Le protocole de routage OSPF
Même réseau qu'en séance 1, mais cette fois on prend en compte le débit réel des liaisons. Le chemin choisi sera-t-il le même qu'avec RIP ?
Objectifs de la séance
Calculer le coût d'une liaison à partir de son débit, et identifier la route empruntée par un paquet avec le protocole OSPF.
Le réseau, avec les débits
Le protocole OSPF
Contrairement à RIP, OSPF (Open Shortest Path First) ne compte pas le nombre de routeurs traversés, mais cherche à minimiser la somme des coûts (métriques) des liaisons.
Chaque liaison reçoit un coût calculé à partir de son débit :
Les coûts OSPF sont des entiers strictement positifs : on arrondit à l'entier le plus proche (minimum 1).
Calculer les coûts des liaisons
| Liaison | Débit | Calcul | Coût |
|---|---|---|---|
| A—B | 10⁹ | 10⁸/10⁹ = 0,1 | 1 |
| A—F | 10⁷ | 10⁸/10⁷ = 10 | 10 |
| B—C | 10⁹ | 10⁸/10⁹ = 0,1 | 1 |
| B—E | 10⁸ | 10⁸/10⁸ = 1 | 1 |
| C—D | 10⁹ | 10⁸/10⁹ = 0,1 | 1 |
| D—E | 10⁹ | 10⁸/10⁹ = 0,1 | 1 |
| E—F | 10⁹ | 10⁸/10⁹ = 0,1 | 1 |
Chemin de A vers F avec OSPF
| Chemin | Calcul | Coût total |
|---|---|---|
| A → F | 10 | 10 |
| A → B → E → F | 1+1+1 | 3 |
| A → B → C → D → E → F | 1+1+1+1+1 | 5 |
Compare avec le chemin retenu par RIP en séance 1. Que constates-tu ?
Panne de la liaison B—E
Quel est désormais le chemin de coût minimal entre A et F ?
À toi de jouer
1. Une liaison a un débit de 10⁸ bit/s. Sa métrique OSPF ?
2. Chemin de C vers F, en minimisant la somme des coûts ?
Exercices gradués
Une liaison a un débit de 10⁶ bit/s. Calcule sa métrique OSPF. Qu'en déduis-tu ?
Voir la correction
Compare le coût de B→C→D→E→F et de B→E→F. Lequel OSPF choisirait-il ?
Voir la correction
Explique pourquoi un réseau réel utilise plutôt OSPF que RIP dès qu'il mélange des débits très différents.