Introduction : Au dbut de l'Internet, la proccupation majeure tait de transmettre les paquets leur destination.

. Ensuite, des mcanismes inhrents TCP ont t dvelopps pour faire face aux consquences induites par les pertes de paquets ou la congestion du rseau. Mais depuis le dbut des annes 1990, la communaut des fournisseurs de service (ISPs) qui administrent l'Internet est confronte non seulement au problme de croissance explosive mais aussi des aspects de politique, globalisation et stabilit du rseau. Par ailleurs, outre ces diffrents aspects, apparat une trs forte diversification des services offerts. Ainsi de nouvelles applications se dveloppent sur le rseau : tlphonie, vidoconfrence, diffusion audio et vido, jeux en rseau, radio et tlvision en direct Lmergence des rseaux privs virtuels (VPN), ncessite galement une diffrentiation de services. La qualit de service de bout-en - bout apparat, dans ce contexte, essentielle au succs de ces applications. La mthode utilise jusque-l, consistant fournir des rseaux surdimensionns ne peut plus s'appliquer indfiniment. De plus, la nature intrinsque de l'Internet (mode sans connexion, niveau de service "best-effort") ne permet pas d'offrir une qualit de service constante, ni de donner des priorits certains types de trafic. C'est pourquoi, les architectes du rseau, les constructeurs et les fournisseurs de services concentrent depuis quelques annes leurs efforts sur la dfinition et l'implmentation de ce concept dans les rseaux IP. La rponse la question de QoS a t pour longtemps ATM. Car l'aspect non connect dIP rend difficile d'envisager de lui intgrer des services temps rel. D'un autre ct, les rseaux IP ont pris une ampleur tellement grande qu'on ne peut plus envisager de crer une architecture nouvelle rpondant aux besoins de QoS. Et mme l'association IP/ATM a montr ses limites. La solution est alors de dfinir des mcanismes complmentaires au fonctionnement dIP de base, permettant de prendre en compte les exigences propres de chaque type de service. Ceci quitte introduire une complexit supplmentaire au fonctionnement dIP. C'est l que MPLS s'est impos comme une solution leader. MPLS a russi conjuguer la simplicit de IP avec l'efficacit d'ATM dans la gestion du multiservice. MPLS fait galement partie dun mouvement densemble vers les NGN (Next Generation Networks) dont le but est de raliser la convergence voix/donnes dans une perspective gnrale de "tout IP" (EoIP : Everything over IP). MPLS constitue aussi une alternative la commutation de circuit, encore largement utilise en tlphonie. Ce type de commutation prsente l'inconvnient de gnrer un gaspillage vident de ressources, puisque c'est une technique ressources ddies. MPLS remdie ce problme en mettant en uvre des mcanismes permettant de faire passer du trafic haut exigence, tel que la voix, dans un rseau ressources partages, sans pour autant dgrader sa qualit. On peut ainsi passer outre la technique de commutation de circuit et utiliser la commutation de paquet/label. Le rseau sera alors utilis d'une faon plus optimale, ce qui constitue un gain conomique pour les oprateurs et les fournisseurs de services. De plus, avoir grer un seul rseau est trs important pour un oprateur vu que a lui permet de rduire ses cots. D'autant plus que migrer vers les rseaux MPLS n'est pas trs coteux puisqu'il existe des solutions qui n'exigent pas de changer tous les quipements : on peut juste patcher les routeurs dj installs. Routage IP classique :

Le principe de l'adressage IP permet de construire des rseaux et ventuellement des sous-rseaux. Ces rseaux et sous-rseaux sont interconnects entre eux, c'est le principe de constitution d'Internet, par exemple. Physiquement un routeur est un dispositif qui va permettre de faire le lien entre 2 rseaux ou sousrseaux. Il existe des quipements spcialiss, mais cette fonction peut galement tre effectue par un ordinateur muni de 2 cartes rseaux (et donc 2 adresses IP) et sur lequel on a activ la fonction de routage. Dans tous les cas, si un ordinateur dot d'une adresse IP veut pouvoir communiquer des quipements situs en dehors de son rseau ou sous-rseau, il devra connatre l'adresse d'un ou plusieurs routeurs (on emploie aussi le terme de passerelle).

