BHWS_skripta

TB lze představit jako nádobu, která obsahuje v každém okamžiku určitý počet tokenů. 

Každý  z nich  je  povolením  k odeslání  určitého  objemu  dat  (často  1  token  =  1  byte).  Na 
počátku  měření  je  nádoba  plná.  Po  příchodu  paketu  se  ověří,  jestli  nádoba  obsahuje  tokeny 
odpovídající  alespoň  velikosti  paketu.  Pokud  ano,  je  paket  zpracován  standardní  cestou,  tj. 
může být zařazen do fronty a odeslán na výstupní port, nebo může být příslušným způsobem 
označen.  Zároveň  je  z nádoby  podle  velikosti  paketu  odebrán  odpovídající  počet  tokenů. 
Pokud nádoba neobsahuje dostatek tokenů, bude paket zpracován alternativním způsobem, tj. 
může být zahozen, uložen do vyrovnávací paměti, kde bude pozdržen do doby, než se nádoba 
naplní dostatečným počtem tokenů, nebo označen jiným způsobem. Tokeny jsou do nádoby 
plynule doplňovány stálou rychlostí, a to do doby, dokud není nádoba zcela plná. 

32 

FEKT Vysokého učení technického v Brně 

Obr. 3.6 Mechanismus Token Bucket 

Mechanismus TB lze popsat dvěma parametry: rychlostí doplňování tokenů r a velikostí 

nádoby  b. Největší povolený shluk přicházejících paketů  tedy odpovídá objemu nádoby  b a 
dlouhodobá  průměrná  rychlost  zpracování  příchozích  dat  odpovídá  rychlosti  doplňování 
tokenů  do  nádoby  r.  Dlouhodobý  průměr  rychlosti  přicházejících  dat  tedy  nesmí  překročit 
rychlost doplňování tokenů a krátkodobé špičky nesmí překročit velikost nádoby, jinak může 
dojít k zahození nebo jinému alternativnímu způsobu zpracování paketů.