Leaky bucket

L'analogia del leaky bucket

Il leaky bucket è un algoritmo utilizzato nelle reti di computer a commutazione di pacchetto e reti di telecomunicazioni. Può essere utilizzato per controllare che le trasmissioni di pacchetto dati,[1] siano ben delimitate in banda e velocità di trasmissione. Può inoltre essere utilizzato come scheduler di rete. L'algoritmo leaky bucket può infine essere utilizzato come contatore, ad esempio per rilevare quando il tasso medio o di picco di determinati processi stocastici eccedono limiti prestabiliti.

  1. ^ Nella gestione concreta del traffico, il leaky bucket è normalmente applicato nelle PDU del secondo strato della pila ISO/OSI (livello di collegamento dati), quindi potrebbe essere obiettato che si parli di "pacchetti" e non di "trame" (frame). Tuttavia il termine "pacchetto", oltre a riferirsi alla PDU del livello rete, è anche usato nella letteratura per riferirsi ad un generico insieme di dati. Con ciò non si vuole intendere che questo algoritmo può essere implementato solo nel datalink layer.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy