Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

chapitre 3 : Etude du protocole de routage ` a ´ etat de liens OSPF( Open Short

chapitre 3 : Etude du protocole de routage ` a ´ etat de liens OSPF( Open Shortest Path First ) jnouedoni@yahoo.com 7 juin 2016 ` a la ﬁn de ce chapitre, je dois ˆ etre capable de : 1. Enumerer les principes de fonctionnement essentiels des protocoles de routage ` a ´ etat de liens 2. Expliquer la m´ etrique utilis´ ee par OSPF 3. Expliquer les termes du vocabulaire OSPF 4. D´ ecrire les principales phases de d´ etermination de la route chez OSPF 5. D´ egager les principales diﬀ´ erences entre les protocoles de routage ` a ´ etat de liens et ceux ` a vecteur de distance 6. Conﬁgurer OSPF 1 Introduction Le chapitre pr´ ec´ edent a d´ ecrit les principes mis en œuvre par RIP, un pro- tocole de routage ` a vecteur de distance. Les protocoles de routage ` a vecteur de distance bien que simples ` a administrer utilisent comme m´ etrique : le saut qui ne convient pas pour des r´ eseaux de grande taille, comportant plus de quinze routeurs ou passerelles. En outre, la m´ etrique des protocoles de routage ` a vecteur de distance ne tient pas compte des facteurs comme : la bande pas- sante, le d´ elai, le d´ ebit, etc. dont les valeurs contribuent ` a l’´ evaluation et optimisation des performances des r´ eseaux. Pour favoriser le routage dans un inter r´ eseau de grande taille 1, les sp´ ecialistes des r´ eseaux pr´ ef` erent utiliser les protocoles de routage ` a ´ etats de liens dont OSPF est la r´ eference. La connaissance de ce protocole de routage est donc indispensable pour tout 1. contenant plus de quinze nœuds ENSPT Cycle ITT Routage et Interconnexion jnouedoni@yahoo.com 2 Comparaison protocole de routage ` a vecteur de distance et protocole de routage ` a ´ etat de liens 2 professionnel des r´ eseaux . Comment fonctionne OSPF ? Quels sont les ter- mes du vocabulaire OSPF ? Comment conﬁgurer OSPF ? Comment OSPF et RIP se diﬀ´ erencient ils ? Ce chapitre s’int´ eresse ` a OSPF en vue de comprendre les m´ ecanismes d´ eploy´ es par ce dernier pour router les paquets dans un inter r´ eseau. Pour cela, il com- mence par d´ eﬁnir le vocabulaire OSPF puis ´ etale les diﬀ´ erences entre OSPF et RIP, expose son mode de fonctionnement et s’ach` eve par une description des grandes ´ etapes de conﬁguration de OSPF dans une intra zone. 2 Comparaison protocole de routage ` a vecteur de distance et protocole de routage ` a ´ etat de liens crit` ere vecteur de distance ´ etat de liens m´ etrique saut coˆ ut algorithme bellman-ford dijkstra mise ` a jour de routage p´ eriodique d´ eclench´ ee topologie plate hierarchis´ ee convergence lente rapide s´ ecurit´ e optionnelle authentiﬁcation et chiﬀrement vue du r´ eseau sous la perspective du voisin identique chez les routeurs Table 1 – comparaison protocole de routage ` a vecteur de distance et proto- cole de routage ` a etat de liens 3 Les concepts de OSPF Acronyme de Open Shortest Path First, OSPF est un protocole de routage interne ` a ´ etat de liens r´ egi par plusieurs RFC 2 dont la plus importante est la RFC 2328. Ce qui lui conf` ere d’ˆ etre ouvert, car normalis´ e par IETF. Il est donc utilisable dans un environnement h´ et´ erog` ene. De plus OSPF, est bas´ e sur l’algorithme bien connu de DiJkstra qui permet de d´ eterminer le plus court chemin dans un graphe. OSPF existe sous diverses versions : 1. OSPF V2 d´ eﬁnit dans les RFC 1247, 1583 et 2328 2. Request for Commment ENSPT Cycle ITT Routage et Interconnexion jnouedoni@yahoo.com 3.1 Exigences de OSPF 3 2. OSPF V3 d´ eﬁnit dans les RFC , am´ eliore OSPF V2 et int` egre d´ esormais la gestion des adresses Ipv6 OSPF fonctionne au dessus du protocole IP et emploie par d´ efaut le port num´ eros 89 3. OSPF ne fait pas usage d’un protocole de couche transport (UDP ou TCP) mais utilise un m´ ecanisme interne ﬁable de transport. Comme autre protocole de routage ` a ´ etat de liens , on peut citer IS-IS : Intermediate system to intermediate system. Ce dernier protocole de routage ne sera pas abord´ e dans ce chapitre. 3.1 Exigences de OSPF Le protocole OSPF fournit un r´ esultat optimal lorsque le r´ eseau satisfait aux exigences suivantes : 1. le r´ eseau doit ˆ etre bien con¸ cu avec un plan d’adressage clairement d´ eﬁni pour tenir compte de ce que OSPF impl´ emente les technologies VLSM 4, CIDR 5 et le r´ esum´ e de routes 2. l’´ equipement r´ eseau 6 doit disposer de suﬃsamment de m´ emoire pour conserver les nombreuses bases de donn´ ees utilis´ ees par OSPF dans la d´ etermination des meilleures routes 3. l’´ equipement r´ eseau doit ´ egalement poss´ eder un processeur puissant capable d’ex´ ecuter rapidement l’algorithme de Dijkstra 3.2 comparaison OSPF- RIP 1. RIP est un protocole de routage interne ` a vecteur de distance utilisant le saut comme m´ etrique tandis que OSP est un protocole de routage interne ` a ´ etat de liens 2. RIP est utilis´ e dans des petits interreseaux ou le nombre de routeurs s´ eparant les nœuds les plus ´ eloign´ es n’exc` ede pas quinze nœuds alors que OSPF ne connaˆ ıt pas de limite dans la taille des r´ eseaux 3. RIP utilise des mises ` a jours p´ eriodiques, en moyenne toutes les 30 secondes alors OSPF privil´ egie les mises ` a jours d´ eclench´ ees 4. RIP fonctionne dans les r´ eseaux plats non hierarchis´ es alors que OSPF favorise un d´ ecoupage d’un r´ eseau en zone 5. RIP converge moins rapidement que OSPF 3. RIP utilise le port n° 512 et repose sur le protocole UDP 4. Variable Lenght Subnet Mask 5. Classless InterDomain Routing 6. routeur ou PC ENSPT Cycle ITT Routage et Interconnexion jnouedoni@yahoo.com 3.3 Principes de fonctionnement de OSPF 4 6. OSPF proc` ede ` a l’authentiﬁcation des routeurs voisins en utilisant l’al- gorithme MD5. RIP v1 n’emploie pas cette technologie qui n’est mise en application que par RIP v2. 3.3 Principes de fonctionnement de OSPF Le protocole de routage OSPF lorsqu’il est utilis´ e dans un r´ eseau collecte un ensemble d’informations sur les routeurs pr´ esents dans l’interr´ eseau, les conserve dans plusieurs bases de donn´ ees, d´ etermine les coˆ uts des diverses interfaces de l’inter r´ eseau avant d’appliquer sur toutes ces informations l’al- gorithme de Dijkstra. Grˆ ace au protocole de routage OSPF, tous les routeurs pr´ esents dans l’inter r´ eseau, poss` edent la mˆ eme vue du r´ eseau et ne fonction- nent plus comme sous RIP o` u les routeurs voient le r´ eseau sous la perspective du voisin. 3.4 les technologies mises en œuvre par OSPF – OSPF est un protocole de routage classless qui int` egre le masque de sous-r´ eseau dans les mises ` a jour de routage. – OSPF impl´ emente les techologies CIDR, VLSM et r´ esum´ e de routes le r´ esum´ e de routes ou route summarization est une technologie qui permet de r´ eduire le nombre de routes dans les tables de routage. Cette technique recherche dans les adresses R´ eseaux pr´ esents dans la table de routage des chaˆ ınes de bits communes ` a toutes les adresses. Ces chaˆ ınes de bits communes constituent le r´ esum´ e de routes pour un sous ensemble de routes. VLSM ou Variable Length Subnet Mask est une technologie qui permet de mettre en œuvre le ”supernetting” ou subneting subnet. Concr` etement, elle permet d’utiliser des masques r´ eseau de longueur variable ` a l’int´ erieur d’un r´ eseau local. Ainsi, il est possible que plusieurs sous-r´ eseaux d’un r´ eseau utilisent des masques r´ eseaux diﬀ´ erents. CIDR ou Classless Inter Domain Routing est une technique qui contribue consid´ erablement ` a la r´ eduction du nombre d’entr´ ees dans une table de routage permet d’indiquer le masque r´ eseau ` a laide de la notation /n o` u n est le nombre de bits ` a 1 dans l’expression binaire du masque r´ eseau. exemple /24, /27, etc . – OSPF utilise des messages qui rendent le routage subtile ( hello mes- sage, link state advertisement, etc.)et optimisent le calcul des routes ainsi que les mises ` a jour de routage. Ces techniques seront d´ ecrites dans les sections suivantes de ce chapitre. ENSPT Cycle ITT Routage et Interconnexion jnouedoni@yahoo.com 3.5 Les mises ` a jour de routage OSPF 5 – OSPF impl´ emente de fa¸ con native les technologies split horizon et sa variante split horizon with poison reverse pour ´ eviter la survenance des boucles de routage dans un interr´ eseau L’impl´ ementation de ces technologies par OSPF, fait uploads/Ingenierie_Lourd/ ospf-enspt.pdf