Vous êtes sur la page 1sur 73

Rpublique Algrienne Dmocratique Et Populaire

Ministre de lEnseignement Suprieur et de Recherche

Scientifique

Universit Kasdi Merbah-Ouargla

Facult des Nouvelles Technologies de lInformation et de la Communication

Dpartement d'Informatique et Technologie de l'information

Mmoire Master Professionnel

Domaine : Informatique et Technologie de l'Information

Filire : Informatique

Spcialit : Rseaux convergence et scurit

Prsent par : Wafa CHAIB et Yasmina BEN DANIA

Thme

Prsident Dr. Idriss KORICHI Matre, UKM Ouargla

Examinateur Fares KHELSNAN Matre, UKM Ouargla

Rapporteur Mohamed Kamel BEN KADDOUR Matre, UKM Ouargla

Anne universitaire 2014/2015


Remerciements

N ous adressons en premier lieu notre reconnaissance notre DIEU

tout puissant, de mavoir permis darriver l, car sans lui rien nest possible.

Nous tenons tout d'abord remercier Mr Ben Kaddour Mohamed Kamel


notre encadreur de mmoire, pour tout le soutien, l'aide, l'orientation, la
guidance qu'il m'a apports durant le mmoire, ainsi que pour ses prcieux
conseils et ses encouragements lors de la ralisation de notre mmoire.

Nous tenons ensuite remercier nos parents pour le soutien inconditionnel dont
ils ont fait preuve depuis que notre projet professionnel est dfini. Merci pour le
soutien financier, moral, psychologique et matriel. Si nous avons ici
aujourd'hui, c'est grce vous!

Nous souhaitons aussi remercier nos frres et nos surs pour leur
accompagnement durant ces cinq annes et leur soutien sans faille.

Nous voulons bien entendu remercier galement Zineb, Ftahia et Samira, et


tous les autres.

Nous remercions tous les professionnels qui ont particip la ralisation de ce


mmoire de fin d'tudes et plus particulirement Mme. Maarif.

Enfin, nous remercions nos amis et nos camarades de promotion pour ces deux
annes passes ensemble, dans les meilleurs moments comme dans les pires.
Ddicaces

A lhomme de ma vie, mon exemple ternel, mon soutien

moral et source de joie et de bonheur, celui qui sest toujours

sacrifi pour me voir russir, que dieu te garde dans son vaste

paradis, toi mon pre.

A la lumire de mes jours, la source de mes efforts, la flamme

de mon cur, ma vie et mon bonheur ; maman que jadore.

Aux personnes dont jai bien aim la prsence dans ce jour,

tous mes frres et mes surs, mes nices

amani,khairo,ridha,hamodi,ilias,malak,mouhamed,anis,fatom

a,safaa,iad,ikram,fatima,israa,abd essamia, naofal ,abir.

Aux personnes qui mont toujours aid et encourag, qui

taient toujours mes cts, et qui mont accompagnaient

durant mon chemin dtudes suprieures, mes aimables amis,

sifou,hakim,walid;mouhamed,saadia,fadila,saida,afaf,marwa,

amina.et spcialement le groupe RCS.

Je ddie ce modeste travail frres de mon cur Hadji yahia.


Ddicaces

Je ddie ce modeste travail : A mes parents .Aucun

hommage ne pourrait tre la hauteur de lamour Dont ils ne

cessent de me combler. Que dieu leur procure bonne sant et

longue vie.

A celui que jaime beaucoup et qui ma soutenue tout au long

de ce projet : A mes frres ayoub. Zakaria et slimen et mes

surs yamina et khadidja.

A toute ma famille, et mes amis, A mon binme YASMINA

et toute la famille CHAIB et HAFSSI. Et tous ceux qui ont

contribu de prs ou de loin pour que ce projet soit possible, je

vous dis merci.


Sommaire
Titre page
Liste des Figures....... III
Liste des tableaux......... IV
Rsum........ V
Introduction gnrale................. VI
Chapitre I : Gnralit sur NGN
I. Introduction......... 2
I.1.Dfinition de rseau NGN.... 2
I.2.Les principes de NGN...... 3
I.2.1.Premier Principe ........... 3
I.2.2. Deuxime Principe ...... 3
I.2.3. Troisime principe ... 4
I.3. Conditions pralables lutilisation dun NGN.. 4
I.4. Les facteurs incitatifs... 4
I.4.1. Facteurs conomiques.. 4
I.4.2. Facteurs technologiques . 5
I.4.3. Facteurs sociaux.. 5
I.5.Types de NGN . 5
I.5.1 Les NGN Class 4 et Class 5 .. 5
I.5.2.Le NGN Multimdia 6
I.6. Avantages de rseau NGN . 6
I.7. Les limites du NGN. 7
I.8. La convergence et les NGN. 7
I.9Modle darchitecture en couche.. 8
I.9.1. La couche daccs.. 8
I.9.2. La couche de transport . 8
I.9.3. La couche de contrle 8
I.9.4. La couche dexcution des services . 9
I.9.5. La couche applications . 9
I.10. Typologie des scnarios de migration .. 10
I.11. Principaux quipements dun rseau NGN .. 10
I.11.1. Le Signalling Gateway (SG) .. 10
I.11.2. Le Media Gateway Controller (MGC) .. 10
I.12. Le rseau RMS dALGERIE TELECOM .. 11
Conclusion .. 12
Chapitre II : Qualit de service
II. Introduction . 14
II.1.Dfinition de la qualit de service 14
II.1.1. Qualit de service vue par l'utilisateur 14
II.1.2. Qualit de service vue par le gestionnaire du rseau .. 14
II.1.3. Qualit de service vue par l'exploitant du rseau 14
II.2. Critres de la qualit de service 15
II.2.1. La bande passante .. 15
II.2.2. Le dlai de transport .. 15
II.2.3. La gigue . 15
II.2.4. le taux de perte. 15
II.3. Exigence des applications en mtrique de la QoS 15
II.4. Qualit de Service et Scurit .. 16
II.5. Les modles dimplmentation de la qualit du service 16
II.5.1. Le modle best effort .. 16

I
Sommaire

II.5.2. Modle intgration de service (IntServ) ... 17


II.5.3. Modle diffrenciation de service (DiffServ) .. 19
II.6. La gestion de la QoS . 22
II.6.1.Plan de donnes 23
II.6.2. Plan de contrle ... 31
II.7. QoS IP et MPLS 33
Conclusion .. 33

Chapitre III : MPLS et Qualit de Service


III. Introduction 35
III.1. Prsentation de MPLS . 35
III.2. Elments de domaine MPLS 36
III.2.1. LSR (Label Switch Router) . 36
III.2.2. LER (Label Edge Router) 36
III.2.3. Classe dEquivalence pour lAcheminement 36
III.2.4. Le LSP (Label Switch Path) . 37
III.3. Architecture MPLS 37
III.3.1. Le plan de contrle 37
III.3.2. Le plan de donnes 37
III.4. Structures de donnes des labels 38
III.5. Les labels .. 39
III.5.1. Definition 39
III.5.2. Pile de labels (Label Stack) . 39
III.5.3. Fonctionnement de label 39
III.5.4. Distribution des labels .. 40
III.6. Aspects avancs et applications 40
III.6.1. Ingnierie de trafic . 41
III.6.2. Qualit de service 41
Conclusion 43
Chapitre IV : Application
IV. Introduction 45
IV.1. Prsentation des logiciels utiliss 45
IV.1.1. Logiciels utiliss pour la ralisation de la maquette 45
IV.1.2. Logiciel utiliss pour la supervision de la maquette 46
IV.1.3. Logiciel utilis pour gnrer le trafic 46
IV.2. Ralisation de la maquette 46
IV.2.1. Description de la maquette 46
IV.2.2.Topologie et plan dadressage 46
IV.2.3.Configuration 46
IV.2.4. valuation de la qualit de service sur la maquette (rseau IP/MPLS) 48
IV.2.5. Etude du rseau sans qualit de service 49
IV.2.6. Etude du rseau avec qualit de service 52
Conclusion gnrale. VII

Rfrence et bibliographie .. XI

II
Liste des figures

N Titre de figure Page


I.1 convergence des services dans les rseaux de nouvelle gnration 3
I.2 La convergence et les NGN 8
I.3 Architecture gnrale dun rseau NGN 9
I.4 Architecture de BACKBONE RMS ALGERIE TELECOM 12
II.1 les exigences de quelques applications en termes de QoS 16
II.2 Fonctionnalits dans un routeur IntServ 17
II.3 Processus RSVP 18
II.4 Fonctionnement du protocole RSVP 19
II.5 Principe DiffServ 20
II.6 Le champ DS dans len-tte IPv4 20
II.7 Figure II.7 : Architecture DiffServ 22
II.8 Mcanismes de conditionnement 23
II.9 Algorithme seau perc. 25
II.10 Principe du Token Bucket 25
II.11 Lalgorithme FIFO 25
II.12 Principe du traitement des paquets par priorits 26
II.13 Lalgorithme FQ 26
II.14 Lalgorithme WFQ 27
II.15 Lordonnancement CBQ 27
II.16 Lordonnancement CBWFQ 28
II.17 Lordonnancement LLQ 28
II.18 Tail Drop 29
II.19 Probabilit dlimination avec RED 30
II.20 Probabilit de rejet avec WRED 31
II.21 Elments dune gestion de politique 32
III.1 Couche MPLS 35
III.2 Architecture dun domaine MPLS 36
III.3 Architecture dun routeur LSR 37
III.4 Structures de donnes des labels dans une architecture LSR 38
III.5 Structure de shim MPLS 39
II.6 Exemple dutilisation du champ STACK 39
III.7 La commutation de label 40
III.8 Intgration MPLS avec le modle DiffServ 42
III.9 MPLS et DiffServ (E-LSP) 42
III.10 MPLS et DiffServ (L-LSP) 43
IV.1 Topologie de maquette 47
IV.2 Lchange de labels entre les routeurs de domaine MPLS 48
IV.4 Variation de dlai dans un seul sens (voix seule) 49
IV.5 Variation de Jitter (voix seule) 50
IV.5 Variation de dlai dans un seul sens (voix+FTP) 50
IV6 Paramtres de la voix avec la prsence du flux FTP 51
IV.7 champ DSCP et EXP dans un paquet FTP 53
IV.8 Lechamp DSCP et EXP dans un paquet VoIP (UDP) 53
IV.9 Variation de dlai dans un seul sens (voix+FTP) 54
IV.10 Variation de Jitter (voix+FTP) 54

III
Liste des Tableaux

N Titre de Tableau page


II.1 les exigences de quelques applications en termes de QoS 16
IV.1 Les exigences de la VoIP en mtrique de qualit de service 49
IV.2 Paramtre de la voix seul 50
IV.3 Paramtres de la voix avec la prsence du flux FTP 54

IV
Rsum

Rsum
A la fin de lanne 2003, MPLS (Multi Protocol Label Switching) est devenu un sujet de rechercher trs
convoits par la communaut scientifique. MPLS est une architecture rseau qui permet dacheminer des
donnes en utilisant un systme de Label qui permet de fournir un service bas sur la commutation de
paquets et qui unifie le transport des donnes. Dans le monde les tlcommunications, La qualit de
service QoS dans les rseaux tlphoniques a toujours tenu une place importante voire prpondrante
dans la conception des architectures de rseaux.
Dans ce travail nous avons mens des tudes sur deux solutions diffrentes qui correspondent aux
modles Intserv et Diffserv. Les rsultats obtenu dans le cadre de ce mmoire ont montr linfluence de
lapproche diffserv en fonction du dlai et de la gigue applique au service VoIP et FTP test en
absence et prsence de QoS. Limplmentation et les tests ont t raliss au moyen du simulateur GNS3
et Ixchariot respectivement sur diffrentes topologies de rseaux. Les rsultats obtenus montrent
nettement limportance dune garantie de la QoS et sa raction la rception de linformation.
Les mot cls : NGN , MPLS ,la qualit de service QoS ,diffserv , Intserv , GNS3.

MPLS . ( ) MPLS 2003


. " "
.
.Diffserv Intserv
diffserv
. (QoS)
. IxChariot GNS3
.
NGN , MPLS , QoS ,diffserv , Intserv , GNS3. :
Abstract
At the end of 2003, MPLS (Multi Protocol Label Switching) has become a subject of search coveted by
the scientific community. MPLS is a network architecture that can route data using a system of
"Label" which allows to provide a service based on packet switching and unifies the data transport. In
the telecommunications world, the QoS in telephone networks has always been important or even
predominant in the design of network architectures.
In this work we conducted studies on two different solutions that match the Intserv and Diffserv
models. The results obtained in the framework of this memore showed the influence of diffserv
approach based on the delay and jitter applied to VoIP and FTP service tested in the absence and
presence of QoS. The implementation and the tests were performed using the simulator GNS3 and
IxChariot respectively on different network topologies. The results clearly show the importance of
guaranteed QoS and its reaction to the receipt of the information.

V
Introduction gnrale

Introduction
Les rseaux actuels sont assujettis certaines critiques, notamment lorsque le trafic de
donnes qui les traverse se diversifie (Internet par exemple). Internet est un rseau
commutation de paquets qui fournit un service dacheminement des paquets au mieux ,
plus connu sous lappellation Best-Effort . Par cela, nous entendons que le rseau nest pas
capable dassurer une garantie de service aux paquets, soit en dlai , en dbit, et en pertes .
Tous les types de trafic qui traversent le rseau sont par consquent traits de la mme
manire. Pour les applications qui circulaient aux dbuts de lInternet, ces limitations
ntaient pas incommodantes en raison de linsensibilit aux variations temporelles des
applications (le courrier lectronique, ou le transfert de fichiers par exemple) ; dautre part, la
charge des rseaux tait borne ce qui laissait suffisamment de bande-passante disponible
pour le trafic en circulation. Mais aujourdhui, la naissance de nouvelles applications a fait
dInternet un rseau usage plus htrogne en terme de type de donnes et par consquent
plus dlicat face la garantie de service attendue par les utilisateurs. Ainsi, la vido et laudio
sont venus se substituer aux autres applications. Cependant, ces dernires ont des
caractristiques, sur le rseau, diffrentes de celles des applications insensibles au dlai. De ce
fait, il en dcoule deux principales catgories de trafic qui traversent couramment les rseaux :

les applications que nous qualifions dlastiques, caractrises par une insensibilit
la mtrique temps (telles que les e-mails); ce type de trafic devient alors plus
gourmand en terme de dbit ;
les applications moins sensibles en dbit mais exigeantes en dlai, que nous qualifions
de non-lastiques ; la vidoconfrence et la tlphonie sur Internet en sont les
exemples les plus rpandus.

Ces deux mtriques sont, entres autres, la base dun besoin de garantie minimum
percevoir. La notion de Qualit de Service (ou QoS) intervient cet effet, puisque pour
satisfaire les besoins de ces applications, il est ncessaire de pouvoir leur fournir une qualit
de service qui leur soit adapte.

