Виртуальная очередь вывода ( VOQ ) — это метод, используемый в некоторых архитектурах сетевых коммутаторов , где вместо того, чтобы хранить весь трафик в одной очереди, для каждого возможного расположения вывода поддерживаются отдельные очереди. Он решает распространенную проблему, известную как блокировка заголовка очереди . [1]
В VOQ физический буфер каждого входного порта поддерживает отдельную виртуальную очередь для каждого выходного порта. Поэтому перегрузка выходного порта заблокирует только виртуальную очередь для этого конкретного выходного порта. Другие пакеты в том же физическом буфере, предназначенные для других (неперегруженных) выходных портов, находятся в отдельных виртуальных очередях и, следовательно, могут быть обработаны. В традиционной настройке заблокированный пакет для перегруженного выходного порта заблокировал бы весь физический буфер, что привело бы к блокировке начала очереди.
Было показано, что VOQ может достичь 100% пропускной способности с эффективным алгоритмом планирования . [ требуется цитата ] Этот алгоритм планирования должен быть в состоянии обеспечить высокоскоростное отображение пакетов от входов к выходам на основе от цикла к циклу. Механизм VOQ обеспечивает пропускную способность на гораздо более высокой скорости, чем коммутаторы Crossbar без него.
Существует множество алгоритмов для проектирования и внедрения быстрого VOQ. Например, Ник МакКеон и группа в Стэнфордском университете опубликовали проект в 1997 году. [2]
Качество обслуживания и приоритет — это расширения, встречающиеся в литературе того же времени. [3]
Планирование VOQ часто называют « арбитражем » (разрешением одновременных запросов на доступ), тогда как упорядочивание пакетов (« планирование пакетов ») является дополнительной задачей [4] после арбитража VOQ.
{{cite book}}
: CS1 maint: дата и год ( ссылка )