Examinons certains des mécanismes de mise en file d'attente de gestion de la congestion.
Il existe de nombreux mécanismes de mise en file d'attente.
Certains d'entre eux sont plus anciens et ou inefficaces pour les réseaux de médias riches modernes.
En d'autres termes, ils étaient bons dans le passé, mais ne sont pas bons pour la voix sur IP et la
vidéo sur un réseau de données.
Commençons donc par une file d'attente FIFO First In First Out.
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.
Nous avons probablement tous expérimenté ce mécanisme de mise en file d'attente dans le monde réel.
Dans cet exemple, nous avons des gens qui veulent payer leurs achats.
Il n'y a qu'un seul caissier où ils peuvent payer.
Les personnes sont desservies dans l'ordre du premier arrivé, premier servi.
En d'autres termes, First In First Out.
Cette dame est arrivée en premier.
Elle a donc servi en premier.
Ce monsieur est arrivé deuxième alors il a servi une seconde et ainsi de suite et ainsi de suite.
Ceci est l'avant de la file d'attente.
C'est l'arrière de la file d'attente et les gens sont servis dans cet ordre.
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.
Ceci est l'avant de la file d'attente.
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
d'attente ou D en file d'attente et transmis pour la transmission.
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.
Tout le monde est servi de la même manière, ce qui peut bien fonctionner dans certains cas dans le
monde réel, mais cela ne fonctionnerait pas comme exemple en cas d'urgence et d'ambulance.
Par exemple, il fallait aller à l'avant de la file d'attente et un camion transportant du ciment
ou des marchandises sèches, par exemple, devrait attendre l'ambulance.
Vous ne voulez pas d'un camion ou d'un camion qui se déplace lentement devant une ambulance.
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
aller à l'avant de la file d'attente.
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é.
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
que nous avions pour les indices un moyen élevé.
Clé normale et faible en appliquant une propriété stricte, les files d'attente de priorité inférieure ne sont servies que lorsque les
indices de protéines supérieurs sont vides, donc lorsque le trafic arrive.
S'il est classé comme important, il peut être placé dans la classification des clés de haute
priorité sur le protocole ou l'interface source ou d'autres critères.
Le trafic dans la file d'attente haute priorité est toujours traité en premier uniquement lorsque les files d'attente haute et moyenne
sont vides si la file d'attente normale est traitée.
La file d'attente de faible priorité n'est traitée que lorsque les files d'attente moyenne et élevée sont vides.
Voilà donc le problème.
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
les files d'attente à faible priorité peuvent être affamées par des files d'attente à priorité élevée.
C'était un mécanisme plus ancien qui fonctionnait bien dans le passé mais qui ne convient pas aux réseaux modernes.
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
priorité sont toujours desservies avant les files d'attente basse priorité.
Le problème ici est qu'il pourrait entraîner la famine des files d'attente de priorité inférieure.
Un troisième algorithme de mise en file d'attente est la mise en file d'attente personnalisée.
Cela consiste en un maximum de 16 files d'attente desservies de manière circulaire afin d'éviter la famine.
Il offre des garanties de trafic.
Le problème avec cette méthode est cependant qu'elle ne fournit pas de priorité stricte pour le trafic en temps réel.
Donc, à titre d'exemple, nous avons des paquets entrants, ils sont classés dans différentes files d'attente qui peuvent
être jusqu'à 16 d'entre elles peuvent être de tailles différentes.
Vous pouvez donc fournir plus de bande passante à certaines files d'attente par rapport à d'autres files d'attente.
Le problème avec la mise en file d'attente personnalisée, cependant, est que si vous avez un trafic vocal
important, il ne sera traité que dans son tour ou à son tour, de sorte qu'un exemple de voix est traité maintenant,
puis c'est au tour de la deuxième file d'attente et d'un nouveau paquet vocal arrive.
Ce nouveau paquet vocal ne sera pas traité tant que la file d'attente Q3 Q4 cinq et jusqu'à la file d'attente 16
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.
Ainsi, une fois que la voix est traitée, cela devient le tour de la deuxième clé, le planificateur ne revient pas à la
première file d'attente ou à la file d'attente vocale jusqu'à ce qu'il ait traité toutes les autres files d'attente.
Le problème avec cette méthode est qu'elle introduit du retard.
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
affecte la qualité de la voix.
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
mise en file d'attente.
Il s'agit d'un algorithme qui divise la bande passante Internet par le nombre de flux, essayant ainsi d'assurer une
distribution correcte de la bande passante pour toutes les applications.
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
flux particuliers et certains flux peuvent en fait arrêter d'autres flux.