Supqosppt

La gestion de la QoS dans les rseaux
Qualit de Service (QoS)

et gestion du trafic
dans les rseaux
Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 1 - 12 dcembre 2007
La problmatique de la QoS
Les principes de l'ATM
La gestion de la QoS et du trafic en ATM
La boite outils de la gestion de la QoS dans les rseaux IP
Les mcanismes de la gestion de la QoS et du trafic dans les
rseaux IP
MPLS et la gestion de la QoS dans les rseaux Ethernet
Cours QoS
Problmatique
Partie 1
Problmatique de
la Qualit de Service (QoS)
et de la gestion du trafic
Cours QoS
Pourquoi la QoS ?
Quest-ce que la QoS ?
La gestion du trafic dans un rseau asynchrone
Les paramtres de QoS et de la performance des rseaux
Cours QoS
A-t-on besoin de QoS ?
Coexistence dapplications de nature diffrente
NON !
Dans un contexte de bande passante limite, cohabitation :
Loi de Moore applique aux ports des routeurs

explosion de la bande passante des LANs
dapplications temps rel (bornes en bande passante, contraintes

temporelles strictes)
(10 Mbps 100 Mbps 1 Gbps 10 Gbps)

explosion de la bande passante des WANs
(DWDM avec 32 couleurs)
avec des applications de transfert de donnes (non bornes en bande

passante, contraintes temporelles lches)
ftp
x Mbps
OUI !
il y a des zones dans le rseau o la bande passante est plus rare

les applications multimdias sont de plus en plus gourmandes
certaines applications ont des besoins forts de QoS (VoIP, IPTV)
mlange dapplications aux besoins diffrents
rsister aux surintensits de trafic (attaques de type DDOS, trafics
d'urgence lis aux catastrophes)
SANS DOUTE !
dans les portions du rseau o la bande passante est rare
Cours QoS
1.5 Mbps
1 Mbps
Fonctions mettre en place :
marquer les paquets pour distinguer plusieurs classes de QoS

isoler les classes de QoS entre elles
optimiser les ressources du rseau
processus d'admission d'appels
Deux approches diffrentes !
Problmatique
Approche oprateur de rseau (ATM)
Pourquoi la QoS ?
Qu'est-ce que la QoS ?
le rseau fait presque tout (gestion du trafic, QoS, maintenance,)

le client ne fait presque rien (sauf AALs)
Approche universitaire (IP)

le rseau ne fait presque rien (essentiellement du routage)
le client fait beaucoup (contrle de flux par TCP,)
IP
client
Cours QoS
QoS : laquelle?
la QoS dans un SLA technique
les lments de QoS dans un SLA rseau

ATM
Mcanismes de gestion de la QoS
rseau
Cours QoS
Cours QoS
La QoS et les couches ISO
QoS et SLA (Service Level Agreement)
QoS application (voix, SMTP)

Application (7)
Application (7)
Prsentation (6)
Prsentation (6)
Session (5)
Rseau (3)
La QoS du service final s'appuie sur :
une relation entre le client et son

fournisseur (l'oprateur de rseau) :
le SLA
une rcursivit entre les diffrents
fournisseurs
Session (5)
QoS transport (TCP, AAL)
Transport (4)
Transport (4)
QoS rseau (ATM, IP, MPLS)
Rseau (3)
Liaison (2)
Liaison (2)
Physique (1)
Physique (1)
Vocabulaire
partage ( apportionment ) :
P
A
C
Cours QoS
rpartition de la QoS entre les

diffrents rseaux/fournisseurs
traduction ( mapping )
traduction de la QoS de couche
N (ATM) en une QoS de couche
N-1 (SDH)
Cours QoS
QoS absolue ou relative
Problmatique
QoS relative
Pourquoi la QoS ?
Les contraintes des rseaux asynchrones sur la gestion du trafic
mode non connect

classification lentre (DiffServ)
diffrentes technologies possibles :
(ATM, IP ou Ethernet)
IP (DiffServ)
Ethernet (802.1p et 802.1Q)
MPLS (EXP, label de LSP)
QoS absolue
mode connect
rservation effectue le long dun chemin
mise en uvre dune politique dacceptation des nouveaux appels
(CAC), la main ou laide dun protocole de signalisation
ATM : PNNI
MPLS : RSVP-TE, CR-LDP
Cours QoS
Cours QoS
Laccs client
Le multiplexage
A laccs des clients, le dbit physique peut valoir :
Plusieurs tages de multiplexage sparent le point dmission de
Dans le rseau, le dbit physique commut par port peut valoir :
Plusieurs affluents peuvent tre associs la connexion :
PDH (2 Mbps, 34 Mbps), SDH (155 Mbps, 622 Mbps), GE (1Gbps)

155 Mbps, 622 Mbps, 2.5 Gbps, 10 Gbps
Le dbit est la carte : sur le lien daccs au rseau, le rythme
dinsertion de linformation transmettre est linitiative de la source

de trafic dans la limite du dbit physique du multiplex
linformation de la source et le point dentre dans le rseau

OAM (maintenance) et RM (gestion des ressources)
Trafic produit
par la source
Installation du client
UNI
Rseau asynchrone
dbit maximum
155 Mbps
contrle
de trafic
UNI
622 Mbps
port de sortie
dun routeur/commutateur
Si on veut garantir une QoS dans le rseau, il faut mettre en place un

contrle de trafic laccs
Cours QoS
Trafic offert
au rseau
802.x
Il existe une gigue de multiplexage inhrente :

le contrle de trafic doit donc tre tolrant !
Cours QoS
Problmatique
Dfinition des paramtres de QoS
Pourquoi la QoS ?
Pour dfinir un paramtre de QoS, on utilise :
les paramtres cls de QoS

comment grer la QoS ?
QoS absolue ou relative ?
des vnements de rfrence

une ralisation de rfrence
une observation statistique (taux, moyenne, quantile,)
Tentative dtablissement
Tentative de relchement
Relchement
Etablissement
Transfert
Dlai
Echec
Erreur
Cours QoS
Dlai
Perte
Erreur
Indisponibilit, relchement prmatur
Dlai
Echec
Erreur
Cours QoS
Classification des paramtres de QoS

Modle 3x3 de l'ITU-T
uniquement pour les techniques

en mode connect
Etablissement
Ralisation taux de blocage
Exactitude
Dlais
Transfert
taux de perte
Relchement
taux d'chec au
relchement
taux d'tablissements taux d'erreurs

errons
probabilit de
relchement prmatur
dlai d'tablissement
dlai de relchement
dlai de transfert,
gigue
Les dgradations de QoS et leurs remdes
Dgradation de QoS
- redondance du
codage l'mission
- insertion dinfos de
bourrage
- contrle du trafic
dans le rseau (rejet
slectif, contrle de
flux)
Dlai de transfert
variable
- horodatage
- ajout dun dlai
- restitution dune
priode fixe
- contrle de la
variation du dlai
- espacement
Dlai de bout-en-bout - augmentation de la

lev
frquence dmission
- slection de chemins
plus rapides
- acclration de la
commutation
seuils observs sur dautres paramtres de QoS (ex disponibilit)
Cours QoS
Solution dans le
rseau
Information
corrompue
(erreurs, pertes)
Paramtres drivs : les ralisations sont des franchissements de

Solution dans le
terminal
Cours QoS
Conclusion
On a besoin de grer la QoS et le trafic
dans les portions du rseau o la bande passante est rare
(il y en a toujours !)
si on gre des applications temps rel
Les applications
de donnes peuvent sadapter en dbit et en dlai
temps-rel demandent un niveau de QoS lev
Partie 2
ATM (Asynchronous Transfer Mode)
Les paramtres cls de la QoS sont :
le dlai (et sa variation)

la perte
le dbit
la disponibilit
Cours QoS
Cours QoS
ATM
Objectifs de lATM : faire un rseau multi-service
ATM est une technique labore dans les annes 80

par les oprateurs de rseau (technique carrier class )
et destine supporter de faon intgre
( Rseau Numrique Intgration de Services Large Bande )
les nouveaux services de tlcommunication
circuits synchrones
(64 kbps, multi-dbit, circuits rapides)
Applications streaming
(voix, video)
(trafic rgulier)
circuits asynchrones : ATM
Principes fondamentaux
Les applications
ATM : une technique fdratrice
Le modle fonctionnel
Applications donnes
(trafic bursty)
rseau datagramme
La couche ATM
La couche dadaptation aux supports physiques
La couche dadaptation aux applications
(X.25, relais de trame)
Un unique mode de transfert pour toutes les applications

Des couches dadaptation pour porter toutes les applications
Des services de couche ATM diffrents pour supporter des
contraintes (trafic/QoS) diffrentes
Cours QoS
LATM : un mode connect bas sur la cellule

Simplicit
Champs de longueur fixe
Pas de contrle de flux
Pas de contrle d'erreurs
5 octets
En-tte
48 octets
Champ d'information
1er principe fondamental de lATM :

indpendance temporelle
Source et rseau fonctionnent de manire asynchrone
Bloc d'information
non encore prt
Bloc d'information prt

pas d'emplacement libre
Emission
de la cellule
Ht
Ht : horloge
venant du terminal
Hr
Identificateur explicite
Cours QoS
Hr : horloge
venant du rseau
Souplesse
Multiplex ATM
Cours QoS
Cours QoS
2me principe fondamental de lATM :

indpendance smantique service - rseau
Entrelaage des flux
Segmentation et rassemblage
Multiplexage
(se fait dans une couche dadaptation)
donnes : paquets longs (1500 octets), sans contrainte temps rel

voix : paquets courts (50 octets), temps rel
Unit de service (paquet, trame)
segmentation
donnes
voix
cadrage
bourrage
Unit de
transfert
(cellule)
rassemblage
Il ny a pas de protocole spcifique dans le rseau (sauf signalisation)

Cours QoS
Pb : chaque tage de multiplexage, les petits paquets doivent

attendre que les grands paquets passent (dlai, gigue)
ex : sur un lien E3, l'mission de 1500 octets ncessite 353 s !
Il faut des cellules de taille identique pour tous les services ! C'est
que ce fait Cisco avec la fonction LFI (Link Fragmentation Interface)

Cours QoS
!
LATM : une technique de niveau 2
Entrelaage des flux
Modle ISO
donnes
Application (7)
Prsentation (6)
voix
AAL
Session (5)
Transport (4)
Taille
cellule
E1
(2 Mbps)
E3
(34 Mbps)
STM-1
(155 Mbps)
STM-4
(622 Mbps)
STM-16
(2,5 Gbps)
50
octets
208 s
11,8 s
2,7 s
0,668 s
0,167 s
1500
octets
6250 s
Rseau (3)
LLC
Liaison (2)
ATM
MAC
353 s
80 s
20 s
5 s
Physique (1)
Pb : le temps dmission dune cellule dpend du dbit du lien et de la taille

de la cellule (srialisation). D'o dlai, gigue
Pour garantir le temps rel, il faut des cellules de petite taille !
Cours QoS
Physique
Cours QoS
Mais aussi de niveau 3

Modle ISO
Modle ISO
Mode Overlay ou superpos

Protocole de routage : PNNI
Systme dadressage : AESA
Application (7)
Prsentation (6)
- routage
- adressage
ou de niveau 1
On ne garde que linterface physique
Application (7)
Prsentation (6)
Session (5)
Session (5)
Transport (4)
Transport (4)
Fonctions du plan
de commande
Rseau (3)
Rseau (3)
LLC
LLC
Liaison (2)
ATM
Liaison (2)
MAC
MAC
Physique (1)
Physique
Physique (1)
Cours QoS
Les interfaces
Physique
Cours QoS
ATM
Principes fondamentaux
La couche ATM
Oprateur A
UNI
NNI
la structure de la cellule et les diffrents champs de len-tte

lacheminement
Oprateur B
NNI
B-ICI
NNI
NNI

UNI
UNI : User Network Interface

NNI : Network to Network Interface
B-ICI : BISDN Inter-Carrier Interface (ATM Forum)
INI : Inter Network Interface (ITU-T)
Cours QoS
Cours QoS
En-tte : champs VPI et VCI

(Virtual Path et Virtual Circuit Identifiers)
En-tte : structure gnrale

Generic Flow Control : contrle de flux l'UNI
GFC
UNI
GFC
VPI
VCI
8
octet 1
octet 2
octet 3
C
PT L
16
3 P
HEC
payload
8
octet 4
384
(48 )
octet 5
VPI
VCI
PT
C
L
P
HEC
payload
Un identifiant logique
double
4 096 VP (Virtual Path ou Conduit virtuel) au NNI (et 256 lUNI)
65 536 VC (Virtual Circuit ou Voie logique)
indpendant du dbit du lien

NNI
VPI
C
L
3 P
VCI
12
PT
16
HEC
Virtual Path Identifier Virtual Circuit Identifier

identifiant de
identifiant de
conduit logique
voie logique
Payload Type
type de contenu
payload
8
Header Error Control

contrle d'erreur
sur l'en-tte
Pourquoi une hirarchie VP-VC ?

simplification des procdures
dtablissement des connexions
simplification de la gestion du trafic
(dbits constants et dbits variables)
Cell Loss Priority

priorit la perte de cellule
Cours QoS
En-tte : champ PT
(Payload Type)
Cours QoS
En-tte : champ CLP

(Cell Loss Priority)
bit
432 1
VPI
GFC
VCI
PT
C
L
P
HEC
payload
cellules
destines
lusager
Explicit Forward
Congestion Indication
AUU
ATM User to User
au rseau
VPI
VCI
C
PT L
P
Application
HEC
payload
Rseau
bit CLP : 0 ou 1
32
GFC
00
Maintenance de VC (F5), niveau segment
01
Maintenance de VC (F5), bout-en-bout
10
Gestion de ressources (RM)
11
Rserv
Cours QoS
en cas de congestion, on dtruit prioritairement les cellules CLP=1
bit positionn par l'application

permet de distinguer 2 types de cellules
bit positionn par le rseau

permet de dclasser les cellules non-conformes un contrat de trafic
(tagging ou marquage)
Cours QoS
En-tte : champ HEC

(Header Error Control)
Lacheminement en ATM (1/2)

Une connexion ATM (unidirectionnelle) doit tre
GFC
VPI
VCI
PT L
HEC
payload
Fonction de la couche physique

Calcul
partir des 4 octets de l'en-tte, calcule 1 octet (mthode du reste de
Port/VPI/VCI
2/11/130
11/120
11/130
10/100
2
Dlimitation des cellules

vrification bit bit (recherche du cadrage)
puis vrification cellule par cellule (confirmation du cadrage)
Sortie
VPI/VCI est local !
la division par un polynme gnrateur)
corrige une erreur simple

dtecte certaines erreurs multiples
Entre
tablie dans chaque sens entre chaque paire de Port/VPI/VCI

correspondants. Elle est constitue :
1/11/120
dune route marque dans les lments actifs
du rseau
de ressources de transmission rserves
(dbits, mmoire)
Cours QoS
Table de traduction
Entre
Sortie
Port/VPI/VCI
Port/VPI/VCI
3/10/100
2/11/120
1
Entre
Sortie
Port/VPI/VCI
Port/VPI/VCI
3/11/130
1/12/130
12/130
Cours QoS
Primitives changes
entre couche physique et couche ATM
ATM
Introduction
La couche ATM
Data
request
couche
ATM
cellule valide
assigne ou non assigne
en-tte
couche
physique
champ dinformation
Horloge
HEC
Data
indication
en-tte
Cours QoS
HEC
champ dinformation
Cours QoS
Fonctionnement schmatique d'un

commutateur ATM
Adaptation des dbits

cellules ATM de lutilisateur
traitement des en-ttes
autres cellules (maintenance, performances)
cellules vides (jusqu concurrence du dbit du lien)

la cellule vide
octet 1
octet 2
octet 3
octet 4
octet 5
octet 6
00000000
00000000
00000000
00000001
HEC
01101010
octet 53 01101010
Cours QoS
Un rseau ATM est un systme de files dattente
cellule vide
Cours QoS
Le temps-cellule
C'est le temps de "srialisation", i.e. le temps ncessaire pour
UNI
rseau ATM
mettre une cellule au dbit du lien physique
C'est aussi le temps sparant deux cellules conscutives (utiles ou

vides) sur le lien physique
(en s) = 424 / (en Mbps), o est le dbit du lien physique

