Vous êtes sur la page 1sur 49

La gestion de la QoS dans les rseaux

 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
Qualit de Service (QoS)
 Les mcanismes de la gestion de la QoS et du trafic dans les
et gestion du trafic rseaux IP
dans les rseaux  MPLS et la gestion de la QoS dans les rseaux Ethernet

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 1 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 2 - 12 dcembre 2007

Problmatique
 Pourquoi la QoS ?
 Quest-ce que la QoS ?
 La gestion du trafic dans un rseau asynchrone
Partie 1  Les paramtres de QoS et de la performance des rseaux
Problmatique de
la Qualit de Service (QoS)
et de la gestion du trafic

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 3 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 4 - 12 dcembre 2007
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 dapplications temps rel (bornes en bande passante, contraintes
explosion de la bande passante des LANs temporelles strictes)
(10 Mbps 100 Mbps 1 Gbps 10 Gbps) avec des applications de transfert de donnes (non bornes en bande
explosion de la bande passante des WANs passante, contraintes temporelles lches)
(DWDM avec 32 couleurs) ftp
 OUI ! x Mbps
1.5 Mbps
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 1 Mbps
rsister aux surintensits de trafic (attaques de type DDOS, trafics  Fonctions mettre en place :
d'urgence lis aux catastrophes)
marquer les paquets pour distinguer plusieurs classes de QoS
 SANS DOUTE ! isoler les classes de QoS entre elles
dans les portions du rseau o la bande passante est rare optimiser les ressources du rseau
processus d'admission d'appels
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 5 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 6 - 12 dcembre 2007

Deux approches diffrentes ! Problmatique


 Approche oprateur de rseau (ATM)  Pourquoi la QoS ?
le rseau fait presque tout (gestion du trafic, QoS, maintenance,)  Qu'est-ce que la QoS ?
le client ne fait presque rien (sauf AALs) QoS : laquelle?
 Approche universitaire (IP) la QoS dans un SLA technique
le rseau ne fait presque rien (essentiellement du routage) les lments de QoS dans un SLA rseau
le client fait beaucoup (contrle de flux par TCP,)  La gestion du trafic dans un rseau asynchrone
 Les paramtres de QoS et de la performance des rseaux
IP ATM

client Mcanismes de gestion de la QoS rseau

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 7 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 8 - 12 dcembre 2007
La QoS et les couches ISO QoS et SLA (Service Level Agreement)

QoS application (voix, SMTP) P


 La QoS du service final s'appuie sur :
Application (7) Application (7) B
une relation entre le client et son
Prsentation (6) Prsentation (6)
fournisseur (l'oprateur de rseau) :
Session (5)
QoS transport (TCP, AAL)
Session (5)
le SLA
Transport (4) Transport (4) C
A une rcursivit entre les diffrents
Rseau (3)
QoS rseau (ATM, IP, MPLS) Rseau (3) fournisseurs
Liaison (2) Liaison (2)

Physique (1) Physique (1)


 Vocabulaire
P partage ( apportionment ) :
rpartition de la QoS entre les
A B diffrents rseaux/fournisseurs
traduction ( mapping )
traduction de la QoS de couche
N (ATM) en une QoS de couche
N-1 (SDH)
C
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 9 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 10 - 12 dcembre 2007

QoS absolue ou relative Problmatique


 QoS relative  Pourquoi la QoS ?
mode non connect  Quest-ce que la QoS ?
classification lentre (DiffServ)
diffrentes technologies possibles :  Les contraintes des rseaux asynchrones sur la gestion du trafic
(ATM, IP ou Ethernet)
IP (DiffServ)
Ethernet (802.1p et 802.1Q)  Les paramtres de QoS et de la performance des rseaux
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


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 11 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 12 - 12 dcembre 2007
Laccs client Le multiplexage
 A laccs des clients, le dbit physique peut valoir :  Plusieurs tages de multiplexage sparent le point dmission de
PDH (2 Mbps, 34 Mbps), SDH (155 Mbps, 622 Mbps), GE (1Gbps) linformation de la source et le point dentre dans le rseau
 Dans le rseau, le dbit physique commut par port peut valoir :  Plusieurs affluents peuvent tre associs la connexion :
155 Mbps, 622 Mbps, 2.5 Gbps, 10 Gbps OAM (maintenance) et RM (gestion des ressources)
 Le dbit est la carte : sur le lien daccs au rseau, le rythme Trafic produit
dinsertion de linformation transmettre est linitiative de la source par la source
Installation du client UNI
de trafic dans la limite du dbit physique du multiplex
Rseau asynchrone

dbit maximum contrle 622 Mbps


155 Mbps de trafic Trafic offert
UNI port de sortie au rseau
dun routeur/commutateur 802.x

 Il existe une gigue de multiplexage inhrente :


 Si on veut garantir une QoS dans le rseau, il faut mettre en place un le contrle de trafic doit donc tre tolrant !
contrle de trafic laccs
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 13 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 14 - 12 dcembre 2007

Problmatique Dfinition des paramtres de QoS


 Pourquoi la QoS ?  Pour dfinir un paramtre de QoS, on utilise :
 Quest-ce que la QoS ? des vnements de rfrence
une ralisation de rfrence
 La gestion du trafic dans un rseau asynchrone une observation statistique (taux, moyenne, quantile,)
 Les paramtres de QoS et de la performance des rseaux
les paramtres cls de QoS Tentative dtablissement Tentative de relchement
comment grer la QoS ?
QoS absolue ou relative ? Etablissement Relchement
Transfert

Dlai Dlai Dlai


Echec Perte Echec
Erreur Erreur Erreur
Indisponibilit, relchement prmatur

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 15 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 16 - 12 dcembre 2007
Classification des paramtres de QoS Les dgradations de QoS et leurs remdes

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


en mode connect Dgradation de QoS Solution dans le Solution dans le
terminal rseau
Information - redondance du - contrle du trafic
Etablissement Transfert Relchement codage l'mission
corrompue dans le rseau (rejet
Ralisation taux de blocage taux de perte taux d'chec au (erreurs, pertes) - insertion dinfos de slectif, contrle de
relchement bourrage flux)
Dlai de transfert - horodatage - contrle de la
Exactitude taux d'tablissements taux d'erreurs probabilit de variable - ajout dun dlai variation du dlai
errons relchement prmatur
- restitution dune - espacement
Dlais dlai d'tablissement dlai de transfert, dlai de relchement priode fixe
gigue Dlai de bout-en-bout - augmentation de la - slection de chemins
lev frquence dmission plus rapides
- acclration de la
 Paramtres drivs : les ralisations sont des franchissements de commutation
seuils observs sur dautres paramtres de QoS (ex disponibilit)
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 17 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 18 - 12 dcembre 2007

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 Partie 2
de donnes peuvent sadapter en dbit et en dlai ATM (Asynchronous Transfer Mode)
temps-rel demandent un niveau de QoS lev
 Les paramtres cls de la QoS sont :
le dlai (et sa variation)
la perte
le dbit
la disponibilit

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 19 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 20 - 12 dcembre 2007
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 ) circuits synchrones
(64 kbps, multi-dbit, circuits rapides)
et destine supporter de faon intgre
( Rseau Numrique Intgration de Services Large Bande ) Applications streaming
les nouveaux services de tlcommunication (voix, video)
(trafic rgulier)
circuits asynchrones : ATM
 Principes fondamentaux
Les applications Applications donnes
ATM : une technique fdratrice (trafic bursty)
Le modle fonctionnel rseau datagramme
(X.25, relais de trame)
 La couche ATM
 La couche dadaptation aux supports physiques  Un unique mode de transfert pour toutes les applications
 La couche dadaptation aux applications  Des couches dadaptation pour porter toutes les applications
 Des services de couche ATM diffrents pour supporter des
contraintes (trafic/QoS) diffrentes
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 21 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 22 - 12 dcembre 2007

1er principe fondamental de lATM :


LATM : un mode connect bas sur la cellule
indpendance temporelle
Simplicit
 Source et rseau fonctionnent de manire asynchrone

Champs de longueur fixe


Pas de contrle de flux Bloc d'information Bloc d'information prt Emission
Pas de contrle d'erreurs non encore prt pas d'emplacement libre de la cellule

5 octets 48 octets Ht
Ht : horloge
En-tte Champ d'information venant du terminal

Hr
Identificateur explicite + +
Hr : horloge
venant du rseau
Souplesse
Multiplex ATM

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 23 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 24 - 12 dcembre 2007
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
Unit de service (paquet, trame) voix : paquets courts (50 octets), temps rel
segmentation
donnes

voix
cadrage
Unit de bourrage
transfert
(cellule)  Pb : chaque tage de multiplexage, les petits paquets doivent
rassemblage attendre que les grands paquets passent (dlai, gigue)
ex : sur un lien E3, l'mission de 1500 octets ncessite 353 s !
 Il ny a pas de protocole spcifique dans le rseau (sauf signalisation)  Il faut des cellules de taille identique pour tous les services ! C'est
que ce fait Cisco avec la fonction LFI (Link Fragmentation Interface)
Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 25 - 12 dcembre 2007
!
Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 26 - 12 dcembre 2007

Entrelaage des flux LATM : une technique de niveau 2

Modle ISO
donnes
Application (7)
Prsentation (6)
voix AAL
Session (5)
Transport (4)

Taille E1 E3 STM-1 STM-4 STM-16 Rseau (3)


cellule (2 Mbps) (34 Mbps) (155 Mbps) (622 Mbps) (2,5 Gbps)
LLC
50 208 s 11,8 s 2,7 s 0,668 s 0,167 s
Liaison (2) ATM
octets
MAC
1500 6250 s 353 s 80 s 20 s 5 s
octets
Physique (1) Physique
 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 Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 27 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 28 - 12 dcembre 2007
Mais aussi de niveau 3 ou de niveau 1

Modle ISO Modle ISO On ne garde que linterface physique


Mode Overlay ou superpos
Application (7) Protocole de routage : PNNI Application (7)
Systme dadressage : AESA
Prsentation (6) Prsentation (6)
Session (5) Session (5)
Transport (4) Transport (4)

- routage Fonctions du plan


Rseau (3) Rseau (3)
- adressage de commande
LLC LLC
Liaison (2) ATM Liaison (2)
MAC MAC

Physique (1) Physique Physique (1) Physique

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 29 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 30 - 12 dcembre 2007

Les interfaces ATM


 Principes fondamentaux
 La couche ATM
la structure de la cellule et les diffrents champs de len-tte
lacheminement
Oprateur A Oprateur B
 La couche dadaptation aux supports physiques
 La couche dadaptation aux applications
UNI B-ICI UNI
NNI NNI NNI
NNI

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


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 31 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 32 - 12 dcembre 2007
En-tte : champs VPI et VCI
En-tte : structure gnrale
(Virtual Path et Virtual Circuit Identifiers)
Generic Flow Control : contrle de flux l'UNI C
GFC VPI VCI PT L HEC payload
P
C
UNI GFC VPI VCI PT L HEC payload  Un identifiant logique
4 8 16 3 P 8
double
384 4 096 VP (Virtual Path ou Conduit virtuel) au NNI (et 256 lUNI)
octet 1 octet 2 octet 3 octet 4 octet 5 65 536 VC (Virtual Circuit ou Voie logique)
(48 )
indpendant du dbit du lien
C
NNI VPI VCI PT L HEC payload  Pourquoi une hirarchie VP-VC ?
12 16 3 P 8
simplification des procdures
dtablissement des connexions
Virtual Path Identifier Virtual Circuit Identifier
Header Error Control simplification de la gestion du trafic
identifiant de identifiant de (dbits constants et dbits variables)
contrle d'erreur
conduit logique voie logique
sur l'en-tte
Payload Type
type de contenu
Cell Loss Priority
priorit la perte de cellule Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 33 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 34 - 12 dcembre 2007

En-tte : champ PT En-tte : champ CLP


(Payload Type) (Cell Loss Priority)
bit 432 1
C C
GFC VPI VCI PT L HEC payload GFC VPI VCI PT L HEC payload
P P

cellules
destines 4 3 2

Explicit Forward AUU


lusager 0
Congestion Indication ATM User to User
Application Rseau

32  bit CLP : 0 ou 1
00 Maintenance de VC (F5), niveau segment en cas de congestion, on dtruit prioritairement les cellules CLP=1
4  bit positionn par l'application
01 Maintenance de VC (F5), bout-en-bout
permet de distinguer 2 types de cellules
au rseau 1
10 Gestion de ressources (RM)  bit positionn par le rseau
11 Rserv permet de dclasser les cellules non-conformes un contrat de trafic
(tagging ou marquage)
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 35 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 36 - 12 dcembre 2007
En-tte : champ HEC
Lacheminement en ATM (1/2)
(Header Error Control)
C
 Une connexion ATM (unidirectionnelle) doit tre Entre Sortie
GFC VPI VCI PT L HEC payload tablie dans chaque sens entre chaque paire de Port/VPI/VCI Port/VPI/VCI
P correspondants. Elle est constitue :
1/11/120 2/11/130
dune route marque dans les lments actifs
du rseau
 Fonction de la couche physique de ressources de transmission rserves
(dbits, mmoire)
 Calcul 1
partir des 4 octets de l'en-tte, calcule 1 octet (mthode du reste de  VPI/VCI est local ! 11/120
2

la division par un polynme gnrateur) 10/100 11/130


