QoS et Voix sur

IP
Chapitre 1
Les technologies IP
• L'Internet et les technologies IP de couche 3 ont été
développés dans le seul but de fournir un service
d'acheminement de trames au mieux des possibilités du
réseau (best effort).
• L'apparition de nouvelles utilisations souligne le besoin
d'une plus grande qualité de service pour certains trafics,
• par conséquent la nécessité pour le réseau de savoir
traiter différemment les trames les unes par rapport aux
autres.
• Des améliorations sont apportées dans ce but aux
protocoles de couche 2 et 3 ainsi qu'aux mécanismes de
commutation et routage utilisés dans le réseau.

Dr. Bechir Ben Gouissem 1

• Réseaux téléphoniques
 Commutation par circuits – Approche avec
connexion
 Pour le transport de la voix seulement
 Coûteux et peu flexible
• Réseaux de données
 Commutation par paquets
 Approche sans connexion – Pour le transport des
données initialement
 Optimiser l'utilisation des ressources du réseau
 Convergence des services
• Convergence des services
 Différents types de trafic
• Profils différents
• Besoins différents
 Utilisation d'une infrastructure réseau physique commune
• Réduction des coûts
 Comment faire cohabiter ces applications ?
• Surdimensionnement du réseau
 Problème de coût
 Attention à l'évolution du trafic (en termes de profil et de
volume)
• QoS
 Qu'est-ce que la QoS ?
• Plein de définitions
• ETSI – QoS – « performance d'un service
qui détermine le degré de satisfaction d'un
utilisateur de ce service »
• IETF – QoS – « la capacité à séparer le
trafic ou à différencier différents types de
trafic afin de traiter certains flux
différemment d'autres flux »
• QoS intrinsèque
 – Directement fournie par le réseau
 – Décrite en termes de paramètres objectifs • Taux de
perte, délai, gigue, etc.
• QoS perçue
• – Qualité perçue par les utilisateurs – Peut être par ex.
mesurée par le Mean Opinion Score (MOS)
• Opinion moyenne entre les différents utilisateurs
• – Beaucoup plus subjectif
• – Paramètres externes • Prix, marketing, etc.
Comment définir la qualité de service offerte par un réseau ?
• Qualité de service vue par l'utilisateur
 débit utile offert par le réseau à son application, délai de transmission de ses trames,
variation maximale de ce délai de transmission (gigue ou "jitter"), taux instantané et moyen
de pertes de trames pourront participer à la définition de la qualité du service.
 Ces paramètres pourront être définis pour caractériser soit la demande de service faite par
l'application ou l'utilisateur soit la garantie de service donnée par le réseau
 Définition de classes de service. L'application pourra alors demander une certaine qualité
de service en se référant à la classe de service correspondante.
• Qualité de service vue par le gestionnaire du réseau
 maîtrise de l'attribution des ressources du réseau en fonction de critères qui définiront la
politique d'utilisation du réseau.
 discrimination parmi les différentes communications circulant sur le réseau et de leur
attribuer des ressources en fonction de la dite politique.
• Qualité de service vue par l'exploitant du réseau
 les ressources dont dispose l'infrastructure, commutateurs, routeurs, liaisons, soient
constamment utilisées au mieux; ingénierie de réseau.
Les avantages de la VOIP
• Appels gratuits en local et national, entres agences et vers les
télétravailleurs
• Transfert des appels du siège de l’entreprise vers les succursales
connectées en réseau
• Lignes spécialisées remplacées par lignes SDSL
• Economie sur facture téléphonique vers les GSM et l'international
(Centrex IP)
• Externalisation des téléphones IP sur un VPN d'entreprise ou via un
simple accès ADSL
• Administration simplifiée de votre système téléphonique
• Possibilité de conserver le parc de téléphones existants si solution
hybride
• En hébergeant l’IPBX chez un opérateur, permet de relier vos
collaborateurs via Internet (Fonction IP Centrex)..

Dr. Bechir Ben Gouissem 2

Architectures séparées vs convergence

Dr. Bechir Ben Gouissem 3

 Défis Techniques