Exemples numriques :
UNI
E3 (33,920 Mbps) : 12,5 s

STM-1 (149,760 Mbps) : 2,831 s
STM-4 (599,040 Mbps) : 0,708 s
Temps de traverse du rseau

partie fixe :
temps de propagation,
temps de srialisation (temps-cellule ou temps d'mission de la cellule sur un
lien donn)
partie variable : temps de traverse des files dattente

Cours QoS
Cours QoS
ATM
Typologie des AALs
Introduction
La couche ATM
5
1
3
X
Contrainte
temporelle
stricte
stricte
lche
lche
Dbit
constant
variable
variable
variable
Mode de
connexion
connect
connect
connect
non
connect
Type de service
temps rel
temps rel
bas dbit
AAL
4
X
3/4
les fonctions de la couche AAL :

la segmentation-rassemblage et la convergence (le reste)
AAL1 : AAL pour services temps rel

AAL5 : AAL pour services de donnes
AAL2 : AAL pour services temps rel dbit rduit
Cours QoS
AAL1
donnes
Cours QoS
La gigue cellule : le problme
AAL1 : services temps rel dbit constant

Fonctions :
Emission
respect des contraintes temporelles

mthode adaptative
mthode SRTS (Synchronous Residual Time Stamp)
protection en avant des flux sensibles (vido)
entrelaage : ne supprime pas les erreurs, mais tale leur consquences,
facilitant leur traitement par un code correcteur
correction des cellules perdues : corrige jusqu 4 cellules perdues dans
un bloc de 128 pour une redondance relativement faible (3,8%)
Champ particulier :
1 octet qui permet la numrotation des cellules de 1 8
il reste donc 47 octets disponibles !
Rception
Restitution
Les cellules, mises rgulirement par lapplication, arrivent

irrgulirement dans le rcepteur :
gigue cellule ou CDV (Cell Delay Variation)
Effets possibles : famine ou dbordement du rcepteur

Solution : la mthode adaptative
retarder la premire cellule
buffer de rception
Cours QoS
Cours QoS
La gigue cellule : la mthode adaptative
AAL5
on dmarre avec une file remplie
AAL5 : transport des services de donnes

LAAL5 de base fournit un mode non assur (un message dtect
Donnes venant
du rseau
moiti
on asservit la frquence de lecture
incomplet ou erron est limin, aucune retransmission nest prvue)
Trop lent
sur le niveau de remplissage de la

file
si la file se remplit,
la lecture est trop lente
si elle se vide,
la lecture est trop rapide
La file peut tre utilise pour
Options :
Niveau haut
mode assur (ce sont les couches suprieures qui sen chargent !)
applications autres que le transfert de donnes
(ex : VoD : transmission dun message incomplet ou erron)
Niveau bas
ajouter le retard initial de restitution
Trop rapide
Lecture par lapplication

Cours QoS
AAL5 : la structure
Sous-couche Convergence
Message utilisateur
(1 65 535 octets)
Transport dEthernet sur ATM : cas simplifi

variable
8 octets
Bourrage
Fin
le bourrage ajout a pour but daligner la taille totale sur celle des cellules ATM
le champ Fin est constitu, entre autres de :
Longueur : taille du message (0 64 koctets)
CRC 32 : dtection derreurs sur lensemble du message
Sous-couche SAR
le champ SAR est vide
on ne garde quune seule fonction : dlimitation des messages (AUU)
A
U
U
Trame Ethernet courte : 64 octets = 46 octets (data) + 18 octets (en-tte
Eth)
Trame Ethernet
Trame (64 oct)
24 oct
Fin
96 oct = 2 x 48 oct
N cellules compltes (N x 48 octets)
Cours QoS
Information utilisateur
Niveau AAL5
ATM
cellule 1
cellule 2
Trame Ethernet longue : 1518 octets = 1500 octets + 18 octets )
Trame Ethernet
Trame (1518 oct)
8o
10 oct
Fin
1536 oct = 32 x 48 oct
Niveau AAL5
ATM
...
0
cellule 1
cellule 2
cellule 3
...
cellule 31 cellule 32
384 bits (48 octets)

Cours QoS
Cours QoS
Transport dEthernet sur ATM : collecte ADSL
En rsum (1)
ATM combine simplicit (comme le rseau tlphonique) et
souplesse (comme les rseaux de donnes)
IP
IP
PPP
PPP
PPP
PPPoE
PPPoE
ETH
ETH
ETH
LLC
PHY
LLC
AAL5
PHY
AAL5
ATM
ATM
ADSL
PC
ADSL
modem
AAL5 :
ATM :
PHY
Taille du paquet IP : 532 octets
14
14
10
14
48
48
PHY
Brasseur ATM
PPPoE :
10
PHY
PPP :
LLC/SNAP/PAD :
PHY
DSLAM
Ethernet :
ATM
ATM
48
BAS
2 ou 4 octets
@MAC source + @MAC dest. +

long/type (pas le FCS)
Deux principes fondamentaux :

indpendance temporelle source-rseau et rseau-rseau
indpendance smantique source-rseau
Modlisation ISO : ATM est une technique de niveau 2
(il peut galement tre considr comme de niveau 1 ou 3)
La taille de la cellule (5+48 octets) rsulte dun compromis

Len-tte comprend les champs :
VPI et VCI : identifiant des connexions
PT : 3 bits pour diverses fonctions
(maintenance, gestion des ressources)
8
5 44
Champ Fin AAL5

4
12 cellules ATM ; padding de 4 octets ; overhead global de 19.5 %
Cours QoS
CLP : priorit la perte

HEC : correction des erreurs
GFC : contrle de flux, uniquement laccs du rseau
Cours QoS
En rsum (2)
LATM est une technique en mode connect :
on tablit un chemin avant dchanger des informations
les connexions sont pt-pt ou pt-mpt
Ladaptation aux supports physiques recourt des fonctions
originales :
dcouplage entre le dbit ATM et le dbit du support
cadrage cellule permettant de se passer dune structure de trame
Partie 3
Gestion du trafic et de la QoS
en ATM
LATM sadapte tout type de support physique existant (PDH, SDH,

ADSL, 25.6 Mbit/s ATM Forum)
La couche AAL gre la QoS exige par les applications :

aspects temporels : absorption de la gigue cellule,
aspects smantiques : pertes et erreurs de cellules
3 types dAALs sont utilises :
AAL1 : applications temps rel
AAL5 : applications de donnes avec protocole simplifi
AAL2 : applications temps rel bas dbit
Cours QoS
Cours QoS
Gestion du trafic et la QoS en ATM
Les diffrentes formes dun trafic ATM ...
La dfinition et le contrle des dbits
1 Mbps mis rgulirement
(mulation de circuit la sortie de la source de trafic)
leffet du profil de trafic sur un rseau

la notion de dbit-crte
les algorithmes :
424 s
Algorithme dEspacement Virtuel (VSA)

Leaky Bucket
1 Mbps perturb
(multiplexage de la zone prive)
La performance
Les contrats de trafic
La boite outils de la gestion de trafic
Le routage la QoS
Quelques applications
dispersion
agglomration
1 Mbps mis en rafales dont la taille dpend de lapplication

(par exemple la sortie dun routeur)
rafales (32 cellules)
13.568 ms
Cours QoS
Cours QoS
et leur effet sur le rseau
Dfinitions :
dbit-crte (PCR) et Cell Delay Variation (CDV)
Flux espacs
Ide :
on choisit un flux de rfrence :
3 3 3
2 2 2
1 1 1
Situation relle :
31 ports dentre, pas de rafales
taille max = 30 cellules
Flux en rafales
3 2 1
3 2 1
on mesure les carts (CDV) entre le flux observ et le flux de rfrence

Flux observ
(ak)
Flux de rfrence
(TATk)
dbit constant (ou parfaitement espac)

