1
00:00:00,630 --> 00:00:04,860
Spójrzmy na niektóre mechanizmy kolejkowania zarządzania ograniczeniami.

2
00:00:04,860 --> 00:00:06,960
Istnieje wiele mechanizmów kolejkowania.

3
00:00:07,110 --> 00:00:12,990
Niektóre z nich są starsze lub nieefektywne w przypadku nowoczesnych sieci multimedialnych.

4
00:00:12,990 --> 00:00:19,290
Innymi słowy, były one dobre w przeszłości, ale nie nadają się do przesyłania głosu przez IP i

5
00:00:19,290 --> 00:00:21,200
wideo w sieci danych.

6
00:00:21,210 --> 00:00:25,410
Zacznijmy więc od kolejki FIFO First In First Out.

7
00:00:25,410 --> 00:00:32,100
Składa się z pojedynczej kolejki z pakietami wysyłanymi w dokładnie takiej kolejności, w jakiej przybyły.

8
00:00:32,100 --> 00:00:36,780
Prawdopodobnie wszyscy doświadczyliśmy tego mechanizmu kolejkowania w prawdziwym świecie.

9
00:00:36,840 --> 00:00:41,260
W tym przykładzie mamy osoby, które chcą zapłacić za swoje zakupy.

10
00:00:41,280 --> 00:00:44,460
Jest tylko jedna kasjerka, w której mogą zapłacić.

11
00:00:44,460 --> 00:00:48,120
Ludzie są obsługiwani według kolejności zgłoszeń.

12
00:00:48,150 --> 00:00:49,870
Innymi słowy First In First Out.

13
00:00:50,010 --> 00:00:51,450
Ta dama przybyła pierwsza.

14
00:00:51,480 --> 00:00:53,490
Więc służyła pierwsza.

15
00:00:53,580 --> 00:00:58,690
Ten dżentelmen zajął drugie miejsce, więc służył przez sekundę i tak dalej i tak dalej.

16
00:00:58,710 --> 00:01:00,080
To jest przód kolejki.

17
00:01:00,090 --> 00:01:03,810
To jest tył kolejki i ludzie są obsługiwani w tej kolejności.

18
00:01:05,200 --> 00:01:13,180
W ten sam sposób w algorytmie kolejkowania FIFO pakiety rota są obsługiwane w kolejności, w której przybyły.

19
00:01:13,180 --> 00:01:14,320
To jest przód kolejki.

20
00:01:14,320 --> 00:01:20,440
To jest tył kolejki, nowe pakiety są w kolejce na tylnych pakietach z przodu kolejki lub

21
00:01:20,880 --> 00:01:24,000
D w kolejce i przekazywane do transmisji.

22
00:01:24,010 --> 00:01:30,820
Problem z tym mechanizmem kolejkowania polega na tym, że pakiety głosowe mogą być opóźnione przez większe pakiety danych.

23
00:01:30,820 --> 00:01:36,910
Wszyscy są obsługiwani w ten sam sposób, co w niektórych przypadkach może działać dobrze w prawdziwym świecie, ale

24
00:01:36,910 --> 00:01:41,530
to nie działałoby jako przykład, gdyby była nagła potrzeba i karetka pogotowia.

25
00:01:41,530 --> 00:01:47,620
Jako przykład trzeba iść na przód kolejki, a ciężarówka przewożąca cement lub suche

26
00:01:47,620 --> 00:01:51,160
towary jako przykład powinna poczekać na karetkę.

27
00:01:51,160 --> 00:01:56,560
Nie chcesz wolno poruszającej się ciężarówki lub ciężarówki przed karetką pogotowia.

28
00:01:56,560 --> 00:02:01,690
Chcesz, aby karetka pogotowia udała się na przód kolejki w taki sam sposób, w jaki chcesz głosować pakiety,

29
00:02:01,690 --> 00:02:03,430
aby móc przejść na przód kolejki.

30
00:02:03,580 --> 00:02:10,810
Dlatego FIFO nie nadaje się do przesyłania głosu i wideo. Kolejny starszy mechanizm kolejkowania jest dość kluczowy.

31
00:02:10,830 --> 00:02:17,330
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

32
00:02:17,330 --> 00:02:20,000
mieliśmy dla pamięci o wysokim medium.

33
00:02:20,030 --> 00:02:27,680
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

34
00:02:27,680 --> 00:02:31,740
o wyższym priorytecie są puste, a więc gdy nadchodzi ruch.

35
00:02:31,770 --> 00:02:38,250
Jeśli zostanie sklasyfikowany jako ważny, zostanie umieszczony w kluczu o wysokim priorytecie. Klasyfikacja może odbywać

36
00:02:38,250 --> 00:02:42,830
się na protokole lub interfejsie źródłowym lub na innych kryteriach.

37
00:02:42,960 --> 00:02:49,020
Ruch w kolejce o wysokim priorytecie jest zawsze obsługiwany jako pierwszy tylko wtedy, gdy kolejki o wysokim i

