La QoS 2014

INGNIERIE DE LA QUALIT DE SERVICE
Plan Gnral du cours

Evolutions des rseaux
Service best Effort
Mesure de la qualit
Les diffrents niveaux de QoS
Les modles de gestion de la QoS
Intserv
Diffserv
Les mcanismes QoS
Ralits du march
Services mobiles
Transport IP
Accs haut dbit et sans fils
20 Foyers
Trafic Internet
2010
1995

Mono-service
Intgration de service
Multi- services
Convergence
Service BE
IP basic
Service dAdressage
Interconnexion des rseaux
Transport de services
Transport Uniforme
IP Monoservice
6
Architecture fonctionnelle dun routeur
Table de
Routage
Table de
Routing
Routage
Table
Table
de
Manager
Algo.
Routage
Algo.
Proto. de
Proto. de
routage
routage
Routes statiques
Routes directes
Paramtre
Interfaces
Aux origines
Les rseaux IP sont asynchrones
Architecture commune aux donnes,
voix, vidos
Principes de base dInternet :
simplicit
robustesse
universalit
On part prs pour aller loin.

8
Service BE
tendances
Multiservices
Plusieurs besoins
Adapter IP
Satisfaire les besoins spcifiques
Service BE
Un service est quivalent un ensemble
de besoins
10
Service BE
Transporter un service
Satisfaire ses besoins
Contrainte de transport
Politique de traitement
Monoservice = 1 seule politique

Multiservice = plusieurs politiques
11
Service Best Effort

Absence de mcanismes QoS
Les flux applicatifs exprimentent des
conditions de traverse alatoire

Les flux applicatifs sont traits par le
biais du mme processus

Doter les rseaux IP de capacits
multiservices
12
Pluralit des applications : Implications

Contrler les ressources rseaux
Utilisation efficace des ressources
Capacit de Transport de services divers :
Mission-critical,
Voice,
Video
Plan Gnral du cours

Service best Effort
Impact de la bande passante et Mesure de
la qualit
Intserv
Diffserv
14
Les facteurs de qualit

Application X est lente.
Video broadcast se plante de temps autre.
Phone calls VoIP ne sont pas meilleurs que
Vosatellite.
VoIP de trs mauvaise qualit.
Les GABs font des erreurs et sont de temps
autre HS.

Application X est lente!
(Insuffisance de la Bande passante)
Video broadcast se plante de temps autre!
(le dlai augmente et aussi la jitter)
Phone calls VoIP ne sont pas meilleurs que
Vosatellite (trop de dlai)
VoIP de trs mauvaise qualit (trop dappels
VoIP admission control pas de bande passante)
Les GABs font des erreurs et sont de temps
autre HS (trop de perte)

Peu de bande passante ?: Trop de flux
conccurents sur peu de BP (congestion).
Trop de dlai?: les paquets doivent traverser
les noeuds et les liens chargs du rseau
(congestion).
Dlai variable?: les lments rseaux sont
surchargs (congestion).
Pertes?: paquets doivent etre supproms
cause du manque de ressource (congestion).

Source: Forrester, Fortune 1000
No
16%
Yes
84%
WAN
Yes
56%
No
44%
LAN
Amlioration requise l o il y a la congestion
Mtrique Concave- Bande passante (dbit de la liaison)
IP
IP
IP
IP
512 kbps
256 kbps
10 Mbps
100 Mbps
BW max = min(10M, 256k, 512k, 100M)=256 kbps

BWavail = BW max /Flows
Maximum available bandwidth gale la BP du plus troit lien.
Multiples flux en conccurence pour la meme BP conduit la
raret de la BP.
Mtrique Additive : Dlai E2E
IP
IP
Propagation
Dlai (P1)
Traitement Dlai (Q1)
Propagation
Dlai (P2)
Traitement Dlai
(Q2)
IP
Propagation
Dlai (P3)
IP
Propagation
Dlai (P4)
Traitement Dlai
(Q3)
Delay = P1 + Q1 + P2 + Q2 + P3 + Q3 + P4 = X ms
E2E delay = la somme de tous les dlais sur le chemin
10
Mtrique Multiplicative : Packet Loss
Forwarding
IP
IP
IP
IP
IP
Tail-drop
Caus par la surcharge des quipements et le bruit au niveau du lien

de transport
La gigue de transport
Gigue (jitter)
- Variation du dlai de livraison des paquets
Appelant
Appel
Rseau
A
Signal mis
D1
A
B
D2 = D1
Signal reu
D3 D2
11
Plan Gnral du cours

Service best Effort
la qualit
Les catgories dapplications
Intserv
Diffserv
23
Besoins QoS dapplications

Voice
FTP
ERP and
Mission-Critical
Bandwidth
Low to
Moderate
Moderate
to High
Low
Random Drop Sensitive
Low
High
Moderate
To High
Delay Sensitive
High
Low
Low to
Moderate
Jitter Sensitive
High
Low
Moderate
Les rseaux dEnterprise doivent fournir la QoS par

application.
12
Classification des Trafics

les flux peuvent tre fermes en garanties
de dlais et de pertes, auquel cas on

parlera dapplications hard real-time ou
trafic non lastiques;
ils peuvent, au contraire, tre quelque
peu tolrants, et on parlera donc de flux

temps rel adaptatifs ou trafics
lastiques
25
Trafics lastiques
Les trafics lastiques sont connus pour leur tolrance
aux dlais et leurs variations.

Les applications qui gnrent du trafic lastique
peuvent donc adapter le taux de gnration de leurs

paquets en fonction des conditions de transport.
transferts de fichiers, le courrier lectronique, la connexion
un terminal distant,
Malgr leur tolrance aux dlais, certaines applications
lastiques (telnet au contraire de email) requirent

parfois de faibles dlais dacheminement, une BP
minimal et un TP max pour pouvoir fonctionner
correctement.
26
13
Trafics non lastiques

Les trafics non lastiques sont caractriss par la non
adaptation de leurs trafics vis--vis des conditions du
rseau sur lequel ils circulent (contraintes sur le dlai)
chaque paquet mis doit arriver destination avec un
dlai born et petit : temps rel

les Applications fermes en temps rel : hard real
time applications
Contraintes de dlai et de gigue
Applications temps rel adaptatives : adaptative

real time applications
delay-adaptative applications
rate-adaptive applications
27
TCP et flux Elastiques

sender
receiver
1er bit du paquet est mis, t = 0

Dernier bit du paquet est mis, t = L / R
RTT
1er bit de paquet reu

Dernier bit de paquet reu,
envoie ACK
ACK arrive, envoie du prochain

paquet, t = RTT + L / R
T transmit =
L (packet length in bits)

R (transmission rate, bps)
: Temps de transmission
14

Pour un lien 1 Gbps link
1 paquet chaque RTT=30 ms
Une transmission 8 kb par paquet
U
sender
L/R
RTT + L / R
.008
30.008
= 0.00027
microsec
Taux dutilisation trs faible : transmission half duplex

sender
receiver
1er bit du paquet est mis, t = 0

Dernier bit du paquet est mis,
t=L/R
1er bit du paquet reu
RTT
Dernier bit reu, envoi ACK

Dernier bit du 2me paquet reu, envoi ACK
Dernier bit du 3me paquet reu, envoi ACK
ACK arrive, envoie du prochain

paquet, t = RTT + L / R
Amliore le taux dutilisation

par un facteur de 3!
sender
3*L/R
RTT + L / R
.024
30.008
= 0.0008
microsecon
15
Transmission Control Protocol en abrg TCP, est un
protocole document dans la RFC 793 de
l' IETF.
de transport fiable,
en mode connect,
avec contrle de flux
Contrle de congestion.
31
32
16
Mcanismes mis en uvre par TCP entre deux htes afin
dviter quun hte ne surcharge lautre.
Lhte metteur adapte le nombre de paquets envoys en
fonction de la taille du buffer de lhte de rception.
Lenjeu ici est dviter de surcharger un hte et non le
rseau.
33
Algorithme de Nagle
34
17
Solution
apport suite
dcroulement du rseau.
aux
diffrentes
situations
Permet a TCP de prendre en compte ltat du rseau dans
les transferts
Vient rpondre aux limites du contrle de flux
Adaptation du dbit des donnes envoyes la bande
passante du rseau.
35
Performances TCP
Evaluer les performances dans les cas o
A=1, b=0
A=0, b=1.
36
18
Flux lastiques et QoS

Desktop
Conferencing,
Distance
Learning
Mission-Critical
Applications
E-Mail
File
Transfer
Naissance de train de paquets lastiques
Plan Gnral du cours

Service best Effort
la qualit
Intserv
Diffserv
38
19
Dfinition de la Qualit de service

Selon lUIT, la QoS est un
Effet global procur par la qualit de fonctionnement dun
service qui dtermine le degr de satisfaction de lusager.
notion de
Variation, du fait que la diffrentiation de niveau de
service passe par la granularit des traitements
La QoS est intrinsquement lie la
supports par le rseau conformment aux exigences des flux

transports.
Si la bande passante est considre comme tant la ressource
principale de tout rseau, des mtriques telles que le dlai,

la gigue, la fiabilit et la capacit de traitement font de plus
en plus partie des paramtres d'valuation de la QoS.
39
Dfinition de lIETF
La QoS dsigne la manire dont le service de livraison de paquets
est fourni et qui est dcrite par des paramtres tels que la
bande passante,le dlai de paquet et les taux de perte de
paquets .
Dfinition de QoS Forum
Mesure collective du niveau de service fourni au client. La QoS
peut tre caractrise par diffrents critres de performance de
base qui incluent la disponibilit, le taux derreurs, le temps de
rponse, le temps dtablissement de connexion, le dbit de
donnes, la perte de connexion ou de donnes cause de
congestions du rseau et la rapidit de dtection et de
correction de fautes .
40
20

Fonctionnelle &
Organisationnelle
QoS
Technique
conomique
D o la ncessit de :
distinguer les QoS des domaines techniques de la QoS de bout en bout
pondrer les critres et exigences par lusage et les contraintes du mtier
La QoS d un service (ou QoS de bout en

bout) est une rsultante des QoS
des ressources de la Chane de Liaison.
41
Le cycle de qualit
Univers Client
Univers provider de service
Service et
QoS attendus
Service et
QoS voulus
Service et
QoS perus
Service et
QoS raliss
42
21
QoE
On commence parler outre-Atlantique de QoE
(Quality of Experience) la place de la fameuse

