REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE MINISTERE DE LENSEIGNEMENT SUPERIEUR ET DE LA RECHERCHE SCIENTIFIQUE UNIVERSITE FERHAT ABBAS -SETIFFACULTE DES SCIENCES

DEPARTEMENT DINFORMATIQUE

Mmoire De Fin Dtude En Vue De Lobtention Du Diplme Licence En Linformatiques Thme

Etude de protocole de routage OSPF (Open Shortest Path First) Prsent par : Hamadi Abdellatif Harcha Chouaib Promotion 2009/2010 Encadr par : Ms. A.Ben aouda

Sommaire
Introduction gnrale Chapitre I : Gnralisation sur les protocoles 1) Introduction1 1.1) Quest ce quun protocole ?....................................................1 1.2) La famille des protocoles TCP/IP..2 1.2.1) Protocole de transport ...2 1.2.2) Protocole de routage ..2 1.2.3) Protocole dadresse rseau.2 1.2.4) Protocole de User Service .2 1.2.5) Protocole de Gateway ...2 1.2.6) Dautre protocoles...3 2) les protocoles de routage3 2.1) Quest ce quun routage ?.............................................................3 2.2) Quest ce quun systme autonome ?..........................................4 3) Les diffrents protocoles de routage......5 3.1) Les protocoles de routage externe (BGP)....5 Le protocole BGP (Border Gateway Protocol)...................5 3.2) Les protocoles de routage interne (IGP).6 3.2.1) les protocoles vecteur de distance. .6 Le protocole RIP (Routing information protocol) .8 Le protocole IGRP (Interior Gateway Routing Protocol).11 3.2.2) Protocol tat de lien..........12 Le protocol IS-IS (Intermediate System to Intermediate System)...13 3.2.3) Le protocole hybride........13 EIGRP (Enhanced Interior Gateway Routing Protocol).13 4) La diffrence entre le routage vecteur de distance et tat de liaison...........15 5) Conclusion ...15

Chapitre II : Le protocole OSPFv2

1) Introduction.16 2) Historique.16 3) Dfinition dOSPF ...17 4) Les mesures OSPF ...................................................18 4.1) Bande passante de rfrence...........18 4.2) Lalgorithme du chemin le plus cour (SPF)....19 5) Les types de routeurs OSPF...20 6) Encapsulation du message OSPF21 7) Types de paquet OSPF22 7.1) Hello ...23 7.2) DBD (DataBase Description)..23 7.3) LSR (Link-State Request)...23 7.4) LSU (Link-State Update)23 7.5) LSAck (Link-state Acknowledgement)23 8) Detection des voisins..25 8.1) Format du paquet Hello26 8.2) Lintervalle du paquet HELLO et Dead OSPF.27 8.3) Slection dun routeur dsign et dun routeur dsign de secours.........28 9) Les airs OSPF...28 10) 11) 12) 13) 13.1) 13.2) 14) Les sept tats dOSPF.32 Les routes externes33 La zone dorsale ou la zone 034 Les liens virtuels (Virtual Links)..34 Une Zone nest pas physiquement connecte la zone 034 Partitionnement de la zone dorsal..36 Conclusion 36

Chapitre III : Le protocole OSPFv3

1) Introduction ...37 2) Pourquoi IPv6 ?...............................................................................37 3) Dfinition dIPv6 en chiffre...37 4) La dfrence entre OSPFv2 et OSPFv3.40

4.1) 4.2) 4.3) 4.4)

Protocole qui Traite Par-Lien (Pas Par Sous-rseau)..40 Enlvement de la Smantique d'Adressage.40 Changements du Format du paquet OSPF...41 Type des LSA pour IPv6..42

5) IPv6 sur Internet et cohabitation avec IPv4.43 5.1) Attributions d'adresses IPv6 sur Internet43 5.2) Coexistence IPv6 et IP.44 5.2.1) La double-pile IP, ou Dual Stack.44 5.2.2) Transport dIPv6 dans IPv4 45 5.2.2.1) tunnels fixes....45 5.2.2.2) Tunnels automatiques.46 5.2.2.3) Tunnel 6to446 6) Conclusion .48 Chapitre IV : Implmentation 1) Introduction49 2) Simple configuration de deux routeurs.49 3) Configuration dun rseau avec diffrents protocoles de routage en IPv4..51 3.1) RIP.52 3.2) EIGRP53 3.3) OSPF .55 4) OSPF vs RIP....57 5) Configuration dun rseau avec OSPFv3 en IPv6...57 6) Conclusion...57 Conclusion gnrale

Introduction gnrale
Actuellement, les rseaux sont une partie intgrante de notre quotidien, ils sont utiliss dans tous les domaines. Un rseau informatique est un ensemble des htes (PC) connects entre eux afin de faire partager des donnes et des applications. En plus des liaisons physiques entre les ordinateurs pour que l'information puisse circuler, il nous faut une liaison logique, permettant dorganiser les paquets de donnes afin qu'il puisse y avoir un rel change, et pour raliser cette liaison on utilise se quon appelle les protocoles. Le routage est l'ensemble des techniques qui permettent un paquet (exemple : un paquet IP) envoy par un hte A d'atteindre un autre hte B, travers un rseau de niveau 3 (exemple : un rseau IP interconnect). Pour raliser ce routage, on a besoin de rgles rgissant cette communication. Ce principe est appel protocole de routage. Pour notre part, sur la demande de notre encadreur, nous nous proposons dtudier et de mettre en uvre certains protocoles de routage jugs importants (OSPF, RIP, EIGRP). Mais, nous axerons notre travail surtout sur le protocole OSPF. Ce mmoire est organis en quatre chapitres : Le premier chapitre traite des gnralits sur les protocoles de routage expliquant ces principes de travail, ainsi que les diffrents types de protocoles de routage. le deuxime chapitre, nous prsenterons une tude sur le protocole OSPF, une dfinition, lalgorithme utilis pour calculer ses chemins, ses diffrents paquets, ses diffrents routeurs ainsi que et ses diffrents types de zone. Dans le chapitre trois, nous proposons la nouvelle version du protocole OSPF (OSPFv3) pour la version 6 du protocole IP, avec une petite tude du protocole IPv6 et les changements faits par rapport au protocole IPv4 et pour le protocole OSPFv3. On montre les changements effectus sur la version 2 pour sadapter au protocole IPv6 et on finira le chapitre par une dmonstration de la liaison dune adresse IPv4 avec une adresse IPv6.

 Le quatrime chapitre reprsente une implmentation des protocoles OSPF, RIP et EIGRP avec les protocoles IPv4 et le protocole OSPF avec IPv6 considr par une simulation dun rseau utilisant le simulateur Packet Tracer 5.2 du Cisco.

Chapitre I : Gnralisation sur les protocoles

1) Introduction
Dans ce chapitre, nous dfinirons les protocoles TCP/IP en gnral et les protocoles de routage en particulier. Le pourquoi et le comment dun protocole de routage est voqu ainsi quune prsentation dune comparaison entre les types de protocoles.

1.1) Quest-ce quun protocole ?

Aux dbuts de l'informatique des ordinateurs ont t mis au point, ds qu'ils furent aptes fonctionner seuls, des personnes eurent l'ide de les relier entre eux afin qu'ils puissent changer des donnes, c'est le concept de rseau. Il a donc fallu mettre au point des liaisons physiques entre les ordinateurs pour que l'information puisse circuler, mais aussi un langage de communication pour qu'il puisse y avoir un rel change, ils ont dcid de nommer ce langage: protocole Nous passons notre vie utiliser des protocoles, heureusement sans en tre conscient la plupart du temps. Donc le protocole est un mode opratoire qui doit tre commun tous les lments qui dsire communiquer entre eux. Cest--dire un ensemble de rgles et de procdure respecter pour mettre et recevoir des donnes sur un rseau. Il ny a pas de communication possible sans recours un protocole. Il existe plusieurs selon ce que lon attend de la communication. Bien entendu, le protocole doit tre adapt au type de communication que lon souhaite mettre en uvre. Certains protocoles seront par exemple spcialis dans lchange de fichiers (le FTP), dautre pourront servir grer simplement ltat de la transmission et des erreurs (Cest le cas du protocole ICMP) .. Sur Internet, les protocoles utiliss font parties dune suite de protocoles, c'est--dire un ensemble de protocole relis entre-eux. Cette suite de protocole sappelle TCP/IP.

1.2) La famille des protocoles TCP/IP 1.2.1) Protocole de Transport

UDP (User Datagram Protocol) des services de connexion

TCP (Transmission Control Protocol) de connexion des services rseaux

1.2.2)

Protocole de Routage

IP (Internet Protocol) Poignes de transmission dinformations ICMP (Internet Control Message Protocol) statut gre de la proprit intellectuelle RIP (Routing Information Protocol) dtermine lacheminement OSPF (Open Shortest Path First) Alternative protocole pour dterminer le routage

1.2.3)

Protocole dadresses rseau

ARP (Address Resolution Protocol) Dtermine les adresses DNS (Domain Name System) Dtermine des adresses partir des noms de machines RARP (Reverse Address Resolution Protocol ) Dtermine les adresses .

1.2.4)

Protocole de User Services

BOOTP (Boot Protocol) Dmarre une machine du rseaux . FTP (File Transfer Protocol) les transferts de fichiers TELNET permet les connexions distantes TFTP (Trivial File Transfer Protocol) permet des transferts de fichiers distants.

1.2.5)

Protocole de Gateway

EGP (Exterior Gateway Protocol) Transferts des informations de routage pour lextrieur rseaux . GGP (Gateway-to-Gateway Protocol) transferts des informations entre passerelles IGP (Interior Gateway Protocol) transferts des informations de routage pour les internes rseaux.

1.2.6)

Dautre protocole

NFS (Network File System) permet rpertoires dune machine mont sur une autre NIS (Network Information Service) maintient des comptes dutilisateurs travers les rseaux. NTP (Network Time Protocol) Permet de synchroniser les horloges. PIG (Packet Internet Grouper) vrifie la connectivit RPC (Remote Procedure Call) application a distance permet de communiquer . SNMP (Simple Network Management Protocol) il envoie des messages sur ltat du rseau.

2) Les protocoles de routage 2.1) Quest ce quun routage ?

Routage : opration qui consiste dterminer un chemin entre deux nuds dans un rseau [Larousse]. En informatique, cest une mthode d'acheminement des informations la bonne destination travers un rseau. Selon les types de rseau, on envoie les donnes par paquets et on choisit leur chemin au coup par coup (routage adaptatif), ou bien on choisit un chemin une bonne fois pour toutes (et on peut aussi combiner les deux). Pour effectuer le routage, on considre deux types de machines ou composants du rseau : les routeurs, qui servent d'intermdiaire dans la transmission d'un message, et les

htes qui mettent ou reoivent les messages. Lorsque le routeur se trouve entre deux
rseaux dpendant d'autorits diffrentes, comme entre le rseau local d'une entreprise et l'Internet, on utilise alors une passerelle; cet lment peut tre considr plus volu qu'un simple routeur en raison de la conversion effectue. Le routage est un processus dcentralis, c'est--dire que chaque routeur possde des informations sur son voisinage mais pas au-del. Chaque routeur maintient une liste des rseaux connus, chacun de ces rseaux tant associ un ou plusieurs routeurs voisins qui le message peut tre pass. Cette liste s'appelle la table de routage.

Adresse IP 192.168.0.0

Table de routage Interface FA 0/0 Table 1) Table de routage

Mtrique 0

