Le routage IP
- « link-state » ou « short path first (SPF) »
Chaque routeur surveille activement l ’état
de tous ses liens et le diffuse à tous les autres.
Chaque routeur construit à l ’aide de ces
informations une carte complète de la
topologie du réseau et calcule les routes en
cherchant les plus courts chemins dans cette
carte à l ’aide de l ’algorithme de « Dijskra ».
-chaque routeur calcule indépendamment la
carte du réseau à partir des mêmes
informations que les autres.
-la taille des messages ne dépend pas du
Inconvénient: le calcul peut être très complexe