corrige une erreur simple 2
S 3 3
dtecte certaines erreurs multiples
 Dlimitation des cellules
Table de traduction
vrification bit bit (recherche du cadrage) 1
Entre Sortie
puis vrification cellule par cellule (confirmation du cadrage) Entre Sortie
12/130
Port/VPI/VCI Port/VPI/VCI
Port/VPI/VCI Port/VPI/VCI
3/10/100 2/11/120 3/11/130 1/12/130 D
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 37 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 38 - 12 dcembre 2007

Primitives changes
ATM entre couche physique et couche ATM
 Introduction
 La couche ATM
Data
 La couche dadaptation aux supports physiques request cellule valide
couche assigne ou non assigne
 La couche dadaptation aux applications
ATM
en-tte champ dinformation
couche
physique Horloge
HEC
Data
indication

en-tte HEC champ dinformation

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 39 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 40 - 12 dcembre 2007
Fonctionnement schmatique d'un
Adaptation des dbits commutateur ATM

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 00000000
octet 2 00000000
octet 3 00000000
octet 4 00000001
octet 5 HEC
octet 6 01101010

octet 53 01101010 cellule vide

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 41 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 42 - 12 dcembre 2007

Un rseau ATM est un systme de files dattente Le temps-cellule


 C'est le temps de "srialisation", i.e. le temps ncessaire pour
UNI mettre une cellule au dbit du lien physique
B
 C'est aussi le temps sparant deux cellules conscutives (utiles ou
rseau ATM vides) sur le lien physique
 (en s) = 424 / (en Mbps), o est le dbit du lien physique
UNI  Exemples numriques :
A 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
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 43 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 44 - 12 dcembre 2007
ATM Typologie des AALs
 Introduction
 La couche ATM 5
 La couche dadaptation aux supports physiques
 La couche dadaptation aux applications AAL 1 2 X
3 3/4 X
4
les fonctions de la couche AAL :
la segmentation-rassemblage et la convergence (le reste) Contrainte
stricte stricte lche lche
AAL1 : AAL pour services temps rel temporelle
AAL5 : AAL pour services de donnes
Dbit constant variable variable variable
AAL2 : AAL pour services temps rel dbit rduit
Mode de non
connect connect connect
connexion connect
temps rel
Type de service temps rel donnes
bas dbit

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 45 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 46 - 12 dcembre 2007

AAL1 La gigue cellule : le problme


 AAL1 : services temps rel dbit constant
Emission
 Fonctions :
respect des contraintes temporelles
mthode adaptative Rception
mthode SRTS (Synchronous Residual Time Stamp)
protection en avant des flux sensibles (vido) Restitution
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%)  Les cellules, mises rgulirement par lapplication, arrivent
irrgulirement dans le rcepteur :
 Champ particulier : gigue cellule ou CDV (Cell Delay Variation)
1 octet qui permet la numrotation des cellules de 1 8
il reste donc 47 octets disponibles !  Effets possibles : famine ou dbordement du rcepteur
 Solution : la mthode adaptative
retarder la premire cellule
buffer de rception
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 47 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 48 - 12 dcembre 2007
La gigue cellule : la mthode adaptative AAL5
 on dmarre avec une file remplie  AAL5 : transport des services de donnes
moiti Donnes venant
du rseau  LAAL5 de base fournit un mode non assur (un message dtect
 on asservit la frquence de lecture incomplet ou erron est limin, aucune retransmission nest prvue)
sur le niveau de remplissage de la Trop lent
file
 Options :
Niveau haut mode assur (ce sont les couches suprieures qui sen chargent !)
si la file se remplit,
la lecture est trop lente applications autres que le transfert de donnes
(ex : VoD : transmission dun message incomplet ou erron)
si elle se vide,
la lecture est trop rapide Niveau bas
 La file peut tre utilise pour Trop rapide
ajouter le retard initial de restitution

Lecture par lapplication

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 49 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 50 - 12 dcembre 2007

AAL5 : la structure Transport dEthernet sur ATM : cas simplifi


 Sous-couche Convergence  Trame Ethernet courte : 64 octets = 46 octets (data) + 18 octets (en-tte
variable 8 octets
Message utilisateur
Eth)
Bourrage Fin Trame Ethernet Trame (64 oct) 24 oct Fin
(1 65 535 octets)
96 oct = 2 x 48 oct
N cellules compltes (N x 48 octets) Niveau AAL5
le bourrage ajout a pour but daligner la taille totale sur celle des cellules ATM
le champ Fin est constitu, entre autres de : ATM 0 1
Longueur : taille du message (0 64 koctets) cellule 1 cellule 2
CRC 32 : dtection derreurs sur lensemble du message
 Trame Ethernet longue : 1518 octets = 1500 octets + 18 octets )
8o
 Sous-couche SAR Trame Ethernet Trame (1518 oct) 10 oct Fin
le champ SAR est vide 1536 oct = 32 x 48 oct
on ne garde quune seule fonction : dlimitation des messages (AUU) Niveau AAL5 ...
A
U Information utilisateur
ATM 0 0 0 ... 0 1
U cellule 1 cellule 2 cellule 3 cellule 31 cellule 32
384 bits (48 octets)
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 51 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 52 - 12 dcembre 2007
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  Deux principes fondamentaux :
PPP
PPPoE
ETH ETH
PPPoE
ETH
indpendance temporelle source-rseau et rseau-rseau
AAL5
LLC LLC
AAL5
indpendance smantique source-rseau
PHY PHY
ATM
ADSL ADSL
ATM
PHY PHY
ATM
PHY
ATM
PHY
 Modlisation ISO : ATM est une technique de niveau 2
PC modem DSLAM Brasseur ATM BAS
(il peut galement tre considr comme de niveau 1 ou 3)

2 Taille du paquet IP : 532 octets 2 ou 4 octets


 La taille de la cellule (5+48 octets) rsulte dun compromis
PPP :

PPPoE : 6 2 Taille du paquet IP : 532 octets


 Len-tte comprend les champs :
Ethernet : @MAC source + @MAC dest. +
VPI et VCI : identifiant des connexions
14 6 2 Taille du paquet IP : 532 octets
long/type (pas le FCS) PT : 3 bits pour diverses fonctions
LLC/SNAP/PAD : 10 14 6 2 Taille du paquet IP : 532 octets (maintenance, gestion des ressources)
AAL5 : 10 14 6 2 Taille du paquet IP : 532 octets 8 Champ Fin AAL5
CLP : priorit la perte
HEC : correction des erreurs
ATM : 5 48 5 48 5 48 5 44 4
GFC : contrle de flux, uniquement laccs du rseau
12 cellules ATM ; padding de 4 octets ; overhead global de 19.5 % Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 53 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 54 - 12 dcembre 2007

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 Partie 3
originales :
Gestion du trafic et de la QoS
dcouplage entre le dbit ATM et le dbit du support
cadrage cellule permettant de se passer dune structure de trame 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
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 55 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 56 - 12 dcembre 2007
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
leffet du profil de trafic sur un rseau (mulation de circuit la sortie de la source de trafic)
la notion de dbit-crte
424 s
les algorithmes :
Algorithme dEspacement Virtuel (VSA)
Leaky Bucket  1 Mbps perturb
 La performance (multiplexage de la zone prive)

 Les contrats de trafic


dispersion agglomration
 La boite outils de la gestion de trafic
 Le routage la QoS  1 Mbps mis en rafales dont la taille dpend de lapplication
(par exemple la sortie dun routeur)
 Quelques applications
rafales (32 cellules)
13.568 ms

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 57 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 58 - 12 dcembre 2007

