Справедливая организация очереди на основе кредита - Credit-based fair queuing

Пример формирования трафика IEEE 802.1Qav

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

Очередь на основе кредита используется в Упругое пакетное кольцо сетей и в IEEE 802.1Qav компонент Аудио-видео мост и его преемник, Сеть, чувствительная ко времени. В IEEE 802.1Qav, он называется Credit Based Shaper (CBS).

Смотрите также

• Макс-мин честность
• Планирование (вычисление)
• Взвешенная справедливая очередь

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

• Бенсау, Брахим; Chan, K. T .; Цанг, Дэнни Х. К. (25–28 мая 1997 г.), «Справедливая организация очередей на основе кредита (CBFQ): простой и выполнимый алгоритм планирования для пакетных сетей», IEEE ATM '97 Workshop Proceedings, Лиссабон, Португалия: 589–94, CiteSeerX  10.1.1.52.9236, Дои:10.1109 / ATM.1997.624744, HDL:1783.1/346, ISBN  978-0-7803-4196-8
• Бенсау, Брахим; Цанг, Дэнни Х. К .; Чан, К. «Справедливая организация очередей на основе кредита (CBFQ): простой алгоритм планирования обслуживания для сетей с коммутацией пакетов», Транзакции IEEE / ACM в сети 9(5): 591-604 (2001), DOI: 10.1109 / 90.958328