QoS (Quality of Service).
Que ce soit dans lenvironnement Internet ou
au sein du systme dinformation des

entreprises, la course la performance vise de
plus en plus prendre en compte
lexprience de lutilisateur
pour la rendre la plus agrable et la plus efficace
possible.
43
QoS Vs QoE
44
22
QoS structurelle
QoS associe l'architecture
Disponibilit base sur les paramtres :
MTBF, Mean Time Between Failure,
MTTR, Mean Time To Repair
45
QoS structurelle
Disponibilit A = MTBF / (MTBF + MTTR)
Indisponibilit I = MTTR / (MTBF + MTTR) = 1 A
Pour augmenter A,
Solutions matrielle et logicielle pour
Augmenter MTBF et/ou diminuer MTTR
46
23
QoS structurelle
Sret/Fiabilit :
Proprit de rsistance aux pannes :
Pannes franches,
Pannes par omission
Pannes temporelles
Pannes byzantines simples
Pannes byzantines malicieuses
47
QoS structurelle
Scurit :
Aspect qui commence tre intgr dans les
contrats de Qualit de Service et dans leur gestion
au niveau des routeurs (approche QoS Provisionning)
avec les rgles de filtrage sur les files des routeurs,
on peut liminer un flot visant la surcharge d'un
serveur afin qu'il soit en dni de service
Extensibilit :
Possibilit d'Ajout d'utilisateurs, de machines, de
services
Maintenabilit
48
24
Availability comme pourcentage
1 year = 525960 minutes

Availability Unscheduled downtime per year
99%
3 days 15 hours 36 minutes
99.9%
99.99%
99.999%
99.9999%
8 hours 45 min.
52 min. 36 sec.
5 min. 15 sec.
32 sec.
Calculating Availability
MTBF
Availability =
MTBF + MTTR
Example: 6500 Chassis

MTBF = 369897 hours (about 42 years)
MTTR = 4 hours
Availability = 369897 / ( 369897 + 4 )
= 369897 / 369901
= 0.9999892 = 99.99892%
25
Montage en srie
Des lments sont dits en srie si la dfaillance dun seul dentre
eux entrane la dfaillance de lensemble.
51
Availability Formulas
Serial availability
Availability
99.999%
99.999%
99.999%
= AvailA AvailB AvailC

= 99.999% 99.999% 99.999%
= 99.997%
26
A
Parallel availability
99.9%
B
99.9%
Availability
= 1 ((1 AvailA) (1 AvailB))

= 1 ((1 99.9%) (1 99.9%))
= 99.9999%
Parallel-series availability
A
99.9%
99.9%
99.9%
99.9%
99.9%
99.9%
99.9999%
99.9999%
99.9999%
= 99.9997%
27
Series-parallel availability
A
99.9%
99.9%
99.9%
99.9%
99.9%
99.9%
99.7%
= 1 ((1 99.7%) (1 99.7%))
= 99.9991%
Core
Distribution
Access
28
La
haute-disponibilit
ou
High
Availability dun systme ou d'un rseau,
correspond la probabilit que le systme
fonctionne l'instant t ;
Assurer
la continuit oprationnelle d'un

service sur une priode donne;
Accorder un haut niveau de confiance au rseau
IP.
Les rseaux IP peuvent tre impacts par des
incidents, susceptibles de rduire leur disponibilit,

tels que:
25%
9%
29
Augmenter le temps
de
fonctionnement
correct du rseau avant
une panne.(MTBF)
MTBF
MTTR
Diminuer le temps
moyen de rparation
(MTTR).
59
60
30
Temps de calcul de la route alternative et la

modification de la RIB dpend :
Taille du rseau en nombre de nuds et de
liens;
Nombre de prfixes IP modifier dans la RIB.
61
Temps de mise jour des tables de commutations

(FIB) dpend du nombre de prfixes modifier ou
rcrire.
2-Propagation de linfo
dans le rseau
Ce temps est de l'ordre de 200 s par prfixe, mais

dans les rseaux Internet, c'est cette tape qui est la
plus longue. Elle peut durer de 200 ms 10 s.
62
31
Systmes qui permettent de basculer automatiquement d'un site

l'autre. Les systmes les plus mis en uvre sont les clusters.
2-Propagation de linfo
dans le rseau
cluster
Actif/passif
Actif/Actif
63
Taux de disponibilit et cots de lindisponibilit

Disponibilit : Autrefois, les rseaux avaient une disponibilit dite
cinq neuf , signifiant quils fonctionnaient 99,999 % du temps. Les
meilleurs rseaux des oprateurs IP nont gnralement quune
disponibilit trois neuf (99,9 % du temps). De nombreux autres
rseaux IP ne sont disponibles qu 99 % du temps.
Nombre de neuf
Disponibilit
Dure dindisponibilit
Type de rseau
90 %
36,5 j/an
99 %
3,65 j/an
2C
99,9 %
8,8 h/an
99,99 %
53 min/an
99,999 %
5 min/an
99,9999 %
32 s/an
Bon rseau
IP
Cot
4C
8C
Tlphonie
classique
16C
32C
32
QoS temporelle
Garantie de Performances
Temps de rponse
Latence (temps de transfert) et Gigue
Dbit/Bande Passante
Performance Rseau on ajoute :

Taux de perte de datagrammes (indicateur de congestion)
Taux d'erreur (les erreurs devraient tre faibles compte tenu
de la qualit des supports physiques les plus utiliss
65
Dfinition de la QoS
La capacit du rseau fournir un
meilleur ou un service special un
users/applications.
Data, Video, Voice
Consistent Predictable
Performance
33
Dfinition de la QoS
La rponse Pragmatique : QoS est une gestion avance

des ressources
La rponse Technique : Les resources !!
Un ensemble de techniques pour grer :
Dlai
Variation du dlai (gigue)
Bande Passante
Perte de Paquets
Dfinition de la QoS?
Mcanismes permettant aux
administrateurs rseaux la possibilit et

la capacit de
Contrler les mtriques BP, dlai, gigue et
Taux de perte
Fournir un niveau de qualit conforme au
besoin (SLA)
Prioritiser un trafic et allouer les ressources
rseau dans les environnements
congestionns...
68
34
Cest quoi la QoS?

Desktop
Conferencing,
Distance
Learning
Mcanismes QoS
Classification
Mission-Critical
Applications
Policing
Shaping
E-Mail
Congestion
avoidance
File
Transfer
QoS et Normalisation
Plusieurs groupes de travail au sein dorganismes
internationaux
LUIT-T, le QoS Forum et lIETF, ont entrepris des
tudes pour dfinir des mcanismes permettant

la caractrisation,
la spcification des demandes,
la mesure
la gestion de la QoS.
70
35
Plan Gnral du cours

Service best Effort
la qualit
Intserv
Diffserv
71
Rseaux Backbone
R3
IP
R1
R2
C3
ATM,
MPLS,
GMPLS
C2
C1
C4
SDH
ASON
WDM
DWDM
72
36
La chane de valeur actuelle
Surdimensionnement
Service Provider
Content
Provider
Client
Transport
Content
Provider
73
Over provisioning
Le surdimensionnement consiste doter
le rseau dune capacit qui dpasse

largement la charge demande.
Le principe est daugmenter toujours la
bande passante disponible pour viter :

la congestion,
les dlais dans les files dattente
les pertes de paquets.
74
37
Cest quoi la QoS?

Desktop
Conferencing,
Distance
Learning
Mcanismes QoS
Classification
Mission-Critical
Applications
Policing
Shaping
E-Mail
Congestion
avoidance
File
Transfer
La QoS et la Bande passante

Le surplus de bande passante cote cher
Dimensionner sur les pics de trafic
Le surplus de bande passante ne privilgie pas le trafic
prioritaire
Ne dote pas le rseau dintelligence : FIFO
Le surplus de bande passante nest pas disponible
lendroit et au moment adquat
Ne permet pas dallouer la BP pour des applications spcifiques
Le surplus de bande passante nest pas viable en
environnement WAN et Internet
Sur le wan les modles qos varient et les liens sont grs par
plusieurs entits
Tout processus a horreur du vide

76
38
Cest quoi la QoS?

Desktop
Conferencing,
Distance
Learning
Mission-Critical
Applications
E-Mail
File
Transfer
Naissance de train de paquets lastiques
Surdimensionnement
Service Provider
Content
Provider
Client
Transport
Gestionnaire de trafic
Content
Provider
78
39
QoS et Gestion de trafic
Processus exclusif au monde IP

Gestionnaire de bande passante
79
Gestionnaire de bande passante

Au Point daccs
Analyse fine des flux (couche 2, 3,4,5,6 et 7)
Dcharge les quipements rseau
Deux approches techniques
Approche Packeteer ( produit packetShaper)
Processus de contrle de dbit TCP (TCP rate control) des applics en fonction de
la charge du rseau
Approche Xedia-lucent technologies (produit AceessPoint)

Gestion de files dattentes personnalises CBQ (custom based queuing)
Limitations
Suppose que le rseau ne soit pas satur
Ressources partages de manire quitable entre tous les sites
Limitation due lencombrement sur le lien daccs (il servira plus
rien)
80
40

Points noirs du rseau
Multi Customer
Congestion
Site 2
Service Provider
IP Backbone
Multi-Kbit
Gestionnaire
BP
Site 3
Site 1
81
Proxy : Rappel
Le principe de fonctionnement basique d'un serveur
proxy est assez simple : il s'agit d'un serveur "mandat"

par une application pour effectuer une requte sur le
rseau sa place.
Ainsi, lorsqu'un utilisateur se connecte l'aide d'une
application cliente configure pour utiliser un serveur

proxy, celle-ci va se connecter en premier lieu au
serveur proxy et lui donner sa requte.
Le serveur proxy va alors se connecter au serveur que
l'application cliente cherche joindre et lui

