a ’   lBM Ą:M ’ĚË       M   D           aDD    M MaM#ËB¨F"""" '' 5Na ’’c   B ´Ět M•#M/n" CONTENT="global"> next up previous contents
Następny: RED Nadrzędny: Kolejkowanie ruchu Poprzedni: SFQ   Spis rzeczy


TBF

Metody przedstawione w paragrafach 2.2.1-2.2.3 dotyczyły głównie sposobów szeregowania ciągu pakietów oraz wybierania kolejnych fragmentów danych przeznaczonych do wysłania. Zdecydowanie mniejszy nacisk położono w nich na algorytmy odrzucania pakietów w sytuacji przeciążenia. Opisane rodzaje kolejkowania nie posiadały wbudowanych możliwości ograniczania natężenia ruchu wychodzącego. Jeżeli w ruchu wychodzącym duży udział mają strumienie związane z transmisją np. pakietów FTP, to nie zmniejszy się on po zastosowaniu tych metod. Nie można zagwarantować, żeby niezależnie od występujących warunków nie przekraczał on zadanego poziomu na wyjściu. Wbrew pozorom taka sytuacja jest często spotykana i potrzebna. Ograniczenie natężenia ruchu umożliwia metoda kolejkowania kubełkowego, w skrócie TBF. W odróżnieniu od PRIQ, WFQ i SFQ w żaden sposób nie różnicuje ona pakietów, nie nadaje priorytetów ani nie przypisuje wag. Jej główne zadanie polega na ograniczaniu wychodzącego strumienia danych do żądanego, z góry określonego poziomu. W tym sensie w nazwie metody pojawia się rzeczownik filtr, nie jest to jednak filtr o własnościach omawianych w paragrafie 2.1 i dlatego jego opis znajduje się razem z opisem innych metod kolejkowania. TBF posługuje się jedną (w wersji bardziej skomplikowanej dwiema) kolejką zwaną kubełkiem (ang. bucket), do którego wpadają żetony (ang. tokens). Szybkość napływania żetonów jest stała, dobrze określona i odpowiada (wprost proporcjonalnie) żądanej prędkości ruchu wychodzącego z filtru. Wysłanie pakietu powoduje usunięcie z kubełka liczby żetonów proporcjonalnej do liczby wysłanych bajtów. W sytuacji kiedy natężenie ruchu jest mniejsze od szybkości zapełniania kubełka, transmisja odbywa się bez przeszkód, zaś gromadzone w kubełku żetony stanowią formę rezerwy wykorzystywanej podczas chwilowych wzrostów natężenia ruchu. Całkowity brak żetonów w kubełku powoduje wstrzymanie ruchu -- pakiety przychodzące są odrzucane i w rezultacie powoduje to ograniczenie pasma. Można w szerokim zakresie zmieniać zachowanie metody TBF modyfikując jej parametry: wielkość kubełka, szybkość zapełniania kubełka, liczbę bajtów odpowiadającą pojedynczemu żetonowi itp. Dokładną analizę zależności stopnia ograniczania ruchu od wartości poszczególnych parametrów można znaleźć w [19].

Kolejkowanie kubełkowe jest jednym z najczęściej wykorzystywanych sposobów ograniczania pasma i w połączeniu z innymi metodami stanowi wydajny sposób zapewniania jakości usług. W nieco zmienionej postaci leży u podstaw implementacji QoS w protokole ATM -- to właśnie m.in. wartości parametrów związanych z TBF stanowią treść ATM-owego kontraktu ruchu definiowanego dla poszczególnych kanałów wirtualnych.

next up previous contents
Następny: RED Nadrzędny: Kolejkowanie ruchu Poprzedni: SFQ   Spis rzeczy
Marcin Kaszyński, Krzysztof Lorek