Depuis lapparition de cette revendication, dimportants travaux sont mens dans le domaine
de la qualit de service pour proposer des solutions remdiant aux insuffisances constates.
En particulier, les groupes de lIETF (The Internet Engineering for Task Force) se sont

VI
Introduction gnrale

penchs sur deux ides. Tout dabord, un premier groupe, IntServ (Integrated Services) qui a
propos une architecture base de rservation de ressources pour chaque flot. Cette dernire
seffectue au moyen du protocole RSVP (Resource Reservation Setup Protocol) pour grer
cette rservation au niveau de chaque flot, et ainsi fournir de manire individuelle la ressource
requise par lapplication demandeuse de qualit de service. Cependant, cette solution sest
avre insuffisante pour des rseaux large dimensionnement.

Cest pourquoi un second groupe de travail a abord le problme en proposant une garantie se
service base sur la diffrenciation de service. Le groupe DiffServ (Differentiated Services)
fonde son concept sur une gestion de trafic par classe, sur des mthodes de conditionnement
du trafic lentre du rseau et sur le marquage de celui-ci en fonction de son appartenance
une classe, pour un traitement spcifique.

Nous avons choisi darticuler notre tude autour de quatre chapitres principaux.

Le premier chapitre est consacr la prsentation gnrale des rseaux de prochaine


gnration (NGN ou Next Generation Network en anglais), avec leur architecture rpartie,
avantages et leurs caractristiques.

Nous consacrons, dans un second temps, un chapitre la qualit de service en dfinissant


tout dabord la notion en tant que telle, puis en prsentant les paramtres qui garantissent la
qualit de service dans un rseau. Nous exposons, de mme, les diffrentes techniques
dveloppes par les communauts de recherches, savoir les modles intgration de service
IntServ, puis les modles diffrenciation de service DiffServ. Pour chacun de ces modles,
nous dtaillons les architectures et les diffrents services offerts qui permettent dassurer la
qualit de service du trafic sur le rseau.

le troisime chapitre est consacr la prsentation des concepts de base de la technologie


MPLS et leur mcanisme de fonctionnement , ainsi que la relation entre MPLS et la QoS .

La dernire partie est consacre limplmentation des algorithmes ainsi quaux diverses
simulations ralises pour tester et valider les mcanisme dordonnancement. Pour ce faire,
nous avons brivement prsent la plate-forme de test, en loccurrence loutil de simulation
GNS3 et les outils de supervision et de test.

Enfin, la conclusion gnrale rsumera les rsultats obtenus et donnera quelques


perspectives sur des travaux futurs.

VII
Chapitre I : Gnralit sur NGN
Chapitre I Gnralit sur NGN

I. Introduction
Lensemble des architectures de communication est actuellement en train dvoluer vers une
infrastructure globale base sur IP : les rseaux de nouvelle gnration (NGN ou Next
Generation Network). Cette volution sexplique par le fort pouvoir intgrateur dIP qui
est en mesure doffrir un mode dacheminement des donnes indpendant, dune part, du
type de technologies des rseaux sous-jacentes et dautre part, du type de donnes
vhicules. Lobjectif des oprateurs de tlcommunications est ainsi de raliser, travers ces
futurs rseaux, le support de multiples services (tlphonie, vido, donnes) au sein dune unique
infrastructure tirant parti de lhtrognit des technologies rseaux.

Les NGN sont dfinis par une srie de principes. Sous cette appellation entrent un ensemble de
changement qui modifient dj la structure des rseaux et guident lindustrie dans un tournant
quil lui faut prendre une vitesse dicte par les besoins de diffrentes organisations. Il est une
caractristique commune sur laquelle tout le monde saccorde propos des NGN, cest
la flexibilit ncessaire aux oprateurs tablis pour fournir aux usagers professionnels des
services fixes et mobiles propres amliorer leur manire de travailler, et aux usagers
rsidentiels, tout un ventail de services de loisir.

I.1. Dfinition de rseau NGN [38]


Tout dabord, rappelons que lacronyme NGN (Next Generation Network) est un terme
gnrique qui englobe diffrentes technologies visant mettre en place un concept, celui
dun rseau convergent multiservices. En particulier, il nexiste pas de dfinition
normalise dun NGN. La terminologie employe pour dcrire les NGN est propre
chaque organisme de normalisation et emprunte la fois au lexique des rseaux et des
tlcommunications.

LUIT (Union internationale des tlcommunications) dfinit un rseau de prochaine gnration


(NGN) comme un rseau en mode paquet qui est en mesure dassurer des services de
tlcommunication et dutiliser de multiples technologies de transport large bande, qualit
de service impose et dans lequel les fonctions lies aux services sont indpendantes des
technologies sous-jacentes lies au transport.

Pour l'ITU-T, un rseau NGN est un rseau qui remplit les conditions gnrales suivantes:

Le rseau est en mesure d'assurer des services de tlcommunication au public Son plan
de transfert est exploit en mode paquet.
Il peut utiliser de multiples technologies de transport large bande, pourvu qu'elles soient
capables d'assurer une qualit de service de bout en bout.
Il permet un accs non restreint par les utilisateurs aux oprateurs de leur choix
(notion d'interoprabilit et de libre concurrence) et de multiples services (concept
de rseau unique polyvalent)
Il peut supporter de multiples technologies d'accs (le dernier kilomtre peut tre
DSL, Fibre Optique, Cble, Wimax...)
Il prend en charge la notion de mobilit gnralise (accs aux services et cohrence des
services quel que soit le lieu ou la technologie d'accs fixe ou mobile)

2
Chapitre I Gnralit sur NGN

Il assure l'interfonctionnement avec des rseaux bass sur des technologies anciennes (ex.
commutation de circuits) par l'intermdiaire d'interfaces ouvertes
Il permet l'oprateur de satisfaire ses obligations rglementaires: appels
d'urgence, scurit, confidentialit, interceptions lgales, etc.
Il permet l'oprateur de satisfaire ses obligations rglementaires: appels
d'urgence, scurit, confidentialit, interceptions lgales, etc.

Figure I.1 : convergence des services dans les rseaux de nouvelle gnration [38]

I.2. Les principes de NGN

I.2.1. Premier Principe [37]

Les fonctions assures par le rseau sont spares en plans fonctionnels ;


Les plans fonctionnels sont les suivants: accs, transport, commande et intelligence,
service.
Les couches sont indpendantes elles peuvent tre modifies ou mises niveau
indpendamment les unes des autres.
Cette architecture en couche permet de disposer dun rseau souple et modulable, et de
rduire les dlais de commercialisation des nouveaux services.

I.2.2. Deuxime Principe

Les plans fonctionnels sont spars par des interfaces ouvertes, ce qui facilite
linterconnexion avec les rseaux des autres oprateurs et lintgration des services et
applications des tierces parties;

3
Chapitre I Gnralit sur NGN

Il est ainsi possible dtendre la porte de loprateur et de ses services et de permettre


aux utilisateurs finals daccder un plus grand nombre de services.

I.2.3. Troisime Principe [37]

Les NGN sont des rseaux multiservices (cest--dire quils assurent des services
multiples, contrairement aux rseaux traditionnels spcialiss);
Un rseau multiservice offre aux oprateurs la possibilit de proposer aussi bien les
services issus de la convergence que les nouveaux services

I.3. Conditions pralables lutilisation dun NGN [4]


Avant de pouvoir tablir une communication avec dautres usagers, un terminal NGN doit
remplir une srie de conditions pralables:

Lusager doit souscrire un abonnement, comme il le fait pour le rseau fixe ou mobile ou
pour lInternet.
Le terminal doit activer la connexion avec le rseau daccs IP (fibre optique, DSL, UMTS,
CATV, WiFi, WiMAX, LTE, etc.). Cette procdure comprend galement lattribution dune
adresse IP.
Le terminal lance ensuite la procdure de dcouverte du serveur P-CSCF, qui sera son point
dentre dans le rseau et son serveur Proxy SIP pour toute la dure du futur enregistrement
au niveau du NGN. Cette procdure est initie, typiquement, lorsquon allume le terminal.
Ensuite, le terminal senregistre dans le NGN, au niveau SIP. Le NGN est maintenant en
mesure dauthentifier lusager, de mettre en place des tunnels scuriss et dautoriser
ltablissement de sessions.

I.4. Les facteurs incitatifs

I.4.1. Facteurs conomiques [44]

rosion des recettes de la tlphonie sur lignes fixes ;


Concurrence des nouveaux arrivants sur les secteurs du march forte marge (longue
distance, international) et des oprateurs intgrs verticalement (offres triples) ;
Saturation des services de tlphonie fixe et mobile ;
Dsir de retenir, tendre et fidliser la clientle.
Capacit de stendre sur de nouveaux segments de march
Possibilit d chelle dinvestissement: investir par phases en ciblant dabord les
zones les plus densment peuples pour stendre progressivement aux autres zones

4
Chapitre I Gnralit sur NGN

I.4.2. Facteurs technologiques [44]

Obsolescence des rseaux historiques, cot et complexit de la gestion de plusieurs


rseaux historiques.
Moindres dpenses de capital et dexploitation. Centralisation accrue du routage, de la
commutation et de lacheminement, moindres cots dacheminement sur les rseaux
optiques
Les rseaux IP permettent la fourniture de services de VoIP moins chers la place des
services de tlphonie sur RTC.
Les rseaux IP permettent la fourniture dun ensemble largi de services et le groupage
de ces services (offres triples ou quadruples).
volution et convergence des quipements terminaux.

I.4.3. Facteurs sociaux

Demande de services innovants haut dbit (TVHD, VoIP, etc).


Demande de contenu plus cibl ou plus personnalis (services multimdia, mobilit).
Demande dune plus grande interactivit: possibilit dinteragir avec le service de
faon active, intrt croissant pour le contenu cr par lutilisateur
Demande de formes volues et plus flexible de communication: messagerie
instantane, vidoconfrence, P2P, etc.
Demande des entreprises pour des services intgrs, surtout dans les structures
multinationales avec le besoin de relier diffrentes branches nationales, de garantir un
accs flexible et sr aux ressources et lintelligence centralise.

I.5. Types de NGN


Il existe trois types de rseau NGN : NGN Class 4, NGN Class 5 et NGN Multimdia.

I.5.1. Les NGN Class 4 et Class 5 [12]

Sont des architectures de rseau offrant uniquement les services de tlphonie. Il s'agit donc de
NGN tlphonie. Dans le RTC, un commutateur Class 4 est un centre de transit. Un
commutateur Class 5 est un commutateur d'accs aussi appel centre autonomie
d'acheminement. Le NGN Class 4 (respectivement NGN Class 5) mule donc le rseau
tlphonique au niveau transit (respectivement au niveau accs) en transportant la voix sur un
mode paquet.

Le Class 4 NGN permet :

Le remplacement des centres de transit tlphoniques (Class 4 Switch).


La croissance du trafic tlphonique en transit.

Le Class 5 NGN permet :

Le remplacement des centres tlphoniques d'accs (Class 5 Switch).


5
Chapitre I Gnralit sur NGN

La croissance du trafic tlphonique l'accs.


La voix sur DSL/ Voix sur le cble.

I.5.2. Le NGN Multimdia [12]

Est une architecture offrant les services multimdia (messagerie vocale/vido, confrence
audio/vido, Ring-back tone voix/vido) puisque l'usager a un terminal IP multimdia. Cette
solution est plus intressante que les prcdentes puisqu'elle permet l'oprateur d'innover en
termes de services par rapport une solution NGN tlphonie qui se cantonne offrir des
services de tlphonie.

Le NGN Multimdia permet d'offrir des services multimdia des usagers disposant d'un accs
large bande tel que xDSL, cble, WiFi/WiMax, EDGE/UMTS, etc.
I.6. Avantages de rseau NGN [21]
La convergence de la voix, vido, des donnes et des rseaux mobiles changent la manire dont
les entreprises communiquent et les processus internes en offrant des applications encore
indites.

Dans ce contexte, voici en cinq points les avantages principaux de la convergence NGN :

Plus vite moins cher : le fait que les flux vocaux, vido et de donnes empruntent le mme
rseau rend inutile la cration et la maintenance de rseaux spars.
Un rseau ultra performant : les rseaux NGN fournissent de meilleures capacits
de bandes passantes, beaucoup plus rapides avec un niveau de scurit plus lev que les
rseaux IP alternatifs. La performance de ces rseaux permet galement de rduire
les temps de latences.
Une ouverture vers les applications de demain : un des avantages les plus importants de la
migration vers un rseau NGN, au-del de l'amlioration des procs et des couts, est
la multitude des applications offertes. La VoIP est la plus connue. Les solutions de
vido confrence, par exemple, sont des services de plus en plus plbiscits. Les
rseaux NGN actuels offrent, pour la premire fois, des solutions de vido confrence
capables de se substituer aux runions physiques.
Un rseau qui s'adapte en un clic : trop souvent, les communications ont t perues
comme une charge lourde pour l'entreprise. Ajouter des lignes de tlphone et des
donnes supplmentaires son rseau reprsentait des couts faramineux et la technologie
utilise tait longue et complexe installer. Avec les rseaux convergs, l'ajout de nouvelles
lignes est bien plus facile et beaucoup plus rentable. La flexibilit de la technologie signifie
galement plus de capacit plus rapidement en fonction des besoins de l'entreprise, et ce
quasiment en un clic c'est en particulier le cas des entreprises utilisant l'Ethernet comme
technologie d'accs.
Un point de contact unique : un autre effet positif de la convergence est la simplification de
la maitrise du fonctionnement et du cout de son rseau. Avec un fournisseur unique,
il y a seulement un point de contact pour toute demande concernant le rseau.

6
Chapitre I Gnralit sur NGN

I.7. Les limites du NGN [26]


Les limites du NGN peuvent tre rsumes ci-dessous :

Existence des centraux TDM qui compliquent l'acheminement IP ;


Non dploiement complte des quipements d'accs tel les MSAN ;
Perte de ligne entrainant les dbits faibles sur les boucles locales ;
Non interconnexion relle des NGN HAWEI et ZTE car tout les trafics entre ZTE et
HAWEI passe par les CTN qui sont en TDM ;
Existence des quipements NGN qui n'intgrent pas certain services valeurs ajoutes :
car les MSAN actuels ne sont pas quips des cartes VOIP ;
Existence des rgions entires comme l'ADAMAOUA, le NORD , l'EXTREME NORD ,
l'EST le SUD , le SUD OUEST et une grande partie de l'ouest qui sont carrment coupes
du NGN et utilisent des systmes de commutation Siemens EWSD gnration 11 ou 15 .

I.8. La convergence et les NGN [44]


