Esercizi Routing.pdf - the Netgroup at Politecnico di Torino

5. Link State
5.1. Convergenza del Link State (1)
5.1.1. Accensione di R1
Quando viene acceso R1, si verificano due fasi:
• Neighbor discovery: permette a R1 di rilevare i router ad esso adiacenti, in questo caso R2 e R3;
• Database Synchronization: il processo permette ai router di sincronizzare i database, scambiandosi
messaggi fino a quando tutti i router non avranno le stesse informazioni a disposizione;
Più in dettaglio, i seguenti passi avvengono sia sul link A tra R1 e R2 che sul link C tra R1 e R3; per
semplicità viene analizzato il comportamento e il traffico sul solo link A:
1. R1 diventa attivo e invia un pacchetto di Hello sull’interfaccia connessa al link A; questo pacchetto
non conterrà nessuna informazione (mentre in situazioni di rete stabile contiene l’elenco dei vicini
già conosciuti e identificati dal router mittente);
2. Dopo aver ricevuto il pacchetto di Hello di R1, R2 identifica il nuovo vicino, e nei suoi successivi
pacchetti di Hello, invia questa informazione (aggiungendo R1 alla lista dei router adiacenti
conosciuti);
3. Dopo aver ricevuto il primo pacchetto di Hello da R2, R1 ha la conferma di essere stato identificato
correttamente dal suo vicino (poichè il suo ID compare nei pacchetti appena ricevuti); di
conseguenza, genera un pacchetto Database Description vuoto (senza LSA summary) per iniziare
la fase di negoziazione del master/slave sul link (necessaria per la procedura di sincronizzazione);
4. R2 risponde al precedente pacchetto con un altro Database Description, sempre necessario per
la negoziazione master/slave; viene eletto master il router che ha l’ID maggiore (in questo caso
si suppone R2);
5. Dopo aver rilevato che R2 è il master, R1 invia un Database Description indicando che durante
questa fase è lo slave; questo pacchetto viene popolato con gli header LSA contenuti nel suo
Link State Summary List;
6. R2 invia un altro Database Description, contenente gli header LSA ricavati dal rispettivo Link
State Summary List;
7. R1 invia un pacchetto di acknowledgment in risposta al Database Description appena ricevuto.
Questo processo continua, con R2 che invia Database Description e poi aspetta la conferma
di ricezione, fino a quando R2 invia l’ultimo Database Description (contenente l’ultimo LSA
Summary);
8. Dopo aver ricevuto l’ultimo Database Description, R1 controlla la sua Link State Request List, e
vede che ovviamente non è vuota, poichè contiene tutti i LSA header che gli sono stati comunicati
da R2 e che prima non erano conosciuti (perchè il router è stato appena acceso);
34