Aller au contenu principal

10. The Neighbor Data Structure (Structure de données de voisin)

Ce chapitre définit en détail les éléments constitutifs, la machine à états et les mécanismes de maintenance de la structure de données de voisin OSPF.

10.1 Champs de structure de données de voisin (Neighbor Data Structure Fields)​

Champs d'identification de base​

ChampTypeDescription
Neighbor IDRouter IDRouter ID du voisin
Neighbor StateÉnumérationÉtat actuel du voisin
Inactivity TimerTemporisateurDétection d'expiration du voisin

Listes de synchronisation​

  • Link State Request List: Liste des LSA à demander au voisin
  • Link State Retransmission List: Liste des LSA non confirmés
  • Database Summary List: Utilisée en état Exchange

10.2 Machine à états de voisin (Neighbor State Machine)​

Définitions d'états​

  1. Down: État initial, aucun Hello reçu
  2. Attempt: Réseaux NBMA uniquement
  3. Init: Hello reçu, communication unidirectionnelle
  4. 2-Way: Communication bidirectionnelle établie
  5. ExStart: Négociation Master/Slave
  6. Exchange: Échange de descriptions de base de données
  7. Loading: Demande de LSA en cours
  8. Full: Adjacence complète, base de données synchronisée

10.3 Transitions d'état de voisin (Neighbor State Transitions)​

Diagramme de transition d'état​

Down → Init → 2-Way → ExStart → Exchange → Loading → Full

Événements déclencheurs​

  • HelloReceived: Réception Hello
  • 2-WayReceived: Hello contient ce routeur
  • NegotiationDone: Négociation terminée
  • ExchangeDone: Échange DD terminé
  • LoadingDone: Demandes LSA terminées

Résumé technique (Technical Summary)​

Concepts clés​

  1. Gestion de voisin pilotée par machine à états

    • 8 états clairement définis
    • Transitions pilotées par événements
  2. 3 listes critiques

    • Database Summary List
    • Link State Request List
    • Link State Retransmission List
  3. Synchronisation de base de données fiable

    • Mécanisme Master/Slave
    • Contrôle par numéro de séquence

Références (References)