La convergence des technologies de rseau, des services et des quipements terminaux
est la base de lvolution des offres novatrices et des nouveaux modles conomiques dans
le secteur des communications. Lutilisation du terme de convergence traduit le passage
de larchitecture traditionnelle en compartimentage vertical, cest--dire dune situation
dans laquelle diffrents services taient assurs par des rseaux distincts (rseau mobile,
rseau de lignes fixes, tlvision par cble, IP) une situation dans laquelle laccs et
lutilisation des services de communication se feront de faon intgre sur diffrents
rseaux, ces services tant dispenss de faon interactive travers des plates-formes
multiples. Dans les annes 90 dj, limpact ventuel de la numrisation et de la convergence
entre les tlcommunications et la transmission sans fil tait ltude et des propositions de
modification de la rglementation existante avaient t formules. Le rle de plus en plus
important de lInternet dans lconomie et dans la socit a renforc le processus de convergence
et a stimul la vitesse laquelle celle-ci progresse.

7
Chapitre I Gnralit sur NGN

Figure I.2 : La convergence et les NGN [36]

I.9. Modle darchitecture en couche [1]


Le passage une architecture de type NGN est notamment caractris par la sparation des
fonctions de commutation physique et de contrle dappel. Larchitecture NGN introduit
un modle en couches, qui scinde les fonctions et les quipements responsables du
transport du trafic et du contrle. Il est possible de dfinir un modle architectural bas
sur cinq couches successives.

I.9.1. La couche daccs :


qui regroupe les fonctions et les quipements permettant de grer laccs des
quipements utilisateurs au rseau, selon la technologie daccs (tlphonie
commute, DSL, cble). Cette couche inclut par exemple les quipements DSLAM
(Digital Subscriber Line Access Multiplexeur) fournissant laccs DSL.

I.9.2. La couche de transport :


qui est responsable de lacheminement du trafic (voix, vido ou donnes) dans le cur
de rseau, selon le protocole utilis. Lquipement important ce niveau dans une
architecture NGN est le Media Gateway (MGW) responsable de ladaptation des
protocoles de transport aux diffrents types de rseaux physiques disponibles (RTC,
IP, ATM, ).
I.9.3. La couche de contrle: qui gre lensemble des fonctions de contrle des
services en gnral, et de contrle dappel en particulier pour le service voix.
Lquipement important ce niveau est le serveur dappel, ou Softswitch , qui
fournit, dans le cas de services vocaux, lquivalent de la fonction de commutation
dans un rseau NGN. CSCF (Call Session Control Function).

8
Chapitre I Gnralit sur NGN

I.9.4. La couche dexcution des services : qui regroupe lensemble des fonctions
permettant la fourniture de services dans un rseau NGN. En termes dquipements,
Cette couche regroupe deux types dquipement : les serveurs dapplication (ou application
servers) et les enablers , quont des fonctionnalits, comme la gestion de
linformation de prsence de lutilisateur, susceptibles dtre utilises par plusieurs
applications. Cette couche inclut gnralement des serveurs dapplication SIP, car SIP
(Session Initiation Protocol) est utilis dans une architecture NGN pour grer des sessions
multimdias en gnral, et des services de voix sur IP en particulier.
I.9.5. La couche applications : pour les diffrents services et applications
susceptibles dtre offerts dans une architecture NGN. Il peut naturellement sagir de
services IP, mais les oprateurs sattacheront aussi supporter les services vocaux existants
de rseau intelligent (renvoi dappel, etc.) dans le cadre dune migration vers une
architecture NGN. Cette couche applications regroupe aussi lenvironnement de cration
de services, qui peut tre ouvert des fournisseurs de services tiers. Le dveloppement
dapplications sappuie sur les serveurs dapplication et les enablers de la couche
dexcution des services.
La figure suivante reprsente larchitecture gnrale dun rseau NGN :

Figure I.3 : Architecture gnrale dun rseau NGN [1]

9
Chapitre I Gnralit sur NGN

Ces couches sont indpendantes et communiquent entre elles via des interfaces ouvertes.
Cette structure en couches est sense garantir une meilleure flexibilit et une implmentation de
nouveaux services plus efficace. La mise en place dinterfaces ouvertes facilite lintgration de
nouveaux services dvelopps sur un rseau doprateur mais peut aussi savrer essentielle pour
assurer linterconnexion dun rseau NGN avec dautres rseaux quils soient NGN ou
traditionnels.
I.10. Typologie des scnarios de migration [38]
La mise en place darchitectures NGN peut se faire avec une plus ou moins grande ampleur,
selon que lutilisation des technologies NGN sapproche ou non au plus prs de
lutilisateur final. Le choix de dploiement retenir conditionne en grande partie les
bnfices attendre de la mise en place dun rseau NGN du point de vue de lconomie de cot.
Quatre grands scnarios peuvent ainsi tre dgags :
Scnario 1 : Mise en place de solutions NGN en transit ;
Scnario 2 : Mise en place de solutions NGN jusquau commutateur de classe 4 ;
Scnario 3 : Mise en place de solutions NGN jusquau classe 5 ;
Scnario 4 : Mise en place de solutions tout IP en overlay.

I.11. Principaux quipements dun rseau NGN

I.11.1. Le Signalling Gateway (SG) [22]

La fonction Signalling Gateway se trouve en bordure du rseau de transport a pour rle de


convertir la signalisation change entre le rseau NGN et le rseau externe interconnect selon
un format comprhensible par les quipements chargs de la traiter, mais sans
linterprter.
Notamment, elle assure ladaptation de la signalisation par rapport au protocole de
transport utilis (exemple : adaptation TDM / IP).Cette fonction est souvent implmente
physiquement dans le mme quipement que la Media Gateway, do le fait que ce
dernier terme est parfois employ abusivement pour recouvrir les deux fonctions MG + SG.

I.11.2. Le Media Gateway Controller (MGC) [22]

Media Gateway Controller aussi appel Softswitch est le nud central qui supporte
lintelligence de communication, il n'est autre qu'un serveur informatique, dot d'un logiciel
de traitement des appels vocaux permettant de grer :

Lchange des messages de signalisation transmise de part et d'autre avec les passerelles
de signalisation, et linterprtation de cette signalisation ;
Le choix du MG de sortie selon l'adresse du destinataire, le type d'appel, le
charge du rseau, etc ;
La rservation des ressources dans le MG et le contrle des connexions internes au MG
(commande des Media Gateways).

10
Chapitre I Gnralit sur NGN

Physiquement, un softswitch peut tre implant sur un serveur ddi ou bien tre install
directement sur un quipement diffrent comme un media gateway ou mme un
commutateur traditionnel TDM. Dans ce cas, on parlera darchitecture compltement distribue.

I.11.3. Le Multi Service Access Node (MSAN) [38]

Les MSAN constituent une volution naturelle des DSLAMs. Un MSAN est un quipement qui
constitue, dans la plupart des architectures de type NGN, un point d'entre unique vers les
rseaux d'accs des oprateurs. A la diffrence d'un DSLAM, dont le chssis ne peut supporter
que des cartes permettant de proposer des services de type xDSL, un MSAN peut supporter des
cartes RNIS, Ethernet,... De ce fait, au sein d'un seul et mme chssis, l'oprateur peut dployer
toutes les technologies d'accs envisageables sur son rseau. Le rle de media Gateway dcrit ci-
avant peut, dans certains cas, tre embarqu au sein de ce MSAN, et disparatre en tant que
nud de rseau ddi.

I.12. Le rseau RMS dALGERIE TELECOM [29]


Le RMS dALGERIE TELECOM est un rseau multiservices de nouvelle gnration NGN, de
type IP/MPLS et denvergure nationale. Il offre la possibilit dutiliser la technologie de
transmission par paquet pour construire un rseau commun pour les applications de la voix,
vido et des donnes.

Ses principaux objectifs sont :

Rpondre aux nouveaux besoins large bande du secteur des tlcoms


Accrotre la performance et la scurit des rseaux existants.

De part sa capacit de supporter tout types d'interfaces, il permet


l'interconnexion et l'interfonctionnement des rseaux existants.

Ce rseau est compltement maill et comprend quatre nuds primaires situs dans
quatre grandes villes, Oran, Alger, Constantine et Ouargla. Chacun de ces nuds accueille
un couple de routeurs dune grande capacit qui constitue le noyau (Core) du rseau
backbone IP/MPLS. Pour assurer une scurit maximale, les nuds primaires sont rpartis
sur deux sites distincts. Chacun des nuds secondaires, ainsi que les 4 nuds primaires,
comprennent un couple de routeurs qui constituent la priphrie (Edge) du rseau backbone
IP/MPLS.

La supervision du rseau est assure par un gestionnaire (software) qui assure


simultanment les fonctions de gestion d'quipement et de gestion de rseau.

11
Chapitre I Gnralit sur NGN

Figure I.4 : Architecture de BACKBONE RMS ALGERIE TELECOM [29]

Conclusion

A travers ce chapitre nous avons dfini les rseaux de nouvelle gnration en prsentant
leurs avantages et leurs Modle darchitecture en couches.

Le dploiement des rseaux convergs de prochaines gnrations apporte plusieurs dfis


auxquels il faut faire face. Parmi ces dfis, on peut citer linteroprabilit des diffrents
technologies de transport, la gestion uniformise des ressources, lingnierie de trafic, la
garantie dune meilleure qualit de service de bout-en-bout, etc. Dans notre tude, on sintresse
la qualit de service qui sera prsent dans le chapitre suivant.

12
Chapitre II :Qualit de service
Chapitre II Qualit de Service

II. Introduction
Les rseaux convergent daujourdhui, devront permettre le dploiement dapplications
multimdia ayant des exigences spcifiques en terme de QoS (Quality of Service).
Certains services comme les services vocaux auront besoin dun faible dlai point point et
dune faible gigue .Dautres, comme les trafics de donnes, ncessiteront des faibles taux
de pertes ou derreurs, sans retransmission, avec ventuellement une certaine garantie de bande
passante pour les trafics critiques comme les donnes transactionnelles.

Pour pouvoir garantir la QoS des flux transports, il va donc falloir suivre des modles Qos
spcifique et utiliser des mcanismes permettant de traiter de manire diffrencie les
diffrentes catgories de trafic dans les organes du rseau, ainsi que des protocoles de
signalisation de la QoS pour pouvoir allouer des ressources en fonction des besoins des
applications. Nous allons, le long de ce chapitre, prsenter des gnralits sur la qualit de
service, en dcrivant les deux architectures proposes, IntServ et DiffServ.

II.1. Dfinition de la qualit de service [10]

II.1.1. Qualit de service vue par l'utilisateur


La qualit de service demande pour une certaine communication pourra tre dfinie
ponctuellement par un ensemble de valeurs affectes aux attributs mentionns. Par ailleurs, des
qualits de service standards pourront tre dfinies qui spcifieront des valeurs pour ces attributs.
On parlera alors de classes de service. L'application pourra alors demander une certaine qualit
de service en se rfrant la classe de service correspondante.

II.1.2. Qualit de service vue par le gestionnaire du rseau


Le gestionnaire du rseau, quant lui, sera intress par la matrise de l'attribution des
ressources du rseau en fonction de critres qui dfiniront la politique d'utilisation du rseau :
priorit sera donne par exemple tel ou tel applicatif ou catgorie d'utilisateurs ou liste de
serveurs et ce en fonction de l'heure de la journe et du jour de la semaine. Le rseau dans son
ensemble devra permettre de contrler l'affectation des ressources parmi les utilisateurs, ce
contrle pouvant se conclure par une facturation. L'attribution des ressources pourra tre faite
la demande de l'applicatif, sous rserve d'un contrle de la validit de cette demande eu
gard la politique d'utilisation du rseau dfinie, ou par les matriels actifs du rseau qui
seront alors chargs de discriminer parmi les diffrentes communications circulant sur le rseau
et de leur attribuer des ressources en fonction de la dite politique.

II.1.3. Qualit de service vue par l'exploitant du rseau


L'exploitant du rseau a un autre objectif qui ressort de la qualit de service offerte par
celui-ci et qui y concourt. Cet objectif est de veiller ce que les ressources dont dispose
l'infrastructure, commutateurs, routeurs, liaisons, soient constamment utilises au mieux. Ceci
est d'autant plus vrai que ces ressources sont chres et la proccupation correspondante se fera
notamment sentir dans le contexte du rseau grande distance avec ses liaisons coteuses et ses
routeurs trs performants. On parle ici d'ingnierie de rseau.

14
Chapitre II Qualit de Service

[3]
III.2. Critres de la qualit de service
La notion de qualit de service est en gnral traduite en termes de critres quantifiables de
performance des transmissions des diffrents services. Ces critres de QoS (parfois appels aussi
mtriques, ou paramtres) sappuient sur lanalyse des flux individuels dans le rseau et
sont gnralement valus de bout en bout, cest--dire entre la source et la destination. Les
critres de la QoS sont les suivants :

II.2.1. La bande passante : il sagit du taux de transfert maximum pouvant tre maintenu
entre la source et la destination.
II.2.2. Le dlai de transport (de bout en bout) : se traduit par le temps coul entre
l'mission du paquet par la source et sa rception l'arrive par le destinataire; Il se compose de :
Dlai de traitement : cest le temps qui prend le routeur pour dplacer le paquet de
linterface d'entre, lexamin et le mettre dans la file d'attente de l'interface de
sortie.
Dlai de mise en file d'attente : C'est le temps que le paquet passe dans la file
d'attente de sortie du routeur. Il dpend du nombre et de la taille des paquets dj
dans la file et de la bande passante de l'interface, ainsi du mcanisme de file
d'attente adopt.
Dlai de srialisation : cest le temps coul pour placer la trame sur le
support de transmission.
Dlai de propagation : C'est le temps que prend la transmission d'un bit via
le mdia de transmission.
II.2.3. La gigue : la gigue dsigne la variation du dlai de bout en bout au cours de
la transmission. Une trop forte gigue affecte en particulier les flux multimdias temps-rel
en dtruisant les relations temporelles des trains de donnes transmis rgulirement par le
flux multimdia, entravant ensuite la comprhension du flux par le rcepteur. La gigue
due gnralement la charge du rseau un instant donn et la variation des chemins emprunts
dans le rseau.
II.2.4. le taux de perte : Ce paramtre reprsente le pourcentage des units
de donnes qui ne peuvent pas atteindre leur destination dans un intervalle de
temps spcifique. Cette perte de paquets a lieu lorsque le routeur manque d'espace
dans le buffer d'une interface, ainsi lorsque la file d'attente de sortie d'une interface
particulire est sature, les nouveaux paquets qui seront dirigs vers cette
interface vont tre rejets.

III.3. Exigence des applications en mtrique de la QoS [23]


La Qualit de service dune application est dfinie comme tant lensemble des
exigences requises par cette application en termes de bande passante, dlai, gigue et taux
de perte. Ces exigences sont intrinsques la nature des applications .Ces dernires
peuvent tre classes en deux catgories:

15
Chapitre II Qualit de Service

