Exercice : Résolution de Problèmes de Routage à Vecteur de Distance et par Information d’État des Liens
Exercice 1) Routage à vecteur de distance
Dans un réseau, le nœud A reçoit les tables de routage suivantes de ses voisins :
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 ( A C) = 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 = E X Voi sin s ( A ) ( coût ( AX ) + coût(XY)).
Exercice 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 :
1-Aider A à reconstruire le réseau.
2-Calculer les tables de routage de A et D en utilisant l'algorithme de Dijkstra.
Article publié le 11 Septembre 2009 Mise à jour le Mercredi, 11 Août 2021 08:51 par GC Team