Token Bucket

Token Bucket – это алгоритм, представляющий собой счетчик токенов.

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

Принцип работы:

• Если скорость выполнения действий ниже скорости поступления токенов, токены начинают накапливаться. Накопление продолжается до достижения определенного предельного значения, называемого емкостью буфера.
• Если скорость совершения действий равна скорости начисления токенов, количество накопленных токенов не меняется.
• Если скорость совершения действий больше скорости начисления токенов, после исчерпания накопленных токенов за каждое последующее действие начинают начисляться штрафы. Подробнее про штрафы, см. в разделе Штрафы.