Table des matières
Exercice : RIP et OSPF
Exercice tiré du sujet 0 de l'épreuve terminale de NSI – Exercice 4
Le protocole RIP
On considère un réseau composé de plusieurs routeurs reliés de la façon suivante :
Le protocole RIP permet de construire les tables de routage des différents routeurs, en indiquant pour chaque routeur la distance, en nombre de sauts, qui le sépare d'un autre routeur. Pour le réseau ci-dessus, on dispose des tables de routage suivantes :
| Table de routage du routeur A | ||
|---|---|---|
| Destination | Routeur suivant | Distance |
| B | B | 1 |
| C | C | 1 |
| D | D | 1 |
| E | C | 2 |
| F | C | 2 |
| G | C | 3 |
| Table de routage du routeur C | ||
|---|---|---|
| Destination | Routeur suivant | Distance |
| A | A | 1 |
| B | A | 2 |
| D | E | 2 |
| E | E | 1 |
| F | F | 1 |
| G | F | 2 |
| Table de routage du routeur E | ||
|---|---|---|
| Destination | Routeur suivant | Distance |
| A | C | 2 |
| B | D | 2 |
| C | C | 1 |
| D | D | 1 |
| F | G | 2 |
| G | G | 1 |
| Table de routage du routeur B | ||
|---|---|---|
| Destination | Routeur suivant | Distance |
| A | A | 1 |
| C | A | 2 |
| D | D | 1 |
| E | D | 2 |
| F | A | 3 |
| G | D | 3 |
| Table de routage du routeur D | ||
|---|---|---|
| Destination | Routeur suivant | Distance |
| A | A | 1 |
| B | B | 1 |
| C | E | 2 |
| E | E | 1 |
| F | A | 3 |
| G | E | 2 |
| Table de routage du routeur F | ||
|---|---|---|
| Destination | Routeur suivant | Distance |
| A | C | 2 |
| B | C | 3 |
| C | C | 1 |
| D | C | 3 |
| E | G | 2 |
| G | G | 1 |
Question 1
- Le routeur A doit transmettre un message au routeur G, en effectuant un nombre minimal de sauts. Déterminer le trajet parcouru.
- Déterminer une table de routage possible pour le routeur G obtenu à l’aide du protocole RIP.
Question 2
Le routeur C tombe en panne. Reconstruire la table de routage du routeur A en suivant le protocole RIP.
Le protocole OSPF
Contrairement au protocole RIP, l'objectif n'est plus de minimiser le nombre de routeurs traversés par un paquet. La notion de distance utilisée dans le protocole OSPF est uniquement liée aux coûts des liaisons.
L'objectif est alors de minimiser la somme des coûts des liaisons traversées.
Le coût d'une liaison est donné par la formule suivante : $$\text{coût} = \frac{10^8}{d}$$
où $d$ est la bande passante – débit – en $bits/s$ entre les deux routeurs.
On a rajouté sur le graphe représentant le réseau précédent les différents débits des liaisons.
On rappelle que $1 Gb/s = 1\,000 Mb/s = 10^9 bits/s$.
Question 3
- Vérifier que le coût de la liaison entre les routeurs A et B est 0,01.
- La liaison entre le routeur B et D a un coût de 5. Quel est le débit de cette liaison ?
Question 4
Le routeur A doit transmettre un message au routeur G, en empruntant le chemin dont la somme des coûts sera la plus petite possible. Déterminer le chemin parcouru. On indiquera le raisonnement utilisé.