transmettre la requte.
Le serveur va ensuite donner sa rponse au proxy, qui
va son tour la transmettre l'application cliente.
82
41
Proxy : Rappel
Un serveur mandataire ou proxy (de l'anglais) est un
serveur informatique qui a pour fonction de relayer des

requtes entre un poste client et un serveur.
Les serveurs mandataires sont notamment utiliss pour
assurer les fonctions suivantes :

mmoire cache ;
la journalisation des requtes ( logging ) ;

la scurit du rseau local ;
le filtrage et l'anonymat.
L'utilit des serveurs mandataires est importante,
notamment dans le cadre de la scurisation des

systmes d'information
83
Surdimensionnement
Service Provider
Content
Provider
Client
Transport
Gestionnaire de trafic
Equipements de mdiation
Content
Provider
84
42
quipements de mdiation
Les rseaux locaux ne sont plus aujourdhui des points
de blocage de la performance.
Les dbits atteints sont de lordre de 10-100 Mbit/s pour le
poste de travail ou serveur
et suprieurs 1 Gbit/s pour la commutation dans le coeur du
LAN dinterconnexion.
Cest dans la zone des serveurs, au niveau mme des
machines, que le bt blesse

La complexit grandissante des applications.
Mobilit des clients
fonctions de traitement rseau performantes pour pouvoir transmettre et
recevoir trs haut dbit les flux de trafic.
Solutions doptimisation liminant le goulet dtranglement sur le serveur
85
Les diffrents paramtres de performance prendre
en compte sont les suivants :

temps de rponse ;
dbit et bande passante disponibles ;
latence et dure de travers du rseau ;
dure de tlchargement des applications transactionnelles
telles que le Web.
Retravailler le code de lapplication afin den accrotre
la vitesse dexcution.
approches logicielles relativement pauvres en
fonctionnalits et surtout limites en performance
compares aux optimisations matrielles.
86
43
quipements de mdiation
Ensemble doutils destins permettre une exploitation
critique des applications rseau
Frontire domaine rseau domaine applications

Utiliss pour les applics juges critiques
SAP
Oracle financial
E-commerce
Mtriques :
Haute disponibilit du service
Hautes performances applicative
Minimiser le volume de donnes transitant sur le rseau
Les techniques dacclration agissent au niveau le plus bas
possible de la pile de protocoles OSI afin damliorer la

performance du plus grand nombre dapplications.
87
Cache web et proxy
Serveurs
caches cooprants
ICP, HTCP, CRISP, CARP, Digests
proxy
clients
88
44
89
Cache web : copie locales temporaire de ressources web.

Proxy : intermdiaire transparent pour scuriser un rseau interne.
Architecture hirarchique et distribue (mixte).
Politique de remplacement : les + vieux, les + volumineux, les sollicits.
ICP : Internet Cache Protocol, bas sur UDP (estimation perf rseau) ; prob
: faux hits, redimensionnement, scurit, introduct de dlais
HTCP : HyperText Caching Protocol (drive de ICP, rajoute les headers,
ctrl des caches distants)
CRISP : ensemble de caches autonomes, rpertoires partags via un service
de localisation commun, rplication des donnes
CARP : Cache Array Routing Protocol, rpartition des URL par hashage (cf.
CORBA)
DIGEST : envoi priodique de rsums condenss des contenus des caches,
conomie de BP (50% ICP), rduction charge CPU, transmission des deltas
90
45
Cache web et proxy

Intrts pour lutilisateur :
conomie bande passante : plus rapide
Robustesse : tolrance aux pannes
Filtrages
Intrts pour le serveur :

Rduction congestion
Amliorations performances
Diminution trafic : conomies quipement
Inconvnients :
Cohrence (mises jour)
Problme juridique (confidentialit, copyright)
Mesure daudience minore
91
Politique de calibrage du rseau Provisionning

Provisionning
La QoS ne cre pas la bande passante !
Jeu somme nulle : donne un meilleur service
une classe bien pr-dimensionne par rapport une
autre classe
La QoS gre la bande passante
Mais permet doptimiser lutilisation

des ressources rseaux
92
46
Matriser l influence de la charge du rseau
Saturation
Taux
d'occupation
des liaisons (%)
110
10
100
90
80
70
60
40
30
Faible
10
0
Qualit
5 normale
4
50
20
Haute
qualit
Charge
du
rseau
Qualit
sans QoS
2
1
0
Qualit
basse
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Temps
93
Matriser l influence de la charge du rseau
Saturation
Taux
d'occupation
des liaisons (%)
Qualit
QoS
110
90
80
70
60
50
10
0
Qualit
30
20
Haute
qualit
5 normale
4
40
Faible
10
100
Charge
du
rseau
2
1
0
Qualit
basse
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Temps
94
47
Niveaux de mise en oeuvre

Matriser
Prvoir
Provisionner
Mesurer
Contrler
S adapter
Bande passante
Latence
Gigue
Perte de trames
SLA: Agrment de Service

Le SLA dfinit les services et mtriques associs qui permettent de
spcifier le service rendu.
95
Niveaux de mise en uvre

NIVEAU SERVICE
NIVEAU APPLICATION
NIVEAU
GESTION
NIVEAU TRANSPORT
La QoS d un service (ou QoS de bout en bout) est une rsultante des
QoS des ressources de la Chane de Liaison.
48
Niveaux de mise en uvre
QoS Perue par lUsager
SERVICE
Performance Codec, VAD, Trames par Paquet,

Taille Buffer Jigue, Dlai Codec, FEC (Redondance)
APPLICATION
Max Perte Paquet, Max Dlai Moyen, Max Variation Dlai
TRANSPORT
97
Introduction
Les volutions
Les besoins de la QoS
La QoS et la Bande passante
Gestion de la QoS
La mise en uvre de la QoS
GRT5-M3.1-RHD-QoS
98
49
Gestion de la QoS
QoS de Bout en bout
LLQ, Shaping,
Fragmenting
CE Controlled
Packet Classifier
(=Colouring)
Ingress PE
Customer
Classes
Customer
Premise Equipement
IP Backbone avec
COS
Provider
Classes
Mapping
Egress PE
Customer
Classes
CE
99
QoS de Bout en bout

Amliorer la
puissance
des routeurs
Bien grer la
BP
Amliorer les
capacits de
transport
Rservation
de ressources ?
Algorithmes
dordonnancement
50
La mise en uvre QoS

Solutions architecturales
Solutions matrielles
Solutions logicielles ou protocolaires
101
La mise en uvre de la QoS : Solution matrielle
Mdium
Fibres optiques
Peu chres
Fiabilit trs leve
(taux derreur :10-12)
DR
Trs haut dbit (10 Gbps)
Hertzien
Haut dbit
Grande couverture
DR
102
51
La mise en uvre de la QoS Solution matrielle

Vitesse routeurs
Vitesse liens
CPU
Gbp
1000
1000
100
100
10
10
2x / 18 mois
1990
1995
2x / 7 mois
1
1990
2000
1995
2000
daprs : SPEC95Int & David Miller, Stanford
Les routeurs ne commutent plus assez vite

pour supporter les dbits quon leur injecte !
103
Routeurs hautes performances

1re gnration (capacit < 500 Mbps)
CPU
(3)
Table
de
routage
Mmoire
Bus DMA
(2)
Interface
MAC
(1)
Interface
MAC
(4)
Interface
MAC
Tout paquet qui se prsente sur

une interface dentre est
envoy au bus DMA qui le place
dans une FA en mmoire, le
CPU interroge la table de
routage pour savoir vers quelle
interface de sortie renvoyer le
paquet.
Le routeur sature et ne fait plus
que des interruptions 100
104
Mbps !
52

2nd gnration (capacit < 5 Gbps)
CPU
Table
de
routage
Mmoire
Bus DMA
(2
)
buffer
cache de
routage
MAC
buffer
cache de
routage
MAC
(1)
cache
buffer
Les cartes dinterfaces disposent dune

mmoire et dune copie partielle et
buffer
locale de la table de routage.
- un paquet est directement rout
cache de
dinterface interface : on gagne un
routage
passage sur le bus.
MAC
- le CPU et la mmoire centrale ne sont
(3) plus sollicits.
Remonts exceptionnelles vers le CPU
si le chemin est absent du cache.
105

3me gnration (capacit < 50 Gbps)
paralllisme
Les interfaces ne sont plus en bus

mais en parallle : rseau de
communication commut entre cartes.
buffer
cache de
routage
MAC
(1)
CPU
Table
de
routage
buffer
cache de
routage
MAC
(2)
106
53

4me gnration (> 200 Gps)
Grappe de routeurs de 3me gnration
Cisco GSR 12416 (160Gb/s)
Liens optiques
Actuellement = plusieurs Terabitsps
DR
107

Futur
Commutation optique
Moindre consommation nergtique
Commutation de circuit
DR
108
54
La mise en uvre de la QoS Solution protocolaire : IPv6

IPv6
Adressage
QoS
Scurit
Confidentialit
Authentification
Priorits
Temps rel
Diffrentiation des
services
Intgrit
Routage
Dtermination du meilleur chemin
Adressage dynamique pour les mobiles
109
Solution Architecturale
Mise en uvre de mcanismes QoS

Algorithmes
Dordonnancement
De gestion des Files dattente
Modles de gestion QoS

IntServ
Orient flux
Rservation des ressources
DiffServ
Classes de services
Diffrentiation de services

110
55
La mise en uvre de la QoS Modles QoS

Mettre en uvre la QoS, implique le dploiement de divers
mcanismes permettant :
de prvoir,
provisionner,
contrler
sadapter
mesurer,
pour garantir aux applications le niveau de service exig en terme :

de bande passante,
de dlai,
de gigue
de fiabilit.
111
La mise en uvre de la QoS : Modles QoS

Des mcanismes technologiques constituent les bases
de ldifice que constitue la QoS
Ces mcanismes sont notamment :

l'ordonnancement,
le contrle dadmission,
le lissage
la gestion des ressources et des performances
la mise en uvre de la QoS de bout en bout

la ncessit dintgration de deux principales catgories de
mcanismes :
Horizontaux
Verticaux.
112
56
Mcanismes horizontaux
Ce sont des mcanismes spcifiques agissant de bout en bout

Assurant la notification des diffrents nuds du
comportement adopter pour traiter un flux.

Le non respect des paramtres QoS au niveau dun seul des
ces nuds peut entraner la non garantie QoS de bout en

bout
Le non respect du contrat SLA
113
Mcanismes verticaux
Ce sont des mcanismes locaux aux quipements
Mcanismes garantissant aux applications, par
lintermdiaire dinterfaces appropries, la QoS

demande en se basant sur des mcanismes de plus
bas niveau.
Il est donc important de noter que la garantie SLA
suppose la disponibilit de la QoS au niveau

infrieur.
114
57
Intgration V-H
Pour la mise en uvre globale de la QoS, lintgration
des deux familles de mcanismes, horizontaux et

verticaux, devient imprative.
En pratique lintgration verticale est relative

la hirarchie des protocoles,
la hirarchie des algorithmes
des modles de QoS,
En pratique le niveau horizontal correspond :

linteroprabilit protocolaires et des modles de QoS utiliss.
115
La mise en uvre de la QoS Intgration
Intgration Verticale de bout en bout
Verticale - Horizontale
Application
QoS associ lquipement
Application
Signalisation QoS
Interface
Gestion et contrle QoS
Interface
Couche Rseau
Couche Rseau
Backbone
Intgration Horizontale de bout en bout

116
58
Terminologie OSI : Service et encapsulation
Unit de donnes
de la couche N+1
Couche N+1
Utilise
Unit de donnes
de niveau N
N+1 Donnes
Service N
Couche N
Fournit
Utilise
N+1 Donnes
N+1 Donnes
Protocole de niveau N
Service N-1
Couche N-1
Fournit

N-1 N
N+1 Donnes
Le dialogue OSI est un dialogue entre entits homologues distantes.

Lidentification des services se fait travers le SAP
117
Le contrle de linterface
Application cliente
Instructions
Donnes
(N+1) PCI
(N+1) SDU
(N+1) ICI
(N+1) PDU
Niveau N+1
(N+1) IDU, Interface data Unit
(N+1) ICI
(N+1) PDU
Niveau N
(N+1) ICI
Extraction des informations ncessaires
au service invoqu
(N) SDU
Traitement des
Instructions
(N) PCI
(N) ICI
Insertion des informations ncessaires
au service invoqu
(N) SDU
(N) PDU transmettre
(N) IDU, Interface data Unit

(N) ICI
(N) PDU
Niveau N-1
118
59
Niveaux de gestion QoS

Assurer la QoS de bout en bout suppose que lon comprenne ce qui
la garantit et lannule.
Son aspect multidimensionnel rend son tude et sa mise en uvre
dune extrme complexit.
Nanmoins, il est possible de reprer cinq principaux niveaux o
peuvent tre implments les mcanismes QoS savoir :

(1) le niveau quipement,
(2) le niveau applicatif de contrle de congestion,
(3) le niveau rseau par la prise en charge de la signalisation QoS,

(4) le niveau rseau par la prise en charge de lingnierie de trafic
(5) le niveau de gestion oprationnelle.
119
Niveaux de gestion QoS

A chacun de ces niveaux correspond une gestion plus ou moins
tendue de la QoS dans le temps.

Il convient dobserver que tous ces mcanismes doivent
concourir pour amliorer la QoS globale au niveau du rseau.

Limplmentation des mcanismes QoS un niveau du rseau
plutt quun autre a conduit la dfinition, par lIETF, de deux

principaux modles QoS
Integrated Services (IntServ)
120
60

Grandes familles de traitement
Best Effort
On part prs pour aller loin !
Integrated Services (IntServ)

Rservation de ressource (RSVP)
Ordonnancement (WFQ)
Contrle de congestion (RED)
Differentiated Services (DiffServ)

Priorits payantes
QoS
IntServ
Isolation
DiffServ
Suppression de paquets
Best Effort
Complexit
121
Vision globale
macroscopique
Complmentarit des
mcanismes QoS
Efficacit
Planification
Ingnierie
de trafics
R2
Outils
dadministration
stratgique
R1
Signalisation QoS
R45
Gestionnaire
de BP
MPLS
Modles QoS
Gestion QoS
Equipements
Systme IP
Vision locale
microscopique
Temps diffr
Routeur
Qques ms
Qques
dizaines ms
Qques centaines ms
Qques s qques mn
Qques semaines
qques mois
122
61
PLAN
Le modle IntServ
Architecture IntServ
Le protocole RSVP
Synthse
Le modle DiffServ
Architecture DiffServ
Les mcanismes DiffServ
Synthse
123
Modle IntServ
1994 : volont de lIETF de dfinir une
architecture capable de :
1. Prendre en charge la QoS en temps rel
2. Le contrle du partage des ressources sur les liens
rseaux
3. Dfinition de mcanismes complmentaires
Les routeurs doivent rserver les ressources
Mmorisation dinformations complmentaires au niveau des

routeurs
Constat oppos lesprit Internet (complexit aux extrmits)
Mmorisation des infos doit tre logicielle et

non pas matrielle !!
124
62
IntServ
Standardisation
RFC 1663 : Integrated services in the Internet architecture: An
overview
RFC 2210 : The use of RSVP with IETF integrated services
RFC 2745 2752 : RSVP
Principe
Dfinition des exigences QoS
Signalisation par le protocole RSVP
Garanties explicites des exigences du flux
125
IntServ : hypothses de base

1. Linfrastructure Internet sera utilise pour supporter
aussi bien les communications temps rels que les

communications non temps rel.
inconcevable de construire une nouvelle infrastructure pour

les services temps rel qui va supprimer lavantage principal
qui est le partage statistique entre les trafics temps rel et
donnes.
le modle IntServ fonctionne avec la mme pile de protocoles

utilise pour les trafics data Le protocole IP existant sera
donc utilis
2. Les ressources (ex. BP) doivent tre explicitement
gres pour satisfaire les exigences des applications.

La rservation des ressources et le contrle dadmission sont
les deux blocs principaux du modle.
Utiliser un protocole de rservation de ressources
126
63
Concept de Flux
Un flux est une squence de paquets possdant les
mmes source et destinations (une ou plusieurs) et

de QoS.
Les caractristiques QoS sont communiques au
rseau via une spcification de flux (Flow_Spec)

Flow_Spec est structure de donnes utilises par les
systmes hosts pour demander des services au

rseau.
Flow_Spec comporte plusieurs lments.
127
Concept de flux
Attributs dun flux :
Synchrone ;
Asynchrone ;
Isochrone.
Caractristiques dun flux :

Intervalle entre chaque transmission :
Fortement priodique/faiblement priodique/apriodique.
Variation de la taille des paquets conscutifs :

Rgulier/ faiblement rgulier/irrgulier.
128
64
Concept de flux
Identifi par :
Adresse IP source ;
Adresse IP destination ;
Numro de port source ;
Numro de port destination ;
Protocol ;
Type of service.
Dans le contexte IntServ, les caractristiques
QoS dun flux sont communiques par une

structure de donnes
flow_spec
129
Mtriques
Dbit bit (bit rate) ou bande passante (bandwidth) ;

Dlai de transit (transit delay) ;
Gigue (jitter) ou variation de dlai ;
Taux derreur (error rate) ;
Taux de perte (loss rate).
130
65
Integrated Services : RFC

RFC1633
1633
Les ressources doivent tre contrles pour atteindre les
critres de qualit demands par les applications

=> Rservation de ressources soumis un contrle dadmission
Pourquoi?
La bande passante nest pas infinie
Une priorit simple ne suffit pas pour contrler des flux
identiques
Les applications ne peuvent pas toutes tre adaptes
Le trafic peut tre du trafic temps rel ou non
131
Modle rseau
Concatnation dlments rseau (NE)
Un NE est tout composant :
prenant en charge des paquets
Exerant un contrle de QoS sur les donnes qui le traversent
Routeur
Lien rseau
Systme dexploitation dun Host
Deux types de NE :
QoS_capable NE : lment qui offre un ou plusieurs services Intserv
QoS_aware NE : lment qui supporte les interfaces ncessaires pour
raliser un service sans offrir les services IntServ (ce que je supporte
pas )
132
66
Modle rseau dans IntServ

NE (Systme)
Routeur non QoS

NE (routeur)
Ingress PE
Egress PE
NE (routeur)
NE (lien)
CE
133
Modle de services IntServ

Best Effort
Controlled Load
Guaranteed Service
134
67
Integrated--Services
Integrated
Dfinit trois types de services (traitement)
Service garanti (Guaranteed Services : GS) RFC2212 :
Dclaration explicite du contrat de service
Dbit crte et Token Bucket
Dlai de bout en bout
Utilise la rservation de ressources (RSVP)
Charge contrle (Controlled Load: CL): RFC2211

Performances quivalentes celles dun rseau Best Effort
peu charg
Best Effort
135
Guaranteed Service (GS)

La classe "dlai garanti" fournit des bornes strictes sur le dlai
maximum d'acheminement des paquets de bout en bout.
SG mule au max un circtuit virtuel pour garantir aussi bien :
1.
la bande passante
2.
un dlai d'acheminement limit.
Elle est envisage pour les applications temps rel non

adaptatives trs sensibles la variance de dlai de bout en bout.
De ce fait, une application peut prcisment estimer lavance
quel dlai de mise en attente le service garanti peut offrir.

Par consquent, si le dlai dune application est suprieur celui
attendu, celle-ci peut modifier son, comportement pour obtenir un

plus faible dlai.
136
68
Controlled Load (CL)

Dcrit pour llment rseau (NE=Network Element), les
comportements requis pour offrir un service de charge contrle

La classe CL procure le service minimal qui est identique celui
qui serait procur en utilisant le service "Best-effort" habituel sur

un rseau sans charge.
Elle n'offre pas de garanties quantitatives.
Elle est adapte aux applications temps rel dployes dans un rseau
non charg.
Plus labor que BE mais sans garantie
Le service CL peut etre allou aux applications temps rels
adaptatives la congestion du rseau : flux lastiques.
137
Charge Controle : RFC2211

RFC2211
Concrtement :
Un % lev de paquet sera dlivr au destinataire
Un grand % de paquet exprimentera un temps de traverse
raisonnable.
Ce temps est la somme des dlais de transmission sur les supports et la
somme des dlais de traitement au niveau des routeurs.
le dlai de transmission de la plupart des paquets dpassera

peu le dlai minimum
Mise en uvre en spcifiant les paramtres de trafic TSpecs
138
69
Blocs fonctionnels dun rtr IntServ

3.
Admission
control
5.
Packet
scheduler
1
RSVP
Processing
2
Policy Control
4.
Packet
classifier
139
RSVP Processing
Un dmon du protocole de rservation est en
permanence en communication avec les diffrents

composants du routeur.
A partir de la requte formule par une application, il
cre et maintient un tat dcrivant les spcificits dun

flux dans chaque routeur le long du chemin, ainsi que
dans les htes finaux.
RSVP va donc se charger de demander quel type de
rservation est dsire.

Plan de controle des oprations RSVP du routeur
Participation aux changes de messages RSVP
Calcul des paramtres lis aux objets IntServ
Configuration des fonctions QoS du routeur (classification,)
140
70
Packet classifier
Pour le contrle de trafic, chaque paquet doit tre associ
une type de traitement.
Le classificateur dtermine quelle classe appartient le
paquet en se basant sur le contexte dj tablit par le

processus RSVP
le contenu de len-tete du paquet et/ou un numro de classification
ajout chaque paquet.
Tous les paquets du mme contexte reoivent par la suite le
mme traitement.
141
Packet Classifier
QoS
Packet Classifier (Socket)

Contexte
Traitement QoS
Socket ---Qos
Routeur
Routing
Packet Classifier (@IPdest)
Contexte = Table de routage

Next Hop
@Ipdest----Next Hop
142
71
Packet scheduler
Gre les flux en utilisant les files dattente ;
il reoit les paquets du module prcdent et gre leur
retransmission (dcide qui doit partir vers le lien) en utilisant des

files dattente.
Un autre lment peut parfois faire partie de lordonnanceur, il
sagit dun estimateur (meter), qui mesure les proprits du flux

de linterface de sortie.
Chaque file dattente implmente des algorithmes de gestion des
paquets pour permettre un partage des ressources en fonction des

besoins demands par les utilisateurs.
Les algorithmes peuvent par exemple utiliser le principe de
partage quitable, le principe de gestion par classe, le principe de

priorit, etc.
143
Packet scheduler
Forwarded Packets
Software Queuing System
Class 1?
Add/Drop
Queue 1
Hardware
Queuing System
Class 2?
Add/Drop
Queue 2
Scheduler
Class n?
Add/Drop
Hardware Q
Interface
Queue n
72
Admission control
Il vrifie sil est capable de garantir la qualit de service
requise par un flot et sil y a suffisamment de ressources

disponibles au moment de ltablissement dune rservation.
Dtermine pour un routeur ou un hte si un flux peut
recevoir la QoS demande sans un impact ngatif sur les flux

antrieurs ;
Le contrle dadmission, est invoqu dans chaque nud
145
Admission Control
R : Ressources Rseau
B : Besoins du flux
R >B
Accept
Reject
Rservation
R = R -B
Fin
146
73
Policy control
Fonction de controle rseau (Network Policy Control)
Dtermine si lutilisateur a la permission administrative
de faire des rservations ;

il a aussi pour but de vrifier la conformit du trafic, et
de marquer ou dliminer le trafic non conforme
147
RSVP et serveur de politiques
Local
Admission
Control
request
request
reply
reserve
request
request
reserve
Local
Admission
Control
Remote Admission
Control
reserve
request
reserve
Serveur de politiques
74
Architecture des NE IntServ

Routeur
Application
RSVP
Process
RSVP
Process
Policy
Control
Data
Admission
Packet
Data
Control
Classifier
Policy
Control
Routing
Process
Admission
Packet
Control
Classifier
Packet
Packet
Data
Scheduler
Scheduler
Data
Host (sender/receiver)
149
Le protocole RSVP
IETF
RFC 2205 : protocol Specification
RFC 2208 : Applicability Statement
RFC 2209 : Message processing
RSVP est un protocole de signalisation qui a pour but principal la rservation
dynamique des ressources pour un flux dtermin

RSVP = ReSerVation Protocol
Mcanismes gnriques
Dynamique, par flux
Point--point et multicast
Protocole de rservation de ressources
Orient rcepteur
Soft-State
RSVP nest pas un protocole de routage
150
75
Le protocole RSVP
RSVP met en place une connexion logique dite
session :
@destination : unicast ou multicast
Identifiant de protocole sur IP
Port de destination (optionnel) : TCP ou UDP
151
Cinmatique RSVP (RFC2205)

Spcification des besoins
1.
par la source
Propagation des besoins
2.
sur le rseau
Vrification des capacits
3.
au niveau du rseau (NE)
Validation des rservations
4.
par le destinataire
Rservation
5.

152
76
Cinmatique RSVP (RFC2205

(RFC2205))
Protocole de signalisation sur TCP ou UDP

Emetteur spcifie le trafic dans un descripteur:
TSPEC :
bande passante max et min,
dlai
gigue
Envoie message PATH
qui contient TSPEC avec une spcification additionnelle ADSPEC

vers l@ destination.
153

(RFC2205))
metteur
Rcepteurk
Rcepteurj
Path
Spcification de trafic
Tspec, AdSpec
1
Rseau
Rcepteurn
154
77
Cinmatique de RSVP
Phase Path
Lmetteur envoie rgulirement un message RSVP appel path
dont lobjet
Tspecs dcrit les paramtres de trafic (Token
Bucket)
Les routeurs traverss ajoutent des infos de performance au
message path
Le rcepteur reoit le flux applicatif et le message path
155
Structure de donnes Tspecs

