Problema 3
Los encaminadores (routers) que aparecen en la figura (A, B, C y D) utilizan un protocolo de encaminamiento basado en vectores de distancias. Al lado de cada enlace aparece un número que indica la distancia. Dadas las siguientes suposiciones:-Inicialmente todos los nodos conocen la distancia a sus vecinos.
-Cada segundo los encaminadores envían mensajes del protocolo de encaminamiento.
1) Indica cuál es la tabla de encaminamiento que
almacena inicialmente el nodo E
Ya que
el router E en el instante inicial solo conoce la distancia a los routers
vecinos, en este caso B y C
2) Indica el origen y el contenido de los
mensajes que recibirá E cuando haya transcurrido un segundo.
Recibirá un mensaje del router B que contendrá la siguiente información:
Y un
mensaje procedente del router C con la siguiente información:
3) Indica el contenido del mensaje que envía E
en el segundo 2.
En el segundo 2 E ya habrá conocido a todos los routers de la red por eso
enviará un mensaje con la siguiente información:
4) Después de ese instante, E aprenderá una
ruta más corta para llegar a B. Indica qué ruta, en qué segundo y de qué forma
la aprenderá.
En el segundo tres, E aprenderá que la ruta más corta para enviar a B es
E->C->A->B y que el coste de enviar a B por esta ruta es 6
No hay comentarios:
Publicar un comentario