Travailler avec Open Shortest Path First (OSPF) protocole de routage

Car O

Sommaire

stylo Shortest Path First (OSPF) est un protocole standard ouvert, de nombreuses personnes ont contribué à sa conception et des milliers et des milliers de personnes ont examiné. Dans cette section, certains composants fonctionnels de ce protocole de passerelle intérieure (IGP) et son utilisation dans vos réseaux seront mis en évidence.

Parce que chaque IGP se comporte légèrement différemment des autres projets générateurs de revenus, vous devez être familier avec quelques termes OSPF qui sont utilisés avec le protocole avant de sauter dans les commandes de configuration. Cette section tente de clarifier les principaux termes et concepts que vous devez être familier avec.

OSPF comme un protocole à état de liens

Dans les protocoles à état de liens, la lien la partie de protocole est l'interface sur le routeur, alors que le état est de savoir comment il se rapporte à ses voisins, ce qui inclurait son adresse et les informations réseau. Avant de commencer, consultez cette courte liste de termes utilisés dans cette section:

  • Link State Publicité (LSA): Une simple mise à jour sur l'état de la liaison d'un routeur, donc on sera envoyé lorsque un lien est connecté, déconnecté ou modifié autrement

  • Base de données topologique: Une table dans la mémoire du routeur qui contient des informations de liaison sur tous les routeurs connus (voir le chapitre 6 de ce minibook)

  • Algorithme SPF: Un calcul mathématique qui utilise l'algorithme de Dijkstra (nommé d'après un mathématicien néerlandais) pour déterminer le chemin le plus court vers les destinations et a été fortement appliquée aux réseaux informatiques

  • SPF arbre: Une liste de toutes les routes vers toute destination avec un ordre de préférence

Chaque routeur qui a été configuré pour une zone OSPF envoie un Link State Publicité (LSA) à intervalles réguliers. Toutes ces informations de lien-état est stocké dans une base de données topologique, après quoi un algorithme SPF est appliqué aux données dans la base de données.

Ce processus génère un arbre SPF liste de toutes les routes vers toute destination avec un ordre de préférence. L'ordre de préférence est ensuite stockée dans la table de routage, le routeur donnant les meilleurs choix de routage vers ces destinations. Figure 8-1 illustre ce processus:

  1. Routeurs en liaison de données de l'état-échange de commencer le processus.

  2. Chaque routeur stocke les informations d'état de lien dans la mémoire en utilisant une structure nommée table de topologie ou base de données de topologie.

  3. Le routeur traite toutes les données de la table de topologie et rend l'utilisation de l'algorithme de Dijkstra pour déterminer toutes les routes vers tous les réseaux, ainsi que les voies les moins coûteuses.

  4. Toutes ces informations sont stockées dans l'arborescence de la SFP, l'identification des itinéraires préférés et secondaires.

  5. Les informations de routage se propage à la table de routage.

    image0.jpg

Types de paquets OSPF

OSPF fonctionne avec quelques types de paquets différents pour transmettre des informations à des routeurs environnantes.

  • Bonjour paquet: Les échanges d'informations sur les voisins avec l'autre.

  • Base de données paquet de description: Choisit une version de la base de données à utiliser.

  • Etat-Link paquet de demande: Demande une LSA spécifique d'un voisin.

  • Mise à jour de paquets d'état de lien: Envoie tout un LSA à un voisin qui a demandé une mise à jour.

  • Etat-Link paquet d'acquittement: Reconnaît la réception d'une mise à jour de paquets d'état de liaison.

L'intervalle par défaut pour l'envoi de mises à jour de LSA est de 30 minutes, avec un 4 minutes de décalage aléatoire pour éviter tous les routeurs d'envoyer au même moment. Cet intervalle ne signifie pas que quand un changement se produit sur une interface, il faut jusqu'à 30 minutes pour démarrer le processus de réplication. Plutôt, les changements de statut d'interface ou de configuration sont envoyés immédiatement. L'intervalle de 30 minutes est utilisé pour actualiser les données qui existe déjà sur d'autres routeurs.

Parce que un routeur attend de recevoir des mises à jour toutes les 30 minutes, vous demandez peut-être ce qui se passe si une mise à jour ne se présente pas dans les délais prévus. Si une mise à jour est pas reçu dans quatre intervalles (120 minutes), le routeur est élevé sur la base de données de topologie. Cela peut se produire si quelque chose d'inattendu se produit au routeur, comme une panne d'alimentation ou se débranche.