Dcrit pour llment rseau (NE=Network Element), les comportements requis
pour offrir un service garanti :
delai et bande passante garantis
Mis en uvre en spcifiant les paramtres de trafic suivants :

1. Tspecs
p : peak rate : dbit du pic de trafic
r : average rate : dbit du seau jeton (token bucket rate)
b : burst : taille du seau jeton
m : minimum packet size
M : maximum packet size
156
78
Le protocole RSVP
EP1
Application Z
Sender_Descriptor
EP5
Sender_Template
Sender Tspec
Sender ADspec
157
Fonctionnement de RSVP
Phase choix
Grce aux infos contenues dans path, le rcepteur choisit si
ncessaire une classe Controlled Load ou Guaranteed et
dtermine la QoS associe au niveau quipement
158
79

(RFC2205))
Chaque routeur :
1.
enregistre des informations de chemin dans PATH-STATE

(@du routeur metteur,)
2.
et modifie ADSPEC pour reflter des restrictions ventuelles
Le message PATH est propag vers le destinataire en

suivant le chemin dcid par le protocole de routage
(RIP, OSPF, MOSPF,)
Sur la base de TSPEC (T reprsente trafic) et ADSPEC (ad

pour advertisement) le destinataire dtermine les
paramtres utiliser en retour.
159
Le protocole RSVP
EP1
Application Z
Sender_Descriptor
Sender_Template
Sender Tspec
Sender ADspec
EP5
Path Message
If I Accept I
Need to Reserve
Flowspec X
Filterspec Y
for
Application Z
160
80
Fonctionnement de RSVP
Phase Resv
Le rcepteur envoit sur le chemin spcifi dans path un
message RSVP appel resv dont lobjet Rspec dcrit la QoS
demande pour le flux demandeur de ressources
Les routeurs traverss rservent les ressources correspondantes
161