dfini par son dbit PCR (en bps)
ou par son intervalle inter-cellule TPCR = 424 / PCR (en s)
3 2 1
3 3 3 2 2 2 1 1 1
Situation relle :
31 ports dentre, rafales de 32 cellules
taille max = 960 cellules
Cours QoS
TPCR
Remarques :
le choix dun dbit-crte nest pas unique !
si le dbit de rfrence est trop petit (TPCR trop grand), la CDV diverge !
de la mme faon, un lien sera reprsent par son dbit p (en bps) ou
son temps-cellule (en s)
Cours QoS
Contrle du dbit-crte, algorithme #1 :

lalgorithme despacement virtuel VSA (TPCR, )
CDVT
cellule
non conforme
Rgles complmentaires
cellule
conforme
cellule
dtruite
ou taggue
Flux observ
(ak)
temps
avance sur
chancier
Flux de rfrence
(TATk)
retard sur
chancier
chancier
Si une cellule est non-conforme, lchancier ne progresse pas !
est appele tolrance de gigue de multiplexage
la cellule non-conforme doit tre limine du comptage !
ou CDVT (Cell Delay Variation Tolerance)
Si une cellule est en retard , lchancier est resynchronis sur la

date darrive de cette cellule !
un flux de trafic silencieux nacquiert pas de droit la parole !
L'algorithme VSA va tre utilis dans les contrats de trafic
Cours QoS
Contrle du dbit-crte, algorithme #2 :

le Leaky Bucket LB(TPCR, )
LB temps discret (TPCR, )
LB temps continu (TPCR, )

#0
#BtB-1
Taille (cellules)
B = 1 + / TPCR
Taille (cellules)
B = 1 + / TPCR
fuite continue au rythme :
1 / TPCR = PCR (en bps) / 424
= PCR (en cellules/s)
-1 tous les TPCR

Niveau de remplissage du LB
3
Niveau de remplissage du LB
3
0
TPCR
TPCR
TPCR
Les cellules ne sont pas mises en mmoire !TPCR

Le LB temps continu est quivalent au VSA
Cours QoS
Worst Case Traffic (WCT)
+1 chaque cellule
conforme qui arrive
+1 chaque cellule
conforme qui arrive
rinitialisation
de l'chancier
TPCR
TPCR
TPCR
Cours QoS
TPCR
heures relles darrive
#BtB-1
TAT
Cest le trafic conforme un VSA (PCR, ) qui correspond la pire
rafale qui peut tre mise au dbit du lien. Elle est compose de BtB
(Back-to-Back) cellules.
On trouve : = (BtB 1) * (TPCR )

Et donc : BtB = 1 + / (TPCR )
A.N. :
lien STM-1 ( =2.831 s), PCR=1 Mbps, BtB=32, alors =13.056 ms

lien STM-1, PCR=10 Mbps, = 200 s, alors BtB=6
Cours QoS
Fonctions des flux OAM

(Operation, Administration & Maintenance)


La performance
les paramtres de performance en ATM
les objectifs de performance
partage des objectifs de performance entre oprateurs ATM
B
U
T
Respect dun contrat
Maintenir la
QoS du client
SURVEILLANCE
M
O
Y
E
N
S
Le routage la QoS
Cours QoS
I.610
OAM : n+1
Dterminer
Etats de QoS
Dceler
ACTIONS CORRECTIVES
Altration
Qualit
Dfense du service (reconfiguration)

Localisation des dfaillances
Rparation et rtablissement de
ltat initial
Cours QoS
Paramtres de performance smantiques
Comment estime-t-on la performance ?

Emission
Mesures de performances
Mesures de qualit de fonctionnement
OAM: n
Bloc : squence de N cellules conscutives (de la connexion)
I.356
compris entre deux cellules OAM de performance conscutives

bloc k+3
bloc k+2
bloc k+1
bloc k
Bloc n+1
1
Calcul du BIP16
mi taille nominale du bloc + 50%
Rception
OAM # k+4
OAM # k+3
taille du bloc
40 ms (N = PCR/25)
1 2
OAM # k+2
m
OAM # k+1
OAM # k
bloc svrement erron

si m > N/32
OAM : n
OAM : n+1
Paramtres
SECBR (Severely Errored Cell Block Ratio)
hors SECBs :
Bloc n+1
Nouveau calcul
du BIP16
CER (Cell Error Ratio)

CLR (Cell Loss Ratio)
CMR (Cell Misinsertion Rate)
comparaison
(cellules errones)
Cours QoS
Cours QoS
Paramtres de performance temporels
Objectifs de QoS l'ITU-T

I.356
Moyenne des dlais d'un ensemble de cellules (CTD : Cell Transfer

delay)
contrat
de trafic
Cell Delay Variation (CDV 2-points)

pour chaque cellule, on calcule la CDV : dlai dlai d'une cellule de
rfrence (le dlai minimum)
On dtermine le quantile 10-3 de la distribution
2 points de mesure
Attention : ne pas confondre avec la CDV 1-point, utilise pour la

conformit !
1 point de mesure
rfrence temporelle :
VSA
QoS 1
svre
DBR
SBR1
ABT
QoS 2
tolrante
DBR
SBR1
ABT
QoS 3
2 niveaux
SBR2/3
ABR
QoS 4
non spcifie
tous
QoS 5
svre
2 niveaux
arrives relles
Cours QoS
CTD
CDV CLR0+1 CLR0

Le routage la QoS
SECBR
NA
1/jour
10-6
10-4
(dfaut) (dfaut) (dfaut)
10-5
NA
1/jour
10-6
10-4
NA
10-5
1/jour
10-6
10-4
NA
3 10-7
SBR2/3
400 ms 6 ms
ABR
1/jour
10-6
10-4
Cours QoS
Le contrat de trafic
Equipement
du client
contrats pour flux dbit constant

contrats pour flux dbit variable
contrats adaptatifs
CER
3 10-7
400 ms 3 ms
premier commutateur
Dfinition et contrle des dbits en ATM

La performance
CMR
contrle
de trafic
Rseau ATM
trafic conforme
CLP marqu 1
(tagging)
UNI
trafic non conforme
Contrat
de trafic
destruction
Description
du trafic offert
I.371
ATC (ATM Transfer Capability)

descripteur trafic source
tolrances de gigue (CDVT)
mcanismes de conformit
UNI 4.0
descripteur trafic source

tolrances de gigue (CDVT)
mcanismes de conformit
QoS requise
Classe de QoS
Catgorie de service
Cours QoS
Paramtres individuels
de QoS
Cours QoS
Contrat DBR - CBR

ITU-T :
DBR (Deterministic Bit Rate)
ATM Forum :
CBR (Constant Bit Rate)
Contrat SBR - VBR
PCR
Applications
flux dbit constant
mode quasi-circuit (pas dutilisation statistique des ressources)
Descripteurs de trafic
PCR associ une tolrance de gigue CDVT
DBR-1 : dclaration spare donnes 0+1 et OAM
DBR-2 : dclaration agrge
Ingnirie simple : on additionne les PCR

Cours QoS
Contrats UBR et UBR+

ATM Forum :
VBR (Variable Bit Rate)
VBR-rt et VBR-nrt
PCR
SCR
Applications : multiplexage laveugle de sources dbit variable

PCR associ une tolrance de gigue CDVT
SCR (Sustainable Cell Rate) associ une taille maximum de rafale
(MBS : Maximum Burst Size) et une tolrance
VBR1 : PCR(0+1) et SCR(0+1) ; les cellules non-conformes sont

dtruites
VBR2 : PCR(0+1) et SCR(0) ; les cellules non-conformes sont dtruites

VBR3 : idem VBR2, mais les cellules non-conformes au SCR(0) sont
dclasses
Cours QoS
Ingnirie complexe : on additionne des dbits quivalents
Contrats gigue forte et contrats gigue faible

SBR3
ITU-T et ATM Forum :

UBR (Unspecified Bit Rate)
Contrats gigue faible

Gigue minimum rsultant du multiplexage de flux dterministes
La valeur de la gigue dpend de la charge et du dbit du lien de sortie
Calcul :
Applications : uniquement donnes peu sensibles

Pas de police
Pas de garantie de Qualit de service
Mcanismes de prvention de congestion (EPD, PPD)
PCR (facultatif et titre indicatif)
et MCR (cas de UBR+)
borne suprieure du temps de traverse dune file nD / D / 1 (n grand)

PCR / = max (TPCR / , .(1 / TPCR))
o = 80 pour une charge de 85 %
Connexion 2 Mbps sur un lien STM-1 : PCR = 79. = 223 s
Contrats gigue forte

Valeur de gigue permettant de prendre en compte des rafales de taille
raliste (32 ou 200 cellules)
Ingnirie ultra simple

UBR : pas de fonction d'acceptation des appels (une nouvelle
connexion est accepte dans tous les cas)
Cours QoS
UBR+ : acceptation des appels sur la base du MCR. Garantie d'un dbit
ITU-T :
SBR (Statistical Bit Rate)
3 options
2 options
Ncessit de mettre en place un espacement (rduction de la gigue)

Rafales de 32 cellules sur une connexion 2 Mbps sur un lien STM-1
PCR = 31.(TPCR - ) = 6 481 s
Cours QoS
Lespacement : le concept

La performance
Constat
la taille des mmoires ncessaires dans un rseau dpend beaucoup
des caractristiques des flux de trafic
pour garantir un CLR = 10-10 sur des artres charges 85%, la

mmoire de multiplexage doit contenir environ 64 rafales
et ce, dans tous les commutateurs du rseau
L'espacement des cellules

Les mcanismes EPD/PPD
Ide : rendre les flux de trafic les plus lisses possible

Lespacement (shaping) sappuie sur un des algorithmes de contrle
Le routage la QoS
(VSA ou Leaky Bucket)
Intrt
la mise en mmoire ne se fait quune seule fois ( lentre du rseau)
le dimensionnement est alors simple (on est ramen au cas du CBR)
Cours QoS
Mcanismes dvitement de congestion

au niveau trame AAL5 : PPD et EPD
Lespacement : la ralisation
connexion n1 (rouge) : T 1 = 2
connexion n2 (verte) : T 2 = 3
20
En cas de congestion, la perte d'une seule cellule appartenant une
trame AAL5 rend la trame inutilisable par l'application : le goodput

(dbit applicatif rellement transmis) peut alors devenir nul !
paquets de 1500 octets (trame AAL5 de 32 cellules), CLR = 3%, sans
EPD : toutes les trames sont touches et goodput = 0 !
avec EPD : 3% des trames sont perdues et goodput = 97% !
19
18
17
1
2
16
15
14
1 3 2 1
4 3 2 1 3 2 1
4 3 2 1
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
13
12
11
10
9
4
1
3
3
2
1
2
1 2
6
5
4 1 3 3 2 1 2
4 1 3
20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
T2
4
1
3
2
en situation
de congestion
EPD (Early Packet Discard)

Trame AAL5
chancier de remission
Il faut une grande mmoire : 256 Kcellules

X X X
T1
2
1
Trame AAL5
1
4
3
PPD (Partial Packet

Discard)
8
7
Cours QoS
Cours QoS
X X X X X X
1
en situation
de congestion
Cours QoS

Dfinition et contrle des dbits
Principes fondamentaux de PNNI

La performance
Permettre ltablissement de VC et VP ATM la demande

savoir router ces VC et VP travers tout le rseau
respecter les contraintes spcifies par le client
Qualit de Service (CTD, CDV et CLR)
Contrat de trafic (CBR, rt-VBR, nrt-VBR, ABR, UBR)
La boite outils
Le routage la QoS
contrle du trafic ATM dans les commutateurs
modes de gestion des connexions ATM
le protocole PNNI
Rendre lATM aussi Plug & Play que possible

minimiser le travail de configuration et de maintenance du rseau ATM
grer lvolution des ressources du rseau en temps rel
Passer facilement lchelle !
2 protocoles : PNNI Routing et PNNI Signalling
Cours QoS
PNNI : 2 protocoles en un
Cours QoS
Hirarchie : la notion de Peer Group
Signalling Control Channel (VPI=0 ou x, VCI=5)
Les grands rseaux sont difficile grer : complexit en n2

(dans la pratique, au-del de 20 nuds)
On partitionne le rseau en sous-ensembles, appels Peer Groups :

