Lezione 4 OSPF avanzato Sistemi di elaborazione dellinformazione

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 invia gli LSA richiesti. • 10. 1. 10. 2 ha un valore più recente per 10. 0. 1. 6 e lo invia a 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 Checksum Tipo di autenticaz. Autenticazione Area da cui ha origine il pacchetto FINE