Академический Документы
Профессиональный Документы
Культура Документы
Architectures de QoS
Pascal Anelli
Université de la Réunion
Pascal.Anelli@lip6.fr
http://www.lip6.fr/rp/~pan
o 2 points de vues
• Int-Serv: Changement fondamemental de l'Internet
- Réservation par flot
- Protocole de signalisation RSVP
- Complexe à gérer sur le plan utilisateur
• Diff-Serv: Ajout de classes de services
- Classification en périphérie
- Traitement sur une agrégation de flots dans le réseau
- Approche Diff-Serv
- Complexe à gérer au niveau du dimensionnement et de la gestion des ressources
r1 r2
1,5 Mbits/s
s3 d2
Sporadique
o Il faut
• Distinguer les paquets
• Traiter les paquets en fonction de leur contrainte de service
o Composant 1: Classification
• Le routeur doit pouvoir distinguer les différentes classes de services
• Faite en fonction d'une marque dans le paquet
3
Composants de la QoS
Eviter les interactions entre les flux
Si le flux discret occupe toute la bande passante par intermitence
Flux = séquence de paquets partageant de même caractéristiques de service
o Composant 2 : Réservation
• Isoler une classe par raport à une autre
• Réservation de bande passante
- Risque de sous utilisation
• Contrainte:
- Utilisation des ressources le plus efficacement possible
r1 r2
1,5 Mbits/s
1Mits/s
s3 d2
• Plus assez de bande passante, la qualité est dégradée pour les deux flux
• Il vaut mieux bloquer un flux
Classes de trafic
o Motivation
• Pour que le réseau puisse faire correspondre le service à la demande des applications
o Représentation
• De la demande d'un ensemble d'applications
• Du service fournit par le réseau
o Garanties de QoS
• Délai de transit pour un débit donné
- Délai = Partie fixe + partie variable
- Rendre la partie variable négligeable (suppression de la gigue et de la perte)
• Débit moyen utile (goodput)
- Taux de perte n'est pas réellement perçu
o 3 Classes
• Best effort
• Garanties statistiques
• Garanties fermes
6
o Best Effort
• pas de garantie
o Controlled Load
• garantie que les applications obtiendront une QoS similaire à la QoS d'un réseau non congestionné
- "Better than best effort"
• pas de limitation de délai ou de perte
• Idée d'un délai moyen
• Equivalent à un service à priorité avec un contrôle d'admission
• performance qualitative: demande relative de QoS et non quantifiable
• Pour des applications tolérantes
o Guaranted
• Garantie un délai maximal de transfert et un débit
- Pas de garantie sur la gigue
- Pas de perte de paquet par file d'attente
• Calcul du délai d'attente maximum
- A partir de la caractérisation du flot (débits, taille max des rafales)
- Réservation de bande passante et de tampons mémoire
• Performance quantitative: demande de QoS quantifiable
7
Architecture Intserv/RSVP
o Qui ?
• 2 groupes de travail de l'IETF
- Travaux souvent confondus
o IntServ (Integration Services)
• Modèle pour la fourniture d'un ensemble de services
- A la session applicative
- S'appuie sur une réservation de ressources et d'etats dans les routeurs
• Des composants nécessaires à la fourniture de ces services
• Travaux débutés en 1994 inspirés par l'approche circuit virtuel
o RSVP (Resource Reservation Protocol)
• Protocole de signalisation (RFC 2205)
• Informer les besoins applicatifs aux réseaux
• Conçu pour demander des réservations IP
• Vu comme LE protocole de
signalisation de Intserv
o Description du flot
• Description du flux d'émission
• QoS demandée:
- Selon une classe de service
• Règles pour l'identification du flot concerné
o Contrôle d'admission
• Vérification que la QoS demandée par un flux peut être fournie et que ce nouveau flux ne perturbera pas la
QoS des autres flux
Mécanismes du routeur
o Contrôle d'admission
• Décide si un nouveau flot peut être supporté
- Une session doit déclarer prélablement sa demande et décrire son trafic à émettre:
classe de service et niveau
description du flot
• Chaque routeur effectue le contrôle:
- En fonction de la demande
- En fonction des ressources
• Attention: différent du contrôle d'accès (policing)
10
Plan utilisateur
•••
datagrammes Ordonnancement
Classificateur
utilisateurs
•••
11
Ordonnanceur
o FIFO
F
I
F
O
13
temps
TSPEC(r,b,p,M)
b
p
Trafic entrant
M
15
Protocole RSVP
o Objectif
• Fournir une Signalisation pour la réservation de ressources sur un réseau IP
o Caractéristiques
• Utilise IP
• Réservation simplex: notion de session définie par rapport à la "destination"
• Réservation pour des communications unicast ou multicast
• Orienté récepteur
• Récepteurs hétérogènes
• Styles de réservation différents pour les différentes applications
• Supporte le changement de route ou de membre du groupe
• Protocole de bout en bout
• Indépendant du service
Routeur
o Ne traite pas
• routage Plan de contrôle Routage RSVP
• contrôle d'admission
• contrôle d'autorisation
- autorisation de réserver, de joindre le groupe multicast, etc… Plan utilisateur Tri et Ordon-
• Discipline de service routage -nancement
- Réservation: algorithme local
16
Source
RESV
• Chaque routeur RSVP traversé par un flux RSVP mémorise un état de ce flux
o Soft state
• Notion de contexte applicatif
• Rafraichi par les messages resv
• Après un certain délai L de non réception, l'état est détruit
17
RSVP: Messages
o Message path
• émis "périodiquement" par la source et intercepté par les routeurs
• suit le même chemin que les données
• transporte
- le Tspec de la source au moment de son émission
caractérisation du trafic en rapport avec le Tocken Bucket
- les ADspec des routeurs traversés
caractérisation des retards dus aux routeurs
mis à jour par tous les routeurs RSVP
o Message resv
• émis par le(s) destinataire(s)
• demande la réservation en bande passante et en tampon mémoire
• prend le chemin inverse des messages path
• en multicast, les messages resv sont fusionnés
• Transporte le descripteur de flot (Flow Spec):
- FilterSpec: pour la classification
- Tspec du récepteur
- Rspec: pour l'ordonnancement
ª Les routeurs connaissent les flots, les traitements ne sont plus banalisés 18
o Récepteur
• Des informations des caratéristiques du chemin (C, D) (message PATH)
• Choisi les paramètres de la réservation
• Emet une réservation (message RESV)
o Routeur
• Installe un état à réception d'un message PATH
• A réception d'un message RESV
- Contrôle d'admission
- Effectue une réservation
- Modifie eventuellement les paramètres (R,S)
- Complète l'état avec les informations de la réservation
• propage vers l'amont ou fusionne le message RESV
- Dépend du style de réservation
19
Réservation
o Acheminée par le message RESV
20
• Garantie de délai D:
( p − R) (b − M) M n ⎡ Ci ⎤
D≤ + +∑ + Di + S
R (p − r) R i =1 ⎣ R ⎦
Réservation: CL
o Controlled load
22
S1 S1
R1
R1
R2
SE/WF SE/WF
S2 Unicast S2 multicast
23
Exemple
o 4 interfaces (a, b, c, d)
24
25
Réservation FF
26
27
Démon
Appli. Contrôles
RSVP
des
autorisations
Message de contrôle
d'admission
Contrôles
classifieur
ordonnanceur
28
Destination
path
resv
resv
Destination 29
Bilan
o Avantages
• Services proches des différentes types d'application
- Ex: GS pour applications critiques intolérantes
• Conçu pour fournir des garanties absolues
• Le flot peut être contrôlé par le routeur
• QoS pour unicast ou multicast
• Styles de réservation tendent à augmenter le taux d'utilisation des ressources réservées
• Adaptation "automatique" au changement de routes
o Inconvénients
• Service de bout en bout garanti si tous les routeurs sont Intserv
• Problème de facteur d'échelle
- Un état par flot (state overhead)
- Réservation par agrégation: sujet de recherche
- Traitement des messages RSVP (message overhead)
• Impraticable pour les flots à durée de vie courte
- Latence dans la réservation (accrue en cas de perte)
• Facturation du service complexe
• RSVP complexe
- Support du multicast: QoS et Multicast deux problèmes très complexes
• Qos et Multicast: effets de bord
- Réservation faite par le récepteur, codage fait par l‘émetteur -> gaspillage de ressources
Cas de plusieurs sources hétérogènes
- "Free ride"
30
o Actuellement
• Un seul service: best-effort
• Proposition Int-serv/RSVP: services micro flux
- Solution complexe
Modèle DiffServ
o Conforme à la philosophie Internet
• Simple au cœur
• Complexe à la périphérie
• Gestion distribuée (par domaine)
o Approche
• Simples fonctions dans le cœur du réseau et les fonctions complexes au niveau du routeur de borde bordure
(ou l'hôte):
- Modèle du edge-to-edge
• Aucune définition de classes de services
- Fournir les composants fonctionnels pour la construction de classes de service
o Idée:
• Agréger les flots à la périphérie en fonction de leur QoS (BA: Behavior Aggregate)
• Marquer les paquets IP
• Traiter les agrégats au cœur du réseau
o Contraintes de conception
• Pas signalisation échangée (hors-bande)
• Pas de réservation
• Pas de contrôle de congestion concerté
• Services simples à comprendre (marketing) et à mettre en œuvre (performance et déploiement)
• Signalisation "dans la bande"
32
33
Architecture Diff-Serv
Conditionnement Domaine
d’administration Intranet
PHB
PHB PHB PHB Routeur
d’accès
Routeur de Routeur de
PHB Routeur de coeur bordure
bordure
SLA
Service level Agreement
34
o Service du réseau
• Politique de conditionnement
- Actions pour rendre conforme le trafic entrant conforme au profil indiqué par le contrat
• Comportement du routeur, le PHB ("Per Hop Behavior")
- Traitement appliqué au paquet
- Service d'un élément réseau
o DiffServ ne décrit pas
Fonctions de bordure
o Bordure
• Hôte dit " DS-Capable"
• Premier routeur du domaine DS
o Classification
• Nœud de bordure marque les paquets selon des régles spécifiées dans le SLA
o Conditionnement
• Actions sur le trafic entrant
• Contrôle d'accès:
- Limiter la quantité de trafic émis dans la classe
- Action préventive de congestion
36
• Comportement appliqué au paquet selon une marque qui identifie la classe de service
o Dimensionnement
37
Classification
o A la périphérie
• Identification des paquets demandeur de QoS selon les règles du contrat (SLA)
• Classification multi-champ
- Pour marquage du paquet dans l'en-tête IP
o Au cœur
• Classification sur la marque
• La marque = index d'un comportement
DSCP CU
38
o Comportement
• Traitement prioritaire
• Exemple:
- Le paquet de classe A est emis avant le paquet de classe B
- Le paquet de classe A obtient au moins x% de la bande passante
o Priorité
• Sémantique ou spatiale
- probabilité de perte (Drop priority)
- "Queue management"
• Temporelle
- délai d'acheminement (Delay priority)
- "Scheduling"
PHBs
o Expetited Forwarding (EF)
• Obtenir un accès préférentiel au lien
• Pour les flux intéractifs
• Support à un service de ligne louée
• Pas de trafic hors profil
40
o Actions
• Marqueur (marker)
- modifie le codepoint et donc le PHB
- pour donner un niveau de priorité différent
• Testeur (meter)
- test le niveau de conformité au profil
• Effaceur (dropper)
- détruit le datagramme, Modification des caractéristiques sémantiques du flot
• Remise en forme (shaper)
- Modification des caractéristiques temporelles du flot
41
Routeur DS
o Architecture
• la différentiation de service intervient dans les interfaces
• la complexité des interfaces est au libre choix des constructeurs
- pas de normalisation stricte
routeur
42
o Problème ouvert:
• Union de DiffServ avec RSVP
- problème de conversion des classes
- Opposition des modèles
DiffServ RSVP
RSVP
43
44
Hôte
3 services: GS, AS, BE
@IRS Bone
Ac
t iva Routeur de
tio bordure amont
n Routeur de coeur
AS pro
fil
G
S,
Routeur de
bordure aval
Traitement par flux
- Classification
- Classification par classe
- Contrôle d’admission (GS, AS)
- Détection et notification de la congestion (AS)
- Compteur de débit binaire
- Commutation d’étiquettes (EF)
- Conditionneur (Dropper, Marquage)
A Se
ct t
G
iv A
at S
io
n
+
- une discipline de service pour les 3 services
- une discipline d’attente pour AS
45
Interface d'entrée
TCA
profil action
Filtre en-profil
metreur
espaceur
EF marquage
hors-profil
Classificateur
Paquets BE
metreur
MF
TCA
AF en-profil
metreur
hors-profil marquage
#etc/edge.conf
# src_addr dst_addr fid_min fib_max class A tb_r tb_b qlimit pr
vulcain * 100 120 5 S 2e6 4608 9216 2e6
Alcyon * * * 1 M 1e6 9216 0 2e6
46
Classificateur FIFO
EF
BA
PO
AF
Routage
WFQ PQ
BE
µ fixé
FIFO
47
Plate-forme Nationale
LIP6
DEX
AERO Rb1 Rb3
Rb2 VP27
VP11
Rc4 LSIIT
Rb2 Légende:
IMAG
Rc2 VP29
Lien de coeur Routeur de coeur
INRIA Rc
NT
IPv6
Ethernet •••
Rc Hercule Cyclope
Typhon
Rb X ATM eth0
Janus
ATM
eth1
asx
NT
Ethernet Vulcain
NT
49
Résultat
50
51
Bilan
o Avantages
• Traitement complexe en périphérie,
- Concentration de trafics faibles
- Croissance du domaine, augmentation de la périphérique -> "scale"
• Discrimination pour un réseau commercial
- "Meilleur service pour ceux qui paient plus" -> $$$ pour l'ISP
• Pas de délai d'établissement ou de signalisation
- Reste en mode non connecté
- Efficace pour les flots à durée de vie courte
• Provisionnement du domaine
- Méthode à la discrétion de l'administrateur
• Classification
- Simple
• Marquage
- Peut être effectué par le routeur de bordure
• Découpage d'un domaine en plusieurs réseaux virtuels
- Performance de chaque réseau par sa charge admissible
52