...
| Center |
|---|
Figure 16a - Graph of unlimited data flow rate
Figure 16b - Graph of limited data flow rate |
Token Bucket Algorithm
Для каждого правила ограничения скорости формируется логический буфер, содержащий объём разрешённых для передачи данных. Как правило, размер этого буфера больше, чем размер ограничений. Каждую единицу времени такому буферу выделяется размер данных, равный установленному порогу ограничения скорости.
В рассматриваемом примере (видеоролик 1) ограничение скорости составляет 3 единицы данных, размер буфера - 12 единиц данных. Буфер постоянно пополняется в соответствии с установленным порогом, однако не может быть заполнен больше собственного объёмаThere are logical buffer for each speed limit rule containing allowed for transfer data amount. Usually, the buffer size is larger than the limitation size. Each unit of time to such buffer is allocated a data size equal to the set threshold of the bitrate limit.
In the example (video 1), the speed limit is 3 data units, the buffer size is 12 data units. The buffer is constantly replenished in accordance with the threshold, however, it cannot be filled over its own volume.
| Center | ||||||
|---|---|---|---|---|---|---|
Видеоролик Video 1 - Выделение ресурсов буферу ограничения скорости |
...
Resource allocation to speed limit buffer |
Data received by the device inbound interface will be processed only if the buffer contains resources for their processing (video 2). Thus, the passing data empties the buffer resource. If the buffer is empty at the time of data arrival, the data will be discarded.
| Center | ||||||
|---|---|---|---|---|---|---|
Видеоролик Video 2 - Использование выделенных ресурсов при обработке данных |
...
Dedicated resources usage for data processing |
Keep in mind that the resources allocating to the buffer and data processing are performed simultaneously (video 3).
Интенсивность потоков данных в пакетных сетях непостоянна, что позволяет проявить одно из достоинств алгоритма Token Bucket. Интервалы времени, в которые не передаются данные, позволяют выполнить накопление ресурсов в буфере, а затем обработать объём данных, превышающий порог ограничения. Импульсным потокам данных, например web-трафик, будет выделена широкая полоса, позволяющая выполнить быструю загрузку web-страниц, повысив уровень комфорта конечного пользователя.
...