Lezione 4 – OSPF avanzato
Sistemi di elaborazione dell’informazione
Modulo 2 - Protocolli di rete TCP/IP
Unità didattica 7 - Instradamento dinamico
Ernesto Damiani
HELLO
• In OSPF ogni router partecipante invia
periodicamente un messaggio HELLO detto
LSP (Link State Packet) ai suoi vicini.
• Ogni vicino risponde con un messaggio HELLO.
• In questo modo il router può stabilire a quali
altri router è connesso.
• Il periodo di default (HELLO time) va dai 10 ai
30 sec.
Flooding affidabile
Ogni LSP contiene:
• ID del nodo che ha creato il messaggio LSP;
• lista dei vicini direttamente connessi a quel
nodo con il costo di ogni collegamento;
– ogni elemento della lista dei collegamenti si chiama
Link State Assessment (LSA).
• un numero di sequenza;
• un tempo di vita.
Ogni ricezione di un LSP causa l’invio di una
conferma di ricezione.
Numero di sequenza
(1)
• Il nodo che ha generato un LSA incrementa il
numero di sequenza per ogni LSA che invia.
• Il numero di sequenza è lungo 32 bit, quindi non
è possibile che torni a 0.
• Quando un router riceve un LSA, controlla se il
numero di sequenza dell’LSA ricevuto è maggiore
di quello presente in memoria.
Numero di sequenza
(2)
• Se il nuovo LSA ha un numero di sequenza
maggiore del vecchio viene memorizzato:
–
il vecchio LSA viene scartato;
–
il nuovo LSA è mandato a tutti i vicini, tranne a quello che lo
ha inviato.
• Se il messaggio LSA appena arrivato ha un
numero di sequenza minore o uguale di quello
presente, viene scartato.
Scambi regolari di LSA
• 10.1.10.2 richiede
esplicitamente tutti
gli LSA da 10.1.10.1.
•
10.1.10.1
invia gli LSA
richiesti.
• 10.1.10.2 ha un
valore più recente
per 10.0.1.6 e lo
invia a 10.1.10.1
(con un numero di
sequenza più alto).
Time To Live (TTL)
• Per ogni secondo in cui LSA rimane in memoria, il
suo TTL viene diminuito.
• Ogni volta che LSA viene trasmesso, il suo TTL
viene diminuito.
• Quando il TTL raggiunge zero:
– LSA viene scartato;
– il router invia a tutti LSA con TTL = 0 per comunicare ad
altri router di cancellare queste informazioni.
Intestazione OSPF
Tipo:
1 = messaggio di HELLO
2 = descrizione del database
3 = richiesta dello stato dei collegamenti
4 = aggiornamento sullo stato dei collegamenti
5 = conferma di ricezione dello stato dei collegamenti
Versione
Tipo
Lunghezza
Indirizzo del mittente
Indirizzo sorgente
Indirizzo sorgente
Checksum
Tipo di autenticaz.
Autenticazione
Area da cui ha origine
il pacchetto
FINE