OSPF (Open Shortest Path First) è un protocollo standard RFC 2328, si tratta di un protocollo “link state” di tipo IGP (Interior Routing Protocol). OSPF costruisce la propria topologia loop-free che converge velocemente in caso di failure, ma richiede molte risorse di processore e memoria in caso di ricalcolo dell’algoritmo SPF, rispetto ai protocolli distance vector.

OSPF può risultare inizialmente abbastanza complicato data la sua flessibilità in termini di design ed essendo uno standard aperto, può essere implementato da tutti i vendor del mercato e coesistere in ambienti eterogenei. In questa prima analisi, descriveremo la caratteristiche generali di OSPF e ci soffermeremo sulla configurazione single area.

OSPF è un sofisticato protocollo di routing basato sull’algoritmo di Dijkstra, lo Shortest Path First (SFP) :

“Edsger Wybe Dijkstra, formulò l’algoritmo SPF da da lui prese il nome. Questo algoritmo considera una rete come un insieme di nodi connessi da link punto-punto. Ciascun link presenta un determinato costo e ciascun nodo ha un nome univoco. Ogni nodo dispone di un database completo di tutti i link e, di conseguenza, di tutte le informazioni che riguardano la topologia fisica della rete. I database link state di tutti i router di una determinata area sono identici tra loro

STP colloca ciascun router alla base di una struttura ad albero calcolando il percorso più breve che consente di raggiungere ogni destinazione in funzione del costo cumulativo. Nell’area si esegue il flooding dei pacchetti LSA ( E’ il database topologia, ovvero il messaggio di protocollo che contiene la visione della rete a livello logico. Ogni router scambia con il proprio vicino di area i pacchetti LSA per determinare i migliori percorsi) utilizzando un algoritmo affidabile, che garantisca che tutti i router dell’area possano ricavare lo stesso database topologia. Ogni router ha un proprio punto di vista dell’area, condividendo con gli altri tutti i percorsi di rete dell’area. Quindi possiamo affermare che tutti i router di una determinata area dispongono delle stesse informazioni a livello topologia, ma ogni router ha una visione di insieme differente e ciascun router calcola il percorso considerando se stesso come il punto di partenza dell’abero logico.

Il costo (o metrica) di ogni interfaccia indica l’overhead richiesto per inviare i pacchetti da una determinata interfaccia. Il costo in OSPF è inversamente proporzionale alla larghezza di banda del link, quindi una maggiore ampiezza di banda corrisponde a un costo inferiore.”

• OSPF è un protocollo classless e consente la summarization
• OSPF è uno standard RFC, ed è supportato in ambienti caratterizzati da router di N vendor.
• OSPF preserva la bandwith nello scambio dei propri messaggi
• OSPF usa multicast per comunicare invece di broadcast
• Inoltra messaggi incrementali basati sul cambiamento di rotte “change-based”
• OSPF usa metrica inversamente proporzionale all’ampiezza di banda del link.

Continue Reading