"debe mostrarse la topología aprendida y la ruta (salto siguiente) a tomar para llegar a cada uno de los destinos."
Según entiendo hay que mostrar solo una tabla, y para cada nodo conocido, su costo y el salto siguiente. Es así? Gracias.
como dice la letra, tienen que mostrar dos cosas (para el caso LS):
- la topología aprendida, es decir todo el grafo de la red que conocen en ese momento.
- las rutas de menor costo calculadas, es decir para cada nodo conocido, la distancia al nodo y el salto siguiente.
saludos
Una consulta,
se debe mostrar el "salto siguiente"
o "el predecesor", como indican las tablas mostradas en el libro luego de aplicar dijkstra?
Dijkstra es tan solo un algoritmo para encontrar caminos en un grafo. Desde el punto de vista de link state, Dijkstra es un detalle de implementación, podrías estar resolviendo los caminos usando cualquier algoritmo.
Para la tarea de routing, ¿qué es lo que interesa, el salto anterior o el siguiente?
En el segundo punto, se hace desde todos los nodos a todos los demás nodos o solo desde el nodo que está imprimiendo?