**B**ase **D**escription: diffusion périodique du nom de tous les routeurs (Le nom d'un routeur correspond à l'adresse IP d'une interface, la plus grande pa... rge du protocole peut devenir importante: plus le nombre de routeurs augmente plus le nombre de paquets Hello et d'annonce DBD augmentent.
Pour limiter cet
r une métrique, une distance qui se mesure ici en nombre de sauts: c'est à dire en nombre de routeurs à traverser.
Cet algorithme choisit un unique lien, l... répondre normalement, c'est à dire à conserver le nombre de saut le plus faible.
Si une panne survient... e peut être longue, ce problème est connu sous le nom de "comptage vers la valeur infinie", il est lié
ge est assez rapide. Le facteur limitant étant le nombre de routeurs. Il est nécessaires d'acquérir la ... ur suffit.
L'algorithme de Dijkstra nécessite un nombre d'étapes égal au nombre de routeurs dans le réseau puisqu'on ajoute un routeur à la liste des route
le bon chemin vers la sortie, on peut imaginer de nombreuses solutions/stratégies. Il faut garder à l'e... par exemple, leur fonctionnement va provoquer un nombre de réémissions du même paquet beaucoup plus im... l'inondation ou traverser aléatoirement un grand nombre de routeurs dans le second cas.
C'est justeme