Académique Documents
Professionnel Documents
Culture Documents
hth
E EACIS
i i g g hInternational ConferenceConference
t h ACIS International on Software
on Engineering, Artificial Artificial
Software Engineering, Intelligence, Networking,
Intelligence, and Parallel/Distributed
Networking, Co
Com
and Parallel/Distributed
Commpppuutttiinnnggg
I. INTRODUCTION
Dans un réseau IP multiservice, de nombreux types de
services sont transportés sur un même réseau et ce dernier doit
donc fournir des garanties de qualité de service différentes
selon les types de services. Les accords de niveau de service
(SLA) définissent la qualité de service dont bénéficie le trafic
transitant par le réseau et sont exprimés en termes de latence,
de gigue, de garanties de bande passante, de perte de paquets,
de résilience en cas de défaillance et de temps d'arrêt.
Au cours des dernières années, de nombreux mécanismes
sont apparus pour assurer la qualité de service des réseaux de
communication. L'objectif fondamental de tout mécanisme de
qualité de service est de veiller à ce qu'il n'y ait pas de
congestion excessive pour les paquets dont la qualité de
service est assurée. Il est important de garder à l'esprit que les
mécanismes de qualité de service ne créent pas de capacité
supplémentaire, mais qu'ils permettent seulement de
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
il ne suffit pas de marquer le trafic de manière appropriée. article évalue la mise en œuvre actuelle de l'ET MPLS
Si le trafic suit un chemin avec des ressources inadéquates Diffserv et fournit une analyse de la qualité de service basée
pour répondre aux caractéristiques de performance telles sur les résultats expérimentaux. Il présente tout d'abord la
que les exigences de gigue ou de latence, les accords de technologie de base connexe. La section 3 donne un aperçu
niveau de service ne peuvent pas être respectés. approfondi de la technologie MPLS DiffServ-TE telle qu'elle
L'ingénierie du trafic MPLS (MPLS-TE) [2] établit des est définie dans les normes de l'IETF. Ensuite, le banc d'essai
chemins à commutation d'étiquettes (LSP) le long des liens est conçu et les expériences sont décrites. Les performances
avec les ressources disponibles, garantissant ainsi que la de la bande passante de bout en bout sont simulées et
largeur de bande est toujours disponible pour un flux analysées pour différents types de services, notamment la
particulier et évitant la congestion à la fois dans l'état stable VoIP, la vidéo en temps réel et le trafic WWW. Le paramètre
et dans les scénarios de défaillance. Comme les LSP ne sont de perte de paquets est calculé pour les services à bande
établis que là où les ressources sont disponibles, il n'est pas passante garantie. Enfin, le paramètre de perte de paquets est
nécessaire de procéder à un surapprovisionnement. Une calculé pour les services à bande passante garantie.
Les résultats sont analysés et des recherches potentielles sont proposées.
optimisation supplémentaire des ressources de transmission
est obtenue en permettant aux LSP de ne pas suivre le II. T ECHNOLOGIE CONNEXE
chemin le plus court, si les ressources disponibles le long du A. Qualité du service
chemin le plus court ne sont pas suffisantes. Cependant,
MPLS TE n'est pas conscient de la qualité de service, car il L'objectif fondamental de tout mécanisme de qualité de
opère sur la bande passante disponible à un niveau agrégé service est de veiller à ce qu'il n'y ait pas d'encombrement
dans toutes les classes. excessif pour les paquets dont la qualité de service est assurée.
MPLS DiffServ-TE [3] rend MPLS-TE conscient de la Au cours des dernières années, de nombreux mécanismes sont
qualité de service, permettant la réservation de ressources apparus pour fournir une qualité de service aux réseaux de
avec une granularité de classe. En combinant les communication, comme le montre la figure 1. L'Internet
fonctionnalités de DiffServ et de TE, MPLS DiffServ-TE Engineering Task Force (IETF) a proposé de nombreux
offre des garanties de qualité de service permettant de modèles et mécanismes de service pour répondre à la demande
respecter des accords de niveau de service stricts tels que de qualité de service. Les modèles de services intégrés
ceux requis pour la voix, l'ATM et le relais de trame. Cet (IntServ) et de services différenciés (DiffServ) sont les plus
remarquables.
0-7695-2909-7/07 $25.00 © 2007 IEEE
DOI 10.1109/SNPD.2007.541
0-7695-2909-7/07 $25.00 © 2007 IEEE 963
DOI 10.1109/SNPD.2007.541
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
Chronologie de la QoS En outre, les opérations de classification, de marquage et de
contrôle ne sont nécessaires qu'à la frontière des réseaux.
IP
2002
B. MPLS QoS
MPLS Diff
Serv & DS-
1998 TE
La commutation multiprotocole par étiquette (MPLS) [7],
Bande passante garantie MPLS [8] intègre un cadre d'échange d'étiquettes au routage de la
Diff Serv
couche réseau. L'idée de base consiste à attribuer de courtes
1994
Simplicité et échelle étiquettes de longueur fixe aux paquets à l'entrée d'un nuage
Int Serv
MPLS (sur la base du concept de classes d'équivalence
QoS IP stricte d'acheminement). Tout au long de l'intérieur du
Meilleur
QoS IP
effort Dans le domaine MPLS, les étiquettes attachées aux paquets
d'origine Basé sur la Flux agrégés Par flux sont utilisées pour prendre des décisions de transfert. Plus
classe
Aucun
important encore, il fournit un mécanisme de tunneling
efficace pour le protocole IP
États QOS
nécessitant un service à faible retard et à faible gigue. Le service
assuré, qui est destiné aux applications nécessitant une meilleure
Fig. 1. Modèle de qualité de service fiabilité que le service "best-effort". Le service olympique, qui
offre trois niveaux de services : or, argent et bronze, avec une
qualité décroissante.
IntServ, avec le protocole de réservation des ressources Ce système est plus évolutif, car la quantité d'informations sur
(RSVP), peut fournir des garanties de service de bout en bout l'état est proportionnelle au nombre de classes et aux structures
dans les réseaux IP sans connexion. Deux services de données correspondantes plutôt qu'au nombre de flux.
supplémentaires sont proposés dans ce modèle : Guaranteed
Service [4] et Controlled Load Service [5]. Le premier service
peut être utilisé pour les applications en temps réel avec des
exigences strictes en matière de bande passante et de latence.
Avec le service garanti, aucun paquet ne doit être perdu en
raison d'un dépassement de la mémoire tampon et il doit y
avoir une limite supérieure spécifiée pour le délai de mise en
file d'attente à travers le réseau. Ce dernier service peut
prendre en charge les applications traditionnelles qui
souhaitent que les performances du réseau soient équivalentes
à celles d'un réseau best-effort faiblement chargé. En d'autres
termes, le service de charge contrôlée garantit qu'un
pourcentage très élevé de paquets ne subissent pas de retards
dépassant largement le délai de transit minimal. Cependant, il
n'y a pas de limite supérieure spécifiée pour le délai de mise
en file d'attente à travers le réseau.
Le principal problème de l'architecture IntServ est la
question de l'extensibilité. Dans le plan de contrôle, des
informations par flux sont conservées. Dans le plan de
transmission des données, la classification par flux, la gestion
de la mémoire tampon par flux et l'ordonnancement par flux
sont nécessaires, ce qui impose aux routeurs d'énormes frais
généraux de stockage et de traitement.
L'architecture des services différenciés [1] est conçue pour
fournir différents niveaux de qualité de service à différents
flux de trafic. Elle ne peut pas fournir de garanties de bande
passante et de délai pour chaque flux. Mais elle rend le réseau
sans état évolutif et robuste.
En marquant les champs DiffServ des paquets et en les
traitant différemment, plusieurs classes de services
différenciés peuvent être prises en charge. En d'autres termes,
le service différencié est essentiellement un système de qualité
de service qualitatif. Les services suivants sont définis
[6] : Le service Premium, qui est destiné aux applications
965
964
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
réseau. En d'autres termes, il crée une connexion de bout en
bout pour l e réseau IP sans connexion.
Dans un domaine DiffServ, tous les paquets IP traversant
une liaison et nécessitant le même comportement DiffServ
constituent un agrégat de comportement (BA). Au nœud
d'entrée du domaine DiffServ, les paquets sont classés et
marqués d'un point de code DiffServ (DSCP) qui
correspond à leur BA. À chaque nœud de transit, le DSCP
est utilisé pour sélectionner le comportement par saut
(PHB) qui détermine le traitement de l'ordonnancement et,
dans certains cas, la probabilité d'abandon de chaque
paquet.
Le RFC 3270 [9] spécifie une solution pour prendre en
charge les Diff- Serv BA dont les PHB correspondants sont
actuellement définis sur un réseau MPLS [10], [6]. Cette
solution offre également une certaine souplesse pour
faciliter la prise en charge des PHB qui pourraient être
définis à l' avenir.
En outre, deux types de Label Switched Paths (LSP) ont
été définis : E-LSP et L-LSP. Un E-LSP peut transporter
jusqu'à 8 PHB. La valeur EXP d'une étiquette MPLS
(utilisée pour la classification et le marquage des paquets)
identifie le PHB. La valeur de l'étiquette n'est pas utilisée
pour le traitement de la qualité de service (classification,
mise en file d'attente, abandon et marquage). Un L-LSP
transporte des paquets appartenant à une seule classe
d'ordonnancement PHB (PSC) identifiée par la valeur de
l'étiquette. Une PSC se compose d'un ou de plusieurs PHB,
les PHB au sein d'une PSC étant différenciés par la valeur
EXP de l'étiquette. La PSC d'un L-LSP est explicitement
signalée lors de l'établissement du LSP. Dans un L-LSP, le
PSC et l'EXP déterminent le traitement de la qualité de
service. Le PSC détermine la file d'attente et l'EXP
détermine le profil WRED dans cette file d'attente. Le
marquage des paquets se fait sur le champ EXP.
Grâce au modèle MPLS Diff-Serv, un fournisseur de
services MPLS peut offrir des services différenciés aux
clients qui envoient du trafic IP ou du trafic MPLS.
964
965
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
Ingénierie de la circulation Création BC0
de tunnels
R8 R9 Classe 0
R3
R4
PATH
message
R2 Pop RESV Largeur de
message
BC1 Classe Tout bande
R1 32
R5
1 es les maximale
49
classes réservable
27 R6 R7
(MRB)
BC2
22 Classe
2
RSVP PATH : R8 🡺 R2 🡺 R3 🡺 R4 🡺 R5
RSVP RESV : RSVP communique les étiquettes et
les
et réserve la bande passante sur chaque lien
Fig. 3. Modèle d'allocation maximale
Toutes
BC0 les
toute décision de transfert indépendante basée sur la
classes
destination IP des paquets. Largeur de
Le calcul d'un chemin qui satisfait à certaines contraintes, (Classe bande
BC1 0 maximale
telles que la largeur de bande et le nombre de sauts, exige que Classe + réservable
des informations sur les contraintes soient disponibles pour 1 Classe (MRB)
+ 1
chaque liaison et que ces informations soient distribuées à tous BC2 Classe +
Classe
les nœuds qui effectuent le calcul du chemin. Pour ce faire, on 2 2 Classe2
ajoute aux protocoles d'état des liaisons d e s extensions )
spécifiques à la TE qui leur permettent d'annoncer non
seulement l'état (haut/bas) des liaisons, mais aussi
l'administration des liaisons.
et la largeur de bande disponible. De cette manière, chaque garantir la largeur de bande par classe. L'exigence fondamentale
nœud connaît les propriétés actuelles de tous les liens du d'une TE compatible avec DiffServ est de pouvoir réserver une
réseau. largeur de bande distincte pour différentes classes de trafic et
Une fois ces informations disponibles, une version modifiée d'adopter un comportement de transfert différent en fonction de
de l'algorithme du plus court chemin en premier (SPF), la classe. Cela implique de garder la trace de la quantité de
appelée SPF contraint (CSPF), peut être utilisée par le nœud bande passante disponible pour chaque type de trafic à un
d'entrée pour calculer un chemin qui respecte les contraintes moment donné sur tous les routeurs du réseau.
données.
Enfin, lorsqu'un chemin a été calculé avec succès, l'état de
transfert MPLS est établi le long de ce chemin en utilisant
RSVP- TE comme protocole de distribution d'étiquettes [11].
Étant donné que le flux le long d'un LSP est entièrement
identifié par l'étiquette appliquée au nœud d'entrée du chemin,
ces chemins sont traités comme des tunnels, comme le montre
la figure 2.
Bien que MPLS TE utilise le même mécanisme RSVP, il
évite le problème d'extensibilité d'InteServ. Dans le scénario
MPLS TE, les informations d'état s'appliquent à un ensemble
de flux (c'est-à-dire un tronc de trafic), plutôt qu'à un seul
(micro) flux. En outre, les sessions RSVP sont créées entre
des routeurs, et non entre des hôtes, ce qui limite le nombre de
sessions RSVP. Les sessions dans MPLS TE sont de longue
durée, généralement jusqu'à quelques semaines.
964
965
966
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
Fig. 4. Modèle de poupée russe
964
965
967
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
DVD1 Tout trafic excédentaire doit être supprimé. Le trafic VoIP est
Récepteu
Décodeu r
défini comme le service Premium dans l'expérience. Le trafic
r
DVD2 professionnel doit bénéficier d'une garantie de largeur de bande
R7
R1 minimale avec une faible perte de paquets pour le trafic non
R3
AX/4000 excessif.
MPLS
Réseau R4
central
PC R2 R5 R6
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
Dans ce scénario, les trafics VoIP, vidéo et de données sont
générés. Le taux de trafic, les besoins en bande passante et la
perte de paquets sont indiqués dans le tableau I. Le trafic VoIP
a un débit constant, de sorte qu'avec la garantie de bande
passante requise, il n'y a pas de perte de paquets.
1 2 3 4 5
964
965
969
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
x 10−3 TABLEAU II
4.5
Nouvel SYNOPSIS STATISTIQUE DES FLUX DE TRAFIC
les de
4 Muanx
Nature
2
2.5
3 Actualités 30.54 38.37
2
paquets
1.5
V. CONCLUSION
1 L'utilisation combinée de MPLS DiffServ et de MPLS TE
est envisagée pour fournir une qualité de service garantie de
0.5
bout en bout pour le trafic multiservice dans les réseaux IP.
0 Un certain nombre d'expériences sont conçues sur le réseau
30 31 32 33 34 35 36 37 38 39 40
Largeur de bande garantie (Mbps) réel pour évaluer les performances de qualité de service des
applications proposées par MPLS Diffserv- aware TE dans
Fig. 7. Perte de paquets avec différentes largeurs de bande
garanties
différents types de trafic. Le trafic vocal a besoin d'une largeur
de bande plus faible et d'un débit presque constant, ce qui est
facilement garanti par l'attribution d'une largeur de bande et
0.08 d'une priorité suffisantes pour ce type de trafic. Cependant, le
trafic vidéo a une propriété de débit variable (VBR). Par
0.07
conséquent, le fait de compter uniquement sur la garantie du
0.06 paramètre de la bande passante ne peut pas satisfaire la qualité
de service réelle. En effet, le taux de perte de paquets varie en
0.05
fonction du type de vidéo ou du moment pour un même flux.
probabilité de perte de
0.03
R ÉFÉRENCES
[1] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang et W. Weiss, "An
0.02
Architecture for Differentiated Service," RFC 2475, Dec. 1998.
[2] D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell et J. McManus,
0.01
"Requirements for Traffic Engineering Over MPLS," RFC 2702
(Informational), Sept. 1999.
0
[3] F. L. Faucheur et W. Lai, "Requirements for Support of Differentiated
Services-aware MPLS Traffic Engineering," RFC 3564, juillet 2003.
-0.01
0 0.5 1 1.5 2 2.5 [4] S. Shenker, C. Partridge, et R. Guerin, "Specification of Guaranteed
temps
x 105 Quality of Service," RFC 2212 (Proposed Standard), Sept. 1997.
[5] J. Wroclawski, "Specification of the Controlled-Load Network Element
Fig. 8. Historique de la probabilité de Service," RFC 2211 (Proposed Standard), Sept. 1997.
perte de paquets [6] J. Heinanen, F. Baker, W. Weiss et J. Wroclawski, "Assured Forwarding
PHB Group", RFC 2597 (Proposed Standard), juin 1999, mis à jour par
le RFC 3260.
[7] E. Rosen, A. Viswanathan, et R. Callon, "Multiprotocol Label
perte. La qualité de service est assez bonne pour ce type de Même si pour le même film, à différents moments, l a
service. Cependant, le trafic vidéo a des périodes de rafales, probabilité de perte de paquets est également variable, comme
avec la bande passante garantie, il y a toujours des pertes de le montre la figure 8. La perte variable est due au trafic en
paquets. rafale.
Pour étudier la largeur de bande requise pour les différents
types de vidéo, plusieurs films différents sont diffusés. Dans le
scénario, trois types de trafic vidéo sont diffusés avec
différentes configurations de largeur de bande du tunnel,
comme indiqué dans le tableau II. Les résultats mesurés dans
la figure 7 montrent que la garantie de la largeur de bande ne
suffit pas à garantir la probabilité de perte de paquets. Avec la
garantie de bande passante de 30M bps, la probabilité de perte
de paquets est de 0,0044, 0,0032 et 0,0019, respectivement.
Avec l'augmentation de la largeur de bande réservée, la
probabilité de perte de paquets diminue.
964
965
970
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions
Switching Architecture," RFC 3031 (Proposed Standard), Jan. 2001.
[8] C. Perkins et P. Calhoun, "Mobile IPv4 Challenge/Response
Extensions," RFC 3012 (Proposed Standard), Nov. 2000, rendu obsolète
par le RFC 4721.
[9] F. L. Faucheur, L. Wu, B. Davie, S. Davari, P. Vaananen, R. Krishnan,
P. Cheval, et J. Heinanen, "Multi-Protocol Label Switching (MPLS)
Support of Differentiated Services," RFC 3270 (Proposed Standard), mai
2002.
[10] K. Nichols, S. Blake, F. Baker, et D. Black, "Definition of the
Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers,"
RFC 2474 (Proposed Standard), Dec. 1998, mis à jour par les RFC 3168,
3260.
[11] D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, et G. Swallow,
"RSVP-TE : Extensions to RSVP for LSP Tunnels," RFC 3209
(Proposed Standard), Dec. 2001, mis à jour par les RFC 3936, 4420.
[12] F. L. Faucheur, "Russian Dolls Bandwidth Constraints Model for
Diffserv-aware MPLS Traffic Engineering," RFC 4127 (Experimental),
juin 2005.
[13] B. I. et al, "A testbed and research network for next generation services
over next generation networks," in Tridentcom 2005, 2005.
[14] D. Zhang et D. Ionescu, "On packet loss estimation for virtual private
networks services," in ICCCN 2004, Chicago, IL, USA.
964
965
971
Utilisation autorisée sous licence limitée à : Rajamangala Univ of Tech Phra Nakhon. Téléchargé le 4 juin 2009 à 13:12 de IEEE Xplore. Des restrictions