Leaky Bucket

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Leaky bucket ("cieknące wiadro") - jest to algorytm odpowiedzialny za kształtowanie przepływu ruchu. Parametrami algorytmu są: wielkość bufora – „wiadra” – oraz liczba danych jakie opuszczają bufor w jednostce czasu podana w bajtach lub bitach na sekundę. Algorytm ten umożliwia dokładne określenie z jaką częstością dane będą pobierane z kolejek i przesyłane przez sieć. Podstawę działania „cieknącego wiadra” stanowi pojedynczy bufor – kolejka FIFO gromadząca pakiety. Posiada określoną maksymalną długość. Dodatkowo należy wspomnieć, że pewne pakiety wchodzące do bufora mogą zostać odrzucane na skutek ich przedawnienia lub przekroczenia rozmiaru samej kolejki. Wówczas takie nadmiarowe pakiety muszą zostać odrzucone. Jednak zyskiwana jest pewność, że łącze, w którym zastosowano kształtowanie ruchu nie będzie przeciążone. Wadą tego algorytmu jest to, że nie pozwala on na chwilowe wzrosty natężenia ruchu zaraz po jego rozpoczęciu.