Republique Algerienne Democratique et Populaire

Ministere de l’Enseignement Superieur et de la Recherche Scientifique

Universite de GhardaıaFaculte des Sciences et Technologie

Departement des Mathematiques et InformatiqueDomaine : Mathematiques et Informatique

Specialite : Master ISysteme 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

Contents

1 Partie theorie 31.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.2 Historique du routage RIP v1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.3 Les protocoles de routage dynamique . . . . . . . . . . . . . . . . . . . . . . . . 3

1.3.1 Les protocoles interieurs (IGP) . . . . . . . . . . . . . . . . . . . . . . . . 31.3.2 Les protocoles exterieurs (EGP) . . . . . . . . . . . . . . . . . . . . . . . 3

1.4 L’inconvenient du routage statique . . . . . . . . . . . . . . . . . . . . . . . . . . 41.5 Definition de routage a distance RIP v1 . . . . . . . . . . . . . . . . . . . . . . . 41.6 Fonctionnement du routage RIP . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.7 Algorithme de Bellman-Ford . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51.8 Les limites de RIP v1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.9 Les solutions des boucles de routage du RIP v1 . . . . . . . . . . . . . . . . . . 6

1.9.1 La metrique max= 15 : metre infini = 16 . . . . . . . . . . . . . . . . . . 61.9.2 Split Holizon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.9.3 Empoisonnement de route . . . . . . . . . . . . . . . . . . . . . . . . . . 61.9.4 Poison reverse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.9.5 Hold Down : (compteur : invalid) . . . . . . . . . . . . . . . . . . . . . . 7

2 Partie pratique 82.1 Configuration du RIP v1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82.2 Les avantages du RIP v1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82.3 Exemple d’application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.5 Bibliographie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

Chapter 1

Partie theorie

1.1 Introduction

Le but de ce TP ‘ Routage IP dynamique RIP v1 ’ est de tout d’abord determiner l’inconvenientdu routage statique, puis par differentes manipulations etudie et comprendre le fonctionnementdu routage dynamique specifiant 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.

- Difficile a maintenir en cas d’evaluation du reseau.

1.2 Historique du routage RIP v1

RIP v1 (Routing Information Protocol)est un protocole de routage dynamique normalise parJune 1988 apres le routage statique.

RIP v1 est un algorithme de routage, considere comme un IGP (routage interieur) base surles 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

• - Taille¡100 routeurs, 1 autorite d’administration

• - Echange de routes, granularite = routeur

1.3.2 Les protocoles exterieurs (EGP)

• - EGP, BGP, IDRP

• - Taille = internet, cooperation des entites independantes

• - Echange d’informations de routage, granularite = AS

1

1.4 L’inconvenient du routage statique

• Configurer les tables de routages des routeurs supplementaires

• Dans un environnement complexe, la mise en œuvre du routage statique est souvent difficilea maintenir.

• Echange d’informations de routage, granularite = AS

1.5 Definition de routage a distance RIP v1

RIP v1 est considere comme un protocole IGP par classes (classful). RIP v1 est un protocolea vecteur de distance qui diffuse integralement sa table de routage a chaque routeur voisin, aintervalles predefinis. L’intervalle par defaut est de 30 secondes. RIP utilise le nombre de sautscomme metrique, avec une limite de 15 sauts maximum.

Si le routeur recoit des informations concernant un reseau et que l’interface de receptionappartient au meme reseau mais se trouve sur un sous-reseau different, le routeur applique lemasque de sous-reseau configure sur l’interface de reception.

1.6 Fonctionnement du routage RIP

o Echange d’information entre routeurs adjacents ;

Les routeurs diffusent vers les nœuds adjacents leur table de routage rudimentaireconstituee de ses differents voisins accessibles et du cout de la liaison.

o Quand un routeur recoit une nouvelle table, il effectue les traitements suivants pour chaqueentree de la recue;

1. Si l’entree n’est 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 jusqu’aurouteur (emetteur de la table) est inferieur au cout indique dans sa table, sa table deroutage est modifiee pour prendre en compte cette nouvelle route.

• Sinon, il n’y a pas de changement.

o La modification d’une entree dans la table d’un routeur engendre l’emission de la nouvelletable sur tous les ports du routeur.

o Les echanges entre les routeurs continuent jusqu’a ce que l’algorithme converge (d’atteindretous les routeurs).