Routing Control Channel (VPI=0 ou x, VCI=18)
dans un mme Peer Group, chaque nud a une vision dtaille de

tous les autres
mais un nud n'a qu'une vision synthtique des autres Peer Groups
PNNI signalling
PNNI routing
Peer Group "C"
protocole tat des liens (comme OSPF)

change 3 types de messages, dans le but de :
dcouvrir les nuds voisins (paquets Hello )
changer des informations topologiques (paquets PTSE : PNNI Topology
State Element)
dclarer les adresses des quipements raccords (paquets Database
Summary )
Cours QoS
Peer Group "A"
Peer Group "B"
ENSEMBLE DU DOMAINE PNNI
Cours QoS
Routage dun appel : le source routing
Erreur de routage : la procdure de crankback
Les tables de routage sont cres et mises jour dynamiquement

Si les dcisions de routage se prenaient Hop by Hop ,
A
B
il y aurait risque de bouclage (cf. rseaux IP et champ TTL)
Le routage PNNI utilise le source routing :
le nud par lequel lappel entre dans le rseau dtermine

lensemble du chemin (DTL : Designated Transit List) que la
connexion devra emprunter pour le traverser
Une DTL peut contenir jusqu 20 identifiants de nuds
A
B
C
B
Set Up
Set Up + DTL
Set Up + DTL
X
Set Up
La source route est tablie partir de la vision du rseau qua le

Set Up
A
B
C
La procdure de crankback permet un retour au crateur de la DTL, qui
Peer Group
est seul habilit en calculer une autre !
Cours QoS
Mtriques et Attributs
Demandeur
BPdeur
CLRdeur
CDVdeur
CTDdeur
BPB
CLRB
CTDB
CDVB
Cours QoS
BPA
CLRA
CTDA
CDVA
Border Node , mais linformation peut tre errone (bande passante

insuffisante, lien tomb)
BPC
CLRC
CTDc
CDVc
BPD
CLRD
CTDD
CDVD
Demand

Dfinition et contrle des dbits

La performance
La boite outils
Le routage la QoS
CTDconnexion , CDVconnexion , AW minimum
Mtrique = contrainte de bout-en-bout :
AW (Administrative Weight), CTD max , CDV

calcule pour un chemin (on effectue la somme sur le chemin)
Attribut = contrainte locale : dbit, CLR,...
dcision pour un nud ou un lien (dcision locale)
Cours QoS
Cours QoS
Architecture gnrale des services sur ADSL
VC conversationnels
TurboDSL
IP
Livebox
Clients
ISP
Turbo IP
ANTU
DSLAM
ATM
Serveur
DHCP
Livebox
RBC
RBR
RBCI
Collecte
CPE
Modem
GMPLMP
S ATME
BAS
Routeur
NC
I
BCI
Clients
ISP
Turbo IP
BSC
VCs individuels
POP multimedia
VC internet UBR
VC conversationnels CBR symtriques (PCR=60kbps, 160 kbps ou 320
kbps ; CDVT=10 ms)
CPE
La ligne ADSL
Collecte IP ADSL
PCR
Sens montant : limit par la Livebox
Sens descendant : limit par le BAS
VPs de collecte
accs
collecte
coeur
Cours QoS
SCR
MBS
Dbit quivalent
rserv
15
15 ms
1 Mbps
26
(7470/7670)
1 437 kbps / 1 142 kbps
Mbps
15
15 ms
2 Mbps
cellules
26
2 689 kbps / 2 238 kbps
3 Mbps
cellules
26
3 821 kbps / 3 297 kbps
VP internet UBR+
Mbps
VP conversationnel d'abord CBR
15
puis rt-VBR3 (gain statistique)Mbps
CDVT
15 ms
cellules
Cours QoS
En rsum
Il est ncessaire de contrler les dbits laccs au rseau. On
utilise pour cela 2 algorithmes quivalents : lAlgorithme
dEspacement Virtuel et le Leaky Bucket temps continu
La QoS est dfinie en cohrence avec les mcanismes destimation
Partie 4
La boite outils
de la gestion de la QoS
dans les rseaux IP
de la performance (CTD, 2-pt CDV, SECBR, CLR, CER, CMR)
On dfinit plusieurs contrats de trafic :

CBR, VBR (rt et nrt), ABR, UBR
On dispose dune boite outils trs riche :

espacement
gestion dynamique des ressources (cellules RM)
mcanismes de destruction slective de cellules (EPD, PPD)
On dispose d'un protocole de routage qui peut prendre en compte

les contraintes de QoS (PNNI)
Cours QoS
Cours QoS
La boite outils
Classification des paquets IP
La classification des paquets et le comportement des routeurs
Dans une technologie en mode "non connect", il faut remplacer la
Pourquoi et comment classer les paquets ?

politiques de gestion des files dattente
Le marquage (associ une classification)

Lvitement de la congestion
Le contrle de la bande passante
Les limites du routage IP classique
notion de connexion par celle de flux (ou de flot) de paquets.
La classification peut se faire par flux lementaire (identifis par le

quintuplet : @ IP source / @ IP destination, n port source / n port
destination, type de protocole de niveau 3) : IntServ
ou par flux agrgs, sur tout autre champ de niveau transport ou

applicatif : DiffServ, MPLS
au niveau 2 : @ MAC source / @ MAC destination
au niveau 3 : champ ToS
au niveau 4 : type de protocole de niveau 4 (tcp, udp, rtp,)
aux niveaux suprieurs : Deep Packet Inspectors (DPI)
On fait cette classification une seule fois l'entre du rseau !

En MPLS, un tel flux sera appel Forwarding Equivalent Class (FEC).
L'ensemble des paquets IP qui le constituent sont achemins de la
mme faon (mme destination, mme traitement dans les routeurs)
Cours QoS
Cours QoS
Gestion du trafic dans un routeur
Etude des politiques de gestion des files
Le comportement du routeur est modlis, de faon pouvoir
On modlise le multiplexage de 3 flux :
prdire son impact sur les paquets qui le traversent (dlai, perte)
1 flux de voix, compos de paquets de taille 1

(la taille des paquets de voix est utilise comme unit)
Elements prendre en compte :

les files d'attente et leur mode de gestion : taille, seuils
Tail Drop : destruction des paquets qui parviennent une file dj remplie
Partial Buffer Sharing : admission slective des paquets dans la file
RED (Random Early Detection) : destruction slective des paquets
2 flux de donnes (data1 et data2), composs de paquets de taille 4
On suppose que les dbits de toutes les interfaces sont identiques

voix
l'chancement (scheduling) : la faon dont les files d'attente sont

servies
entre
PQ (Priority Queuing)
PRR (Packet Round Robin)
DRR (Deficit Round Robin) ou WRR (Weighted Round Robin)
ordonnancement premptif / non premptif
Ce comportement est dcrit par la notion de Per Hop Behaviour
a8
a7
a6
a5
b4
data1
b3
c4
data2
c3
a4
a3
a2
a1
b2
b1
c2
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
c1
sortie
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
(PHB) dans les services DiffServ.
Cours QoS
Cours QoS
Politique FIFO
Politique Priorits
File d'attente unique servie en mode FIFO (First In First Out) ou
Ensemble de files dattente avec des priorits
FCFS (First Come First Served)

la plus simple
fonctionne bien en labsence de congestion
en cas de congestion, rejet de paquets (tail drop)
a8
voix
entre
a6
a7
b4
data1
a4
a5
a3
files dattente diffrentes selon les classes de trafic

les files sont traites dans lordre des priorits
voix
a2
a4
a5
c4
a3
a2
c3
b1
c2
c1
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
c4
data2
c3
c2
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
a1
b2
b3
data2
b1
a6
a7
b4
entre data1
a1
b2
b3
a8
c1
c4
sortie
c3
a8
a7
b4
c2
a6
b3
a5 a4
b2
c1
a3
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
a8
sortie
b4
c4
a7
c3
a6
b3
a5 a4
b2
a3
c2
c1
a2
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9

b1
b1
a1
simplicit, rapidit et cot

privilgier de manire absolue un trafic par rapport un autre
Avantage : simplicit, rapidit et cot
Inconvnient :
Inconvnient : les flux temps rel sont perturbs par les flux de donnes
Cours QoS
Avantages :
a1
a2
un type de trafic peut dominer les autres (si une file dattente ne se vide
Cours QoS
jamais)
Politique du Round Robin
Politique du Weighted Round Robin
On sert un paquet de chaque file non vide tour de rle
On peut servir plusieurs paquets de chaque file non vide tour de rle
entre
entre
voix
a8
a7
a6
b4
data1
a3
sortie
c4
c3
b4
a1
c2
a4
c3
b3
voix
(4 paquets)
data1
(1 paquet)
data2
(1 paquet)
b1
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
a8 a7 a6 a5
a2
b2
b3
c4
data2
a4
a5
a3
c1
c2
b2
c1
a2
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
b1
a8
a6
a7
a4
a5
b4
a2
a1
b2
b3
c4
a3
c3
b1
c2
c1
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
a1
sortie
c4
b4
a8 a7
c3
b3
a6 a5 a4
c2
b2
a3 a2
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
Inconvnient : les flux comportant des grands paquets sont favoriss, et les
flux comportant des petits paquets sont dfavoriss
Cours QoS

c1
b1
a1
Avantage : gomme les effets lis la disparit de la taille des paquets

Inconvnient : il peut subsister une gigue importante pour les flux comportant
des petits paquets
Cours QoS
Evolutions du WRR vers le WFQ
Politique du Weighted Fair Queuing
Fair Queuing
Multiplexage temporel : on calcule, pour chaque paquet, son heure
on simule un service cyclique bit par bit

on sert les paquets dans lordre correspondant au temps auquel leur
dernier bit aurait t transmis en mission bit bit
Weighted Fair Queuing

on accorde un poids diffrent aux files, en servant plus dun bit par
visite
thorique de r-mission (en fonction de sa taille)