Fonctionnement :
Le routage IP repose sur l'utilisation de tables de routage. Ces tables de routage font correspondre des adresses de machines, de sous-rseaux, de rseaux avec des passerelles qui envoyer les informations. Supposons que la machine A doit envoyer une information la machine B : A compare la partie rseau (voir sous-rseau) de son adresse avec celle de B. Si A et B font partie du mme rseau ou sous-rseau. A envoie son information directement B. Si A et B ne font pas partie du mme sous-rseau. A cherche, dans sa table de routage, la passerelle ou routeur correspondant l'adresse de B. Si l'adresse de B ne se trouve pas dans la table de routage, A cherche l'adresse du sous-rseau de B ou dfaut l'adresse du rseau de B. Si A n'a toujours rien trouv dans sa table de routage, il envoie l'information la passerelle par dfaut (default gateway). Ce processus va se rpter de passerelles en passerelles. C'est le principe mme du fonctionnement d'Internet. Par exemple, la connexion un site Internet amricain depuis une machine franaise peut facilement utiliser une dizaine de passerelles. La commande tracert (qui utile le protocole ICMP : Internet Controle Message Protocol), ainsi que de nombreux utilitaires plus labors permettent de suivre le cheminement complet de l'information de passerelles en passerelles. Exemple :

A (131.107.8.5) veut envoyer un paquet B (131.107.24.6). On suppose que tous les masques de sousrseau sont 255.255.255.0. A l'aide du masque de sous-rseau A dtermine que B n'est pas dans le mme sous-rseau. A consulte sa table de routage qui lui indique uniquement que la passerelle par dfaut est 131.107.8.1. A envoie donc son paquet au routeur R1. R1 recherche, en vain, l'adresse 131.107.24.6 dans sa table de routage. D'aprs le masque 131.107.24.6 fait partie du sous-rseau 131.107.24.0. Dans la table de routage de R1, au sous-rseau 131.107.24.0 correspond la passerelle 131.107.16.1, le paquet est donc envoy vers cette machine. R2 recherche, en vain, l'adresse 131.107.24.6 dans sa table de routage. D'aprs le masque 131.107.24.6 fait partie du sous-rseau 131.107.24.0. Dans la table de routage de R2, au sous-rseau 131.107.24.0 correspond la carte rseau 131.107.24.1, le paquet est transmis cette carte qui met le paquet sur le sous-rseau. B reoit le paquet en provenance de A.

Le routage dynamique : Le routage statique vu prcdemment un gros inconvnient : il impose la constitution la main des tables de routage (la commande route permet de construire ou modifier cette table de routage). De plus, si une route n'est plus praticable, l'information n'arrivera pas destination. Afin de palier cet inconvnient, il existe un protocole RIP (Routing Information Protocol) qui permet des routeurs d'changer des informations de routage avec les routeurs voisins. Ils existent 3 sries de numros de rseaux qui sont rserves un usage priv et qui ne seront jamais routs sur Internet : Classe A : 10.0.0.0 10.255.255.255 Classe B : de 172.16.0.0 172.31.255.255 Classe C : de 192.168.0.0 192.168.255.255 Le mode datagramme sans connexion : Chaque paquet est considr individuellement. Il ny a pas de contrle de flux au niveau rseaux. Dans les rseaux locaux, les routeurs sont disposs et configurs de telle manire quil ny a quun seul chemin possible. Cest ce mode qui est presque toujours utilis. Le mode circuit virtuel ou avec connexion : Lorsque les possibilits de routage sont nombreuses (WAN), et que les transmissions de paquet sont coteuses un service avec connexion est plutt utilis. Un routage est tabli louverture de la connexion, et le circuit virtuel est emprunt par tous les paquets jusqu la fermeture de la connexion. Diffrents protocoles de routage :

Le protocole RIP est un protocole de routage vecteur de distance qui utilise le nombre de sauts comme mtrique pour dterminer la direction et la distance vers n'importe quelle liaison de l'inter rseau. Sil existe plusieurs chemins vers une destination, le protocole RIP slectionne celui qui comporte le moins de sauts.

