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

Campo	Tipo	Descrizione
Neighbor ID	Router ID	Router ID del vicino
Neighbor State	Enumerazione	Stato attuale del vicino
Inactivity Timer	Timer	Rilevamento 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)

• Testo completo: RFC 2328 Section 10