|
Les protocoles de routage à état de liaison (LSRP) sont un type de protocole de routage qui construit une image complète de la topologie du réseau avant de calculer les itinéraires. Leurs fonctions peuvent être résumées comme suit :
1. Découvrir les voisins : Chaque routeur découvre ses voisins directement connectés et le coût (généralement bande passante, latence ou une combinaison) de chaque liaison. Cela se fait généralement à l’aide de paquets hello.
2. Échanger des informations sur l'état des liens (LSI) : Les routeurs inondent les annonces d’état de liaison (LSA) sur tout le réseau. Ces LSA contiennent des informations sur les liaisons directement connectées au routeur et leurs coûts. L'inondation garantit que chaque routeur reçoit des informations sur l'ensemble du réseau.
3. Créer une base de données d'état des liens (LSDB) : Chaque routeur crée une base de données complète et cohérente de l'ensemble de la topologie du réseau sur la base des LSA reçus. Cette base de données comprend tous les routeurs, leurs interconnexions et les coûts de liaison.
4. Calculer les chemins les plus courts : À l'aide d'un algorithme du chemin le plus court, généralement l'algorithme de Dijkstra, chaque routeur calcule le chemin le plus court vers tous les autres routeurs du réseau sur la base du LSDB. Cela crée la table de routage du routeur.
5. Installer les routes dans la table de routage : Les chemins les plus courts calculés sont ensuite installés dans la table de routage du routeur. Ce tableau indique comment le routeur transfère les paquets vers leurs destinations.
6. Détecter et s'adapter aux changements de topologie : Lorsqu'un changement de topologie se produit (lien interrompu, nouveau lien ajouté, etc.), les routeurs concernés détectent le changement et inondent de nouveaux LSA pour mettre à jour le LSDB de tous les autres routeurs. Cette adaptation dynamique garantit que les itinéraires sont toujours à jour.
En bref, les LSRP offrent un moyen plus robuste et plus efficace de gérer le routage dans des réseaux plus vastes, car ils offrent une vue globale du réseau. Cela permet une convergence plus rapide après des changements de topologie par rapport aux protocoles de routage à vecteur de distance. Cependant, ils nécessitent plus de ressources de calcul en raison de la construction du LSDB et de l’exécution de l’algorithme.
|
