Compte rendu : Le routage dynamique RIP V1

  • View
    190

  • Download
    6

Embed Size (px)

Text of Compte rendu : Le routage dynamique RIP V1

1. Republique Algerienne Democratique et Populaire Minist`ere de lEnseignement Superieur et de la Recherche Scientique Universite de Ghardaa Faculte des Sciences et Technologie Departement des Mathematiques et Informatique Domaine : Mathematiques et Informatique Specialite : Master I Syst`eme Intelligent pour Extraction des Connaissance Module : Administration des reseaux Compte rendu : Routage dynamique RIP v1 PAR : - Soumia Elyakote HERMA Dirige par: - M. Djaloule ZIADI Annee universitaire: 2014/2015 2. Contents 1 Partie theorie 3 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Historique du routage RIP v1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Les protocoles de routage dynamique . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3.1 Les protocoles interieurs (IGP) . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3.2 Les protocoles exterieurs (EGP) . . . . . . . . . . . . . . . . . . . . . . . 3 1.4 Linconvenient du routage statique . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.5 Denition de routage `a distance RIP v1 . . . . . . . . . . . . . . . . . . . . . . . 4 1.6 Fonctionnement du routage RIP . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.7 Algorithme de Bellman-Ford . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.8 Les limites de RIP v1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.9 Les solutions des boucles de routage du RIP v1 . . . . . . . . . . . . . . . . . . 6 1.9.1 La metrique max= 15 : m`etre inni = 16 . . . . . . . . . . . . . . . . . . 6 1.9.2 Split Holizon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.9.3 Empoisonnement de route . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.9.4 Poison reverse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.9.5 Hold Down : (compteur : invalid) . . . . . . . . . . . . . . . . . . . . . . 7 2 Partie pratique 8 2.1 Conguration du RIP v1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2 Les avantages du RIP v1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.3 Exemple dapplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.5 Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3. Chapter 1 Partie theorie 1.1 Introduction Le but de ce TP Routage IP dynamique RIP v1 est de tout dabord determiner linconvenient du routage statique, puis par dierentes manipulations etudie et comprendre le fonctionnement du routage dynamique speciant le RIP version 1, ensuite comprendre ses inconvenients qui en- gendrent le RIP version 2. Sachant que les points faibles du routage statique; - Mise `a jour manuelle de touts les equipements reseaux. - Dicile `a maintenir en cas devaluation du reseau. 1.2 Historique du routage RIP v1 RIP v1 (Routing Information Protocol)est un protocole de routage dynamique normalise par June 1988 apr`es le routage statique. RIP v1 est un algorithme de routage, considere comme un IGP (routage interieur) base sur les vecteurs distances. 1.3 Les protocoles de routage dynamique 1.3.1 Les protocoles interieurs (IGP) - Distance-vecteur : RIP, IGRP - Etat des liens : OSPF, IS-IS - Taille100 routeurs, 1 autorite dadministration - Echange de routes, granularite = routeur 1.3.2 Les protocoles exterieurs (EGP) - EGP, BGP, IDRP - Taille = internet, cooperation des entites independantes - Echange dinformations de routage, granularite = AS 1 4. 1.4 Linconvenient du routage statique Congurer les tables de routages des routeurs supplementaires Dans un environnement complexe, la mise en uvre du routage statique est souvent dicile `a maintenir. Echange dinformations de routage, granularite = AS 1.5 Denition de routage `a distance RIP v1 RIP v1 est considere comme un protocole IGP par classes (classful). RIP v1 est un protocole `a vecteur de distance qui diuse integralement sa table de routage `a chaque routeur voisin, `a intervalles predenis. Lintervalle par defaut est de 30 secondes. RIP utilise le nombre de sauts comme metrique, avec une limite de 15 sauts maximum. Si le routeur recoit des informations concernant un reseau et que linterface de reception appartient au meme reseau mais se trouve sur un sous-reseau dierent, le routeur applique le masque de sous-reseau congure sur linterface de reception. 1.6 Fonctionnement du routage RIP o Echange dinformation entre routeurs adjacents ; Les routeurs diusent vers les nuds adjacents leur table de routage rudimentaire constituee de ses dierents voisins accessibles et du cout de la liaison. o Quand un routeur recoit une nouvelle table, il eectue les traitements suivants pour chaque entree de la recue; 1. Si lentree nest pas dans sa table, il la rajoute. Si le cout de la route proposee par la table plus le cout de la route pour aller jusquau routeur (emetteur de la table) est inferieur au cout indique dans sa table, sa table de routage est modiee pour prendre en compte cette nouvelle route. Sinon, il ny a pas de changement. o La modication dune entree dans la table dun routeur engendre lemission de la nouvelle table sur tous les ports du routeur. o Les echanges entre les routeurs continuent jusqu`a ce que lalgorithme converge (datteindre tous les routeurs). 2 5. 1.7 Algorithme de Bellman-Ford - Voil`a lalgorithme de Bellman-Ford qui reprisente le mecanisme de RIP v1: booleen BellmanFord (G, s) initialisation (G, s) /* ** les poids de tous les sommets sont mis `a +inni ** le poids du sommet initial `a 0 ** nouveauPoids du sommet initial `a 0, les autres `a -1 ** precedent initialise a +inni */ pour i=1 jusqu`a Nombre de sommets - 1 faire poidsInchanges := vrai pour chaque sommet u du graphe dont nouveauPoids(u) = i - 1 pour chaque arc (u, v) du graphe faire nouveaupoids := poids(u) + poids(arc(u, v)); si nouveaupoids poids(v) alors precedent(v) := u; poids(v) := nouveaupoids; nouveauPoids(v) := i poidsInchanges := faux; si poidsInchanges = vrai alors sortir de la boucle pour chaque arc (u, v) du graphe faire si poids(u) + poids(arc(u, v)) poids(v) alors retourner faux // il existe un cycle absorbant retourner vrai 3 6. 1.8 Les limites de RIP v1 Le RIP v1 a des probl`emes resume ici: . Nenvoie pas les masques de sous reseau dans ses updates . Les updates sont broadcastes . Pas dauthentication . Ne support ni le VLSM ni le CIDR ( Classless Inter Domain Routing ) . Utilise Split Horizon et le Holddown pour detecter les boucles 1.9 Les solutions des boucles de routage du RIP v1 1.9.1 La metrique max= 15 : m`etre inni = 16 Tell que quand la metrique =16 alors route non joignable Figure 1.1: La metrique max = 15 1.9.2 Split Holizon - Elle dit que : ne jamais annoncer une route sur une interface par laquelle on a dej`a appris cette route 1.9.3 Empoisonnement de route Destination P N N3 R2 1 - D`es que linterface devient down et d`es quand perte N3 donc R2 va empoisonner la route : mettre la metrique = max=16 (c `a d la route ne plus joignable). 1.9.4 Poison reverse - Les voisins diuse linformation dempoisonnement de N3 au tous les voisins meme R1 et R2, pour etre sur `a 100 pour 100 que R2 ne va recevoir plus une fausse information. 4 7. 1.9.5 Hold Down : (compteur : invalid) - D`es que la reception du le message RIP de R1 le routeur R2 declenche un chronom`etre jusqu`a larrive du message RIP de la meme route: - Chaque 30 secondes le chronom`etre est mis `a 0. - Apr`es 180 s la route devient invalide (Hold Down) on commence le compteur hold down qui vaut aussi 180 s (mais il reste toujours dans la table de routage). Apr`es 240 s et la route va etre eacer de la table de routage(Flash). Figure 1.2: Mecanisme de Hold Down 5 8. Chapter 2 Partie pratique 2.1 Conguration du RIP v1 - - Pour activer le protocole de routage RIP sur un routeur, il sut dutiliser la commande router rip en mode de conguration global, puis de declarer les reseaux connectes directement avec la commande network (adresse reseau) Figure 2.1: Conguration du RIP v1 2.2 Les avantages du RIP v1 - Diminue les erreurs et le temps. - Assure les liaisons secours / parall`eles. - Decouvrir dynamiquement les reseaux IP ( LAN/WAN) distant. - Decouvrir dynamiquement les routes vers les reseaux IP. 6 9. 2.3 Exemple dapplication Nous utilisons 5 routeurs + 3 Switchs + 3 PCs Nous nommons les routeurs : Test1, Test2, . . . , Test5 Les reseaux : - 10.0.0.0 - 11.0.0.0 - 12.0.0.0 - 13.0.0.0 - 14.0.0.0 - 15.0.0.0 - 16.0.0.0 Figure 2.2: Exemple dapplication - Conguration des routeurs : - Test1 : >enable #conf t #interface Serial0/0 #clockroute 128000 #ip adresse 11.0.0.0 255.0.0.0 #interface fas0/0 #no shut down #ip adresse 10.0.0.0 255.0.0.0 #no shut down - Meme chose pour tous les routeurs Test2, Test3,.. Test5. 7 10. - Ici le routeur Test1 nous donne pour la commande * ip show route * les reseaux qui lui attache statiquement -table de routage Test1; Figure 2.3: Table de routage Test1 sans le protocole RIP v1 - Pour congurer le routeur Test1 et Test2 avec le protocole de routage RIP v1 : Figure 2.4: Conguration du Test 1 et 2 avec le routage RIP v1 8 11. - Le meme chose avec les autres routeurs Test3, Test4, .. etc. - Apr`es la congurations de touts les routeurs, On a ; - Test1 : table de routage Test1: Figure 2.5: Test 1 - Test2 : table de routage Test2: Figure 2.6: Test 2 9 12. - Test3 : table de routage Test3: Figure 2.7: Test 3 - Ainsi de suite... , et pour verier la connexion nous faisons un ping du routeur Test1 vers Test5 enn la connexion reussite `a 100 : Figure 2.8: Verication de connexion 2.4 Conclusion Malgre les avantages de RIP v1, apr`es le deroulement de ce TP nous constatons que RIP v1 a des probl`emes comme : * Limite de 16 sauts (ne peut pas aller plus loin que 15 routeurs )

View more >