• Malgré le temps de latence (temps de transmission
des paquets)
• ajouté au temps de compression de la voix
• doit permettre un bon MOS (une conversation
naturelle)
• Le score d'opinion moyen (MOS) est une mesure
utilisée dans le domaine de la qualité d'expérience et
de l'ingénierie des télécommunications, représentant
la qualité globale d'un stimulus ou d'un système.
• en garantissant une QoS (Quality of Service) de bout
en bout
• pour prétendre remplacer la téléphonie fixe, il faudra
un ensemble de fonctions beaucoup plus évoluées
• Devra aider à simplifier les tâches de gestion et de
maintenance des réseaux d’entreprise

Dr. Bechir Ben Gouissem 4

Qualité de service
7 critères pour agir sur la qualité de service (QoS) d’un réseau VoIP:
• Bande passante: dans contexte d’allocation par connexion ou (rate-
limit)
 codecs utilisés (e.g. G711=64kbps)
 intensité (Erlang)
 offre symétrique
• Temps de réponse, temps d’attente (latence) pour mesurer le temps
écoulé pour la transmission de la voix.[150-400ms]
• Gigue (Jitter) [<<150ms]
 délai entre deux paquets de donnés
 permet de mesurer et contrôler l’instabilité du réseau.
• Perte de transmission (Packet loss) [1-3%]
 une communication VoIP peut perdre des paquets.
 Le taux de paquets perdus reflète le niveau d’audibilité de la
communication.

Dr. Bechir Ben Gouissem 5

• Traitement du phénomène d’écho
 délai entre l'émission du signal et la réception de ce même signal en
réverbération produit par les composants électroniques des parties
analogiques
• Fiabilité
 Disponibilité de service
 Solution de survie
• Sécurité
 Confidentialité des conversations
 Usurpation d’identité

Dr. Bechir Ben Gouissem 6

 Les Contraintes temporelles
• La principale difficulté pour réaliser de la téléphonie par paquet provient de la
contrainte temporelle très forte
• La valeur de 300 ms correspond à une limite supérieure; Pour ne pas avoir l’impression
que le correspond est situé à l’autre bout de la Terre,
• un délai de 150 ms est préférable.
• Un cas encore plus complexe se produit lorsqu’il y a un écho, c’est-à-dire un signal qui
revient dans l’oreille de l’émetteur.
• L’écho qui repart en sens inverse est numérisé par un codec (codeur/décodeur) et
traverse sans problème un réseau numérique.
• La valeur normalisée de la latence de l’écho étant de 56 ms, pour que l’écho ne soit
pas gênant à l’oreille, il ne faut pas que le temps de transit de la communication
dépasse 28 ms dans un sens, en supposant un réseau symétrique, demandant le même
temps de transit à l’aller et au retour.
• Dans les équipements terminaux, les logiciels aux extrémités doivent être capables de
gérer les retards et de resynchroniser les octets qui se présentent.
• En règle générale, les téléphones IP ou les ordinateurs personnels possèdent des
suppresseurs d’écho évitant cette contrainte temporelle forte.

Dr. Bechir Ben Gouissem 7

Temps de transfert d’un paquet

Ttransfert = Tnumérisation + Tremplissage + Tpropagation + Ttransmission + Ttraitement_noeud

• Détaillons chacun de ces temps séparément :
Tnumérisation = 0 ms (négligé) Tremplissage = (64 – 16) octets/8 Kbit/s = 384 bits/8*10^3 bits = 48 ms
Tpropagation = Dmax/(200 000 km/s) = Dmax/(200 km/ms) Ttransmission = 64 octets/100 Mbit/s = 512
bits/10^8 bits = 0,005 12 ms (négligeable)
Ttraitement_noeud = 7 × 1 = 7 ms
• Pour que le temps de transfert soit inférieur à 150 ms, il faut donc que :
Ttransfert = 0 + 48 + Dmax/200 km + 0 + 7 < 150 Soit une distance Dmax de : Dmax < (150 – 55) × 200
= 19 000 km

Dr. Bechir Ben Gouissem 8

 Exercice: Faire passer les paquets prioritaires
d’abord : ordonnancement de files d’attente
La méthode la plus utilisée aujourd’hui pour garantir aux applications une
certaine qualité de service consiste à assurer à chaque type de flux un
service différencié. La figure en illustre le principe :

Dr. Bechir Ben Gouissem 9

