Exercice 1 :

Algorithme link state (Algorithme de dijkstra)Calculer la table de routage du nud A dans le cas de la matrice des cots suivants :

A B C D E F

A 0 7 0 0 0 4

B 7 0 3 0 2 0

C 0 3 0 5 0 0

D 0 0 5 0 7 4

E 0 2 0 7 0 3

F 4 0 0 4 3 0

Exercice 2

Routage Vecteur de Distance : construction des tablesComplter les tables pour les routeurs A, B, C, D et E dans le cas dun routage dynamique vecteur de distance.

EE

D

0

L

E

0

L

C

0

L

B

0

L

A

4

3

5

6

2

1

E

C

B

A