Bases de routage à état de liens

Comparé à vecteur de distance routage, lien Etat-routage

optimise les structures de routage en effectuant des calculs sur les meilleures routes au lieu de simplement passer toutes les informations de table de routage entre les routeurs. Lien état de routage envoie uniquement des informations d'interface sur les différentes interfaces existantes sur un routeur et les réseaux auxquels le routeur est connecté. Ainsi, plutôt que d'envoyer une table de routage de 20 à 50 d'entrée, les mises à jour d'état de liaison envoyer uniquement les informations à propos de quatre à six les interfaces du routeur.

Protocole d'entente état de liens

Chaque routeur met toutes les informations d'état de liens qu'il reçoit dans un base de données topologique, qui est une table qui contient des informations de liaison sur tous les routeurs connus. Il ne définit pas Routes- place, il enregistre toutes les informations nécessaires pour obtenir à chaque segment de réseau connecté à chaque routeur après les informations de routage est calculé.

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

Depuis le routeur sait à propos de tous les liens sur le réseau, il est en mesure d'évaluer tous les liens de lui-même afin de déterminer le moyen le plus efficace pour atteindre tous les autres segments de réseau sur le réseau. Ceci est désigné comme le plus court chemin pour chacun de ces segments du réseau. Tous les chemins les plus courts sont stockés dans un emplacement, qui est appelé l'arbre SFP.

Après l'arbre SFP est construit, le routeur examine pour trouver le meilleur itinéraire possible à chaque réseau. Après les meilleurs itinéraires sont trouvées, le routeur les ajoute à sa propre table de routage. Cette table de routage est construit sur chaque routeur, mais il devrait être le 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.

Quand un routeur démarre et envoie ses informations d'état de liaison initial à ses voisins, il réduit la charge du réseau en envoyant uniquement mises à jour de ses informations de lien. Ces Link State Publicités (LSA) sont inondés à tous les routeurs dans leur région ou une zone. LSA mises à jour sont tout simplement sur leur état de lien, donc on est envoyé chaque fois qu'un lien est connecté ou déconnecté.

Travailler avec vos points forts

Ce système de traitement des mises à jour semble être la clé de la force de protocoles à état de liens. Bien que certains écarts se produit entre les deux protocoles, en général, les protocoles à état de liens sont différentes de celles des protocoles à vecteur de distance dans les façons suivantes: - vous pouvez décider si ces différences représentent des avantages ou des inconvénients:

• Métriques de coûts sont le principal facteur déterminant du choix du tracé. Ces indicateurs de coût sont le point de l'évaluation afin de déterminer les meilleurs liens, qui peuvent comprendre la vitesse et la capacité des liens.

• Routage mises à jour moins fréquente.

• Haut degré de l'évolutivité pour supporter les réseaux beaucoup plus grandes.

• Division du réseau global en segments plus petits pour limiter la portée de routage changements.

• Envoie uniquement les mises à jour sur l'état de lien et les changements de topologie.

• Mises à jour déclenchées peuvent aviser immédiatement systèmes de changements, de réduire les temps de convergence.

• La conception du réseau peut réduire la taille de la base de données d'état de liaison. Lorsque l'ID de réseau sont disposés à soutenir le résumé de routes, puis le nombre de routes de réduire permettra de réduire la taille de la base de données d'état de liaison.

• Âge limité de données, car LSA vieillissement garde toujours actuelle de l'information.

• Boucles de routage sont presque éliminés parce routeurs savent ce que l'ensemble de la topologie de réseau ressemble.

• De grandes quantités de mémoire sont nécessaires pour soutenir non seulement la table de routage, mais aussi la base de données d'état de liaison et de base de données de contiguïté (qui est tableau énumérant dispositifs voisins).

• Exécution de l'algorithme de Dijkstra (la formule mathématique utilisée pour effectuer le calcul du plus court chemin) nécessite l'utilisation de cycles de CPU sur le routeur, et pour les grands réseaux, cette exigence signifie plus de temps CPU dépensé sur des calculs.

• Dans les grandes implémentations de réseau, des protocoles à état de liens peuvent exiger beaucoup de tuning pour fonctionner correctement. Cette nécessité peut présenter des défis importants à un administrateur réseau.

Si vous avez les ressources CPU et mémoire suffisante sur vos routeurs de réseau et la configuration de votre réseau ne soit pas trop compliqué, vous ne devriez pas souffrir des questions liées aux protocoles à état de liens - mais seulement récolter les bénéfices. Il n'y a aucune raison que les protocoles à état de liens ne devraient pas être utilisés comme principal protocole de routage sur votre réseau.