Selon des critères définis par l’administrateur du réseau (@IP, Port,
champ DS, Tag 802.1p, etc) les données sont placées dans une file
d’attente spécifique. Les différents systèmes se différencient selon la
manière dont sont lues les données (mise en forme et/ou
ordonnancement), avant d’être émises.
Dans le système représenté précédemment, la bande passante est
affectée aux files d'attente selon une pondération définie par
l'administrateur réseau (WRR, Weighted Round Robin). Par exemple si
la file d'attente de haute priorité a un poids de 5, celle de moyenne
priorité 3 et celle de basse priorité 2, le système lira 5 blocs de
données de la file 1, puis 3 blocs de la file 2 et enfin 2 de la file 3. Si
une file d'attente est vide, le système passe immédiatement à la
suivante.
Votre système informatique met en oeuvre trois types d'application: -
Voix sur IP. - Clients/serveur. - Transfert de fichiers.

Dr. Bechir Ben Gouissem 10

 • .administrateur réseau décide d'affecter la moitié de la bande passante aux
Votre
applications voix, 30 % aux applications clients/serveur et seulement 20 % aux
applications de transfert de fichiers, pour cela il affecte aux files d'attente les poids
de 5, 3 et 2.
1. Dans ces conditions, si le débit du lien est 2 Mbit/s, calculez quelle est, a
priori, la bande passante maximale et minimale susceptible d'être allouée à
chacun des flux.
2. En admettant que chacun des flux soit caractérisé par une taille moyenne de
blocs de données de 40 octets pour la voix, 256 pour les applications
clients/serveur et 1 500 octets pour les applications de transfert de fichiers
(pour simplification on négligera les données protocolaires) :
a. Calculez la bande passante maximale et minimale réellement affectée
à chaque type de flux. Que pensez-vous de votre réponse à la première
question?
b. Déterminez les poids qui assureraient le respect de la bande minimale allouée
à chaque flux.

Dr. Bechir Ben Gouissem 11

QoS dans les réseaux IP

• le protocole IP assure le même traitement pour tous les paquets

qu'il voit transiter (notamment dans l'Internet), sans tenir compte
des spécificités des applications émettrices, ni de leur contraintes
(en bande passante, délai, …) : Best effort
• L’IETF a mis au point deux modèles de gestion de la qualité de
service (ou QoS, Quality Of Service) que nous allons vous
présenter : le modèle INTSERV, et le modèle DIFFSERV.
• Paramètres de QoS sont principalement:
 la bande passante fournie
 le taux de pertes
 le délais de bout en bout
 la gigue (variance des délais)

Dr. Bechir Ben Gouissem 12

 IntServ et DiffServ
Deux approches de l’IETF

• IntServ
• héritage : ATM (travaux débutés en 1994)
• réservation par flot
• problèmes de résistance au facteur d’échelle
• complexe à gérer sur le plan utilisateur

• DiffServ
• pour faire face aux défaillances d’IntServ (travaux débutés en 1998)
• notion de classes de services
• traitement sur une agrégation de flots
• complexe à gérer au niveau du dimensionnement et de la gestion
des ressources

Dr. Bechir Ben Gouissem 13

Flux et classe
• Flux – Ensemble de paquets
répondant à un même
service/application
• Classe – Groupe de flux avec un
objectif commun
 Appartient au même type d'application
 A les mêmes contraintes
 A les mêmes profils
 Les services intégrés
• Cette approche est étudiée depuis 1993. Le document "Request For
Comment" (rfc) 1633, "Integrated Services in the Internet Architecture : an
Overview »
• Le modèle est basé sur la définition de classes de service et la réservation de
ressources dans les différents éléments du réseau.
• Ces ressources permettent d'assurer une certaine qualité de service pour les
flots identifiés ayant requis cette qualité de service.
• Les classes de service Les classes de service définies dans IntServ sont les
suivantes :
 "Guaranteed" ; rfc 2212 ; débit et temps de transit étroitement définis ; à destination des
applications temps réel non tolérantes.
 "Controlled-load" ; rfc 2211 ; performance équivalente à celle donnée par un réseau sans
qualité de service non chargé, mais sans engagement sur les résultats ; pour les
applications temps réel tolérantes.
 "Best-effort" ; service normal ; pour les applications élastiques.
 IntServ