(RFC2205))
metteur
Spcification de QoS
RSpec
2
Tspec, AdSpec
Rcepteurk
Rcepteurj
Rseau
Rcepteurn
162
81

(RFC2205))
Le destinataire effectue la rservation en renvoyant un

message RESV-RESV incluant :
1.
une spcification de demande
Flow_Specs ou RSPEC (Request Spec) = type de service (CL

ou GS) : dfinit la QoS demande par le rcepteur, en tenant
compte de ses propres spcifications et de celles du rseau.
2.
La spcification de flux est utilise pour renseigner les paramtres

dans lordonnanceur de paquets (packet scheduler).
et une spcification de filtre (filter spec) :
le filter Spec qui dfinit le flux en objet : il dcrit lensemble

des paquets qui recevront la QoS spcifie dans Flow_spec.
La spcification de flux est utilise pour renseigner les paramtres

dans le classificateur de paquets (packet classifier).
163

(RFC2205))
La combinaison de RSPEC et filter_spec
forme un descripteur de flux flow_descriptor

utilis par les routeurs pour identifier
chaque rservation
RESV remonte jusqu lmetteur en utilisant
la route indique dans le message PATH

(technique de Source Routing inverse)
164
82
Flow-Spec
R : Rate : dbit > dbit souhait

S : Slack term : cart entre le dlai
d'acheminement calcul par la
rservation et le dlai souhait par
l'metteur (micro-sec)
165

(RFC2205))
Chaque routeur qui reoit en retour le message RESV, excute
le contrle dadmission (CAC)

Si pas de ressources, le routeur retourne une erreur au rcepteur
Si requte peut tre satisfaite, cration dun soft session state
1. le routeur configure ses mcanismes QoS pour filter_spec
2. demande au lien rseau et aux mcanismes routeur une QoS identique
flow_spec (Rspec)
3. Re-mission de RESV vers lmetteur
Le dernier routeur envoie un message de confirmation en
retour au rcepteur (Con-Resv)

La fermeture de la session entrane un processus
automatique de clture de la rservation

166
83
Admission Control
Etablir lorganigramme qui dcrit le
fonctionnement du contrle dadmission.
167

(RFC2205))
metteur
Resv
Spcification de QoS
Rspec, filter Spec
2
Rcepteurk
Rcepteurj
Path
Tspec, AdSpec, Path_State
1
Rseau
Rcepteurn
168
84
Le protocole RSVP
EP1
EP5
RESV Message
Send RESV
Set Flowspec X
Set Filterspec Y
for
Application Z
169
Chemin de retour
Pour dterminer le chemin qui sera emprunt
par la requte (Resv) :