Les applications temps-rel : Ce type dapplications dites temps-rel ont un besoin strict
en terme de dlai et de faible variation de dlai (gigue). Cependant, elles peuvent
tolrer quelques pertes de paquets.
Les applications non-temps-rel : Les applications dites non-temps-rel(ou Best-
Effort) sont plus sensibles aux pertes de paquets (par rejet) qu des dlais levs. Dans
ce cas, la fiabilit de la communication est plus importante que la garantie dun dlai
born.

Le tableau suivant rsume les exigences de quelques applications en termes de QoS :

Tableau II.1 : les exigences de quelques applications en termes de QoS [42]

III.4. Qualit de Service et Scurit [22]

La scurit et la mobilit sont exclues de loffre de service ;


La scurit et la mobilit peuvent avoir des incidences sur la QoS ;
Impact de la scurit sur la QoS fausser loffre de QoS ;
Impact de la mobilit sur la QoS et la scurit chang les besoins ;

Besoin dune offre de service globale QoS, Scurit et Mobilit.

III.5. Les modles dimplmentation de la qualit du service


Lvolution des diverses applications et ses exigences dans les rseaux convergent a
entrain le dveloppement de trois modle principaux pour limplmentation de la qualit
de service.

II.5.1. Le modle best effort [42]


Dans ce modle, chaque nud dans le rseau essayera de livrer chaque paquet de donne son
destinataire dans un dlai de temps raisonnable, mais il ne fait absolument aucune garantie et
aucune qualit de service. Des paquets peuvent donc tre livrs en retard ou pas du tout.
Lavantage, cest quil est relativement simple mettre en uvre .Larchitecture best-effort
tabli par les rseaux IP ne permet pas de garantir aucune qualit de service, donc il a t
ncessaire de dfinir des nouvelles architectures de rseaux pour rpondre ces nouveaux

16
Chapitre II Qualit de Service

besoins. De cette ncessit sont nes les architectures intgration de service (modle
IntServ) qui sappuient sur une rservation pralable des ressources et un multiplexage
statistique des trafics, et plus rcemment les architectures diffrentiation de services
(modle DiffServ) qui effectuent un traitement diffrenci des trafics, regroups en
quelques classes de services, pour garantir la qualit de service.

II.5.2. Modle intgration de service (IntServ)


La premire proposition darchitecture capable de prendre en charge la Qualit de service (QoS)
a t faite par lIETF avec le modle IIS (Internet Integrated Services) ou IntServ. Lide de
base du modle IntServ est de fournir une QoS individualise chaque connexion en utilisant un
mcanisme de contrle dadmission et de rservation de ressources via le protocole RSVP dans
les diffrents lments du rseau. Ces ressources permettent d'assurer une certaine qualit
de service pour les flots identifis ayant requis cette qualit de service.

II.5.2.1. Fonctionnalits [10]


Le modle d'implmentation IntServ dans un routeur fait apparatre de nouvelles fonctions pour
celui-ci :

Reservation Setup Agent : ce processus, excut en tache de fond, consiste recevoir


les messages de rservation de ressources, contrler la disponibilit des ressources
ncessaires (Admission Control), accepter ou refuser la demande en consquence et tenir
jour la table d'tats lis aux flots ("Traffic Control Database").
Classifier : ce processus, insr dans le chemin de donnes aprs le traitement effectu par le
contrleur d'entre, consiste dtecter les paquets appartenant des flots requrant une
qualit de service particulire et classer tous ceux-ci par classe de service.
Packet Scheduler : ce processus a pour but de mettre les paquets dans les files d'attente de
sortie du routeur en fonction de la classe de service laquelle ils sont rattachs et de la
qualit de service requise.

Figure II.1 : Fonctionnalits dans un routeur IntServ [10]

17
Chapitre II Qualit de Service

II.5.2.2. Les classes de service [24]


Les classes de service dfinies dans IntServ sont les suivantes :

Guaranteed Service (GS) : sefforce dassurer le maximum de QoS en garantissant un


dbit et un temps de transit troitement dfinis. Il ny a cependant pas de garantie
sur la gigue. Le service garanti est donc adapt aux applications temps rel non
tolrantes (flots les plus exigeants en termes de dlai et de dbit).
Controlled-Load (CL) : est une classe de service intermdiaire qui offre un
service quivalent au service best-effort dans un rseau peu charg. Ce service fournit
uniquement des garanties de dbit moyen. Il est adapt aux applications temps rel
tolrantes qui peuvent tolrer un certain taux de perte ou un certain dlai sur les paquets
(flux audio, visioconfrences).
Best-Effort (BE) : Le service dit au-mieux ou service normal, ne garantit aucune
qualit de service, aucun critre de qualit de service nest considr pour
acheminer les flots de diverses natures. Ce service adapt aux applications lastiques.

II.5.2.3. Le protocole RSVP (Resource reSerVation Protocol) [10]


Ce protocole est dfini par le RFC 2205, "Resource Reservation Protocol V1", et son mode
d'utilisation dans le cadre de IntServ par le RFC 2210, "The Use of RSVP with IETF
Integrated Services".

RSVP est utilis par une application pour demander au rseau d'assurer une certaine qualit
de service pour un flot donn. Ce mme protocole sera utilis par les routeurs du rseau entre
eux pour tablir et maintenir les tables d'tats lies au flot. RSVP identifie une session par les
lments suivants : adresse de destination, le type de protocole utilis par la couche transport et
le numro de port de la destination.

Figure II.2 : Processus RSVP [10]

RSVP_session = <dest_address, protocol_transport-layer, dest_port_number>

18
Chapitre II Qualit de Service

Par ailleurs, le protocole de rservation de ressources est bas sur lutilisation de deux types de
messages unidirectionnels :

le message PATH qui permet dtablir un tat dans chaque nud du rseau quil traverse
et qui trace le chemin suivre par le second type de message;
le message RESV mis des rcepteurs vers les metteurs et qui consiste raliser
la rservation proprement dite.

Figure II.3 : Fonctionnement du protocole RSVP [23]

L'metteur du flot envoie rgulirement des messages de contrle "path" vers le ou les
destinataires. Chaque destinataire rpond par un message "RESV" dans lequel il indique les
critres de la qualit de service qui lui convient. Les ressources ncessaires, si disponibles, sont
rserves par les routeurs sur le chemin destinataire vers l'metteur. Dans le cas d'un flot
multicast, les diffrentes rservations concourantes sont agrges. Dans le cas d'absence de
message "path" pendant un certain temps, les ressources rserves sont libres. Les
messages "path" et "resv" sont transmis comme des datagrammes ordinaires en "Best-Effort".

II.5.2.4. Difficults et limitation du modle IntServ [23]


Lalgorithme de RSVP semble tre bien complexe puisque chaque routeur doit subir
plusieurs oprations ; or les rseaux tant constitus dun nombre important de nuds, il
est difficile de concevoir lutilisation de RSVP au sein de rseaux de grande envergure,
et forte charge. La difficult est notamment due aux communications gnres par le
protocole entre les quipements, mais aussi au traitement qui est effectu par flots plutt
que par agrgats. Par consquent, il est incontestable de penser quun tel modle est
difficile dployer grande chelle et son utilit reste donc restreinte des niveaux de
rseaux locaux de faible tendue.

II.5.3. Modle diffrenciation de service (DiffServ) [36]


Devant les limitation du modle IntServ un second groupe de lIETF sest orient vers un autre
modle dimplmentation de qualit de service, que lon peut utiliser pour des rseaux
importants en envergure, mais aussi en charge : Le modle diffrenciation de services.

Le principe consiste rejeter dans les routeurs situs aux frontires du rseau toutes les
fonctions de classification de paquets et de mise en forme de trafic, tandis que les
routeurs du cur du rseau n'auront qu' appliquer des comportements prdfinis (Per-Hop
Behaviour) des agrgats de flots marqus dans ce but par les routeurs de frontire.
19
Chapitre II Qualit de Service

Figure II.4 : Principe DiffServ [36]

Dans le cur du rseau, tous les paquets sont marqus, ces marques sont utilises par des
routeurs pour dterminer le comportement qui doit leur tre appliqu. Les
diffrents comportements interviennent dans la gestion des files d'attente et dans les algorithmes
de slection de paquets rejeter en cas de congestion d'une file d'attente. Le choix faire par le
routeur du mode de comportement en fonction de la marque prsente dans le paquet est trs
rapide puisqu'il n'y a plus qu'un seul champ analyser dans l'en-tte du paquet.

II.5.3.1. Le champ DS [6]

Pour lidentification des classes, DiffServ dfinit un champ de remplacement dans len-tte IP,
champ appel DiffServ (DS) qui remplace les champs dj existants : Type of Service (TOS)
dans len-tte IP version 4 ou Traffic Class dans len-tte IP version 6. Plus
exactement, seulement six bits sur 8 sont utiliss. Les deux autres bits (rservs) sont
utiliss pour la notification explicite de la congestion. Les six bits utiliss pour marquer les
paquets sont dsigns sous le nom DSCP (DiffServ Code Point). Cette valeur DSCP est utilise
par les routeurs cur pour slectionner le comportement (PHB) appliquer au paquet.

Figure II.5 : Le champ DS dans len-tte IPv4

II.5.3.2. La notion de comportement (PHB : Per Hop Behavior) :[6]

La RFC 2475 dfinit le PHB comme le comportement dacheminement observable de


lextrieur qui sapplique aux donnes dans un nud DiffServ. Le systme marque
les paquets conformment aux codes DSCP et tous les paquets ayant le mme code seront
agrgs et soumis au mme traitement particulier. Un comportement inclut le routage, les
politiques de service des paquets (notamment la priorit de passage ou de rejet en cas de
congestion) et ventuellement la mise en forme du trafic entrant dans le domaine. Plusieurs
PHB standard ont t dfinis :
a. Le PHB par default : il spcifie que les paquets marqus avec la valeur DSCP
000000 utilisent le service traditionnel Best-Effort dans un nud DiffServ. De

20
Chapitre II Qualit de Service

plus, si un paquet arrive dans un nud et son code DSCP ne correspond aucun
PHB, ce paquet recevra le PHB par default.
b. Assured Forwarding (AF) PHB : ce PHB tablit une mthode pour laquelle
lagrgation dtermine diffrents niveaux dassurances sur lacheminement des
paquets avec une haute probabilit sans tenir compte des dlais. Quatre classes AF1,
AF2, AF3, et AF4 ont t ainsi dfinies avec des diffrents niveaux de traitement
(rejet) en cas de congestion du rseau. Dans ce cas l, les paquets de basse priorit sont
rejets en premier. La priorit peut tre modifie dans le rseau par les oprateurs en
fonction du respect ou non des contrats.
c. Expedited Forwarding (EF) PHB (service premium) a pour but doffrir un service
robuste avec peu de pertes, avec gigue et dlai petits et une bande passante
garantie .Pour assurer lefficacit du systme, ce service devrait tre rserv pour un
certain type dapplications (critiques, multimdia, temps rel). La valeur
recommande pour le code DSCP EF PHB est 101110 .

II.5.3.3. Architecture du modle DiffServ et terminologie[6]


Larchitecture DiffServ dfinit les principes suivants :

a. Domaine DiffServ (DS domain) : un domaine un ensemble de nuds (htes et


routeurs) administrs de faon homogne et qui possdent une mme dfinition de service et
de PHB. Dans un domaine, on distingue les nuds internes et les nuds frontires :
les premiers ce sont des quipements centraux du rseau qui appliquent le comportement
appropri (PHB) aux paquets IP et assure le service de transit sur le rseau, alors que,
les seconds ce sont des quipements de bordure de domaine DiffServ et qui sont
connects des nuds frontires dautres domaines(Figure II.7). Si on considre le sens
de communication de la source vers la destination, les nuds de frontires peuvent tre
dentre (Ingress) dans le domaine ou de sortie (Egress).
b. Rgion DiffServ (DS rgion) : cest un ensemble contigu de domaines DiffServ, qui peuvent
offrir la diffrenciation des services sur des routes empruntant ces domaines. Chaque
domaine ne met pas obligatoirement en ouvre la mme politique dapprovisionnement
ni les mme PHB .loprateur doit garantir que lensemble des domaines DiffServ assurera
une QoS de bout en bout.

Figure II.7 : Architecture DiffServ [35]

21
Chapitre II Qualit de Service

II.5.3.4. La notion de SLA (Service Level Agreement) [35]


Lutilisation des services DiffServ implique pour le client la souscription dun contrat avec le
fournisseur des services : ce contrat sappelle un Service Level Agreement (SLA).
Contrairement ce qui se passe avec RSVP, ce contrat est sign avant toute connexion au rseau.
Les spcifications techniques du SLA sont contenues dans le SLS (Service Level Specification).

Le SLA contient les informations suivantes:

le trafic que lutilisateur peut injecter dans le rseau fournisseur (en termes de volume de
donnes, de dbit moyen, dhtes source ou destination, ) ;
les actions entreprises par le rseau en cas de dpassement de trafic (rejet, surtaxe, remise en
forme du trafic) ;
la QoS que le fournisseur sengage offrir au trafic gnr ou reu par lutilisateur (ou les
deux). Celle-ci peut sexprimer notamment en termes de dlai, de bande passante, de
fiabilit ou de scurit.

II.5.3.5. Routeurs de bordure


Les routeurs de bordure sont les portes dentres obligatoires pour un flot pntrant dans le
domaine DiffServ. Ils effectuent des traitements classifier, meter et shapper sur les paquets
entrant.

II.5.3.6. Routeurs de cur de rseau


Les routeurs du cur de rseau ralisent des oprations simples de buffrisassions et de
routage des paquets en se basant uniquement sur le marquage effectu par les routeurs situs en
bordure de domaine DiffServ. La diffrenciation de service se fait au niveau des deux
mcanismes cruciaux du modle DiffServ: lordonnancement et prvention de congestion.

Chaque sortie du routeur possde un nombre fixe de files logiques o le routeur dpose
les paquets arrivant selon leur classe de service. Les files sont servies en accord avec
lalgorithme dordonnancement.

Les trois fonctions principales de routeur de cur de rseau sont:Routage, prvention de


congestion, Ordonnancement

Gnralement, il nest pas ncessaire pour DiffServ dassocier un rgulateur de type


Token Bucket chaque file des routeurs de cur de rseau. En effet, tous les trafics entrant dans
le curde rseau ont dj subi la fonction de police dans les routeurs de bordure.

III.6. La gestion de la QoS


La gestion de la QoS est une subtile combinaison de fonctions appliques sur les paquets
transitant dans les nuds de rseaux. Ces fonctions oprent des changements de priorit,
bloquent ou laissent passer certains paquets ou encore ordonnancent les paquets en sortie
dans un ordre diffrent que celui dentre. On distingue gnralement ceux qui oprent dans le
plan de contrle de ceux du plan de donnes.

22
Chapitre II Qualit de Service

II.6.1. Plan de donnes


Les mcanismes du plan de donnes implmentent les actions que les routeurs doivent
entreprendre sur chaque paquet pour offrir diffrents niveaux de service. On distingue :

Mcanismes de conditionnement : classification, marquage, mesure et contrle de trafic;