Tous les routeurs qui partagent un identificateur de zone (ou commune zone ID) Recevoir les données de LSA, et pas seulement les routeurs sur la même liaison de données.

Connaître les zones et Systèmes Autonomes

Lors de la conception de votre réseau OSPF, les deux principaux facteurs avec lesquels vous travaillez sont des zones et comment ils inscrivent dans un AS. Domaines sont les domaines fonctionnels de votre réseau, peut-être un bâtiment ou le sol d'un bâtiment, et Systèmes Autonomes sont des collections de domaines, qui sont généralement l'ensemble de votre réseau.

L'ensemble du réseau OSPF est divisé en groupes appelés zones, alors que tous les routeurs dans une organisation sont probablement partie d'un seul AS. La région est définie comme une division de la logique AS, divisé en sections contiguës du réseau IP.

En d'autres termes, vous vous cassez la zone le long des groupes de sous-réseaux qui peuvent être regroupés avec une seule entrée de routage. Dans un grand réseau typique, une zone peut être constitué de 30 à 40 routeurs.

image1.jpg

Le paquet Bonjour


Le plus rapide, plus régulière paquet de paquets OSPF de gestion, est le paquet OSPF Bonjour multicast, ce qui va à l'adresse 224.0.0.5. La Bonjour paquet est le mécanisme qui crée les relations de voisinage entre les routeurs. Par défaut, ces paquets sortent toutes les dix secondes sur des supports de diffusion, alertant les voisins environnants que le routeur est toujours en place et en cours d'exécution.

L'intervalle morts (le temps quand un voisin est peut-être vers le bas) pour plus d'informations Bonjour est quatre fois plus d'intervalle Bonjour, si un routeur ne parvient pas à envoyer quatre ensembles de paquets Hello, il sera marqué comme indisponible et ses circuits sera suspect. Il sera ensuite retirée lorsque quatre intervalles de mise à jour se sont écoulés.

Lorsque les paquets Hello OSPF sont envoyés, ils contiennent plusieurs éléments d'information. Voici une liste des principaux points:

  • Router ID: Trouvé dans l'en-tête OSPF, l'ID routeur est un identifiant numérique 32 bits qui, par défaut, est l'adresse IP la plus élevée parmi toutes les interfaces disponibles. En mettant en œuvre une interface de bouclage, vous pouvez exercer un certain contrôle sur l'ID de routeur. Vous pouvez également utiliser la routeur-id paramètre de configuration pour définir l'ID de routeur pour une valeur préférée.

  • Voisins: À la fin du paquet Bonjour est une liste de tous les routeurs voisins connus, ce qui permet chaque voisin de connaître tous les autres voisins.

  • Zone ID: Les voisins doivent partager un segment commun, et leurs interfaces doivent appartenir à la même zone OSPF sur ce segment. Ils doivent également partager le même sous-réseau et le masque.

  • La priorité de routeur: Un nombre de 8 bits pour la priorité, utilisé pour sélectionner routeur désigné (DR) et routeur désigné de secours (BDR).

  • DR et BDR adresses IP: Les adresses de fois la DR et BDR.

  • Le mot de passe d'authentification: Le mot de passe d'authentification. Exécution d'authentification est une fonctionnalité de sécurité en option avec le protocole OSPF.

  • Zone de stub drapeau: Réduit mises à jour en les acheminant individuellement avec une route par défaut.

Vérification sur le coût de base

Après le routeur rassemble toutes les informations, il calcule un coût de base pour chaque itinéraire. Le coût est calculé avec cette formule:

Coût = référence bande passante bande passante / d'interface en bps

La bande passante de référence est le même Ethernet rapide, ce qui est 100.000.000. Liens Fast Ethernet ont toujours un coût de 1. Si vous calculez le coût d'une liaison Gigabit Ethernet, vous utilisez 100000000/1000000000, ce qui vous donne 0,1.

Le coût d'une liaison Ethernet est 100.000.000 / 10.000.000, ce qui vous donne 10 le coût d'une liaison T1 est 100 000 000/1544000, qui vous donne un coût de 64. Le plus lent le lien, plus le coût, et moins il est préféré. Le lien le plus bas coût sera toujours préférable.


» » » » Travailler avec Open Shortest Path First (OSPF) protocole de routage