TD1 - Protocoles de routage

Protocole RIP

On donne le réseau suivant :

Ainsi que des tables de routage suivantes :

Routeur A

Destination	Routeur suivant	Distance
A	A	1
B
C	D
D		1
E	E
F	D	2

Routeur C

Destination	Routeur suivant	Distance
A	F	3
B	F
C	C
D	F	2
E	F	3
F		1

Routeur D

Destination	Routeur suivant	Distance
A	A	1
B		2
C		2
D		1
E
F	F	1

Routeur F

Destination	Routeur suivant	Distance
A	D
B
C	C
D		1
E	D	2
F	F	1

1. Transformer ce réseau en graphe (on omettra évidemment les switch et PC).
2. Il manque des données dans les tables de routage. Recopier et compléter les tables.
3. À l’aide du protocole RIP, déterminer une table de routage pour le routeur B et le routeur E.
4. On souhaite transmettre des informations du routeur B au routeur C. À l’aide du protocole RIP et des tables de routage, déterminer le trajet nécessaire, en explicitant le raisonnement.

Protocole OSPF

On donne le graphe d'un réseau suivant :

On rappelle que le coût d’une liaison est donné par la formule suivante : cout = 10⁸/d, où d est la bande passante (en bits/s) entre 2 routeurs. On rappelle aussi que : 1Gb/s = 1000 Mb/s = 10⁹ bits/s.

1. Calculer le coût de chaque arête.
2. Le coût entre le routeur A et le routeur F est de 10. Calculer son débit.
3. On souhaite envoyer un message du routeur F au routeur D. En explicitant le raisonnement, déterminer le chemin dont la somme des coûts sera le plus faible possible.
4. Le câble entre le routeur E et le routeur B est coupé. Calculer à nouveau le chemin le moins coûteux entre le routeur F et le routeur D