Toutefois, le nombre de sauts tant la seule mtrique de routage utilise par ce protocole, il ne slectionne pas toujours le chemin le plus rapide. En outre, le protocole RIP ne peut acheminer un paquet au-del de 15 sauts. La version 1 du protocole RIP (RIPv1) n'incluant pas les informations de masque de sous-rseau dans les mises jour de routage, tous les quipements du rseau doivent ncessairement utiliser le mme masque de sous-rseau. On parle dans ce cas de routage par classes. La version 2 (RIPv2) fournit un routage par prfixe et envoie les informations de masque de sous-rseau dans ses mises jour de routage. On parle ici de routage sans classe. Avec les protocoles de routage sans classe, les sous-rseaux d'un mme rseau peuvent comporter des masques diffrents. Cette technique fait rfrence l'utilisation de masques de sous-rseau de longueur variable (VLSM). Le protocole IGRP est un protocole de routage vecteur de distance mis au point par Cisco. Il a t spcifiquement dvelopp pour rsoudre les problmes associs au routage dans de grands rseaux qui dpassaient la porte des protocoles tels que RIP. IGRP peut slectionner le chemin disponible le plus rapide en fonction du dlai, de la bande passante, de la charge et de la fiabilit. Le nombre de sauts maximal autoris est par ailleurs considrablement plus lev que celui dfini dans le protocole RIP. Le protocole IGRP utilise uniquement le routage par classes. Le protocole OSPF est un protocole de routage tat de liens mis au point par l'IETF (Internet Engineering Task Force) en 1988. Il a t crit pour permettre la gestion de vastes inters rseaux volutifs hors de porte du protocole RIP. Le protocole IS-IS (Intermediate System-to-Intermediate System) est un protocole de routage tat de liens utilis pour les protocoles routs autres qu'IP. Il existe une extension du protocole IS-IS, Integrated IS-IS, qui, elle, prend en charge plusieurs protocoles routs dont IP. l'instar du protocole IGRP, EIGRP est un protocole dvelopp par Cisco. Il constitue une version perfectionne du protocole IGRP. Plus prcisment, ce protocole offre de meilleures performances d'exploitation comme une convergence plus rapide et une bande passante moins surcharge. C'est un protocole vecteur de distance avanc qui a galement recours certaines fonctions des protocoles tat de liens. Il est, par consquent, parfois class dans les protocoles de routage hybrides. Le protocole BGP (Border Gateway Protocol) est un exemple de protocole EGP (External Gateway Protocol). Il permet l'change d'informations de routage entre systmes autonomes tout en garantissant une slection de chemins exempts de boucle. Le protocole BGP est le protocole de mises jour de routage le plus utilis par les grandes socits et les FAI sur Internet. BGP4 est la premire version de BGP prendre en charge le routage inter domaine sans classes (CIDR) et le regroupement de routes. la diffrence des protocoles IGP courants, comme RIP, OSPF et EIGRP, le protocole BGP ne se sert pas de mtriques tels que le nombre de sauts, la bande passante ou le dlai. Il prend la place ses dcisions de routage selon des stratgies de rseau (ou rgles utilisant divers attributs de chemin BGP). Introduction au protocole MPLS :

Lacronyme MPLS dsigne Multiprotocol Label Switching. Ce protocole est normalis (RFC 3031) par lIETF (Internet Engineering Task Force). Il assure les fonctions suivantes : Il offre une mthode dencapsulation des paquets. Il spcifie des mcanismes pour administrer les flux de trafic de plusieurs types, comme les flux entre des matriels diffrents ou des applications diffrentes. Il est indpendant des protocoles des couches 2 et 3 (Multiprotocol). Il interagit avec des protocoles de routage, existant comme RSVP (Resource Reservation Protocol) ou OSPF (Open Shortest Path First). Il utilise la mthode du label switching pour forwarder les paquets.