Mcanismes dordonnancements (gestion de congestion);
Mcanismes de prventions de congestion (gestion active de files dattentes);
Mcanismes favorisant l'efficacit des liens.

II.6.1.1. Mcanismes de conditionnement[11]

Figure II.8 : Mcanismes de conditionnement [11]

a. Classification

La classification est effectue quand les paquets arrivent un routeur. Elle consiste
identifier les paquets reus sur un nud et les associer un flux qui peut tre un flux
individuel (micro-flux), identifi par le quintuple (adresse IP source, adresse IP
destination, port source, port destination, protocole de transport) ou un groupe de paquets
quelconque (classe), dfini par des rgles qui portent sur l'application utilise, la priorit
des paquets, sur le rseau de destination ou d'autres critres. A chaque flux ou sont associes
des informations de contrle qui dcrivent le traitement effectuer. Le but principal de la
classification est donc de trouver ces informations de contrle pour chaque paquet reu .La
classification peut tre trs simple, si trs peu de classes sont utilises ou si la classe est
directement indique dans chaque paquet. Dans le cas plus gnral, la classification est effectue
sur la base de plusieurs champs des en-ttes des paquets.

b. Marquage

Le marquage des trafics consiste appliquer aux trafics une marque (par exemple :
donner une priorit au paquet ou une valeur au champ DSCP) permettant aux
quipements du rseau de les couler, suivant une politique de gestion spcifique.

23
Chapitre II Qualit de Service

c. Mesure (Meter)

Cette fonctionnalit permet de mesurer le trafic pour vrifier quil est conforme au profile
dtermin dans le contrat avec lutilisateur et permet aux autres composants de mettre en uvre
le contrle de trafic.

d. Contrle de trafic [30]

Des objectifs de performances ne peuvent tre dfinis pour une classe de paquets que si son
trafic reste dans certaines limites. Ces limites sont dfinies par exemple dans les paramtres
d'une rservation qui est tabli pour un micro-flux ou dans un SLA (Service Level Agreement)
entre un client et un oprateur. Aprs la classification d'un paquet, un nud peut effectuer des
oprations de contrle de trafic pour contrler si le flux respecte le contrat. Les mcanismes de
contrle de trafic vrifient si le trafic est conforme sa spcification et, le cas chant, prennent
des mesures afin de rendre le trafic conforme. De manire conceptuelle, un mcanisme de
contrle de trafic comprend donc un algorithme de mesure qui classifie les paquets en
paquets conformes ou non-conformes.

En fonction de cette classification, une action est effectue sur les paquets non-conformes :

Shaping : retarder des paquets non conformes,


Policing: carter les paquets non conformes,
Reclassification : dgrader la qualit de service des paquets non conformes ou du
flux entier.

Bien que d'autres ralisations de shaping et de policing soient possibles, le plus souvent de ces
fonctions sont ralises l'aide d'un seau jetons ou d'un seau perc. Le deux sont souvent
confondus, mais ils se distinguent principalement par la contrainte impose au flux
sortant. Le seau perc a comme sortie un trafic avec un dbit fixe, tandis que le seau
jetons permet des rafales de trafic dans le flux sortant.

Seau perc (Leaky Bucket)[8]

[41]
La figure II.9: Algorithme seau perc.

Seau jetons (Token Bucket)

24
Chapitre II Qualit de Service

Figure II.10: Principe du Token Bucket [41]

II.6.1.2. Mcanismes dordonnancements (Gestion de congestion) [30]

Aprs la classification et le contrle de trafic les paquets sont envoys vers la ou les
interfaces de transmission ou ils attentent dans des files d'attente jusqu' ce qu'ils
puissent tre transmis. Le mcanisme qui dcide l'ordre des paquets transmettre est
appel scheduler (ordonnanceur). Lordonnanceur est l'lment cl qui permet le traitement
diffrencis des diffrentes classes de trafic. Comme nous avons dj vus, les architectures de
QoS sont bases sur des ordonnanceurs trs spcialiss afin de raliser un service bien prcis.
Dans la partie suivante on va dcrire les principaux mcanismes dordonnancement.

e. First In First Out (FIFO)

Lordonnanceur le plus simple est la discipline FIFO (First-In First Out). Les paquets
transmettre sont mis dans une file d'attente et transmis dans l'ordre d'arrive. Cette discipline de
service ne permet aucune diffrenciation du service offert aux paquets dans la file
d'attente et aucune isolation des flux.

Figure II.11 : Lalgorithme FIFO [22]

Ce type de mcanisme est recommand pour des rseaux forte bande passante entranant
de faibles dlais et prsentant une raret de congestion.

f. Priority Queuing (PQ) [22]

Lordonnancement par priorit, PQ, utilise un processus de classification pour ordonner les
paquets provenant des flux vers diffrentes files, qualifies par une priorit. A lintrieur de ces
files priorit, le traitement est effectu selon lordonnancement FIFO. Cest la sortie que se
prsente lordonnancement par priorit.

25
Chapitre II Qualit de Service

Figure II.12 : Principe du traitement des paquets par priorits (PQ) [38]

g. Fair Queuing (FQ)[40]

Lordonnancement Fair Queuing a pour principe de permettre chaque flot dun rseau de
pouvoir accder aux ressources de ce dernier de manire quitable. Le principe se base
tout dabord sur le classement des flots selon leurs caractristiques, puis sur lutilisation de
plusieurs files dattente ddies ces flots. Lordonnancement est effectu sur toutes les files
contenant des paquets, de manire squentielle, selon le mcanisme Round-Robin (Chaque file
est servie tour de rle).

Lintrt dun tel algorithme est que la sparation des flots vers diffrentes files permet davoir
des traitements indpendants. Ainsi, si un flot dsire obtenir plus de ressources que la part qui lui
est attribue, seul ce flot sera affect sans engendrer dimpact ngatif sur les performances des
autres files dattente.

Figure II.13: Lalgorithme FQ [40]

h. Weighted Fair Queuing (WFQ)

Driv de lordonnancement FQ, le WFQ a t implment de manire dterminer le


nombre de paquets quil est ncessaire dordonnancer chaque cycle, au niveau de chaque file.
Cette quantit est dfinie par un poids , do la notion de weighted . WFQ est implment
de manire pouvoir supporter diffrentes tailles de paquets et ainsi assurer un traitement malgr
lhtrognit des flots. Dans sa manire de servir les files dattente, WFQ se base sur
le principe employ par lalgorithme Generalized Processor Sharing (GPS) dont le
comportement se rsume ainsi : les paquets qui sont placs en tte de file sont servis
selon le poids qui leur est attribu, et le traitement des files seffectue cycliquement et
squentiellement.

26
Chapitre II Qualit de Service

Figure II.14: Lalgorithme WFQ[24]

i. Class Based Queuing (CBQ)

Lalgorithme CBQ (encore appel Weighted Round Robin WRR) tente de remdier aux
insuffisances des algorithmes Fair Queuing et Priority Queuing. Dune part, CBQ est destin
traiter des flots avec diffrents besoins de bande-passante. Ainsi, CBQ attribuera chaque file un
pourcentage de ressources fournir; dautre part, CBQ assure quil ny ait pas de famines pour
les files de basse priorit, lalgorithme agissant squentiellement sur toutes les files prsentes.

Lordonnancement CBQ utilise un mcanisme de classification des flots. A chaque classe est
attribue une file dattente laquelle est allou un pourcentage de bande-passante attribuer. A
la sortie des files par classe , un ordonnanceur gnral permet de partager la bande-passante
du lien de sortie entre les diffrentes classes, selon le poids qui leur a t attribu, en utilisant
le principe squentiel de Round-Robin. Lestimateur value la bande-passante pour chaque
classe et effectue un marquage selon le dbit dmission de chaque file. Un ordonnanceur
dexcs est plac la sortie de lestimateur pour pouvoir distribuer un ventuel excs de bande-
passante entre les classes. Ce mcanisme permet dindiquer la (ou les) classe(s) qui est (sont)
autorise(s) se partager lexcs de ressources, cest--dire celles qui nont pas t consommes.

Nous proposons une illustration du ce mcanisme pour mieux comprendre le principe utilis par
lordonnancement CBQ.

Figure III.15: Lordonnancement CBQ[24]

j. Class Based Weighted Fair Queuing (CBWFQ)

Cet algorithme est la combinaison des deux derniers algorithmes (CBQ et WFQ), il permet de
cr plusieurs classe de trafic en allouent pour chaque classe certaine proportion de
bande passante; le mcanisme dordonnancement utilis pour chaque file dattente dune classe

27
Chapitre II Qualit de Service

est FIFO tandis que le mcanisme utilise pour diriger le trafic vers la fille dattente hardware est
le WFQ.

Figure II.16 : Lordonnancement CBWFQ [6]

k. Low Latency Queuing (LLQ)

Cette technique permet dajouter une file dattente avec une priorit stricte aux files
dattentes du CBWFQ. On met dans cette file dattente le trafic prioritaire tel que la
voix et la vido pour garantir un dlai fixe.

Figure II.17 : Lordonnancement LLQ

l. Deficit Weighted Round Robin (DWRR)

DWRR permet de corriger les dfauts de WRR, en particulier pour obtenir un juste partage de
bande passante. Dans DWRR, chaque file est configure avec certains paramtres :

Un poids (pourcentage de bande passante, comme dans WRR),


Un quantum de quantit de service, proportionnel au poids de la file, et qui est exprim en
octets,
Un compteur de dficit, qui indique le nombre doctets maximum que peut transmettre une
file chaque fois quelle est visite.

Par exemple, pendant le cycle Round-Robin un paquet ne peut pas tre transmis parce quil est
trop grand. La file ne le transmet pas et garde alors son crdit. Ce crdit (compteur de dficit)
sera ajout au crdit gagn pendant le cycle suivant (le quantum de temps de service de la file),
ce qui permettra terme de transmettre ce paquet.

28
Chapitre II Qualit de Service

II.6.1.3. Mcanismes de prventions de congestion [16]

Par rapport aux mcanismes de gestion de congestion qui dcident du paquet transmettre, le
rle des mcanismes de prventions de congestion est de dterminer les paquets liminer au
sein dune mme classe en cas de congestion. Le rejet dun paquet est soit d la congestion ou
des techniques de prvention de la congestion.

a. Tail Drop (TD)

Le principe de la politique Tail Drop est trs lmentaire et souvent utilise pour sa
simplicit dimplmentation dans les routeurs. Cette technique permet dcouler en priorit
les paquets qui arrivent en premier dans la file dattente. Si cette dernire se trouve
sature, les nouveaux paquets qui arrivent sont automatiquement limins. La figure ci-dessous
schmatise le principe de fonctionnement de cette politique.

Figure II.18 : Tail Drop

Cette politique ne permet en aucun cas de distinguer la priorit des trafics, et par consquent,
tous les paquets, quils soient en besoin de priorit ou non, sont traits de la mme manire.

b. Random Early Detection (RED)

La politique Random Early Detection met en jeu le paramtre threshold (seuil), un


intervalle de seuil dans lequel seffectue llimination des paquets, et est bas sur la
taille moyenne (Average) de la file dattente. RED fonctionne selon le principe suivant : la
probabilit dlimination dun paquet est base sur lintervalle de seuils dfinis
[thresholdmin ; thresholdmax ]. Lorsque la taille de la file dpasse le seuil minimum
(thresholdmin ), lalgorithme RED met en place sa politique dlimination des paquets.
La probabilit dlimination saccrot linairement mesure que la taille de la file
augmente. Au-del du seuil maximum autoris, RED limine systmatiquement tous les
nouveaux paquets entrants.

29
Chapitre II Qualit de Service

Figure II.19 : Probabilit dlimination avec RED

c. RED with In and Out (RIO) [22]

Le mcanisme de RIO (RED with In and Out) se base sur le calcul de la longueur moyenne de la
file dattente, mais, par rapport RED, adopte le principe de diffrenciation de services. Le
calcul de la moyenne est donc bas sur la prcdence des paquets. RIO a t dvelopp
pour fonctionner dans des rseaux DiffServ avec des flots classs In et Out , soit les flots
qui appartiennent une certaine classe de service, marqus In et ceux qui ny appartiennent
pas marqus Out . Lavantage dun tel mcanisme est quil permet danticiper et
dviter les congestions plutt que dattendre que la congestion se produise pour pouvoir la
contrler par la suite.

Figure II.20: Probabilit de rejet par RIO [22]

d. Weighted RED (WRED)

Le principe de la politique de Weighted RED se base notamment sur la politique de RED, mais
rsout le problme de priorit en assurant le traitement diffrenci.

A lentre de la file dattente seffectue une classification des paquets permettant de


dterminer la provenance des paquets. Un module de test permet WRED dliminer les paquets
en fonction de la taille moyenne de la file, et, selon le type du paquet, de la priorit de ce dernier.
La figure III.15 prsente un scnario de WRED agissant sur trois niveaux de priorit. Les
paquets de faible priorit commencent tre limins alatoirement partir de 20%
dutilisation du tampon et le sont systmatiquement au dessus de50%. A partir de 40%, le
30
Chapitre II Qualit de Service

routeur commence liminer des paquets de priorit moyenne et les limine


systmatiquement lorsque lutilisation du tampon dpasse 70% de la capacit. Enfin, ce nest
que lorsque lon dpasse les 70% dutilisation de la capacit que des paquets de haute priorit
commence tre limins.

Figure II.21: Probabilit de rejet avec WRED [22]

II.6.1.5.Mcanismes favorisant l'efficacit des liens

Ces mcanismes sont souvent dploys sur des liens WAN pour augmenter le dbit et diminuer
le dlai et la gigue.

a. Compression des en-ttes : le problme d'inefficacit d aux empilements de protocoles


peut tre partiellement rsolu par la compression des en-ttes. Cette dernire part
d'une ide simple : la moiti des informations d'en-ttes dans le cas d'un paquet IP/UDP/RTP
reste constante pendant toute la dure du flux (par exemple adresse IP source et
adresse IP destination), il est donc possible sur une ligne point point de ngocier un
index plus court qui remplace l'ensemble de ces information redondante lors de transfert de
flux.Il est possible d'imaginer une compression de bout en bout pour le protocole RTP seul
(prservant les adresses IP pour le routage).
b. Fragmentation et entrelacement des liens : les lignes de transmission bas dbit sont
particulirement problmatiques pour les applications sensibles aux dlais. La ligne est
souvent partage par d'autre application utilisant des paquets longs et les paquets
urgents seront alors fortement retards s'ils sont mis en attente derrire des paquets longs.La
solution consiste a fragment le paquet long et le paquet urgent puis entrelacer les fragments
afin de les transmettre.

II.6.2. Plan de contrle


Ce sont les mcanismes qui concernent la configuration des routeurs pour assurer que
certains paquets reoivent un traitement spcial et qu'un certain nombre de rgles
concernant l'utilisation des ressources sont bien appliques. Deux types de mcanismes sont
identifis:

Le contrle d'admission ;
Le contrle de la politique.