Et elle contient aussi trois types de routes :

Utilisation privilgie Rseaux de petite taille, htes qui obtiennent leurs routes d'un routeur par dfaut et routeurs par dfaut qui Statique n'ont besoin de connatre qu'un ou deux routeurs sur les quelques sauts suivants. Inter-rseaux volumineux, routeurs sur des rseaux locaux comportant de nombreux htes et htes sur des systmes autonomes d'envergure. Le routage dynamique Dynamique reprsente le meilleur choix pour les systmes rsidant sur la plupart des rseaux. Routeurs effectuant la connexion entre un rseau au routage statique et un rseau au routage dynamique, et Combinaison routeurs de bordure reliant un systme interne autonome statique-dynamique aux rseaux externes. La combinaison routage statique et routage dynamique est pratique courante. Table 2) Les diffrents types de routage

Types de routage

2.2) Quest ce quun systme autonome ?

Un systme autonome est un ensemble de routeurs et de rseaux sous une mme administration. Il peut sagir dun router connect directement a un rseaux local LAN, linternet ou bien dun agrgat de rseaux reliant plusieurs rseaux locaux par une dorsale. Tous les routeurs dun systme autonome doivent tre interconnects, employer le mme protocole de routage et assigner le mme numro de systme autonome. Sur Internet, est un ensemble de rseaux IP sous le contrle dune mme entit comme le fournisseur daccs Internet ou un plus grande organisation qui possde beaucoup de connexions avec le reste du rseau Internet les systmes autonomes sont relis en utilisant un

protocole de routage externe comme BGP (Border Gateway Protocol Protocole de passerelle de frontire).

Figure 1) systme autonome

(FAI) fournisseur des services internet : socit qui permet aux particuliers comme aux socit daccder internet

3) Les diffrents protocoles de routage

On a deux types de protocoles de routage

3.1) les protocoles de routage externe (BGP)

(Border Gateway Protocol) Les protocoles de routage externe sont destins lchange dinformation au niveau mondial (entre les systmes autonomes). Aussi ce protocole ne se proccupe pas quune socit ait ajout un nouveau LAN ou un nouveau sous-rseau.

Le protocole BGP (Border Gateway Protocol)

Il sagit du protocole utilis par les fournisseurs daccs internet pour communiquer avec leurs clients, pour schanger des informations : il permet en effet de distribuer des informations de routage, entre les fournisseurs daccs du monde entier entre diffrents systmes autonomes (AS). Ce qui signifie quen fait il donne la possibilit de regrouper les rseaux non plus daprs leur prfixe (cest--dire daprs leur adresse rseau) mais en

groupe de prfixes sous la mme autorit, entit. Par ailleurs chaque AS est identifi par un entier de 16 bits, utilis justement par le protocole de routage BGP qui lors de la mise jour de routage mentionne ces numros pour empcher les boucles. Cet identifiant unique est appel ASN (AS Number) et est assign par les organisations qui attribuent les adresses IP. Ainsi, il a t cre pour pouvoir regrouper les rseaux. Les nombres de 1 64511 sont rservs pour une utlisation publique tandis que ceux de 64512 65535 sont rservs pour un usage priv au sein dune organisation.

3.2)

les protocoles de routage interne (IGP)

(Interne Gateway Protocol). Ce genre de protocole est utilis pour soccuper de la gestion dinformation au sein dune seule organisation (systme autonome). Une de leur principale caractristique est de trouver automatiquement les autres routeurs et de dcouvrir la topologie du rseau pour dterminer le chemin le plus adapt. Il ya deux types de protocole de routage interne :

3.2.1) Protocole vecteur de distance

A lintrieur de ce protocole de routage interne, on peut distinguer les protocoles vecteurs de distances. Les informations de routages sont envoys par des messages appels mises jour de routage sur les interfaces dun routeur. Ces dernires contenant une srie dentres, indiquant chacune un sous-rseau et une mtrique : une mtrique est une valeur permettant de dfinir la qualit de la route : plus elle est faible, plus cette route sera bonne. Lorsque les routeurs reoivent ces informations de mises jour, ils peuvent modifier leur table de routage car ils najoutent une route que si elle conduise un sous-rseau inconnu ou sinon si elle a une mtrique plus basse, donc si cest un meilleur itinraire.

Figure 2) Protocole vecteur de distance

Ce schma rsume tout fait ce qui tait crit ci-dessus : le routeur B a ajout le nouveau sous-rseau dans sa table de routage, aprs le message de mise a jour de routage envoy par le routeur A. Dautre part, il a ajout des informations complmentaires comme le nom de linterface o il a reu le message, il considre alors que cest par cette interface quil pourra joindre le nouveau sous rseau. De plus comme cest par le routeur A quil reoit linformation, il va considrer que cest le routeur A qui est aprs ce nouveau sous-rseau et enfin comme il ny pas eu de masque de sous rseau associ au message, il va aussi considrer que le nouveau sous-rseau utilise le mme que lui. En fait les principales caractristiques de la logique de routage vecteur de distances sont : les routeurs ajoutent dans leur table de routage les sousrseaux qui leur sont directement
connects.

les routeurs envoient des mises jour pour avertir de nouveaux sous-rseaux quils
connaissent (ceux qui sont directement connects ou qui leur ont t transmis par lintermdiaire dautre routeur).

Ils restent attentifs la rception de mises jour, qui sont constitu dune mtrique et des
informations de routage, des autres routeurs voisins. Ils peuvent envoy des messages de mise

 jour de routage en broadcast pour que tous les autres routeurs du rseau puissent rcuprer toute linformation en un seul message.

si plusieurs routeurs saperoivent quil y a plusieurs routes vers le mme sous-rseau, il

prendra celui avec la mtrique la plus faible.

les routeurs envoient priodiquement des mises jour compltes et sattendent aussi
recevoir des mises jour de leur voisin : si ils nen reoit pas dun routeur en particulier, il va aprs un dlai donne, supprimer les routes qui avaient t donnes auparavant par ce dernier.

Le protocole RIP (Routing information protocol)

Le protocole a connu plusieurs versions. La premire version fut la version 1 : cette version a t dvelopp il y a plus de 15 ans dans le but de pouvoir tre utilis sur les rseaux IP. Il comporte beaucoup de dfauts par aux protocoles rcents, cependant il fonctionne assez bien et sert de comparaison de base avec les autres protocoles. Le protocole RIP utilise le compte saut comme mtrique, en fait il sagit du nombre de routeur par lequel il doit passer pour atteindre un autre sous-rseau. Lexemple cidessous traduit ce principe :

Figure 3) Le protocole RIP

On voit sur ce schma quatre routeurs, avec leur table de routage et lexistence de 5 sous-rseaux. Tous ces routeurs fonctionnent avec le principe du protocole RIP : cest--dire quils utilisent le compte saut comme mtrique.

Prenons le cas par exemple du routeur B : Alors dans sa table de routage on peut voir les sous-reseaux ainsi que leur mtrique associes : on peut donc voir que pour accder au sous-rseau 190.20.11.0, il faut passer dabord passer par le routeur A, qui est en fait un routeur intermdiaire. Aussi le routeur B a associ ce sous-rseau la mtrique 1, de mme pour le sous-rseau 190.20.7.0, il a associ la mtrique 2 car il faut passer par deux routeurs. Et enfin pour le sousrseau 190.20.9.0, il a attribu la mtrique 0, car il ny aucun routeur intermdiaire entre lui et ce sous-rseau. Les routeurs A, C, D procdent donc de la mme faon pour remplir leur table de routage. Ce protocole envoie des mises jour de routage compltes toutes les 30 secondes. De plus il sagit dun protocole de routage avec classe, cest--dire que les adresses rseaux doivent tre les mmes. (Exple : sur le schma prcdent :190.20.X.X). La dernire version de RIP est donc RIP-2, il comporte plusieurs fonctionnalits supplmentaires par rapport la version initiale. Il sagit l aussi dun protocole fonctionnant selon le principe du vecteur de distance, il a gard les mmes caractres de la version antrieure comme lenvoie des mises jour de routage rgulirement, lutilisation des comptes de saut comme mtrique.

Quels sont donc ces nouvelles fonctionnalits accompagnant la version 2 ?

Tout dabord, la principale est quon transmet maintenant un masque de sousrseau avec les routes, ce qui permet donc de pouvoir supporter plusieurs sousrseaux de tailles diffrentes pour une mme classe, on dit ainsi quil supporte la fonctionnalit VLSM (Variable-Length Subnet Mask) : Cela permet dviter donc le gaspillage dadresse IP car on peut cre des sous-rseaux plus adapt aux besoins. Il y a par ailleurs un systme dauthentification de la source qui a envoy le message de mise jour de routage. Avec cette nouvelle version le routeur peut indiquer une route mais il peut aussi rediriger les routeurs qui coutent vers un autre routeur sur le mme sous-rseau, il indique en fait

ladresse IP du routeur intermdiaire. De plus, les routes externes sont aussi mentionnes, cest--dire quil communique les informations concernant les routeurs dcouvertes par une source externe. En conclusion, maintenant le protocole RIP-2 est utilis, en tant donn quil est bas sur le protocole RIP et que lon lui a ajout quelques fonctionnalits : il ne reprsente donc que des avantages par rapport lancienne version.

Le protocol e IGRP (Interior Gateway Routing Protocol)

Cest un protocole de routage qui a t dvelopp par Cisco, dans les annes 80, dans le but dtre un protocole vecteur de distance plus efficace que RIP-1. La diffrence se situe au niveau de la mtrique : Normalement, le protocole IGRP devrait utiliser cinq paramtre pour dfinir une mtrique pour une route mais en ralit il en utilise que deux : la bande passante et le dlai.
Le paramtre de la bande passante (brandwith) : La bande passante dfinit la vitesse de transmission dun lien connect un routeur. Les valeurs quil peut prendre sont 1200 bps et 10 Gps. Ce paramtre indique le dbit maximum que peut avoir une route : par exemple si une route vers un sous-rseau a plusieurs liens de 100 Mbits/s mais dont un a 56K/bits, cest ce dernier qui sera considr comme dbit maximum. le paramtre dlai (delay) : le dlai mesure le temps ncessaire pour traverser un lien. Sachant que la valeur de ce paramtre est cumulatif, en effet si un rseau dispose de plusieurs liens pour arriver une destination, il fera la somme des temps attribus chaque lien.

Les autres paramtres pouvant intervenir dans le choix de sa mtrique sont :

la fiabilit : elle donne le taux derreur des paquets de transmission. Plus la valeur est grande, plus il sagit dun lien non fiable et problme. la charge : Mesure la quantit de bande passante disponible sur un lien. Plus le lien est charg, plus il faudra du temps pour que le paquet arrive destination. MTU (Unit Maximale de Transmission) : la MTU dfinit la taille maximum dun datagramme IP (un paquet IP) quun routeur peut accepter. Il ne sert pas calculer la meilleure route, il est communiqu aux autres routeurs. Ceux qui dpassent la MTU dun routeur sont fragments en datagramme plus petit.

Ainsi alors que le protocole RIP tenait compte du nombre de routeur intermdiaire pour choisir le meilleur chemin, le protocoke IGRP prend en compte la bande passante. Par exemple, imaginons que routeur A veuille communiquer avec un sous-rseau, il dispose de deux chemins :
Soit il passe par le routeur B puis par le C. Soit il communique directement avec le routeur C.