l'metteur envoie un message Path
de hop en hop le message Path dresse la liste des
routeurs qui seront emprunts par les messages
RSVP de demande de rservation.
170
85
Une requte lmentaire de rservation Resv

Requte de QoS : FlowSpec
positionne les paramtres du packet scheduler - classe de traitement
(Garanteed Service ou Controlled Load Service) + 2 jeux de
paramtres numriques (Average Rate, Burst rate)
indication de slection: Filter Spec - positionne les paramtres du
packet classifier - : @IP metteur, port UDP/TCP
La paire FlowSpec et FilterSpec est nomme FlowDescriptor.

Ex
Garanteed Service 100 kbps Avg. Rate 300 kbps Burst Rate
130.120.84.34
3265
171

(RFC2205))
Flow_Descriptor = Rspec (FlowSpec) + FilterSpec
metteur
Spcification de QoS
Flow_Descriptor
2
Tspec, AdSpec
Rcepteurk
Rcepteurj
Rseau
Rcepteurn
172
86
A ne pas oublier
Les routeurs non RSVP se contentent de relayer les
requtes
RSVP est unidirectionnel
Une session bidirectionnelle deux rservations
distinctes
RSVP doit interagir avec le niveau routage pour

Mise jour des routes
Mise jour Multicast (groupe, session, QoS, Scurit)
173
End-2-End RSVP
Local
Admission
Control
Local
Admission
Control
request
request
reserve
reserve
request
reserve
request
reserve
reserve
Local
Admission
Control
Local
Admission
Control
request
Local
Admission
Control
Local
Admission
Control
request
request
RSVP
Not
Enabled
reserve
request
request
reserve
reserve
reserve
Best-Effort
Forwarding
87
Traitement E2E
Process QoS
(RSVP)
Process QoS
(RSVP)
Process
Process
Process
Routage
Routage
Routage
Destination
Tspec:QoSreq
Destination
Tspec:QoSreq
Destination
Tspec:QoSreq
175
Recap Cinmatique RSVP

1. Une application sur Host A cre une session, 128.32.32.69/4078, en
communicant avec RSVP_daemon du Host A.
2. Le Host A_RSVP daemon gnre un PATH message qui est envoy au
prochain RSVP routeur, R1.
3. Le PATH message continu son chemin travers le rseau jusqu ce quil
arrive au Host B.
4. Lapplication sur Host B communique avec son local RSVP_daemon et
demande une rservation.
5. Le Host B RSVP_daemon gnre un RESV message qui est envoy vers son
routeur de rattachement.
6. Le RESV message suit le chemin inverse que PATH jusqu ce quil atteigne
Host A. Chaque routeur sur le chemin fait la rservation des ressources.
Chaque routeur sur le chemin cre un soft session state avec des
paramtres de rservation.
176
88
Recap au niveau du retour

1. Le rcepteur envoie la requte de QoS au dmon
RSVP local
2. La requte QoS est passe 2 modules de dcision:
Admission Control : qui dtermine si les ressources sont suffisantes en
fonction de la requte (dbit, taux de pertes...)
Policy Control : qui vrifie que l'utilisateur a l'autorisation
administrative de faire cette rservation. Il authentifie le demandeur
et permet la facturation.
Si un des modules a une rponse ngative alors envoie d'une
notification d'erreur au demandeur
177

3. Envoie des paramtres de QoS aux deux modules de gestion
de flots : Packet Classifier et Packet Scheduler
Le packet Classifier trie les paquets. Il dtermine la classe de

QoS pour chaque paquet entrant : filter_spec
Le Packet Scheduler prend la dcision de transmettre

chaque paquet en choisissant sa place dans la file d'attente
correspondant au service demand. Il peut demander une allocation
supplmentaire du temps CPU ou une augmentation de la taille de
mmoire tampon dans le routeur...: Flow_spec
178
89
Traitement de paquet
Etablir lorganigramme qui dcrit le
traitement du routeur pour un paquet

dont la rservation est dj tablie.
179

Le scnario se reproduit pour le "hop" suivant
1. Un Soft State pour le contrle du trafic est
construit dans chaque routeur.

2. Pour rpondre aux modifications des sessions
multicast par exemple, RSVP envoie des messages

de rafrachissement le long du chemin.
3. En l'absence de messages de rafraichissement, le
cache relatif a une rservation est dtruit.
180
90
Architecture des NE IntServ
181
Terminologie OSI : Service et encapsulation
Couche N+1
Utilise
Unit de donnes
de la couche N+1
Unit de donnes
de niveau N
N+1 Donnes
Service N
Couche N
Fournit
Utilise
N+1 Donnes
N+1 Donnes
Protocole de niveau N
Service N-1
Couche N-1
Fournit

N-1 N
N+1 Donnes
Le dialogue OSI est un dialogue entre entits homologues distantes.

Lidentification des services se fait travers le SAP
182
91
Le contrle de linterface
Application cliente
Instructions
(N+1) PCI
Donnes
(N+1) SDU
(N+1) ICI
(N+1) PDU
Niveau N+1
(N+1) IDU, Interface data Unit
(N+1) ICI
(N+1) PDU
Niveau N
(N+1) ICI
Extraction des informations ncessaires
au service invoqu
(N) SDU
Traitement des
Instructions
(N) PCI
(N) ICI
Insertion des informations ncessaires
au service invoqu
(N) SDU
(N) PDU transmettre
(N) IDU, Interface data Unit

(N) ICI
(N) PDU
Niveau N-1
183
RSVP et RTP/RTCP
92
La pile H.323
H.
H.323
323
System
Controle
Multimedia controle
(H.
H.245
245))
Call controle
(Q.931
Q.931))
Video codec
H.
H.261
261,, H.263
H.263
Gatekeeper controle
(RAS)
Video I/O
equipment
Audio codec
G.711
G.711,, G.723
G.723,,
G.729
G.729
DATA
APPL.
Audio I/O
equipment
RTP/RTCP
Interface Rseau Paquet

UDP/TCP

1. Path: Spcification des besoins
par la source
Path: Propagation des besoins
2.
sur le rseau
Path: Vrification des capacits
3.
4. Path: Validation des rservations
par le destinataire
5. Resv: Rservation

186
93

Floow_spec, Tspec, AdSpec, PathState : Spcification des besoins
1.
par la source
Floow_spec, Tspec, AdSpec, PathState : Propagation des besoins
2.
sur le rseau (Policy Controller et CAC_Test)
Floow_spec, Tspec, AdSpec, PathState : Vrification des capacits
3.
au niveau du rseau (NE) : (Policy Controller et CAC_Test)
Floow_spec, Tspec, AdSpec, PathState : Validation des rservations
4.
par le destinataire
Flow_descriptor (Filter_Spec et R_Spec), PathState : Rservation
5.
au niveau du rseau (NE) (Policy Controller et CAC_Activate)
187
Les types de messages RSVP

1.
Path : envoy par la source pour indiquer la liste des routeurs du

chemin suivi par les donnes ;
2.
Resv : demande de rservation ;
3.
PathErr : message d'erreur concernant le chemin ;
4.
ResvErr : message d'erreur de demande de rservation ;
5.
PathTear : indique aux routeurs d'annuler les tats concernant la

route ;
6.
ResvTear : indique aux routeurs d'annuler les tats de rservation (fin

de session) ;
7.
ResvConf : message de confirmation envoy par le routeur au

demandeur de la rservation.
GRT5-M3.1-RHD-QoS
188
94
Les limitations de RSVP

Problme de mise en oeuvre
Tous les routeurs doivent limplmenter pour que a

marche
Limit un usage intra-entreprise
Problme de scalabilit
Le message de rservation doit suivre exactement le

mme chemin lenvers
Le routage dans linternet est asymtrique Un contexte
logiciel est maintenu pour chaque flux
Module de contrle lourd (mmoire et processing)
Inadapt sil y a un grand nombre de flux
VoIP : plusieurs 10 000 dappels simultans !!
189
GRT5-M3.1-RHD-QoS
PLAN
Le modle IntServ
Architecture IntServ
Le protocole RSVP
Synthse
Le modle DiffServ
Les mcanismes DiffServ
Synthse
GRT5-M3.1-RHD-QoS
190
95
Vers la diffrentiation de services

Modle de rservation simule la notion de
circuit virtuel, cest
contradictoire avec le modle Internet qui est fondamentalement

un rseau datagrammes, donc difficile grer.
flot, cela reprsente beaucoup de

travail au niveau du classifieur, donc de la surcharge. C'est une
RSVP gre une rservation par
approche peu extensible.

Dploiement difficile de larchitecture IntServ qui ncessite de
reconstruire lInternet en changeant toute linfrastructure

tous les nuds doivent tre "IS".
Protocole compliqu, consommateur de
ressources
Emission priodique de requtes PATH et de rponses RESV
Difficult destimer la bande passante consomme et la bande passante allouable.
191
GRT5-M3.1-RHD-QoS
La diffrentiation de services
Approche DiffServ :
Reprendre larchitecture existante compose de
routeurs et de protocoles tout en la simplifiant
Essayer damliorer la Scalabilit du modle :
Ne plus raisonner en rservation de ressources
par flot
mais en classes de services

Permettent
flots.
d'agrger les traitements pour un ensemble de
Pla complexit au niveau du poste terminal

Traitement principal au niveau routeur BackBone
et principalement les routeurs edge
GRT5-M3.1-RHD-QoS
192
96
DiffServ et Scalability
IntServ
Prise en charge temps rel de la QOS
Signalisation out-band : protocole spcifique
de signalisation
tats logiciel : soft state par flux
193
GRT5-M3.1-RHD-QoS
DiffServ
Principe
Association dun flux une classe de service
Garanties relatives la classe
Signalisation dans lentte IP
Standardisation
RFC 2474
An architecture for differentiated services
RFC 2475
Definition of the DS field in the IPv4 and IPv6 header
GRT5-M3.1-RHD-QoS
194
97
RFC2475
RFC2475
An architecture for DiffServ
This document defines an architecture for implementing scalable service
differentiation in the Internet. This architecture achieves scalability by
aggregating traffic classification state which is conveyed by means of IPlayer packet marking using the DS field [DSFIELD]. Packets are classified
and marked to receive a particular per-hop forwarding behavior on
nodes along their path. Sophisticated classification, marking, policing,
and shaping operations need only be implemented at network
boundaries or hosts.
hosts Network resources are allocated to traffic streams
by service provisioning policies which govern how traffic is marked and
conditioned upon entry to a differentiated services-capable network, and
how that traffic is forwarded within that network. A wide variety of
services can be implemented on top of these building blocks
195
GRT5-M3.1-RHD-QoS
Datagrammes IPv4 -IPV6