Dfinitions :
et leur effet sur le rseau dbit-crte (PCR) et Cell Delay Variation (CDV)
Flux espacs  Ide :
on choisit un flux de rfrence :
4 3 2 1 dbit constant (ou parfaitement espac)
dfini par son dbit PCR (en bps)
4 3 2 1 4 3 3 3 2 2 2 1 1 1 ou par son intervalle inter-cellule TPCR = 424 / PCR (en s)
Situation relle : on mesure les carts (CDV) entre le flux observ et le flux de rfrence
4 3 2 1
31 ports dentre, pas de rafales
taille max = 30 cellules Flux observ
(ak)
Flux en rafales
Flux de rfrence
(TATk)
4 3 2 1 TPCR
 Remarques :
4 3 2 1 4 3 3 3 2 2 2 1 1 1
le choix dun dbit-crte nest pas unique !
Situation relle : si le dbit de rfrence est trop petit (TPCR trop grand), la CDV diverge !
4 3 2 1
31 ports dentre, rafales de 32 cellules
taille max = 960 cellules de la mme faon, un lien sera reprsent par son dbit p (en bps) ou
son temps-cellule (en s)
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 59 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 60 - 12 dcembre 2007
Contrle du dbit-crte, algorithme #1 :
Rgles complmentaires
lalgorithme despacement virtuel VSA (TPCR, )
cellule
CDVT dtruite
ou taggue

cellule cellule Flux observ


non conforme conforme (ak)
temps

retard sur Flux de rfrence


avance sur
(TATk) rinitialisation
chancier chancier TPCR de l'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
 L'algorithme VSA va tre utilis dans les contrats de trafic date darrive de cette cellule !
un flux de trafic silencieux nacquiert pas de droit la parole !

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 61 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 62 - 12 dcembre 2007

Contrle du dbit-crte, algorithme #2 :


Worst Case Traffic (WCT)
le Leaky Bucket LB(TPCR, )
LB temps discret (TPCR, ) LB temps continu (TPCR, )
+1 chaque cellule +1 chaque cellule
#0 #BtB-1
conforme qui arrive conforme qui arrive


heures relles darrive
Taille (cellules)
B = 1 + / TPCR
Taille (cellules) #BtB-1
B = 1 + / TPCR
TPCR TAT

-1 tous les TPCR fuite continue au rythme :


1 / TPCR = PCR (en bps) / 424  Cest le trafic conforme un VSA (PCR, ) qui correspond la pire
= PCR (en cellules/s) rafale qui peut tre mise au dbit du lien. Elle est compose de BtB
Niveau de remplissage du LB
3 Niveau de remplissage du LB (Back-to-Back) cellules.
3
2
2
 On trouve : = (BtB 1) * (TPCR )
1
1  Et donc : BtB = 1 + / (TPCR )
0
TPCR TPCR TPCR 0  A.N. :
 Les cellules ne sont pas mises en mmoire !TPCR TPCR TPCR
lien STM-1 ( =2.831 s), PCR=1 Mbps, BtB=32, alors =13.056 ms
 Le LB temps continu est quivalent au VSA Cours QoS
lien STM-1, PCR=10 Mbps, = 200 s, alors BtB=6 Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 63 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 64 - 12 dcembre 2007
Fonctions des flux OAM
Gestion du trafic et la QoS en ATM (Operation, Administration & Maintenance)
 La dfinition et le contrle des dbits
 La performance B Maintenir la Respect dun contrat
les paramtres de performance en ATM U QoS du client
les objectifs de performance T
partage des objectifs de performance entre oprateurs ATM
SURVEILLANCE
 Les contrats de trafic
Mesures de performances
 La boite outils de la gestion de trafic
Mesures de qualit de fonctionnement
Dterminer
Etats de QoS
M
 Le routage la QoS O
Dceler
 Quelques applications Y ACTIONS CORRECTIVES
E
Dfense du service (reconfiguration) Altration
N Qualit
Localisation des dfaillances
S Rparation et rtablissement de
ltat initial

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 65 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 66 - 12 dcembre 2007

Comment estime-t-on la performance ? Paramtres de performance smantiques


I.610 I.356
Emission  Bloc : squence de N cellules conscutives (de la connexion)
OAM : n+1 OAM: n compris entre deux cellules OAM de performance conscutives
bloc k+3 bloc k+2 bloc k+1 bloc k
Bloc n+1
1 1 2 m
Calcul du BIP16 OAM # k+4 OAM # k+3 OAM # k+2 OAM # k+1 OAM # k
mi taille nominale du bloc + 50%
taille du bloc bloc svrement erron
Rception 40 ms (N = PCR/25) si m > N/32
OAM : n+1 OAM : n

 Paramtres
Bloc n+1 SECBR (Severely Errored Cell Block Ratio)
Nouveau calcul
hors SECBs :
CER (Cell Error Ratio)
du BIP16
CLR (Cell Loss Ratio)
CMR (Cell Misinsertion Rate)
comparaison
(cellules errones)
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 67 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 68 - 12 dcembre 2007
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
CTD CDV CLR0+1 CLR0 CMR CER SECBR
de trafic
 Cell Delay Variation (CDV 2-points)
pour chaque cellule, on calcule la CDV : dlai dlai d'une cellule de QoS 1
DBR
1/jour 10-6 10-4
rfrence (le dlai minimum) SBR1 400 ms 3 ms 3 10-7 NA
svre (dfaut) (dfaut) (dfaut)
ABT
On dtermine le quantile 10-3 de la distribution DBR
QoS 2 1/jour 10-6 10-4
SBR1 U U 10-5 NA
tolrante (dfaut) (dfaut) (dfaut)
ABT

QoS 3 SBR2/3 1/jour 10-6 10-4


U U NA 10-5
2 points de mesure 2 niveaux ABR (dfaut) (dfaut) (dfaut)

QoS 4
tous U U U U U U U
 Attention : ne pas confondre avec la CDV 1-point, utilise pour la non spcifie
conformit !
QoS 5
arrives relles SBR2/3 1/jour 10-6 10-4
svre 400 ms 6 ms NA 3 10-7
ABR (dfaut) (dfaut) (dfaut)
2 niveaux
1 point de mesure rfrence temporelle :
VSA
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 69 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 70 - 12 dcembre 2007

Gestion du trafic et la QoS en ATM Le contrat de trafic


 Dfinition et contrle des dbits en ATM premier commutateur
Rseau ATM

Equipement
 La performance

du client
contrle trafic conforme
 Les contrats de trafic de trafic
contrats pour flux dbit constant CLP marqu 1
UNI (tagging)
contrats pour flux dbit variable trafic non conforme
destruction
contrats adaptatifs
 La boite outils de la gestion de trafic Contrat
=
Description
+ QoS requise
de trafic du trafic offert
 Le routage la QoS
ATC (ATM Transfer Capability)
 Quelques applications descripteur trafic source
Classe de QoS
tolrances de gigue (CDVT)
I.371 mcanismes de conformit
Catgorie de service
descripteur trafic source
Paramtres individuels
tolrances de gigue (CDVT)
de QoS
UNI 4.0 mcanismes de conformit
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 71 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 72 - 12 dcembre 2007
Contrat DBR - CBR Contrat SBR - VBR
 ITU-T :  ITU-T : PCR
DBR (Deterministic Bit Rate) SBR (Statistical Bit Rate)
 ATM Forum : PCR  ATM Forum :
CBR (Constant Bit Rate) VBR (Variable Bit Rate)
VBR-rt et VBR-nrt SCR

 Applications  Applications : multiplexage laveugle de sources dbit variable


flux dbit constant  Descripteurs de trafic
mode quasi-circuit (pas dutilisation statistique des ressources) PCR associ une tolrance de gigue CDVT
 Descripteurs de trafic SCR (Sustainable Cell Rate) associ une taille maximum de rafale
PCR associ une tolrance de gigue CDVT (MBS : Maximum Burst Size) et une tolrance

 2 options  3 options
DBR-1 : dclaration spare donnes 0+1 et OAM VBR1 : PCR(0+1) et SCR(0+1) ; les cellules non-conformes sont
dtruites
DBR-2 : dclaration agrge
VBR2 : PCR(0+1) et SCR(0) ; les cellules non-conformes sont dtruites
 Ingnirie simple : on additionne les PCR VBR3 : idem VBR2, mais les cellules non-conformes au SCR(0) sont
Cours QoS
dclasses Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 73 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 74 - 12 dcembre 2007

 Ingnirie complexe : on additionne des dbits quivalents

Contrats UBR et UBR+ Contrats gigue forte et contrats gigue faible


SBR3

 ITU-T et ATM Forum :  Contrats gigue faible


UBR (Unspecified Bit Rate) 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 :
borne suprieure du temps de traverse dune file nD / D / 1 (n grand)
 Applications : uniquement donnes peu sensibles PCR / = max (TPCR / , .(1 / TPCR))
 Pas de police o = 80 pour une charge de 85 %
 Pas de garantie de Qualit de service Connexion 2 Mbps sur un lien STM-1 : PCR = 79. = 223 s
 Mcanismes de prvention de congestion (EPD, PPD)
 Descripteurs de trafic  Contrats gigue forte
PCR (facultatif et titre indicatif) Valeur de gigue permettant de prendre en compte des rafales de taille
raliste (32 ou 200 cellules)
et MCR (cas de UBR+)
Ncessit de mettre en place un espacement (rduction de la gigue)
 Ingnirie ultra simple Rafales de 32 cellules sur une connexion 2 Mbps sur un lien STM-1
UBR : pas de fonction d'acceptation des appels (une nouvelle PCR = 31.(TPCR - ) = 6 481 s
connexion est accepte dans tous les cas)
Cours QoS Cours QoS
UBR+ : acceptation des appels sur la base du MCR. Garantie d'un dbit
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 75 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 76 - 12 dcembre 2007
Gestion du trafic et la QoS en ATM Lespacement : le concept
 La dfinition et le contrle des dbits  Constat
 La performance la taille des mmoires ncessaires dans un rseau dpend beaucoup
des caractristiques des flux de trafic
 Les contrats de trafic pour garantir un CLR = 10-10 sur des artres charges 85%, la
 La boite outils de la gestion de trafic mmoire de multiplexage doit contenir environ 64 rafales
L'espacement des cellules et ce, dans tous les commutateurs du rseau
Les mcanismes EPD/PPD  Ide : rendre les flux de trafic les plus lisses possible
 Le routage la QoS  Lespacement (shaping) sappuie sur un des algorithmes de contrle
(VSA ou Leaky Bucket)
 Quelques applications
 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 Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 77 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 78 - 12 dcembre 2007

Mcanismes dvitement de congestion