Dans ce cas, avec le protocole RIP le routeur A passera par C directement tandis quavec le protocole IGRP, il agira en fonction de ses paramtres et si la route qui passe par B puis par C possde des liens avec une bande passante plus grande que celle qui lie directement avec le routeur C, alors elle retiendra cette solution. Enfin grce IGRP, il est possible de grer des rseaux de taille importante, cependant il ne supporte pas le VSLM.

3.2.2) Protocole tat de lien

Comme pour le protocole vecteur de distance, le protocole tat de lien a pour but de remplir au mieux la table de routage. Cependant contrairement ce dernier, le protocole tat de lien change beaucoup plus dinformations sur la topologie du rseau, les routeurs effectuent, de plus, partir de ces donnes, ce qui demande beaucoup de ressources. Ils nont pas besoin dchange de donne pour connatre les routeurs qui sont proches deux, ils le savent mme avant dchanger. On peut donc lutter contre les boucles de routages grce ce protocole, par ailleurs il permet de converger plus rapidement, cest--dire que les routeurs prennent moins de temps pour ragir face aux changements pouvant intervenir sur un rseau : Exemple : Si un routeur qui tombe en panne ou un lien savre tre dfaillant. Le routeur doit pouvoir supprimer lentre correspondant de sa table de routage et ajouter un nouvel itinraire, pour obtenir ainsi une table avec des entres valides ainsi que les meilleures routes. Il doit pouvoir faire cela dans les plus brefs dlais cest ce quon appelle le temps de convergence.

Le protocol IS-IS (Intermediate System to Intermediate System)

Le protocol de routage Inetermediate System to Intermediate System (IS-IS) a t conu par Digital Equipment Corporation (DEC) en 1986. Postrieurement il a t agr et normalis par ISO (International

Standardization Organization) pour les rseaux OSI (Open System Interconnection). IS-IS a beaucoup volu depuis. En effet, avant les annes 1990, IS-IS est de niveau 2 (couche liaison) et fonctionnait uniquement avec le protocole rout CLNP (Connectionless Network Protocol). En 1992 Cisco a dvelopp IS-IS intgr avec des extensions pour IP. partir de 1999, cest lIETF qui standardise ses extensions. Les implmentations actuelles de Cisco Systems et autres grands constructeurs fonctionnent de manire transparente dans des architectures htrognes tant au niveau matriel quau niveau protocolaire (CLNP et IP).

Diffrence entre le protocole de routage et le protocole rout ?

Un protocole rout est un protocole qui peut tre rout par un routeur : cest--dire que ce protocole dfinit un adressage logique ( exple : adresse ip) permettant le routage des informations. Il circule ainsi de la source vers la destination. Aussi le protocole de routage indique au protocole rout quel chemin il faut prendre pour quil arrive destination.

Remarque : le protocole OSPF on va le voir en dtail dans le chapitre deux . 3.2.3) Le protocole hybride EIGRP (Enhanced Interior Gateway Routing Protocol)
Cest un protocole de routage dvelopp par Cisco dans le but damliorer le protocole IGRP et notamment le rendre plus stable. Ce protocole est donc uniquement compatible avec les produits Cisco. EIGRP utilise lalgorithme DUAL (Diffusing Update Algorithme) qui a t dvelopp SRI International. EIGRP utilise un routage hybride qui sappuie sur des vecteurs de distance et dtat de liens. Les mtriques utilises par EIGRP sont donc principalement la bande passante, la mmoire ainsi que la surcharge des processeurs.

Fonctionnement : Le

routeur qui est configur pour utiliser le protocole EIGRP va garder en mmoire toutes les tables de routage de ces voisins ce qui permet en cas de dfaillance du rseau de trouver trs rapidement un chemin alternatif.

Imaginons quil nexiste aucune route pour joindre une destination donne, alors avec EIGRP, le routeur va demander ses voisins de lui trouver un chemin capable dacheminer le paquet sa place. La demande de chemins ses voisins se rpte jusqu ce quune route soit trouve. Le protocole EIGRP ne fait pas de mises jour priodique de ces tables, ce qui peut savrer tre un certain handicap. En effet, si une route change pour une quelconque raison, le routeur utilisant EIGRP en tant que protocole ne sera pas avertit aussi rapidement que les routeurs utilisant dautres protocoles. Mais si le protocole EIGRP ne permet pas aux routeurs de faire des mises jour priodiques, il leur permet nanmoins denvoyer de partielles mises jour lorsque la distance pour une route change. Ces informations sur la route qui a chang sont alors uniquement envoyes vers les routeurs qui ont besoin de ces informations. Ce principe permet galement EIGRP dconomiser de la bande passante. Par dfaut, EIGRP utilise 50% de la bande passante disponible sur un rseau mais cette valeur peut bien videmment tre modifie avec nanmoins une certaine prudence car en cas de valeur trop importante, les risques de perte des paquets EIGRP augmentent.

Protocole rout par EIGRP

Le protocole EIGRP est capable de router plusieurs protocoles, savoir Apple Talk, IP et IPX.
Apple Talk : Pour redistribuer les routes apprises par le protocole Apple Talk, EIGRP utilise le RTMP (Routing Table Maintenance Protocol). IP : Avec le protocole IP, EIGRP utilise les protocoles OSPF, RIP, EGP, BGP pour distribuer les informations. IPX : Avec ce protocole, EIGRP utilise Novell RIP pour la distribution des informations.

4) La diffrence entre le routage vecteur de distance et tat de liaison

Algorithme vecteur de distance Petits rseaux Convergence lente Simple a utilis Algorithme tat de liaison Grands rseaux Convergence rapide Beaucoup de calcule en local Mtriques prcises

5) Conclusion
Nous avons vu dans ce chapitre les protocoles de routage en gnral ainsi quune description de quelques protocoles jugs importants pour le droulement de linformation dans un rseau. Dans les chapitres suivants, nous voquerons des dtails sur ces protocoles particulirement le protocole

Chapitre II : Le protocole OSPFv2

1) Introduction
Dans ce chapitre, nous prsenterons une tude sur un protocole de routage tat de liaison qui est lOSPF. Sont voqus aussi, une dfinition, un historique, les types de paquet de ce protocole, de routeurs et de zones, lalgorithme utilis pour son calcul des chemins.

2) Historique
Le dveloppement initial du protocole OSPF a dbut en 1987, men par le groupe de travail OSPF de lIETF (Internet Engineering Task Force). cette poque, Internet tait un rseau acadmique de recherche fond par le gouvernement des tats-Unis. En 1989, la spcification du protocole OSPFv1 fut publie dans le document RFC 1131. Deux mises en uvre y taient dcrites : lune sexcutait sur des routeurs, lautre sur des stations de travail UNIX. Cette dernire devint par la suite un processus UNIX trs rpandu connu sous le nom de GATED. OSPFv1 tait un protocole de routage exprimental, qui ne fut jamais dploy. En 1991, OSPFv2 fut prsent dans le document RFC 1247 par John Moy. Ce protocole offrait des amliorations techniques significatives par rapport OSPFv1. Dans le mme temps, ISO travaillait sur un protocole de routage dtats des liaisons de leur cru, le protocole IS-IS (Intermediate System-to-Intermediate System). Sans surprise, IETF choisit de recommander le protocole OSPF comme IGP (Interior Gateway Protocol Protocole de passerelle interne). En 1998, la spcification OSPFv2 fut mise jour dans le document RFC 2328, qui est toujours le document RFC dactualit pour OSPF. En 1999, OSPFv3 pour IPv6 fut publi dans le document RFC 2740, rdig par John Moy, Rob Coltun et Dennis Ferguson. Le protocole OSPFv3 est trait dans CCNP (Cisco Certified Network Professional).

3) Dfinition dOSPF

Le protocole OSPF (Open Shortest Path First, le plus court chemin ouvert) appartient la famille des protocoles de routage tat de liens. C'est un protocole de routage dynamique spcialement conu afin de permettre les changes d'informations de routage dans un rseau d'interconnexion de taille moyenne voire de trs grande taille. Comparativement au protocole RIP, l'avantage le plus important du protocole OSPF rside dans son efficacit et son contrle sur la propagation des informations de routage mais cette performance est au prix d'un fonctionnement et d'une comprhension assez complexes. En effet, l'OSPF ne ncessite que trs peu de traitement rseau mme dans de grands rseaux ce qui explique son efficacit mais il requiert une planification stricte qui le rend plus difficile configurer et administrer. En tant que protocole de passerelle interne t cre pour couvrir les besoins dinterrseaux tendus et modulaires pour lequel RIP ne convenait pas. Les besoin exprims taient : Vitesse de convergence : la convergence est plus rapides car les modification de routage sont transmises immdiatement et calcules en parallle. Support de taille de masque de sous-rseau variable : supporte des masques de sous-rseau et VLSM. Accs rseau : pas de limite en terme dacc rseaux. Utilisation de la bande passante : OSPF utilise la multi-diffusion (multicast) lors de lactualisation de routage et effectue a envoie uniquement en cas de changement dans le rseau.

Mthode de slection de chemin : OSPF utilise une valeur de cot bas

sur la vitesse de la connexion.

4) Les mesures OSPF

La mesure OSPF sappelle le cot. Citation du document RFC 2328 : Un cot est associ au niveau de la sortie de chaque interface de routeur. Ce cot est configurable par un administrateur systme. Plus le cot est faible, plus linterface sera utilise pour acheminer le trafic de donnes. Pour calculer un cot, lIOS de Cisco cumule les bandes passantes des interfaces de sortie depuis le routeur vers le rseau de destination. chaque routeur, le cot dune interface est dtermin par le calcul de 10 la puissance 8 divis par la bande passante en bits/s. Le rsultat est appel bande passante de rfrence. On divise 10 la puissance 8 par la bande passante de linterface pour que les interfaces dont les valeurs de bande passante sont les plus hautes obtiennent un cot infrieur, aprs calcul. Souvenez-vous que, dans les mesures de routage, la route ayant le cot le moins lev est la route prfre (par exemple, dans le protocole RIP, 3 sauts valent mieux que 10).

4.1) Bande passante de rfrence

Par dfaut, la bande passante est de 10 la puissance 8, soit 100 000 000 bits/s ou 100 Mbits/s. Rsultat : des interfaces ayant une bande passante de 100 Mbits/s et plus ont un mme cot OSPF de 1. La bande passante de rfrence peut tre modifie pour sadapter aux rseaux ayant des liaisons dune rapidit suprieure 100 000 000 bits/s (100 Mbits/s) laide de la commande OSPF auto-cost reference-bandwidth. Lorsque lexcution de cette commande est ncessaire, il est conseill de lutiliser sur tous les routeurs, afin que la mesure de routage OSPF reste cohrente.

Figure 4) Valeur de cot OSPF Cisco 4.2) L'algorithme du chemin le plus court (SPF)
Lalgorithme de dijkstra SPF (Shortest Path First) est celui utilis dans le protocole OSPF pour dterminer sont chemin, il permet de dterminer le plus cours chemin entre un routeur metteur et un autre destinataire. Le but de cette prsentation est de faire fonctionner lalgorithe de dijkstra sur le schma suivant :
B 8 C

16 12 10

4 D

A 12 15 G 8 8 E 2

Figure 5) Le choix de plus court chemin

Le tableau suivant explique comment lalgorithme de dijkstra calcule le plus court chemin pour atteindre sa destination. A 0 B 0+16=16 (A) 12+8=20 (G) + C + 12+10=22 (G) + D + E + 12+15=27 (G) 20+8=28 (F) 22+4=26(C) + F + 12+8=20 (G) + G 0+12=12 (A) + Sommet choisis (G) 12 (F) 20 (C) 22 (D) 29 (E) 26 (D) 28

