Алгоритм обслуживания очередей fifo

FIFO представляет собой механизм обслуживания очередей, в соответствии с которым порядок постановки пакетов в очередь совпадает с порядком их извлечения из очереди для обработки и передачи. Механизм FIFO не имеет средств дифференцирования потоков трафика и, следовательно, не может выделить приоритетные потоки.

Алгоритм приоритетного обслуживания очередей

Механизм приоритетного обслуживания очередей (Priority Queue – PQ) предполагает наличие нескольких подочередей с разным приоритетом. Сетевой администратор определяет принадлежность потока трафика к любой из очередей. Пакеты, принадлежащие очереди с высоким приоритетом обслуживания, передаются первыми. Когда высокоприоритетная очередь окажется пустой, начнется передача пакетов следующей по приоритету очереди и т.д. Передача пакетов очереди со средним приоритетом обслуживания не начнется до тех пор, пока не будут обслужены все пакеты высокоприоритетной очереди.

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

Неклассифицированный трафик по умолчанию относится к очереди с обычным приоритетом обслуживания. В пределах очереди пакеты обрабатываются в соответствии с механизмом FIFO.

Алгоритм обслуживания очередей на основе класса

Алгоритм обслуживания очередей на основе класса (Class Based Queue – CBQ) позволяет распределить сетевые ресурсы среди классов, имеющих иерархическую структуру. Каждый класс имеет свою очередь и часть сетевых ресурсов родительского класса. Обслуживание классов происходит в порядке убывания их приоритета. Для обеспечения равномерного обслуживания классов с одинаковым приоритетом используется взвешенный алгоритм кругового обслуживания WRR (Weighted Round Robin). Дочерний класс может использовать свободные ресурсы родительского класса.

Иерархическую структуру можно представить в виде дерева (Рис. 2). Корнем дерева является класс Root, который автоматически создается при задании соответствующего типа очереди. Все создаваемые классы будут для него дочерними. При установлении иерархической очереди на интерфейсе автоматически создается класс Root, являющийся прародителем всех остальных классов и содержащий в себе всю полосу пропускания, заданную при создании очереди. Остальные классы наследуют часть ресурсов родительского класса. Класс Root нельзя удалять и изменять его параметры, его параметры задаются при установлении иерархической очереди на интерфейсе.

Рис. 2. Пример иерархической структуры разделения ресурсов

Класс Control используется для передачи управляющих пакетов - ICMP, IGMP, RSVP и т.д. Класс Default используется для передачи трафика, не попавшего в остальные классы. Параметры классов Default и Control можно изменять, но удалять их нельзя.

Настройка механизмов обслуживания очередей Принципы настройки механизмов обслуживания очередей

Механизмы обслуживания очередей настраиваются отдельно для каждого интерфейса МФК. По умолчанию на всех интерфейса применяется алгоритм FIFO. Настройка механизма обслуживания очередей осуществляется в режиме конфигурирования соответствующего интерфейса. По окончанию настройки механизм необходимо активировать командой enable, выполненной в режиме конфигурирования очереди.