Lespacement : la ralisation au niveau trame AAL5 : PPD et EPD
connexion n1 (rouge) : T 1 = 2  En cas de congestion, la perte d'une seule cellule appartenant une
connexion n2 (verte) : T 2 = 3 20 3
19 trame AAL5 rend la trame inutilisable par l'application : le goodput
18 1 (dbit applicatif rellement transmis) peut alors devenir nul !
17 2
16 paquets de 1500 octets (trame AAL5 de 32 cellules), CLR = 3%, sans
15 4 EPD : toutes les trames sont touches et goodput = 0 !
14 1
1 3 2 1 4 3 2 1 3 2 1 4 3 2 1 13 3 3 1 2 4 1 3 3 2 1 2 4 1 3 2 1 avec EPD : 3% des trames sont perdues et goodput = 97% !
3 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 12
11 2  PPD (Partial Packet
10 1 Discard) Trame AAL5
9 2
8
7
6
4
1
T2 1
X X X
0 0 0 0 0 1 0 0

5 3 en situation
4
3 2
 EPD (Early Packet Discard) de congestion

2 T1 Trame AAL5
1 1
chancier de remission X X X X X X
1 0 0 0 0 0

 Il faut une grande mmoire : 256 Kcellules en situation


de congestion
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 79 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 80 - 12 dcembre 2007
Gestion du trafic et la QoS en ATM Principes fondamentaux de PNNI
 Dfinition et contrle des dbits  Permettre ltablissement de VC et VP ATM la demande
 La performance savoir router ces VC et VP travers tout le rseau
respecter les contraintes spcifies par le client
 Les contrats de trafic Qualit de Service (CTD, CDV et CLR)
 La boite outils Contrat de trafic (CBR, rt-VBR, nrt-VBR, ABR, UBR)

 Le routage la QoS  Rendre lATM aussi Plug & Play que possible
contrle du trafic ATM dans les commutateurs minimiser le travail de configuration et de maintenance du rseau ATM
modes de gestion des connexions ATM grer lvolution des ressources du rseau en temps rel
le protocole PNNI  Passer facilement lchelle !
 Quelques applications

2 protocoles : PNNI Routing et PNNI Signalling

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 81 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 82 - 12 dcembre 2007

PNNI : 2 protocoles en un 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 Peer Group "C"

 PNNI routing
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) Peer Group "A"
Peer Group "B"

dclarer les adresses des quipements raccords (paquets Database ENSEMBLE DU DOMAINE PNNI
Summary )

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 83 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 84 - 12 dcembre 2007
Routage dun appel : le source routing Erreur de routage : la procdure de crankback
 Les tables de routage sont cres et mises jour dynamiquement
A
 Si les dcisions de routage se prenaient Hop by Hop ,
il y aurait risque de bouclage (cf. rseaux IP et champ TTL) B
 Le routage PNNI utilise le source routing :
le nud par lequel lappel entre dans le rseau dtermine
X
lensemble du chemin (DTL : Designated Transit List) que la
Set Up
connexion devra emprunter pour le traverser
 Une DTL peut contenir jusqu 20 identifiants de nuds

A
B B
Set Up + DTL Set Up + DTL
A C C
Set Up
 La source route est tablie partir de la vision du rseau qua le
A Set Up Border Node , mais linformation peut tre errone (bande passante
B insuffisante, lien tomb)
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 Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 85 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 86 - 12 dcembre 2007

Mtriques et Attributs Gestion du trafic et la QoS en ATM


 Dfinition et contrle des dbits
 La performance
A C  Les contrats de trafic
BPA
Demandeur
 BPdeur
CLRA B
BPC
CLRC
D  La boite outils
CTDA Demand
 CLRdeur
CDVA
CTDc BPD  Le routage la QoS
 CDVdeur BPB CDVc CLRD
 CTDdeur CLRB CTDD  Quelques applications
CTDB CDVD
CDVB

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
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 87 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 88 - 12 dcembre 2007
Architecture gnrale des services sur ADSL VC conversationnels

TurboDSL
IP

Livebox
Clients
ANTU ISP
Turbo IP
DSLAM ATM
Serveur
DHCP
Livebox

RBC
RBR
RBCI Clients BSC
Collecte
CPE I
BCI
ISP
Turbo IP  VCs individuels POP multimedia
GMPLMP Routeur
S ATME
BAS
NC
VC internet UBR
Modem VC conversationnels CBR symtriques (PCR=60kbps, 160 kbps ou 320
kbps ; CDVT=10 ms)
CPE PCR CDVT SCR MBS Dbit quivalent
Sens montant : limit par la Livebox
La ligne ADSL Collecte IP ADSL rserv
Sens descendant : limit par le BAS
(7470/7670)
 VPs de collecte 15 15 ms 1 Mbps 26 1 437 kbps / 1 142 kbps
Mbps cellules
accs collecte coeur VP internet UBR+ 15 15 ms 2 Mbps 26 2 689 kbps / 2 238 kbps

VP conversationnel d'abord CBR


Mbps
15 15 ms 3 Mbps
cellules
26 3 821 kbps / 3 297 kbps
puis rt-VBR3 (gain statistique)Mbps cellules
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 89 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 90 - 12 dcembre 2007

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
de la performance (CTD, 2-pt CDV, SECBR, CLR, CER, CMR) Partie 4
 On dfinit plusieurs contrats de trafic : La boite outils
CBR, VBR (rt et nrt), ABR, UBR
de la gestion de la QoS
 On dispose dune boite outils trs riche : dans les rseaux IP
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


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 91 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 92 - 12 dcembre 2007
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 ? notion de connexion par celle de flux (ou de flot) de paquets.
politiques de gestion des files dattente  La classification peut se faire par flux lementaire (identifis par le
 Le marquage (associ une classification) quintuplet : @ IP source / @ IP destination, n port source / n port
destination, type de protocole de niveau 3) : IntServ
 Lvitement de la congestion
 ou par flux agrgs, sur tout autre champ de niveau transport ou
 Le contrle de la bande passante applicatif : DiffServ, MPLS
 Les limites du routage IP classique 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
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 93 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 94 - 12 dcembre 2007

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
 Elements prendre en compte : (la taille des paquets de voix est utilise comme unit)
les files d'attente et leur mode de gestion : taille, seuils 2 flux de donnes (data1 et data2), composs de paquets de taille 4
Tail Drop : destruction des paquets qui parviennent une file dj remplie  On suppose que les dbits de toutes les interfaces sont identiques
Partial Buffer Sharing : admission slective des paquets dans la file
RED (Random Early Detection) : destruction slective des paquets a8 a7 a6 a5 a4 a3 a2 a1
voix
l'chancement (scheduling) : la faon dont les files d'attente sont
servies entre data1
b4 b3 b2 b1

PQ (Priority Queuing)
c4 c3 c2 c1
PRR (Packet Round Robin) data2
DRR (Deficit Round Robin) ou WRR (Weighted Round Robin) 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

ordonnancement premptif / non premptif


sortie
 Ce comportement est dcrit par la notion de Per Hop Behaviour 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 7 6 5 4 3 2 1

(PHB) dans les services DiffServ.

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 95 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 96 - 12 dcembre 2007
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) files dattente diffrentes selon les classes de trafic
la plus simple les files sont traites dans lordre des priorits
fonctionne bien en labsence de congestion a8 a7 a6 a5 a4 a3 a2 a1

en cas de congestion, rejet de paquets (tail drop) voix


b4 b3 b2 b1
a8 a7 a6 a5 a4 a3 a2 a1 entre data1
voix
c4 c3 c2 c1
b4 b3 b2 b1 data2
entre data1 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

c4 c3 c2 c1
data2 c4 c3 a8 b4 a7 c2 a6 b3 a5 a4 b2 a3 c1 a2 b1 a1
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 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 8 7 6 5 4 3 2 1

sortie
a8 b4 a7 c4 a6 c3 b3 a5 a4 b2 a3 c2 a2 c1 b1 a1
 Avantages :
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 7 6 5 4 3 2 1
simplicit, rapidit et cot
 Avantage : simplicit, rapidit et cot privilgier de manire absolue un trafic par rapport un autre
 Inconvnient : les flux temps rel sont perturbs par les flux de donnes  Inconvnient :
Cours QoS
un type de trafic peut dominer les autres (si une file dattente ne se vide Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 97 - 12 dcembre 2007 jamais)
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 98 - 12 dcembre 2007

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
a8 a7 a6 a5 a4 a3 a2 a1
voix voix a8 a7 a6 a5 a4 a3 a2 a1

b4 b3 b2 b1
(4 paquets)
data1 data1 b4 b3 b2 b1

c4 c3 c2 c1
(1 paquet)
data2 data2 c4 c3 c2 c1
29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
(1 paquet) 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

a8 a7 a6 a5 c4 b4 a4 c3 b3 a3 c2 b2 a2 c1 b1 a1
sortie c4 b4 a8 a7 c3 b3 a6 a5 a4 c2 b2 a3 a2 c1 b1 a1
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 7 6 5 4 3 2 1 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 8 7 6 5 4 3 2 1

 Inconvnient : les flux comportant des grands paquets sont favoriss, et les
flux comportant des petits paquets sont dfavoriss  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 Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 99 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 100 - 12 dcembre 2007
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 thorique de r-mission (en fonction de sa taille)
on sert les paquets dans lordre correspondant au temps auquel leur les flux faible volume ne sont pas asphyxis, et les flux fort volume
dernier bit aurait t transmis en mission bit bit ne monopolisent pas la bande passante
 Weighted Fair Queuing les poids permettent dattribuer plus de bande passante aux trafics
temps-rel
on accorde un poids diffrent aux files, en servant plus dun bit par WFQ ralise un espacement par classe de trafic
visite a8 a7 a6 a5 a4 a3 a2 a1
voix (25%)
 Avantage b4 b3 b2 b1
data1 (44%)
c'est un mcanisme plus quitable (fair), notamment dans le cas des
paquets de tailles diffrentes data2 (31%) c4 c3 c2 c1