22+7=2(C) 26+2=28 (E)

Tab 3) calcule de plus cours chemin (algorithme de dijkstra)

5)

Les types de routeurs OSPF

Il ya quatre types de routeur configurable OSPF IR (Internal Router): routeur interne. Toutes leurs interfaces sont dans la mme zone.

BR (Backbone Router): Routeur dorsale. Peut se trouver sur le

primtre de la zone de la dorsale ou tre un routeur dorsale ddi.

ABR (Area Border Router) : routeur frontire. Possde des interfaces

attaches des zones diffrente.

ASBR (Autonomous Systems Boundary Routers ) : Routeur frontire de

systme autonome. Peut avoir au moins une interface dans un autre systme autonome ou tre un routeur qui redistribue des route statique en OSPF.

Figure 6) Les diffrents routeurs OSPF

6) Encapsulation de message OSPF

La partie donne dun message OSPF est encapsule dans un paquet. Cette zone de donnes peut inclure un des 5 types de paquets OSPF. Chacun deux est brivement prsent dans la rubrique qui suit.

Figure 7) message OSPF encapsul

Len-tte de paquet OSPF est inclus dans chaque paquet OSPF, quel que soit son type. Len-tte de paquet OSPF et les donnes spcifiques relatives son type sont ensuite encapsuls dans le paquet IP. Dans len-tte de paquet IP, le champ protocole est dfini 89 pour indiquer OSPF, et ladresse de destination a pour valeur une des deux adresses multidiffusion suivantes : 224.0.0.5 ou 224.0.0.6. Si le paquet OSPFP est encapsul dans une trame Ethernet, ladresse MAC de destination est elle aussi une adresse multidiffusion : 01-00-5E-00-00-05 ou 01-00-5E-00-00-06.

7) Types de paquet OSPF

Chaque routeur diffuse ses informations dtats des liaisons lensemble des routeurs dtat des liaisons dans la zone de routage. Lorsquun routeur reoit un LSP (Link-State Protocol) dun routeur du voisinage, il lenvoie immdiatement toutes les autres interfaces, part celle par laquelle qui la reu. Ce processus cre un effet de diffusion de LSP partir de tous les routeurs de la zone de routage.

LOSPF utilise cinq diffrent type de LSP, chacun deux a un objectif spcifique dans le processus de routage

7.1)

HELLO
Les paquets Hello servent tablir puis maintenir la contigut avec dautres routeurs OSPF (Dtection des voisins).

7.2)

DBD (DataBase Description)

Le paquet de description de base de donnes contient une liste abrge de la base de donnes dtat des liaisons du routeur expditeur et est utilis par les routeurs de destination pour contrler la base de donnes dtat des liaisons locale.

7.3)

LSR (Link-State Request)

Les routeurs de destination peuvent alors demander plus dinformations sur nimporte quelle entre de la DBD, en envoyant une requte LSR (Link-State Request - Requte dtat des liaisons).

7.4)

LSU (Link-State Update)

Les paquets LSU (Link-State Update - Mise jour dtat de liaisons) sont utiliss pour rpondre aux LSR, ainsi que pour annoncer de nouvelles informations. Les LSU contiennent sept types diffrents de LSA (Link-State Advertisements Annonces dtat des liaisons).

7.5)

LSAck (Link-state Acknowledgement)

Lors de la rception dune LSU, le routeur envoie un LSAck (Link-State Acknowledgement - Accus de rception dtat des liaisons) pour confirmer la bonne rception de cette LSU.

Types de LSA

Description

Elle est gnre pour chaque zone laquelle Type 1 - Router Link LSA appartient le routeur. Elle envoie ltat des liens tous les routeurs de la mme zone. Elle est envoye par un routeur quelconque et liste tous les routeurs du segment pour lequel il a t dsign pour lenvoi. Elle est propage travers toute laire concerne. Agrgation par un ABR dadresses rseaux, elle est Type 3 - Network Summary Link change entre les diffrentes zones. Elle permet la communication entre les zones. Elle est envoye par un ABR un ASBR ; Elle Type 4 - AS External ASBR Summary Link renseigne sur le cot mtrique pour aller de lun lautre (dfinition du chemin le plus court pour accder dun routeur un autre). Elle est gnre par un ASBR et est propage travers tout le systme autonome (AS). Elle Type 5 - External Link LSA contient les renseignements sur les routes pour des destinations en dehors de lAS (aussi appel AS External Advertisements). Cela a t dfini pour les extensions de multidiffusion OSPF (MOSPF), un protocole de Type 6 - Group Membership LSA routage OSPF multicast qui n'tait pas d'usage gnral. MOSPF a depuis t amortis par OSPFv3 et n'est pas actuellement utilis. Il peut tre raffect l'avenir. Envoye par un ASBR nappartenant pas une NSSA, elle nest pas propage sur le reste du rseau.

Type 2 - Network Link LSA

Type 7 - NSSA External LSA

Table 4) les types de LSA

8) Dtection des voisins

Avant quun routeur OSPF puisse diffuser ses liaisons aux autres routeurs, il doit dabord dterminer sil existe dautres voisins OSPF sur une de ses liaisons. Dans le schma, les routeurs OSPF envoient des paquets Hello sur toutes les interfaces OSPF pour dterminer sil existe des voisins sur ces liaisons. Les informations contenues dans les paquets Hello OSPF comprennent lID routeur OSPF du routeur qui envoie le paquet Hello . La rception dun paquet Hello OSPF confirme un routeur quil existe un autre routeur OSPF sur la liaison. OSPF tablit ainsi des contiguts avec le voisin. Par exemple, sur le schma suivant , R1 tablit une contigut avec R2 et R3.

Figure 8) la dtection des voisins dun routeur

8.1) Format du paquet HELLO

Le premier type de paquet OSPF est le paquet hello. Les paquets Hello sont utiliss pour : Dcouvrir des voisins OSPF et tablir des contiguts ; Annoncer les paramtres sur lesquels les deux routeurs doivent saccorder pour devenir voisins ; Dfinir le routeur dsign (DR) et le routeur dsign de secours sur les rseaux accs multiple, de type Ethernet et Frame Relay.

Figure 9) format du paquet OSPF/HELLO

Les champs en orange indiqus dans la figure prcdente : Type : type de paquet OSPF : Hello , DBD (DataBase Description), LSRequest (requte dtat des liaisons), LS Update (mise jour dtat des liaisons), LSACK (accus de rception dtat des liaisons) ID du routeur : ID du routeur dorigine ID de la zone : zone dorigine du paquet

 Masque de rseau : masque de sous-rseau associ linterface expditrice Intervalle Hello : nombre de secondes qui scoulent entre deux envois de paquets Hello Priorit du routeur : utilis dans la slection du routeur dsign ou du routeur dsign de secours (tudi par la suite) Routeur dsign (DR) : ID du routeur dsign, le cas chant Routeur dsign de secours (BDR) : ID du routeur dsign de secours, le cas chant. Liste des voisins : indique lID de routeur OSPF du ou des routeurs voisins.

8.2)

Lintervalle du paquet HELLO et Dead OSPF

Avant que deux routeurs puissent former une contigut de voisinage OSPF, ils doivent sentendre sur trois valeurs : lintervalle Hello, lintervalle Dead (arrt) et le type de rseau. Lintervalle Hello OSPF indique la frquence laquelle un routeur OSPF envoie des paquets Hello. Par dfaut, les paquets OSPF Hello sont envoys toutes les 10 secondes sur les segments accs multiple et point point et toutes les 30 secondes sur les segments accs NBMA (non-broadcast multi-access). Lintervalle Dead est la priode, exprime en secondes, pendant laquelle le routeur attendra de recevoir un paquet Hello avant de dclarer le voisin hors service . Cisco utilise par dfaut le quadruple de lintervalle Hello. Pour les segments accs multiple et point point, cette priode est de 40 secondes. Pour les rseaux NBMA, lintervalle Dead est de 120 secondes. Si lintervalle Dead expire avant que les routeurs ne reoivent un paquet Hello, OSPF supprime le voisin de sa base de donnes dtat des liaisons. Le routeur diffuse alors linformation dtat des liaisons concernant le voisin hors service vers toutes les interfaces OSPF.

8.3)

Slection dun routeur dsign et dun routeur dsign de secours

Pour rduire le trafic OSPF sur les rseaux accs multiple, OSPF choisit un routeur dsign (DR) et un routeur dsign de secours (BDR). Le DR est charg de la mise jour de tous les autres routeurs OSPF (appels DROthers), lorsquune modification a lieu au niveau du rseau accs multiple. Le BDR surveille le DR et prend sa place en tant que routeur dsign si ce dernier tombe en panne. Dans la figure prcdente R1, R2 et R3 sont connects via des liaisons point point. Donc, aucune slection de DR/BDR na lieu. Le choix du DR et du BDR et les processus seront traits plus tard et la topologie sera change en rseau accs multiple.

9) Les airs dOSPF

Plus, la taille de la base de donnes de ltat de liaison, augmente, plus les besoins en mmoire et le temps de calcul des routes augmentent galement. Pour rsoudre ce problme de mise lchelle. OSPF divise le rseau dinterconnexion en zone (ensembles des rseaux contigus) connect entre elles par lintermdiaire dune zone du segment principale du rseau : on dit que lOSPF est un protocole de routage hirarchique. Chaque routeur ne conserve quune base de donnes de ltat des liaisons pour les zones connectes au routeur. La construction du rseau seffectue autour dune zone principale reprsentant lpine dorsale (backbone). Chaque nud appartenant deux zones distinctes fait par consquent partie de lpine dorsale du rseau. Les ABR (Area Border Router, routeur de bordure de zone) connectent la zone du segment principal du rseau au autre zones. Le trafic est rout en fonction de la position du nud source et du nud destination :

Si les deux nuds appartiennent la mme zone, lalgorithme de routage prend en compte la mtrique OSPF de chaque lien lintrieur de cette zone et slectionne la route au meilleur cot.

Si les deux nuds appartiennent des zones diffrentes, la route emprunte lpine dorsale. Dans ce cas, les nuds de lpine dorsale donnent accs respectivement aux zones qui lui sont rattaches ainsi qu leurs cots de routage. Le trafic est alors rout sur lpine dorsale, puis emprunte la route optimale jusquau nud destination.

Figure 10) les airs OSPF

LOSPF permet la cration de secteurs (groupe de routeurs). Dans un secteur, tous les routeurs ont la mme base de donnes topologique alors qu lextrieur, les informations sur tous les routeurs contenus dans le secteur sont inconnues ce qui allge les informations de routage. Outre les zones standards, il existe donc diffrents types de zones, auxquelles sont associes diffrents LSA. Ces zones sont les suivantes :

 Backbone Area : aussi appele zone 0 (Area 0), elle est obligatoirement connecte toutes les zones dune AS. La backbone area est la seule partie du rseau pouvoir contenir tous les types de routeurs vus plus haut, puisquelle est majoritairement constitus dinternal routers (qui peuvent dans ce cas tre nomms backbone routers), tout en comprenant des ABR pour lier les autres zones entre elles ; il est conseill de placer ses ASBR dans cette zone de par sa nature de nuds convergent des connexions. Elle propage tous les types de LSA, sauf le type 7, rserv un NSSA (voir plus bas). Les types 7 sont propages en tant encapsule dans des LSA de type 5. Ordinary/Standard Area : Zone de base dune topologie OSPF, elle est connecte la Backbone Area. Chacun de ses routeur possde la mme base de donn topologique et donc connait tous les rseaux et sousrseaux de la zone. Elle contient des internal routers, qui forment la zone en elle-mme, et des ABR pour la relier tout lAS travers la Backbone Area. Sur de telles zones, seuls des LSA de type 1 et 2 peuvent tre gnrs. Stub Area : Cette zone naccepte pas les agrgations de routes extrieures (External Summarization) ; Elle bloque donc les LSA de types 4 et 5, de cette manire la seule solution pour un routeur de cette zone de voir lextrieur est de passer par une route configure par dfaut. Totally Stuby Area : Elle naccepte aucune agrgation de routes extrieures ou internes : elle bloque donc les LSA de types 3, 4 et 5. Comme pour la zone de stub vue prcdemment, le seul moyen pour elle daccder lextrieur est de configurer une route par dfaut (rseau 0.0.0.0). Ce type de zone est particulirement utile pour les sites loigns qui ont peu de rseaux et une connectivit limite avec le reste

