Protocoles de routage ` a vecteur de distance (S2/C4) Protocoles de routage ` a vecteur de distance Les protocoles de routage ` a vecteur de distance etudi

i es dans le cadre du cours : RIP et EIGRP. Les principales caract eristiques de RIP sont : il utilise le nombre de sauts comme mesure de s election dun chemin si le nombre de sauts est sup erieur ` a 15, il ne peut pas fournir de route pour ce r eseau les mises ` a jour de routage sont dius ees toutes les 30 secondes Les principales caract eristiques de EIGRP sont : il peut eectuer un equilibrage de charge de co ut in egal il utilise lalgorithme DUAL (Diused Update Algorithm) pour calculer le chemin le plus court il nenvoie pas de mises ` a jour r eguli` eres. Il envoie des mises ` a jour uniquement en cas de modication de topologie.

M ecanismes des protocoles de routage Les m ecanismes sont les suivants : m ecanismes denvoi et de r eception des informations de routage m ecanisme de calcul des meilleurs chemins et dinstallation des routes dans la table de routage m ecanisme de d etection des modications topologiques et de r eaction ` a cellesci.

D ecouverte du r eseau D emarrage ` a froid : Lors de sa mise sous tension, un routeur ne dispose daucune information sur la topologie du r eseau. Il applique les informations stock ees dans son chier de conguration (NVRAM). Il d etecte ses propres r eseaux directement connect es et installe ces informations dans la table de routage. Echange initial :

Technologie de vecteur de distance Un protocole de routage ` a vecteur de distance ne connait pas le chemin complet vers le r eseau de destination. Il ne connait que les el ements suivants : la direction ou linterface par laquelle un paquet doit etre transmis la distance le s eparant du r eseau de destination Un routeur fonctionnant avec ce protocole ne connait pas la topologie compl` ete du r eseau. Des mises ` a jour r eguli` eres (dius ees ou multidius ees) sont envoy ees aux voisins m eme si aucun changement topologique na eu lieu. Les voisins sont des routeurs qui partagent une liaison et sont congur es avec les m eme protocole de routage.

Si un protocole est activ e, le routeur echange des mises ` a jour de routage qui ne concernent que ses r eseaux directement connect es. Mise ` a jour suivante : Le routeur echange des mises ` a jour r eguli` eres pour conna tre des r eseaux plus eloign es.

Convergence Le temps n ecessaire de convergence dun r eseau est proportionnel ` a sa taille. La vitesse de convergence d epend des param` etres suivants : la vitesse ` a laquelle le routeur propage une modication de la topologie lors dune mise ` a jour ` a ses voisins. la vitesse de calcul des meilleurs chemins ` a laide des nouvelles informations collect ees Remarque : un r eseau nest pas compl` etement op erationnel tant quil na pas converg e. Mise ` a jour de la table de routage

Minuteurs pour le protocole RIP En plus du minuteur des mises ` a jour r eguli` eres (30 secondes), RIP poss` ede trois autres minuteurs : temporisation (Invalid Timer) annulation (Flush Timer) mise hors service (Holddown Timer) Minuteur de temporisation (180 secondes) : Si aucune mise ` a jour na et e re cue pour une route existante dans les 180 secondes, la route est marqu ee comme non valide (valeur 16) mais est gard ee dans la table de routage jusqu` a expiration du minuteur dannulation. Minuteur dannulation (240 secondes) :

Lors dune mise ` a jour de la table de routage, le routeur envoie tout le contenu de sa table de routage ` a ses voisins. Des modications de la table de routage peuvent avoir pour plusieurs raisons : d efaillance dune liaison introduction dune nouvelle liaison d efaillance dun routeur modication des param` etres dune liaison