Datagramme IPV4
4
16
24
Version Lg-entte Type de service

Identification
Dure de vie
31
Longueur totale
Drapeaux
Protocole
Dplacement Fragment
Total de contrle den-tte
Adresse IP Source 32 bits

Adresse IP Destination 32 bits
Datagramme IPV6
0
Version
12
16
31
Label
Traffic class
Longueur des donnes
Entte suivante
hop limit
Adresse IP Source 128 bits

Adresse IP Destination 128 bits
GRT5-M3.1-RHD-QoS
196
98
Loctet DiffServ (DS)

Format
Champ ToS dun octet de lentte du paquet IPv4

Champ Class dun octet de lentte du paquet IPv6
6 bits pour le marquage DiffServ
2 bits sont rservs (ECN)
Classes de service Assured Forwarding

Les 6 bits indiquent le PHB (Per-Hop Behavior)
N classes et M Drop Precedences
Classes de service Explicit Forwarding

Les 6 bits indiquent le dbit explicite
la meilleure qualit du rseau (~ CBR)
197
GRT5-M3.1-RHD-QoS
Rappel: IPv4
IPv4 TOS field
(RFC1349
(RFC
1349))
Prec Bits
Bits 0-2: Precedence.

111 - Network Control;110 - Internetwork Control
101 - CRITIC/ECP ; 100 - Flash Override
011 - Flash ; 010 - Immediate
001 - Priority ; 000 - Routine
Bit 3: 0 = Normal Delay,1 = Low Delay.
Bits 4: 0 = Normal Throughput,1 = High Throughput.
Bits 5: 0 = Normal Reliability, 1 = High Reliability.
Bit 6: 0= Normal cost, 1= minimise cost
Bit 7: 0
GRT5-M3.1-RHD-QoS
198
99
Champ DS
RFC 2474
DS field
DSCP
CU
DSCP: Differentiated Services Code Point
Champ DS remplace le champ TOS dIPV4 et les classes de trafic
dIPV6
Permet de dfinir des comportements de routeur: PHB= Per Hop
Behavior
DSCP = 6 bits: 3 sries de valeurs
xxxxx0
Standard: 32 CP (Codepoints)
xxxx11
EXP/LU (Experimental/LocalUse): 16 CP
xxxx01
EXP/LocalUse (possibilit dtre utilis dans le futur): 16 CP

199
GRT5-M3.1-RHD-QoS
La diffrenciation de services est principalement ralise grce au
champ DSCP et la dfinition dun comportement associ (Per-Hop

Behavior ou PHB).
DiffServ divise le rseau en :
un domaine DiffServ : est une zone administrative avec un
ensemble commun de politiques dapprovisionnement du rseau et
de dfinitions de PHB, quivalent un ensemble de noeuds qui
possdent une meme dfinition de services de PHB.
Un domaine DiffServ est constitu de deux types d'lments
fonctionnels : les lments de bordure et les lments du coeur du
rseau.
Une rgion DiffServ : est un ensemble contigu de domaines DiffServ,

qui peuvent offrir la diffrentiation de services sur des routes
empruntant ces domaines. Chaque domaine ne met pas
obligatoirement en uvre la mme politique dapprovisionnement ni
les mmes PHBs. Loprateur doit garantir que lensemble des
domaines DiffServ assurera une QoS de bout en bout
GRT5-M3.1-RHD-QoS
200
100
DS Ingress Boundary node
DS interior node
DS Egress Boundary node

Boundary link
Domaine DS
Domaine DS
Domaine DS
Ensemble de flux
Rgion DS
BA: Behavior Aggregate (flux avec le mme DSCP)

201
GRT5-M3.1-RHD-QoS
Routeur de bordure : Boundary

DS Edge router ou Routeur de bordure qui traitent
du trafic entrant (ingress) ou sortant (egress) par
rapport au domaine DiffServ.
Dans le cas du trafic entrant (ingress), ce sont des routeurs

qui devront :
classer les paquets dans un niveau de service : coloration
Appliquer le comportement PHB appropri aux paquets IP en

fonction du DSCP.
Dans le cas du trafic sortant (egress), ce sont des routeurs

qui excutent un certain nombre de contrle de sortie du
domaine.
Le routeur edge doit galement permettre linterfaage avec

les autres rseaux ne supportant pas DiffServ et se charger
du conditionnement du trafic en fonction des accords SLA
entre les domaines voisins.
GRT5-M3.1-RHD-QoS
202
101
Routeur de Cur : Interior
DS Core routers ou Routeurs de cur : Ce sont des

quipements centraux du rseau (gnralement des
routeurs de hautes performances de commutation)
Ces nuds doivent appliquer les PHBs correspondants

aux DSCP des paquets.
chaque noeud, les paquets sont traits selon le PHB

invoqu par l'octet DS dans l'en-tte du paquet.
Chaque DSCP est associ un PHB sinon un PHB par dfaut.
Les lments du coeur du rseau ne sont responsables

que du transit des paquets.
203
GRT5-M3.1-RHD-QoS
Un domaine est quivalent un ensemble
de valeurs DSCP et PHB

Un flux peut entrer, dans le domaine
diffserv, avec une valeur DSCP et sortir

avec une autre valeur (ca dpendra de sa
conformit) : pas de continuit
obligatoire
Ne pas faire la confusion entre
association DSCP-PHB et continuit de

valeur DSCP dans un domaine DiffServ
GRT5-M3.1-RHD-QoS
204
102
Synthse DiffServ
Plusieurs flux associs la mme valeur
DSCP
Plusieurs valeurs DSCPs associes au
mme traitement (PHB)

Plusieurs traitements (PHB) associs la
mme classe
Plusieurs classes dfinissent le domaine
DiffServ
205
GRT5-M3.1-RHD-QoS
Contrle de connaissances
1.
Quels sont les types de traitement IntServ
2.
Enumrez trois principaux objets transports par le message PATH
3.
Expliquez le rle de chacun des objets prcdemment cits
4.
En IntServ, que signifie SoftState
5.
Dfinissez le concept de domaine DiffServ
6.
Expliquez les tapes pour construire une politique DiffServ
7.
Compltez, en justifiant, le tableau ci-dessous
Nombre de flux
1000
100000
IntServ
DiffServ
Best Effort
103
IntServ Vs DiffServ
Nombre variable dEtats et
Etats dynamiques de nature
un filterspec jassocie pas toujours le meme Rspec
2
i
j
Flux1
Flux2
Flux3
Flux4
Flux5
Flux6
..
Flux100000000
Etat1
Etat2
..
Etat100000000
Flux1
Flux2
Flux3
Flux4
Flux5
Flux6
..
Flux100000000
Etat1
Etat2
..
Etat100000000
Etat1
Etat2
..
Etat64
Etat1
Etat2
..
Etat64
Etat1
Etat2
..
Etat100000000
Etats fixes et statiques
j socket jassocie toujours le meme
une
dscp et le meme phb
Etat1
Etat2
..
Etat64
207
GRT5-M3.1-RHD-QoS
IntServ Vs DiffServ
Nombre de flux
1000
100000
IntServ
1000
1000000
Variable et dynamique
DiffServ
64
64
64
Fixe et statique
GRT5-M3.1-RHD-QoS
208
104
Les PHBs Diffserv

Chaque code DSCP est destin recevoir un traitement cod sous forme
de PHB.
les critres de classification des paquets doivent reflter les besoins rels
en qualit de service de linformation transporte.

le choix dun degr de priorit nest pas arbitraire.
Une mauvaise coloration fausse logiquement lapplication du modle tant
donn que les algorithmes de traitement nont priori que ces paramtres
pour grer le trafic.
Il semble presque inutile de prciser que la machine de coloration doit
imprativement analyser le contenu des trames pour dfinir le champ

DSCP
la coloration des paquets devra tre effective chaque fois quils entrent
dans un domaine
209
GRT5-M3.1-RHD-QoS
Les PHBs Diffserv : RFC2474

Le PHB correspond la description externe du
comportement de routage dun routeur, face un

trafic particulier.
Les PHBs sont mis en uvre par les administrateurs par
le biais de mcanismes de gestion des files dattente et

de rgulation de flux.
La notion de Per-Hop ( par saut ) est comprhensible
par le fait que les paquets transitent par sauts dun

routeur un autre et le comportement attribu sera
valable pour le saut en question.
GRT5-M3.1-RHD-QoS
210
105
Les PHBs Diffserv : RFC2474

La dfinition du PHB porte sur le contenu du paquet trait
(sensibilit aux dlais, gigue), les ressources disposition

(bande passante disponible, taille des tampons) ainsi que sur
les services prioritaires.
Lalgorithme dun PHB peut tre trs simple, il sagira de
grer une file dattente de type FIFO qui correspond plus ou

moins au Best Effort.
Il peut tre trs complexe qui tient compte de plusieurs
paramtres qui ont une influence sur sa nature

comportementale.
En plus du Best effort L'IETF a t amen dfinir deux
nouveaux PHB
211
GRT5-M3.1-RHD-QoS
Les PHBs Diffserv

En plus du comportement au mieux appel DE (Default) dans la
terminologie DiffServ :
EF (Expedited Forwarding) ou service premium : L'Expedited
Forwarding permet de raliser le transfert de flux forte contrainte
temps rel.
Faibles latence, gigue et taux de perte
AF (Assured Forwarding) : permet de garantir certains paquets d'un

flux de ne pas tre supprims en cas de congestion.
quivalent charge contrle IntServ
Pour chaque PHB, il existe une valeur recommande de DSCP (RFC
2474)
DiffServ permet plusieurs valeurs DSCP dtre associ au mme
PHB
GRT5-M3.1-RHD-QoS
212
106
Expedite forwarding RFCRFC-2598