•IntServ définit deux types de services:
Guaranteed Service (GS) : garantie de bande passante et un délai d'acheminement limité
Controlled Load : équivaut à un service Best Effort dans un environnement non surchargé
• Le modèle IntServ définit une architecture capable de prendre en charge la QoS sans
toucher au protocole IP.
• IntServ utilise pour cela un protocole spécifique de signalisation appelé RSVP (Resource
ReSerVation Protocol)
• RSVP est avant tout un protocole de signalisation qui permet de
réserver dynamiquement de la bande passante, et de garantir un délai, ce qui le rend
particulièrement efficace pour des applications comme la VoIP.
• Principe : orienté délais
• IntServ définit trois types de services:Trois classes de service
 Guaranteed Service (GS) : garantie de bande passante et un délai
d'acheminement limité
 Controlled Load : équivaut à un service Best Effort dans un
environnement non surchargé
 Best Effort (moindre effort)

Dr. Bechir Ben Gouissem 14

• Guaranteed Service
• Motivation : Limite les délais pour les applications inflexibles
Le réseau garantit : Le réseau ne garantit pas :
• un débit •la gigue
• un délai maximal de transfert •le taux de pertes
• Controlled Load
• Motivation : Les applications adaptatives marchent assez bien dans un réseau
non congestionné
• Pas de garantis quantifiables
• Garanti : le trafic ne va pas subir des congestions
• Best effort
• Motivation : Fournir le service déjà existant dans l’Internet
• Moindre effort classique. Pas de garantis pour :
• les délais
• les taux de pertes
• etc.

Dr. Bechir Ben Gouissem 15

 Les réservations
• Les réservations de ressources destinées à permettre
d'assurer la qualité de service seront associées à des flots.
• Un flot est associé à une suite repérable de datagrammes
qui résultent de l'activité d'un même utilisateur et qui
demandent la même qualité de service
• Les routeurs doivent donc maintenir des tables d'états
associées à ces flots.
• Les réservations peuvent se faire de façon statique (par
ex. configuration manuelle) ou dynamique. Dans ce
dernier cas, on devra utiliser un protocole de réservation
de ressources et RSVP.
Les fonctionnalités dans un routeur IntServ
Le modèle d'implémentation d'IntServ dans un routeur fait apparaître de nouvelles
fonctions pour celui-ci :
• "Reservation Setup Agent" ; ce processus, exécuté en tache de fond,
consiste à recevoir les messages de réservation de ressources, à contrôler la
disponibilité des ressources nécessaires (Admission Control), à accepter ou refuser
la demande en conséquence et à tenir à jour la table d'états liés aux flots ("Traffic
Control Database").
• « Classifier » ; ce processus, inséré dans le chemin de données après le
traitement effectué par le contrôleur d'entrée, consiste à détecter les paquets
appartenant à des flots requérant une qualité de service particulière et à classer
tous ceux-ci par classe de service.
• "Packet Scheduler" ; ce processus a pour but de mettre les paquets
dans les files d'attente de sortie du routeur en fonction de la classe de service à
laquelle ils sont rattachés et de la qualité de service requise
 Composants de Intserv
• Contrôle d'admission
• Classification
• Ordonnancement des émissions
• Protocole de signalisation

Architecture d'un Routeur IntServ

Dr. Bechir Ben Gouissem 16
Contrôle d’admission
• Le routeur Décide si un nouveau flot peut être supporté
• La réponse dépend :
• De la description du flot
• De la classe de service demandée
Classification
• Le « packet classifier » du routeur :
• Oriente les datagrammes selon la QoS demandée
• Création de différentes files d’attente
•Associe chaque paquet avec la réservation appropriée
Ordonnancement des émissions
• Le « packet scheduler » du routeur :
•Ordonnance des datagrammes afin de respecter la QoS demandée
Protocole de signalisation
• RSVP : un protocole pour la réservation de ressources
• Allocation de ressources nécessaires pour fournir le service

Dr. Bechir Ben Gouissem 17

 RSVP: Principe
RSVP est utilisé par une application pour demander au réseau d'assurer
une certaine qualité de service pour un flot donné.
La signalisation est constituée d'un flux de messages path et resv
Pas de réservation pour ce flux
Remise sans garantie et non acquitée RESV
PATH Destination

Source

