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 :
| Destination | Passerelle | Métrique |
|---|---|---|
| 192.168.1.0 | R2 | 3 |
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 :
- Il découvre une nouvelle route.
- Il reçoit une route avec une meilleure métrique (plus petite).
- 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 :
| Destination | Passerelle | Métrique |
|---|---|---|
| 192.168.1.0 | R3 | 2 |
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) :
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.