Il problema da risolvere e’ il seguente: dati N routers su una rete locale, e’ possibile stabilire che esistono N*(N-1)/2 adiacenze, tali che ogni router deve quindi inviare N-1 messaggi verso gli altri routers vicini piu’ uno verso la rete (stub network) per un totale di N*N messaggi. OSPF prova a ridurre a solo N adiacenze designando uno dei router (Designed Router o DR) in […]
Pacchetti OSPF Esistono 5 tipi di pacchetto OSPF. Tutte le 5 tipologie di pacchetto previste hanno un intestazione di 24 byte suddivisa in: Version: attualmente in uso la seconda versione; Type: sono previste 5 tipologie di pacchetto: 1. Hello 2. Database Description 3. Link State Request 4. Link State Update 5. Link State Acknowledgment Packet length: dimensione del pacchetto in byte header incluso; Router ID: […]
Ogni entry della tabella di routing contiene l’insieme dei percorsi migliori che permettono di raggiungere una destinazione. I campi presenti nella tabella sono i seguenti: Destination Type: può assumere i valori : “network” o “router”. Per effettuare l’inoltro dei pacchetti IP vengono usate solo le entry di tipo “network”. Un entry di tipo “router” è usata solo durante la fase di costruzione della tabella di […]
Un LSP contiene al suo interno uno o più LSA (Link State Advertisement). Gli ASBR inseriscono negli LSA informazioni esterne all’AS. Gli Internal Router generano solo LSA che descrivono le reti della loro area. Gli ABR propagano le informazioni di routing generate all’interno dell’area sull’area di backbone, che li instrada verso i router di backbone delle altre aree, che a loro volta le propagano all’interno […]
Il Protocollo di Flooding viene usato per: annunciare cambi di stato di un link eseguire un rinnovo degli LSA (ogni 30 minuti) Ogni messaggio di flooding contiene un certo numero di messaggi Lsa e un numero di sequenza. Chi riceve un messaggio controllo se ha già ricevuto un messaggio con quel numero di sequanza proveniente da quel router. In caso affermativo, il router inoltra il […]