de lAS. Cela permet de garder la topologie connue par la zone limite, afin dviter lengorgement. Not So Stubby Area (NSSA) : Principalement utilise pour se connecter des FAI, quand la redistribution est ncessaire ou quand elle doit se connecter un routeur extrieur qui utilise le protocole RIP. Elle ressemble beaucoup la stub area dans le sens ou les routes externes ne sont pas propages ni dans la zone ni dans lAS (elle peut recevoir des liaisons de lextrieur mais ne les propage pas), et quelle naccepte pas les types de LSA 4 et 5. Le LSA de type 7, qui lui est propre, peut tre converti en LSA type 5 sil doit tre communique travers tout lAS. Le schma ci-dessous donne un rapide aperu des diffrentes zones possibles, tout en montrant leur rle dans une topologie OSPF :

Figure11) les diffrents types de zones dOSPF

10) Les 7 tats OSPF

Diviss en 2 parties, les 7 tats OSPF visent tout dabord dcouvrir les voisins (les 3 premiers tats), puis dcouvrir les routes (les 4 tats suivants) : Down State : dans cet tat, il ny a aucun change dinformation entre les voisins. OSPF attend dentrer dans ltat suivant. Init State : les routeurs OSPF envoient des paquets HELLO (type 1) a des intervalles rguliers pour tablir une relation avec les routeurs voisins. Quand une interface reoit le premier HELLO packet, le routeur entre en Init State, ce qui signifie que le routeur sait quil y a un voisin en face. Il attend dentrer en relation avec lui dans la prochaine tape.

Two-Way State : en utilisant le message HELLO, un routeur tente dtablir

une communication bidirectionnelle (Two-way) avec tous les voisins du mme rseau. Les paquets HELLO comprennent, entre autre, une liste des voisins connus : le routeur entre dans cette phase lorsquil se voit lui-mme dans la liste quil a reu de son voisin. Le Two-Way State est la relation la plus basique quun voisin OSPF peut tablir, mais dans cette relation, aucune information de routage nest partage. Pour apprendre ltat de liens des autres routeurs et construire une table de routage, chaque routeur doit former une adjacence avec son ou ses voisins. Les prochaines tapes le permettent .

ExStart State : lExStart est tabli en utilisant des paquets de type 2 (DataBase
Description). Les deux routeurs voisins utilisent des paquets HELLO pour ngocier qui sera le matre et qui sera lesclave dans la relation. Le routeur avec la plus haute OSPF ID deviendra le matre. Quand ces rles sont dfinis, ltat Exchange peut entrer en scne et lenvoi dinformations de routage peut commencer.

Exchange State : dans cet tat, les routeurs voisins vont utiliser des paquets de
type 2 (DataBase Description) pour envoyer lun lautre des informations. Les routeurs dcrivent leurs base de donnes d'tat de lien aux autres. Sils apprennent des informations sur des liens quils ne possdent pas, ils demandent une mise jour complte de leur voisin. Les informations de routage compltes sont changes dans ltat suivant.

Loading State : Aprs que les bases de donnes aient t dcrites chaque
routeur, ils peuvent demander des informations plus compltes en utilisant des paquets de type 3 (LSR). Quand un routeur reoit un LSR, il rpond avec une mise jour en utilisant un paquet de type 4 (LSU).

Full Adjacency : Lorsque le loading state est complet, les routeurs sont
entirement adjacents. Chaque routeur garde une liste de ses routeurs voisins, appele adjacency database.

11) Les routes externes

Afin de rendre les rseaux non- OSPF disponibles pour les routeurs au sein d'un rseau OSPF, le routeur connect au rseau non-OSPF doit tre configur comme un routeur frontire (ASBR). Comme indiqu prcdemment que les annonces Lien externe External Link Advertisement (un pour chaque voie externe) sont inonds dans le rseau OSPF (sauf les rseaux Stub). Il existe deux types de mtriques pour les destinations externes: Type-1 destination networks : Le cot d'un rseau externe directement connect l'ASBR (proche) et le cot du chemin interne au sein du rseau OSPF donne le cot total. Type-2 destination networks : Le cot d'une loin du rseau (et non pas directement reli l'ASBR) est simplement le nombre de sauts de l'ASBR vers le rseau externe.

Si un certain nombre de routes un rseau sont annoncs un routeur interne OSPF, puis le routeur choisit la route Type-1 plutt que la route

Type-2. Si ce routeur apprend la route via des protocoles diffrents, puis elle dcide de l'itinraire utiliser en fonction d'une part la valeur de prfrence (configurable), puis sur le poids de route (non configurable).

12) La zone dorsale ou la zone 0

OSPF a une spciale restriction quand plusieurs zones sont concernes. Si plus quune zone est configur alors une de ses zones doit tre la zone 0 (zone dorsale, backbone). Dans la construction des rseaux il est prfrable de commencer avec la zone 0 et puis tendre aux autres zones. La zone dorsal doit tre au center des autre zones, pour assures que touts les zone sont physiquement connecter a la zone 0. La raisons aprs touts sa ces que OSPF inspecte que tout les zone envois leur informations de routage a la backbone et celle-ci a sont tour distribue ces information au autre zones.

13) Les liens virtuels (Virtual Links)

Les liens virtuels sont utiliss pour deux raison : 1- Joindre une zone qui nest pas physiquement li la zone dorsale. 2- Attacher la zone 0 dans le cas de la discontinuit de la zone dorsal.

13.1) Une Zone nest pas physiquement connecte la zone 0

Comme il est mentionn prcdemment, la zone 0 doit tre au centre des autres zones. Dans des rare cas ou il ny-a pas une possibilit de connecter une zone a la zone dorsal, un lien virtuel est entr au compte. Le lien virtuel le but de fournir la zone

dconnecter, un lien logique ver la zone 0. Le lien virtuel doit tre tablis entre deux ABR et une troisime zone reprsente lintermdiaire entre la zone 0 et la zone dconnecter.

Figure 12) la zone connect par un VL a la zone 0

Dans cet exemple la zone 1 ne contiens pas un lien physique directement connect la zone 0.un lien virtuel doit tre configure entre RA et RB. La zone 2 est utilise comme zone de passage du lien virtuel de RA vers le point dentre a la zone 0(RB).alors un lien logique et crier entre RA (la zone 1) et la zone 0. Pour configure les liens virtuels en utilise les commendes dOSPF suivante sur RA et RB : area <area-id> virtual-link <RID> O area-id est la zone de transition. Dans la figure 2.6 cest la zone 2. ET RID est lID du routeur. Pour trouver lID du routeur on tape show ip ospf interfaces. On Assume que 1.1.1.1 et 2.2.2.2 sont les respectivement RID de RA et RB, la configuration OSPF pour les deux routeurs est comme suit: RA# router ospf 10 area 2 virtual-link 2.2.2.2 RB# router ospf 10 area 2 virtual-link 1.1.1.1

13.2) Partitionnement de la zone dorsal

OSPF permet de joindre les parts de la zone dorsale dans le cas ou celle ci est discontinue. Dans des cas, diffrent zone 0 besoin dtre connecter entre eux. Cela apparaitre par exemple: une entreprise voler fusionner deux rseaux OSPF sparer a un seule rseau avec une zone dorsal commune. Dautre part les liens virtuel sont utiliser dans le cas ou un routeur tombe en panne ce dernier ne cause pas la sparation de la zone

dorsale en deux. Le lien virtuel est configurer entre des ABR sparer et touche la zone 0 de chaque coter et qui partage une zone commune. Dans lexemple suivant deux zones 0 sont li laide dun lien virtuel. Dans le cas ou la zone commune nexiste pas une troisime zone doit tre cri comme la zone 3 pour devenir la zone de transition du VL.

Figure 13) la zone dorsale est partitionn virtuellement

14) Conclusion
Dans ce chapitre nous avons pris les principaux aspects sur le protocole OSPFv2 pour IPv4. Ainsi, nous avons fait une petite vision sur les caractristiques de ce protocole prsentant lalgorithme de calcule de chemin (Algorithme de dijkstra), le calcule de cot et les dtections des voisins et dans le chapitre suivant nous essayerons de bien prsenter toutes les nouveauts sur lOSPF pour la version 6 du protocole IP.

Chapitre III : OSPF pour IPv6

1) Introduction
Avec lmergence de la nouvelle version du protocole IP (IPv6), le protocole OSPF a chang aussi pour tre compatible avec cette version dIP. Dans ce chapitre nous avons faire une prsentation de protocole IPv6 et la diffrence entre la version 6 et la version 4 du protocole IP, les globales changements du protocole OSPF vert la version 3 et nous finirons par une prsentation de tunneling entre les deux versions dIP.

2) Pourquoi IPv6 ?
Les principaux raison de lvolution dIPv4 IPv6 sont : La croissance de la taille des tables de routage des zone dorsale . Problme de scurit. La limitation des nombre des adresses rseaux. Problme de performance de routage. Les problmes rsolut par Ipv6 Ipv6 augmente le nombre des adresses IP. Supporte ladressage hirarchique. Simplifier ladressage des hosts. Simplification dauto-configuration des adresses (DHCPv6, la dcouverte des voisin).

3) Dfinition dIPv6 en chiffre

Ipv6 128 bits valable pour ladressage. 128 bits despace dadressage signifie 2 128 diffrents adresses valables. Au dbut on a les trois premier bits 001 sont rserv pour ladressage unicast ce qui nous laisse 125 bits alors 2125 adresses valables ce qui gale 4.25x 10 37 adresses, le format de ladresse IPv6 change, se prsente en 8 mots de 16 bits (4 hexadcimaux) spars par le caractre : [abcd:ef11:2222:3333:4444:5555:6666:7777]. Chaque "chiffre" hexadcimal reprsente donc 4 bits, et est appel un "Nibble".

Dans l'criture des adresses, chaque bloc est considr sparment. Dans ce cadre, et comme en dcimal ou en hexadcimal, les 0 non significatifs situs gauche peuvent tre limins: 0:1:2:a:4:5:b:7 -> 0000:0001:0002:000a:0004:0005:000b:0007

Si plusieurs blocs conscutifs sont entirement composs de 0, ils peuvent tre non crits grce une criture particulire, par exemple: 12ab:0:0:0:0:0:0:1 ou encore 1234:5678:0:0:abdc:0:0:ef01 -> 1234:5678::abdc:0:0:ef01 -> 12ab::1

