← Retour aux activités

Exercices de Routage : RIP et OSPF

Entraînez-vous sur les algorithmes de vecteur de distance et d'état de lien.

Exercice 1 : Protocole RIP - Vecteur de Distance

1. Un routeur R1 reçoit une annonce de R2 disant : "Réseau 10.0.0.0 accessible en 4 sauts". Quelle distance R1 notera-t-il dans sa table ?

RIP ajoute toujours un saut pour le passage vers le voisin émetteur.
5 sauts (4 + 1).

2. Quelle est la valeur de la métrique RIP pour un réseau considéré comme inaccessible ?

C'est le "diamètre maximum" du protocole + 1.
16 (la limite est de 15 sauts).

3. R1 possède une route vers N1 avec une métrique de 5 via R2. Il reçoit de R3 une annonce pour N1 avec une métrique de 3. Que fait R1 ?

Calculez la nouvelle métrique via R3 (annonce + 1) et comparez à l'ancienne.
La nouvelle métrique est 4 (3+1). Comme 4 < 5, R1 met à jour sa table pour passer par R3.

4. Tous les combien de temps (en secondes) les routeurs RIP s'échangent-ils leurs tables ?

C'est une valeur fixe dans le standard RIP.
30 secondes.

5. Si un routeur ne reçoit plus de nouvelles d'un voisin pendant 180s, que devient la métrique des routes passant par lui ?

Le voisin est considéré comme "mort".
Elle passe à 16 (inaccessible).

6. Quel est le principal inconvénient de RIP sur des réseaux complexes ?

Pensez à la bande passante et au nombre de routeurs max.
La limitation à 15 sauts et la convergence lente qui peut créer des boucles de routage (comptage à l'infini).

Exercice 2 : OSPF - Métriques et Débits

1. Calculer le coût OSPF pour un lien Ethernet de 10 Mbps (Bande passante de référence = 10^8 bps).

Coût = Ref / Débit. 10 Mbps = 10^7 bps.
10^8 / 10^7 = 10.

2. Calculer le coût pour un lien à 1 Gbps (10^9 bps) avec la même référence.

Le résultat ne peut pas être inférieur à 1.
10^8 / 10^9 = 0.1 -> Arrondi à 1 (le coût minimal est 1).

3. Comment OSPF traite-t-il la métrique par rapport à RIP ?

RIP compte les sauts, OSPF regarde la vitesse.
RIP utilise le nombre de sauts. OSPF utilise le coût (inverse du débit).

4. Sur quel algorithme de théorie des graphes repose OSPF ?

Un mathématicien néerlandais célèbre.
L'algorithme de Dijkstra.

5. Que signifie l'acronyme OSPF ?

Open Shortest Path First.
Open Shortest Path First (Le chemin le plus court ouvert en premier).

6. Pourquoi OSPF converge-t-il plus vite que RIP ?

OSPF n'attend pas de minuteur fixe pour annoncer un changement.
Parce qu'il envoie des mises à jour immédiates dès qu'un changement d'état de lien est détecté.

Exercice 3 : Recherche du chemin (Dijkstra)

1. Citez tous les chemins possibles de A vers D.

Il y a 3 chemins simples.
A-B-D, A-C-D, A-B-C-D.

2. Quel est le coût du chemin A-B-D ?

Sommez les étiquettes sur les arêtes.
10 + 20 = 30.

3. Quel est le coût du chemin A-C-D ?

5 + 15 = 20.
20.

4. Quel est le coût du chemin A-B-C-D ?

10 + 2 + 15 = 27.
27.

5. Quel chemin choisirait RIP ?

RIP cherche le nombre minimal de sauts (routeurs traversés).
A-B-D ou A-C-D (2 sauts chacun).

6. Quel chemin choisirait OSPF ?

OSPF cherche le coût total minimal.
A-C-D car son coût (20) est le plus faible.

Exercice 4 : Évolution d'une table RIP

R1 possède la table suivante :

DestinationPasserelleMétrique
R3R22
R4R41

1. R1 reçoit de R2 : "R3 via R2, métrique 1". La table change-t-elle ?

La mise à jour vient du même routeur passerelle (R2).
Oui. La métrique passe à 2 (1+1). Elle reste identique mais la table est rafraîchie car l'info vient du même voisin.

2. R1 reçoit de R4 : "R3 via R4, métrique 2". R1 change-t-il sa route vers R3 ?

Comparez métrique actuelle (2) et nouvelle (annonce + 1).
Non. La nouvelle métrique serait 3 (2+1). 3 > 2, donc R1 garde sa route par R2.

3. Un nouveau routeur R5 arrive. R4 annonce à R1 : "R5 via R4, métrique 1". Quelle ligne est ajoutée ?

Ajoutez 1 à la métrique annoncée.
Dest: R5, Pass: R4, Mét: 2.

4. Pourquoi dit-on que RIP est un algorithme à "vecteur de distance" ?

Qu'est-ce qu'on envoie au voisin ?
Parce qu'on transmet à ses voisins un tableau (vecteur) contenant la distance vers chaque destination connue.

5. Si R2 tombe en panne, combien de temps R1 attend-t-il avant d'invalider la route vers R3 ?

C'est le timer "Hold-down/Invalid".
180 secondes sans mise à jour.

6. Dans RIP, que se passe-t-il si métrique = 15 et qu'on reçoit une mise à jour ajoutant 1 saut ?

15 + 1 = ?
La métrique devient 16 et le réseau est marqué comme inaccessible (Infinite).