31
Chapitre II Qualit de Service

II.6.2.1. Le contrle d'admission

La fonction de contrle dadmission consiste prendre la dcision daccepter ou de rejeter les


nouvelles connexions tout en tenant compte de lensemble des requis de ces dernires en
termes de QoS. Ladmission dun nouveau trafic ne doit toutefois pas dgrader le service
des trafics dj tablis.

II.6.2.2. Le Contrle de politique [39]

Une politique de qualit de service dfinit les rgles qui dterminent comment, quand et o la
QoS doit tre applique diffrents trafic rseaux. Larchitecture de base de gestion par
politiques se compose des lments principaux suivants:

Un point de la politique, Le PEP (Policy Enforcement Point) : il constitue le point


dapplication de la politique (et donc des rgles). Il joue le role du policier.
Un point de prise de dcision, Le PDP (Policy Decision Point) : il constitue lorgane de
dcision dapplications des rgles, en fonction dentits les dfinissant (base de donnes des
politiques, serveur dauthentification, serveurs de rgles etc.). il jou le role du juge.
La base de donnes des politiques, PR (Policy Repository) : elle est en charge du stockage
des rgles de QoS.

Pour changer les informations entre ces entits, des protocoles standards sont ncessaires.
COPS (Common Open Policy Service) , (RFC2748) permet les changes entre PDP et PEP.
LDAP (Light Weight Access Protocol), permet l'accs aux politiques stockes dans des PIB:
Policy Information Base (Base de donnes des politiques).

Figure II.22: Elments dune gestion de politique [39]

Le protocole COPS [39]

COPS (Common Open Policy Service, RFC 2748) est un protocole de communication ayant t
propos par lIETF. A lorigine prvue pour grer les rgles de QoS associes RSVP (RFC
2749,2750), ce modle a t repris pour sappliquer lensemble des technologies de QoS.
32
Chapitre II Qualit de Service

COPS est un Mode de gestion de rseau IP dans lequel un serveur transmet des
appareils clients, gnralement des routeurs, des commutateurs ou des pare-feu, les rgles
qu'ils sont chargs de mettre en application, afin d'optimiser la transmission des donnes
et d'amliorer la qualit de service. COPS peut s'appuyer galement sur le protocole IPSEC
pour scuriser le canal entre le PEP et le PDP.
[9]
III.7. QoS IP et MPLS
Le modle Multi-Protocol Label Switching, MPLS est en cours de dfinition. Ce modle
est conu pour permettre la construction de trs vastes rseaux IP composs de routeurs
et commutateurs de paquets ou cellules.

Le schma gnral est similaire celui de DiffServ, le but tant ici de router les paquets IP plus
grande vitesse. Le principe consiste rejeter tout le traitement associ au routage des
paquets dans les routeurs d'entre du rseau MPLS et de marquer (par un Label) ces
paquets de faon ce que les routeurs et commutateurs du cur de rseau n'aient plus qu'
considrer ce label pour retrouver la route faire suivre au paquet dans une table adquate dite
de commutation (Forwarding Table). Ces tables sont constitues priori dans tous les lments
du rseau, indpendamment d'un trafic potentiel, et maintenues au fil de l'volution des tables de
routage.

Ce modle, actuellement accept comme constituant le futur du cur des grands rseaux IP, dont
l'Internet, est trs similaire celui de DiffServ. Des travaux sont en cours pour valuer la
possibilit d'associer des lments de qualit de service aux chemins pr-construits par MPLS de
faon ce que des paquets voyageant sur les mmes routes IP, mais demandant des qualits de
service diffrentes circulent sur des circuits MPLS affects de qualits de service diffrentes tout
en bnficiant des hautes performances promises par MPLS.

Conclusion

Dans ce chapitre, nous avons prsent la qualit de service et ses modles


Dimplmentation qui sont bass sur plusieurs mcanismes de gestion de la qualit de service.

La mise en uvre de lensemble des mcanismes dcrit dans ce chapitre est une tache trs
lourde. Il est difficile, voire impossible, de configurer manuellement lensemble des quipements
dun grand rseau. Pour cette raison, on utilise des solutions software bass sur la
gestion par politiques permettant de faciliter limplmentation de ces mcanismes.

Dans le cadre de notre projet, nous avons effectuer un stage au niveau de RMS OUARGLA qui
nous permis dapprofondir notre tude et de consolider nos connaissances thoriques par un
savoir faire pratique vis--vis de la gestion de la qualit de service .

33
Chapitre III : MPLS et Qualit de
Service
Chapitre III : MPLS et Qualit de Service

III. Introduction
Avec laugmentation du dbit des liens de communication et du nombre de routeur dans
lInternet, lIETF (Internet Engineering Task Force ) a dfini le nouveau protocole MPLS
(Multi Protocol Label Switching : commutation de label multi-protocole) pour faire face
au goulot dtranglement induit par la complexit de la fonction de routage. Ce protocole a
deux objectifs principaux qui sont:

Permettre un acheminement rapide des paquets IP en remplaant la fonction de routage par


une fonction de commutation qui est beaucoup plus rapide, la taille des matrices de
commutation devenant trs petite .
Faciliter lingnierie rseau en fournissant aux oprateurs la matrise de
lacheminement des donnes, qui pouvaient tre trs complexes avec des protocoles
comme OSPF (gestion des mtriques).

Dans ce chapitre on va voir les principaux lments de la technologie MPLS.

III.1. Prsentation de MPLS [26]


Le protocole MPLS ou "Multi Protocol Label Switching", est un protocole qui utilise un
mcanisme de routage qui lui est propre, bas sur l'attribution d'un " label " chaque paquet.
Cela lui permet de router les paquets en optimisant les passages de la couche 2 la couche 3 du
modle OSI et d'tre indpendant du codage de celles-ci suivant les diffrentes technologies
(ATM, Frame Relay, Ethernet etc).

Le but est d'associer la puissance de la commutation de la couche 2 avec la flexibilit du routage


de la couche 3. Schmatiquement, on peut le reprsenter comme tant situ entre la
couche 2 (liaison de donnes) et la couche 3 (rseau).

Figure III.1 : Couche MPLS [33]

MPLS traite la commutation en mode connect (bas sur les labels), les tables de commutation
tant calcules partir d'informations provenant des protocoles de routage IP.

35
Chapitre III : MPLS et Qualit de Service

III.2. Elments de domaine MPLS


III.2.1. LSR (Label Switch Router) [2]

Le LSR est un quipement de type routeur, ou commutateur qui appartient au domaine MPLS
dont Les fonctions sont :

lchange dinformations de routage ;


lchange des labels ;
lacheminement des paquets.

III.2.2. LER (Label Edge Router) [2]

LER est un LSR qui fait l'interface entre un domaine MPLS et le monde extrieur. En
gnral, une partie de ses interfaces supportent le protocole MPLS et l'autre un
protocole de type IP.

Les deux types de LER qui existent sont :

Ingress LER est un routeur qui gre le trafic qui entre dans un rseau MPLS ;
Egress LER est un routeur qui gre le trafic qui sort d'un rseau MPLS.

Figure III.2 : Architecture dun domaine MPLS [2]

III.2.3. Classe dEquivalence pour lAcheminement (FEC)

Une classe d'quivalence de transmission (FEC) reprsente un groupe de paquets transmis de


manire identique sur un rseau MPLS. Ces FEC peuvent par exemple correspondre
des types de services, des types de paquets ou mme encore des sous-rseaux. Un label diffrent
est attribu chacun de ces FEC.

36
Chapitre III : MPLS et Qualit de Service

Ainsi, ds leur entre dans un rseau MPLS, chaque paquet appartenant un mme groupe reoit
le mme label ce qui lui permet d'tre achemin vers la route qui lui a t rserve.

Donc Le routage IP classique distingue les paquets en se basant seulement sur les adresses des
rseaux de destination (prfixe dadresse). Et MPLS constitue les FEC selon de nombreux
critres : adresse destination, adresse source, application, QoS, etc.

III.2.4. Le LSP (Label Switch Path)

Il reprsente le chemin dune FEC dans un rseau MPLS. Ce chemin est constitu de succession
de labels attribus par chaque routeur pour une FEC.

III.3. Architecture MPLS


Le MPLS est constitu de deux plans :

[5]
III.3.1. Le plan de contrle

Contrle les informations de routages de niveau 3 grce des protocoles tels que (OSPF,
IS-IS ou BGP) et les labels grce des protocoles comme LDP (Label Distribution Protocol),
BGP (utilis par MPLS VPN) ou RSVP (utilis par MPLS TE) changs entre les priphriques
adjacents ;

[2]
III.3.2. Le plan de donnes

Est indpendant des algorithmes de routages et d'changes de label. Il utilise une base appele
Label Forwarding Information Base (LFIB) pour acheminer les paquets avec les bons
labels, Cette base est remplie par les protocoles d'change de label.

Figure III.3 : Architecture dun routeur LSR[5]

37
Chapitre III : MPLS et Qualit de Service

III.4. Structures de donnes des labels [2]


Les LSR construisent trois bases dinformation, la LIB et la LFIB et le FIB :

LIB (Label Information Base): La premire table construite par le routeur MPLS est la
table LIB. Elle contient pour chaque sous-rseau IP la liste des labels affects par les LSR
voisins. Il est possible de connatre les labels affects un sous-rseau par chaque LSR
voisin.
LFIB (Label Forwarding Information Base): partir de la table LIB et de la table de
routage IP, le routeur construit une table LFIB qui contient que les labels du meilleur
prochain saut qui sera utilise pour commuter les paquets tiquets.
FIB (Forwarding Information Base): appartient au plan de donne, cest la base de
donnes utilis pour acheminer les paquets non tiquets.

Un routeur construit ces structures de donnes en plusieurs tapes :

1) Les protocoles de routage (OSPF, IS-IS ou EIGRP) construisent les tables de routages ;
2) Chaque LSR alloue indpendamment un label chaque destination dans sa table
de routage ;
3) Les labels allous sont enregistrs dans la LIB ;
4) Ces labels et leur prochain sauts ont enregistrs dans la table LFIB avec
laction effectuer ;
5) Le LSR envoie les informations sur sa LIB ces voisins ;
6) Chaque LSR enregistre les informations reues dans sa LIB ;
7) Les informations reues des prochains sauts sont enregistres dans la FIB ;
8) Chaque LSR construit ses propres structures FIB, LFIB et LIB.

Figure III.4: Structures de donnes des labels dans une architecture LSR [42]

38
Chapitre III : MPLS et Qualit de Service

III.5. Les labels


III.5.1. Definition [32]

Appel MPLS Shim, ce label constitue un entte de paquet dont le format dpend
essentiellement du rseau sur lequel MPLS est mis en uvre. Le label MPLS contient un champ
label de 20 bits qui permet didentifier une FEC sur un routeur particulier. En fait, une
FEC peut tre identifie par diffrents labels sur diffrents routeurs.

Figure III.5: Structure de shim MPLS [17]

LABEL (20 bits) : Contient le label.

EXP (3 bits) : Initialement rserv pour une utilisation exprimentale. Actuellement, la


plus part des implmentations utilise ce champ comme indicateur de QoS.

S (1 bit) : Indique sil ya empilement de labels (Label stack). Le bit S est 1 lorsque le label se
trouve au sommet de la pile, 0 sinon.

TTL (8 bits) : Mme signification que pour IP.

III.5.2. Pile de labels (Label Stack) [2]

Un paquet peut avoir plus quun label. Ce concept sappelle empilement de label.
Lempilement de label permet en particulier dassocier plusieurs contrats de service un flux au
cours de son acheminement du rseau MPLS.

Dans le cas de lempilement de label Le champ STACK permet didentifier le classement du


label dans la pile, sil est gal 1 alors il sagit du dernier label avant lentte IP.

Figure III.6 : Exemple dutilisation du champ STACK [2]

III.5.3. Fonctionnement de label [14]

En utilisant une terminologie MPLS, le mcanisme de base de MPLS est le suivant : le


paquet IP entre dans le domaine MLPS via le routeur dentre (Ingress LSR ou I-LSR). Le I-LSR
classe le paquet dans une FEC, selon des critres tels que les adresses source et destination. Le I-

39
Chapitre III : MPLS et Qualit de Service

LSR consulte la table FIB qui indique le routeur suivant et lopration raliser, c'est--
dire, lajout dune tiquette (Label Push) et sa valeur. Lacheminement dans le domaine
MPLS est bas sur ltiquette (et donc, les LSRs ne regardent pas lentte IP) en utilisant le
paradigme de la commutation detiquettes (label swap/switching) et la table LFIB. Finalement,
le paquet tiquet est reu par le routeur de sortie du domaine (Egress LSR ou E-LSR) qui enlve
ltiquette (label pop) et procde un acheminement classique.

Figure III.7: La commutation de label [31]

III.5.4. Distribution des labels [2]

Les LSR se basent sur linformation de label pour commuter les paquets au travers du cur de
rseau MPLS. Chaque routeur, lorsquil reoit un paquet taggu, utilise le label pour
dterminer linterface et le label de sortie. Il est donc ncessaire de propager
les informations sur ces labels tous les LSR. Pour cela, suivant le type
darchitecture utilise, diffrents protocoles sont employs pour lchange de labels entre
LSR ; en voici quelques exemples :

TDP/LDP (Tag/Label Distribution Protocol) : mapping des adresses IP unicast ;


CR-LDP, RSVP-TE : utiliss en Traffic Engineering pour tablir des LSP en
fonction de critres de ressources et dutilisation des liens ;
MP-BGP (MultiProtocol Border Gateway Protocol) pour lchange de routes
VPN.

III.6. Aspects avancs et applications [2]

Les principaux atouts de la technologie MPLS concernent sa capacit intgrer des


solutions de gestion de la qualit de service et dingnierie de trafic sur un rseau IP. MPLS est
un candidat idal pour supporter des fonctions volues dingnierie de trafic et ajouter
des fonctionnalits de gestion de la qualit de service dans les curs de rseau. De plus,
MPLS permet de dployer des fonctions volues en reportant la complexit de mise en
uvre aux frontires du rseau et en conservant de bonnes proprits de rsistance au facteur
dchelle.

40
Chapitre III : MPLS et Qualit de Service

III.6.1. Ingnierie de trafic

Cest une des applications les plus immdiates de MPLS. On appelle ingnierie de trafic le fait
de rpartir la charge sur lensemble du rseau en tablissant des chemins explicitement routs et
en contrlant la rpartition du trafic sur diffrents chemins. Pour un oprateur, cest une
fonction cruciale qui lui permet de mieux rentabiliser son investissement.

Avec des rseaux IP, les oprateurs ne disposent que de peu doutils pour :

partager la charge entre plusieurs chemins ;


router explicitement le trafic ;
router diffrentes qualits de service sur diffrents chemins et ventuellement rserver des
ressources.

III.6.2. Qualit de service

MPLS ntant pas lui-mme une solution de qualit de service, il sintgre dans deux
architectures de gestion de la qualit de service proposes lIETF : IntServ et DiffServ.