mais, on ne peut viter une certaine gigue de multiplexage (comme 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

dans l'espacement en ATM)


b4 a8 a7 b3 c2 a6 a5 b2 a4 c1 a3 b1 a2 a1
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 8 7 6 5 4 3 2 1

8 7 6 5 4 3 2 1
voix : T=1/0.25=4
4 3 2 1
data1 : T=4/0.44=9
2 1
data2 : T=4/0.31=13
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 101 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 102 - 12 dcembre 2007

La boite outils Paquet IPv4


 La classification des paquets et le comportement des routeurs
 Le marquage (associ une classification) 4 octets

 Lvitement de la congestion
 Le contrle de la bande passante version LgE ToS Longueur totale

 Les limites du routage IP classique Identification Flags Dcalage segment

TTL Next prot. Checksum en-tte

@ IP source

@ IP destination

Options Bourrage

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 103 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 104 - 12 dcembre 2007
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 ! version Classe Etiquette de flux
0 1 2 3 4 5 6 7
Longueur charge utile Next header Hop limit
Precedence ToS MBZ

octet ToS @ IP source

Mesure limportance du paquet : Champ Type of Service : Must Be Zero


111 network control 1000 minimize delay
110 internetwork control 0100 maximize throughput @ IP destination
101 critic/ECP 0010 maximize reliability
100 flash override 0001 minimize monetary cost
011 flash 0000 normal service
010 immediate  Champ Classe de 8 bits
001 priority
000 routine  Utilis par DiffServ comme champ DS
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 105 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 106 - 12 dcembre 2007

La boite outils La boite outils


 La classification des paquets et le comportement des routeurs  La classification des paquets et le comportement des routeurs
 Le marquage (associ une classification)  Le marquage (associ une classification)
 Lvitement de la congestion  Lvitement de la congestion
 Le contrle de la bande passante TCP (niveau 4)
RED et WRED (niveau 2)
 Les limites du routage IP classique
 Le contrle de la bande passante
 Les limites du routage IP classique

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 107 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 108 - 12 dcembre 2007
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 contrle de bout-en-bout (RTT)
augmentation du dlai et de la variation de dlai fentre de congestion sur les segments
 3 outils de traitement : segment envoy segment envoy
destruction prventive par police/espacement (contrle l'accs) dj acquitt non acquitt
destruction prventive par RED et WRED dans les quipements du
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
segment qui segment qui ne
peut tre envoy peut tre envoy
Charge transporte  Deux mcanismes
1
dbit transport Slow Start
(throughput) vitement de congestion (congestion avoidance)
 Dbit max : Dmax = F / RTT = (wmax . MSS) / RTT
dbit utile o la fentre maximum F est la quantit d'information (en octets) qui peut
(goodput) tre envoye pendant une dure RTT (c--d wmax segments de taille
MSS)
Charge offerte
Copyright 2007 - Jean-Raymond LOUVION 1 Cours QoS
Problmatique de la QoS et de la gestion du trafic - 109 - 12 dcembre 2007
ex : si RTT=10 ms, F = 16 koctets, MSS=1460 octets,
Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 110 - 12 dcembre 2007
alors wmax = 11 et Dmax=12,8 Mbps

TCP : mcanisme de Slow Start TCP : mcanisme dvitement de congestion


Hte A Hte B
 Mcanisme de Slow Start  Evitement de congestion
fentre w
initialisation : fentre = 1 Mcanisme qui se succde au Slow Start, lorsque la fentre w > seuil
pour chaque segment acquitt : 1 un se jusqu (perte)
gmen
t
RTT

fentre = fentre + 1 {tous les w segments acquitts : fentre = fentre + 1}


jusqu (perte ou fentre w > seuil = fentre / 2
seuil) fentre = 1
deux mcanisme de Slow Start
 Accroissement exponentiel de la 2 segm
ents
fentre (doublement tous les 12 pertes

RTT) 11
10

Fentre de congestion
9
 Identification dune perte par : quatr 8
seuil

(segments)
expiration dun time-out e seg 7
seuil
4 ment 6
s
duplication dun acquittement 5
4
(numro du prochain segment 3
attendu par le rcepteur) 2
1
0
8 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Nombre de transmissions

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 111 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 112 - 12 dcembre 2007
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 TCP traite les congestions trop tard !
les connexions TCP obtiennent chacune la mme proportion de la les connexions TCP se synchronisent !
bande passante du goulet d'tranglement latence importante (files dattente de grande taille)
ex. : 1000 flux TCP se partagent un lien STM-1
chaque flux recevra un dbit moyen de 1,5 Mbps  RED fait un traitement prventif :
l'espacement permet de limiter la bande passante vue par les un paquet perdu est interprt par TCP comme un signal de
connexions TCP, et donc de rguler, sans perte, le dbit de ces congestion, et provoque donc un ralentissement de la connexion TCP
connexions (en augmentant le RTT) ide : on rejette certains paquets avant apparition de la congestion
le rejet est effectu de manire alatoire entre les diffrentes connexions
 Pb : les applications UDP ne collaborent pas ! TCP : on vite ainsi la synchronisation globale
les paquets sont limins plus tt (latence rduite)
les paramtres ne sont pas faciles rgler !
1
Rejet Rejet
Probabilit de Pas de rejet prventif systmatique Remplissage moyen
rejet des paquets
de la file dattente
0
Cours QoS Min Max Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 113 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 114 - 12 dcembre 2007

WRED (Weighted RED) La boite outils


 Les seuils partir desquels on commence rejeter des paquets  La classification des paquets et le comportement des routeurs
sont diffrents selon les priorits
 Lvitement de la congestion
ex : 25% pour la priorit basse, 50% pour la priorit haute
 Le marquage (associ une classification)
 Il ny a pas dimpact sur le temps de transfert du paquet !
(on ne retarde pas les paquets)  Le contrle de la bande passante
la police
le shaping
Probabilit de rejet  Les limites du routage IP classique
des paquets
1
Service Service
de base prioritaire

0 Remplissage moyen
Min1 Max1 Min2 Max2 de la file dattente

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 115 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 116 - 12 dcembre 2007
r jetons/s
Le Token Bucket Police : un exemple
TB

 Mcanisme bas sur la notion de jeton : dbit du lien physique : (en bps) L jetons ?
dbit de rfrence : r = /2 (en bps)
1 jeton = droit mettre 1 octet Token Bucket (r, b) paquets de taille L : 1000 octets
L
oui
 Deux paramtres : 1 jeton entre non
sortie
dbit de rfrence : r (en bps) r/8 fois par seconde
tolrance : taille du bucket b (en octets)
8L/
 Dual du Leaky Bucket ! taille b 0 1 2 3 4 5 6 7 8 9 10 11 12

(jetons)
Flux entrant

tolrance 3 000
2 000
chaque paquet (de taille L octets) niveau
a besoin de L jetons de remplissage 1 000
pour tre dclar conforme du TB (en octets) 0

0 1 2 3 4 6 8 10 12

Flux sortant
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 117 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 118 - 12 dcembre 2007

Shaping et spacing Shaping (mise en forme) TB

 Mise en mmoire des paquets qui arrivent et r-mission une date dbit du lien physique : (en bps)
L mmoire
L jetons ?
dbit de rfrence : r = /2 (en bps)
conforme lchancier construit sur le rythme (dbit) ngoci
paquets de taille L : 1000 octets
 Effet : entre sortie

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 8L/
0 1 2 3 4 5 6 7 8 9 10 11 12
 Shaping (mise en forme) :
Flux entrant
fonctionne comme la police, mais les paquets sont mis en mmoire
avant mission
tolrance 3 000
le trafic passe de faon transparente, jusqu la tolrance maximum,
puis il est espac au dbit de rfrence 2 000
niveau
de remplissage 1 000
 Spacing (espacement) : du TB (en octets) 0
le Token Bucket est rgl la valeur minimum
0 1 2 3 4 5 6 7 8 9 10
la totalit du trafic est espac au dbit de rfrence
Flux sortant
rafale espacement des paquets au rythme 8L/r
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 119 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 120 - 12 dcembre 2007
r

Spacing (espacement) TB
La boite outils
dbit du lien physique : (en bps)
dbit de rfrence : r = /2 (en bps) L mmoire
L jetons ?  La classification des paquets et le comportement des routeurs
paquets de taille L : 1000 octets  Lvitement de la congestion
entre sortie
 Le premier paquet d'une  Le marquage (associ une classification)
rafale (mmoire vide) vide le  Le contrle de la bande passante
TB
8L/  Les limites du routage IP classique
0 1 2 3 4 5 6 7 8 9 10 11 12

Flux entrant

niveau 3 000
de remplissage 2 000
du TB (en octets)
1 000
tolrance 0
0 1 2 3 4 5 6 7 8

Flux sortant
espacement des paquets au rythme 8L/r
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 121 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 122 - 12 dcembre 2007

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 de performance (bande passante minimum, taux de perte
routage : trouver un chemin qui optimise une mtrique (poids maximum,)
administratif,) administratives (exclure ou forcer certains liens)
le contrle dadmission peut refuser des trafics quil serait possible dtermines par la source ou par ladministrateur
dcouler sur une route alternative (le problme du poisson)
le routage sappuie uniquement sur @IP destination  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


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 123 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 124 - 12 dcembre 2007
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 Partie 5
 Il faut contrler la bande passante (police et shaping) La gestion du trafic et de la QoS
 En mode non connect, il faut classifier les flux ! dans les rseaux IP
 Les protocoles de routage doivent prendre en compte les
contraintes de QOS (extensions TE) !

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 125 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 126 - 12 dcembre 2007

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
le principe informations permettant de rserver des ressources dans un rseau
le fonctionnement IP.
Ce nest pas un protocole de routage, mais un protocole de
signalisation soft state/hard state signalisation
 Services intgrs : Intserv  Rservation de ressources sur le plus court chemin entre
 Services diffrencis : Diffserv 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


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 127 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 128 - 12 dcembre 2007
Le fonctionnement de RSVP (1) Le fonctionnement de RSVP (2)
S2
PATH S1 S2 S3
PATH Destination
Destination
Source
Source S3 Source
Source Destination
Destination
S1
RESV RESV
Acceptation dappel
Reservation State PATH : source destination RESV : source destination
IP routing
S5 S4
PATH  Paramtres de trafic de la source  Choix du service IntServ par le(s)
RESV (TSpec) rcepteur(s)
 Informations sur les ressources du  Paramtres de trafic de la
Protocole de rservation de bout en bout rseau (AdSpec) rservation faite par le(s)
(soft state) rcepteur(s)
 Dcouverte de route, annonce de
Contrle applicatif de bout-en-bout (TCP, RTP) ses caractristiques et marquage  Suivi du chemin dfini par le PATH
du chemin inverse
 Rservation des ressources
 La route est dtermine par un protocole de routage classique (RSpec)
 Elle est ensuite pingle par les messages PATH et les messages
RESV suivent en retour le mme chemin NB : si un routeur ne traite pas RSVP, il est transparent
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 129 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 130 - 12 dcembre 2007

Les attributs des messages PATH et RESV RFC 2210 Le fonctionnement de RSVP (3)
 Message PATH  Flux VoIP : codec G.711, dbit IP 72 kbps, paquets de 360 octets
champ Sender_Tspec : caractristiques de trafic du flux D : temps d'attente dans le routeur
C : temps d'mission du paquet de longueur M (au dbit R)
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) PATH S1 S2 S3
les messages PATH ont les mmes adresses IP source et destination Source
Source Destination
Destination
que les paquets de donnes (le routage se fait de bout-en-bout)
RESV
 Message RESV D = 3 ms
C=M
D = 2 ms
C=M
D = 3 ms
C=M
champ Rspec contient les caractristiques de la rservation
Sender T-spec : Sender T-spec : Sender T-spec : Sender T-spec :
effectuer. Il peut tre diffrent de Tspec pour deux raisons : r = 72 kbps r = 72 kbps r = 72 kbps r = 72 kbps
Le contrle de trafic peut tre amen rserver des ressources b = 720 octets b = 720 octets b = 720 octets b = 720 octets
diffrentes de celles indiques dans Tspec p= p= p= p=
Dans le cas d'un flux multicast, il faut agglomrer les caractristiques des Adspec : Adspec : Adspec : Adspec :
D = 3 ms D = 5 ms D = 8 ms
flux allant vers les diffrentes feuilles C=M C = 2.M C = 3.M
le routage se fait hop-by-hop (puisque la route a t marque !) T-spec + T-spec +
R-spec : ou R-spec :
R = 72 kbps R = 100 kbps
S=0 S = 19 ms
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 131 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 132 - 12 dcembre 2007
Mise en oeuvre de RSVP Signalisation soft state/hard state
Source Destination Soft state : RSVP Hard state : PNNI

NODE NODE NODE NODE


PATH RESV A B A B

PATH REQUEST-SETUP
RESV MAPPING-CONNECT
PATH
classification
choix de la
chancement
RESV
file dattente
PATH
RESV

Perte du chemin RELEASE


Temps
Mode orient sans connexion Mode orient connexion
P. Ashwood-Smith, 1999

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 133 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 134 - 12 dcembre 2007

La gestion du trafic et de la QoS en IP Objectifs de IntServ (Integrated Services)


 Rservation de ressources : RSVP  Permettre lusager dune application sur IP de requrir un service
de niveau IP diffrent du service best effort. Deux services sont
 Services intgrs : IntServ offerts :
les objectifs de IntServ
service charge contrle (Controlled Load Service)
les profils de trafic IP : objet TSPEC
service garanti (Guaranteed Service)
les services intgrs : controlled load et guaranteed service
utilisation de RSVP pour IntServ  Ne pas pnaliser indment les utilisateurs du service IP best effort
les limitations de IntServ/RSVP  Ne pas modifier le routage IP
 Services diffrencis : DiffServ  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
(Per Hop Behaviour)
classification
Cours QoS
mcanismes de gestion des files d'attente Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 135 - 12 dcembre 2007
ordonnancement entre les files d'attenteProblmatique de la QoS et de la gestion du trafic - 136 - 12 dcembre 2007
Copyright 2007 - Jean-Raymond LOUVION
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
signalisation explicite des flux (RSVP, par ex) pour :  Garanties RFC 2212  Garanties RFC 2211
dcrire les caractristiques des flux de donnes bande passante minimale service correspondant au service
rserver les ressources adquates pour le flux dlai maximal de bout-en-bout best effort sur rseau non charg
pas de garantie sur la gigue pas de garantie ni sur le dlai, ni
sur la gigue
 Engagement de la source
RSVP est un protocole respecter le dbit dclar Tspec
 Engagement de la source

IntServ dfinit des services de signalisation (vrifi par un token bucket) respecter le dbit dclar Tspec
(vrifi par un token bucket)
 Mcanismes dans les routeurs
La signalisation IntServ Il peut servir gestion des files dattente (WFQ)
 Pas de mcanismes dans les
peut tre ralise par RSVP routeurs
la signalisation IntServ
ou par dautres protocoles  Ingnirie du rseau
ou la signalisation  Ingnirie du rseau
dautres rservations IP (MPLS) rservation de ressources
(Rspec) contrle d'admission rseau bas
sur la mesure dagrgats de trafic
contrle d'admission des
nouveaux flux bas sur les Worst
Case Traffics
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 137 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 138 - 12 dcembre 2007

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 shaping
D : temps d'attente dans le routeur
C : temps d'mission du paquet de longueur M (au dbit R)
 Paramtres
PATH
r : dbit moyen ngoci, c--d dbit de rgnration des jetons
S1 S2 S3
b : taille du bucket
Source
Source Destination
Destination p : dbit-crte ou dbit maximum d'mission de la source
RESV
D = 3 ms D = 2 ms D = 3 ms  Un bit est transmis, seulement sil y a un jeton disponible
C=M C=M C=M
Sender T-spec : Sender T-spec : Sender T-spec : Sender T-spec :
 Courbe darrive : nombre maximum de bits transmis pendant un
Courbe darrive
r = 72 kbps r = 72 kbps r = 72 kbps r = 72 kbps intervaller (bps)
de temps de taille t. C'est le Worst Case Traffic !
bits pente r
b = 720 octets b = 720 octets b = 720 octets b = 720 octets
p= p= p= p= Trafic entrant
Adspec : Adspec : Adspec : Adspec :
D = 3 ms D = 5 ms D = 8 ms
C=M C = 2.M C = 3.M
b bits
b*p/(p-r)
T-spec + T-spec +
R-spec : ou R-spec : pente p
Les routeurs cumulent les informations R = 72 kbps R = 100 kbps p (bps)
dans Adspec S=0 S = 19 ms
temps
rgulateur t0 t0+t1
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 139 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 140 - 12 dcembre 2007
Rservation des ressources (2) Rservation des ressources (3)
 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 suivants :
Rspec du message RESV le dlai d'espacement (temps de traverse d'un TB(r,b,p)) :
rserve une taille mmoire Ba de telle faon que : D1 = b/R * (p-R)/(p-r) ~ b/R, si p est grand devant r et R
aucun paquet ne soit dtruit le temps d'mission cumule des paquets (obtenu partir des
aucun paquet ne subisse un dlai suprieur Da paramtres C de Adspec) :
D2 = (M + Ctot) / R
p : dbit du lien de sortie
bits pente R > r le dlai d'attente cumule dans les routeurs (obtenu partir des
Da = b/R * (p-R)/(p-r) paramtres D de Adspec) :
Ba = b * (p-R)/(p-r) D3 = Dtot
pente r
si r < R << p, alors :  C'est la destination qui calcule une estimation de De-t-e, en fonction
Courbe darrive des indications fournies par tous les routeurs du chemin
Da ~ b/R
b*p/(p-r) Ba ~ b
 Dans notre exemple, on a :
