Обмен пакетами при переключении между несколькими очередями: различия между версиями

Сетевой переключатель между несколькими очередями обслуживает m входящих очередей, обеспечивая пересылку пакетов данных, поступающих в m входных портов, через один выходной порт. На каждом временном отрезке на входные порты может поступить произвольное число пакетов, но только один пакет может пройти через общий выходной порт. Каждому пакету присвоена метка стоимости, указывающая его приоритет в сети качества обслуживания (Quality of Service, QoS). Поскольку каждая очередь имеет ограниченную емкость B, а скорость поступления пакетов может быть намного выше скорости передачи, из-за недостаточного размера очереди часть пакетов может быть потеряна. Цель заключается в максимизации пропускной способности, которая определяется как суммарная стоимость переданных пакетов. Задача включает два взаимозависимых аспекта: управление буфером, а именно – принятие решения о том, какие пакеты следует пропускать в очереди, и планирование, т.е. определение того, какую очередь (по принципу FIFO) использовать для пересылки на каждом временном отрезке.