38
00:02:49,020 --> 00:02:51,740
średnim czasie są puste, przetwarzana jest normalna kolejka.

39
00:02:52,230 --> 00:02:59,010
Kolejka o niskim priorytecie jest przetwarzana tylko wtedy, gdy kolejki o wysokim, średnim i normalnym są puste.

40
00:02:59,250 --> 00:03:00,720
To jest problem.

41
00:03:00,720 --> 00:03:07,980
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,

42
00:03:08,790 --> 00:03:13,550
więc kolejki o niskim priorytecie mogłyby zostać zagłodzone przez kolejki o wyższym priorytecie.

43
00:03:13,560 --> 00:03:19,450
Był to starszy mechanizm, który w przeszłości działał dobrze, ale nie działa dobrze w nowoczesnych sieciach.

44
00:03:19,530 --> 00:03:26,550
Zysk w kolejce imprezowej Mamy pełne kolejki o wysokim, średnim normalnym i niskim o wysokim priorytecie Kolejki są

45
00:03:26,550 --> 00:03:29,610
zawsze obsługiwane przed kolejkami o niskim priorytecie.

46
00:03:29,610 --> 00:03:34,890
Problem polega na tym, że może to spowodować głód kolejek o niższym priorytecie.

47
00:03:35,190 --> 00:03:38,090
Trzecim algorytmem kolejkowania jest kolejkowanie niestandardowe.

48
00:03:38,100 --> 00:03:44,490
Składa się z maksymalnie 16 kolejek obsługiwanych w okrągły sposób, aby zapobiec głodowi.

49
00:03:44,520 --> 00:03:46,920
Zapewnia gwarancje ruchu.

50
00:03:46,980 --> 00:03:54,020
Problem z tą metodą polega jednak na tym, że nie zapewnia ona ścisłego priorytetu dla ruchu w czasie rzeczywistym.

51
00:03:54,020 --> 00:03:59,790
Na przykład, mamy przychodzące pakiety, są one podzielone na różne kolejki, które mogą

52
00:03:59,790 --> 00:04:03,380
mieć maksymalnie 16, mogą mieć różne rozmiary.

53
00:04:03,420 --> 00:04:08,820
Możesz więc zapewnić większą przepustowość niektórym kolejkom w porównaniu do innych kolejek.

54
00:04:08,820 --> 00:04:14,700
Problem z kolejkowaniem niestandardowym polega jednak na tym, że jeśli przybywa ważny ruch głosowy,

55
00:04:14,760 --> 00:04:21,810
będzie on obsługiwany tylko w jego rundzie lub z kolei, tak więc teraz przetwarzany jest przykład głosu,

56
00:04:21,810 --> 00:04:26,760
a następnie kolej na drugą kolejkę i nowy pakiet głosowy przybywa.

57
00:04:26,760 --> 00:04:34,090
Ten nowy pakiet głosowy nie zostanie przetworzony, dopóki kolejka 5 Q3 Q4, aż do kolejki 16

58
00:04:34,090 --> 00:04:41,840
nie zostanie obsłużona, a następnie powróci do klientów głosowych w kolejce, którzy korzystają z harmonogramu rundy kolejkowania.

59
00:04:42,620 --> 00:04:48,950
Więc po przetworzeniu głosu staje się kolejnością drugiego klawisza, program planujący nie wraca do

60
00:04:48,950 --> 00:04:54,490
pierwszej kolejki lub kolejki The Voice, dopóki nie przetworzy wszystkich pozostałych kolejek.

61
00:04:54,620 --> 00:04:57,700
Problem z tą metodą polega na tym, że wprowadza opóźnienie.

62
00:04:57,870 --> 00:05:05,180
Głos nie ma priorytetu, więc ruch głosowy często się opóźnia, co wprowadza opóźnienie i Jetta i

63
00:05:05,180 --> 00:05:07,130
wpływa na jakość głosu.

64
00:05:07,130 --> 00:05:16,190
Tak więc ani kolejkowanie drużynowe FIFO, ani kolejkowanie niestandardowe nie są idealne dla nowoczesnej sieci, czwarty algorytm jest ważony

65
00:05:16,190 --> 00:05:17,680
dla kolejkowania.

66
00:05:17,690 --> 00:05:25,040
Jest to algorytm, który dzieli przepustowość Internetu przez liczbę przepływów, starając się w ten

67
00:05:25,040 --> 00:05:29,280
sposób zapewnić odpowiedni rozkład przepustowości dla wszystkich aplikacji.

68
00:05:29,420 --> 00:05:36,830
Zapewnia ogólnie dobrą obsługę ruchu w czasie rzeczywistym, ale nie są gwarancją przepustowości dla określonych przepływów,

69
00:05:37,010 --> 00:05:40,970
a niektóre przepływy mogą faktycznie zatrzymać inne przepływy.