D1 = b/R, D2 = 4 . M/R et D3 = 8 ms
pente p Da
Ba si R = r = 72 kbps, alors D1 = 80 ms, D2 = 160 ms, d'o De-t-e = 247 ms
b/(p-r) b/(p-r)*p/R temps
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 Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 141 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 142 - 12 dcembre 2007

Problmes non rsolus avec IntServ/RSVP La gestion du trafic et de la QoS en IP


 Gnralisation impossible grande chelle :  Rservation de ressources : RSVP
lagrgation nest pas possible  Services intgrs : IntServ
les mthodes daiguillage IP ne supportent pas la multiplication des
tats dans les routeurs  Services diffrencis : DiffServ
le cot de la signalisation (soft state) principes de DiffServ
architecture pour DiffServ
 Quelle QoS ?
marquage des paquets : le DSCP
la notion de QoS supporte par Intserv est trs floue, et nest pas
ncessairement adapte aux besoins des applications 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


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 143 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 144 - 12 dcembre 2007
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 implmente un PHB (Per Hop Behaviour) sur la base du champ
services que le service best effort DSCP
ne pas offrir les services aux flots individuels, mais des agrgats de achemine les paquets sur la base du champ DSCP
trafic (simplifier IntServ)
simplifier les traitements dans les routeurs
simplifier la commande : configuration plutt que signalisation RSVP
 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 Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 145 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Champ DSCP Problmatique de la QoS et de la gestion du trafic - 146 - 12 dcembre 2007

Architecture DiffServ (2/2) Le marquage des paquets : champ DSCP


- sur la base du champ DSCP seulement (Behaviour Aggregate) Ver. LgE ToS Longueur totale
- Multi-Field : autres infos Champ DSCP sur 6 bits :
niveau 1 : numro dinterface physique 64 valeurs possibles Identification Flag offset
Classification
niveau 2 : @Ethernet, VLAN, 802.1p TTL Next prot. Checksum en-tte
niveau 3 : @ip source, @ip destination, DSCP
niveau 4 : protocole (TCP, UDP, ..), port source, port destination @ IP source
@ IP destination
- ajoute le DSCP quand il n'y en a pas Options Bourrage
Marquage - peut modifier le DSCP

0 1 2 3 4 5 6 7

Precedence ToS MBZ


- vrification de la conformit un profil de trafic (token bucket)
Mesure - accumulation de statistiques (type MIB SNMP) octet ToS
remplac par :

DSCP (DiffServ Code Point) CU


- applique un comportement appel PHB (choix de la file d'attente, police,
Conditionnement espacement, destruction de paquets)

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 147 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 148 - 12 dcembre 2007
Per Hop Behaviour (PHB) Comportement des nuds : un exemple de PHB
 Un PHB sappuie sur deux mcanismes : Classe de trafic 1 : VoIP

 Gestion de file dattente Classe de trafic 2 : TV 50 % PQ


WFQ
Tail Drop : destruction des paquets qui parviennent une file dj Classe de trafic 3 : VoD 25 %
remplie 25 % C = 1 Gbps
Classe de trafic 4 : Data Premium
Partial Buffer Sharing : admission slective des paquets dans la file
RED (Random Early Detection) : destruction slective des paquets Classe de trafic 5 : trafic internet

 Ordonnancement
Objectif : choisir le paquet suivant transmettre  Ordonnancement hirarchique
Algorithme Class Based Queuing (CBQ)
PQ (Priority Queuing) : La VoIP aura tout le dbit requis
Garantie forte sur la disponibilit du dbit et un faible dlai et une Risque de famine => dbit de la VoIP contrler/limiter
faible gigue pour la file priorit 1 La TV + VoD + Data Premium se partageront le dbit restant
Garanties moindres pour la file la moins prioritaire La TV prendra la moiti du dbit laiss par la VoIP
PRR (Packet Round Robin) : La VoD prendra le quart du dbit laiss par la VoIP
Partage inquitable du dbit
La Data Premium prendra le quart du dbit laiss par la VoIP
DRR (Deficit Round Robin) ou WRR (Weighted Round Robin)
Chaque file i obtient un dbit au moins gal Wi / Wj Le trafic internet disposera du dbit restant
Garantit la disponibilit dun dbit minimum Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Copyright 2007 - Jean-Raymond LOUVION
Ordonnancement premptif / non premptif Problmatique de la QoS et de la gestion du trafic - 149 - 12 dcembre 2007 Problmatique de la QoS et de la gestion du trafic - 150 - 12 dcembre 2007

