GeeksforGeeks
co to jest zatory?
stan występujący w warstwie sieciowej, gdy ruch wiadomości jest tak duży, że spowalnia czas reakcji sieci.
skutki zatorów
- wraz ze wzrostem opóźnienia zmniejsza się wydajność.
- jeśli opóźnienie wzrasta, następuje retransmisja, co pogarsza sytuację.
algorytmy kontroli zatorów
- algorytm przeciekającego wiadra
rozważmy przykład, aby zrozumieć
wyobraź sobie wiadro z małą dziurką w bottom.No materia w jakim tempie woda dostaje się do wiadra, odpływ jest w stałym tempie.Gdy wiadro jest pełne wody, dodatkowa woda wpadająca wylewa się po bokach i jest tracona.
podobnie, każdy interfejs sieciowy zawiera nieszczelny wiadro, a w algorytmie nieszczelnego wiadra zaangażowane są następujące kroki:
- kiedy host chce wysłać pakiet, pakiet jest wrzucany do wiadra.
- wiadro przecieka ze stałą szybkością, co oznacza, że interfejs sieciowy przesyła pakiety ze stałą szybkością.
- w praktyce bucket jest skończoną kolejką, która wychodzi ze skończoną szybkością.
- algorytm Token bucket
potrzeba algorytmu token bucket:-
algorytm przeciekającego wiadra wymusza wzór wyjściowy ze średnią szybkością, bez względu na to, jak duży jest ruch. Tak więc, aby poradzić sobie z bursty ruchu potrzebujemy elastycznego algorytmu, aby dane nie zostały utracone. Jednym z takich algorytmów jest algorytm token bucket.
kroki tego algorytmu można opisać następująco:
- w regularnych odstępach czasu żetony są wrzucane do wiadra. ƒ
- łyżka ma maksymalną pojemność. ƒ
- jeśli istnieje gotowy pakiet, token jest usuwany z zasobnika, a Pakiet jest wysyłany.
- jeśli w koszyku nie ma tokena, pakiet nie może zostać wysłany.
zrozummy na przykładzie,
na rysunku (A) widzimy wiadro z trzema tokenami, z pięcioma pakietami czekającymi na transmisję. Aby pakiet został przesłany, musi przechwycić i zniszczyć jeden token. Na rysunku (B) widzimy, że trzy z pięciu pakietów przeszły, ale pozostałe dwa utknęły w oczekiwaniu na wygenerowanie kolejnych tokenów.
sposoby, w których token bucket jest lepszy od przeciekającego wiadra:
algorytm leaky bucket kontroluje szybkość, z jaką pakiety są wprowadzane do sieci, ale ma bardzo konserwatywny charakter. Pewną elastyczność wprowadza algorytm Token bucket. W Koszyku tokenów tokeny algorytmu są generowane przy każdym tiku (do pewnego limitu). Aby pakiet przychodzący został przesłany, musi przechwycić token, a transmisja odbywa się w tym samym tempie. Stąd niektóre z busty pakietów są przesyłane w tym samym tempie, jeśli tokeny są dostępne, a tym samym wprowadza pewną elastyczność w systemie.
wzór: M * s = c + ρ * s
gdzie S – jest zajętym czasem
m-Maksymalna Prędkość wyjściowa
ρ-częstotliwość przylotu Tokena
C-Pojemność zasobnika tokena w bajtach
zobaczmy na przykładzie,
Link do pytania o algorytm przeciekającego wiadra: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
