Distance Vector

Da Wikipedia, l'enciclopedia libera.

Questa voce è solo un abbozzo (stub). Se puoi, contribuisci adesso a migliorarla secondo le convenzioni di Wikipedia. Per l'elenco completo degli stub di informatica, vedi la relativa categoria.

Schema di una sottorete

Il routing Distance Vector (routing basato sul vettore delle distanze), noto anche come routing di Bellman-Ford, è un tipo di algoritmo di routing dinamico, che tiene conto del carico istantaneo della rete. Questo opera in modo tale che ogni nodo conosca, sulla base di misure effettuate, il ritardo o la distanza che lo separa dai suoi nodi adiacenti e quindi comunicandogli periodicamente queste informazioni. Combinando i dati ricevuti da ciascun router si riesce a creare e a tenere sempre aggiornata una tabella, ossia un vettore, nel quale è specificata la stima del minor tempo o della minore distanza associata ad ogni destinazione, e quale sia la linea che conduce a questa. Un processo di aggiornamento è riportato qui di seguito: Si consideri una sottorete come in figura. Si supponga che F abbia stimato i ritardi dai routers vicini C,I,G ed E.

C sa di poter raggiungere A in 5 msec , quindi F che ha calcolato un ritardo da C di 2 msec, sà di poter raggiungere A tramite C in 5+2=7 msec
E sa di poter raggiungere A in 2 msec , quindi F che ha calcolato un ritardo da E di 3 msec, sà di poter raggiungere A tramite E in 2+3=5 msec
G sa di poter raggiungere A in 3 msec , quindi F che ha calcolato un ritardo da G di 3 msec, sà di poter raggiungere A tramite G in 3+3=6 msec
I sa di poter raggiungere A in 6 msec , quindi F che ha calcolato un ritardo da I di 1 msec, sà di poter raggiungere A tramite I in 6+1=7 msec

Il valore migliore è 5, quindi F crea nella sua tabella di routing un valore associato ad A registrando il ritardo pari a 5 msec e la linea di trasmissione E. Quindi, al contrario di altri algoritmi tra i quali il Link State, il Distance Vector non fa conoscere a ciascun router la topologia dell'intera rete, ma solo dei suoi vicini. Questo porta a diverse problematiche, tra le quali il problema del conto all'infinito.

Necessario (da aggiornare):