TCP/IP - Le routage dynamique

Les algorithmes de routage
Deux classes d’algorithmes existent : les algorithmes Vector-Distance
et les algorithmes Link-State.
F
Algorithmes Vector-Distance
l Algorithme de Belman-Ford, calcul de routes distribué.
l
l
l
Un routeur diffuse régulièrement à ses voisins les routes qu’il connaît.
Une route est composée d’une adresse destination, d’une adresse de
passerelle et d’une métrique indiquant le nombre de sauts nécessaires pour
atteindre la destination.
Une passerelle qui reçoit ces informations compare les routes reçues avec
ses propres routes connues et met à jour sa propre table de routage :
u si une route reçue comprend un plus court chemin (nombre de
prochains sauts +1 inférieur),
u si une route reçue est inconnue.
CentralWeb - 1998 F. Playe 12