les flux faible volume ne sont pas asphyxis, et les flux fort volume
ne monopolisent pas la bande passante
les poids permettent dattribuer plus de bande passante aux trafics
temps-rel
WFQ ralise un espacement par classe de trafic
voix (25%)
Avantage
c'est un mcanisme plus quitable (fair), notamment dans le cas des
paquets de tailles diffrentes
mais, on ne peut viter une certaine gigue de multiplexage (comme
a8
a6
a7
b4
data1 (44%)
a3
a2
a1
b2
b3
c4
data2 (31%)
a4
a5
c3
b1
c2
c1
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
dans l'espacement en ATM)

sortie
b4
a8 a7
b3
c2
a6 a5
b2
a4
c1
a3
a2
b1
40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
8
voix : T=1/0.25=4
data1 : T=4/0.44=9
Cours QoS
La boite outils
a1
7
data2 : T=4/0.31=13
1
Cours QoS
Paquet IPv4

4 octets
version
LgE
ToS
Longueur totale
Identification
TTL
Flags
Next prot.
Dcalage segment
Checksum en-tte
@ IP source
@ IP destination
Options
Cours QoS
Bourrage
Cours QoS
Champ ToS
Paquet IPv6
Ds lorigine de lInternet, le champ ToS tait cens dfinir une
4 octets
certaine diffrenciation de services au niveau du traitement des

paquets IP
Elle na jamais t mise en uvre !

0
version
Precedence
ToS
Classe
Etiquette de flux
Longueur charge utile
Hop limit
MBZ
@ IP source
octet ToS
Mesure limportance du paquet :
111 network control
110 internetwork control
101 critic/ECP
100 flash override
011 flash
010 immediate
001 priority
000 routine
Next header
Champ Type of Service :

1000 minimize delay
0100 maximize throughput
0010 maximize reliability
0001 minimize monetary cost
0000 normal service
Must Be Zero
Cours QoS
@ IP destination
Champ Classe de 8 bits

Utilis par DiffServ comme champ DS
Cours QoS
La boite outils
La boite outils


Cours QoS
TCP (niveau 4)
RED et WRED (niveau 2)

Cours QoS
Les outils de traitement de la congestion
TCP : contrle de flux au niveau 4
Impact de la congestion sur la QoS :
Mcanisme de contrle de congestion de bout-en-bout
perte de paquets
augmentation du dlai et de la variation de dlai
contrle de bout-en-bout (RTT)

fentre de congestion sur les segments
3 outils de traitement :
destruction prventive par police/espacement (contrle l'accs)
destruction prventive par RED et WRED dans les quipements du
segment envoy
dj acquitt
segment envoy
non acquitt
segment qui
peut tre envoy
segment qui ne
peut tre envoy
rseau (niveau 2). Le routage n'est pas pris en compte ici !
rcupration de bout-en-bout par TCP (niveau 4)
taille de la fentre
Deux mcanismes
Charge transporte
dbit transport
(throughput)
Slow Start
vitement de congestion (congestion avoidance)
Dbit max : Dmax = F / RTT = (wmax . MSS) / RTT

o la fentre maximum F est la quantit d'information (en octets) qui peut
dbit utile
(goodput)
Charge offerte
Cours QoS
TCP : mcanisme de Slow Start

initialisation : fentre = 1
pour chaque segment acquitt :
fentre = fentre + 1
jusqu (perte ou fentre w >
seuil)
Accroissement exponentiel de la
fentre (doublement tous les
RTT)
Hte A
1
Identification dune perte par :

expiration dun time-out
duplication dun acquittement
Hte B
fentre w
RTT
Mcanisme de Slow Start
TCP : mcanisme dvitement de congestion
un se
gmen
t
deux
quatr
segm
ents
e seg
ment
s
(numro du prochain segment

attendu par le rcepteur)
8
Evitement de congestion
Mcanisme qui se succde au Slow Start, lorsque la fentre w > seuil
jusqu (perte)
{tous les w segments acquitts : fentre = fentre + 1}
seuil = fentre / 2
fentre = 1
mcanisme de Slow Start
Fentre de congestion
(segments)
tre envoye pendant une dure RTT (c--d wmax segments de taille
MSS)
ex : si RTT=10 ms, F = 16 koctets, MSS=1460 octets,

Cours QoS
alors wmax = 11 et Dmax=12,8 Mbps
pertes
12
11
10
9
8
7
6
5
4
3
2
1
0
seuil
seuil
10
11
12
13
14
15
Nombre de transmissions
Cours QoS
Cours QoS
Proprits de TCP
RED (Random Early Discard)
TCP est quitable :
Avec des files dattente gres en tail drop :
partage de la bande passante entre les connexions TCP

les connexions TCP obtiennent chacune la mme proportion de la
bande passante du goulet d'tranglement
ex. : 1000 flux TCP se partagent un lien STM-1

chaque flux recevra un dbit moyen de 1,5 Mbps
l'espacement permet de limiter la bande passante vue par les
connexions TCP, et donc de rguler, sans perte, le dbit de ces
connexions (en augmentant le RTT)
TCP traite les congestions trop tard !

les connexions TCP se synchronisent !
latence importante (files dattente de grande taille)
RED fait un traitement prventif :

un paquet perdu est interprt par TCP comme un signal de
congestion, et provoque donc un ralentissement de la connexion TCP
ide : on rejette certains paquets avant apparition de la congestion

le rejet est effectu de manire alatoire entre les diffrentes connexions
TCP : on vite ainsi la synchronisation globale
les paquets sont limins plus tt (latence rduite)
Pb : les applications UDP ne collaborent pas !
les paramtres ne sont pas faciles rgler !

1
Probabilit de
rejet des paquets
Rejet
prventif
Pas de rejet
Rejet
systmatique
Remplissage moyen
de la file dattente
0
Cours QoS
Min
Max
Cours QoS
WRED (Weighted RED)
La boite outils
Les seuils partir desquels on commence rejeter des paquets

sont diffrents selon les priorits

ex : 25% pour la priorit basse, 50% pour la priorit haute
Il ny a pas dimpact sur le temps de transfert du paquet !

(on ne retarde pas les paquets)
la police
le shaping
Probabilit de rejet
des paquets
1
Service
de base
Service
prioritaire
0
Min1
Max1
Min2
Max2
Remplissage moyen
de la file dattente
Cours QoS
Cours QoS
Le Token Bucket
Police : un exemple
Mcanisme bas sur la notion de jeton :
dbit du lien physique : (en bps)

dbit de rfrence : r = /2 (en bps)
paquets de taille L : 1000 octets
r jetons/s
TB
1 jeton = droit mettre 1 octet
Token Bucket (r, b)
Deux paramtres :
dbit de rfrence : r (en bps)
tolrance : taille du bucket b (en octets)
L jetons ?
L
oui
entre
1 jeton
r/8 fois par seconde
sortie
non
8L/
Dual du Leaky Bucket !
taille b
(jetons)
10
11
12
Flux entrant
tolrance 3 000
chaque paquet (de taille L octets)

a besoin de L jetons
pour tre dclar conforme
2 000
niveau
de remplissage
du TB (en octets)
1 000
0
6
10
12
Flux sortant
Cours QoS
Cours QoS
Shaping et spacing
Shaping (mise en forme)
Mise en mmoire des paquets qui arrivent et r-mission une date

conforme lchancier construit sur le rythme (dbit) ngoci
TB
L jetons ?
mmoire
Effet :
sortie
entre
le trafic en entre est irrgulier (par exemple, il arrive en rafales, dont

la taille est cependant borne par la taille du Token Bucket)
le trafic en sortie est rgulirement espac
Shaping (mise en forme) :

fonctionne comme la police, mais les paquets sont mis en mmoire
avant mission
le trafic passe de faon transparente, jusqu la tolrance maximum,
puis il est espac au dbit de rfrence
Spacing (espacement) :
le Token Bucket est rgl la valeur minimum
la totalit du trafic est espac au dbit de rfrence
8L/
0
10
11
12
Flux entrant
tolrance 3 000
niveau
de remplissage
du TB (en octets)
2 000
1 000
0
5
10
Flux sortant
rafale
Cours QoS
espacement des paquets au rythme 8L/r

Cours QoS
Spacing (espacement)
La boite outils
TB

L jetons ?
mmoire
sortie
entre
Le premier paquet d'une
rafale (mmoire vide) vide le

TB
8L/
0
10
11
12

Flux entrant
niveau
de remplissage
du TB (en octets)
tolrance
3 000
2 000
1 000
0
0
Flux sortant
espacement des paquets au rythme 8L/r
Cours QoS
Cours QoS
Le routage et la QoS
Solution : le routage contraint
Dans les rseaux IP traditionnels, routage et QoS ont t traits de
Ide : optimiser une mtrique en respectant des contraintes
faon indpendante
routage : trouver un chemin qui optimise une mtrique (poids
administratif,)
le contrle dadmission peut refuser des trafics quil serait possible
dcouler sur une route alternative (le problme du poisson)
le routage sappuie uniquement sur @IP destination
de performance (bande passante minimum, taux de perte

maximum,)
administratives (exclure ou forcer certains liens)

dtermines par la source ou par ladministrateur
Moyen :
amliorer les protocoles de routage IGP de type link state , en
ajoutant des extensions TE (Traffic Engineering) : OSPF-TE, IS-IS-TE
ajouter un protocole de signalisation ddi (RSVP, CR-LDP)
Cest ce que fait PNNI en ATM ;-)
Cours QoS
Cours QoS
En rsum
Qui dit asynchrone (ATM, IP, Ethernet) dit file dattente !
Il y a beaucoup de mcanismes de gestion des files dattente (FIFO,
priorits, Round Robin, WRR, WFQ, LLQ, CBWFQ)
Mcanismes de traitement de la congestion : TCP, RED et WRED

Il faut contrler la bande passante (police et shaping)
En mode non connect, il faut classifier les flux !
Les protocoles de routage doivent prendre en compte les
Partie 5
La gestion du trafic et de la QoS
dans les rseaux IP
contraintes de QOS (extensions TE) !
Cours QoS
Cours QoS
La gestion du trafic et de la QoS en IP
Principes de RSVP
Rservation de ressources : RSVP
RSVP (Resource reSerVation Protocol) a t cr pour vhiculer des

informations permettant de rserver des ressources dans un rseau
IP.
Ce nest pas un protocole de routage, mais un protocole de
signalisation
le principe
le fonctionnement
signalisation soft state/hard state
Services intgrs : Intserv

Services diffrencis : Diffserv
Rservation de ressources sur le plus court chemin entre
metteur (source) et rcepteur (destination)

RSVP sinterface avec un protocole de routage classique
chaque nud participe au processus de rservation
environnement dynamique (les chemins peuvent changer en cours de
session, les niveaux de rservation peuvent tre modifis)
conu pour les flux unicast et multicast
Rservation initie par le rcepteur ( ATM)

Protocole soft state
Cours QoS
Cours QoS
Le fonctionnement de RSVP (1)
S2
Destination
Destination
PATH
Source
Source
S3
S1
IP routing
PATH
RESV
PATH
S2
S4
Protocole de rservation de bout en bout

(soft state)
Contrle applicatif de bout-en-bout (TCP, RTP)
Destination
Destination
Source
Source
RESV
PATH : source
RESV : source
destination
RESV suivent en retour le mme chemin
destination
Paramtres de trafic de la source

(TSpec)
Choix du service IntServ par le(s)

rcepteur(s)
Informations sur les ressources du

rseau (AdSpec)
Dcouverte de route, annonce de

ses caractristiques et marquage
du chemin inverse
Paramtres de trafic de la
rservation faite par le(s)
rcepteur(s)

Suivi du chemin dfini par le PATH
La route est dtermine par un protocole de routage classique

Elle est ensuite pingle par les messages PATH et les messages
S3
RESV
Acceptation dappel
Reservation State
S5
S1
Rservation des ressources

(RSpec)
NB : si un routeur ne traite pas RSVP, il est transparent

Cours QoS
Cours QoS
Les attributs des messages PATH et RESV RFC 2210
Message PATH
Flux VoIP : codec G.711, dbit IP 72 kbps, paquets de 360 octets
champ Sender_Tspec : caractristiques de trafic du flux

champ Adspec : les messages PATH collectent les informations qui
vont servir au rcepteur estimer la QoS de bout-en-bout (modle
OPWA : One Pass With Advertising)
les messages PATH ont les mmes adresses IP source et destination
que les paquets de donnes (le routage se fait de bout-en-bout)
D : temps d'attente dans le routeur

C : temps d'mission du paquet de longueur M (au dbit R)
PATH
effectuer. Il peut tre diffrent de Tspec pour deux raisons :

Le contrle de trafic peut tre amen rserver des ressources
diffrentes de celles indiques dans Tspec
Dans le cas d'un flux multicast, il faut agglomrer les caractristiques des
flux allant vers les diffrentes feuilles
Cours QoS
S3
Destination
Destination
D = 3 ms
C=M
Sender T-spec :
r = 72 kbps
b = 720 octets
p=
Adspec :
le routage se fait hop-by-hop (puisque la route a t marque !)
S2
Source
Source
Message RESV
champ Rspec contient les caractristiques de la rservation
S1
D = 2 ms
C=M
Sender T-spec :
r = 72 kbps
b = 720 octets
p=
Adspec :
D = 3 ms
C=M
D = 3 ms
C=M
Sender T-spec :
r = 72 kbps
b = 720 octets
p=
Adspec :
D = 5 ms
C = 2.M
RESV
Sender T-spec :
r = 72 kbps
b = 720 octets
p=
Adspec :
D = 8 ms
C = 3.M
T-spec +
R-spec :
ou
R = 72 kbps
S=0
T-spec +
R-spec :
R = 100 kbps
S = 19 ms
Cours QoS
Mise en oeuvre de RSVP
Signalisation soft state/hard state
Source
Destination
PATH
classification
choix de la
file dattente
RESV
Soft state : RSVP

NODE
A
NODE
B
PATH
RESV
PATH
RESV
PATH
RESV
chancement
Perte du chemin
Hard state : PNNI

NODE
A
NODE
B
REQUEST-SETUP
MAPPING-CONNECT
RELEASE
Temps
Mode orient sans connexion
Mode orient connexion

P. Ashwood-Smith, 1999
Cours QoS
Cours QoS
Objectifs de IntServ (Integrated Services)

Services intgrs : IntServ
Permettre lusager dune application sur IP de requrir un service
les objectifs de IntServ

les profils de trafic IP : objet TSPEC
les services intgrs : controlled load et guaranteed service
utilisation de RSVP pour IntServ
les limitations de IntServ/RSVP
Services diffrencis : DiffServ
de niveau IP diffrent du service best effort. Deux services sont

offerts :
service charge contrle (Controlled Load Service)
service garanti (Guaranteed Service)
Ne pas pnaliser indment les utilisateurs du service IP best effort

Ne pas modifier le routage IP
Pouvoir fonctionner pour des flots unicast et des flots multicast
IntServ dfinit des services, mais pas les moyens de la ngociation
IntServ sappuie sur les protocoles de routage traditionnels (OSPF),
et la QoS nest pas prise en compte dans le routage
Dfinition d'un modle de comportement de chaque routeur : le PHB
Cours QoS
(Per Hop Behaviour)

classification
mcanismes de gestion des files d'attente
Cours QoS
ordonnancement entre les files d'attenteProblmatique de la QoS et de la gestion du trafic - 136 - 12 dcembre 2007
IntServ et RSVP
Les services IntServ (en plus du best effort)
IntServ ncessite de mettre en uvre un mcanisme de
Guaranteed Service
Controlled Load Service
RFC 2212
Garanties
bande passante minimale
dlai maximal de bout-en-bout
pas de garantie sur la gigue
RFC 2211
Garanties
service correspondant au service
best effort sur rseau non charg
pas de garantie ni sur le dlai, ni
sur la gigue
Engagement de la source
respecter le dbit dclar Tspec
(vrifi par un token bucket)
respecter le dbit dclar Tspec
Mcanismes dans les routeurs

gestion des files dattente (WFQ)
Pas de mcanismes dans les

routeurs
Ingnirie du rseau
rservation de ressources
(Rspec)
contrle d'admission des
nouveaux flux bas sur les Worst
Case Traffics
Ingnirie du rseau
contrle d'admission rseau bas
sur la mesure dagrgats de trafic
signalisation explicite des flux (RSVP, par ex) pour :

dcrire les caractristiques des flux de donnes
rserver les ressources adquates pour le flux
RSVP est un protocole

de signalisation
IntServ dfinit des services

La signalisation IntServ
peut tre ralise par RSVP
ou par dautres protocoles
Il peut servir
la signalisation IntServ
ou la signalisation
dautres rservations IP (MPLS)
Cours QoS
Cours QoS
Rservation des ressources (1)
Le Token Bucket et la courbe darrive
Flux VoIP : codec G.711, dbit IP 72 kbps, paquets de 360 octets,
Le Token Bucket peut tre utilis dans une fonction de police ou de
dlai de bout-en-bout De-t-e souhait 200 ms, service garanti
PATH
S1
S2
S3
Destination
Destination
Source
Source
D = 3 ms
C=M
Sender T-spec :
r = 72 kbps
b = 720 octets
p=
Adspec :
D = 2 ms
C=M
Sender T-spec :
r = 72 kbps
b = 720 octets
p=
Adspec :
D = 3 ms
C=M
Les routeurs cumulent les informations

dans Adspec
shaping
Paramtres
D : temps d'attente dans le routeur

C : temps d'mission du paquet de longueur M (au dbit R)
D = 3 ms
C=M
Sender T-spec :
r = 72 kbps
b = 720 octets
p=
Adspec :
D = 5 ms
C = 2.M
RESV
Un bit est transmis, seulement sil y a un jeton disponible

Courbe darrive : nombre maximum de bits transmis pendant un
Sender T-spec :
r = 72 kbps
b = 720 octets
p=
Adspec :
D = 8 ms
C = 3.M
T-spec +
R-spec :
ou
R = 72 kbps
S=0
r : dbit moyen ngoci, c--d dbit de rgnration des jetons

b : taille du bucket
p : dbit-crte ou dbit maximum d'mission de la source
Courbe darrive
intervaller (bps)
de temps de taille t. C'est le Worst Case Traffic
!
bits
pente r
Trafic entrant
b bits
T-spec +
R-spec :
R = 100 kbps
S = 19 ms
Cours QoS
b*p/(p-r)
pente p
p (bps)
rgulateur
t0
t0+t1
temps
Cours QoS
Dans l'approche IntServ/RSVP, chaque routeur :
Le dlai De-t-e d'un paquet de taille M est alors la somme des 3 termes
alloue au flux une bande passante R, au moins gale r, dfinie dans

Rspec du message RESV
rserve une taille mmoire Ba de telle faon que :
aucun paquet ne soit dtruit
aucun paquet ne subisse un dlai suprieur Da
bits
p : dbit du lien de sortie
pente R > r
Da = b/R * (p-R)/(p-r)
Ba = b * (p-R)/(p-r)
pente r
Courbe darrive
b*p/(p-r)
pente p
Ba
b/(p-r)
b/(p-r)*p/R
si r < R << p, alors :

Da ~ b/R
Ba ~ b
Da
temps
Cours QoS
suivants :
le dlai d'espacement (temps de traverse d'un TB(r,b,p)) :
D1 = b/R * (p-R)/(p-r) ~ b/R, si p est grand devant r et R
le temps d'mission cumule des paquets (obtenu partir des
paramtres C de Adspec) :
D2 = (M + Ctot) / R
le dlai d'attente cumule dans les routeurs (obtenu partir des
paramtres D de Adspec) :
D3 = Dtot
C'est la destination qui calcule une estimation de De-t-e, en fonction

