WWW.RESEAUMAROC.

COM
Cours/formation /Video en informatique:Réseaux,Linux,Cisco,2003 Server,securité,
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964

I. Historique

Issu des travaux de Bellman-Ford, il a été developpé par l'université de Californie (UCB,
University of California at Berkeley) pour UNIX BSD 4.2 (Berkeley Software Diffusion);
RIP (Routing Information Protocol) est un protocole libre de droit, facile à "installer", simple,
solide et a été l'un des premiers protocoles de routage à être developpé (utilisé initialement
pour Arpanet), ce qui en fait son grand succès.

II. Principe et Routage vecteur-distance

Le protocole RIP est un protocole à vecteur de distance.

RIP utilise une métrique à nombre de sauts, aussi qualifiée de métrique de distance. Le
nombre de sauts indique le nombre de routeurs traversés pour atteindre la destination.
Si le chemin que doit prendre un paquet possède un nombre de saut egal à 5 dans la table de
routage, cela signifie que le paquet empreintant ce chemin passera par 5 routeurs avant
d'atteindre sa destination finale. Si il existe plusieurs chemins, il sera préféré celui avec le
moins de sauts.
Le nombre de saut est la seule métrique utilisé par RIP, et l'inconvéniant est que le nombre de
saut est limité à 15. Un réseau situé à une distance de plus de 15 saut ne pourra être
atteingnable.

Le routeur va utiliser la diffusion sur le réseau pour propager ses tables de routage (en
broadcast pour RIP version 1). Cette mise à jour se fait toutes les 30 sec et envoit ces tables à
tous les routeurs voisins (directement connecté), ce qui augmente le trafic sur le reseau.
Il n'y a pas d'accusé de reception des messages, si on ne reçoit aucun message durant 180 sec,
la route silencieuse est marqué comme inaccessible. S'il n'y a toujours aucune mise à jour
après 240 secondes, le protocole RIP enlève toutes les entrées dans sa table de routage
correspondant au routeur qui ne répond pas.

Lorsqu'un routeur est arrêté par la procédure normale d'extinction, il envoie, à ses voisins, sa
table avec tous les liens à 16, cette procédure permet une convergence (stabilisation des
tables) plus rapide vers la nouvelle situation.

III. Table de routage

Chaque entrée de la table de routage fournit l'adresse IP d'un réseau, le prochain routeur sur le
chemin (le Next Hop), le nombre de sauts (le Hop Number) pour l'atteindre. La valeur 16
indique que la destination est inaccessible, la valeur 0 indique que le reseau est directement
connecté au routeur.
RIP ne conserve que l'entrée correspondant à la meilleure route. Lorsqu'une information
fournit une route plus intéressante, elle écrase l'ancienne.
Destination Prochain routeur Nombre de sauts
Réseau 1 Routeur A 2
Réseau 2 Routeur B 4
 WWW.RESEAUMAROC.COM
Cours/formation /Video en informatique:Réseaux,Linux,Cisco,2003 Server,securité,
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964

Réseau 3 Routeur B 3

IV. Problemes

RIP V1 présente plusieurs inconvénients.

- Il ne contient aucune information sur le masque de sous-réseau, par conséquant le routeur

doit, d'une part, disposer localement de cette information, et d'autre part, le masque de sous-
réseau doit être identique sur tout le réseau. Il ne supporte pas le trafic multicast.

- Les messages ne sont pas authentifiés. Il est alors possible à une personne malveillante de
générer des messages RIP avec des coûts tels que toutes les routes passent par un seul et
même routeur. Ce qui peut paralyser complètement le réseau (congestion).

- RIP est malheureusement concerné par la convergence lente, et/ou problème de valeur
infinie.
(Problème concernant tous les protocoles à vecteur distance)

Imaginons ce schéma :

(Réseau 1) <---> [Routeur A] <---> [Routeur B] <---> [Routeur C]

Le routeur A est directement relié au Réseau 1 (métrique 0).

Destination Prochain routeur Nombre de sauts
Réseau 1 - -
Il envoit sa table de routage au routeur B, lequel enregistre l'adresse du Réseau A, avec une
métrique égal à 1 et une sortie vers Routeur A.
Destination Prochain routeur Nombre de sauts
Réseau 1 Routeur A 1
Routeur B informe ensuite Routeur C, ce dernier enregistre l'adresse du Réseau A, métrique 2,
Sortie vers Router B.
Destination Prochain routeur Nombre de sauts
Réseau 1 Routeur B 2

