In che modo l'algoritmo di routing vettoriale a distanza gestisce i cicli di peso negativo?

StackOverflow https://stackoverflow.com/questions/19849384

Domanda

Ci sono alcune domande qui su questo algoritmo, ma non sono stato in grado di scoprire che come gestirebbe i cicli di peso negativo? Supponiamo che un router x riceva aggiornamento dal router y che il costo di y a z sia 5. Più tardi, il router X riceve aggiornamento dal router y che il costo di y a z è 2 ora. Cosa fa il router X? La mia comprensione è che l'algoritmo Bellman Ford afferma che in questo caso dovrebbe essere sollevato l'errore. Ma quale algoritmo di routing vettoriale a distanza fa: semplicemente aggiornarlo o sollevare un errore o qualcos'altro?

È stato utile?

Soluzione

Non sono sicuro se sto leggendo questa domanda nel modo giusto. Gli aggiornamenti dei router possono specificare un nuovo costo per un percorso sia che sia più alto o inferiore a prima. Se X ottiene un aggiornamento da Y per un percorso a Z con il costo di 2 (originariamente 5), allora X dovrebbe semplicemente aggiornare la sua tabella di inoltro con il nuovo percorso di costo e utilizzare questo percorso per arrivare a Z se è il percorso di costo meno.

Altri suggerimenti

Hai un conflitto tra il costo inferiore di Bellman-Ford Algortihm e il prossimo aggiornamento Hop del costo del collegamento, il primo può essere fatto tra due o più interfacce diverse Per ottenere il costo più economico, per esempio:

** Caso 1: ** Il router A ha 3 vicini N1, N2, N3 e N1, N2, N3 hanno X come vicino 

|---2----N1-----4----|
A`--4----N2-----3----X
|---1----N3-----2----|

Per il router a abbiamo: 

 X via N1 =6 
 X via N2=7            the lowest is :**X Via N3=3**
 X Via N3=3

-Sere A sceglierà x tramite n3 (tra N1, N2, N3) perché lo è il più basso uno Caso 2: Se il costo del collegamento tra (X-N3 = 2) è stato modificato in (X-N3 = 8), supponiamo a causa di una configurazione del collegamento (anche 8 è più di 2 ma è un obbligo), N3 dovrebbe informare a su questo e a deve aggiornare il costo da (X tramite n3 = 3) a (x via n3 = 9), quindi torniamo al caso (1): scegli il costo più basso che sarà tramite N1

     X via N1 =6 
     X via N2=7            ****the lowest is :**X Via N1=6******
     X Via N3=9
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top