III.6.2.1. MPLS et IntServ

Pour le cas de larchitecture IntServ (Integrated Services), il va de soi que lon ne considre plus
la rservation de bout en bout mais plutt la rservation de ressources lintrieur du cur de
rseau pour un flux de trafic correspondant non pas des flux applicatifs mais plutt
aux flux dun rseau client du cur de rseau. On travaille donc sur des chelles plus
importantes et avec des variabilits moins importantes, ce qui permet de rduire le
problme de la rsistance au facteur dchelle.

MPLS intervient dans ces architectures comme outil de signalisation et propose deux modes de
description des ressources. Le premier mode dans le protocole RSVP-TE est trs proche de celui
de RSVP et correspond donc parfaitement, non seulement aux implantations existantes de RSVP,
mais aussi au modle IntServ. Le second mode dans le protocole CR-LDP permet de dcrire les
ressources comme elles le sont dans les rseaux ATM et Frame Relay. De toute manire, quel
que soit le mode de description des ressources ncessaires, il est toujours indispensable de
traduire les rservations signales par les protocoles de signalisation en rservations
effectives dans les quipements. Pour cela, le modle de RSVP est sans doute le plus abouti.

III.6.2.2. MPLS et DiffServ[32]

MPLS permet ladministrateur rseau de spcifier comment les agrgats DiffServ


(DiffServ Behavior Aggregates : BAs) sont affects aux LSPs. En fait, la question est de savoir
comment affecter un ensemble de BA au mme LSP ou des LSPs diffrents. Quand les paquets
arrivent un Ingress-Router du domaine MPLS, le champ DSCP est ajout lentte qui
correspond au Behavior Aggregate (BA).

41
Chapitre III : MPLS et Qualit de Service

Figure III.8 : Intgration MPLS avec le modle DiffServ [32]

A chaque nud travers, cest le DSCP qui va permettre de slectionner le PHB (Per
Hop Behavior), qui dfinit le Scheduling (classe prioritaire, WFQ etc.) et les probabilits de rejet
du paquet. Cette correspondance entre les classes DiffServ et le PHB de MPLS offre de
multiples possibilits un administrateur pour un cur de rseau DiffServ/MPLS. Laffectation
de classes DiffServ diffrents LSPs permet aussi dattribuer des mcanismes de protection
diffrents pour ces diffrentes classes de service.

Dans ce qui suit, nous dcrivons les deux grands types de LSP que sont les E-LSP et les L-LSP.
Un rseau MPLS peut combiner et faire cohabiter souhait ces deux types de LSP.