des indications fournies par tous les routeurs du chemin
Dans notre exemple, on a :

D1 = b/R, D2 = 4 . M/R et D3 = 8 ms
si R = r = 72 kbps, alors D1 = 80 ms, D2 = 160 ms, d'o De-t-e = 247 ms
si R = 100 kbps, alors D1 = 58 ms, D2 = 115 ms, d'o De-t-e = 181 ms
on aura donc une marge S de 19 ms !
Cours QoS
Problmes non rsolus avec IntServ/RSVP
Gnralisation impossible grande chelle :

Services intgrs : IntServ
Services diffrencis : DiffServ
lagrgation nest pas possible

les mthodes daiguillage IP ne supportent pas la multiplication des
tats dans les routeurs
le cot de la signalisation (soft state)
Quelle QoS ?
la notion de QoS supporte par Intserv est trs floue, et nest pas
ncessairement adapte aux besoins des applications
principes de DiffServ
architecture pour DiffServ
marquage des paquets : le DSCP
les limitations de DiffServ
il nest pas possible de choisir des routes en fonction des besoins de

lapplication, ni de fixer les chemins des flots IntServ, et IntServ ne
permet pas lagrgation de flots
Cours QoS
Cours QoS
Principes de DiffServ (Differentiated Services)

RFC 2475
Architecture DiffServ (1/2)
Objectifs
Chaque routeur d'un domaine DiffServ :
permettre des domaines IP doffrir, grande chelle, dautres

services que le service best effort
ne pas offrir les services aux flots individuels, mais des agrgats de
trafic (simplifier IntServ)
simplifier les traitements dans les routeurs
simplifier la commande : configuration plutt que signalisation RSVP
implmente un PHB (Per Hop Behaviour) sur la base du champ

DSCP
achemine les paquets sur la base du champ DSCP
Approche
en bordure du domaine, classer chaque flux lmentaire dans une
classe de service prdfinie
dans le domaine, traiter chaque classe de service de faon adapte

14 classes au lieu de 100 000 flux
mais QoS relative !
B. Williams, Ericsson, Mars 2000
Cours QoS
Architecture DiffServ (2/2)
Le marquage des paquets : champ DSCP
- sur la base du champ DSCP seulement (Behaviour Aggregate)

- Multi-Field : autres infos
niveau 1 : numro dinterface physique
niveau 2 : @Ethernet, VLAN, 802.1p
niveau 3 : @ip source, @ip destination, DSCP
niveau 4 : protocole (TCP, UDP, ..), port source, port destination
Classification
Marquage
Ver. LgE
ToS
Longueur totale
Identification
Flag
offset
TTL
Next prot. Checksum en-tte
@ IP source
@ IP destination
Options
Bourrage
Champ DSCP sur 6 bits :

64 valeurs possibles
- ajoute le DSCP quand il n'y en a pas

- peut modifier le DSCP
Precedence
Mesure
Cours QoS
Champ DSCP
- vrification de la conformit un profil de trafic (token bucket)

- accumulation de statistiques (type MIB SNMP)
5
ToS
7
MBZ
octet ToS
remplac par :
Conditionnement
DSCP (DiffServ Code Point)
- applique un comportement appel PHB (choix de la file d'attente, police,

espacement, destruction de paquets)
Cours QoS
CU
Cours QoS
Per Hop Behaviour (PHB)
Comportement des nuds : un exemple de PHB
Un PHB sappuie sur deux mcanismes :

Gestion de file dattente
Classe de trafic 1 : VoIP
Classe de trafic 2 : TV
Tail Drop : destruction des paquets qui parviennent une file dj
Classe de trafic 3 : VoD
remplie
50 %
WFQ
PQ
25 %
C = 1 Gbps
25 %
Partial Buffer Sharing : admission slective des paquets dans la file

RED (Random Early Detection) : destruction slective des paquets
Ordonnancement
Classe de trafic 4 : Data Premium

Classe de trafic 5 : trafic internet
Ordonnancement hirarchique
Objectif : choisir le paquet suivant transmettre

Algorithme
PQ (Priority Queuing) :
Garantie forte sur la disponibilit du dbit et un faible dlai et une
faible gigue pour la file priorit 1
Garanties moindres pour la file la moins prioritaire
PRR (Packet Round Robin) :
Partage inquitable du dbit
DRR (Deficit Round Robin) ou WRR (Weighted Round Robin)
Chaque file i obtient un dbit au moins gal Wi / Wj
Garantit la disponibilit dun dbit minimum
Cours QoS
Ordonnancement premptif / non premptif
Class Based Queuing (CBQ)

La VoIP aura tout le dbit requis
Risque de famine => dbit de la VoIP contrler/limiter
La TV + VoD + Data Premium se partageront le dbit restant

La TV prendra la moiti du dbit laiss par la VoIP
La VoD prendra le quart du dbit laiss par la VoIP
La Data Premium prendra le quart du dbit laiss par la VoIP
Le trafic internet disposera du dbit restant

Cours QoS
Les valeurs de DSCP dj attribues
Les services DiffServ existants
000 000 : PHB par dfaut

xxx 000 : PHB class selector
Expedited Forwarding EF
Assured Forwarding AF
RFC 3246
Garanties
mule une liaison loue IP
entre deux routeurs
analogue au CBR ATM
taux de perte, dlai et gigue
faibles
respecter le dbit dclar
le trafic en excs est espac
(retard)
RFC 2597
Garanties
mule un rseau peu charg
4 classes de service et 3 niveaux
de priorit la perte (gold, silver
et bronze)
analogue au nrt-VBR ATM
CLR plus faible que celui du best
effort
respecter le dbit dclar (vrifi
par un token bucket)
le trafic en excs est converti en
trafic best effort
Mcanismes dans le routeur

files plus prioritaires que le best
effort
Cours QoS
de la QoS et de la gestion du trafic - 152 - 12 dcembre 2007
Problmatique
RED pour viter les congestions
cohrence avec le champ precedence

de loctet ToS
101 110 : PHB EF (Expedited Forwarding)
Valeurs de CS :
111 network control
110 internetwork control
101 critic/ECP
100 flash override
011 flash
010 immediate
001 priority
000 routine
quivalent un service liaison loue
PHB AF
(Assured Forwarding)
services olympiques
4 classes
3 niveaux de priorit
Drop
precedence
low
medium
high
Classe
1
Classe
2
Classe
3
Classe
4
001 010
010 010
011 010
100 010
(AF11)
(AF21)
(AF31)
(AF41)
001 100
010 100
011 100
100 100
(AF12)
(AF22)
(AF32)
(AF42)
001 110
010 110
011 110
100 110
(AF13)
(AF23)
(AF33)
(AF43)
Cours QoS

Mcanismes dans le routeur

