Ingnierie des Rseaux, Universit de Pau

Cours de C. Pham
TD sur le routage et les rseaux WAN Exercice 1: Routeurs et gnralits sur le routage
1. Dessiner larchitecture gnrique dun routeur. 2. Expliquer les diffrences entre un algorithme de routage vecteur de distance et dun algorithme tat des liens. 3. Donnez quelques protocoles de routage utiliss dans lInternet, et prcisez sil sagit dun protocole vecteur de distance ou dun protocole tat des liens. 4. Daprs vous pourquoi les protocoles de routage externe utilisent plutt des protocoles vecteur de distance ?

Exercice 2: Routage vecteurs de distance

Dans la topologie ci-dessous, dans le cas dun protocole Vecteur-Distance, donnez les vecteurs de distance initiaux de chaque routeur.

Donnez le vecteur envoy par D la deuxime itration. Pour cela aidez vous du schma ci-dessous qui vous permet de reprsenter les messages envoys par chaque routeur. On supposera qu chaque itration les routeurs envoient leurs messages dans lordre suivant: routeur A, puis B, puis C, puis D et enfin E. A (a,b,c,d,e) B C D E

Mme exercice sur la topologie suivante :

1 2 1

B D
1

3 2

E
En supposant qu chaque itration lordre des routeurs pour lenvoi des vecteurs de distance soit A, B, C, D puis E, donner les messages reus par E la premire et la deuxime itration, ainsi que le vecteur de distance de E correspondant chaque itration de lexcution de lalgorithme de routage Distance-Vector.

Exercice 3: WAN
Dans le schma ci-dessous, il y a des connexions X.25 au niveau rseau dj tablie entre A et B, A et C, et C et D. Compltez les zones marques de ? . Les numros des liens sont indiqus sur le lien et il y a 4 routeurs X.25 numrots 1 4.

VCI E. 23

Lien E. ?

VCI S. 16

Lien S. ?

D
0
VCI E. 34 ? Lien E. ? ? VCI S. ? 45 Lien S. 2 0

A
0

? data 1
Lien S. 2 2

1 2

2 3

4 3
0 1

VCI E. 14 12

Lien E. 0 0

VCI S. 13 15

VCI E. 13 ?

Lien E. ? ? ?

VCI S. 56 43 ?

Lien S. 1 0 ?

67

Ce principe de commutation de paquets en mode circuit virtuel permet dtablir un chemin durant la phase de connexion. Quels en sont les avantages et les inconvnients ? Dans le contexte des rseaux actuels o le matriel est performant, quels avantages reste-il pour ce mode de connexion ?
2