Dans ce dernier exemple, on voit qu'il ne faut pas utiliser plusieurs fois le " :: ". Un seul groupe de blocs conscutifs 0 peut tre simplifi dans une adresse. La reprsentation du prfixe, reste similaire celle de la notation CIDR du RFC 1519 utilise avec IPv4. Il s'agit des fameux /24, /8, etc. Deux illustrations, l'une tant l'adresse IPv6 d'une machine, l'autre celle d'un rseau, sont reprsentes ci-dessous : Adresse IPv6 d'une machine : FEDC:400A:210F:34ED:1111:4444:DE3E:38D9. Adresse IPv6 d'un rseau : FEDC:400A:210F:34ED::/64. Adresse de type loopback : 0:0:0:0:0:0:0:1 ou ::1. IPv6 admet trois types d'adresses:

Unicast: Cette adresse identifie une seule interface. Un paquet envoy une adresse
Unicast est reu par l'interface dpositaire de cette adresse.

Multicast: Une telle adresse identifie un groupe dfini de plusieurs interfaces de

plusieurs nud diffrents. Un paquet mis vers une adresse multicast est reu par tous les membres du groupe multicast. Les adresses multicast commencent par le prfixe ff00::/8.

Anycast: Ce type d'adresse est nouveau par rapport IPv4. Une adresse anycast
identifie un groupe d'interfaces de plusieurs nud (comme en multicast). En

revanche, lorsqu'un paquet est mis vers une adresse Anycast, il est reu par l'un des membres du groupe anycast (n'importe lequel, mais a priori le plus proche en terme de routage rseau). 32 bits version Classe de trafic Identificateur de flux Nombre de saut

Longueur des donnes

En-tte suivant Adresse IP source Adresse IP destination Option (ventuelle) Donnes

Figure 14) le paquet IPv6

Dans IPv4 on utilise lespace adresse entre 0.0.0.0 et 223.255.255.255 pour le routage unicast ce qui gale 3.7x 109 (on nglige les adresses qui sont dfinie par RFC1918 comme non routable est adresse rserv). Tout ca signifie que IPv6 1028 adresse plus que IPv4. Une chose de plus qui nous laisse apprcies IPv6 cest le nombre des rseaux que IPv6 peut supporter. IPv6 utilise les dernier 64 bits pour dfinir lID du host Spcification Longueur dadresse ID des hosts ID des rseaux Nb MAX des hosts dans un sous rseau Nb MAX des sous rseaux Nb Max des hosts IPv4 32 bits De 2-24 bits De 7-30 bits 22-224 27-230 3.7x109 IPv6 128 bits 64 bits 61 bits 264 261 4.25x1037

Tab 5) Comparaison despace dadresses entre IPv6 et IPv4

Ce qui suit dcrit les modifications OSPF pour supporter la version 6 du Protocole IP (IPv6). Les mcanismes fondamentaux dOSPF (lection des Routeurs Dsigne (DR), support de zone, calculs SPF (calculs du plus court Chemin En premieretc.) restez inchangs. Cependant, quelques changements ont t ncessaires, l'un et l'autre d aux

changements dans le smantique du protocole entre IPv4 et IPv6, ou simplement pour tre compatible avec la langueur dadresse d'IPv6. Ces modifications ont changent la version du protocole de la version 2 la version 3. OSPF pour IPv6 est aussi connu sous le nom OSPFv3.

4) La dfrence entre OSPFv2 et OSPFv3

La plupart des algorithmes d'OSPF pour IPv4 OSPFv2 ont t conserv dans OSPF pour IPv6. Cependant, quelques changements ont t ncessaires.

4.1) Protocole qui Traite Par-Lien (Pas Par Sous-rseau)

IPv6 utilise le terme du "lien" (Link) pour indiquer une facilit de la communication ou moyen sur lequel les nuds peuvent communiquer la couche liaison . Les interfaces sont relies aux liens. Plusieurs sous-rseaux IPv6 peuvent tre assigns, un seul lien, et deux nuds peuvent communiquer directement avec un seul lien, mme sils ne partagent pas de sous-rseau IPv6 commun (IPv6 prfixent). Pour cette raison, OSPF pour IPv6 court par-lien par contre IPv4 utilise la notion des sous-rseaux IP. Les termes "rseaux" et le "sous-rseau" sont utilis dans OSPF d'IPv4 OSPFv2 devrait tre remplac gnralement par lien (Link). Une interface OSPF relie maintenant un lien au lieu d'un sous-rseau. Ce changement affecte la rception des paquets du protocole OSPF, le contenu des paquets Hello, et le contenu de LSA.

4.2) Enlvement de la Smantique d'Adressage

Dans OSPFv3, la Smantique d'Adressage a t enlev du paquet du protocole OSPF et le LSA principal, en laissant un protocole-indpendant. En particulier:

 Les adresses IPv6 ne sont pas prsentes dans les paquets OSPF, sauf dans LSA portes par les paquets de la Mise jour de l'tat du Lien. les LSAs du Routeur et du rseau ne contiennent plus des adresses du rseau, mais des informations de la topologie les ID des routeurs OSPF, ID des zones, et lID des ltats des liens (LSA) restent au IPv4 classent selon la grosseur de 32 bits. Ils ne peuvent plus tre assigns comme adresses IPv6. Que les routeurs voisins sont maintenant toujours identifis par lID du routeur. prcdemment, ils avaient t identifis par une adresse IPv4 sur broadcaste, NBMA (Non- broadcaste Multi-Accs), et pointe -multipoint liaisons.

4.3) Changements du Format du paquet OSPF

En dtail, les changements dans le format des paquets OSPF consistent : que le nombre de la version OSPF a t incrment de 2 3. Les Options prsentent dans les paquets Hello et les paquets du Description de la Base de donnes ont t tendus 24 bits. Lauthentification et les champs AuType ont t enlevs de len-tte du paquet OSPF. Le paquet Hello ne contient maintenant aucune information d'adresse. Plutt, il inclut maintenant un ID de l'Interface qui le provenir le Routeur a assign pour identifier uniquement son interface au lien. CET ID de l'Interface sera a utilis comme lID de l'tat du Lien du network-LSA si le Routeurs devient le DR sur le lien. Deux bits des Options, le "R-Bit" et le "V6-Bit", ont t ajouts les Options prsentent pour traiter LSAs des routeurs pendant le calcul d SPF. L'en-tte du paquet OSPF inclut maintenant un "ID de l'Exemple" qui permet aux plusieurs protocole OSPF dtre couru sur un seul lien.

Version

Type ID de routeur ID de la zone

Longueur du paquet

Somme se contrle

ID dinstance

Figure 15) format du paquet OSPFv3 4.4) Type des LSA pour IPv6
La liste suivante dcrit les dfirent type LSA crit la machine chacun deux a un but diffrent: LSA du Routeur (Type 1) : Ces LSA sont inonds seulement dans une seule zone. Le LSA indique si le routeur est un routeur (ABR) ou un routeur (ASBR), et si c'est une fin d'une liaison virtuelle. LSA 1 utilis aussi pour dclarer les rseaux du bout (stub networks). Dans OSPFv3, ces LSA n'ont aucune information d'adresse et se sont des rseaux du protocole indpendant. Dans OSPF pour IPv6, l'information de l'interface de routeur peut tre tendue travers plusieurs LSA des Routeur. Les routeurs receveurs doivent enchaner toute les LSA des routeurs dans le calcul dSPF. LSA du Rseau (Type 2) : Ce LSA est une agrgation de toutes les informations du cot et de ltat de lien dans le rseau. Seulement les DR traque cette information et peut produire un LSA du rseau. Interarea-prefix LSA pour ABR (Type 3) : crivez la machine 3 LSA peut reprsenter un rseau seul ou un ensemble de rseaux rsums dans une publicit. Seulement ABR produisent LSA sommaire. Dans OSPF pour IPv6, les adresses pour ces LSA sont exprimes comme prfixe, longueur du prfixe au lieu d'adresse, masque. La route par dfaut est exprime comme un prfixe avec longueur 0.

 Interarea-router LSA pour ASBR (Type 4) : Dclare la location dun ASBR. Le routeur qui essaient d'atteindre un ASBR utilises se type de LSA pour dterminer le meilleur chemin au prochain petit saut. ASBR produisent le Type 4 LSA. Autonomous system external LSA (Type 5) : Redistribue des itinraires d'un autre AS, habituellement d'un protocole de routage diffrent dOSPF. Dans OSPF pour IPv6, les adresses pour ces LSA sont exprimes comme prfixe, longueur du prfixe au lieu d'adresse, masque. La route par dfaut est exprime comme un prfixe avec longueur 0. Link LSAs (Type 8) : LSA du Lien fournissent l'adresse du lien-locale dun routeur toutes les autres routeurs attaches au lien, informent des autres routeurs attaches au lien d'une liste de prfixes IPv6 pour associer avec le lien, et permettent au routeur d'affirmer une collection de bit des Options pour associer avec le rseau LSA qui sera provenu pour le lien. Intra-Area-Prefix LSAs (Type 9) : un routeur peut provenez plusieurs intraarea-prefix LSA pour chaque routeur ou rseau transit, chacun avec un ID dtat de lien unique. Ce ID dcrit son association non plus au LSA du routeur ou le LSA rseau et contient des prfixes pour le rseau bout et rseaux de transit.

5) IPv6 sur Internet et cohabitation avec IPv4

5.3) Attributions d'adresses IPv6 sur Internet
Les rseaux publics IPv6 sont dcoups en 4 parties (notamment par la RFC 2928 - Initial IPv6 Sub-TLA ID Assignements).

Nombre de bits

13

13

19

16 SLA (Site Leval Agregatio n Identifer) Ces 16 bits permet au client de divis sont rseau en sites ou sousrseaux LAN

64 Interfac e ID(Hte ; exemple : EUI16)

Nom de champs

FP (Format Prefix)

TLA (Top Level Agregation Identifer)

SubTLA NLA (Next (Sub-TLA Level Aggregatio Aggregatio n Identifer) n Identifer)

La valeur des bits sur 2001 ::/16, la seul TLA actuellemen t dlgu

001 indique la prsenc e dune adresse unicat publiqu e

000000000000 1 cest le premier bloc assign par lIANA au monde

Ces bits varient selon le dlgataire rgional

Ces bits distinguent les diffrents fournisseur daccs recevant des prfixe IPv6

La zone dutilisation

Internet

Table 6) la dcomposition dune adresse IPv6 sur internet 5.4) Coexistence IPv6 et IPv4 5.2.1) La double-pile IP ou Dual Stack
La double pile IP consiste quiper un quipement du rseau d'une double pile protocolaire (Dual Stack) et d'affecter une adresse IPv4 et une adresse IPv6 l'interface. Cela peut s'appliquer sur la plupart des systmes d'information. Les serveurs doivent alors avoir deux sockets, l'une correspondant une coute via IPv4, et l'autre correspondant une coute via IPv6. Il faut donc garder en mmoire que, dans ce cas l, les deux protocoles sont installs sur le mme systme : ils communiquent directement entre eux et sparment avec l'extrieur. Cest une des technologies fondamentales dans les tunnels entre IPv4 et IPv6 implique la prsence de deux mises en uvre du logiciel du Protocole Internet dans un systme

d'exploitation, un pour IPv4 et un autre pour IPv6. Les tels htes de l'IP de double pile peuvent excuter indpendamment IPv4 et IPv6, ou ils peuvent utiliser une mise en uvre hybride qui est la forme rendue effectif communment dans les systmes d'exploitation modernes sur serveur et ordinateurs de l'utilisateur. Les htes de double pile sont dcrits dans RFC 4213.Quand usag dans les communications IPv4, les tas hybrides utilisent la smantique IPv6 intrieurement et reprsentent des adresses IPv4 dans une caractristique d'adressage IPv6 spciale( IPv4-mapped address).