o EXP-Inferred-PSC LSPs (E-LSP) : Un E-LSP peut tre constitu de 8 BA (Behavior


Aggregate) pour une FEC donne. Dans tels LSPs, le champ EXP est utilis pour
dterminer le comportement PHB (informations d'ordonnancement et de rejet
(dropping).Le routeur LSR peut tre configur pour affecter automatiquement un PHB en
fonction du champ EXP. Si cette configuration na pas t faite, le routeur prendra une pr-
configuration par dfaut pour tous les EXP vers le PHB par dfaut. Lutilisateur peut aussi
spcifier cette correspondance.

Figure III.9 : MPLS et DiffServ (E-LSP) [34]

42
Chapitre III : MPLS et Qualit de Service

o Label-Only-Inferred-PSC LSP (L-LSP) : Dans le cas dIP avec le champ DSCP on peut
dfinir jusque 64 PHBs .Linconvnient de E-LSP est quil support que 8 PHBs parmi 64.
Pour pouvoir en dfinir plus avec MPLS, il faut crer ce que lon appelle des L-LSP. Cest
prsent le label qui contient la smantique associe la qualit de service. Il faut ds lors
mettre en place des associations entre labels et classes de service. Avec ce genre de
LSP, les informations d'ordonnancement sont transportes implicitement dans le label. Le
champ EXP contient les informations de perte uniquement.

Figure III.10 : MPLS et DiffServ (L-LSP) [34]

III.6.2.3. MPLS et COPS [19]

Dans DEN (Directory Enabled Network) toutes les classes de service sont pralablement
dfinies dans un serveur central qui dialogue avec les lments de rseau pour leur tlcharger
les configurations de QoS mettre en uvre. On aurait pu imaginer que MPLS rcupre et
intgre cette approche, mais elle fait intervenir un systme centralis, relativement bien accept
par les oprateurs, mais peu apprci de la communaut Internet.

Dans une autre vision, pousse par Microsoft et qualifie de COPS RSVP , le routeur
demande un serveur quelle valeur de DSCP utiliser quand il reoit dun serveur
applicatif une requte RSVP lui indiquant son nom et lui demandant quel DSCP utiliser.
Le serveur applicatif positionnera ensuite dans les datagrammes IP cette valeur de DSCP.

Conclusion
Les principaux atouts de la technologie MPLS concernent sa capacit intgrer des solutions de
gestion de la qualit de service et dingnierie de trafic sur un rseau IP. En effet, les oprateurs
ont besoin de contrler leur rseau plus finement que ce que leur permet le routage IP classique,
sans pour autant abandonner la souplesse quil apporte.

ce chapitre peut se diviser en deux parties principales : Une premire sur le mcanise de
fonctionnent de larchitecture MPLS, ses lments les plus importants (LSR, LSP, FEC,..),
leurs dfrents rles, et les structure de fonctionnement de la MPLS, et un second sur la
relation entre MPLS et QoS avec les deux mcanismes intServ et DffServ.

43
Chapitre IV : Application
Chapitre IV Application

V. Introduction :

Dans les chapitres prcdents, nous avons mis en vidence les diffrents mcanismes de gestion de
qualit de service; notre application consiste implmenter et valuer ces mcanismes.
Pour cela on a labor une maquette sur laquelle on a appliqu les techniques dcrites
prcdemment, donc on a ralis une mulation comprenant les tapes suivantes:
Ralisation de la maquette
valuation de la qualit de service sur la maquette :
tude du rseau sans qualit de service Qos .
tude du rseau avec qualit de service Qos.

IV.1. Prsentation des logiciels utiliss :

IV.1.1. Logiciels utiliss pour la ralisation de la maquette :

IV.1.1.1. GNS3 [15]

GNS3 est un mulateur graphique de rseaux capable de charger des vraies images de l'IOS de
Cisco permettant ainsi d'muler entirement des routeurs ou firewalls Cisco. Pour cela GNS3,
s'appuie principalement sur deux autres programmes: Dynamips (l'mulateur d'IOS) et
Dynagen(interface texte pour Dynamips).
GNS3 est un logiciel libre qui fonctionne sur de multiples plateformes incluant Windows, Linux, et
MacOS X.
[27]
IV.1.1.2. VMware Workstation

VMware Workstationest un logiciel permet la cration d'une ou plusieurs machines virtuelles au


sein d'un mme systme d'exploitation (gnralement Windows ou Linux), ceux-ci pouvant tre
relis au rseau local avec une adresse IP diffrente, tout en tant sur la mme machine physique
(machine existant rellement). Il est possible de faire fonctionner plusieurs machines virtuelles en
mme temps, la limite correspondant aux performances de l'ordinateur hte.
[10]
IV.1.1.3. Elastix

Elastix est une solution logicielle qui intgre les meilleurs outils disponibles pour les PABX bass
sur Asterisk dans une interface simple et facile utiliser. Elle ajoute aussi ses propres paquets
d'utilitaires et s'autorise par la cration de modules tiers, devenir la meilleure solution logicielle
disponible pour la tlphonie open source .

45
Chapitre IV Application

IV.1.1.4. FileZilla Server [13]

FileZilla est un est un serveur rapide avec une interface facile utiliser. Le serveur permet le
transfert des donnes en mode passif.
IV.1.1.5. FileZilla Client [13]

Prend en charge plusieurs types de protocoles de transfert. Il exploite le FTP, le FTPS ou protocole
FTP scuris avec et le SFTP SSH et FTP et SSL. Le logiciel supporte galement l'Internet Protocol
version 6 ou IPv6.
IV.1.2. Logiciel utiliss pour la supervision de la maquette :

IV.1.2.1. Wireshark [44]

Wireshark est un analyseur de protocole qui examine les donnes partir d'un rseau en direct ou
partir d'une capture de fichier sur disque. Vous pouvez naviguer de faon interactive sur les donnes
captures, visionner le rsum et l'information dtaille pour chaque ensemble. Wireshark possde
quelques fonctions puissantes, incluant un affichage de langage filtr et la possibilit de visionner le
flux reconstitu de la session TCP.

IV.1.3. Logiciel utilis pour gnrer le trafic:

IV.1.3.1. IxChariot [18]

IxChariot est une vritable solution de gnration et danalyse de trafic qui mule prcisment les
flux de donnes gnrs par les transactions client/serveur. IxChariot emploie plus de 140 scripts
dapplications prprogramms pour fournir des flux de trafic ralistes entre les points darrive de
rseau pour les protocoles essentiels (TCP, UDP, RTP, IPX). Elle permet de tester, de modliser et
dvaluer limpact du trafic dapplications, sans exiger linstallation et la gestion de rseaux
clients/serveur complets.

IV.2. Ralisation de la maquette :

IV.2.1. Description de la maquette :

La maquette qui nous avons ralis reprsente un rseau IP/MPLS compos de :


Un cur de rseau compos de trois routeurs P (Provider) de la gamme Cisco 7200 (IOS
c7200-jk9s-mz.124-13b.bin);
Deux routeurs de bordure (Routeur PE: Provider Edge) de la gamme Cisco 3600 (IOS
c3640-jk9s-mz.124-8.bin);
46
Chapitre IV Application

Deux routeurs client (Routeur CE: Client Edge) de la gamme Cisco 3600 (IOS c3640-jk9s-
mz.124-8.bin);
Au niveau de routeur CE1, nous avons install un serveur de VoIP (TrixBox). Le serveur FTP est
install au niveau de CE2. Les clients VoIP , FTP et le logiciel IxChariot sont installs chaque
extrmit de rseau. Pour la supervision de rseau, nous avons install Wireshark.
IV.2.2. Topologie et plan dadressage :

La figure suivante montre la topologie de la maquette et le plan dadressage utilis :

Figure IV.1 : Topologie de maquette


IV.2.3. Configuration :

Avant la configuration de routage classique, il est ncessaire de configurer tous les routeurs avec la
configuration de base (adressage, hostname...).

47
Chapitre IV Application

IV.2.3.1. Routage :

Lutilisation dun protocole de routage est ncessaire pour lchange des routes entre les routeurs.
Nous avons choisi OSPF comme un protocole de routage dans le cur de rseau (routeurs P et PE).
Ce choix est expliqu par ces raisons :
Cest un protocole de routage tat de lien.
La rapidit de la convergence
Supporte le trafic engineering
Supporte VLSM (Variable Length Subnets Masks)
Il nenvoie les mises jour que lorsquil existe des changements dans le rseau et non
priodiquement. Dans la partie client (PE-CE) nous avons utilis le protocole EIGRP.
IV.2.3.2. Activation du MPLS :

Aprs avoir configur le routage classique, nous avons activ MPLS dans les routeurs P et PE.
La figure suivante montre lchange de labels entre les routeurs de domaine MPLS.

Figure IV.2: Lchange de labels entre les routeurs de domaine MPLS


IV.2.4. valuation de la qualit de service sur la maquette (rseau IP/MPLS) :

Loffre de service et sa garantie sont devenues des soucis majeurs pour les utilisateurs des rseaux.
Ce besoin en qualit de service est argument par la croissance de la quantit de donnes
transmettre dune faon exponentielle, la naissance de nouveaux types dapplications qui

48
Chapitre IV Application

demandent beaucoup de bande passante et les applications temps rel. La voix sur IP constitue lun
des moteurs de cette motivation, cest un service de plus en plus demand par les clients puisquil
permet une bonne qualit de communication similaire celle de commutation de circuits mais avec
des cots beaucoup plus rduits.
Pour cette raison, nous avons focalis nos mesures et implmentations sur ce type dapplication.
Dans un premier scnario, nous valuons le comportement du rseau travers par deux flux : le
trafic voix et le trafic FTP. Dans le deuxime scnario, nous appliquons les mcanismes de gestion
de qualit de service sur le rseau et nous rvaluons le comportement des deux flux.
Avant dentamer cette partie, il indispensable de rappeler les exigences de la VoIP en mtrique de la
qualit de service.
Le tableau ci-aprs prsente les seuils de valeurs pour les paramtres critiques et les consquences
constates pour le niveau de service de VoIP :
Bon Moyen Mauvais
Dlai de transit D<150ms 150ms<D<400ms 400ms<D
Gigue de phase G<20ms 20ms<G<50ms 50ms<G
Perte de donnes P<1% 1%<P<3% 3%<P

Tableau IV.1: Les exigences de la VoIP en mtrique de qualit de service


IV.2.5. Etude du rseau sans qualit de service

IV.2.5.1. Premire cas: VoIP seul

A laide de logiciel IxChariot, nous avons envoy un flux VoIP seul sur le rseau entre les deux
extrmits.
Les figures suivantes illustrent les variations de dlai et de Jitter :

49
Chapitre IV Application

Figure VI.4: Variation de dlai dans un seul sens (voix seule)

Figure VI .5: Variation de Jitter (voix seule)


Les rsultats obtenus concernant les paramtres de qualit de service sont rsums dans le tableau
suivant:

Tableau VI.2: Paramtre de la voix seul


Interprtation des rsultats :

50
Chapitre IV Application

On remarque que le flux VoIP atteint la destination avec une bonne qualit (les exigences en termes
de qualit de service sont respectes), et cela grce aux conditions parfaites disponibles sur le rseau
(Un seul flux traverse le rseau).
IV.2.5.2. Deuxime cas: VoIP + FTP

Dans cette tape, nous avons gnr un flux FTP en parallle avec celle de la VoIP dans le but de
congestionner le rseau et voir linfluence de cette congestion sur la transmission de la VoIP. Les
figures suivantes illustrent les variations de dlai et de Jitter :

Figure VI.5: Variation de dlai dans un seul sens (voix+FTP)

Figure VI .5: Variation de Jitter (voix+FTP)


Les rsultats obtenus concernant les paramtres de qualit de service sont rsums dans le tableau
suivant:

51
Chapitre IV Application

Tableau VI.6: Paramtres de la voix avec la prsence du flux FTP


Interprtation des rsultats :

Lors de transfert des deux flux (FTP + VoIP) en parallle, On remarque que les mtriques de qualit
de service augmentent considrablement et le flux VoIP atteint la destination avec une mauvaise
qualit. Cela est expliqu par la congestion due au flux agressive FTP.
IV.2.6. Etude du rseau avec qualit de service
IV.2.6.1. Implmentation de qualit de service :

Appliquons maintenant les mcanismes de QoS. A noter que le traitement de la QoS change suivant
le type de routeurs (PE, P ou CE). Pour le routeur CE, saresponsabilit se limite la classification
de son trafic jusqu son point de liaison avec le Edge IP/MPLS.
a. Application de la classification et le marquage :

Au niveau des routeurs CE, nous avons cr les classes de service suivantes:
Nom de classe Type de trafic PHB DSCP en DSCP en
binaire dcimal
Voice VoIP EF 101110 46
Data FTP AF13 001110 14

Afin dassurer la qualit de service requis, nous avons appliqu les mcanismes suivants au niveau
des routeurs PE et P:
Utilisation de mcanisme de gestion de file dattente LLQ (Low Latency Queuing) qui nous
permet dallouer une bande passante prioritaire une file dattente particulire. Ce mcanisme
est implment pour le trafic voix;
Utilisation de mcanisme de prvention de congestion WRED (Weighted Random early
Detection) pour le trafic FTP pour agir avant la congestion en liminant les paquets
susceptibles de produire la congestion. Il sagit simplement de fixer un seuil partir du quel on
commence liminer les paquets dune faon alatoire ;

52
Chapitre IV Application

Assurer la conversion dun type de classement un autre : dans les sites CE, onpeut appliquer
le modle DiffServ et agir sur les enttes IP. Mais, au niveau du backbone supportant MPLS le
traitement est limit la couche 2 donc on doit convertir la classe dsigne par le champ
DSCP par celle correspondante dans le champ EXP du label MPLS. Cette tache est ralise au
niveau des routeurs PE.
Nom de class Type de trafic EXP
Voice VoIP 5
Data FTP 1

NOTE: la configuration de tous les routeurs est jointe dans lannexe.


Aprs limplmentation de ces mcanismes, nous avons gnr un flux FTP et un flux VoIP en
mme temps, laide de logiciel Wireshark nous avons pu capturer les paquets lors de transfert.
Les Figure suivantes reprsentent le champ DSCP et le champ EXP :

Figure IV.7: le champ DSCP et EXP dans un paquet FTP

53
Chapitre IV Application

Figure VI.8: Lechamp DSCP et EXP dans un paquet VoIP (UDP)


Les variations de dlai et de Jitter obtenu lors de transfert sont illustres par les graphes suivants:

Figure IV.9: Variation de dlai dans un seul sens (voix+FTP)

Figure VI.10: Variation de Jitter (voix+FTP)


54
Chapitre IV Application

Les rsultats obtenus concernant les paramtres de qualit de service sont prsents dans le tableau
suivant:

Tableau VI.3: Paramtres de la voix avec la prsence du flux FTP

Interprtation des rsultats :

On remarque que la qualit de la VoIP est bonne vu les valeurs des mtriques de QoS. Cette
amlioration rsulte de lutilisation de la file dattente LLQ ce qui rend le traitement des paquets
voix plus rapide puisquils sont prioritaires.
Conclusion :

Lapplication du modle Diffserv a permit damliorer la qualit du trafic voix. Cette amlioration
est le rsultat dune politique gnral appliqu sur le rseau. Limplmentation de qualit de service
dans les rseaux NGN a pour rle de garantir les exigences des applications et des services des
utilisateurs.

55
Conclusion gnrale

Conclusion

Lobjectif de ce projet est ltude de la qualit de service (QoS) et des techniques


dordonnancement et de gestion des paquets lintrieur de rseau NGN.

En effet, nos jours les pratiques technologiques sont en train dvoluer, tel que lInternet
mobile, la tlphonie mobile, le multimdia, etc. Les oprateurs estiment lmergence des
nouveaux services multimdia quil faut fournir indpendamment du temps, du lieu et des
mthodes daccs travers des quipements mobiles. Dans ce projet nous avons tudier la
gestion de diffrents flux de donnes comme la tlphonie sur IP le FTP et de la vido sur IP ;
donc nous sommes dans une convergence des rseaux des tlcommunications. Or cette
convergence ncessite un nouveau rseau qui est le NGN. Lutilisation dun mme plan de
transport pour offrir la fois les services rseaux de donnes et les services tlcoms comme la
vido et la voix, ncessite le dploiement dun rseau de transport commun donnant tous les
types de QoS, ainsi que le dveloppement dune architecture de service commune et un plan
contrle.

Dans la premire partie de ce travail, nous avons dfini les rseaux NGN comme tant des
rseaux transportant des informations de diverses natures. Dcoule des multiples applications qui
circulent sur lInternet actuel, savoir des simples transferts de donnes (applications FTP par
exemple), des applications multimdia telles que la transmission de voix, vido, applications
interactives, etc.
Ensuite , nous avons identifi les paramtres qui dfinissent la qualit de service dun rseau, et
sur lesquels il faut agir pour garantir une qualit de service au-dessus dun rseau. Les mtriques
qui nous permettent de dfinir la qualit de service sont le dbit, le dlai et par consquent la
gigue, ainsi que le taux de pertes des donnes. Ces lments sont en effet essentiels pour juger de
la qualit de transmission des informations et par consquent, sont primordiaux pour dfinir la
qualit de service. Par ailleurs, nous avons voqu les mcanismes de qualit de service un
niveau global, en prsentant les architectures proposes par les groupes de travail IntServ et
DiffServ. Ces architectures sont bases sur deux approches diffrentes, mais ont pour point
commun de tenter doffrir chaque application le maximum de ressources pour leur assurer une
crdibilit correcte de transmission. La premire thorie se base sur le principe de contrle
dadmission des flots ainsi que de la rservation de ressources au moyen du protocole RSVP.
VII
Conclusion gnrale
Cette approche dfinit trois classes de service : le service best-effort pour permettre
dacheminer les donnes sans aucune garantie ; le service charge contrle pour offrir une
certaine garantie de dbit ; enfin le service garanti qui permet dattribuer de meilleures garanties
temporelles et en dbit que les prcdents services. Lapproche DiffServ permet, quant elle,
deffectuer une diffrenciation de services en se basant sur les micro-flux : les paquets sont ainsi
marqus au niveau de leur en-tte pour leur attribuer des degrs de priorits selon les
applications auxquelles ils appartiennent et leurs besoins en dbit, dlai et/ou pertes. Dans cette
architecture, le service best effort est destin aux applications faible priorit ; le service
assured forwarding ddi aux applications qui demandent une priorit moyenne, telles la
navigation sur le Web ; enfin, le service forte priorit, expedited forwarding associ aux
applications temps-rel.

Nous avons soulign durant ce travail linfluence de lapproche diffserv en fonction du dlai et
de la gigue appliqu au service <<VoIP>> et test en absence et prsence de QoS.
Limplmentation et les tests ont t raliss au moyen du simulateur GNS3 et ixchariot
respectivement sur diffrentes topologies de rseaux.
Les rsultats obtenus montrent nettement limportance dune garantie de la QoS et sa raction
la rception de linformation. Ainsi, nous avons pu dmontrer quen prsence dun certain
nombre dapplications sur un mme canal avec de lapplication de lapproche Diffserv , il est
possible dviter le phnomne de famine des ressources de manire satisfaire une certaine
qualit de service chaque application.

VIII
Rfrence bibliographiques

Livres et Articles :

N le livre ou larticle
1 [A,JELASSI] ,conception et mise en place dune solution de communication unifie
chez TUNISIE TELECOM.
2 [A.Amine] , Mise en uvre dun cur de rseau IP/MPLS, Universit de Bechar 2011

3 [A.Delley] , Les rseaux IP de prochaine gnration arrivent, cole dingnieurs et


darchitectes de Fribourg,2010.
4 [A.Mahul] , Apprentissage de la qualit de service dans les rseaux multiservices ,
applications au routage optimal sous contraintes, 2012.
6 [B.Nadia] , Contribution la gestion de qualit de service dun les rseaux sans fil, univ de
Oran , 2013
9 [D.GAUCHARD], Simulation hybride des rseaux IP-DiffServ-MPLS multi-services sur
environnement dexcution.
10 [D.INCERTI] , IP et Qualit de Service, Universit Paul Sabatier, 2013
20 [J .A Montagnon & T.H Tran] , MPLS et les reseaux dentreprise, 2002.
22 [K. Krief] , Qualit de service et scurit dans les rseaux de nouvelle gnration,
Universit de Bordeaux LaBRI.
23 [L.Toumi] ,Algorithmes et mcanismes pour la qualit de service dans des rseaux
htrognes, Institut National Polytechnique de Grenoble - INPG, Frence,2002.
29 [M.RAOULI], Reseau Multiservices Large Bande De Technologie Ip/Mpls Dalgerie
Telecom,2006
30 [M.Abdessalem], Etude et Dimensionnement dun Rseau de Nouvelle
Gnration,Tunisie Tlcom. Mmoire dingnieurs de lEcole Suprieure Des
Communications De TUNIS,2005
31 [M.Mostapha] , Analyse de Scurit et QoS dans les Rseaux Contraintes Temporelles
,2011.
36 [N. benhamel] , contribution la gestion de qualit de services dans les rseaux local sans
fil, lediplome de magiter , 2013.
38 [O. cabinet], L'volution du cur de rseau des oprateurs fixes, le compte de lAutorit de
rgulation des Communications lectroniques et des Postes, 2006.
43 [R.Freddy],Conception et dploiement de la technologie MPLS dans un rseau
mtropolitain, diplme dingnieur 2013.

44 [OCDE],Runion de lOCDE future conomie Internet, Convergence et rseaux de la


prochaine gnration.

IX
Rfrence bibliographiques

Les sites web


N Le site web
5 Architecture MPLS , http://igm.univ-mlv.fr/~dr/XPOSE2006/marot/architecture.html
7 Cisco,
http://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Video/qoswanvpnaag.html
8 Concepts MPLS, http://www.debuire.net/?p=68
11 Documentation d'Elastix (Version franaise), www.elastix.org
12 Etude de la solution MSAN, http://www.memoireonline.com/05/12/5835/m_Ingenierie-
des-MSANs-Multi-Service-Access-Node5.html
13 Etude du protocole DiffServ, http://www.guill.net/index.php?cat=3&pro=3&wan=6
14 FileZilla,
http://www.01net.com/telecharger/windows/Internet/serveur_ftp/fiches/27450.html
15 Implmentation Mpls avec Cisco Par Par Christophe Fillot,
http://www.frameip.com/mpls-cisco/
16 GNS3, Installation gns3 workbench,http://nice.labo-cisco.com/tag/workbench/
17 Internet nouvelles gnrations,
www.europainternet.info/mmqos/index.php/Sujet/manel#Condition_du_trafic
18 Introduction MPLS, http://www.guill.net/index.php?cat=3&pro=3&wan=5
19 Ixchariot, http://www.ixiacom.com/products/ixchariot
21 JDN lconomie demain
,http://www.journaldunet.com/solutions/expert/42870/convergence---5-avantages-promis-
par-le-next-generation-networking.shtml ,28/01/2015
24 La qualit de service dans l'Internet, http://christophe.deleuze.free.fr/these/these006.html
, 02/02/2015.
25 La qualit de service sur IP : WFQ, RED, Precedence, ECN,
Diffserv ,http://mrproof.blogspot.com/2011/01/la-qualite-de-service-sur-ip-wfq-red.html
26 Le NGN,http://www.memoireonline.com/10/13/7591/m_Etude-d-une-offre-technique-
innovante-de-telephonie-sur-IP--Camtel-Cameroun29.html,29/12/2015
27 Les protocole rseaux, http://marc.boget.free.fr/stage-html2/Memoire%20de%20stage-
6_4_2.html
28 Logiciel de virtualisation VMware , http://mahieus.no-ip.org/articles/print.php?id=64
32 MPLS Concepts , https://www.10gea.org/images/CISCO-MPLS-Concept
33 Mpls par Benbella Benduduh http://www.frameip.com/mpls/
34 MPLS, .http://igm.univ-mlv.fr/~dr/XPOSE2010/LesVPNMPLS/definition_mpls.html
35 MPLS-QoS J. Kumarasamy, http://fr.slideshare.net/vsurajkumar/mpls-qos-jayk
37 Nouveaux dfis de linterconnexion, http://slideplayer.fr/slide/458990/, 01/01/2015.
39 Pratical IP network QoS, http://web.opalsoft.net/qos/default.php?p=whyqos-2422#.
40 Prsentation de COPS,
http://wapiti.telecomlille1.eu/commun/ens/peda/options/st/rio/pub/exposes/exposesrio200
4ttnfa05/Malyga-Sokowicz/partie2.htm
41 Qualidade de Servio em VoIP - Parte I,
https://memoria.rnp.br/newsgen/0005/qos_voip1.html
42 Qualit de Service dans lInternet, http://slideplayer.fr/slide/497181/# .
45 Wireshark, http://media.box.ubiloo.com/-.dls/-.cats/?dfp!ca98116 ,21/04/2015

X
ANNEXE

La Configuration des routeurs


Aprs lentrer des adresses dans touts les routeurs :

1. Dans les routeurs CE (par exemple CE1)

//routage protocole eigrp

Router eigrp 1

network 192.168.1.0

network 192.168.2.0

network 192.168.114.0

no auto-summary

//QoS

class-map match-all Data

match protocol ftp

class-map match-any Voice

match ip rtp 16384 16383

match protocol rtp audio

policy-map DSCP

class Voice

set ip dscp ef

class Data

set ip dscp af13

2. Configuration les routeurs PE (par exemple PE1)

//Routage protocols eigrp et ospf

router eigrp 1

redistribute ospf 1 metric 1500 10 255 10 1500 match external 1

network 192.168.1.0

no auto-summary

router ospf 1

log-adjacency-changes

XI
ANNEXE
redistribute eigrp 1 metric-type 1 subnets

network 10.10.10.4 0.0.0.0 area 0 //loopback

network 172.16.1.12 0.0.0.3 area 0

//Activation MPLS

Ip cef

Mpls ip

Interface f0/0

Ip cef

Mpls ip

// limplmentation de ces mcanismes QoS

class-map match-all ftp

match protocol ftp

class-map match-any Voip

match protocol rtp audio

policy-map DSCP

class Voip

priority 10000000

//Dans linterface f0/0

ip nbar protocol-discovery

service-policy input DSCP

//

class-map match-all class-map voip

match mpls experimental topmost 5

class-map match-all class-map voip

match mpls experimental topmost 1

3. Configuration les routeurs P (par exemple P)

//Routage protocols ospf

router ospf 1

network 10.10.10.1 0.0.0.0 area 0

network 172.16.1.0 0.0.0.3 area 0

XII
ANNEXE
network 172.16.1.8 0.0.0.3 area 0

network 172.16.1.12 0.0.0.3 area 0

//Activation MPLS dans tous les interfaces

Ip cef

Mpls ip

Interface f0/0

Ip cef

Mpls ip

//QoS

class-map match-all ftp

match protocol ftp

class-map match-any Voip

match protocol rtp audio

policy-map DSCP

class Voip

priority 10000000

//Dans tous les interfaces

ip nbar protocol-discovery

service-policy input DSCP

XIII