Набор токенов
-
Обзор алгоритма набора токенов
- Используется для проверки соответствия передачи данных ограничениям на пропускную способность и периодичность.
- Может использоваться для планирования передач, соответствующих ограничениям полосы пропускания и периодичности.
-
Концепция и применение
- Основан на аналогии с корзиной токенов, где пакеты добавляются с фиксированной скоростью и проверяются на соответствие ограничениям.
- Не соответствующие пакеты могут быть отброшены, поставлены в очередь или помечены как несоответствующие при перегрузке сети.
-
Свойства алгоритма
- Средняя скорость ограничена стоимостью токена.
- Максимальный размер пакета определяется временем, в течение которого используется максимальная скорость передачи.
-
Использование в регулировании трафика
- Может использоваться для регулирования дорожного движения, где несоответствующие пакеты отбрасываются или получают пониженный приоритет.
- В сетевых интерфейсах хостов предотвращает отбрасывание передач функциями управления трафиком.
-
Сравнение с «дырявым ведром»
- Алгоритм набора токенов сопоставим с одной из версий «дырявого ведра», где пакеты добавляют жидкость в корзину конечной емкости.
- Существует другая версия «дырявого ведра», которая может быть описана как алгоритм в виде очереди.
-
Иерархическая корзина токенов (HTB)
- Представляет собой более быструю замену дисциплине организации очередей на основе классов (CBQ) в Linux.
- Позволяет контролировать абсолютную пропускную способность для определенных классов трафика и указывать соотношение распределения полосы пропускания.
-
Рекомендации
- Для дальнейшего чтения рекомендуется ознакомиться с ограничениями скорости, формированием трафика и подсчетом семафоров.
Полный текст статьи: