Contribution à l'analyse et la garantie de délai dans les réseaux utilisant la discipline CBQ
Institution:
Toulouse 3Disciplines:
Directors:
Abstract EN:
Packet scheduling is one of the keys to the guarantee of quality of service in networks. We focus on the CBQ (Class Based Queueing) scheduling discipline which enables to share link resources among hierarchicaly organized traffic classes. CBQ has many advantages but is not fitted to deal with strict delay constraints. We review the methods that enable the analysis of a scheduling discipline properties, and we use these methods on CBQ. As this work highlights the main hindering points to deal with real-time traffic, we devise a variant of CBQ better fitted to such needs. We then propose another adaptation of CBQ for IEEE 802. 11e networks.
Abstract FR:
L'ordonnancement de paquets est une des clés de la garantie de qualité de service dans les réseaux. On s'intéresse à une technique d'ordonnancement appelée CBQ (Class Based Queueing) dont la particularité est de permettre de partager les ressources d'un lien entre des flux regroupés en classes de trafic hiérarchisées. CBQ présente de nombreux avantages mais n'est pas adaptée à la gestion de flux ayant des contraintes de délai strictes. On étudie les méthodes qui permettent l'analyse des propriétés d'une discipline d'ordonnancement, puis on applique ces méthodes à l'étude de CBQ. Cette étude révèle les principales lacunes de la discipline, auxquelles on remédie en mettant au point une variante de CBQ. Finalement, on obtient une version de CBQ qui permet de garantir une limite de temps stricte. On propose ensuite une adaptation de CBQ pour le domaine non filaire, et plus spécifiquement pour les réseaux IEEE 802. 11e.