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
B
C	D
D		1
E	E
F	D	2

Routeur C

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

Routeur D

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

Routeur F

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

✏️Exercices

1
Transformer ce réseau en graphe (on omettra évidemment les switch et PC).
Fait
2
Il manque des données dans les tables de routage. Recopier et compléter les tables.
Fait
3
À l’aide du protocole RIP, déterminer une table de routage pour le routeur B et le routeur E.
Fait
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.
Fait

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.

✏️Exercices

1
Calculer le coût de chaque arête.
Fait
2
Le coût entre le routeur A et le routeur F est de 10. Calculer son débit.
Fait
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.
Fait
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
Fait