Protocoles de routage, algorithme de routage et WAN

Ingénierie des Réseaux, Université de Pau
Cours de C. Pham
TD sur le routage et les réseaux WAN
Exercice 1: Routeurs et généralités sur le routage
1. Dessiner l’architecture générique d’un routeur.
2. Expliquer les différences entre un algorithme de routage à vecteur de distance et d’un algorithme
à état des liens.
3. Donnez quelques protocoles de routage utilisés dans l’Internet, et précisez s’il s’agit d’un
protocole à vecteur de distance ou d’un protocole à état des liens.
4. D’après vous pourquoi les protocoles de routage externe utilisent plutôt des protocoles à vecteur
de distance ?
Exercice 2: Routage vecteurs de distance
Dans la topologie ci-dessous, dans le cas d’un protocole Vecteur-Distance, donnez les vecteurs de
distance initiaux de chaque routeur.
Donnez le vecteur envoyé par D à la deuxième itération. Pour cela aidez vous du schéma ci-dessous qui
vous permet de représenter les messages envoyés par chaque routeur. On supposera qu’à chaque itération
les routeurs envoient leurs messages dans l’ordre suivant: routeur A, puis B, puis C, puis D et enfin E.
A
(a,b,c,d,e)
B
C
D
1
E
Même exercice sur la topologie suivante :
A
1
3
B
2
1
C
2
D
1
E
En supposant qu’à chaque itération l’ordre des routeurs pour l’envoi des vecteurs de distance soit A, B, C,
D puis E, donner les messages reçus par E à la première et à la deuxième itération, ainsi que le vecteur de
distance de E correspondant à chaque itération de l’exécution de l’algorithme de routage Distance-Vector.
Exercice 3: WAN
Dans le schéma ci-dessous, il y a des connexions X.25 au niveau réseau déjà établie entre A et B, A et C,
et C et D. Complétez les zones marquées de « ? ». Les numéros des liens sont indiqués sur le lien et il y a
4 routeurs X.25 numérotés 1 à 4.
VCI E.
Lien E.
VCI S.
Lien S.
23
?
16
?
D
0
? data
A
0
1
2
1
Lien E.
VCI S.
Lien S.
14
0
13
2
12
0
15
2
Lien E.
VCI S.
Lien S.
34
?
?
2
?
?
45
0
2
0
3
4
2
VCI E.
VCI E.
3
0
C
B
1
VCI E.
Lien E.
VCI S.
Lien S.
13
?
56
1
?
?
43
0
67
?
?
?
Ce principe de commutation de paquets en mode circuit virtuel permet d’établir un chemin durant la
phase de connexion. Quels en sont les avantages et les inconvénients ? Dans le contexte des réseaux
actuels où le matériel est performant, quels avantages reste-il pour ce mode de connexion ?
2