Lorsque le minuteur dannulation expire, la route est supprim ee de la table de routage. Minuteur de mise hors service (180 secondes) : Il a pour but de stabiliser les informations de routage et donc d eviter des boucles de routage. Une fois marqu ee inaccessible, une route doit rester hors service susamment longtemps an que tous les routeurs de la topologie puissent le d ecouvrir. Les commande show ip route et show ip protocols indiquent le temps ecoul e depuis la derni` ere mise ` a jour ainsi que le moment auquel est pr evu lenvoi de la prochaine mise ` a jour.

Mises ` a jour d eclench ees Pour acc elerer la convergence en cas de modication de la topologie, le protocole RIP utilise une mise ` a jour d eclench ee : elle est envoy ee imm ediatement apr` es un changement sans attendre lexpiration du minuteur. Elle est envoy ee lors des changements suivants : une interface change d etat une route passe ` a l etat inaccessible ou en sort une route est install ee dans la table de routage Deux types de probl` emes sont li es aux mises ` a jour d eclench ees : un paquet de mise ` a jour peut etre abandonn e ou endommag e par une liaison une mise ` a jour d eclench ee ne se produit pas instantan ement, ce qui peut provoquer des boucles de routage.

Boucles de routage Une boucle de routage correspond ` a la transmission en continu dun paquet par une s erie de routeurs sans quil puisse atteindre son r eseau de destination. Une boucle de routage peut r esulter des probl` emes suivants : une route statique incorrectement congur ee une table de routage incoh erente Une boucle de routage peut avoir un eet catastrophique sur un r eseau. Elle peut cr eer les conditions suivantes : la bande passante dune liaison est utilis ee pour faire tourner le trac en boucle le processeur est surcharg e par le r eacheminement inutile des paquets, ce qui ralentit le trac ainsi que la convergence les mises ` a jour de routage peuvent se perdre ou ne pas etre trait ees ` a temps les paquets se perdent dans des trous noirs. Pour eviter ces boucles de routage, il est n ecessaire de mettre en place divers m ecanismes : d enition dune mesure maximale pour eviter le comptage a ` linni minuteur de mise hors service empoisonnement de routage mises ` a jour d eclench ees Comptage ` a linni Le comptage ` a linni se produit quand les mises ` a jour de routage inexactes augmentent la valeur de la mesure jusqu` a linni lorsquun r eseau est devenu inaccessible. Pour eviter cette incr ementation innie de la mesure, on attribue une valeur maximale de la mesure, ce qui correspond ` a un r eseau inaccessible. Dans le cas de RIP, la valeur maximale est 16.

Protocole EIGRP : mises ` a jour limit ees Le protocole EIGRP est une exception parmi les protocoles ` a vecteur de distance : il nenvoie pas de mises ` a jour r eguli` eres. Il envoie ` a la place des mises ` a jour limit ees en cas de modications dun chemin et uniquement sur la route modi ee (mise ` a jour partielle).

Minuteurs de mise hors service Dans un r eseau instable : une mise ` a jour d eclench ee peut provoquer une r eaction trop rapide des routeurs et donc une boucle de routage. des mises ` a jour d eclench ees et r eguli` eres peuvent envoyer des informations contradictoires et provoquer une boucle de routage. Ainsi un minuteur de mise hors service emp eche de r etablir une route d esactiv ee ou soup conn ee de l etre. Fonctionnement du minuteur de mise hors service : 1. Un routeur re coit une mise ` a jour lui indiquant quun r eseau est devenu inaccessible. 2. Le routeur marque ce r eseau comme inaccessible et d emarre le minuteur de mise hors service. 3. Si une mise ` a jour est re cue concernant le r eseau inaccessible avec une mesure inf erieure, alors le minuteur est arr et e et la route est etablie. 4. Si une mise ` a jour est re cue concernant le r eseau inaccessible avec une mesure egale ou sup erieure, alors la mise ` a jour est ignor ee. 5. Bien que le r eseau soit marqu e inaccessible, les routeurs continuent dy acheminer les paquets. Ceuxci seront perdus si le r eseau est r eellement inaccessible. Ce sc enario permet aux informations correctes de se propager parmi tous les routeurs.

D ecoupage dhorizon R` egle de d ecoupage dhorizon : un routeur ne doit envoyer pas une mise ` a jour concernant un r eseau sur linterface par laquelle il re coit les mises ` a jour du dit r eseau. D ecoupage dhorizon avec empoisonnement de route : un r eseau inaccessible est marqu e avec la valeur maximale lors de lenvoi de mise ` a jour. Cela acc el` ere la convergence. D ecoupage dhorizon avec empoisonnement inverse : lorsquun routeur re coit une mise ` a jour pour un r eseau devenu inaccessible, il transmet cette information sur toutes ses interfaces, y compris celle ` a lorigine du message, an de sassurer que tous les routeurs ont bien re cu linformation.

Protocole IP et dur ee de vie (TTL) La dur ee de vie est un champ de 8 bits dans lent ete IP qui limite le nombre de sauts quun paquet peut eectuer ` a travers le r eseau avant d etre supprim e. Le but du champ TTL est d eviter une circulation sans n dun paquet sur le r eseau. La valeur du champ TTL est d enie par le p eriph erique source et est r eduite de 1` a chaque passage de routeur. Si le valeur du champ TTL atteint 0 avant larriv ee ` a destination, le paquet est d etruit et un message derreur ICMP est envoy e au p eriph erique source.