Spécialité NSI : Routage RIP & OSPF

Comprendre les algorithmes de vecteur de distance et d'état de lien.

← Retour aux activités

1 RIP : Compte de sauts

Soit le réseau suivant : A -- B -- C -- D.
Le routeur A reçoit une table de B indiquant qu'il peut atteindre le réseau N en 2 sauts.
Quelle sera la métrique vers N stockée par A ?

Protocole RIP (Routing Information Protocol)

  • Algorithme : Bellman-Ford (Vecteur de distance).
  • Métrique : Nombre de sauts (hops).
  • Limite : 15 sauts maximum (16 = infini/inaccessible).
  • Mise à jour : Toutes les 30 secondes.

RIP ajoute toujours 1 au nombre de sauts annoncé par son voisin pour compenser le saut vers ce voisin.

La métrique sera de 3 sauts (2 sauts annoncés par B + 1 saut pour aller de A vers B).

2 RIP : Mise à jour de table

Le routeur R1 possède cette table :

DestinationPasserelleMétrique
192.168.1.0R23

Il reçoit de R3 une annonce : 192.168.1.0 via R3, métrique 1.
Que devient la table de R1 ?

Convergence RIP

Un routeur met à jour sa table si :

  1. Il découvre une nouvelle route.
  2. Il reçoit une route avec une meilleure métrique (plus petite).
  3. Il reçoit une mise à jour du même routeur pour une route existante (même si la métrique est pire).

Comparez la métrique actuelle (3) avec la nouvelle métrique calculée via R3 (annonce + 1).

La nouvelle métrique via R3 est 1 + 1 = 2. Comme 2 < 3, R1 met à jour sa table :

DestinationPasserelleMétrique
192.168.1.0R32

3 OSPF : Calcul du coût

Un lien utilise une interface Fast Ethernet (100 Mbps).
Sachant que la formule est \( \text{Coût} = \frac{10^8}{\text{Débit en bps}} \), quel est le coût OSPF de ce lien ?

Protocole OSPF (Open Shortest Path First)

  • Algorithme : Dijkstra (État de lien).
  • Métrique : Coût inversement proportionnel à la bande passante.
  • Vision : Chaque routeur possède la carte complète (graphe) du réseau.

100 Mbps = \( 100 \times 10^6 \) bps = \( 10^8 \) bps.

Coût = \( \frac{10^8}{10^8} = \mathbf{1} \).

4 OSPF : Meilleur chemin

Soit le graphe suivant (les nombres sont les coûts) :

Chargement du graphe...

Quel est le chemin le moins coûteux de A vers D ?

Algorithme de Dijkstra

OSPF cherche le chemin où la somme des coûts de chaque lien est minimale. Contrairement à RIP, le chemin avec le plus de routeurs peut être préféré s'il est plus rapide.

Comparez A-B-D (1+10) et A-B-C-D (en supposant C relié à D via le schéma).

Chemins possibles :

  • A -> B -> D : Coût = 1 + 10 = 11
  • A -> B -> C -> D : Coût = 1 + 2 + 1 = 4

Le meilleur chemin est A -> B -> C -> D.