Contenuto

• Tabella di comparazione
• Definizione del routing vettoriale a distanza
• Definizione del routing dello stato dei collegamenti
• Conclusione

Routing è il meccanismo di trasferimento delle informazioni da una fonte a destinazione attraverso una rete interna. Il routing vettoriale a distanza e il routing dello stato dei collegamenti sono i due algoritmi di routing, classificati in base al modo in cui vengono aggiornate le tabelle di routing.

La differenza precedente tra il routing a distanza vettoriale e lo stato dei collegamenti è che nel routing a distanza vettore il router condivide la conoscenza dell'intero sistema autonomo, mentre nello stato di collegamento routing il router condivide la conoscenza dei soli router vicini nel sistema autonomo.

1. 1. Tabella di comparazione
   2. Definizione
   3. Differenze chiave
   4. Conclusione

Tabella di comparazione

Base per il confronto	Instradamento vettoriale a distanza	Instradamento dello stato dei collegamenti
Algoritmo	Bellman ford	Dijsktra
Vista di rete	Informazioni sulla topologia dal punto di vista del vicino	Informazioni complete sulla topologia di rete
Calcolo del percorso migliore	Basato sul numero minimo di salti	Basato sul costo
aggiornamenti	Tabella di routing completa	Aggiornamenti sullo stato dei collegamenti
Frequenza degli aggiornamenti	Aggiornamenti periodici	Aggiornamenti attivati
CPU e memoria	Basso utilizzo	intensivo
Semplicità	Alta semplicità	Richiede un amministratore di rete qualificato
Tempo di convergenza	Moderare	Veloce
aggiornamenti	In onda	Su multicast
Struttura gerarchica	No	sì
Nodi intermedi	No	sì

Definizione del routing vettoriale a distanza

Nel percorso vettoriale a distanza, un router non deve conoscere l'intero percorso di ogni segmento di rete; richiede solo di conoscere la direzione o il vettore in cui il pacchetto. La tecnica determina la direzione (vettore) e la distanza (conteggio dei luppoli) verso qualsiasi rete nella rete.

Algoritmi di routing vettoriale a distanza periodicamente tutta o parte della loro tabella di routing verso i vicini adiacenti. I router che eseguono un protocollo di routing vettoriale a distanza aggiorneranno automaticamente periodicamente anche se non ci sono cambiamenti nella rete.

Un router può verificare tutti i percorsi noti e modifica la tabella di routing locale sulla base delle informazioni aggiornate ricevute dal routing adiacente. Questo processo viene definito "routing per rumor" poiché le informazioni di routing che un router ha della topologia di rete si basano sulla prospettiva della tabella di routing del router vicino.

RIP e IGRP è un protocollo vettoriale di distanza comunemente usato che utilizza il conteggio dei luppoli o le sue metriche di routing.

Definizione del routing dello stato dei collegamenti

Nel instradamento dello stato dei collegamenti, ogni router tenta di costruire la propria mappa interna della topologia di rete. Nella fase iniziale di avvio, quando un router diventa attivo, invia la s alla rete e raccoglie le informazioni dai router a cui è direttamente collegato. Fornisce inoltre informazioni sull'attivazione o meno del collegamento per raggiungere il router. Queste informazioni vengono utilizzate da altri router per creare una mappa della topologia di rete. Quindi il router utilizza la mappa per scegliere il percorso migliore.

I protocolli di routing dello stato dei collegamenti rispondono rapidamente alle modifiche della rete. Viene attivato aggiornamenti quando si verifica una modifica della rete e aggiornamenti periodici a intervalli di tempo prolungati, ad esempio 30 minuti. Se il collegamento modifica lo stato, il dispositivo ha rilevato che l'alterazione genera e propaga un aggiornamento relativo a quel collegamento a tutti i router. Quindi ogni router prende una copia dell'aggiornamento e aggiorna la sua tabella di routing e inoltra a tutti i router vicini.

Questa inondazione dell'aggiornamento è necessaria per garantire che tutti i router aggiornino il loro database prima di creare una tabella di routing degli aggiornamenti che rifletta la nuova tecnologia. Il protocollo OSPF è il routing dello stato dei collegamenti di esempio.

1. L'algoritmo Bellman-Ford viene utilizzato per eseguire il routing vettoriale a distanza mentre Dijsktra viene utilizzato per eseguire il routing dello stato dei collegamenti.
2. Nel routing vettoriale a distanza i router ricevono le informazioni topologiche dal punto di vista del vicino. Al contrario, nello stato del collegamento il router riceve informazioni complete sulla topologia di rete.
3. Il routing vettoriale a distanza calcola il percorso migliore in base alla distanza (minor numero di salti). Al contrario, il routing dello stato dei collegamenti calcola il percorso migliore sulla base del minor costo.
4. Il routing dello stato dei collegamenti aggiorna solo lo stato dei collegamenti mentre il routing vettoriale a distanza aggiorna la tabella di routing completa.
5. La frequenza di aggiornamento in entrambe le tecniche di routing è periodicamente diversa da un vettore di distanza diverso, mentre la frequenza di aggiornamento dello stato dei collegamenti utilizza gli aggiornamenti attivati.
6. L'utilizzo della CPU e della memoria nel routing vettoriale a distanza è inferiore al routing dello stato dei collegamenti.
7. Il routing vettoriale a distanza è semplice da implementare e gestire. Al contrario, il routing dello stato dei collegamenti è complesso e richiede un amministratore di rete qualificato.
8. Il tempo di convergenza nel routing vettoriale a distanza è lento e di solito soffre dal problema del conteggio all'infinito. Al contrario, il tempo di convergenza nell'instradamento dello stato dei collegamenti è rapido ed è più affidabile.
9. Il vettore di distanza non ha una struttura gerarchica mentre nell'instradamento dello stato dei collegamenti i nodi possono avere una struttura gerarchica.

Conclusione

Nel routing vettoriale a distanza la condivisione di routing, le informazioni dell'intero sistema autonomo e le informazioni sono condivise solo con i vicini. D'altra parte, nello stato del collegamento i router condividono le conoscenze solo sui loro vicini e le informazioni sono condivise con tutti i router.