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.