Aller au contenu
ELECTRONICS ENGINEERINGelectronics-engineering.com
Réseaux de télécommunication

Qualité de service : seau à jetons, DiffServ, MPLS et SDN

Les paramètres de qualité, le seau à jetons avec démonstration des bornes sur le trafic et le retard, les disciplines de service, IntServ et DiffServ, la commutation d'étiquettes MPLS, les réseaux définis par logiciel et le découpage du réseau en tranches.

https://www.electronics-engineering.com/fr/qualite-de-service-seau-a-jetons-diffserv-mpls-sdn/

Pas encore de vote : soyez le premier à noter cette page.

Internet traite tous les paquets de la même façon, mais tous les services n’ont pas les mêmes besoins : un appel téléphonique tolère quelques pertes mais pas des retards supérieurs à 150 ms, un transfert de fichier le contraire, la commande d’un robot à distance exige des retards faibles et garantis. La qualité de service (QoS) est l’ensemble des techniques qui donnent des garanties différentes à des flux différents. Dans cette leçon, nous regardons le seau à jetons avec la démonstration de la borne sur le trafic et sur le retard, les disciplines de service des files, les architectures IntServ et DiffServ, la commutation d’étiquettes MPLS et les réseaux définis par logiciel.

Ce qui est garanti

Les paramètres d’un flux sont la bande passante, le retard de bout en bout, sa variabilité (la gigue) et les pertes. Le retard de propagation est fixe ; ce qu’on peut contrôler, c’est le retard dans les files (leçon sur les files d’attente). Pour donner des garanties, il faut faire deux choses : décrire le trafic qu’un flux va injecter, et servir les files de façon à respecter les engagements.

Le seau à jetons

Un flux se décrit avec un seau à jetons de paramètres r et b : un seau de capacité b se remplit de jetons au débit de r jetons par seconde ; chaque octet transmis consomme un jeton, et si le seau est vide, il faut attendre. Le flux peut ainsi envoyer des rafales jusqu’à b octets, mais en moyenne pas plus de r octets par seconde.

Théorème. Le trafic A(t) qui sort d’un seau à jetons dans un intervalle quelconque de durée t vérifie

    \[ A(t) \le b + r\,t \]

Démonstration. Au début de l’intervalle, le seau contient au plus b jetons. Pendant l’intervalle, il en arrive au plus r\,t. Chaque octet transmis consomme un jeton, donc les octets transmis ne peuvent pas dépasser les jetons disponibles, b + r\,t. ∎

Courbe d'arrivée d'un seau à jetons et trafic réel
La droite rouge b plus r t est le trafic maximal que le flux peut injecter dans un intervalle de durée t : elle part de b, la rafale maximale, et croît avec la pente r. Le trafic cumulé réel (en bleu), fait de rafales et de pauses, reste toujours sous la droite.

Théorème. Si un flux conforme au seau (r, b) est servi par une liaison qui lui garantit au moins le débit R \ge r, le retard d’attente ne dépasse pas b/R.

Démonstration. Le pire cas est une rafale de b octets qui arrive d’un coup avec une file vide : le dernier octet doit attendre que les précédents soient transmis, soit b/R. Après la rafale, les données arrivent au plus au débit r \le R, plus lentement qu’elles ne sont servies, donc la file ne peut pas dépasser la file initiale. ∎

Le même seau, placé à la périphérie du réseau, sert de lisseur (shaper, qui retarde les paquets en excès) ou de contrôleur de conformité (policer, qui les supprime ou les marque comme moins importants).

Les disciplines de service

  • FIFO : premier arrivé, premier servi. Simple, mais un flux agressif retarde tous les autres.
  • Priorité : plusieurs files, et l’on sert toujours la non vide de plus haute priorité. Excellent pour la voix, mais les flux de basse priorité peuvent mourir de faim.
  • La mise en file équitable pondérée (WFQ) et ses approximations efficaces comme le tourniquet à déficit (deficit round robin) : chaque flux a une file et un poids w_i, et reçoit au moins la fraction w_i/\sum w_j de la capacité. C’est ce qui permet de garantir le débit R du théorème précédent.

Contre l’enflure des files (bufferbloat), on utilise aussi des schémas de gestion active des files comme CoDel, qui suppriment ou marquent des paquets avant que la file ne soit pleine, pour signaler tôt la congestion à TCP (leçon sur TCP).

IntServ et DiffServ

L’architecture IntServ réservait des ressources pour chaque flux, sur tout le chemin : des garanties strictes, mais chaque routeur devait se souvenir de millions de flux, et cela n’a jamais fonctionné à grande échelle. DiffServ classe en revanche les paquets à la périphérie du réseau en quelques classes, écrites sur 6 bits de l’en-tête IP : par exemple « expedited forwarding » (EF) pour la voix, « assured forwarding » (AF) avec divers niveaux, « best effort » pour le reste. Les routeurs internes traitent chaque classe avec sa file et sa priorité, sans connaître les flux. C’est ce qu’utilisent aujourd’hui les opérateurs pour séparer téléphonie, télévision et Internet sur le même réseau.

MPLS

Dans les réseaux d’opérateurs, les paquets sont souvent acheminés non pas en regardant l’adresse IP mais une courte étiquette ajoutée à l’entrée du réseau : c’est le MPLS (multiprotocol label switching). Chaque routeur cherche l’étiquette dans une petite table, la remplace par la suivante et transmet le paquet le long d’un chemin à commutation d’étiquettes établi à l’avance. L’avantage n’est plus tant la vitesse que le contrôle : l’opérateur peut acheminer le trafic sur d’autres chemins que les plus courts pour équilibrer la charge (ingénierie de trafic), établir des chemins de secours activables en 50 ms, et construire des réseaux privés virtuels qui séparent les clients sur la même infrastructure.

Les réseaux définis par logiciel

Dans les routeurs traditionnels, chaque appareil décide de son côté avec des protocoles de routage. Les réseaux définis par logiciel (SDN) séparent le plan de contrôle, qui décide des chemins, du plan de données, qui transmet les paquets : un contrôleur central, un programme qui voit tout le réseau, installe des règles de transmission dans les tables des appareils (avec des protocoles comme OpenFlow). Le réseau devient programmable : on peut changer son comportement avec du logiciel au lieu de reconfigurer appareil par appareil. Avec la virtualisation des fonctions réseau (NFV), qui remplace les équipements dédiés par des programmes sur des serveurs ordinaires, c’est la base des réseaux de centres de données et du cœur de la 5G, où la même infrastructure physique est divisée en « tranches » (network slicing) avec des garanties différentes pour des services différents.

S’abonner
Notifier de
guest
1 commentaire
Le plus ancien
Plus récent Les plus votés
1
0
Vous avez apprécié cet article ? Merci de laisser un commentaire.x