stringtranslate.com

Виртуальная выходная очередь

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

Описание

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

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

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

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

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

Ссылки

  1. ^ Goudreau, Mark W.; Kolliopoulos, Stavros G.; Rao, Satish B. (2000). "Scheduling algorithms for input-queued switchs: Randomized techniques and experimental evaluation". Труды IEEE INFOCOM 2000. Конференция по компьютерным коммуникациям. Девятнадцатая ежегодная совместная конференция IEEE Computer and Communications Societies (Cat. No.00CH37064) . Том 3. стр. 1634–1643. CiteSeerX  10.1.1.42.5126 . doi :10.1109/INFCOM.2000.832562. ISBN 978-0-7803-5880-5. S2CID  11834666.
  2. ^ МакКеон, Ник ; Иззард, Мартин; Меккиттикул, Адисак ; Эллерсик, Билл; Хоровиц, Марк (1997). «Tiny Tera: ядро ​​пакетного коммутатора» (PDF) . IEEE Micro . 17 : 26–33. arXiv : cs/9810006 . doi :10.1109/40.566194. S2CID  1909255.
  3. ^ Schoenen, Rainer; Post, Guido; Sander, Gerald (1999). "Приоритетный арбитраж для коммутаторов с очередью ввода и пропускной способностью 100%". Труды семинара IEEE ATM '99 (Кат. № 99TH8462) . стр. 253–258. CiteSeerX 10.1.1.668.8621 . doi :10.1109/ATM.1999.786865. ISBN  978-4-88552-164-5. S2CID  14749858.{{cite book}}: CS1 maint: дата и год ( ссылка )
  4. ^ Schoenen, Rainer; Hying, Roman (1999). "Распределенные алгоритмы планирования ячеек для коммутаторов с виртуальными очередями выходов". Бесшовное взаимодействие для универсальных услуг. Глобальная конференция по телекоммуникациям. GLOBECOM'99. (Кат. № 99CH37042) . Том 2. стр. 1211–1215. CiteSeerX 10.1.1.29.4129 . doi :10.1109/GLOCOM.1999.829963. ISBN  978-0-7803-5796-9. S2CID  1649478.