files strictement prioritaires
Ingnirie du rseau
CAC sur lagrgat effectue par
Bandwidth
Copyright 2007 un
- Jean-Raymond
LOUVION Broker
Problmes non rsolus par DiffServ
En rsum
Contrle de la QoS offerte par un domaine
Les architectures oprationnelles actuelles utilisent majoritairement
les PHB ont une signification uniquement locale un routeur

on ne sait pas comment allouer les ressources dans un domaine (sauf
utiliser un serveur externe : Bandwidth Broker)
Il nest pas possible doffrir une QoS de bout-en-bout aux
applications car les flots individuels ne sont pas reconnus
En fait, DiffServ permet seulement de raliser plusieurs services

best effort avec des niveaux de QoS diffrents
DiffServ doit sappuyer sur dautres outils permettant lingnierie de

trafic (MPLS)
Cours QoS
un rseau de transport ATM (IP/ATM) , ou surdimensionnent les

rseaux (IP/WDM)
IP ne propose pas aujourdhui un support, mme partiel, la QoS de

bout-en-bout
De multiples architectures IP tentent de rsoudre les problmes
ouverts : RSVP, IntServ, DiffServ fournissent des solutions partielles
Des solutions propritaires mixent toutes ces architectures pour
offrir une QoS en environnement intradomaine (mais pas de bout en

bout !)
DiffServ
IntServ
ATM
EF
service garanti
CBR
AF
service charge
contrle
VBR
Cours QoS
MPLS et Ethernet : plan
MPLS (Multi Protocol Label Switching)

et volutions d'Ethernet
Cours QoS
Les origines de MPLS

Les grands principes de MPLS
Les protocoles mis en uvre dans MPLS
Les applications de MPLS
De MPLS GMPLS
Rappels sur Ethernet et besoins dvolution
Les ajouts rcents dans Ethernet
Cours QoS
Mthode classique dacheminement

dans un rseau IP
Dans un routeur IP, la dcision dacheminement doit tre prise pour

chaque paquet IP. Elle peut dpendre :
du prfixe dadresse destination
de la valeur de la FEC
du champ ToS
Dans chaque routeur, pour chaque paquet IP, la FEC doit tre
value partir son en-tte
Dans un rseau IP stable , les paquets appartenant la mme

FEC empruntent la mme route
cette route est obtenue partir du protocole de routage SPF

Les protocoles mis en uvre
Les applications
De MPLS GMPLS
Ide : crer un circuit virtuel pour les paquets IP appartenant la

mme FEC, de faon ne pas r-valuer la FEC dans chaque
routeur (mode connect)
Cours QoS
Fonctionnement de MPLS
RFC 3032
Cours QoS
Un label spcifique : le shim header
MPLS est une technologie en mode connect qui sappuie sur une
4 octets
technique de niveau 2
MPLS peut utiliser soit le label de niveau 2 (sil existe), soit un label
propre (shim label)
ATM : label = VCI/VPI
Frame Relay : label = DLCI
PPP/LAN/PoS : shim header insr entre les en-ttes L2 et L3
Il est possible dempiler les labels !

Contrle et acheminement sont des fonctions spares (comme en
ATM). MPLS ne remplace pas le routage de niveau 3 : il y a toujours

un routage lentre et la sortie du rseau MPLS
MPLS apparat ainsi comme une sous-couche (niveau 2,5)

Shim Headers MPLS (1 n)
ATM
VPI/VCI
Payload
Frame Relay
DLCI
Payload
PPP/LAN/POS
Shim
Payload
n
En-tte niveau 2
(PPP, 802.3)
Label
Exp
TTL
20
Label : valeur de label (0 16 rservs)

Exp : Experimental (anciennement Class of Service)
S : fin de pile, (1 = dernire entre dans la pile de labels)
puisqu'on peut empiler les labels
TTL : Time to Live
1
En-tte niveau 3
(IP)
Cours QoS
Cours QoS
Architecture d'un rseau MPLS
La "connexion" MPLS s'appelle un LSP (Label Switch Path)

Chaque noeud d'un rseau MPLS est dfini par sa position et ses

Les applications
De MPLS GMPLS
fonctions
en priphrie : LER (Label Edge Router)
en entre : dtermine quelle classe (FEC : Forwarding Equivalent Class)

le paquet appartient, et ajoute le label
en sortie : enlve le label et achemine le paquet IP
possibilit de penultimate hop popping l'aide de 2 labels particuliers :
explicit null = 0, implicit null = 3
en coeur : LSR (Label Switch Router)

participe ltablissement des LSP
LSP pour ces LSP
effectue la commutation de labels
LSR
LSR
Paquet IP
Paquet IP
LER
LER
Paquet IP
Label1
Paquet IP
Label2
Paquet IP
Label3
Cours QoS
Cours QoS
Comment sont distribus les labels ?
Utilisation du protocole LDP
Les routes sont fournies par les protocoles de routage IP classique

Il y a plusieurs faons de construire un protocole de distribution des
LDP tablit des LSPs mono-directionnels, dune faon distribue, en
labels :
faire porter linformation par un protocole de routage existant
(piggy-backing)
assure la cohrence entre routage et distribution de label
exemple : BGP
tendre un protocole existant

RSVP (ajout dobjets)
crer un nouveau protocole
se basant sur des informations locales aux LSRs
Les LSPs tablis par LDP suivent la route IP classique

pour une FEC donne, chaque LSR utilise le label envoy par le LSR
aval, qui est le next-hop (dans la table de routage) pour cette FEC
le LSP est construit bond-par-bond
Le label peut tre unique par interface ou par LSR

Un LDP-LSP est donc un arbre multipoint--point, pour chaque FEC
LDP (Label Distribution Protocol)
label 23
Les labels sont attribus dans lordre inverse (de la destination vers
label 16
la source)
le dernier noeud du chemin attribue le label en premier
pour un mme chemin, chaque interface de chaque noeud reoit un
label diffrent (identifiant local comme en ATM)
Cours QoS
label 23
label 58
label 16
10.1.1/24
Cours QoS
Mthode de routage explicite (ER)
ER (Explicit Route) est une liste didentifiants de LSR le long du LSP

Les applications
De MPLS GMPLS
strict : tous les LSRs sont spcifis

lche : quelques LSRs seulement sont spcifis
Cest le LER dentre qui est responsable de la dtermination de la

route explicite ER et de linitialisation de la signalisation
Les routes sont tablies en utilisant

soit RSVP tendu pour grer la distribution des labels (nouvel objet
ERO - Explicit Route Object qui permet de dfinir une route explicite)
soit LDP tendu (CR-LDP) pour prendre en compte les routes

explicites et rserver des ressources
Cours QoS
Retour sur la problmatique du Poisson
Cours QoS
Equilibrage de charges en IP
R9
R8
R3
100 Mbps
R4
R2
50%
R1
50%
300 Mbps
STM1
STM4
R5
2
R6
R7
2
Solution au pb du Poisson :
on peut quilibrer les charges en jouant avec les mtriques et en
utilisant le protocole ECMP (Equal Cost Multi Path) de partage de
charge
quilibrage de charge en R2 : mme dbit sur les 2 chemins
Le chemin vert est calcul par les protocoles de routage comme

tant le moins "cher"
Tous les paquets emprunteront ce chemin, mme s'il est
congestionn, alors que le chemin rouge (calcul comme plus cher)

peut tre vide !
Cours QoS
Mais le routage IP ne sait pas prendre en compte des liens de capacit

diffrentes, sans surcharger les liens de plus faible dbit
pb : capacit de R2-R6-R7-R4 > capacit de R2-R3-R4
Ingnirie statique
Cours QoS
Solution MPLS-TE (Traffic Engineering)
RFC 2702
R9
R8
Bande passante maximum (MB)
R3
100 Mbps
R4
R2
R1
qui peut tre rserve par un LSP
Bande passante maximum rservable (MRB)
300 Mbps
bande passante maximum

STM1
STM4
R5
Paramtres TE
bande passante maximum totale
R6
qui peut tre rserve par lensemble des LSPs

elle peut tre suprieure MB (overbooking)
R7
Etablir un "tunnel MPLS-TE" sur un chemin calcul

non pas par les protocoles de routage IP, mais en tenant compte des
contraintes de trafic des sources et des ressources disponibles dans
le rseau
c'est un LSP unidirectionnel point--point auquel est associ un
ensemble de paramtres TE
Cela requiert un protocole de routage par contraintes, capable de
Bande passante disponible (BD)
Link A ->B
MB 155M
MRB 200M
BD 100M
GA Green, Blue
Link B ->A
MB 155M
MRB 200M
BD 100M
GA Green, Blue
bande passante rsiduelle rservable

elle est modifie dynamiquement par les rservations
Groupes administratifs (GA)

groupes administratifs (couleurs) (32 maximum)
utilis pour inclure ou exclure certains liens
prendre en compte les ressources disponibles
Exemple : on construit deux tunnels

R1-R2-R6-R7-R4-R5 d'un dbit de 300 Mbps
R8-R2-R3-R4-R9 d'un dbit de 100 Mbps
Cours QoS
Cours QoS
Routage par contraintes MPLS-TE
MPLS : en rsum
Fonction de dcouverte de la topologie TE
MPLS est une technique permettant d'intgrer, dans les mmes
permet tous les routeurs d'avoir une vision actualise de la

topologie TE
ralise par ISIS-TE ou OSPF-TE (extension avec des champs TE)
RFC 3784
machines, IP et les techniques de niveau 2 (ATM, Frame Relay)
MPLS tablit des circuits virtuels. Il transforme les routeurs IP en

commutateurs de labels
MPLS peut prendre en compte des contraintes de trafic et de QoS
RFC 3630
dans l'tablissement de ses circuits !
Applications nombreuses :
Fonction de placement (ou de calcul) du tunnel

algorithme de routage par contrainte
peut tre ralis par le routeur de tte, ou de faon centralise
routage fonction de la QoS

mcanismes de protection (Fast ReRoute)
Fonction d'tablissement (ou de signalisation) du tunnel

rservation des ressources dans chaque nud et distribution des
labels
contrle d'admission
ralis par RSVP-TE
RFC 3209
Cours QoS
(extension pour le routage explicite et laProblmatique
distribution
labels)
de la QoS et dedes
la gestion
du trafic - 171 - 12 dcembre 2007
Cours QoS
De MPLS GMPLS : un plan de contrle gnralis

MPLS Control Plane
MPLS-TE
GMPLS
MPLS
MPLS Data Plane
MPLS
Paquet : MPLS
L2 : ATM, FR
Connection-Oriented
mode for IP networks
GMPLS
GMPLS
Connection-Oriented
Packet Switching

Les applications
De MPLS GMPLS
GMPLS
future?
Si
CO Ethernet
lambda
Connection-Oriented
mode to be defined
Cours QoS
Motivations de GMPLS
Hirarchie des labels
Constat :
GMPLS tend le concept de label
la technique MPLS comporte la fois