Le PHB EF, Expedited Forwarding (traitement
acclr) [RFC 3246,2002] peut tre apparenter

au service garanti du modle IntServ.
Il a pour but de fournir une garantie de bande
passante avec des taux de perte, dlai et gigue

faibles, soit un service similaire une
rservation de ressource.
Il est destin aux applications temps rel
comme la tlphonie sur IP.

213
GRT5-M3.1-RHD-QoS
Expedited forwarding RFCRFC-2598

Il part du principe que le dlai introduit par le
rseau est du lattente des paquets dans les

files des routeurs.
Pour ceci, il est ncessaire de mettre en uvre
des mcanismes qui assurent que, tout

moment, le dbit dentre soit infrieur la
capacit de sortie.
En dautres termes, il doit assurer quaucune
file dattente (ou alors trs petite) ne soit

visible de lextrieur.
GRT5-M3.1-RHD-QoS
214
107
Expedite forwarding RFCRFC-2598

Le PHB EF fournit le service appel Premium assimil une
liaison loue virtuelle, en assurant une garantie de

BP, TP, dlai et gigue faibles (Applications: VoIP, Video, ...)
Il est ncessaire dassurer les lments suivants :
chaque nud, le dbit sortant doit tre suprieur au dbit entrant
La buffrisation doit tre limite dans les nuds
Le nud doit disposer dune forme de priority queuing
Il faut viter de lisser le trafic pour maintenir le contrat vers un autre
oprateur
Ce type de trafic doit tre limit une faible portion du trafic total (5 25%)
215
GRT5-M3.1-RHD-QoS
Assured forwarding RFCRFC-2597

Correspond dans la pratique un service garantissant
un acheminement de paquets IP avec une haute
probabilit.
Il regroupe en fait plusieurs PHB.

Il est possible de dfinir N classes indpendantes AF de
M diffrents niveaux de priorits (drop precedence).
Actuellement 4 classes de traitement (N=4) sont dfinies dont

chacune delles comprend 3 niveaux de priorits (M=3)
Il est possible de dfinir localement davantage de classes ou de
niveaux de priorits
Un nud (routeur) doit allouer un minimum de ressources pour
chaque classe AF :
Une taille de buffer
Une bande passante
Une limite de dbit pour les flux courts ou continus
GRT5-M3.1-RHD-QoS
216
108
Diff--Serv : DSCP
Diff
DSCP
EF
1 0 1 1 1 0
CU
DSCP
AFxy
x x x y y 0
CU
Drop
Class
Precedence
AF Class = 1, 2, 3, 4
Drop Precedence = 2, 4, 6
217
GRT5-M3.1-RHD-QoS

Une classe AF peut aussi tre configure de sorte recevoir davantage de
ressources que le minimum, quand des ressources sont disponibles

En cas de congestion, le niveau de priorit (drop precedence) dfinit
limportance du paquet de la classe AF

Prserver les paquets dont la valeur DP est faible
liminer les paquets dont la valeur DP est grande
La mise en uvre du groupe AF doit :
minimiser la congestion permanente
Autoriser la congestion ponctuelle (burst)
Ncessit de disposer de mcanismes appropri dlimination de paquets
(Random Early detection)
Le groupe AF est utilis pour mettre en uvre le service olympique qui
comprend trois classes (bronze AF1, silver AF2, gold AF3)

GRT5-M3.1-RHD-QoS
218
109
Diff--Serv : DSCP
Diff
DSCP
1 0 1 1 1 0
EF
CU
DSCP
AFxy
x x x y y 0
Class
CU
Drop
Precedence
AF Class = 1, 2, 3, 4
Drop Precedence = 2, 4, 6
219
GRT5-M3.1-RHD-QoS

AF PHB (Assured Forwarding) (rfc2597)
4 classes de service indpendantes
Gestions daffectation des ressources indpendantes
Gestions des seuils dlimination indpendantes
AF Class 1: 001dd0
AF Class 2: 010dd0
AF Class 3: 011dd0
AF Class 4: 100dd0
dd=01: Low Drop
GRT5-M3.1-RHD-QoS
dd=10: Medium Drop
dd=11: High Drop
220
110

La haute probabilit dacheminement dpend :
des ressources alloues la classe AF

de la charge de cette classe AF
du niveau de priorit (drop precedence) dans le cas de
congestion au sein de la classe
Un nud (routeur) DS doit implmenter toutes les classes AF
Les paquets dune classe doivent tre achemins
independamment des paquets des autres classes: pas

dagrgation de classes AF
Un nud DS doit allouer un minimum de ressources chaque
classe
221
GRT5-M3.1-RHD-QoS
DiffServ Behaviors
Per-Hop Behaviours (PHB)
Valeurs DSCP
Expedited
Forwarding
EF
Assured
Forwarding
Low Drop
Pref
Med Drop
Pref
High Drop
Pref
Class 1
AF11
AF12
AF13
001010 001100 001110
Class 2
AF21
AF22
AF23
010010 010100 010110
Class 3
AF31
AF32
AF33
011010 011100 011110
Class 4
AF41
AF42
AF43
100010 100100 100110
Best
Effort
GRT5-M3.1-RHD-QoS
101110
000000
222
111
Mapping de la carte de trafic

Carte de trafic
Rservation des
Ressources
Voice
EF
PHB
25
25%
%
SNA
80
80%
%
AF
PHB
Intranet Web
HTTP / FTP
PORT
SPEED
Messaging
BE
PHB
20
20%
%
223
GRT5-M3.1-RHD-QoS
Congestion Avoidance
Ordonanncement
Conditionnement de trafic
Classification et Markage
Ldifice de la QoS
112
Efficacit des liens

Amliorer les performances de transmission
La compression den-tte :
Rduire la taille de len-tte protocolaire travers sa
compression
Augmenter la rentabilit de la transmission sur les liens bas
dbit
La fragmentation et lentrelacement
viter les situations de trains de paquets
Rduire le dlai dattente et de traitement
Entrelacement des trafics temps rel et non temps rel
225
GRT5-M3.1-RHD-QoS
La mise en uvre de la QoS Intgration
Intgration Verticale de bout en bout
Verticale - Horizontale
Application
QoS associ lquipement
Application
Signalisation QoS
Interface
Gestion et contrle QoS
Interface
Couche Rseau
Couche Rseau
Backbone
Intgration Horizontale de bout en bout

GRT5-M3.1-RHD-QoS
226
113
IntServ Vs DiffServ
les modles Stateless sont plus
Scalables
Robustes
Les modles Stateful fournissent des
services plus performants et flexibles

Diffrentiation plus fine
Guarantie de services + et surcharge des
resoursses
227
GRT5-M3.1-RHD-QoS
Mission Critical
Services
POLICY-BASED NETWORKING
VoIP
IntServ
Multimedia
Video Conference,
Collaborative Computing
VPNs
MPLS
Hybrid
DiffServ
Signaling Techniques (RSVP,DSCP*,ATM (UNI/NNI))

Classification & Marking Techniques (DSCP, IP Precedence, NBAR, etc.)
Congestion Avoidance Techniques (WRED)
Traffic Conditioners (Policing, Shaping)
Congestion Management Techniques (PQ,CQ,WFQ,CBWFQ,LLQ)
PROVISIONING & MONITORING
The Cisco QoS Framework
Link Efficiency Mechanisms (Compression, Fragmentation)

Frame
Relay
PPP
HDLC
SDLC
ATM, POS
FE,Gig.E
10GE
Wireless
Fixed,Mobile
BroadBand
Cable,xDSL
114

La QoS 2014

Загружено:

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

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

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

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

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

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

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

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

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

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

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

La QoS 2014

Загружено:

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

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

INGNIERIE DE LA QUALIT DE SERVICE

Plan Gnral du cours

Les mcanismes QoS

Evolutions des rseaux

Architecture fonctionnelle dun routeur

On part prs pour aller loin.

Monoservice = 1 seule politique

Service Best Effort

conditions de traverse alatoire

biais du mme processus

Pluralit des applications : Implications

Plan Gnral du cours

Les facteurs de qualit

Les facteurs de qualit

Les facteurs de qualit

Les facteurs de qualit

Amlioration requise l o il y a la congestion

Mtrique Concave- Bande passante (dbit de la liaison)

BW max = min(10M, 256k, 512k, 100M)=256 kbps

Mtrique Additive : Dlai E2E

Traitement Dlai (Q1)

E2E delay = la somme de tous les dlais sur le chemin

Mtrique Multiplicative : Packet Loss

Caus par la surcharge des quipements et le bruit au niveau du lien

Plan Gnral du cours

Besoins QoS dapplications

Random Drop Sensitive

Les rseaux dEnterprise doivent fournir la QoS par

Classification des Trafics

de dlais et de pertes, auquel cas on

peu tolrants, et on parlera donc de flux

aux dlais et leurs variations.

peuvent donc adapter le taux de gnration de leurs

Malgr leur tolrance aux dlais, certaines applications

lastiques (telnet au contraire de email) requirent

Trafics non lastiques

dlai born et petit : temps rel

Applications temps rel adaptatives : adaptative

TCP et flux Elastiques

1er bit du paquet est mis, t = 0

1er bit de paquet reu

ACK arrive, envoie du prochain

L (packet length in bits)

TCP et flux Elastiques

Taux dutilisation trs faible : transmission half duplex

TCP et flux Elastiques

1er bit du paquet est mis, t = 0

Dernier bit reu, envoi ACK

ACK arrive, envoie du prochain

Amliore le taux dutilisation

Transmission Control Protocol en abrg TCP, est un

protocole document dans la RFC 793 de

Mcanismes mis en uvre par TCP entre deux htes afin

dviter quun hte ne surcharge lautre.

Lhte metteur adapte le nombre de paquets envoys en

fonction de la taille du buffer de lhte de rception.

Lenjeu ici est dviter de surcharger un hte et non le

Permet a TCP de prendre en compte ltat du rseau dans

Flux lastiques et QoS

Naissance de train de paquets lastiques

Plan Gnral du cours

Dfinition de la Qualit de service

La QoS est intrinsquement lie la