Bases de routage d'état de lien - mannequins

Comparé au routage à vecteur de distance, le routage à état de lien optimise les structures de routage en effectuant des calculs sur les meilleurs itinéraires au lieu de simplement transmettre des informations complètes sur la table de routage entre les routeurs. Le routage d'état de liaison envoie uniquement des informations d'interface sur les différentes interfaces existant sur un routeur et sur les réseaux auxquels le routeur est connecté. Ainsi, plutôt que d'envoyer une table de routage de 20 à 50 entrées, les mises à jour d'état de liaison n'envoient que les informations sur les quatre à six interfaces du routeur.

Présentation du protocole d'état de liaison

Chaque routeur place toutes les informations d'état de liaison qu'il reçoit dans une base de données topologique , qui contient des informations de liaison à propos de tous les routeurs connus. Il ne définit pas les routes; à la place, il enregistre toutes les informations requises pour accéder à chaque segment de réseau connecté à chaque routeur après le calcul des informations de routage.

Il y aura probablement plus d'une route vers chaque réseau, il est donc important d'évaluer chaque itinéraire possible pour trouver le meilleur itinéraire pour chaque segment de réseau. Vous pouvez le faire en utilisant l'algorithme Shortest Path First (SPF), , qui construit ensuite l'arborescence SFP.

Comme le routeur connaît tous les liens sur le réseau, il est capable d'évaluer tous les liens de lui-même pour déterminer le moyen le plus efficace d'atteindre tous les autres segments du réseau. C'est ce que l'on appelle le chemin le plus court pour chacun de ces segments de réseau. Tous les chemins les plus courts sont stockés dans un emplacement, appelé l'arborescence SFP.

Une fois l'arborescence SFP créée, le routeur l'examine pour trouver la meilleure route possible vers chaque réseau. Une fois les meilleurs itinéraires trouvés, le routeur les ajoute à sa propre table de routage. Cette table de routage est construite sur chaque routeur, mais elle devrait être la même pour tous les routeurs qui reçoivent les mêmes mises à jour, car ils utilisent tous le même processus pour construire la table de routage.

Lorsqu'un routeur démarre et envoie ses informations d'état de liaison initiales à ses voisins, il réduit le surdébit réseau en envoyant uniquement des mises à jour à ses informations de liaison. Ces Link State s (LSA) sont envoyés à tous les routeurs de leur zone ou de leur zone. Les LSA sont simplement des mises à jour sur leur état de liaison, de sorte que l'on est envoyé chaque fois qu'un lien est connecté ou déconnecté.

Travailler avec vos forces

Ce système de gestion des mises à jour semble être la clé de la force des protocoles d'état des liens. Bien qu'une certaine variance se produise entre les deux protocoles, les protocoles d'état des liens diffèrent généralement des protocoles suivants: vous pouvez décider si ces différences représentent des avantages ou des inconvénients:

• Les indicateurs de coût sont le principal facteur déterminant sélection d'itinéraire.Ces mesures de coût sont le point d'évaluation pour déterminer les meilleurs liens, qui peuvent inclure la vitesse et la capacité des liens.

• Mises à jour de routage moins fréquentes.

• Un haut degré d'évolutivité pour prendre en charge des réseaux beaucoup plus importants.

• Division du réseau global en segments plus petits afin de limiter la portée des modifications de routage.

• N'envoie que des mises à jour sur l'état des liens et les changements de topologie.

• Les mises à jour déclenchées peuvent immédiatement informer les systèmes de modifications, réduisant ainsi les temps de convergence.

• La conception du réseau peut réduire la taille de la base de données d'état des liens. Lorsque l'ID de réseau est défini pour prendre en charge la synthèse d'itinéraire, le nombre réduit de routes réduit la taille de la base de données d'état de liaison.

• Age limite des données, car le vieillissement LSA maintient toujours les informations à jour.

• Les boucles de routage sont presque éliminées car les routeurs savent à quoi ressemble la topologie du réseau.

• De grandes quantités de mémoire sont requises pour prendre en charge non seulement la table de routage, mais également la base de données d'état des liens et la base de données adjacente (qui répertorie les périphériques voisins).

• L'exécution de l'algorithme de Dijkstra (la formule mathématique utilisée pour calculer le plus court chemin) nécessite l'utilisation de cycles CPU sur le routeur, et pour les plus grands réseaux, cette exigence signifie plus de temps CPU consacré aux calculs.

• Dans les implémentations de réseau de grande taille, les protocoles d'état de liaison peuvent nécessiter beaucoup de réglages pour fonctionner correctement. Cette nécessité peut présenter des défis importants pour un administrateur réseau.

Si vous disposez de ressources CPU et mémoire suffisantes sur vos routeurs réseau et que votre mise en réseau n'est pas trop compliquée, vous ne devriez pas souffrir des problèmes liés aux protocoles d'état des liens, mais en récolter les bénéfices. Il n'y a aucune raison que les protocoles d'état de liaison ne soient pas utilisés comme protocole de routage principal sur votre réseau.