Tous les protocoles de routage sont conçus pour découvrir les réseaux distants et s'adapter rapidement en cas de modification de la topologie. La méthode adoptée à cette fin par un protocole de routage dépend de l'algorithme qu'il utilise et des caractéristiques de fonctionnement de ce protocole.
D'une manière générale, le fonctionnement d'un protocole de routage dynamique peut être décrit de la manière suivante :
1. Le routeur envoie et reçoit des messages de routage sur ses interfaces.
2. Le routeur partage les messages et les informations de routage avec d'autres routeurs qui utilisent le même protocole de routage.
3. Les routeurs échangent des informations de routage pour découvrir des réseaux distants.
4. Lorsqu'un routeur détecte une modification de topologie, le protocole de routage peut l'annoncer aux autres routeurs.
Cliquez sur Lecture dans la figure pour voir une animation des protocoles de routage dynamique en action.