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)