¿Cómo maneja el algoritmo de enrutamiento del vector de distancia ciclos de peso negativos?

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

Pregunta

Hay bastantes preguntas aquí en este algoritmo, pero no he podido encontrar cómo manejaría los ciclos de peso negativos. Supongamos que un enrutador X recibe actualización del enrutador y que el costo de y a z es 5. Más tarde, el enrutador X recibe actualización del enrutador y ese costo de y a z es 2 ahora. ¿Qué hace el enrutador X? Entiendo que el algoritmo de Bellman Ford afirma que el error debe plantearse en este caso. Pero, ¿qué algoritmo de enrutamiento vectorial de distancia hace: simplemente actualizarlo o aumentar un error o algo más?

¿Fue útil?

Solución

No estoy seguro si estoy leyendo esta pregunta bien. Las actualizaciones de los enrutadores pueden especificar un nuevo costo para una ruta, ya sea más alta o más baja que antes. Si X obtiene una actualización de Y para una ruta a Z con un costo de 2 (originalmente 5), entonces X simplemente debe actualizar su tabla de reenvío con la nueva ruta de costo y usar esta ruta para llegar a Z si es la ruta de menor costo.

Otros consejos

Tiene un conflicto entre el menor costo de Bellman-Ford Algortihm y la próxima actualización de Hop del costo del enlace, el primero se puede hacer. entre dos o más interfaces diferentes Para obtener el costo más barato, por ejemplo:

** Caso 1: ** El enrutador A tiene 3 vecinos n1, n2, n3 y n1, n2, n3 tiene x como vecino 

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

Para el enrutador A tenemos: 

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

-Hos A elegirá x a través de N3 (entre N1, N2, N3) porque es el más bajo una Caso 2: Si el costo del enlace entre (x-n3 = 2) se ha cambiado a (x-n3 = 8) suponemos que debido a una configuración del enlace (incluso 8 es más de 2 pero es una obligación), N3 debería informar a a a sobre eso y un debe actualizar el costo desde (X a través de N3 = 3) a (x a través de N3 = 9), por lo tanto, volvemos al caso (1): elija el costo más bajo que será a través de N1

     X via N1 =6 
     X via N2=7            ****the lowest is :**X Via N1=6******
     X Via N3=9
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top