Crea sito
Facebook GooglePlus Twitter
Diaspora YouTube LinkeIn

Che cos'è un Distance Vector? Come si calcola un DV?

Dizionario Informatico, la sezione dove scoprire che cosa significa e fa un determinato temine

Che cos'è un Distance Vector? Come si calcola un DV?

Messaggio da leggereda florin88 il 23/04/2013, 11:24

Immagine

Distance Vector (routing basato sul vettore delle distanze), noto anche come routing di Bellman-Ford perché basato sull'omonimo algoritmo, è un tipo di algoritmo di routing dinamico, che tiene conto del carico istantaneo della rete.


Immagine (clicca per aprire l'immagine)

Uploaded with ImageShack.us

Esempio

Un processo di aggiornamento è riportato qui di seguito: si consideri una sottorete come in figura. Si supponga che F abbia stimato i ritardi dai router vicini C, I e G.
    * C sa di poter raggiungere A in 5 ms, quindi F che ha calcolato un ritardo da C di 2 ms, sa di poter raggiungere A tramite C in 5+2=7 ms
    * G sa di poter raggiungere A in 3 ms, quindi F che ha calcolato un ritardo da G di 3 ms, sa di poter raggiungere A tramite G in 3+3=6 ms
    * I sa di poter raggiungere A in 6 ms, quindi F che ha calcolato un ritardo da I di 1 ms, sa di poter raggiungere A tramite I in 6+1=7 ms

Il valore migliore è 6, quindi F crea nella sua tabella di routing un valore associato ad A registrando il ritardo pari a 6 ms e la linea di trasmissione G.



VIDEO ENG
Avatar utente
florin88
Moderatore Globale
 
Messaggi: 2159
Iscritto il: 26/02/2012, 14:51
Località: tutta l'italia

  • Condividi e Vota l'articolo
  • Condividi e questo articolo di LaScaricata

    Share on Tumblr

Torna a Dizionario Informatico

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron
 
Creative Commons License

Dichiarazione di non responsabilita': Nessuno dei files indicati su questo sito e' ospitato o trasmesso da questo server. I links sono forniti dagli utenti del sito, basandosi su servizi esterni. Il progetto LaScaricata non puo' essere ritenuto in alcun modo responsabile per qualsiasi pubblicazione o altra azione commessa dagli utenti. Non e' consentito usare questo sito per la distribuzione o il download di materiale se non si e' espressamente autorizzati a farlo. Siete tenuti a rispettare termini e regolamento del sito.