Les valeurs de DSCP dj attribues Les services DiffServ existants


 000 000 : PHB par dfaut Valeurs de CS : Expedited Forwarding EF Assured Forwarding AF
111 network control
 xxx 000 : PHB class selector 110 internetwork control  Garanties RFC 3246  Garanties RFC 2597
cohrence avec le champ precedence 101 critic/ECP mule une liaison loue IP mule un rseau peu charg
de loctet ToS 100 flash override
entre deux routeurs 4 classes de service et 3 niveaux
011 flash
010 immediate analogue au CBR ATM de priorit la perte (gold, silver
001 priority taux de perte, dlai et gigue et bronze)
 101 110 : PHB EF (Expedited Forwarding) 000 routine faibles analogue au nrt-VBR ATM
quivalent un service liaison loue CLR plus faible que celui du best
 Engagement de la source
Drop Classe Classe Classe Classe effort
precedence 1 2 3 4
respecter le dbit dclar
 PHB AF (vrifi par un token bucket)  Engagement de la source
001 010 010 010 011 010 100 010
(Assured Forwarding) low le trafic en excs est espac respecter le dbit dclar (vrifi
services olympiques (AF11) (AF21) (AF31) (AF41) (retard) par un token bucket)
4 classes 001 100 010 100 011 100 100 100  Mcanismes dans le routeur le trafic en excs est converti en
medium
3 niveaux de priorit (AF12) (AF22) (AF32) (AF42)
trafic best effort
files strictement prioritaires
001 110 010 110 011 110 100 110  Mcanismes dans le routeur
high  Ingnirie du rseau
(AF13) (AF23) (AF33) (AF43) files plus prioritaires que le best
CAC sur lagrgat effectue par effort
Copyright 2007 un BandwidthLOUVION Broker
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 151 - 12 dcembre 2007 - Jean-Raymond
Problmatique de la QoS et de la gestion du trafic - 152 - 12 dcembre 2007
RED pour viter les congestions
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 un rseau de transport ATM (IP/ATM) , ou surdimensionnent les
on ne sait pas comment allouer les ressources dans un domaine (sauf rseaux (IP/WDM)
utiliser un serveur externe : Bandwidth Broker)  IP ne propose pas aujourdhui un support, mme partiel, la QoS de
 Il nest pas possible doffrir une QoS de bout-en-bout aux bout-en-bout
applications car les flots individuels ne sont pas reconnus  De multiples architectures IP tentent de rsoudre les problmes
 En fait, DiffServ permet seulement de raliser plusieurs services ouverts : RSVP, IntServ, DiffServ fournissent des solutions partielles
best effort avec des niveaux de QoS diffrents  Des solutions propritaires mixent toutes ces architectures pour
 DiffServ doit sappuyer sur dautres outils permettant lingnierie de offrir une QoS en environnement intradomaine (mais pas de bout en
trafic (MPLS) bout !)
DiffServ IntServ ATM

EF service garanti CBR

AF service charge VBR


contrle
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 153 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 154 - 12 dcembre 2007

MPLS et Ethernet : plan


 Les origines de MPLS
 Les grands principes de MPLS
 Les protocoles mis en uvre dans MPLS
MPLS (Multi Protocol Label Switching)  Les applications de MPLS
et volutions d'Ethernet  De MPLS GMPLS
 Rappels sur Ethernet et besoins dvolution
 Les ajouts rcents dans Ethernet

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 155 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 156 - 12 dcembre 2007
Mthode classique dacheminement
dans un rseau IP MPLS et Ethernet : plan
 Dans un routeur IP, la dcision dacheminement doit tre prise pour  Les origines de MPLS
chaque paquet IP. Elle peut dpendre :
 Les grands principes de MPLS
du prfixe dadresse destination
de la valeur de la FEC  Les protocoles mis en uvre
du champ ToS  Les applications
 Dans chaque routeur, pour chaque paquet IP, la FEC doit tre  De MPLS GMPLS
value partir son en-tte
 Rappels sur Ethernet et besoins dvolution
 Dans un rseau IP stable , les paquets appartenant la mme  Les ajouts rcents dans Ethernet
FEC empruntent la mme route
cette route est obtenue partir du protocole de routage SPF
 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 Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 157 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 158 - 12 dcembre 2007

Fonctionnement de MPLS RFC 3032


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 Label Exp S TTL
propre (shim label)
ATM : label = VCI/VPI 20 3 1 8
Frame Relay : label = DLCI
PPP/LAN/PoS : shim header insr entre les en-ttes L2 et L3
 Il est possible dempiler les labels !  Label : valeur de label (0 16 rservs)
 Contrle et acheminement sont des fonctions spares (comme en  Exp : Experimental (anciennement Class of Service)
ATM). MPLS ne remplace pas le routage de niveau 3 : il y a toujours  S : fin de pile, (1 = dernire entre dans la pile de labels)
un routage lentre et la sortie du rseau MPLS puisqu'on peut empiler les labels
 MPLS apparat ainsi comme une sous-couche (niveau 2,5)  TTL : Time to Live
Shim Headers MPLS (1 n)
ATM VPI/VCI Payload n 1
En-tte niveau 2 En-tte niveau 3
Frame Relay DLCI Payload (PPP, 802.3) (IP)

PPP/LAN/POS Shim Payload


Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 159 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 160 - 12 dcembre 2007
Architecture d'un rseau MPLS MPLS et Ethernet : plan
 La "connexion" MPLS s'appelle un LSP (Label Switch Path)  Les origines de MPLS
 Chaque noeud d'un rseau MPLS est dfini par sa position et ses  Les grands principes de MPLS
fonctions
 Les protocoles mis en uvre
en priphrie : LER (Label Edge Router)
en entre : dtermine quelle classe (FEC : Forwarding Equivalent Class)  Les applications
le paquet appartient, et ajoute le label
en sortie : enlve le label et achemine le paquet IP
 De MPLS GMPLS
possibilit de penultimate hop popping l'aide de 2 labels particuliers :  Rappels sur Ethernet et besoins dvolution
explicit null = 0, implicit null = 3
en coeur : LSR (Label Switch Router)  Les ajouts rcents dans Ethernet
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 Label3


Paquet IP Label2
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 161 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 162 - 12 dcembre 2007

Comment sont distribus les labels ? Utilisation du protocole LDP


 Les routes sont fournies par les protocoles de routage IP classique  LDP tablit des LSPs mono-directionnels, dune faon distribue, en
se basant sur des informations locales aux LSRs
 Il y a plusieurs faons de construire un protocole de distribution des
labels :  Les LSPs tablis par LDP suivent la route IP classique
faire porter linformation par un protocole de routage existant pour une FEC donne, chaque LSR utilise le label envoy par le LSR
(piggy-backing) aval, qui est le next-hop (dans la table de routage) pour cette FEC
assure la cohrence entre routage et distribution de label le LSP est construit bond-par-bond
exemple : BGP
tendre un protocole existant  Le label peut tre unique par interface ou par LSR
RSVP (ajout dobjets)  Un LDP-LSP est donc un arbre multipoint--point, pour chaque FEC
crer un nouveau protocole
LDP (Label Distribution Protocol) label 23

 Les labels sont attribus dans lordre inverse (de la destination vers
la source) label 16
label 23
le dernier noeud du chemin attribue le label en premier label 58
pour un mme chemin, chaque interface de chaque noeud reoit un
label diffrent (identifiant local comme en ATM) label 16 10.1.1/24

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 163 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 164 - 12 dcembre 2007
Mthode de routage explicite (ER) MPLS et Ethernet : plan
 ER (Explicit Route) est une liste didentifiants de LSR le long du LSP  Les origines de MPLS
strict : tous les LSRs sont spcifis  Les grands principes de MPLS
lche : quelques LSRs seulement sont spcifis
 Les protocoles mis en uvre
 Cest le LER dentre qui est responsable de la dtermination de la
route explicite ER et de linitialisation de la signalisation  Les applications
 Les routes sont tablies en utilisant  De MPLS GMPLS
soit RSVP tendu pour grer la distribution des labels (nouvel objet  Rappels sur Ethernet et besoins dvolution
ERO - Explicit Route Object qui permet de dfinir une route explicite)
soit LDP tendu (CR-LDP) pour prendre en compte les routes
 Les ajouts rcents dans Ethernet
explicites et rserver des ressources

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 165 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 166 - 12 dcembre 2007

Retour sur la problmatique du Poisson Equilibrage de charges en IP


R9
R8
100 Mbps R3
R4 STM1
STM4
R2
3 3 R5
50%
R1 50% 2
2
300 Mbps 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
 Le chemin vert est calcul par les protocoles de routage comme quilibrage de charge en R2 : mme dbit sur les 2 chemins
tant le moins "cher"
 Mais le routage IP ne sait pas prendre en compte des liens de capacit
 Tous les paquets emprunteront ce chemin, mme s'il est diffrentes, sans surcharger les liens de plus faible dbit
congestionn, alors que le chemin rouge (calcul comme plus cher) pb : capacit de R2-R6-R7-R4 > capacit de R2-R3-R4
peut tre vide !
Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 167 - 12 dcembre 2007
 Ingnirie statique
Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 168 - 12 dcembre 2007
Solution MPLS-TE (Traffic Engineering) RFC 2702
Paramtres TE
R8 R9
Link A ->B
100 Mbps R3  Bande passante maximum (MB) MB 155M
R4
bande passante maximum MRB 200M
R2 STM1 qui peut tre rserve par un LSP BD 100M
3
3 R5 STM4
A
GA Green, Blue B

R1  Bande passante maximum rservable (MRB)


2
2 bande passante maximum totale
300 Mbps R6 2 qui peut tre rserve par lensemble des LSPs Link B ->A
R7 MB 155M
elle peut tre suprieure MB (overbooking) MRB 200M
BD 100M
 Etablir un "tunnel MPLS-TE" sur un chemin calcul  Bande passante disponible (BD) GA Green, Blue
non pas par les protocoles de routage IP, mais en tenant compte des bande passante rsiduelle rservable
contraintes de trafic des sources et des ressources disponibles dans
le rseau elle est modifie dynamiquement par les rservations
c'est un LSP unidirectionnel point--point auquel est associ un  Groupes administratifs (GA)
ensemble de paramtres TE groupes administratifs (couleurs) (32 maximum)
 Cela requiert un protocole de routage par contraintes, capable de 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
Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 169 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 170 - 12 dcembre 2007