2

1.7 Algorithme de Bellman-Ford

- Voila l’algorithme 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 +infini** le poids du sommet initial a 0** nouveauPoids du sommet initial a 0, les autres a -1** precedent initialise a +infini*/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 bouclepour chaque arc (u, v) du graphe faire— si poids(u) + poids(arc(u, v)) ¡ poids(v) alors— retourner faux // il existe un cycle absorbantretourner vrai

3

1.8 Les limites de RIP v1

Le RIP v1 a des problemes resume ici:

. N’envoie pas les masques de sous reseau dans ses updates

. Les updates sont broadcastes

. Pas d’authentification

. 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 : metre infini = 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 deja appris cetteroute

1.9.3 Empoisonnement de route

Destination P NN3 R2 1

- Des que l’interface devient down et des 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 diffuse l’information d’empoisonnement 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

1.9.5 Hold Down : (compteur : invalid)

- Des que la reception du le message RIP de R1 le routeur R2 declenche un chronometre jusqu’al’arrive du message RIP de la meme route:

• - Chaque 30 secondes le chronometre est mis a 0.

• - Apres 180 s la route devient invalide (Hold Down) on commence le compteur hold downqui vaut aussi 180 s (mais il reste toujours dans la table de routage).

• Apres 240 s et la route va etre effacer de la table de routage(Flash).

Figure 1.2: Mecanisme de Hold Down

5

Chapter 2

Partie pratique

2.1 Configuration du RIP v1

- - Pour activer le protocole de routage RIP sur un routeur, il suffit d’utiliser la commande ‘routerrip’ en mode de configuration global, puis de declarer les reseaux connectes directement avec lacommande ‘network (adresse reseau)’

Figure 2.1: Configuration du RIP v1

2.2 Les avantages du RIP v1

• - Diminue les erreurs et le temps.

• - Assure les liaisons secours / paralleles.

• - Decouvrir dynamiquement les reseaux IP ( LAN/WAN) distant.

• - Decouvrir dynamiquement les routes vers les reseaux IP.

6

2.3 Exemple d’application

Nous utilisons 5 routeurs + 3 Switchs + 3 PCs Nous nommons les routeurs : Test1, Test2, . . . ,Test5Les 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 d’application

- Configuration 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

- Ici le routeur Test1 nous donne pour la commande * ip show route * les reseaux qui luiattache statiquement -table de routage Test1;

Figure 2.3: Table de routage Test1 sans le protocole RIP v1

- Pour configurer le routeur Test1 et Test2 avec le protocole de routage RIP v1 :

Figure 2.4: Configuration du Test 1 et 2 avec le routage RIP v1

8

- Le meme chose avec les autres routeurs Test3, Test4, .. etc. - Apres la configurations detouts 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

- Test3 : table de routage Test3:

Figure 2.7: Test 3

- Ainsi de suite... , et pour verifier la connexion nous faisons un ping du routeur Test1 vers Test5enfin la connexion reussite a 100 :

Figure 2.8: Verification de connexion

2.4 Conclusion

Malgre les avantages de RIP v1, apres le deroulement de ce TP nous constatons que RIP v1 ades problemes comme :

* Limite de 16 sauts (ne peut pas aller plus loin que 15 routeurs )

10

* Converge lentement ( si route change souvent, peut ne pas se stabiliser)

* Trafic important

* Boucles possibles

* Pas de gestion de masque

* Pas d’authentification

* 25 entrees maximum dans la table de routage ( car taille du message =512O)

.

2.5 Bibliographie

1. Sites web

• https://learningnetwork.cisco.com/thread/31704

• http://www.ciscopress.com/articles/article.asp?p=102174&seqNum=3

• http://www.linux-france.org/prj/edu/archinet/systeme/ch67.html

• http://www.it-connect.fr/routage-statique-et-routage-dynamique/

• http://cisco.goffinet.org/s2/commandes_rip#.VRz7KvmG_ky

• http://www.developpez.net/forums/d1024971/systemes/reseaux/developpement/

difference-rip-v1-rip-v2/

• https://learningnetwork.cisco.com/thread/31704

2. Livres electroniques (PDF)- Routage ’Cours de Reseaux’ Par Tuyet Tram DANG NGOC Universite de Cergy-Pontoise

11