un plan de donnes commut
un plan de contrle adapt la commutation (routage avec contraintes,
signalisation pour l'tablissement des circuits)
TDM: SDH, OTN

Connection-Oriented
Circuit Switching
Cours QoS
Labels explicites : en-tte MPLS, VPI/VCI ATM, DLCI Frame Relay,

Labels implicites : timeslot (#VC), longueur d'onde, port,
les rseaux de paquets et les rseaux de transmission partagent les

mmes principes de base
Ide : rutiliser les mcanismes de contrle de MPLS-TE (Traffic
Engineering) la fois :
pour les rseaux de paquet (PSC = Packet Switch Capable) et les
rseaux de circuit (non-PSC)
pour tous les types de nuds : routeurs, commutateurs, routeurs
optiques, systmes WDM
IETF : Common Control And Measurement Plane (CCAMP) group

architecture
signalisation
RFC 3945
RFC 3471
Cours QoS
Cours QoS
Concepts de GMPLS
Le plan de contrle GMPLS
Concept 2 : agrgation de liens
routage
Des nuds adjacents peuvent tre connects par un large nombre de

liens physiques (ex: des longueurs d'onde)
De multiples liens parallles peuvent tre signals comme un lien
unique par le protocole de routage
Moins d'informations transmettre via le protocole de routage, qui voit
l'agrgation mais pas les composants du lien
Gestion des liens physiques : LMP (Link Management Protocol)
Concept 3 : liens non-numrots

Comment attribuer une adresse IP chaque lien (canal TDM, lambda
ou fibre) d'un rseau optique ?
Le concept de lien numrot permet de configurer des chemins sans
utiliser une adresse IP sur chaque interface physique ou logique
Identification des liens :
similaire aux rseaux MPLS-TE

ajout des disponibilits des ressources :
Type de chemin que l'on peut tablir sur un lien donn

Bande passante utilise
Le nombre maximal de LSP que l'on peut tablir sur un lien
Type de protection de lien
topologie TE : chaque nud NE connat la topologie de son domaine

chaque NE calcule les routes pour les requtes qu'il reoit (cf. PNNI)
signalisation
tablissement/relchement des connexions
modification des paramtres des connexions
un ID unique pour chaque interface (32 bits)

un ID additionnel pour chaque lien (32 bits)
Cours QoS
Le fonctionnement de GMPLS
dcouverte de la topologie
GMPLS : OSPF / IS-IS
LMP
signalisation
RSVP-TE
Path
Plan de contrle GMPLS
contrle
Path
contrle
contrle
contrle
Resv label y
y -> x
Cours QoS

IPCC : IP Control Channel
IPCC
Resv label x

De MPLS GMPLS
Les ajouts rcents
data
x
data
y
nud GMPLS
data
data
plan de donnes commut :

MPLS, ATM, FR,
SDH, OTN, WDM, ports
Cours QoS
Cours QoS
Rappels sur Ethernet (1)
Rappels sur Ethernet (2)
Ethernet existe depuis longtemps
Caractristiques dEthernet
(1975)
le dbit utile est plus faible que le dbit physique (overhead et

collisions)
Cest une technique rustique conue
le mode de transmission est de type bidirectionnel altern : les
pour les rseaux locaux

plusieurs sources se raccordent
(par des prises) au mme support
physique (bus)
signaux transitent dans les deux sens, mais pas simultanment
Avantages dEthernet
Ethernet est Plug&Play
facile dpanner et grer
les interfaces sont bon march
Elle met en uvre un protocole de

contention et de rsolution de
congestion CSMA/CD
Le dbit physique peut tre :
10 Mbps : Ethernet classique (cble coaxial, paires torsades)

100 Mbps : Fast Ethernet (paires torsades, fibres optiques)
1 Gbps : Gigabit Ethernet (fibres optiques, GBIC)
10 Gbps (fibres optiques monomode ou multimode)
Cours QoS
Cours QoS
Evolution dEthernet
La trame Ethernet
Les oprateurs mettent Ethernet dans le rseau daccs. Ethernet
La couche 2 est dcoupe en :
doit donc voluer :

il faut assurer la connectivit de plus de 4000 groupes de clients
les tables dadresses MAC sont trop grandes
le protocole STP converge trop lentement
il ny a pas dOAM (ncessaire pour les grands rseaux)
il faut offrir une bonne QoS
Beaucoup dactivit en normalisation :
une sous-couche LLC (Logical Link Control) : IEEE 802.2

contrle de flux
rcupration derreurs (par retransmission)
une sous-couche MAC (Medium Access Control) : IEEE 802.3

adressage / mthode daccs
dtection derreurs (de type CRC)
7 octets
IEEE : extension des protocoles natifs

IETF : interfonctionnement avec MPLS
ITU-T : spcifications du transport
MEF (Metro Ethernet Forum) : spcifications des services
Arrive des services Triple Play (Internet, video et voix)
1 octet
6 octets
6 octets
2 octets
46-1500 octets
4 octets
Cours QoS
802.3
Prambule
Dlimiteur de dbut de trame (SFD)
@ MAC destination
@ MAC source
Longueur / Type
Donnes client MAC
Bourrage ventuel
Contrle derreur (FCS)
Overhead
niveau MAC
18 octets
Cours QoS
Le champ < Longueur / Type >
Champ de 2 octets
Si < Longueur / Type > est compris entre 46 et 1500, il reprsente la

De MPLS GMPLS
Les ajouts rcents
longueur utile de la trame (en octets) : format 802.3
Si < Longueur / Type > est suprieur 1500 (0x05DC), il rprsente

la nature du protocole client : format Ethernet II
En particulier, si < Longueur / Type > est gal 0x8100, il annonce

un QTag : format 802.1Q
la notion de VLAN
Q-in-Q
MAC-in-MAC
Cours QoS
La norme 802.1Q
802.1Q
Cours QoS
Le champ QTag
802.1p
La trame Ethernet classique ne permet pas de transporter des

indicateurs de qualit
La norme 802.1Q permet dajouter un prfixe (QTag)
7 octets
1 octet
6 octets
6 octets
2 octets
2 octets
2 octets
42-1500 octets
4 octets
Prambule
Dlimiteur de dbut de trame (SFD)
@ MAC destination
@ MAC source
Longueur / Type 802.1Q
Information de contrle du QTag
Longueur / Type client MAC
Donnes client MAC
Bourrage ventuel
Priorit
CFI
VLAN-id
3 bits
1 bit
12 bits
Priorit ( User Priority )

autorise 8 niveaux de priorit
(cf. ToS de IP, Exp de MPLS)
permet de dfinir des classes de trafic

Overhead
niveau MAC
22 octets
Cours QoS
CFI ( Canonical Format Indicator )

indique la prsence dun champ dinformation de routage
VLAN-id (Virtual LAN identifier)

identifie lappartenance un LAN virtuel
4096 VLANs
Cours QoS
Classification des flux selon les priorits
802.1p
Notion de bande passante Ethernet

Le MEF a dfini 3 types de profils de
Priorit
CFI
bande passante :
UNI
par UNI daccs
par EVC (Ethernet Virtual Connexion)
par CoS ID
VLAN-id
Priorit
Type de trafic
Signification
Best Effort
Trafic LAN actuel
Background
Gros transfert non urgent
Il y a 4 paramtres principaux :
objectifs de QoS
Excellent Effort
Service best effort pour clients importants
Controlled Load
Applications sujettes la CAC
Vido
Dlai < 100 ms
Audio
Dlai < 10 ms
Network Control
Administration
UNI
EVC1
Profil de bande
passante
par UNI daccs
EVC3
EVC2
Profil de bande
passante par EVC1
Profil de bande
passante par EVC2
EVC3
Profil de bande
passante par EVC3
CE-VLAN CoS 6
Profil de bande passante par CoS ID 6
CE-VLAN CoS 4
CE-VLAN CoS 2
EVC2
Cours QoS
UNI
EIR/EBS : dbit en excs autoris
EVC2
EVC1
CIR/CBS : dbit compatible avec les
Rserv
EVC1
Q-in-Q : principes
802.1ad
Cours QoS
Q-in-Q : format de la trame
Dans le rseau on a besoin de plus de 4096 VLAN id

Il faut isoler le domaine oprateur du domaine client
a1
CPE
entreprise
a1 b1
Rseau
daccs
Rseau
coeur
Rseau
coeur
Rseau
daccs
a1 b1
a1 b1
a1 b1 Q Q
Q Q
a1 b1
b1
CPE
entreprise
@ MAC destination client

@ MAC source client
Longueur / Type 802.1Q oprateur
QTag oprateur
Longueur / Type 802.1Q client
QTag client
Longueur / Type client
Donnes client
Bourrage ventuel
Q Q Q
a1 b1
Q Q Q
Cours QoS
Cours QoS
MAC-in-MAC : principes
802.1ah
MAC-in-MAC : format de la trame
Les quipements de cur ne doivent apprendre que le adresses

MAC des bridges de priphrie !
Rseau Ethernet
oprateur
UNI Ethernet
(destination)
Site X
Site Y
UNI Ethernet
(source)
donnes
client
en-tte
entreprise
en-tte
oprateur
Commutateurs
Ethernet
Cours QoS
Ethernet : en rsum
La technique Ethernet, conue pour les rseaux locaux, est
maintenant introduite dans les rseaux d'accs, cause de son cot

et de sa souplesse
La structure de la trame Ethernet est adapte ces nouveaux
objectifs par l'introduction d'un champ supplmentaire : le QTag
Il est ainsi possible de crer des LANs virtuels, qui peuvent prendre
en compte les contraintes de QoS
Pour rendre indpendantes, dans les rseaux, la partie accs de la
partie cur, les organismes de normalisation ont dfini des

approches nouvelles consistant emboiter les champs de la trame
Ethernet : Q-in-Q et MAC-in-MAC
Cours QoS
@ MAC destination oprateur

@ MAC source oprateur
Longueur / Type 802.1Q oprateur
QTag oprateur
Longueur / Type MAC-in-MAC oprateur
Service Tag
@ MAC destination client
@ MAC source client
Longueur / Type 802.1Q client
QTag client
Longueur / Type client
Donnes client
Bourrage ventuel
Contrle derreur (FCS) oprateur
Cours QoS

Supqosppt

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Supqosppt

Uploaded by

Copyright:

Available Formats

La gestion de la QoS dans les rseaux

Qualit de Service (QoS)

Copyright 2007 - Jean-Raymond LOUVION

MPLS et la gestion de la QoS dans les rseaux Ethernet

Copyright 2007 - Jean-Raymond LOUVION

Copyright 2007 - Jean-Raymond LOUVION

Copyright 2007 - Jean-Raymond LOUVION

A-t-on besoin de QoS ?

Coexistence dapplications de nature diffrente

Dans un contexte de bande passante limite, cohabitation :

Loi de Moore applique aux ports des routeurs

dapplications temps rel (bornes en bande passante, contraintes

(10 Mbps 100 Mbps 1 Gbps 10 Gbps)

avec des applications de transfert de donnes (non bornes en bande

il y a des zones dans le rseau o la bande passante est plus rare

Copyright 2007 - Jean-Raymond LOUVION

Fonctions mettre en place :

marquer les paquets pour distinguer plusieurs classes de QoS

Copyright 2007 - Jean-Raymond LOUVION

Deux approches diffrentes !

Approche oprateur de rseau (ATM)

le rseau fait presque tout (gestion du trafic, QoS, maintenance,)

Approche universitaire (IP)

Copyright 2007 - Jean-Raymond LOUVION

La gestion du trafic dans un rseau asynchrone

Mcanismes de gestion de la QoS

Copyright 2007 - Jean-Raymond LOUVION

La QoS et les couches ISO

QoS et SLA (Service Level Agreement)

QoS application (voix, SMTP)

La QoS du service final s'appuie sur :

une relation entre le client et son

QoS transport (TCP, AAL)

QoS rseau (ATM, IP, MPLS)

Copyright 2007 - Jean-Raymond LOUVION

rpartition de la QoS entre les

QoS absolue ou relative

mode non connect

Les paramtres de QoS et de la performance des rseaux

Copyright 2007 - Jean-Raymond LOUVION

Copyright 2007 - Jean-Raymond LOUVION

A laccs des clients, le dbit physique peut valoir :

Plusieurs tages de multiplexage sparent le point dmission de

Dans le rseau, le dbit physique commut par port peut valoir :

Plusieurs affluents peuvent tre associs la connexion :

PDH (2 Mbps, 34 Mbps), SDH (155 Mbps, 622 Mbps), GE (1Gbps)

Le dbit est la carte : sur le lien daccs au rseau, le rythme

dinsertion de linformation transmettre est linitiative de la source

linformation de la source et le point dentre dans le rseau

Si on veut garantir une QoS dans le rseau, il faut mettre en place un

Copyright 2007 - Jean-Raymond LOUVION

Il existe une gigue de multiplexage inhrente :

Copyright 2007 - Jean-Raymond LOUVION

Dfinition des paramtres de QoS

Pour dfinir un paramtre de QoS, on utilise :

les paramtres cls de QoS

des vnements de rfrence

Copyright 2007 - Jean-Raymond LOUVION

Copyright 2007 - Jean-Raymond LOUVION

Classification des paramtres de QoS

uniquement pour les techniques

taux d'tablissements taux d'erreurs

Les dgradations de QoS et leurs remdes