Scribd
Importer
29 vues1 page

Exercices de routage réseau IUT Bordeaux

Ce document contient deux exercices sur le routage dans les réseaux. Le premier concerne le routage à vecteur de distance et demande de déterminer si des nœuds sont voisins, des coûts de liens et de calculer une table de routage. Le second porte sur le routage par état de lien et demande de reconstruire le réseau vu par un nœud et de calculer des tables de routage avec l'algorithme de Dijkstra.

Transféré par

Wissem Hammouda
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
29 vues1 page

Exercices de routage réseau IUT Bordeaux

Ce document contient deux exercices sur le routage dans les réseaux. Le premier concerne le routage à vecteur de distance et demande de déterminer si des nœuds sont voisins, des coûts de liens et de calculer une table de routage. Le second porte sur le routage par état de lien et demande de reconstruire le réseau vu par un nœud et de calculer des tables de routage avec l'algorithme de Dijkstra.

Transféré par

Wissem Hammouda
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

IUT Bordeaux I Année 2008-09

Département Informatique S2

TD ASR2 Réseau

Routage – Exercices
1) Routage à vecteur de distance
Dans un réseau, le nœud A reçoit les tables de routage suivantes de ses voisins :

Dest. Lien Coût Dest. Lien Coût Dest. Lien Coût


A A 3 A A 6 A A 2
C A 5 B A 12 B D 6
D D 2 D E 9 C C 3
E D 4 E E 7 D D 2
F D 11 F E 15 F F 8
G D 10 G H 4 G C 7
H D 7 H H 1 H C 4
Table De B Table de C Table de E

1- Les sommets B et D sont-ils voisins ? Les sommets E et G sont-ils voisins ?


2- Quels sont les coûts associés aux liens E -> C et D->F ?
3- Calculer la table de routage de A, sachant que les coûts des liens entre A et ses voisins sont les
suivants : coût ( AB ) = 8 , coût ( AC ) = 2 , et coût ( AE ) = 1 et que pour un noeud Y quelconque, le
coût du chemin entre A et Y est donné par :
coût ( AY ) = min X ∈Voisins( A) (coût ( AX ) + coût ( XY )) .

2) Routage par information d’état des liens


Dans un réseau le noeud A reçoit les paquets d’information d’état des liens de chaque nœud ; il
connaît donc les voisins de chaque noeud ainsi que les coûts associés :
A B C D E F
B 4 A 4 B 2 C 7 A 5 B 6
E 5 C 2 D 7 F 3 C 1 D 3
F 6 E 1 F 3 E 3

1- Aider A à reconstruire le réseau.


2- Calculer les tables de routage de A et D en utilisant l'algorithme de Dijkstra.

Vous aimerez peut-être aussi