1
00:00:00,630 --> 00:00:04,860
Examinons certains des mécanismes de mise en file d'attente de gestion de la congestion.

2
00:00:04,860 --> 00:00:06,960
Il existe de nombreux mécanismes de mise en file d'attente.

3
00:00:07,110 --> 00:00:12,990
Certains d'entre eux sont plus anciens et ou inefficaces pour les réseaux de médias riches modernes.

4
00:00:12,990 --> 00:00:19,290
En d'autres termes, ils étaient bons dans le passé, mais ne sont pas bons pour la voix sur IP et la

5
00:00:19,290 --> 00:00:21,200
vidéo sur un réseau de données.

6
00:00:21,210 --> 00:00:25,410
Commençons donc par une file d'attente FIFO First In First Out.

7
00:00:25,410 --> 00:00:32,100
Il s'agit d'une seule file d'attente avec des paquets qui sont envoyés dans l'ordre exact où ils sont arrivés.

8
00:00:32,100 --> 00:00:36,780
Nous avons probablement tous expérimenté ce mécanisme de mise en file d'attente dans le monde réel.

9
00:00:36,840 --> 00:00:41,260
Dans cet exemple, nous avons des gens qui veulent payer leurs achats.

10
00:00:41,280 --> 00:00:44,460
Il n'y a qu'un seul caissier où ils peuvent payer.

11
00:00:44,460 --> 00:00:48,120
Les personnes sont desservies dans l'ordre du premier arrivé, premier servi.

12
00:00:48,150 --> 00:00:49,870
En d'autres termes, First In First Out.

13
00:00:50,010 --> 00:00:51,450
Cette dame est arrivée en premier.

14
00:00:51,480 --> 00:00:53,490
Elle a donc servi en premier.

15
00:00:53,580 --> 00:00:58,690
Ce monsieur est arrivé deuxième alors il a servi une seconde et ainsi de suite et ainsi de suite.

16
00:00:58,710 --> 00:01:00,080
Ceci est l'avant de la file d'attente.

17
00:01:00,090 --> 00:01:03,810
C'est l'arrière de la file d'attente et les gens sont servis dans cet ordre.

18
00:01:05,200 --> 00:01:13,180
De la même manière dans un algorithme de mise en file d'attente FIFO sur une rotation, les paquets sont servis dans l'ordre où ils sont arrivés.

19
00:01:13,180 --> 00:01:14,320
Ceci est l'avant de la file d'attente.

20
00:01:14,320 --> 00:01:20,440
C'est l'arrière de la file d'attente de nouveaux paquets sont en file d'attente au niveau des paquets arrière à l'avant de la file

21
00:01:20,880 --> 00:01:24,000
d'attente ou D en file d'attente et transmis pour la transmission.

22
00:01:24,010 --> 00:01:30,820
Le problème avec ce mécanisme de mise en file d'attente est que les paquets vocaux peuvent être retardés par des paquets de données plus volumineux.

23
00:01:30,820 --> 00:01:36,910
Tout le monde est servi de la même manière, ce qui peut bien fonctionner dans certains cas dans le

24
00:01:36,910 --> 00:01:41,530
monde réel, mais cela ne fonctionnerait pas comme exemple en cas d'urgence et d'ambulance.

25
00:01:41,530 --> 00:01:47,620
Par exemple, il fallait aller à l'avant de la file d'attente et un camion transportant du ciment

26
00:01:47,620 --> 00:01:51,160
ou des marchandises sèches, par exemple, devrait attendre l'ambulance.

27
00:01:51,160 --> 00:01:56,560
Vous ne voulez pas d'un camion ou d'un camion qui se déplace lentement devant une ambulance.

28
00:01:56,560 --> 00:02:01,690
Vous voulez qu'une ambulance se rende à l'avant de la file d'attente de la même manière que vous voulez que les paquets vocaux puissent

29
00:02:01,690 --> 00:02:03,430
aller à l'avant de la file d'attente.

30
00:02:03,580 --> 00:02:10,810
Donc, FIFO n'est pas bon pour la voix et la vidéo, un autre mécanisme de mise en file d'attente plus ancien est une jolie clé.

31
00:02:10,830 --> 00:02:17,330
Cela consiste en des files d'attente complètes qui sont servies dans un ordre de priorité strict et cet algorithme de mise en file d'attente

32
00:02:17,330 --> 00:02:20,000
que nous avions pour les indices un moyen élevé.

33
00:02:20,030 --> 00:02:27,680
Clé normale et faible en appliquant une propriété stricte, les files d'attente de priorité inférieure ne sont servies que lorsque les

34
00:02:27,680 --> 00:02:31,740
indices de protéines supérieurs sont vides, donc lorsque le trafic arrive.

35
00:02:31,770 --> 00:02:38,250
S'il est classé comme important, il peut être placé dans la classification des clés de haute

36
00:02:38,250 --> 00:02:42,830
priorité sur le protocole ou l'interface source ou d'autres critères.