Si la liaison entre le routeur A et le réseau 1 est rompue, le routeur enregistre une métrique de
16, pour indiquer que le réseau est inaccessible. Mais lorsque le routeur B va diffuser les
informations de sa table, il informe le routeur A d'une route vers le réseau 1 avec une distance
de 1 (il ne fournit pas le "Next Hop", si bien que A ne sait pas que la route passe par lui). A
enregistre cette "nouvelle" route, puisqu'elle présente une métrique plus interessante. Lorsqu'il
diffuse à son tour sa table, B reçoit une métrique de 1 pour la route vers le réseau 1, et renvoie
à son tour sa table de routage. Les distances vont augmenter jusqu'à atteindre une valeur
infinie (16) et marquer le réseau 1 comme inaccessible.
 WWW.RESEAUMAROC.COM
Cours/formation /Video en informatique:Réseaux,Linux,Cisco,2003 Server,securité,
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964

Entre-temps, un datagramme destiné au réseau 1 bouclera entre les routeurs A et B jusqu'à

expiration de son TTL.

Trois solutions permettent de résoudre en partie la convergence lente:

- la mise à jour de l'horizon éclaté (split horizon): un routeur ne diffuse pas une route sur
l'interface par laquelle il a été informé de son existence. Dans notre exemple, le routeur B qui
a reçue l'information de l'interface vers le routeur A, ne réemet pas de route vers le réseau 1
sur cette interface. Cette solution fonctionne pour des topologies linéaires, mais pas sur les
topologies maillées.

- le mécanisme de gel (hold down): un routeur qui a détecté qu'un réseau est inaccessible,
refuse pendant un certain temps toutes les routes vers ce réseau, que les autres routeurs
pourraient lui envoyer. Ce temps est supérieur au temps nécessaire à la diffusion des
informations valides sur tout le réseau.

- l'antidote (poison reverse): les informations d'inaccessibilité des routes sont propagées
instantanément, de façon à réduire le temps nécessaire pour informer tous les routeurs.

V. Message

La taille maximale d'un message RIP est de 512 octets de charge utile, auxquels il convient de
rajouter 28 octets pour l'en-tête UDP (port 520) et IP, car un message RIP est encapsulé dans
un datagramme UDP.
Cette taille limite le nombre d'entrées (routes) dans un message à 25.

Voici les informations que comporte un message :

- Le champ commande (8 bits) permet de distinguer le type de message
 WWW.RESEAUMAROC.COM
Cours/formation /Video en informatique:Réseaux,Linux,Cisco,2003 Server,securité,
Contact : tssri-reseaux@hotmail.fr TEL : 00212669324964

- 1 = Request, permet de demander à un systeme distant d'envoyer tout ou partie de sa

table de routage. Pratique lors d'un demarrage d'un routeur pour acquérir de suite les
informations de routage sans attendre une diffusion.
- 2 = Response, permet d'envoyer tout ou partie de sa table de routage. En reponse à
une Request ou simplement lors d'une mise à jour periodique.
- 3 et 4 = traceon et trace off, ces messages sont obsolètes et doivent être ignorés.
- 5 = Réservé à Sun Microsystems.
- 6 = Réservé à d'eventuelles nouvelles commandes.
- Le champ version (8 bits) identifie la version du protocole, il doit être mis à 1 (car RIP V1).
Les 2 octets suivants doivent être mis à zéro.
- L'ensemble des champs suivants contient des info en relation avec les routes
- id. de famille d'adresse Address Family identifie la famille d'adresse, mis à 2 pour IP
(AF_INET). Tout autre adresse doit être ignorée. Les 2 octets suivants doivent être
mis à zéro.
- L'adresse IP IP address contient l'adresse IPv4 d'un réseau, d'un sous-réseau ou d'une
station ou d'un routeur par defaut (0.0.0.0).
- Les 2 champs suivant doivent etre mis à zéro
- Metric indique en nombre de sauts la distance du réseau IP identifié précedemment.
(Valeur maxi 15)

VI. Conclusion

Pour Résumer :

# Il s'agit d'un protocole de routage à vecteur de distance.

# Il utilise le nombre de sauts comme métrique pour la sélection du chemin.
# Si le nombre de sauts est supérieur à 15, le paquet sera éliminé.
# Les mises à jour du routage sont diffusées par défaut toutes les 30 secondes.

# Rappel des temporisateurs par defauts :

- update timer : Intervalle de transmission des paquets de mise à jour (Défaut à 30
secondes).
- invalid timer : Temps de non mise à jour d'une entrée pour une route avant Qu'elle
soit marquée comme invalide dans la table de routage (Défaut à 180 secondes).
- holddown timer : Temps après lequel l'entrée non mise à jour dans la table de
routage n'est plus examinée durant la phase de recherche du meilleur chemin (Défaut à
180 secondes).
- flush timer : Temps après lequel l'entrée non mise à jour sera supprimée de la table
de routage (Défaut à 240 secondes).