Concept Au cours des dernires annes, de nouvelles applications se sont dveloppes sur Internet. Ces applications ont des besoins grandissants en terme de bande passante et de scurit. Sur les rseaux IP traditionnels, lanalyse de ladresse IP de destination des paquets est effectue dans chaque routeur se trouvant entre la source et la destination du paquet (hop-by-hop routing). Cette analyse rpte est responsable dune grande partie du temps de propagation des paquets travers le rseau. De plus, les protocoles de routing actuels ont tendance surexploiter certaines routes (ex. les routes les plus courtes entre deux points) alors que dautres ne sont pratiquement pas utilises. Le protocole MPLS offre des solutions ces problmes. Le principe utilis est lencapsulation des paquets acheminer travers le rseau, laide de labels. Les labels ont une signification locale. Ils permettent directement de dterminer un chemin virtuel vers une destination. Les routeurs utilisent uniquement ces labels pour switcher les paquets tout au long de ce chemin. Comme nous verrons plus loin, cette opration est plus simple et plus performante que le routage IP traditionnel. MPLS permet deffectuer du traffic engineering. Par exemple, il est possible de forcer certains paquets employer une route prdfinie afin de dsengorger des routes satures. Il permet aussi la cration de VPN (Virtual Private Network). Elment du rseau MPLS Le protocole MPLS dfinit de nouveaux lments qui constituent son rseau. La figure illustre certains de ces lments.

Figure 1 : Elments dun rseau MPLS. LSP : Label-Switched Paths : Dans MPLS, les donnes transmises circulent sur des LSP. Les LSP sont des chemins, allant de la source la destination, constitus dune squence de labels entre chaque nud travers. Par exemple, sur la FIGURE 1 , le LSP est constitu de la squence de labels L1, L2 et L3. Un LSP est unidirectionnel. Le trafic de retour doit donc emprunter un autre LSP. FEC : Forward Equivalence Class Un FEC est la reprsentation dun groupe de paquets qui ont les mmes besoins quant leur transport. Les paquets dun tel groupe reoivent le mme traitement au cours de leur acheminement. Les FEC sont bases sur les besoins en terme de service ou sur un prfixe dadresse IP.

LER : Label Edge Routers Un LER (ou Edge-LSR) est un routeur, supportant les labels, se trouvant lextrmit du rseau MPLS. Il possde une ou plusieurs interfaces connectes au rseau daccs (par exemple un rseau IP). Cest lui qui assigne et supprime les labels au fur et mesure que le trafic entre et sort du rseau MPLS.

LSR : Label Switching Router Un LSR est un routeur haut dbit au coeur du rseau MPLS. Il participe ltablissement des LSP. Son rle est de forwarder les paquets MPLS vers leur destination en utilisant la mthode du label switching. LIB : Label Information Base Un LIB est une table contenant tous les labels assigns par un LSR (ou un LER) et le mapping de ces labels avec les labels reus par les LSR voisins. Le protocole LDP (Label Distribution Protocol) diffuse le contenu de cette table aux autres LSR. LFIB : Label Forwarding Information Base Un LFIB est une table contenant les informations utilises, par un LSR ou un LER, pour forwarder les paquets. Cette table est construite partir du LIB. Le routage des paquets MPLS sur le rseau peut tre divis en deux parties : Forwarding : Cette opration est effectue par un LSR afin de dterminer o doivent aller les paquets reus et les envoyer sur la bonne interface. Le LSR dtermine cela grce au label des paquets et une table de forwarding. Control : La partie contrle consiste distribuer les informations de routage entre les LSR afin de constituer les tables de forwarding. Les labels Un label a une signification d'identificateur local d'une FEC entre 2 LSR adjacents et mappe le flux de trafic entre le LSR amont et le LSR aval. La figure 2, illustre la mise en uvre des labels dans diffrentes technologies. Ainsi, MPLS fonctionne indpendamment des protocoles de niveau 2 (ATM, FR, etc.) et des protocoles de niveau 3 (IP, etc.). C'est ce qui lui vaut son nom de "MultiProtocol Label Switching".

Figure 2 : l'encapsulation MPLS dans diffrentes technologies