Développement d'algorithmes d'ordonnancement des paquets IP pour un routeur QoS

Abstract

Les travaux élaborés par la communauté internet pour offrir des capacités de QoS à internet a permet de construire plusieurs approches : IntServ, DiffServ et l'ingénierie de trafic. Ce qui a fait créer plusieurs domaines de recherches. Parmi ces derniers le mécanisme d'ordonnancement est très actif, malgré l'énorme publication de documents et recherches y consacrés. La technique ou l'algorithme satisfaisant est loin d'être atteint. En effet, un ordonnanceur doit mettre trois paramètres en évidence : le délai d'attente qu'un paquet doit supporter afin d'aboutir à la sortie, le taux de perte qu'un flux peut subir, et enfin le débit qui doit être garanti. Les trois paramètres cités ne sont pas indépendants, car le maintien de l'un d'entre eux est au détriment des autres. En effet, en offrant une capacité illimitée à la file d'attente pour éviter la perte risque d'avoir un délai très important. En revanche, en limitant la capacité de la file, un taux de perte est inévitable mais contrôlable et les délais seront minimes. Et pour un débit fixe, en réduisant les délais le taux de perte augmente. Tous les algorithmes cités dans le deuxième chapitre mettent un compromis entre les paramètres mentionnés au-dessus. Aucun algorithme n'est parfait pour satisfaire toutes les demandes de QoS. Néanmoins, chacun est adapté pour certaines situations que d'autres. Peut-être un algorithme dynamique s'adaptant à toutes les situations verra le jour et sera standardisé.