Виртуальная очередь вывода - Virtual output queueing

Виртуальная очередь вывода (VOQ) - это метод, используемый в определенных Сетевой коммутатор архитектуры, в которых вместо того, чтобы хранить весь трафик в одной очереди, отдельные очереди поддерживаются для каждого возможного места вывода. Он решает общую проблему, известную как блокировка передней линии.[1]

Описание

В VOQ физический буфер каждого входного порта поддерживает отдельную виртуальную очередь для каждого выходного порта. Следовательно, перегрузка выходного порта будет блокировать только виртуальную очередь для этого конкретного выходного порта. Другие пакеты в том же физическом буфере, предназначенные для других (незагруженных) портов вывода, находятся в отдельных виртуальных очередях и, следовательно, могут обрабатываться. В традиционной настройке заблокированный пакет для перегруженного выходного порта заблокировал бы весь физический буфер, что привело бы к блокировке заголовка линии.

Было показано, что VOQ может достичь 100% пропускной способности при эффективном алгоритм планирования.[нужна цитата ] Этот алгоритм планирования должен обеспечивать высокоскоростное отображение пакетов от входов к выходам на основе цикла к циклу. Механизм VOQ обеспечивает гораздо более высокую пропускную способность, чем поперечные переключатели без этого.

Существует множество алгоритмов для разработки и реализации быстрого VOQ. Например, Ник Маккеун и группа в Стэндфордский Университет опубликовал дизайн в 1997 году.[2]

Качество обслуживания и приоритет - расширения, встречающиеся в литературе того же времени.[3]

Планирование VOQ часто называют "арбитраж "(устранение желаний одновременного доступа), тогда как порядок пакетов (" пакет планирование ") - дополнительная задача[4] после арбитража VOQ.

Рекомендации

  1. ^ Goudreau, Mark W .; Kolliopoulos, Stavros G .; Рао, Сатиш Б. (2000). Алгоритмы планирования для коммутаторов с очередью ввода: рандомизированные методы и экспериментальная оценка. Труды IEEE INFOCOM. CiteSeerX  10.1.1.42.5126. Дои:10.1109 / INFCOM.2000.832562. ISBN  978-0-7803-5880-5.
  2. ^ Маккеун, Ник; Иззард, Мартин; Меккиттикуль, Адисак; Эллерсик, Билл; Горовиц, Марк (1997). "Tiny Tera: ядро ​​пакетной коммутации" (PDF). IEEE Micro. 17: 26–33. arXiv:cs / 9810006. Дои:10.1109/40.566194.
  3. ^ Шенен, Райнер; Пост, Гвидо; Сандер, Джеральд (1999). Приоритетный арбитраж для коммутаторов с очередью ввода со 100% пропускной способностью. Труды ATM Workshop. CiteSeerX  10.1.1.668.8621. Дои:10.1109 / ATM.1999.786865. ISBN  978-4-88552-164-5.
  4. ^ Шенен, Райнер; Хайинг, Роман (1999). Алгоритмы распределенного планирования ячеек для коммутаторов с виртуальным выходом в очередь. Труды IEEE Globacom. CiteSeerX  10.1.1.29.4129. Дои:10.1109 / GLOCOM.1999.829963. ISBN  978-0-7803-5796-9.