Cours de QoS et Multimédia : Principes fondamentaux

Introduction au cours de QoS et Multimédia

Ce document de cours s'intitule QoS et Multimédia et est rattaché aux enseignements SIR et RTS. Conçu et présenté par Isabelle Guérin Lassous, enseignante-chercheuse dont les coordonnées et le site web institutionnel sont rattachés à l'ENS de Lyon, ce support aborde les fondements théoriques et pratiques de la qualité de service (QoS) dans les réseaux informatiques et de télécommunications. Il s'adresse aux étudiants en informatique ou en réseaux souhaitant comprendre comment gérer efficacement le trafic multimédia et garantir des performances adaptées aux différentes applications.

La problématique de la qualité de service dans les réseaux actuels

L'Internet traditionnel a été conçu pour transporter des données de manière indifférenciée, sans offrir de garanties sur des paramètres essentiels tels que le délai, la gigue ou le taux de perte de paquets. Avec la convergence des services sur une infrastructure réseau commune, les réseaux doivent aujourd'hui faire cohabiter des types de trafic très hétérogènes, allant de la simple consultation de données à la téléphonie sur IP et à la visioconférence. Chacun de ces flux possède des profils et des exigences spécifiques.

Le surdimensionnement des infrastructures, qui consiste à augmenter massivement la capacité des liens pour éviter la congestion, montre rapidement ses limites en raison des coûts financiers engendrés et de l'imprévisibilité de l'évolution du trafic. La mise en place de la qualité de service devient alors indispensable pour partager les ressources réseau existantes de manière contrôlée, sans nécessairement créer de nouvelles capacités physiques.

Les définitions et les notions clés de la QoS

Le cours distingue deux grandes visions de la qualité de service. D'une part, la QoS intrinsèque est mesurée par des paramètres objectifs fournis directement par le réseau, comme le débit, le délai de transmission, la variation de délai (gigue) et le taux de perte. D'autre part, la QoS perçue s'intéresse à la satisfaction ressentie par l'utilisateur final, souvent évaluée à l'aide de mesures subjectives comme le Mean Opinion Score (MOS), qui peut également être influencée par des facteurs externes tels que le coût du service.

Le document introduit également la distinction fondamentale entre un flux (un ensemble de paquets appartenant à une même application) et une classe de service (un regroupement de flux partageant des contraintes, des profils et des objectifs similaires).

Les principes fondamentaux de la QoS

L'analyse s'articule autour de quatre grands principes illustrés par des cas d'étude pratiques impliquant des routeurs et des liens de capacité limitée :

• Le marquage des paquets : pour qu'un réseau puisse traiter certains paquets de manière prioritaire, il doit d'abord être en mesure de les identifier grâce à un étiquetage approprié.
• L'isolation et la protection des flux : il est nécessaire de protéger certains flux sensibles contre le comportement monopolistique d'autres applications, notamment par le biais du contrôle de débit à l'entrée et de l'ordonnancement.
• L'utilisation efficace des ressources : les mécanismes de gestion doivent s'adapter dynamiquement, par exemple en libérant les ressources lorsque les applications n'en ont plus besoin.
• Le contrôle des flux en entrée : l'utilisation du contrôle d'admission, de la gestion des files d'attente et de la régulation permet d'éviter la saturation des liens partagés.

Les blocs de base et mécanismes des routeurs

Pour mettre en œuvre ces principes au sein des routeurs, le cours détaille plusieurs composants architecturaux et algorithmiques essentiels :

• Le classificateur : il analyse les paquets entrants, les identifie et leur associe une classe de service et un marquage spécifique.
• Le régulateur (policer) : il veille à ce que le trafic respecte un débit maximal fixé, en rejetant ou en remarquant les paquets non conformes.
• Le lisseur (shaper) : il stocke et retarde temporairement le trafic excédentaire pour lisser les rafales et rendre les transmissions plus régulières. Le document présente les modèles classiques du seau percé (leaky bucket) et du seau à jetons (token bucket).
• Les politiques d'ordonnancement (scheduling) : le cours analyse en détail différentes méthodes de gestion des files d'attente, telles que le FIFO classique, le Round-Robin, le Fair Queueing (FQ), le Weighted Fair Queueing (WFQ), le Priority Queueing (PQ), le Weighted Round Robin (WRR) et le Deficit Weighted Round Robin (DWRR), en pesant les avantages et les inconvénients de chacune en termes d'équité, de complexité d'implémentation et de prévention des famines de flux.

Garanties de performance et de bout en bout

La dernière partie du cours aborde la question des garanties de débit et de délai. Elle montre comment des mécanismes comme le WFQ ou le DWRR, combinés à des contraintes sur les flux d'entrée (comme la contrainte par seau à jetons formalisée dans la littérature par Parekh et Gallagher), permettent d'établir des garanties mathématiques sur le délai de bout en bout et d'assurer un service prédictible à travers des réseaux hétérogènes.

Questions fréquentes

Qui est l'auteur de ce cours sur la QoS ?

Ce support de cours a été rédigé par Isabelle Guérin Lassous, enseignante-chercheuse dont les activités sont rattachées à l'ENS de Lyon.

Quels sont les principaux mécanismes d'ordonnancement présentés dans le document ?

Le document détaille plusieurs méthodes de gestion des files d'attente dans les routeurs, notamment le FIFO, le Round-Robin, le Fair Queueing, le Weighted Fair Queueing, la file d'attente prioritaire (Priority Queueing), le Weighted Round Robin et le Deficit Weighted Round Robin.

Quelle est la différence entre un régulateur et un lisseur ?

Un régulateur (policer) limite le débit en rejetant ou en remarquant immédiatement le trafic non conforme, tandis qu'un lisseur (shaper) stocke les paquets en excès dans un buffer pour les transmettre plus tard, ce qui introduit un délai mais évite les pertes sèches.

Qu'appelle-t-on QoS intrinsèque par opposition à la QoS perçue ?

La QoS intrinsèque correspond aux paramètres techniques objectifs mesurés par le réseau (débit, délai, gigue, pertes), tandis que la QoS perçue reflète la satisfaction subjective de l'utilisateur final, évaluée par exemple via le Mean Opinion Score (MOS).

Testez vos connaissances

Télécharger Cours de QoS et Multimédia : Principes fondamentaux pdf