Spójrzmy na niektóre mechanizmy kolejkowania zarządzania ograniczeniami.
Istnieje wiele mechanizmów kolejkowania.
Niektóre z nich są starsze lub nieefektywne w przypadku nowoczesnych sieci multimedialnych.
Innymi słowy, były one dobre w przeszłości, ale nie nadają się do przesyłania głosu przez IP i
wideo w sieci danych.
Zacznijmy więc od kolejki FIFO First In First Out.
Składa się z pojedynczej kolejki z pakietami wysyłanymi w dokładnie takiej kolejności, w jakiej przybyły.
Prawdopodobnie wszyscy doświadczyliśmy tego mechanizmu kolejkowania w prawdziwym świecie.
W tym przykładzie mamy osoby, które chcą zapłacić za swoje zakupy.
Jest tylko jedna kasjerka, w której mogą zapłacić.
Ludzie są obsługiwani według kolejności zgłoszeń.
Innymi słowy First In First Out.
Ta dama przybyła pierwsza.
Więc służyła pierwsza.
Ten dżentelmen zajął drugie miejsce, więc służył przez sekundę i tak dalej i tak dalej.
To jest przód kolejki.
To jest tył kolejki i ludzie są obsługiwani w tej kolejności.
W ten sam sposób w algorytmie kolejkowania FIFO pakiety rota są obsługiwane w kolejności, w której przybyły.
To jest przód kolejki.
To jest tył kolejki, nowe pakiety są w kolejce na tylnych pakietach z przodu kolejki lub
D w kolejce i przekazywane do transmisji.
Problem z tym mechanizmem kolejkowania polega na tym, że pakiety głosowe mogą być opóźnione przez większe pakiety danych.
Wszyscy są obsługiwani w ten sam sposób, co w niektórych przypadkach może działać dobrze w prawdziwym świecie, ale
to nie działałoby jako przykład, gdyby była nagła potrzeba i karetka pogotowia.
Jako przykład trzeba iść na przód kolejki, a ciężarówka przewożąca cement lub suche
towary jako przykład powinna poczekać na karetkę.
Nie chcesz wolno poruszającej się ciężarówki lub ciężarówki przed karetką pogotowia.
Chcesz, aby karetka pogotowia udała się na przód kolejki w taki sam sposób, w jaki chcesz głosować pakiety,
aby móc przejść na przód kolejki.
Dlatego FIFO nie nadaje się do przesyłania głosu i wideo. Kolejny starszy mechanizm kolejkowania jest dość kluczowy.
Składa się to z pełnych kolejek, które są obsługiwane w ścisłej kolejności priorytetów i tego algorytmu kolejkowania, który
mieliśmy dla pamięci o wysokim medium.
Normalny i niski klucz poprzez wymuszenie ścisłej właściwości, kolejki o niższym priorytecie są obsługiwane tylko wtedy, gdy sygnały białkowe
o wyższym priorytecie są puste, a więc gdy nadchodzi ruch.
Jeśli zostanie sklasyfikowany jako ważny, zostanie umieszczony w kluczu o wysokim priorytecie. Klasyfikacja może odbywać
się na protokole lub interfejsie źródłowym lub na innych kryteriach.
Ruch w kolejce o wysokim priorytecie jest zawsze obsługiwany jako pierwszy tylko wtedy, gdy kolejki o wysokim i
średnim czasie są puste, przetwarzana jest normalna kolejka.
Kolejka o niskim priorytecie jest przetwarzana tylko wtedy, gdy kolejki o wysokim, średnim i normalnym są puste.
To jest problem.
Kolejka o niskim priorytecie mogłaby umrzeć z głodu, jeśli w ciągach o wysokim średnim lub normalnym ruchu występuje ciągły ruch,
więc kolejki o niskim priorytecie mogłyby zostać zagłodzone przez kolejki o wyższym priorytecie.
Był to starszy mechanizm, który w przeszłości działał dobrze, ale nie działa dobrze w nowoczesnych sieciach.
Zysk w kolejce imprezowej Mamy pełne kolejki o wysokim, średnim normalnym i niskim o wysokim priorytecie Kolejki są
zawsze obsługiwane przed kolejkami o niskim priorytecie.
Problem polega na tym, że może to spowodować głód kolejek o niższym priorytecie.
Trzecim algorytmem kolejkowania jest kolejkowanie niestandardowe.
Składa się z maksymalnie 16 kolejek obsługiwanych w okrągły sposób, aby zapobiec głodowi.
Zapewnia gwarancje ruchu.
Problem z tą metodą polega jednak na tym, że nie zapewnia ona ścisłego priorytetu dla ruchu w czasie rzeczywistym.
Na przykład, mamy przychodzące pakiety, są one podzielone na różne kolejki, które mogą
mieć maksymalnie 16, mogą mieć różne rozmiary.
Możesz więc zapewnić większą przepustowość niektórym kolejkom w porównaniu do innych kolejek.
Problem z kolejkowaniem niestandardowym polega jednak na tym, że jeśli przybywa ważny ruch głosowy,
będzie on obsługiwany tylko w jego rundzie lub z kolei, tak więc teraz przetwarzany jest przykład głosu,
a następnie kolej na drugą kolejkę i nowy pakiet głosowy przybywa.
Ten nowy pakiet głosowy nie zostanie przetworzony, dopóki kolejka 5 Q3 Q4, aż do kolejki 16
nie zostanie obsłużona, a następnie powróci do klientów głosowych w kolejce, którzy korzystają z harmonogramu rundy kolejkowania.
Więc po przetworzeniu głosu staje się kolejnością drugiego klawisza, program planujący nie wraca do
pierwszej kolejki lub kolejki The Voice, dopóki nie przetworzy wszystkich pozostałych kolejek.
Problem z tą metodą polega na tym, że wprowadza opóźnienie.
Głos nie ma priorytetu, więc ruch głosowy często się opóźnia, co wprowadza opóźnienie i Jetta i
wpływa na jakość głosu.
Tak więc ani kolejkowanie drużynowe FIFO, ani kolejkowanie niestandardowe nie są idealne dla nowoczesnej sieci, czwarty algorytm jest ważony
dla kolejkowania.
Jest to algorytm, który dzieli przepustowość Internetu przez liczbę przepływów, starając się w ten
sposób zapewnić odpowiedni rozkład przepustowości dla wszystkich aplikacji.
Zapewnia ogólnie dobrą obsługę ruchu w czasie rzeczywistym, ale nie są gwarancją przepustowości dla określonych przepływów,
a niektóre przepływy mogą faktycznie zatrzymać inne przepływy.