Passa al contenuto principale

10. The Neighbor Data Structure (Struttura dati vicino)

Questo capitolo definisce in dettaglio gli elementi costitutivi, la macchina a stati e i meccanismi di manutenzione della struttura dati vicino OSPF.

10.1 Campi struttura dati vicino (Neighbor Data Structure Fields)​

Campi identificazione base​

CampoTipoDescrizione
Neighbor IDRouter IDRouter ID del vicino
Neighbor StateEnumerazioneStato attuale del vicino
Inactivity TimerTimerRilevamento scadenza vicino

Liste di sincronizzazione​

  • Link State Request List: Lista LSA da richiedere al vicino
  • Link State Retransmission List: Lista LSA non confermati
  • Database Summary List: Usata in stato Exchange

10.2 Macchina a stati vicino (Neighbor State Machine)​

Definizioni stati​

  1. Down: Stato iniziale, nessun Hello ricevuto
  2. Attempt: Solo reti NBMA
  3. Init: Hello ricevuto, comunicazione unidirezionale
  4. 2-Way: Comunicazione bidirezionale stabilita
  5. ExStart: Negoziazione Master/Slave
  6. Exchange: Scambio descrizioni database
  7. Loading: Richiesta LSA in corso
  8. Full: Adiacenza completa, database sincronizzato

10.3 Transizioni stato vicino (Neighbor State Transitions)​

Diagramma transizione stato​

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

Eventi scatenanti​

  • HelloReceived: Ricezione Hello
  • 2-WayReceived: Hello contiene questo router
  • NegotiationDone: Negoziazione completata
  • ExchangeDone: Scambio DD completato
  • LoadingDone: Richieste LSA completate

Riepilogo tecnico (Technical Summary)​

Concetti chiave​

  1. Gestione vicino guidata da macchina a stati

    • 8 stati chiaramente definiti
    • Transizioni guidate da eventi

  2. 3 liste critiche

    • Database Summary List
    • Link State Request List
    • Link State Retransmission List

  3. Sincronizzazione database affidabile

    • Meccanismo Master/Slave
    • Controllo numero sequenza

Riferimenti (References)