RESV

Chaque routeur RSVP traversé par un flux RSVP mémorise un état de ce flux
Soft state
Notion de contexte applicatif
Rafraichi par les messages resv
Après un certain délai L de non réception, l'état est détruit
Libération immédiate de la réservation
Messages teardown (démolition)
Dr. Bechir Ben Gouissem 15
• Messages PATH
Émis « périodiquement » par la source, Intercepté par les routeurs et Suit le
même chemin que les données Transporte.
– le Tspec de la source au moment de son émission
– les ADspec des routeurs traversés
• caractérisation des retards dus aux routeurs
• mis à jour par tous les routeurs RSVP
Le récepteur choisit calcule la bande passante à réserver en fonction du Tspec et
Adspec reçu
• Messages RESV
• Emis par le(s) destinataire(s), Demande une réservation en bande passante,
Prend le chemin inverse des messages path
– en multicast, les messages resv sont fusionnés
• Transporte le descripteur de flot: Tspec de la source, FilterSpec: pour la
classification, Rspec: pour l'ordonnancement
• Résultats: les routeurs connaissent les flots, les traitements ne sont plus
banalisés
Dr. Bechir Ben Gouissem 17
Caractéristiques de RSVP
• Dans DiffServ, les flux de trafic individuels ne sont pas distingués et sont
agrégées dans un petit nombre de classes de trafic.
• Protocole de bout en bout et Utilise le protocole IP pour l’échange de
messages
• Réservation simplex: notion de session définie par rapport à la
« destination »
• Réservation pour des communications unicast ou multicast
• Orienté récepteur
• Récepteurs hétérogènes
• Styles de réservation différents pour les différentes applications
• Supporte le changement de route ou de membre du groupe

Dr. Bechir Ben Gouissem 18

 Modèle DiffServ
• Le modèle proposé résout le principal problème rencontré par IntServ, celui de
la difficulté de la montée en échelle qui doit accompagner l'accroissement de
la taille du réseau envisagé.
• Agréger les flots en fonction de leur QoS
• BAs (« behavior aggregates »)
• Marquer les paquets IP
• Traiter les agrégats au cœur du réseau

Metering

Input
packets
Shaping/
Classifier Policing

Traffic Classifier Traffic Conditioner

Dr. Bechir Ben Gouissem 19

 Identification de la classe
• En périphérie
– Classification selon les règles du contrat 6 bits 2 bits
– Marquage du paquet:
• Marque dans l'en-tête DSCP CU

• Identification de la classe d'un paquet

– Champ “DS Byte”
• A la place du champ ToS de IPv4 et Class de IPv6
– Valeur “DS codepoint"
• à chaque codepoint correspond un “PHB”

• Au cœur
– Classification sur la marque
– La marque = index d'un comportement
Dr. Bechir Ben Gouissem 20
 Classificateur: Classifier
• Inspecte le paquet entrant, l'identifie, puis
le classe
 Lui associe une classe de service
 Marquage
• Classe de service
 Définit les traitements à appliquer dans le réseau l
Différentes règles de classification possibles
 En entrée du réseau, mais
• changement de marquage en cours de route
possible
 Les PHBs: Per Hop Behaviors
• Expetited Forwarding (EF)
– Obtenir un accès préférentiel au lien
– Pour les flux intéractifs
– Support à un service de ligne louée
– Pas de trafic hors profil

• Assured Forwarding (AF)

– 4 classes avec 3 niveaux de priorité de perte
– Assurance d'un minimum de bande passante
• Assurance ≠ garantie
– Admission de trafic opportuniste
• Trafic hors profil
– Support d'un service "better than best effort"
Dr. Bechir Ben Gouissem 21
Conditionnement
• Action décrite dans le contrat

• Actions
– Marqueur (marker)
• modifie le codepoint et donc le PHB
• pour donner un niveau de priorité différent
– Testeur (meter)
• test le niveau de conformité au profil
– Effaceur (dropper)
• détruit le datagramme, Modification des caractéristiques
sémantiques du flot
– Remise en forme (shaper)
• Modification des caractéristiques temporelles du flot
Dr. Bechir Ben Gouissem 22
Lisseur
• Shaper
• Fait en sorte que le trafic soit
conforme à la limite de bande
passante
 Stockage du trafic non conforme
 Délai introduit sur les paquets du
