SOSIM
SOSIm
Sommario
1. Introduzione..........................................................................................2
2. Protocolo di instradamento a stato di collegamento..........................................................2
2.1.1. Come vengono aggiornate le informazioni di instradamento giorno.....................4
2.1.2. Algoritmi di instradamento a stato di collegamento...........................................5
2.1.3. Avantages et inconvénients du protocole à état de liens....................7
2.1.4. Confrontare e distinguere il routing a vettore di distanza e il routing
a stato di collegamenti .....................................................................................8
3. Concetti di zona unica OSP..................................................................9
3.1. Confronto tra OSPF e i protocolli di routingà vettore di distanza .........................12
3.1.1. Algoritmo del percorso più breve prima......................................14
3.1.2. Tipi di rete OSPF................................................................16
3.1.3. Protocollo HELLO dell'OSPF .........................................................17
4. Configurazione di un'unica zona OSPF.....................................................18
4.1.1. Configurazione del protocollo di routing OSPF .................................18
4.1.2. Configurazione di un indirizzo di prova in modalità loopback OSPF e di
priorità dei router............................................................................20
4.1.3. Modifica della metrica di costo OSPF .....................................21
4.1.4. Configurazione dell'autenticazione OSPF........................................22
4.1.5. Propagazione di una rotta predefinita .............................................23
4.1.6. Problemi di configurazione OSPF ................................................24
4.1.7. Verifica della configurazione OSPF............................................24
Titolo del documento
SOSIM
SOSIm
[Link]
I protocolli di stato dei collegamenti funzionano in modo diverso dai protocolli di
vettore di distanza. È essenziale che gli amministratori di rete comprendano
queste differenze. Una delle differenze essenziali è che i protocolli a vettore
di distanza fanno appello a un metodo più semplice per scambiare dei
informazioni di routing. La figura mette in evidenza le caratteristiche di questi
due protocolli.
I protocolli a stato di collegamento gestiscono un database complesso
di informazioni topologiche. Mentre l'algoritmo a vettore di distanza
comprende informazioni non specifiche sulle reti remote e non
fornisce nessuna informazione sui router remoti, l'algoritmo di
Il routing a stato dei link gestisce una base di conoscenze completa su questi.
routeur remoti e sulle loro interconnessioni.
[Link] di routing a stato di link
I protocolli di routing a stato di collegamento raccolgono le informazioni di tutti i
altri router della rete o all'interno di una zona della rete precedentemente
definita. Una volta raccolte tutte le informazioni, ogni router,
indipendentemente dagli altri, calcola i suoi migliori percorsi verso tutte le
destinazioni della rete. Poiché ogni router aggiorna il proprio
dal punto di vista della rete, c'è meno rischio che diffonda informazioni errate
fornite da uno dei suoi vicini.
I protocolli di instradamento a stato di collegamento garantiscono le seguenti funzioni:
• essi reagiscono rapidamente ai cambiamenti che avvengono sulla rete
• inviamo aggiornamenti attivati quando si verifica un cambiamento
sulla rete,
• ils envoient des mises à jour périodiques appelées rafraîchissements d’état
di collegamenti,
• utilizzano un meccanismo HELLO per determinare l'accessibilità dei loro
vicini.
Titolo del documento
SOSIM
SOSIm
Ogni router monitora lo stato dei suoi vicini direttamente connessi tramite la
diffusione multicast di pacchetti HELLO. Ogni router monitora anche tutti i
router del suo network o della sua area mediante aggiornamenti di routing a
état de liens (LSA). Le paquet HELLO contient des informations sur les réseaux
che sono collegati al router. Nella figura, P4 ha preso conoscenza dei suoi vicini,
P1 e P3, sulla rete Perth3. Le LSA forniscono aggiornamenti sullo stato dei
collegamenti che costituiscono interfacce su tutti i router della rete.
Un router che esegue un protocollo di stato dei link svolge le funzioni
seguenti:
• utilizza le informazioni HELLO e gli aggiornamenti di routing a stato di
collegamenti che riceve dagli altri router per costruire un database
relativo alla rete,
• utilizza l'algoritmo del percorso più breve prima (SPF) per calcolare la
percorso più breve verso ogni rete,
• memorizza queste informazioni di rotta nella sua tabella di routing.
Titolo del documento
SOSIM
SOSIm
[Link] vengono aggiornate le informazioni di routing
• Il routing a stato di link utilizza le seguenti funzioni:
• aggiornamenti di routing a stato di link (LSA),
• un database topologico,
• l'algoritmo del cammino più corto prima (SPF),
• l'albero SPF risultante
• una tabella di routing dei percorsi e delle porte verso ogni rete affinché
determinare i percorsi migliori per i pacchetti.
I protocolli di routing a stato di collegamento sono stati progettati per superare le
limitazioni dei protocolli di routing a vettore di distanza. Ad esempio, i
i protocolli a vettore di distanza scambiano solo aggiornamenti di
routing con vicini immediati mentre i protocolli a stato di collegamento
scambiano informazioni di routing su un'area più vasta.
Quando si verifica un guasto in una rete, come un vicino che diventa
inaccessibile, i protocolli a stato di collegamento inondano la rete di LSA, inviati
ovunque utilizzando un indirizzo multicast specifico. Il processo di inondazione
consiste nel diffondere un'informazione su tutte le porte, tranne quella attraverso cui questa
l'informazione è stata ricevuta. Ogni router a stato di collegamento cattura una copia della
LSA ed aggiorna il suo stato di collegamenti o la sua base di dati topologica. Il
Il router a stato dei collegamenti trasmette quindi la LSA a tutti i dispositivi vicini.
Le LSA comportano il ricalcolo delle rotte da parte di ogni router della zona. A causa di
che le LSA devono essere diffuse su tutta un'area, e che tutti i
i router in questa zona devono ricalcolare le loro tabelle di routing, il
nombre de routeurs à état de liens pouvant se trouver dans la zone devrait être
limitato.
Un link svolge lo stesso ruolo di un'interfaccia su un router. Lo stato di un link
corrisponde alla descrizione di un'interfaccia e della relazione con i router
vicini. Ad esempio, una descrizione dell'interfaccia potrebbe includere l'indirizzo IP
dell'interfaccia, la maschera di sottorete, il tipo di rete a cui appartiene
connessi, i router connessi a questa rete, ecc. L'insieme degli stati dei link
forma una base di dati di stato dei collegamenti, a volte chiamata base di dati
topologici. Il database di stato dei collegamenti permette di calcolare i migliori
percorsi all'interno della rete. I router a stato di collegamento trovano i migliori
percorsi verso le destinazioni. Applicano a tal fine l'algoritmo del percorso più breve
chemin d'abord (SPF) di Dijkstra sulla base dei dati di stato dei link per
costruire l'albero del percorso più breve prima, avendo per radice il router
local. I migliori percorsi vengono quindi selezionati nell'albero SPF e inseriti
nella tabella di routing.
Titre du document
SOSIM
SOSIm
2.1.2. Algoritmi di routing a stato di collegamento
Gli algoritmi di instradamento a stato di collegamento aggiornano un database
complesso sulla topologia della rete scambiando aggiornamenti di routing
a stato di collegamenti con gli altri router della rete. Questa sezione descrive
l'algoritmo di routing a stato di link.
Questi algoritmi hanno le seguenti caratteristiche:
• sono designati collettivamente come protocolli del cammino più breve
d'abord (SPF)
• aggiornano un database complesso sulla topologia della rete,
• sono basati sull'algoritmo di Dijkstra.
A differenza dei protocolli a vettore di distanza, sviluppano e
aggiornano una conoscenza completa dei router della rete così come del loro
modalità di interconnessione. Questo è possibile grazie allo scambio di aggiornamenti di
instradamento a stato dei collegamenti (LSA) con gli altri router della rete.
Ogni router che scambia LSA costruisce un database topologico
con l'aiuto di tutte le LSA ricevute. Un algoritmo SPF viene poi utilizzato per
calcolare l'accessibilità delle destinazioni in rete. Queste informazioni sono utilizzate
per aggiornare la tabella di routing. Questo processo ha la capacità di scoprire
le modifiche alla topologia di rete causate dal guasto di un componente
o dalla crescita della rete.
Lo scambio di LSA è attivato da un evento sulla rete piuttosto che da
aggiornamenti periodici. Questo può accelerare notevolmente il processo
di convergenza perché non deve aspettare la scadenza di una serie di
contatori affinché i router in rete possano iniziare a convergere.
Titolo del documento
SOSIM
SOSIm
Se la rete illustrata nella Figura utilizza un protocollo di instradamento a stato di collegamento, esso
non ci sono problemi riguardo alla connettività tra i router A e D. In base a
del protocollo realmente utilizzato e delle metriche selezionate, è
altamente probabile che il protocollo di routing possa fare distinzione tra
i due percorsi verso la stessa destinazione e cercherà di utilizzare il migliore.
Titre du document
SOSIM
SOSIm
Nella figura, ci sono due voci stradali nella tabella per la strada del router
A al router D. In questo esempio, il protocollo a stato di collegamento registra i due
percorsi, perché hanno un costo identico. Alcuni protocolli a stato di collegamento
danno la possibilità di valutare il potenziale di prestazione di due strade e di
scegliere il migliore. Se la strada che passa per il Router C era il percorso preferito
e incontrava difficoltà operative, come congestione o guasto
di un componente, il protocollo di stato dei collegamenti rileverebbe questo cambiamento e
comincerebbe a instradare i pacchetti tramite il Router B.
[Link] e svantaggi del protocollo a stato di collegamenti
La seguente lista presenta i numerosi vantaggi dei protocolli di routing.
stato dei legami rispetto agli algoritmi a vettore di distanza tradizionali, come
che RIP v1 (Routing Information Protocol) o IGRP (Interior Gateway Routing
Protocollo):
• I protocolli di stato dei collegamenti utilizzano metriche di costo per scegliere
dei percorsi all'interno della rete. La metrica di costo riflette la capacità
dei legami su questi percorsi.
• I protocolli a stato di collegamento utilizzano aggiornamenti attivati e
diffuse e possono segnalare immediatamente i cambiamenti della
topologie di rete a tutti i router della rete. Questa indicazione immediata
porta generalmente a tempi di convergenza più brevi.
• Ogni router dispone di un'immagine completa e sincronizzata della rete.
Questo rende molto difficile l'emergere di loop di routing.
• I router si basano sempre sull'ultimo insieme di informazioni
per prendere le loro decisioni di instradamento, perché i LSA sono
numerate e datate.
• La dimensione delle basi di dati di stato dei link può essere ridotta attraverso
di una progettazione curata della rete. Questo porta a calcoli di Dijkstra
semplificati e con una convergenza più rapida.
• Ogni router è in grado di mappare una copia dell'architettura tutto
intera, almeno della sua propria zona di rete. Questo attributo può essere
estremamente utile per la risoluzione dei problemi.
• Il routing CIDR (Classless interdomain routing) e la tecnica VLSM
(masking di sottorete a lunghezza variabile) sono supportati.
Ecco alcuni svantaggi dei protocolli di routing a stato di collegamento:
• Richiedono più memoria e potenza di elaborazione di
i router a vettore di distanza, il che può rendere il routing a stato di
legami inaccessibili per le organizzazioni che dispongono solo di budget
ridotti e materiali ereditati.
Titolo del documento
SOSIM
SOSIm
• Richiedono una progettazione di rete gerarchica rigorosa, dove una rete
può essere suddiviso in aree più piccole per ridurre le dimensioni delle tabelle
topologici.
• Richiedono un amministratore che possieda una buona comprensione del
routage a stato di link.
• Diffondono aggiornamenti di routing a stato di collegamento sulla rete
durante il processo iniziale di scoperta, quello che può ridurre
considerevolmente la capacità della rete di trasportare dati. Questo
il processo di diffusione può degradare in modo non trascurabile i
prestazioni della rete in base alla bandapassante disponibile e del
numero di router che scambiano informazioni.
[Link] e distinguere il routing a vettore di distanza
e il routing a stato di link
Tutti i protocolli a vettore di distanza prendono conoscenza delle rotte poi
inviare queste rotte ai vicini direttamente connessi. Tuttavia, i router
stato dei link annunciano gli stati dei loro link a tutti gli altri router di
zona affinché ogni router possa costruire un database di stato di
link completi. Questi annunci sono chiamati aggiornamenti di routing a stato di
collegamenti (LSA). A differenza dei router a vettore di distanza, i router a
gli stati di legame possono formare relazioni speciali con i loro vicini e con i
altri router a stato di collegamento. Questo consente di garantire che le informazioni dei
LSA sono scambiate in modo appropriato ed efficace.
La diffusione iniziale dei LSA fornisce ai router le informazioni di cui hanno
bisogno per costruire un database di stato dei collegamenti. Gli aggiornamenti di
Il routing si verifica solo in caso di modifiche alla rete. In assenza di
di cambiamento, gli aggiornamenti del routing avvengono dopo un intervallo
specifico. Se si verifica un cambiamento nella rete, un aggiornamento parziale
è immediatamente inviata. Quest'ultima contiene unicamente delle
informations sur les liens qui ont changé, et non pas une table de routage
complète. Tutti gli amministratori attenti all'uso dei collegamenti WAN troveranno
in questi aggiornamenti parziali e sporadici un'alternativa efficace al
routage a vettore di distanza, che invia una tabella di instradamento completa a tutti
trenta secondi. Quando si verifica un cambiamento, i router a stato di collegamento in
sono simultaneamente notificati dalla modifica parziale. I router a vettore
di distanza aspettando che i loro vicini prendano atto del cambiamento, mettano
realizzano il cambiamento, poi lo trasmettono a loro volta ai loro vicini.
I protocolli a stato di link offrono una convergenza più rapida e una
migliore utilizzo della banda. Supportano il routing
CIDR (routing interdominio senza classe) e la tecnica VLSM (masking di lunghezza variabile)
maschera di sottorete). Sono quindi adatti per reti complesse e scalabili. In
Titolo del documento
SOSIM
SOSIm
Infatti, i protocolli a stato di link offrono generalmente prestazioni
superiori a quelle dei protocolli a vettore di distanza, e ciò indipendentemente da
la dimensione della rete. I protocolli a stato di collegamento non sono implementati su
tutti i reti, poiché richiedono più memoria e potenza di
trattamento che i protocolli a vettore di distanza e possono superare i
capacità delle attrezzature lente. La loro relativa complessità costituisce anche
un freno alla loro adozione generalizzata. Solo amministratori sufficientemente
formati possono configurarli e gestirli correttamente
[Link] di zona unica OSP
Il protocollo OSPF (Open Shortest Path First) è un protocollo di routing a stato
di collegamenti basati su standard aperti. È specificato in diverse norme del
gruppo IETF (Internet Engineering Task Force). Il termine «Open» di OSPF
significa che si tratta di uno standard aperto al pubblico e non proprietario.
L'OSPF si sta affermando come protocollo IGP preferito rispetto
a RIP v1 e RIP v2, poiché è scalabile. Il RIP è limitato a 15 salti; converge
lentamente e a volte sceglie percorsi lenti perché ignora alcune
fattori critici, come la larghezza di banda, nella determinazione del percorso.
Uno svantaggio di OSPF è che supporta solo lo stack di protocolli TCP/IP.
L'OSPF supera queste limitazioni e si dimostra un protocollo di routing robusto e
évolutif adapté aux réseaux d’aujourd’hui. L’OSPF peut être utilisé et configuré
come area unica per le piccole reti. Può anche essere utilizzato
per le grandi reti. Il routing OSPF può evolversi verso le grandi reti
se i principi di progettazione di rete gerarchica sono applicati.
I grandi reti OSPF utilizzano un design gerarchico. Più zone
si connettono a un'area di distribuzione, la zona 0, anche chiamata
backbone. Questo approccio di design consente di esercitare un controllo esteso su
gli aggiornamenti di routing. La definizione delle zone riduce il carico di routing,
accelera la convergenza, isola l'instabilità della rete a zona unica e migliora
le performance.
L'OSPF funziona in modo diverso dai protocolli di routing a vettore di distanza.
I router a stato di collegamento identificano i router vicini e poi comunicano
con i vicini identificati. L'OSPF ha la sua terminologia specifica. I nuovi termini
sono presentati nella figura.
Titolo del documento
SOSIM
SOSIm
Informazioni sullo stato o sui collegamenti di ciascun router OSPF vengono raccolte
presso i vicini OSPF.
Queste informazioni vengono diffuse a tutti i suoi vicini. Il termine diffusione designa il
processo di invio delle informazioni tramite tutte le porte, ad eccezione della porta che ha
serve a riceverli. Un router OSPF annuncia i propri stati dei collegamenti e
transmet ceux qu’il reçoit.
I router elaborano le informazioni sugli stati dei collegamenti e costruiscono una
database di stato dei link. Ogni router della zona OSPF dispone di
stessa base di dati dei collegamenti. Ogni router dispone degli stessi
informazioni sullo stato dei collegamenti e sui vicini di ogni altro router.
Ogni router esegue quindi l'algoritmo SPF sulla propria copia della base
di dati. Questo calcolo determina il miglior percorso verso una destinazione.
L'algoritmo SPF accumula il costo, che è il valore solitamente basato su
bande passante. Il percorso di costo minimo viene aggiunto alla tabella di routing,
anch'essa chiamata database di instradamento.
Ogni router conserva un elenco di vicini adiacenti, chiamato base di
dati di adiacenza. Il database di adiacenza è un elenco di tutti i
routeur vicini con cui il router ha stabilito comunicazioni
bidirezionali. Questa lista è specifica per ogni router.
Al fine di ridurre il numero di scambi di informazioni di routing tra più
vicini sulla stessa rete, i router OSPF scelgono un router designato
Titolo del documento
SOSIM
SOSIm
(DR) e un router designato di riserva (BDR) che servono da punti focali per
lo scambio delle informazioni di routing.
Terminologie OSPF :
Legame Un lien est une connexion physique et
elettrica tra due unità di rete.
Stato del collegamento (LS) Lo stato del collegamento rappresenta lo stato di un collegamento
tra due router. Questo stato include
informazioni sull'interfaccia del router e
sulla sua relazione con i router vicini.
Costo Il costo è il valore assegnato a un legame.
I protocolli a stato di collegamento influenzano un
costo ai legami, che si basa sulla velocità
della connessione di rete.
Zone Una zona è un insieme di reti e
router che hanno una stessa
[Link] i router di una
zone hanno le stesse informazioni di stato
di collegamenti. Un router in una zona è
chiamato router interno.
Router designato (DR) Un DR è un router situato su una rete
a accesso multiplo OSPF, che rappresenta
tutti i router di questa rete. Ogni
Il rete OSPF dispone di un DR e di un BDR.
Questi router presentano dei
caratteristiche speciali, che saranno
trattate più avanti in questo modulo.
Router designato di Un BDR è un router di riserva che
soccorso (BDR) diventa il DR in caso di malfunzionamento del DR
d'origine.
Base di dati di Una AD è l'elenco di tutti i vicini
contiguità (AD) con i quali un router ha stabilito una
comunicazione bidirezionale.
Database di stato Una LSD è un elenco di informazioni
di link (LSD) o base di rilievo per altri router della rete.
dati topologici Indica la topologia di questa rete.
Tutti i router di una zona possiedono
le stesse banche dati di stato di
link.
Tabella di instradamento La tabella di routing, chiamata anche
base di dati di trasmissione, è
generata durante l'esecuzione di un
algoritmo sulla base di dati di stato
de liens. Chaque table de routage est
unico e contiene informazioni su dove
e come devono essere i pacchetti
inviati agli altri router.
Algorithme SPF Un algoritmo SPF è un algoritmo di
instradamento che effettua un'iterazione su
lunghezza della strada per determinare il
Albero di copertura del percorso più breve.
Aggiornamento del routing a Una LSA è un pacchetto di broadcast
Titolo del documento
SOSIM
SOSIm
stato dei collegamenti (LSA) utilizzato dai protocolli di routing a
stato dei link, che contiene dei
informazioni sui vicini e i costi di
rotta. Le LSA sono utilizzate dai
router per la manutenzione delle tabelle
di instradamento.
[Link] dell'OSPF con i protocolli di
instradamento a vettore di distanza
L'OSPF utilizza la tecnologia di stato dei link piuttosto che la tecnologia a vettore
di distanza (RIP). I router a stato di collegamento aggiornano un'immagine comune
della rete e scambiano informazioni sui collegamenti durante la scoperta iniziale dei
cambiamenti avvenuti sulla rete. I router a stato di collegamento non diffondono
non aggiornano regolarmente le loro tabelle di routing come fanno i protocolli a vettore
di distanza. Utilizzano così meno larghezza di banda per la gestione delle tabelle
di instradamento.
Le RIP è adatto per piccole reti e il percorso migliore è basato su
numero di salti più basso. L'OSPF è appropriato per le esigenze dei grandi
interréseaux evolutivi, e il miglior percorso è determinato dalla velocità. Il RIP
e gli altri protocolli a vettore di distanza utilizzano algoritmi semplici
per calcolare i migliori percorsi. L'algoritmo SPF è complesso. I router
coloro che implementano il routing a vettore di distanza possono richiedere meno di
memoria e processori meno veloci di quelli che eseguono l'OSPF.
L'OSPF seleziona i percorsi in base al costo, che è legato alla velocità. Più il
la velocità è elevata, e più il costo OSPF del collegamento è basso.
Titolo del documento
SOSIM
SOSIm
L'OSPF seleziona il percorso senza loop più veloce nell'albero del
il percorso più breve prima come miglior percorso della rete.
L'OSPF garantisce un instradamento privo di loop. I protocolli a vettore di
la distanza può generare loop di routing.
Se i collegamenti sono instabili, la diffusione delle informazioni sullo stato dei collegamenti può
desincronizzare gli annunci di stato dei collegamenti e rendere le decisioni incoerenti.
L'OSPF risolve i seguenti problemi:
• velocità di convergenza
Titolo del documento
SOSIM
SOSIm
• supporto per la maschera di sottorete a lunghezza variabile (VLSM)
• dimensione della rete
• selezione del percorso
• raggruppamento dei membri.
Nei grandi reti, la convergenza RIP può richiedere diversi minuti
poiché la tabella di routing di ogni router è copiata e condivisa con dei
router direttamente connessi. Dopo la convergenza iniziale OSPF, il mantenimento
d'un état convergente è più veloce poiché solo le modifiche all'interno della rete
sono diffuse agli altri router di una zona.
L'OSPF supporta le VLSM ed è quindi chiamato protocollo senza classe. Il
RIP v1 non supporta le VLSM, a differenza del RIP v2.
Le RIP considera inaccessibile qualsiasi rete che si trovi a una distanza
superiore a 15 router, poiché il numero di salti è limitato a 15. Di conseguenza, il
RIP è adatto solo alle piccole topologie. OSPF non ha limiti di dimensione e
è adatto a reti di dimensioni medie e grandi.
Le RIP seleziona un percorso verso una rete aggiungendo uno dei numeri di
sauts indicati da un vicino. Confronta i numeri dei salti per raggiungere una
destinazione e seleziona il percorso di minore distanza o numero di salti.
Questo algoritmo è semplice e non richiede né un router potente né molto
memoria. Il RIP non tiene conto della larghezza di banda disponibile nella
détermination du meilleur chemin.
L'OSPF seleziona un percorso utilizzando il costo, una metrica basata sulla larghezza di banda
[Link] i router OSPF devono ottenere informazioni complete su
i reti di ogni router per calcolare il percorso più breve. È un
algoritmo complesso. Di conseguenza, OSPF richiede router più
potenti e con più memoria rispetto al RIP.
Le RIP utilizza una topologia lineare. I router di una regione RIP scambiano dei
informazioni con tutti i router. L'OSPF fa riferimento al concetto di zona. Un
la rete può essere suddivisa in gruppi di router. In questo modo, l'OSPF può
limitare il traffico verso queste zone. I cambiamenti all'interno di una zona non influenzano
non le performance delle altre zone. Questo approccio gerarchico consente a un
rete di evolvere in modo efficace.
[Link] del cammino più corto per primo
L'OSPF utilizza l'algoritmo del percorso più corto per determinare il
miglior percorso verso una destinazione.
Titolo del documento
SOSIM
SOSIm
In base a questo algoritmo, il miglior percorso è quello a costo minore.
L'algoritmo del cammino più corto è stato formulato da
Edsger Wybe Dijkstra, un scienziato informatico olandese. Questo algoritmo
è anche conosciuto come algoritmo di Dijkstra. Secondo questo algoritmo, un
un rete è un insieme di nodi connessi da collegamenti punto a punto.
Ogni collegamento ha un costo. Ogni nodo ha un nome. Ogni nodo dispone di una
database completa di tutti i collegamenti, il che significa che informazioni
le informazioni complete sulla topologia fisica sono conosciute. I database di stato
I link di tutti i router di una stessa zona sono identici.
La tabella della f mostra le informazioni che il nodo D ha ricevuto. Ad esempio,
D è stato informato che è connesso al nodo C con un costo di collegamento di 4 e
con il nodo E con un costo di collegamento di 1.
L'algoritmo del percorso più breve calcola quindi una topologia priva di errori
di anelli utilizzando il nodo come punto di partenza e esaminando in
tempo voluto le informazioni di cui dispone sui nodi adiacenti.
Titolo del documento
SOSIM
SOSIm
Nella figura, il nodo ha calcolato il miglior percorso verso D. Il miglior percorso
vers D passa per il nodo E, che ha un costo di 4. Queste informazioni sono convertite
in un ingresso stradale a B che trasmetterà il traffico a C. I pacchetti destinati
Da D a partire da B, passeranno da B a C a E, poi a D in questa rete OSPF.
Nell'esempio, il nodo B ha determinato che per andare al nodo F il percorso il
più breve, passando per il nodo C, ha un costo di 5. Tutte le altre topologie
i possibili comporteranno dei cicli o percorreranno strade più costose
[Link] di rete OSPF
Le interfacce OSPF riconoscono automaticamente tre tipi di reti:
• i reti a accesso multiplo con diffusione, come Ethernet,
• le reti punto a punto,
• reti a accesso multiplo senza diffusione (Nonbroadcast multi-access -
NBMA) come il Frame Relay
Un quarto tipo, punto a multipunto, può essere configurato manualmente su una
interfaccia da un amministratore.
In una rete a accesso multiplo, è impossibile sapere in anticipo quanti
I router verranno collegati. Nelle reti punto a punto, solo due
i router possono essere collegati.
Titolo del documento
SOSIM
SOSIm
In una rete broadcast a accesso multiplo con diffusione, più router
possono essere collegati. Se ogni router dovesse stabilire una continuità
(adjacence) complète avec chaque autre routeur et échanger des informations
d’état de collegamenti con ogni vicino, il carico sarebbe eccessivo. Con 5 router, 10
Relazioni di contiguità sarebbero necessarie e 10 stati di collegamento sarebbero inviati.
Con 10 router, sarebbero necessarie 45 contiguità. In generale, per n
router, n*(n-1)/2 continuità dovrebbero essere formate.
La soluzione a questo sovraccarico consiste nell'effettuare una selezione del router designato
(DR). Questo router diventa adiacente a tutti gli altri router del segmento di
[Link] gli altri router sul segmento inviano le loro informazioni
stato dei collegamenti nel router designato. Questo agisce quindi come portavoce per
il segmento. Il router designato invia informazioni sullo stato dei collegamenti a tutti i
altri router sul segmento utilizzando l'indirizzo multicast [Link] per
tutti i router OSPF.
Nonostante il guadagno di efficienza che consente di realizzare un router designato, c'è un
svantaggio. Il router designato costituisce un punto di guasto unico. Un
il secondo router è selezionato come router designato di riserva (BDR) per
prendere il relais del router designato nel caso in cui quest'ultimo dovesse guastarsi.
Al fine di avere la certezza che il router designato e il router designato di riserva
vedono gli stati di collegamento che tutti i router inviano sul segmento, l'indirizzo
Il multicast per tutti i router designati, [Link], è utilizzato.
Sulle reti punto a punto che comprendono solo due nodi, nessun router
designato o router designato di riserva non è selezionatoI due router
diventanototalmente adiacenti l'uno rispetto all'altro
3.1.3. Protocollo HELLO dell'OSPF
Quando un router avvia un processo di routing OSPF su un'interfaccia, esso
envoie un paquet HELLO et continue d’envoyer des HELLO à intervalle régulier.
Le regole che regolano lo scambio dei pacchetti HELLO OSPF sono chiamate
protocollo HELLO.
Sulle reti a accesso multiplo, il protocollo Hello seleziona un router
designato (DR) e un router designato di riserva (BDR).
Titolo del documento
SOSIM
SOSIm
Sebbene il pacchetto hello sia di piccole dimensioni, è costituito dall'intestazione di
pacchetto OSPF. Il campo tipo è definito a 1 per il pacchetto hello.
Il contenuto trasportato nel pacchetto HELLO deve essere stato oggetto di un accordo.
tra tutti i vicini affinché si formi una contiguità e che le informazioni
che lo stato dei legami sia scambiato.
[Link] di un'unica zona OSPF
[Link] del protocollo di routing OSPF
Il routing OSPF si basa sulla nozione di area. Ogni router contiene una
database completa degli stati dei collegamenti in vigore in un'area
specifico. Qualsiasi numero compreso tra 0 e 4294967295 può essere assegnato a una zona di un
rete OSPF. Tuttavia, il numero 0 è assegnato a un'area unica, che è
identificata come zona 0. Nei reti OSPF a più zone, tutte
le zone devono collegarsi alla zona 0. Questa zona è anche chiamata
zona di backbone.
La configurazione di OSPF richiede che il processo di routing OSPF sia attivato
sul router specificando gli indirizzi di rete e le informazioni che
definiscono l'area OSPF.
Titolo del documento
SOSIM
SOSIm
Gli indirizzi di rete sono configurati con una maschera generica, e non con
con una maschera di sottorete. La maschera generica rappresenta i collegamenti o
gli indirizzi host che possono trovarsi in questo segmento. Gli ID della zona
possono essere inserite sotto forma di numero intero o di notazione decimale
(simile a un indirizzo IP A.B.C.D).
Per attivare il routing OSPF, utilizza la sintassi del comando di configurazione.
globale:
Router(config)#router ospfid-processus
L'ID di processo è un numero che consente di identificare un processo di routing
OSPF sul router. Possono essere avviati più processi OSPF su un
stesso router. Questo numero può essere qualsiasi valore compreso tra 1 e
65535. La maggior parte degli amministratori di rete conserva lo stesso ID di
processo attraverso un sistema autonomo, ma questo non è obbligatorio. È
raramente necessario eseguire più di un processo OSPF su un router. Le
Le reti IP sono annunciate nel seguente modo in OSPF:
Router(config-router)#indirizzo di rete maschera generica id_area
Ogni rete deve poter essere identificata dalla zona a cui appartiene.
L'indirizzo di rete può essere quello di un'intera rete, di una sottorete o l'indirizzo
dell'interfaccia. La maschera generica rappresenta l'insieme degli indirizzi host che
il segmento è supportato. È diverso da una maschera di sottorete, utilizzata
durante la configurazione degli indirizzi IP sulle interfacce
Titolo del documento
SOSIM
SOSIm
[Link] di un indirizzo di prova in modalità loopback
OSPF e la priorità dei router
Quando il processo OSPF utilizza l'indirizzo IP locale attivo più alto come
ID del router OSPF. In assenza di un'interfaccia attiva, il processo OSPF non
non si avvia. In caso di guasto dell'interfaccia attiva, il processo OSPF è
privo di ID del router e quindi smette di funzionare fino a quando non
l'interfaccia sia ripristinata.
Per garantire la stabilità dell'OSPF, un'interfaccia deve essere attiva in modo permanente.
per il processo. Puoi configurare a tale scopo un'interfaccia in modalità
bouclé (cioè un'interfaccia logica). L'OSPF utilizza allora quest'indirizzo
come ID del router, qualunque sia il suo valore. Su un router che possiede
diverse interfacce in modalità loop, l'OSPF sceglie l'indirizzo IP in modalità loop
la più alta come ID del router.
Per creare e assegnare un indirizzo IP a un'interfaccia in modalità loopback, utilizza i
comandi seguenti:
Router(config)#interfaccia loopbacknumero
Router(config-if)#ip indirizzo-ip maschera-sottorete
Si consiglia di utilizzare le interfacce in modalità loopback per tutti i router
qui eseguono il protocollo OSPF. Quest'interfaccia in modalità loopback deve essere
configurata con un indirizzo che utilizza una maschera di sottorete di 32 bit
[Link]. Questo tipo di maschera è chiamato maschera dell'host, perché la maschera
il sottorete specifica una rete per un host. Quando viene richiesto all'OSPF
d'annunciare una rete in modalità ciclo, quest'ultima annuncia sempre il ciclo
locale come una route host con una maschera a 32 bit.
Titre du document
SOSIM
SOSIm
Possono esserci più di due router nelle reti broadcast a accesso.
multiplo. L'OSPF seleziona un router designato (DR) per farne il punto focale
di tutti gli aggiornamenti e degli annunci sullo stato dei collegamenti. Il ruolo del router designato
essendo critico, un router designato di riserva (BDR) viene selezionato per assumere
il rilascio in caso di guasto del router designato.
Se il tipo di rete di un'interfaccia è broadcast, la priorità predefinita dell'OSPF
1. Quando le priorità OSPF sono identiche, la selezione del router designato
par l’OSPF si basa sull’ID del router. L’ID del router più alto è
selezionata.
Il risultato della selezione può essere determinato verificando che le schede (le
I pacchetti hello 6) comportano una priorità per questa interfaccia del router.
L'interfaccia che segnala la priorità più alta per un router si assicura che questo
ultimo diventi il router designato.
Le priorità possono essere definite a qualsiasi valore compreso tra 0 e
255. Un valore pari a 0 impedisce la selezione del router. Il router il cui
La priorità OSPF più alta sarà selezionata come router designato.
il router la cui priorità è immediatamente inferiore sarà il router designato di
soccorso. Dopo il processo di selezione, il router designato e il router designato
di emergenza conservano il loro ruolo, anche se i router con valori di priorità
Gli OSPF più elevati vengono aggiunti alla rete.
Modifica la priorità OSPF inserendo il comando di configurazione dell'interfaccia
globaleip ospf priorità su un'interfaccia che partecipa all'OSPF. Il comando
mostra ip ospf interfaccia mostrerà il valore della priorità dell'interfaccia così come
altre informazioni chiave.
Router(config-if)#ip ospfprioritànumero
Router#mostra ip ospf interfacenuméro di tipo
[Link] della metrica di costo OSPF
OSPF utilizza il costo come misura per determinare il percorso migliore. Un
Il costo è associato al lato di uscita di ogni interfaccia del router. I costi sono
anche associati a dati di routing definiti esternamente. In generale, il
Il costo di un percorso è calcolato secondo la formula 10^8/banda passante, dove la
La larghezza di banda è espressa in bit/s. L'amministratore di sistema può anche
configurare i costi con altri metodi. Più il costo è basso, più l'interfaccia
sarà suscettibile di essere scelta per trasmettere il traffico di dati. L’IOS Cisco
determina automaticamente un costo basato sulla larghezza di banda dell'interfaccia.
Affinché l'OSPF funzioni in modo appropriato, è essenziale definire la
larghezza di banda dell'interfaccia corretta.
Titolo del documento
SOSIM
SOSIm
Router(config)#interfaccia seriale 0/0
Router(config-if)#larghezza di banda 56
Le coût peut être modifié pour influer sur le résultat du calcul de coût [Link]
La modifica dei costi avviene comunemente in un ambiente di instradamento.
multifornitori. Consente di abbinare il valore di costo dei
fornitori diversi. Il Gigabit Ethernet è un altro caso. Il costo predefinito
affecta il valore di costo più basso di 1 a una connessione a 100 Mbits/s. Nella
nel caso di collegamenti a 100 Mbits/s e Gigabit Ethernet, i valori di costo predefiniti
potrebbero determinare un percorso inappropriato se non fossero regolate. Il
Il numero di costo può essere compreso tra 1 e 65535.
Utilizza i seguenti comandi di configurazione dell'interfaccia per impostare il costo
dalla liaison:
Router(config-if)#ip ospfcostnumero
[Link] dell’autenticazione OSPF
Per impostazione predefinita, un router si aspetta di ricevere le informazioni di instradamento da un altro
router che deve inviargliele. Si aspetta anche che queste informazioni
non siano alterate lungo il cammino.
Per garantire la sicurezza di questo scambio, i router di un'area specifica possono essere
configurati per autenticarsi reciprocamente.
Ogni interfaccia OSPF può presentare una chiave di autenticazione per l'uso degli
router che inviano informazioni OSPF ad altri router del segmento. La
chiave di autenticazione, o password, è un segreto condiviso tra i
router. Permette di generare i dati di autenticazione nell'intestazione di
pacchetto OSPF. La password può contenere fino a otto caratteri. Usa la
sintassi del comando seguente per configurare l'autenticazione OSPF:
Router(config-if)#ip ospf chiave di autenticazione mot de passe
Una volta configurata la password, l'autenticazione deve essere attivata:
Router(config-router)#areanuméro-di-zonaautenticazione
Se si configura un'autenticazione semplice, la password viene inviata in modo
forme di testo in chiaro. Questo significa che può essere facilmente decodificato se un
l'analizzatore di pacchetti cattura un pacchetto OSPF.
Si raccomanda di criptare le informazioni di autentificazione. Per inviare
informazioni di autenticazione crittografate e per rafforzare la sicurezza, la parola-
La chiave MD5 (Message Digest 5) è utilizzata. La chiave MD5 specifica il tipo
Titolo del documento
SOSIM
SOSIm
d'algoritmo di hashing (MD) da utilizzare, e il campo del tipo di crittografia
corrisponde al tipo di crittografia, dove 0 significa nessuna e dove 7 significa proprietario.
Utilizza la seguente sintassi del comando di configurazione dell'interfaccia:
Router(config-if)#ip ospf message-digest-key identificatore-di-chiave
tipo-d-encryptionmd5chiave
L'identificateur-de-clé è un identificativo il cui valore è compreso tra 1 e
255. La chiave è una password alfanumerica che può contenere fino a sedici
caratteri. I router vicini devono utilizzare la stessa identificazione della chiave e la
stessa chiave di valore.
Il comando seguente è configurato in modalità di configurazione del router:
Router(config-router)#areaid-dizoneautenticazione messaggio-digest
4.1.5. Propagazione di una rotta predefinita
Il routing OSPF garantisce percorsi privi di loop verso ogni rete
del dominio. Per raggiungere reti al di fuori del dominio, l'OSPF deve
conoscere la rete o avere una rotta predefinita. Per includere un'entrata
per ogni rete esistente nel mondo, un router dovrebbe disporre di
risorse enormi.
Esiste fortunatamente un'alternativa pratica che consiste nell'aggiungere una strada
per impostazione predefinita al router OSPF connesso alla rete esterna. Questa rotta può essere
redistribuita a ogni router del sistema autonomo attraverso aggiornamenti
livello OSPF normale.
Una route predefinita configurata è utilizzata da un router per generare una
passerella di ultimo ricorso. La sintassi di configurazione della route statica per
il difetto utilizza l'indirizzo [Link] di rete e una maschera di sottorete [Link]:
Router(config)#ip route [Link] [Link][interfaccia|indirizzo-del-salto-
seguente
È quello che si chiama una strada a quattro zeri. Può mappare qualsiasi
quale indirizzo di rete utilizzando la seguente regola. Il gateway di rete
è determinata eseguendo un'operazione AND logica sulla destinazione del
pacchetto con la maschera di sottorete.
Titre du document
SOSIM
SOSIm
L'istruzione di configurazione seguente propagherà questa rotta a tutti i router
situati in una zona OSPF normale:
Router(config-router)#origine informazione predefinita
Tutti i router dell'area OSPF prenderebbero conoscenza di una rotta
per impostazione predefinita a condizione che l'interfaccia del router periferico a
la passerella predefinita sia attiva.
4.1.6. Problemi di configurazione OSPF
Per poter scambiare informazioni di instradamento, un router OSPF deve stabilire
una relazione di vicinato o di contiguità con un altro router OSPF.
L'incapacità di stabilire una relazione di vicinato può essere dovuta a uno dei motivi
seguenti:
• I HELLO non vengono inviati dai due vicini.
• I contatori di intervalli HELLO e di intervalli di arresto non sono
synchronized.
• Le interfacce si trovano su tipi di rete diversi.
• Le password o le chiavi di autenticazione sono diversi.
Nel routing OSPF, è anche importante controllare i seguenti punti:
• Toutes les interfaces ont une adresse et un masque de sous-réseau
corregge.
• Le istruzioni dell'area di rete riguardano maschere generiche appropriate.
• Le istruzioni della rete posizionano le interfacce nella zona
corretto.
[Link] della configurazione OSPF
Titolo del documento
SOSIM
SOSIm
Titolo del documento
Titolo del documento
Per approfondire l'argomento....
Proposta di riferimenti utili per approfondire il tema
abbordato
Fonti di riferimento
Cita gli autori e le fonti di riferimento utilizzate per l'elaborazione del
supporto
Titolo del documento