La Gestion de La QoS Dans Les Réseaux. Qualité de Service (QoS) Et Gestion Du Trafic Dans Les Réseaux. Problématique PDF

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

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
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

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
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

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
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

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
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

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
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

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
!
Cours QoS
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
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

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

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
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
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
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

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

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
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

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
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

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
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
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
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

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
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

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
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

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
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
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
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
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
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)
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

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
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 !
2 protocoles : PNNI Routing et PNNI Signalling
Cours QoS Cours QoS

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

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
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
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
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

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
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

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
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
La boite outils Paquet IPv4

La classification des paquets et le comportement des routeurs
Le marquage (associ une classification) 4 octets
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

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
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

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
ex : si RTT=10 ms, F = 16 koctets, MSS=1460 octets,
Cours QoS
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

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
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
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

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
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
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
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

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

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

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
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
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

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
ordonnancement entre les files d'attenteProblmatique de la QoS et de la gestion du trafic - 136 - 12 dcembre 2007
IntServ et RSVP Les services IntServ (en plus du best effort)
IntServ ncessite de mettre en uvre un mcanisme de Guaranteed Service Controlled Load Service
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
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
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
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
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

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

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
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
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
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

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 :
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

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
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
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

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
explicites et rserver des ressources
Cours QoS Cours QoS

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 !
Cours QoS
Ingnirie statique
Cours QoS
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
Cours QoS
Problmatique de la QoS et de la gestion du trafic - 169 - 12 dcembre 2007 Copyright 2007 - Jean-Raymond LOUVION
Cours QoS
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
MPLS et Ethernet : plan De MPLS GMPLS : un plan de contrle gnralis
Les origines de MPLS MPLS Control Plane MPLS-TE GMPLS
Connection-Oriented
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

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
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
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

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
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
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

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

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
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

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

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
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
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
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

La Gestion de La QoS Dans Les Réseaux. Qualité de Service (QoS) Et Gestion Du Trafic Dans Les Réseaux. Problématique PDF

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

La Gestion de La QoS Dans Les Réseaux. Qualité de Service (QoS) Et Gestion Du Trafic Dans Les Réseaux. Problématique PDF

Загружено:

Авторское право:

Доступные форматы

La gestion de la QoS dans les rseaux

Cours QoS Cours QoS

Cours QoS Cours QoS

Deux approches diffrentes ! Problmatique

client Mcanismes de gestion de la QoS rseau

Cours QoS Cours QoS

QoS application (voix, SMTP) P

Physique (1) Physique (1)

QoS absolue ou relative Problmatique

Cours QoS Cours QoS

dbit maximum contrle 622 Mbps

Il existe une gigue de multiplexage inhrente :

Problmatique Dfinition des paramtres de QoS

Dlai Dlai Dlai

Cours QoS Cours QoS

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

Cours QoS Cours QoS

1er principe fondamental de lATM :

Champs de longueur fixe

Cours QoS Cours QoS

Entrelaage des flux LATM : une technique de niveau 2

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

Modle ISO Modle ISO On ne garde que linterface physique

- routage Fonctions du plan

Physique (1) Physique Physique (1) Physique

Cours QoS Cours QoS

Les interfaces ATM

UNI : User Network Interface

Cours QoS Cours QoS

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

Explicit Forward AUU

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

en-tte HEC champ dinformation

Cours QoS Cours QoS

cellules ATM de lutilisateur traitement des en-ttes

autres cellules (maintenance, performances)

cellules vides (jusqu concurrence du dbit du lien)

octet 53 01101010 cellule vide

Cours QoS Cours QoS

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

Temps de traverse du rseau

Cours QoS Cours QoS

AAL1 La gigue cellule : le problme

Lecture par lapplication

Cours QoS Cours QoS

AAL5 : la structure Transport dEthernet sur ATM : cas simplifi

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

PPPoE : 6 2 Taille du paquet IP : 532 octets

Les contrats de trafic

Cours QoS Cours QoS

cellule cellule Flux observ

retard sur Flux de rfrence

Si une cellule est non-conforme, lchancier ne progresse pas !

Cours QoS Cours QoS

Contrle du dbit-crte, algorithme #2 :

-1 tous les TPCR fuite continue au rythme :

Cours QoS Cours QoS

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

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

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

Applications Applications : multiplexage laveugle de sources dbit variable

Ingnirie complexe : on additionne des dbits quivalents

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