Distance vector
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 sà 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 sà 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 sà 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 sà 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.
Necessario (da aggiornare):
- Algoritmo Bellman-Ford con relativa descrizione
- Problematiche relative al distance vector (COUNT TO INFINITY)