5.2.2) Transport dIPv6 dans IPv4

En l'absence d'une connectivit IPv6 directe, et notamment pendant les tests, il a fallu crer des mthodes permettant l'accs l'IPv6 au travers de l'IPv4. Plusieurs solutions sont disponibles. Toutes sont mauvaises et ne constituent qu'un pis-aller temporaire, seul l'IPv6 natif est la bonne solution. Si autrefois la migration rapide d'Internet avait t envisage, avec l'utilisation systmatique d'IPv6 et de tunnels automatiques en son absence, la situation a quelque peu volu. Aujourd'hui la prsence des deux protocoles (IPv4 & IPv6) est la norme pour une machine en IPv6, et ce de faon native, hors tunnel. Les tunnels doivent tre vits pour garantir de bonnes performances. Il existe plusieurs type des tunnels :

5.2.2.1) Tunnels fixes

Cependant, en l'absence de nombreux fournisseurs d'accs IPv6, ils peuvent faire appel des tunnels statiques en 2001::/16 (ou autrefois en 3fff::/16). Le principe du tunnel statique est de fonctionner exactement comme un VPN (exemple: un tunnel PPTP). Des "IP Brokers" fournissent des serveurs de tunnel vers lesquels il est possible de se connecter en IPv4 pour obtenir une adresse ou un ou des rseaux IPv6 l'issue du tunnel. Le principe de fonctionnement est l'encapsulation de l'IPv6 dans de l'IPv4. Ce systme est entirement statique, ncessite de connatre et de configurer l'IPv4 du serveur de tunnel ainsi que le prfixe IPv4. L'avantage est de pouvoir disposer d'un adressage IPv6 publique complet.

5.2.2.2) Tunnels automatiques

Les tunnels automatiques existent pour permettre l'accs l'IPv6 mme en l'absence de connexion IPv6 native, sans configuration particulire du client ou des routeurs, selon les cas. Plusieurs systme existent selon les besoins et les auteurs de la solution.

5.2.2.3)

Tunnel 6to4

Le 6to4 est un systme de tunnel IPv6 sur IPv4. Il est conu pour une machine ayant une IPv4 publique. Il est dcrit par les RFC 3056 et 3068. Le 6to4 utilise un principe d'encapsulation d'IPv6 sur IPv4. Le paquet IPv4 est vu comme contenant un protocole de numro 41 (par exemple, TCP a pour numro 6 et UDP 17). Le paquet IPv6 faisant 20 octets de plus que le paquet IPv6 d'origine, il peut tre fragment au niveau IPv4. 6to4 attribue automatiquement une adresses IPv6 dans le rseau 2002::/16 et qui est fabrique directement partir de l'IPv4 publique. Une adresse 6to4 est conue sous la forme: Nom Prfix 6to4 IPv4 en hexadcimale Nombre de bit Adresse 16 2002 32 WWXX :YYZZ 16 0000 (exemple) 64 0:0:0:0 (exemple) LSA ID interface

Table 7) la forme dune adresse 6to4

Ladresse se prsente donc ainsi : 2002 :WWXXYYZZ :[ID LSA] :[I :D :de :linterface]

WW, XX, YY et ZZ sont la notation hexadcimale de l'IPv4 www.xxx.yyy.zzz. Les parties "SLA" et "ID de l'interface" peuvent tre choisies arbitrairement; le systme d'exploitation du client les choisira selon son implmentation. La partie "SLA" fait comme d'habitude 16 bits. La partie "ID de l'interface" occupe la place de l'EUI-64 (64 bits). Exemple: l'adresse 200.1.2.10 s'crira en hexadcimal: C8.01.02.0A. Ainsi une IPv6 6to4 correspond cette IPv4 pourra tre: 2002:c801:20a:: mais galement 2002:c801:20a:1234::3

En l'absence de routeurs IPv6 locaux, une seule adresse est gnre, mais un routeur IPv6 local (alors appel "6to4 border router") peut annoncer plusieurs prfixes 6to4, pour provoquer la cration de plusieurs adrsses contenant des SLA diffrents. Ainsi il est possible de diffrencier localement les sites du LAN en 6to4. Trafic Les serveurs de tunnel 6to4 s'appellent des "6to4 Relay Router". Une adresse IPv4 (192.88.99.1) est ddie sur Internet cet effet. N'importe quel des 6to4 routeur reli d'Internet est joignable par cette adresse. Il s'agit d'une adresse annonce par plusieurs rseaux disposant de serveurs de tunnels 6to4, et donc existant de multiples fois sur Internet. Ce systme permet au client d'envoyer ses paquets au serveur de tunnel le plus proche automatiquement. Cette adresse IPv4 est donc une adresse Anycast. Elle est appele "6to4 Relay anycast prefix". Son quivalent au format 6to4 est 2002:c058:6301:: Le prfixe /24 de cette adresse (192.88.99.0/24) est donc annonce en BGP par tous les rseaux disposants d'un 6to4 relay routeur. Ces rseaux annoncent galement le prfixe 2002::/16 en BGP4+. Entre des htes IPv6 qui ne peuvent communiquer en IPv6 natif directement car il n'y a que de l'IPv4 entre eux, le trafic 6to4 obit ces rgles:

Hte 6to4 vers hte IPv6: Le trafic IPv6 est encapsul et envoy par l'hte 6to4 en IPv4 vers le 6to4 Relay anycast prefix (192.88.99.1). Le relais 6to4 le plus proche reoit le paquet et le route alors en IPv6 natif vers l'hte IPv6 natif.

Hte IPv6 natif vers hte 6to4: L'hte envoie son paquet sur Internet en IPv6 natif. Le paquet est reu par le plus proche 6to4 relay router (dont le rseau annonce 2002::/16). Celui-ci encapsule et route le paquet en IPv4 vers l'hte 6to4.

Deux htes 6to4 entre eux:

A l'intrieur du mme LAN: s'il existe sur le LAN un 6to4 border router, celui-ci route les adresses 6to4 nativement sans sortir du LAN.

Entre deux LAN 6to4:

S'il existe un 6to4 border router (un routeur IPv6/IPv4 connaissant les prfixes 6to4 du rseau) sur le LAN, il encapsulera et routera sur IPv4 directement vers le 6to4 border routeur devant l'hte 6to4 destination.

S'il n'y a pas de 6to4 border router sur le LAN, par exemple dans le cas d'un hte 6to4 unique: tout se passe comme dans le cas d'un hte 6to vers un hte IPv6 natif (passage par un relais).

6) Conclusion
Dans ce chapitre nous avons vu une tude superficielle sur la nouvelle version du protocole IP (version 6), les grands changements sur OSPF pour tre compatible avec la nouvelle version dIP et finalement les tunnels utiliss pour connecter IPv4 avec IPv6.

Chapitre IV : Implmentation

1) Introduction
Dans ce chapitre nous simulons une topologie de rseau sur le simulateur Packet Tracer5.2 de Cisco, utiliserons les protocoles de routage OSPF, RIP et EIGRP avec le protocole IPv4 et le protocole OSPF avec IPv6.

2) Simple configuration de deux routeurs

On ouvre Packet Tracer 5.2 et on choisit deux router alatoirement, ici on a choisis un routeur 2620XM et un autre 2621XM, aprs on les cbler sur les portes Serial 1/0

Figure ) deux cble sur les La deuxime

routeur relis par un porte serial tape ces la

configuration de ces router. On click sur un de ces router et on click aussi sur longls CLI.

On click sur entrer et on commence la configuration comme suit

On tape la commande enable pour accder au mode privilgi et aprs on tape configure terminal pour entrer au mode de configuration, la on tape le nom de port Serial 1/0 par ce que on a relier les deux router par cette porte comme celui-ci interface serial 1/0. Aprs on crit IP address 192.169.10.2 255.255.255.0 la on a donner ladresse IP de ce router cest 192.169.10.2 et le masque sous rseaux standard de la classe C de ladresse IP 255.255.255.0 On fait pareille pour le deuxime router mais on change ladresse IP par exemple on le donne 192.169.10.1 mais il faut garder le mme sous rseau Ce nest pas fini ici pour assurer la transmission des packet il faut faire ce quon appelle le clocking , cest donner avec la commande clock rate

Apres taper le clock rate on peut taper aussi le ? Pour voir la possibilit des clock rate donner a choisir et on choisit un nombre parmi eux , par exemple ici on a choisis le nombre 2000000 qui veux dire un dbit de 2Mb /s . Donc pour vrifier si notre router communique ou pas on utilise la commande Ping et on tape ladresse IP du router voisin comme suit

Voila on a un succs de communication de 100% entre nos router.

3) Configuration dun rseau avec diffrents protocoles de routage en IPv4

Maintenant on va ajouter dautre router et on va configurer les routeurs avec des diffrents protocoles de routage.

Premirement on relie nos router comme elle est dfinie limage prcdente on va configurer notre rseau .

On va commencer avec la configuration de nos router et on va les donner les adresses de chaque interface comme suit : Equipement R1 R2 R3 R4 Interface FA 0/0 S 1/0 FA 0/0 S 1/0 S 1/1 S 1/0 S 1/1 FA 0/0 S 1/1 Adresse IP 192.168.1.1 192.168.2.1 192.168.6.1 192.168.3.1 192.168.2.2 192.168.4.1 192.168.3.2 192.168.5.1 192.168.4.2 Masque sous rseau 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0

Table 8) Les diffrentes adresses IPv4 des routeurs

Aprs ca on va donner le clock rate pour chaque serial de nos router avec un rate de 128000 c'est--dire un dbit de 128Ko/s. Et on configure aussi les pc comme suit : Equipement PC01 PC02 PC03 PC04 PC05 Interface FA FA FA FA FA Passerelle 192.168.1.1 192.168.1.1 192.168.5.1 192.168.5.1 192.168.6.1 Adresse IP 192.168.1.2 192.168.1.3 192.168.5.2 192.168.5. 3 192.168.6.2 Masque sous rseau 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0

Table 9) Les diffrentes adresses IPv4 des htes

Maintenant on va faire la configuration des protocoles de routage.

3.1) RIP
On commence par le RIP par ce que c le plus simple et le plus basic. Pour R1 en click sur le router et on accde au IOS de ce router et on tape les command suivante

En entre au mode de configuration terminal et on tape la commande Router RIP pour configurer ce protocole et on le donne les adresses rseaux de chaque interface de ce routeur avec la commande Network et aprs on donne nos adresses rseaux comme on a ici 192.168.1.0 et 192.168.2.0 On fait pareil pour les router R2,R3 et R4 et on les donne ces propres adresses rseaux relier a chaque routeur comme suit : Router R2 Network 192.168.2.0 192.168. 3.0 192.168.6.0 192.168.3.0 192.168.4.0 192.168.4.0 192.168.5.0

R3 R4

Table 10) Les adresse rseaux RIP

La on va pinger avec R1 et R4 et observons si les deux routeurs sont relis

Voila on a un succs de 100% donc nos routeurs sont bien relier

3.2) EIGRP
La configuration du protocole EIGRP et diffrente de celle de RIP , en premier on doit dfinir la bande passante de chaque interface comme suit :

On fait pareil pour toutes les interfaces serials de chaque routeur et aprs sa on va passer a ltape suivante