37
00:02:42,960 --> 00:02:49,020
Le trafic dans la file d'attente haute priorité est toujours traité en premier uniquement lorsque les files d'attente haute et moyenne

38
00:02:49,020 --> 00:02:51,740
sont vides si la file d'attente normale est traitée.

39
00:02:52,230 --> 00:02:59,010
La file d'attente de faible priorité n'est traitée que lorsque les files d'attente moyenne et élevée sont vides.

40
00:02:59,250 --> 00:03:00,720
Voilà donc le problème.

41
00:03:00,720 --> 00:03:07,980
La file d'attente à faible priorité peut mourir de faim s'il y a un trafic constant dans les files d'attente moyennes ou élevées, de sorte que

42
00:03:08,790 --> 00:03:13,550
les files d'attente à faible priorité peuvent être affamées par des files d'attente à priorité élevée.

43
00:03:13,560 --> 00:03:19,450
C'était un mécanisme plus ancien qui fonctionnait bien dans le passé mais qui ne convient pas aux réseaux modernes.

44
00:03:19,530 --> 00:03:26,550
Un gain dans une file d'attente de partie, nous avons des files d'attente complètes haute moyenne normale et basse Les files d'attente haute

45
00:03:26,550 --> 00:03:29,610
priorité sont toujours desservies avant les files d'attente basse priorité.

46
00:03:29,610 --> 00:03:34,890
Le problème ici est qu'il pourrait entraîner la famine des files d'attente de priorité inférieure.

47
00:03:35,190 --> 00:03:38,090
Un troisième algorithme de mise en file d'attente est la mise en file d'attente personnalisée.

48
00:03:38,100 --> 00:03:44,490
Cela consiste en un maximum de 16 files d'attente desservies de manière circulaire afin d'éviter la famine.

49
00:03:44,520 --> 00:03:46,920
Il offre des garanties de trafic.

50
00:03:46,980 --> 00:03:54,020
Le problème avec cette méthode est cependant qu'elle ne fournit pas de priorité stricte pour le trafic en temps réel.

51
00:03:54,020 --> 00:03:59,790
Donc, à titre d'exemple, nous avons des paquets entrants, ils sont classés dans différentes files d'attente qui peuvent

52
00:03:59,790 --> 00:04:03,380
être jusqu'à 16 d'entre elles peuvent être de tailles différentes.

53
00:04:03,420 --> 00:04:08,820
Vous pouvez donc fournir plus de bande passante à certaines files d'attente par rapport à d'autres files d'attente.

54
00:04:08,820 --> 00:04:14,700
Le problème avec la mise en file d'attente personnalisée, cependant, est que si vous avez un trafic vocal

55
00:04:14,760 --> 00:04:21,810
important, il ne sera traité que dans son tour ou à son tour, de sorte qu'un exemple de voix est traité maintenant,

56
00:04:21,810 --> 00:04:26,760
puis c'est au tour de la deuxième file d'attente et d'un nouveau paquet vocal arrive.

57
00:04:26,760 --> 00:04:34,090
Ce nouveau paquet vocal ne sera pas traité tant que la file d'attente Q3 Q4 cinq et jusqu'à la file d'attente 16

58
00:04:34,090 --> 00:04:41,840
ne sera pas desservie, puis il reviendra aux utilisateurs de file d'attente des clients vocaux un planificateur de file d'attente à tour de rôle.

59
00:04:42,620 --> 00:04:48,950
Ainsi, une fois que la voix est traitée, cela devient le tour de la deuxième clé, le planificateur ne revient pas à la

60
00:04:48,950 --> 00:04:54,490
première file d'attente ou à la file d'attente vocale jusqu'à ce qu'il ait traité toutes les autres files d'attente.

61
00:04:54,620 --> 00:04:57,700
Le problème avec cette méthode est qu'elle introduit du retard.

62
00:04:57,870 --> 00:05:05,180
Il n'y a pas de priorité pour la voix, donc le trafic vocal est souvent retardé, ce qui introduit du retard et Jetta et

63
00:05:05,180 --> 00:05:07,130
affecte la qualité de la voix.

64
00:05:07,130 --> 00:05:16,190
Donc, ni la mise en file d'attente FIFO ni la mise en file d'attente personnalisée ne sont idéales pour un réseau moderne, un quatrième algorithme est pondéré pour la

65
00:05:16,190 --> 00:05:17,680
mise en file d'attente.

66
00:05:17,690 --> 00:05:25,040
Il s'agit d'un algorithme qui divise la bande passante Internet par le nombre de flux, essayant ainsi d'assurer une

67
00:05:25,040 --> 00:05:29,280
distribution correcte de la bande passante pour toutes les applications.

68
00:05:29,420 --> 00:05:36,830
Il fournit généralement un bon service pour le trafic en temps réel, mais ils ne garantissent pas la bande passante pour des

69
00:05:37,010 --> 00:05:40,970
flux particuliers et certains flux peuvent en fait arrêter d'autres flux.