R8-R2-R3-R4-R9 d'un dbit de 100 Mbps

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 machines, IP et les techniques de niveau 2 (ATM, Frame Relay)
topologie TE  MPLS tablit des circuits virtuels. Il transforme les routeurs IP en
ralise par ISIS-TE ou OSPF-TE (extension avec des champs TE) commutateurs de labels
RFC 3784 RFC 3630  MPLS peut prendre en compte des contraintes de trafic et de QoS
dans l'tablissement de ses circuits !

 Fonction de placement (ou de calcul) du tunnel  Applications nombreuses :


algorithme de routage par contrainte routage fonction de la QoS
peut tre ralis par le routeur de tte, ou de faon centralise 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 RFC 3209

ralis par RSVP-TE


(extension pour le routage explicite et laProblmatique
Copyright 2007 - Jean-Raymond LOUVION distributionde la QoS et dedes labels)
la gestion
Cours QoS
du trafic - 171 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 172 - 12 dcembre 2007
MPLS et Ethernet : plan De MPLS GMPLS : un plan de contrle gnralis
 Les origines de MPLS MPLS Control Plane MPLS-TE GMPLS

Connection-Oriented
 Les grands principes de MPLS

Packet Switching
 Les protocoles mis en uvre MPLS

 Les applications
MPLS Data Plane MPLS Paquet : MPLS
 De MPLS GMPLS Connection-Oriented
L2 : ATM, FR

 Rappels sur Ethernet et besoins dvolution mode for IP networks

 Les ajouts rcents dans Ethernet


GMPLS GMPLS GMPLS
future?

Si

CO Ethernet lambda TDM: SDH, OTN


Connection-Oriented Connection-Oriented
mode to be defined Circuit Switching
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 173 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 174 - 12 dcembre 2007

Motivations de GMPLS Hirarchie des labels


 Constat :  GMPLS tend le concept de label
la technique MPLS comporte la fois Labels explicites : en-tte MPLS, VPI/VCI ATM, DLCI Frame Relay,
un plan de donnes commut Labels implicites : timeslot (#VC), longueur d'onde, port,
un plan de contrle adapt la commutation (routage avec contraintes,
signalisation pour l'tablissement des circuits)
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
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 175 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 176 - 12 dcembre 2007
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 similaire aux rseaux MPLS-TE
liens physiques (ex: des longueurs d'onde) ajout des disponibilits des ressources :
De multiples liens parallles peuvent tre signals comme un lien Type de chemin que l'on peut tablir sur un lien donn
unique par le protocole de routage Bande passante utilise
Moins d'informations transmettre via le protocole de routage, qui voit Le nombre maximal de LSP que l'on peut tablir sur un lien
l'agrgation mais pas les composants du lien Type de protection de lien
Gestion des liens physiques : LMP (Link Management Protocol) topologie TE : chaque nud NE connat la topologie de son domaine
 Concept 3 : liens non-numrots chaque NE calcule les routes pour les requtes qu'il reoit (cf. PNNI)
Comment attribuer une adresse IP chaque lien (canal TDM, lambda  signalisation
ou fibre) d'un rseau optique ? tablissement/relchement des connexions
Le concept de lien numrot permet de configurer des chemins sans modification des paramtres des connexions
utiliser une adresse IP sur chaque interface physique ou logique
Identification des liens :
un ID unique pour chaque interface (32 bits)
un ID additionnel pour chaque lien (32 bits)

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 177 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 178 - 12 dcembre 2007

Le fonctionnement de GMPLS MPLS et Ethernet : plan


IPCC : IP Control Channel
 Les origines de MPLS
dcouverte de la topologie  Les grands principes de MPLS
GMPLS : OSPF / IS-IS
LMP
 Les protocoles mis en uvre dans MPLS
Plan de contrle GMPLS  Les applications de MPLS
contrle
IPCC
Path Path
 De MPLS GMPLS
signalisation
RSVP-TE contrle contrle contrle  Rappels sur Ethernet et besoins dvolution
Resv label y Resv label x
y -> x  Les ajouts rcents
data

x
data data data
y

nud GMPLS plan de donnes commut :


MPLS, ATM, FR,
SDH, OTN, WDM, ports
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 179 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 180 - 12 dcembre 2007
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
 Cest une technique rustique conue collisions)
pour les rseaux locaux le mode de transmission est de type bidirectionnel altern : les
signaux transitent dans les deux sens, mais pas simultanment
plusieurs sources se raccordent
(par des prises) au mme support  Avantages dEthernet
physique (bus) Ethernet est Plug&Play
 Elle met en uvre un protocole de facile dpanner et grer
contention et de rsolution de les interfaces sont bon march
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


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 181 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 182 - 12 dcembre 2007

Evolution dEthernet La trame Ethernet 802.3

 Les oprateurs mettent Ethernet dans le rseau daccs. Ethernet  La couche 2 est dcoupe en :
doit donc voluer : une sous-couche LLC (Logical Link Control) : IEEE 802.2
il faut assurer la connectivit de plus de 4000 groupes de clients contrle de flux
les tables dadresses MAC sont trop grandes rcupration derreurs (par retransmission)
le protocole STP converge trop lentement une sous-couche MAC (Medium Access Control) : IEEE 802.3
adressage / mthode daccs
il ny a pas dOAM (ncessaire pour les grands rseaux) dtection derreurs (de type CRC)
il faut offrir une bonne QoS
 Beaucoup dactivit en normalisation : 7 octets Prambule
IEEE : extension des protocoles natifs 1 octet Dlimiteur de dbut de trame (SFD)
IETF : interfonctionnement avec MPLS 6 octets @ MAC destination
ITU-T : spcifications du transport 6 octets @ MAC source
MEF (Metro Ethernet Forum) : spcifications des services 2 octets Longueur / Type Overhead
niveau MAC
 Arrive des services Triple Play (Internet, video et voix) Donnes client MAC 18 octets
46-1500 octets
Bourrage ventuel
4 octets Contrle derreur (FCS)

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 183 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 184 - 12 dcembre 2007
Le champ < Longueur / Type > MPLS et Ethernet : plan
 Champ de 2 octets  Les origines de MPLS
 Si < Longueur / Type > est compris entre 46 et 1500, il reprsente la  Les grands principes de MPLS
longueur utile de la trame (en octets) : format 802.3
 Les protocoles mis en uvre dans MPLS
 Si < Longueur / Type > est suprieur 1500 (0x05DC), il rprsente  Les applications de MPLS
la nature du protocole client : format Ethernet II
 En particulier, si < Longueur / Type > est gal 0x8100, il annonce  De MPLS GMPLS
un QTag : format 802.1Q  Rappels sur Ethernet et besoins dvolution
 Les ajouts rcents
la notion de VLAN
Q-in-Q
MAC-in-MAC

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 185 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 186 - 12 dcembre 2007

La norme 802.1Q 802.1Q Le champ QTag 802.1p

 La trame Ethernet classique ne permet pas de transporter des


indicateurs de qualit Priorit CFI VLAN-id
 La norme 802.1Q permet dajouter un prfixe (QTag)
3 bits 1 bit 12 bits

7 octets Prambule  Priorit ( User Priority )


1 octet Dlimiteur de dbut de trame (SFD) autorise 8 niveaux de priorit
(cf. ToS de IP, Exp de MPLS)
6 octets @ MAC destination
6 octets @ MAC source
permet de dfinir des classes de trafic
2 octets Longueur / Type 802.1Q  CFI ( Canonical Format Indicator )
Overhead
2 octets Information de contrle du QTag
niveau MAC
indique la prsence dun champ dinformation de routage
2 octets Longueur / Type client MAC 22 octets  VLAN-id (Virtual LAN identifier)
Donnes client MAC
42-1500 octets identifie lappartenance un LAN virtuel
Bourrage ventuel
4 octets Contrle derreur (FCS)
4096 VLANs

Cours QoS Cours QoS


Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 187 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 188 - 12 dcembre 2007
Classification des flux selon les priorits 802.1p Notion de bande passante Ethernet
 Le MEF a dfini 3 types de profils de
EVC1
Priorit CFI VLAN-id bande passante : Profil de bande
par UNI daccs UNI EVC2 passante
par UNI daccs
par EVC (Ethernet Virtual Connexion) EVC3
Priorit Type de trafic Signification par CoS ID
0 Best Effort Trafic LAN actuel  Il y a 4 paramtres principaux : Profil de bande
EVC1
1 Background Gros transfert non urgent CIR/CBS : dbit compatible avec les passante par EVC1
objectifs de QoS UNI EVC2
Profil de bande
passante par EVC2
2 Rserv EIR/EBS : dbit en excs autoris Profil de bande
EVC3 passante par EVC3
3 Excellent Effort Service best effort pour clients importants

4 Controlled Load Applications sujettes la CAC


CE-VLAN CoS 6 Profil de bande passante par CoS ID 6
5 Vido Dlai < 100 ms EVC1 CE-VLAN CoS 4 Profil de bande passante par CoS ID 4
UNI
6 Audio Dlai < 10 ms CE-VLAN CoS 2 Profil de bande passante par CoS ID 2

7 Network Control Administration EVC2


Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 189 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 190 - 12 dcembre 2007

Q-in-Q : principes 802.1ad 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

@ MAC destination client


@ MAC source client
Longueur / Type 802.1Q oprateur
QTag oprateur
a1 CPE Rseau Rseau Rseau b1 Longueur / Type 802.1Q client
Rseau CPE
entreprise daccs coeur coeur daccs QTag client
entreprise
Longueur / Type client
Donnes client
a1 b1 Q a1 b1 Q Bourrage ventuel
Contrle derreur (FCS)
a1 b1 Q Q a1 b1 Q Q

a1 b1 Q Q Q a1 b1 Q Q Q
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 191 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 192 - 12 dcembre 2007
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 !
@ MAC destination oprateur
@ MAC source oprateur
Longueur / Type 802.1Q oprateur
QTag oprateur
Rseau Ethernet
oprateur UNI Ethernet Longueur / Type MAC-in-MAC oprateur
(destination)
Service Tag
Site X @ MAC destination client
Site Y
UNI Ethernet @ MAC source client
(source) Longueur / Type 802.1Q client
QTag client
Commutateurs Longueur / Type client
en-tte Ethernet
donnes en-tte Donnes client
client entreprise
oprateur Bourrage ventuel
Contrle derreur (FCS)
Contrle derreur (FCS) oprateur
Cours QoS Cours QoS
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 193 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 194 - 12 dcembre 2007

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
Copyright 2007 - Jean-Raymond LOUVION Problmatique de la QoS et de la gestion du trafic - 195 - 12 dcembre 2007