On entre dans le mode de configuration et on choisit notre protocole EIGRP par la commande route EIGRP 1. Le 1 signifie le nombre de systme autonome et aprs on donne les rseaux directement connect au routeur par la commande Network (netw) la figure prcdente dtermine On fait pareil pour les autres routeurs R2,R3 et R4 et on les donne ces propres rseaux Router Network R2 192.168.2.0 192.168. 3.0 192.168.6.0 192.168.3.0 192.168.4.0 192.168.4.0 192.168.5.0

R3 R4

Table 11) Les adresses rseaux EIGRP

La dernire tape cest la vrification de linterconnexion entre nos routeurs , pour voir si notre rseau est bien interconnect on fait le PING entre deux PC . La on va essayer de pinger entre le PC1 et le PC4 comme suit

On voie que tous les paquets envoy sont bien reus donc notre rseaux et bien interconnect, et pour voir la route utilis pour atteindre la destination on va taper la commande tracert et ladresse de destination comme suit :

Donc la figure prcdente montre la route parcourus des paquets entre les diffrentes adresses et le temps coul entre ces routes.

3.3) OSPF
Maintenant on va configurer le protocole de routage le plus volu , alors on lactive avec les commandes suivantes

Route ospf 1 est la commande dactivation de notre protocole avec 1 cest lidentificateur du processus, network 192.168.1.0 0.0.0.255 area 0. 192.168.1.0 reprsente ladresse rseau et 0.0.0.255 cest le masque invers de cette adresse et area 0 cest la zone sur laquelle OSPF fonctionne Maintenant on fait pareil au autre routeur Routeur Network Wildcard Mask Area 192.168.2.0 0.0.0.255 0 R2 192.168. 3.0 0.0.0.255 0 192.168.6.0 0.0.0.255 0 192.168.3.0 0.0.0.255 0 R3 192.168.4.0 0.0.0.255 0 192.168.4.0 0.0.0.255 0 R4 192.168.5.0 0.0.0.255 0

Table 12) Les adresses rseaux OSPF

On envois un PING du R1 vert ladresse 192.168.4.1 (R4) pour vrifier si notre rseau est bien interconnect avec le protocole OSPF

Donc notre

rseau est bien interconnecter . Maintenant on fait une comparaison entre un protocole de routage vecteur de distance et un protocole de routage tat de liaison.

4) OSPF vs RIP OSPF RIP

Protocole de routage vecteur de distance Protocole de routage tat de lien Pas de mtrique limite Les mises jour sont dclenches par vnement (moins frquentes donc moins de saturation de la bande passante) Convergence rapide sur les grands rseaux Aucune boucle de routage possible Modification de la topologie rapidement prises en compte Bande passante utile importante Le nombre de sauts est la mtrique de slection du chemin (15 sauts maximum) Les mises jour sont diffuses toute les 30 secondes (engorgement du rseau par les mises jour) Convergence lente sur les grands rseaux Les itinraires peuvent comporter des boucles de routage Temps dattente lors de la modification de la topologie Bande passante sature par de trop grandes informations

5) Configuration dun rseau avec OSPFv3 en IPv6

A lvolution dIPv4 IPv6 les protocoles de routage sont aussi voluer pour tre compatible cette dernire adresse, ainsi le protocole OSPF a volu et il est devenu OSPFv3 pour IPv6. Donc on va implmenter la topologie prcdente utilisent IPv6 et le

protocole de routage OSPFv3. En accdes au mode de

configuration CLI et on tape les commande suivante :

Donc on va configurer tous nos routeurs de la mme faon utilisant les adresses IPv6 comme dfinie dans le tableau suivant. Equipement Interface IPv6 adresse R1 S1/0 FA0/0 2001:ABC9 :123:1::1/64 2001:ABC9 :122:1::1/64

R2 R3 R4

S1/0 S1/1 FA0/0 S1/0 S1/1 S1/1 FA0/0

2001:ABC9 :123:2::1/64 2001:ABC9 :123:1::2/64 2001:ABC9 :122:2::1/64 2001:ABC9 :123:3::1/64 2001:ABC9 :123:2::2/64 2001:ABC9 :123:3::2/64 2001:ABC9 :122:3::1/64

Table 13) Les diffrents adresses IPv6 des routeurs

Et on configure aussi notre PC entrant les adresses suivantes. Equipement Interface Gateway PC0 PC1 PC2 PC3 PC4 FA FA FA FA FA 2001:ABC9 :122:1::1 2001:ABC9 :122:1::1 2001:ABC9 :122:3::1 2001:ABC9 :122:3::1 2001:ABC9 :122:2::1

Ipv6 adresse 2001:ABC9 :122:1::2/64 2001:ABC9 :122:1::3/64 2001:ABC9 :122 :3::2/64 2001:ABC9 :122:3::3/64 2001:ABC9 :122:2::2/64

Table 14) Les diffrents adresses IPv6 des htes

Donc la il nous reste que la configuration du protocole OSPFv3 pour cela cest diffrent dOSPFv2, pour OSPFv3 il faut accder a chaque interface et on lactive dedans, mais avant sa il faut dfinir lID (Identificateur) de chaque routeur comme suit.

On fait sa pour tous nos routeur et on va les donner les ID suivant : Equipement ID (Identificateur) R1 1.1.1.1 R2 1.1.1.2 R3 1.1.1.3 R4 1.1.1.4

Table 15) Les IDs des routeurs

Nous remarquons quOSPFv3 ncessite un router-id, pour llection des DR et BDR (voir OSPFv2 pour IPv4). Il faut donc en spcifier un grce la commande router-id A.B.C.D. Pour rappel, le DR sera le router ayant lID le plus grand. Il faut ensuite rattacher les interfaces au processus OSPFv3. Pour rappel, OSPF dcoupe

un AS sous forme daires. Il faudra donc spcifier laire laquelle est relie linterface comme suit :

On fait pareille dans tous les interfaces de notre routeur et on Ping entre R1 et R4 pour avoir si notre router est bien connect comme suit

Alors on a un succs de connexion 100%.

6) Conclusion
Nous avons raliss dans ce chapitre la configuration des routeurs Cisco avec les protocoles de routage OSPF, RIP et EIGRP utilisant aussi le protocole IP avec ces deux versions 4 et 6.

Conclusion
Dans ce mmoire, nous avons fait un tat de lart concernant les protocoles en gnral, particulirement un certain nombre dentre eux, considrs comme importants. Dans ce prsent travail, il sagit de mettre en uvre les protocoles de routage, reprsents par les protocoles OSPF, RIP et EIGRP, qui sont jugs importants pour la transmission des paquets entre les htes car, actuellement ils sont utiliss dans Les VPN privs. Ce mmoire a t trs bnfique pour nous car il nous a permis dexplorer quelques domaines sont: le principe des rseaux. Topologie des rseaux Les diffrents protocoles utiliss dans les rseaux. Les protocoles de routage. La configuration des routeurs Cisco. Etc. En effet nous avons pu : Etudier les protocoles de routage demand savoir (OSPF, RIP et EIGRP). Faire une tude comparative entre ces protocoles. Etudier exhaustivement le protocole de routage OSPF. Etudier superficiellement le protocole IPv6 afin se prparer lre IPV6. Etudier le matriel utilis dans les rseaux surtout les routeurs Cisco. Simuler une topologie de routeur utilisant les protocoles (OSPF, RIP, EIGRP) avec IPv4. Simuler une topologie de routeur utilisant le protocole OSPF avec IPv6. Durant ce projet, nous navons pas pu raliser une simulation dun tunnel IPv4-IPv6 sur Packet Tracer 5.2, cause de la version dIOS (le systme dexploitation) du routeur utilis. En perspectives, ce sujet peut tre amlior par une tude de tunlisation entre le protocole IPv4-IPv6 en utilisant ces protocoles de routage ci-dessus dans une topologie bien dfinie.

Liste des figures

Figure 1) Systme autonome5 Figure 2) Protocole vecteur de distance..7 Figure 3) Le protocole RIP...9 Figure 4) Valeur de cot OSPF Cisco19 Figure 5) Le choix de plus court chemin...19 Figure 6) Les diffrents routeurs OSPF 21 Figure 7) Message OSPF encapsul22 Figure 8) La dtection des voisins dun routeur.......25 Figure 9) Format du paquet OSPF/HELLO ...26 Figure 10) Les airs OSPF.29 Figure11) Les diffrents types de zones dOSPF31 Figure 12) La zone connect par un VL a la zone 0...35 Figure 13) La zone dorsale est partitionn virtuellement.36 Figure 14) Le paquet IPv6...39 Figure 15) Format du paquet OSPFv342

La liste des tables

Table 1) Table de routage.4 Table 2) Les diffrents types de routage .4 Tab 3) Calcule de plus cours chemin (algorithme de dijkstra)..20 Table 4) Les types de LSA24 Tab 5) Comparaison despace dadresses entre IPv6 et IPv439 Table 6) La dcomposition dune adresse IPv6 sur internet..44 Table 7) La forme dune adresse 6to4.46 Table 8) Les diffrents adresses IPv4 des routeurs....52 Table 9) Les diffrentes adresses IPv4 des htes...52 Table 10) Les adresse rseaux RIP..53 Table 11) Les adresses rseaux EIGRP54 Table 12) Les adresses rseaux OSPF..56 Table 13) Les diffrents adresses IPv6 des routeurs...58 Table 14) Les diffrents adresses IPv6 des htes59 Table 15) Les IDs des routeurs59

Documentation
Cisco Configuration Problmes & solutions |Glenn Lepore et Tony Costa | Osman Eyrolles Multimedia |2000. IP Routing Fundamentals| Bassam Halabi , George Abe , Terri Quinn-Andry , Kitty Haller , Allan Leinwand , Thomas M. Thomas II, Priscilla Oppenheimer ,Bruce Pinsky , George Sackett , Nancy Sackett |Cisco Press publications |Cisco Systems Inc | 1999. http://wwwin.cisco.com/cpress/cc/td/cpress/fund/iprf/index.htm [02/02/2001 11.34.27] OSPF Design Guide Document ID: 7039 | Cisco Systems Network | 2006 |http://www.cisco.com/warp/customer/104/1.html http://www.bortzmeyer.org/2328.html|Stphane Bortzmeyer |RFC 2328 : OSPF Version 2|Premire rdaction de cet article le 11 Mai 2000. Configuring IPv6 for Cisco IOS|Sam Brown, Brian Browne, Neal Chen, Paul J. Fong, Robbie Harrell, Eric Knipp, Bart Saylors, Rob Webber, Edgar Parenti, Jr. Technical Editor |Syngress | 2002. BOUTORA TAKPA Adji Arfa|LES BASES DE LACONFIGURATION DUN ROUTEUR CISCO|Sam Halabi |OSPF DESIGN GUIDE |Cisco Systems Network |1996. OSPF Network Design Solutions| Bassam Halabi , George Abe , Terri Quinn-Andry , Kitty Haller , Allan Leinwand , Thomas M. Thomas II, Bruce Pinsky , George Sackett , Priscilla Oppenheimer ,Nancy Sackett | Cisco Systems Network| 2000. Implementing OSPF for IPv6 | Cisco Systems Network | 2003 A la dcouverte de l'IPv6 |Olivier BENGHOZI | Ingnieur Supinfo Paris |2003. R. Coltun ,D. Ferguson ,J. Moy ,A. Lindem | RFC 5340 :OSPF for IPv6| July 2008. Cisco IOS IPv6 Configuration Guide | Cisco Systems Network | 2008. http://www.supinfo.com .