Очереди — Компьютерные сети

Опубликовано: 13.04.2018

Глядя на конфигурацию, изображенную на рис. 4.35, и учитывая функциональность входного и выходного портов, очевидно, что очереди пакетов могут образовываться как на входных, так и на выходных портах. Необходимо рассмотреть эти очереди несколько подробнее, поскольку при увеличении их размеров буферное пространство маршрутизатора, в конце концов, исчерпывается, и в результате маршрутизатор начинает терять пакеты. Ранее уже вскользь упоминалось, что пакеты «теряются в сети» или «отбрасываются маршрутизатором». Это происходит именно в этих очередях. Точное место, в котором теряется пакет (очередь входного порта или очередь выходного порта), зависит от интенсивности трафика, относительной пропускной способности коммутационного блока и скорости передачи данных в линии связи, что будет показано далее.

Предположим, что скорости передачи данных во входной и выходной линиях одинаковы и у маршрутизатора п входных и п выходных портов. Если пропускная способность коммутационного блока, по меньшей мере, в п раз превосходит скорость передачи данных в линии, тогда во входных портах очереди возникнуть не могут.

Даже в худшем случае, когда по всем п входных линиям будут поступать пакеты, коммутатор сможет переправлять все п пакетов из входных портов в выходные порты за время, необходимое для того, чтобы каждый из п входных портов одновременно принял по одному пакету. Но что происходит на выходных портах? Будем продолжать предполагать, что пропускная способность коммутационного блока, по меньшей мере, в п раз превосходит скорость передачи данных в линии. В худшем случае все пакеты, принятые на п входных портах, направляются в один и тот же выходной порт. В этом случае за время приема/передачи одного пакета на этот выходной порт поступят сразу п пакетов. Поскольку за этот интервал времени выходной порт может передать только один пакет, из оставшихся п — 1 пакетов образуется очередь. За следующий интервал времени на выходной порт могут поступить еще п пакетов, которые добавятся к уже имеющейся очереди, и т. д. Наконец, число пакетов в очереди может вырасти настолько, что у маршрутизатора закончится свободная память для их размещения, после чего ему придется отбрасывать некоторые пакеты.

rss