Beruflich Dokumente
Kultur Dokumente
Chapitre 4
Architectures de QoS
4-Architectures.ppt
Contenu du chapitre
1 : Critres de ralisation dune architecture de QoS
Complexit et applicabilit
4 : Capacit quivalente
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
Granularit de contrle
Par micro-flux identifi par (IP src, IP dst, port src, port dst, protocole) Par flux agrgs (classes de service, destination, ...) Le traitement de micro-flux est typiquement trop complexe sur les noeuds haut dbit
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
Problmes de scalabilit
Traitement de micro-flux Classification / contrle de trafic dans les coeur du rseau Localisation des informations sur tous les noeuds du rseau Protocole de signalisation entre les tous les noeuds du rseau
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
Larchitecture IntServ
Premire architecture de QoS dveloppe pour Internet Permet de fournir une QoS bien contrle le long du chemin entier QoS par micro-flux Rservation explicite des ressources
Typiquement avec le protocole RSVP Contrle dadmission :
Chaque noeud doit dcider sil peut accepter la rservation ou non
Deux lments
Modle IntServ : dfinit les services et larchitecture Protocole RSVP : protocole de signalisation
Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 6
Ralisation
WFQ
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
b M
Trafic conforme
Le trafic non-conforme est transmis avec le service Best Effort normal Le shaping est possible sur les noeuds du rseau pour ramener le flux sa TSpec
Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 9
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
10
Dtransit
b+ C
i i
+ i Di
On peut montrer (
Dtransit
b C tot + + Dtot R R
C tot = i C i
Dtot =
Jrgen Ehrensberger
Di
Cours PQS 4-Architectures QoS 11
IICT/HEIG
tablissement du service GS
Pour un flux avec :
une TSpec (r,b,p,m,M) un dlai de transit maximum Dobj souhait
1. 2. 3.
Dterminer les valeurs de Ctot et Dtot avec un protocole de signalisation (RSVP) Calculer le dbit R rserver pour obtenir Dobj Si Dobj est grand, il est possible que dj la rservation minimum (R = r) donne un dlai de transit D infrieur Dobj Dans ce cas, calculer une tolrance de dlai S = Dobj D Composer la spcification de rservation RSpec (R,S) Communiquer la RSpec tous les noeuds le long du chemin, avec un protocole de signalisation
4. 5.
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
12
Contrle dadmission
Chaque noeud vrifie sil dispose de ressources suffisantes pour accepter la rservation Conditions pour chaque interface de sortie :
Dbit :
Rf C
Mmoire tampon :
Bf B
C B f b + r tot + Dtot R
Ralisation
Mthode simple : File prioritaire
3 priorits : CL Best Effort Moins que Best Effort Contrle de trafic pour viter que CL monopolise le lien
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
14
Contrle de trafic
La source dfinit le profile du trafic par une TSpec (r,b,p,m,M) Le dpassement de la TSpec est parfaitement acceptable dans le service CL Le rseau doit essayer de transporter aussi le trafic non conforme, mais avec une QoS infrieure Best Effort
Le trafic non conforme ne doit pas pnaliser le trafic Best Effort normal Le contrle de flux peut dcider de diminuer la QoS dun flux complet, pour viter un rordonnancement des paquets
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
15
tablissement du service CL
Un flux CL utilise une RSpec qui nindique que le service CL mais non pas un dbit R rserver tablissement du service
1. Communiquer la TSpec tous les noeuds, laide dun protocole de signalisation
Contrle dadmission
Les noeuds tiennent compte du dbit moyen r et maximum p de tous les flux CL multiplexs Les noeuds peuvent aussi se baser sur la mesure du trafic effectif
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
16
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
17
Mode de fonctionnement
tablissement dune rservation en deux phases
Message PATH
tablit le chemin Les noeuds annoncent leur service (ADSPEC)
H1 PAT PAT H1 H2 PAT H2 PAT
Message RESV
tablissement de la rservation Contrle dadmission
RE S V
R1 B
H2 PAT
H1 PAT
RE S
RE S
R1 B
RE S
S1
H2 PAT
PAT
H1 PAT H1 PAT H2
S1
V RE S
R2 C
PAT H1 PAT H2
RE S
R2 C
RES V
S2
S2
R3
R3
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
18
Message PATH
Envoys des sources aux rcepteurs Suivent le routage normal Fonctions
1. Permettent de mmoriser le chemin inverse pour les messages RESV suivants
Chaque routeur mmorise la session et le noeud prcdent
Traitement de messages PATH
Modifier ADSPEC
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
19
Message RESV
Envoys des rcepteurs aux sources Suivent le chemin inverse des messages PATH
Sont reus sur les interfaces de sortie du flux de donnes suivant
Traitement de messages RESV Recevoir message RESV
Contenu
Une ou plusieurs identificateurs de flux FILTER_SPEC Une description de la rservation (FLOW_SPEC) avec la TSpec et la RSpec
Contrle dadmission
Accepte ? Oui
Traitement
Contrle dadmission Si accept:
Mmoriser la rservation Rserver les ressources Jrgen Ehrensberger IICT/HEIG Cours PQS
Dterminer le routeur prcdant Faire suivre le message
4-Architectures QoS
20
Terminaison de rservation
Terminaison par une source
Message PATHTEAR de la source vers les rcepteurs
Principe
Les sources et les rcepteur envoient priodiquement des messages PATH et RESV de rafrachissement Si la route change, les messages PATH de rafrachissement tabliront le nouveau chemin inverse Les messages RESV tabliront la nouvelle rservation Les noeuds qui ne reoivent pas de messages de rafrachissement effacent la rservation aprs un certain dlai Adaptation automatique aux nouvelles routes Charge de traitement priodique sur les routeurs
Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 22
Styles de rservation
Confrence vido :
Toutes les sources transmettent simultanment Une rservation spare par source
Confrence audio :
Une ou peu de sources sont actives la fois Une rservation partage par toutes les sources
Styles de rservation
Permettent de slectionner les sources dune session qui partagent une rservation (FILTER_SPEC)
Fixed Filter FF : rservations spares pour chaque flux Wildcard Filter WF : une rservation partage par tous les flux d Shared Explicit SE : Indique explicitement les sources qui partagent une rservation
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
23
2 1 Routeur
R1 R2
, [Flux A RESV
, R S pe TSpec2
c2]
3
RESV [Flux A, TSpec3, RSp ec3]
R3
Contrle de flux
Par les sources Optionnellement par les noeuds du rseau
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
25
Exemple:
Lien 45 Mb/s dont 50% utilis pour la VoIP Jusqu 225 flux VoIP 100 kb/s Par seconde 11000 paquets classifier et ordonnancer
3. Scalabilit
IntServ et RSVP se prtent pour les rseaux daccs bas dbit Pour les rseaux haut dbit, une architecture plus scalable est ncessaire
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
26
Larchitecture DiffServ
Dveloppe aprs IntServ, comme architecture scalable, utilisable sur Internet
Principes
Le QoS est fournie par classe de trafic et non pas par microflux Les oprations complexes (classification, contrle de trafic) sont effectues la bordure du rseau mais non pas au coeur du rseau Sans protocole de signalisation. Les paquets indiquent la classe de service dans len-tte IP Aucune collaboration des sources de trafic (systmes terminaux) nest ncessaire Tient compte de la structure dInternet comme interconnexion de domaines indpendants
Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 27
Noeuds de bordure
Noeuds internes
Domaine Domaine
Domaine source
Noeuds internes
Acheminement haute vitesse Traitement diffrenci en fonction de la classe inscrite dans le paquet
Jrgen Ehrensberger IICT/HEIG
Domaine
Domaine source
Cours PQS
4-Architectures QoS
28
Noeuds de bordure
Se situent la bordure dun domaine
Point dinterconnexion avec un autre domaine Entre du rseau, vers lutilisateur Contrle le trafic entrant (depuis lutilisateur ou un autre domaine) Contrle et ventuellement re-classifie le trafic avant le passage vers un autre domaine
Routeur dentre (ingress node) Routeur de sortie (egress node) Travaillent typiquement un dbit relativement bas
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
29
Contrle de trafic
Ralis par les lments Mesure , Marquage et Shaping/Dropping Compare le trafic effectif au profile de trafic (SLA)
P.ex. laide de seaux jetons
Prend les actions de shaping, policing, diminution de QoS, comptabilisation avec les paquets non conformes
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
30
DSCP 46 (dc.)
4 3 2 1
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
31
Noeuds internes
Acheminent le trafic haute vitesse Effectuent uniquement une classification simple et lordonnancement
Classification en fonction du DSCP
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
32
Services DiffServ
Dfinis par des PHB PHB: Per-Hop Behavior
Dfinit le comportement observable dune classe de trafic sur un noeud Dcrit le service, non pas la ralisation
PHB locaux
Chaque domaine peut dfinir ses propres PHB qui ralisent les services travers le domaine Un PHB local utilise un code DSCP non normalis Re-marquage ncessaire la sortie du domaine
PHB normaliss
EF (Expedited Forwarding) : service Prmium AF1, ... AF4 (Assured Forwarding)
4 groupes AF, chacune avec 3 priorits de suppression
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
33
DSCP normaliss
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
34
Le PHB EF
EF: Expedited Forwarding
Vise la cration de services Prmium
Taux de perte faible Dlai de transit faible Variation de dlai faible
Ide
Le trafic EF sur une interface est transmis avec un dbit minimum garanti R Si le trafic EF est faible, compar R, les files dattente restent trs courtes
Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 35
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
36
fj : temps de dpart idal du paquet j Ea : terme derreur (dviation maximum du temps de dpart idal) aj : temps darrive du paquet j lj : longueur du paquet j Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 37
Caractristiques de PSRG
Daprs la dfinition :
Le paquet j ne peut pas partir avant son arrive: dj > aj Le temps de dpart idal du paquet j est donne par le temps de dpart idal de j-1 plus lj/R Si un paquet j a t transmis avant sont temps de dpart idal, lchance des autres paquets est aussi avance
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
38
Ralisation du PHB EF
Plusieurs ralisations sont possibles
File dattente prioritaire
Tous les flux EF partagent la mme file qui est servie avec la priorit la plus haute Ncessite un contrle de trafic pour ne pas monopoliser la ligne
Jrgen Ehrensberger
IICT/HEIG
Cours PQS
4-Architectures QoS
39
Les PHB AF
Groupe de PHB :
Plusieurs PHB dont le comportement dun PHB est relatif au comportement des autres
Les PHB AF :
4 groupes de PHB Pour chaque groupe AF1, ..., AF4 un dbit fixe est configur Les diffrents groupes sont isols les uns des autres Permet p.ex. la ralisation de services Olympiques
Or: utilisation 20%, Argent: utilisation 50%, Bronze: utilisation 80%
Service:
Service moins stricte que EF Probabilit leve que les paquets soient dlivrs Bonne utilisation des ressources du rseau
Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 40
Prfrences de suppression
Ide
Une source peut essayer dinjecter plus de trafic que spcifi par son profile de trafic Le rseau essaie de transmettre aussi les paquets hors profile Lors dune congestion, les paquets hors profile sont carts en premier
Prfrences de suppression
3 prfrences par groupe Permet de distinguer des paquets importants et moins importants P.ex. pour AF1
AF11 : prfrence de suppression basse AF12 : prfrence de suppression moyenne AF13 : prfrence de suppression lev Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 41
3. Scalabilit
DiffServ est scalable mme pour des rseaux comme Internet Seuls les routeurs de bordure peuvent prsenter des problmes de scalabilit
Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 43
2. Configuration statique
Une adaptation dynamique ncessiterait une couche de contrle qui mesure et adapte la configuration Surdimensionnement pour tenir compte des situations worst-case Si une classe de trafic est surcharge, elle peut fournir une QoS infrieure celle dune classe plus basse Les noeuds de bordure ne considrent typiquement pas les micro-flux Un flux agressif peut monopoliser les ressources dune classe Jrgen Ehrensberger IICT/HEIG Cours PQS 4-Architectures QoS 44