Travaux dirigés

Routage et commutation

Exercice 1
Un inter-réseau est constitué de réseaux locaux Li et de routeurs Gi. Le tableau suivant
indique les liaisons entre les réseaux et les routeurs.

G1 reliée à L1, L3 et L4
G2 L1 et L2
G3 L4 et L5
G4 L2 et L5

1- Faire un schéma du réseau.

2- Sachant que le protocole de routage utilisé est RIP, rappeler le principe de
fonctionnement de ce protocole.
3- Indiquer l’évolution des tables de routage de chaque routeur. Le coût est calculé
en nombre de sauts ; il est nul si le réseau est directement accessible. En cas
d’égalité de coût, le chemin vers le routeur de plus petit identificateur sera choisi.
4- Au bout de combien d’itérations le procédé converge-t-il ?
5- Comment évoluent les tables si G3 tombe en panne?

Exercice 2

Soit un réseau de 7 routeurs A, B, C, D, E, F et G dont la topologie est la suivante :

6 2
A B C
5
2 1 2
G

D E F
2 4 1

1. La base de données OSPF qui doit être connue de chaque routeur donne principalement les
coûts en point à point pour chaque liaison. Donner le contenu de cette base de données en
précisant le routeur origine, routeur destination et le coût sous forme d'une table dont chaque
ligne contient le triplet (De, Vers, Coût).
2. Cette base de données est construite par échange d'informations entre les routeurs.
(a) Donner les différentes étapes de fonctionnement du protocole qui permet de construire et de
mettre à jour cette base de données.
(b) à quel moment cette mise à jour est déclenchée ?
3. Pourquoi un paquet LSA (Link State Advertissement) n'est-il pas renvoyé à son émetteur ?
4. On suppose que la liaison de A vers B est coupée. On obtient le réseau suivant :
2

Sup’Com
A B C
5
2 1 2
G

D E F
2 4 1

A ayant détecté la coupure, prépare un LSA de la forme : "de A vers B, coût=infini, numéro de
séquence".
(a) indiquer ce qui se passe alors dans le réseau. Quelle est la base de données obtenue par les
différents noeuds à la fin du processus d'inondation ? Est ce que les nœuds doivent recalculer
les chemins vers les différentes destinations.
(b) On suppose qu'ensuite B prépare et transmet son LSA concernant B-A. Quelle est la base
de données obtenue ?
5. même question que la précédente pour le lien D-E.

Sup’Com