trafic non conforme
• « TCP-friendly »
Seau percé
Seau à jetons
Weighted Fair Queueing
• Poids au niveau de chaque file
• Fair queueing basé sur les poids
Weighted Fair Queueing

• Avantage
 Permet de fournir différents débits aux flux
• Inconvénients
 Difficile à implémenter
 Quels schémas d’équité veut-on obtenir ?
Weighted Round Robin
• Poids sur chaque file d'attente
 Nombre de paquets servis dans une file dépend du
poids
 Politique de round robin appliquée entre les files
• Avantages
 Simple
 Différenciation de service sans famine d'une file
• Inconvénient
 Taille des paquets non prise en compte
 Avantages DiffServ
• Traitement complexe en périphérie,
– Concentration de trafics faibles

– Croissance du domaine, augmentation de la périphérique -> "scale"

• Discrimination pour un réseau commercial

– "Meilleur service pour ceux qui paient plus" -> $$$ pour l'ISP

• Pas de délai d'établissement ou de signalisation

– Reste en mode non connecté

– Efficace pour les flots à durée de vie courte

• Provisionnement du domaine: Méthode à la discrétion de l'administrateur
• Classification Simple
• Marquage: Peut être effectué par le routeur de bordure
• Découpage d'un domaine en plusieurs réseaux virtuels
– Performance de chaque réseau par sa charge admissible

Dr. Bechir Ben Gouissem 23

 Inconvénients DiffServ
• Service de bout en bout = concaténation d'agréments et de politiques locales
– Service final
– Complexité dans
– Provisionnement du réseau
– Configuration
• Echelle de temps différente
– Charge de trafic & le provisionnement
• Difficile de garantir l'absence de congestion locale malgré une charge connue
– Répartition du trafic mauvaise
– Changement de routes
– Solution statique:
• Contrat de service entre paires de routeurs de bordure
• "Route pinning" mais perte de robustesse
– Solution dynamique:
• Contrôle d'admission sur la route, modèle du "bandwidth broker"
• Très complexe
• Difficile de garantir la priorité pour des flots de classes différentes
– Signalisation des besoins quantitatifs de bout en bout
• Orienté émetteur
– Signalisation du profil du récepteur
• Multi-destination
Dr. Bechir Ben Gouissem 24
 ordonnancement – WRR
• On considère n sources périodiques qui traversent k routeurs qui implantent
tous la technique WRR.
• On suppose que tous les flux passent par le même chemin et sont destinés à
un même récepteur. Ces sources sont caractérisées chacune par une période
Pi et une taille fixe de paquet Li ; (i=1,…, n) selon les valeurs du tableau ci-
dessous pour n=5 :

Dr. Bechir Ben Gouissem 25

• Q1. Prendre k=2 et un débit de 500 kb/s pour tous les liens de
sortie de tous les routeurs. Déterminer la longueur d’un tour de
WRR et des nombres de slots par flux, puis étudier les délais de
transfert des paquets de chaque flux.
• Q2. Si le flux 1 exige un délai de transfert maximum de 5 ms,
faut-il changer les valeurs de la longueur du tour et du nombre de
slots par flux ? Comment ?
• Q3. Quel est le débit minimum nécessaire pour supporter les 5
flux sans contraintes de délai ?
• Q4. Généralisation : comment déterminer les valeurs de la
longueur d’un tour de WRR et des nombres de slots par flux pour
n sources quelconques ?
Dr. Bechir Ben Gouissem 26
• Q1. Prendre k=2 et un débit de 500 kb/s pour tous les liens de
sortie de tous les routeurs. Déterminer la longueur d’un tour de
WRR et des nombres de slots par flux, puis étudier les délais de
transfert des paquets de chaque flux.
• Q2. Si le flux 1 exige un délai de transfert maximum de 5 ms,
faut-il changer les valeurs de la longueur du tour et du nombre de
slots par flux ? Comment ?
• Q3. Quel est le débit minimum nécessaire pour supporter les 5
flux sans contraintes de délai ?
• Q4. Généralisation : comment déterminer les valeurs de la
longueur d’un tour de WRR et des nombres de slots par flux pour
n sources quelconques ?
Dr. Bechir Ben Gouissem 26