Développement de politiques d’ordonnancement de paquets IP pour un routeur d’internet.

Abstract

Internet est aujourd'hui un réseau multi-applications, qui nécessite une meilleure gestion des connexions utilisées, pour garantir le bon fonctionnement de certaines applications multimédia ayant des exigences spécifiques en terme de QoS (Quality of Service : Qualité de service). Pour pouvoir garantir la QoS des flux transportés, on doit utiliser des mécanismes permettant de traiter de manière différente tous les catégories de trafic dans les organes du réseau. Parmi ces mécanismes de QoS, on s’intéresse dans ce travail aux politiques d’ordonnancement de paquets IP. Ainsi, nous présentons en détail les politiques les plus importantes disponibles sur les matériels réseaux actuels. Nous commencerons par les mécanismes d’ordonnancement les plus "anciens" et les plus "simples" tels que FIFO (First In/First Out), SPQ (Strict Priority Queuing), et CQ (Custom Queuing) tout en décrivant leurs avantages/inconvénients. Ensuite nous étudierons les approches les plus récentes WFQ (Weighted Fair Queuing) et ses dérivées CBWFQ (Class Based WFQ) et LLQ (Low Latency Queuing)