Реализация очередей для службы abr

Для трафика, использующего службу ABR, алгоритм обработки очередей также имеет большое значение. По мере совершенствования алгоритмов управления очередями и обратной связи повышается эффективность. Следует отметить, что даже при наличии обратной связи с явной индикацией скорости по каждому виртуальному каналу полоса пропускания может использоваться неэффективно, если алгоритм вычисления оптимальной скорости передачи недостаточно устойчив. «Правильный» алгоритм должен включать в себя управление буферами и скоростью передачи, а также распределение полосы пропускания по каналам в соответствии с потребностями соединений.

В табл. 15.10 описаны различные алгоритмы очередей при использовании службы ABR. В данной таблице слово «Высокая» означает эффективность, ориентировочно равную 95 %, а «Очень низкая» – 0-20 %.

Таблица 15.10. Эффективность алгоритмов очередей для службы ABR

Алгоритм очереди	Достоинства и недостатки	Эффективность
Очередь FIFO с явной индикацией перегрузки при прямой передаче EFCI)	Неэффективно работает механизм обратной связи. Нет справедливого распределения полосы пропускания между соединениями	Очень низкая
Учет виртуальных соединений с явной индикацией перегрузки при прямой передаче (EFCI)	Перегрузка в одном соединении может влиять на другие. Механизм обратной связи также неэффективен	Низкая
Раздельные очереди для виртуальных соединений с явной индикацией перегрузки при прямой передаче	Перегрузка ограничивается только одним виртуальным соединением. Правильное распределение полосы пропускания между соединениями	Средняя
Учет виртуальных каналов с явной индикацией скорости (ER)	Правильное распределение полосы пропускания между соединениями. Перегрузка в одном соединении может влиять на другие	Средняя
Раздельные очереди для виртуальных каналов с явной индикацией скорости	Правильное распределения полосы пропускания между соединениями. Перегрузка ограничивается только одним виртуальным соединением. Механизм обратной связи работает эффективно	Высокая
Раздельное определение перегрузки для виртуальных каналов с методом виртуальных отправителей и получателей (VS/VD)	Правильное распределение полосы пропускания между соединениями. Перегрузка ограничивается только одним виртуальным соединением. Механизм обратной связи работает эффективно. Время обратной связи снижается	Очень высокая

Очередь, реализованная по алгоритму FIFO с явной индикацией перегрузки, не гарантирует правильного распределения полосы пропускания между отдельными виртуальными соединениями. Многие соединения будут работать с очень малой скоростью из-за перегрузок сетевых устройств. Обратная связь является неэффективной и зависит от времени прохождения управляющих ячеек. Иными словами, она определяется длительностью цикла прохождения по сети прямой и обратной управляющей ячеек. Степень использования свободной полосы пропускания при работе этого алгоритма очень низкая.

Алгоритм с раздельным учетом ресурсов для каждого соединения с явной индикацией перегрузки обеспечивает приемлемые условия для работы всех виртуальных соединений, однако перегрузка в одном из соединений способна помешать функционированию остальных. Как и в предыдущем случае, механизм обратной связи работает неэффективно и зависит от времени прохождения по сети служебных ячеек. Эффективность использования свободной полосы пропускания сети – низкая.

Раздельные очереди для каждого канала в сочетании с индикацией перегрузки обеспечивают требуемые условия для всех виртуальных каналов, а перегрузка в одном из них не влияет на работу остальных. Этот вариант также страдает от недостаточной информативности обратной связи, а его эффективность зависит от времени обращения служебных ячеек. Степень использования свободной полосы пропускания – средняя.

Раздельный учет ресурсов для каждого соединения с явной индикацией скорости передачи гарантирует необходимые условия для работы всех виртуальных соединений. Однако перегрузка в одном из них может нарушить работу остальных соединений. Обратная связь работает эффективно, так как обеспечивается учет скорости передачи. Эффективность использования свободной полосы пропускания сети – средняя.

Раздельные очереди для каждого соединения в сочетании с индикацией скорости передачи обеспечивают требуемые условия для всех виртуальных соединений. При этом перегрузка в одном соединении не влияет на работу других. Обратная связь с учетом скорости передачи работает эффективно. Однако она зависит от времени прохождения по сети служебных ячеек. Эффективность использования свободной полосы пропускания – высокая.

И, наконец, раздельные очереди для каждого соединения с механизмом виртуальных отправителей и адресатов обеспечивают требуемое распределение полосы пропускания между виртуальными соединениями, а перегрузка в одном из соединений не влияет на работу других. Обратная связь эффективна, так как ее время определяется временем прохождения служебных ячеек между парой VS/VD. Эффективность использования свободной полосы пропускания – очень высокая.