Buenas estamos teniendo la siguiente duda.
Debaríamos soportar que halla eventos updatelinkcost que generen cambios en los costos de las aristas desde INFINITY a un valor menor (arribo de un nodo) o el cambio desde un valor menor a INFINITY (salida de un nodo) gracias!
Hola Sebastián. Disculpa la demora en responder, se me pasó tu mensaje.
Si, tienen que tener en cuenta ambos casos.
Saludos
Estimados, estamos hablando que es posible esto?
ejemplo 1:
3 nodos en el simulador, con ids, 1,2 y 3
1---[5]-->2----[1]--->3
llamada al método del nodo 3 updateLinkCost(destino =4, costo=10)
y que quede esto?
1---[5]-->2----[1]--->3----[10]---->4
Como es posible? el simulador nunca instancia el nodo 4, como el nodo 4 se ejecutaría el código distribuido?
----------------------------
ejemplo 2:
3 nodos en el simulador, con ids, 1,2, 3 y 4
1---[5]-->2----[1]--->3-----[12]----->4
A) llamada al método del nodo 2 updateLinkCost(destino =3, costo=INFINITO)
y que quede esto, dos redes separadas?
1---[5]-->2 3-----[12]----->4
Estando consientes que como el updateLinkCost, debe llamarse dos veces por cada link ( al nodo 2 con destino=3 y al nodo 3 con destino=2) y esto al ser eventos en fila, va a generar por ejemplo que por momentos el nodo 2 no llegue al 3, pero el 3 si llegue al 2.
y que quede esto?
1---[5]-->2----[1]-->3-----[12]----->4
Con las mismas consideraciones que en 2)A)
Son posibles las 3 situaciones? ejemplo 1, ejemplo 2A, y ejemplo2B?
Hola.
- ejemplo 1
solo sería posible solo si el nodo 4 ya existe y tiene un enlace con el nodo 3 con costo infinito.
en algún momento puede haber un cambio de costo y que ese enlace pase de infinito a otro valor.
-ejemplo 2 A
si es posible dos redes separadas. tu consideración de los eventos es incorrecta, por mas que sean eventos que se "ejecutan en fila" se ejecutan en el mismo "instante de simulación" y no habría problema
- ejemplo 2B
también es posible volver a conectar las redes.
en cualquiera de estos casos el algoritmo debería funcionar y considerar estos casos no debería agregar nada extra al algoritmo.
saludos