|
Одним из способов организации работы сетевых элементов
в условиях перезагрузок по приходящему трафику является использование какого
ни будь алгоритма массового обслуживания с очередями для сортировки
трафика с последующим направлением его в выходную линию с приоритезацией.
Программные средства маршрутизаторов предлагают несколько инструментов
организации очередей.
.
FIFO- ОРГАНИЗАЦИЯ ОЧЕРЕДИ |
По существу организация очередей по принципу « первый
пришёл- первый обслужен» (FIFO) связана с запоминанием пакетов, когда есть,
то перезагружается, и их пересылкой в порядке поступления, когда перезагрузка
прекращается. Обычно применение алгоритма организацией очередей не требует
задания конфигурации.
ПРИОРЕТЕТНАЯ ОРГАНИЗАЦИЯ ОЧЕРЕДЕЙ |
При приоритетной организации очередей (PQ) важный
трафик получает самую быструю обработку в каждом пункте, в котором она
используется. Этот метод назначает строгий приоритет важного трафика и
может обеспечить гибкое задание уровня приоритета в соответствии
с сетевыми протоколами, например IP, IPX или AppleTalk, а так же с интерфейсом
поступающего потока, размером пакета и адресом источника назначения. При
приоритетной организации очереди каждый пакет помещается в одну из четырёх
очередей- с высоким, средним и низким приоритетом ожидания- на основе присвоенного
приоритета. Пакеты, которые не подверглись классификации этим механизмом
занесения в список приоритетов, по умолчанию направляются в нормальную
очередь. Во время передачи этот алгоритм предоставляет очередям более
высоким уровням приоритета преференциальный режим по сравнению с
очередями с низким уровнем приоритета.
КЛИЕНТСКАЯ ОРГАНИЗАЦИЯ ОЧЕРЕДЕЙ |
Клиентская организация очереди (CQ) обрабатывает
трафик путем присвоения задаваемого объёма пространства в очереди каждого
класса пакетов с последующим циклическим обслуживанием таких очередей.
Это позволяет различным приложениям совместно использовать одну и ту же
сеть, причём каждое из них предъявляет специфические минимальные требования
к ширине полосы или к задержки.
ВЗВЕШЕННАЯ СПРАВЛЕДЛИВАЯ ОРГАНИЗАЦИЯ ОЧЕРЕДИ |
Взвешенная справедливая организация очереди (WFQ)
используется в ситуациях, когда сбалансированное время реакции должно предоставляться
как активным, так и не активным пользователям сети без добавления
чрезмерной ширины полосы пропускания. WFQ является алгоритмом
организации очередей на основе потока, который направляет интерактивный
трафик в начало очереди для снижения времени реакции, справедливо распределяя
оставшийся ширину полосы пропускания между высокоскоростными потоками.
В тот время, как методы борьбы с перезагрузкой
обеспечивают такую борьбу после того, как она уже возникла, алгоритмы
избежания перезагрузки контролируют нагрузку по трафику в попытке
предвосхитить и избежать перезагрузок в общих узлах и в местах сети.
![](search.gif) |