Q85 Parte_B
Considere un gráfico simple con costos de borde unitarios. Cada Node en el gráfico representa un enrutador. Cada Node mantiene una tabla de enrutamiento que indica el enrutador de siguiente salto que se utilizará para retransmitir un paquete a su destino y el costo de la ruta al destino a través de ese enrutador. Inicialmente, la tabla de enrutamiento está vacía. La tabla de enrutamiento se actualiza sincrónicamente de la siguiente manera. En cada intervalo de actualización, se realizan tres tareas.
- Un Node determina si sus vecinos en el gráfico son accesibles. Si es así, establece el costo tentativo para cada vecino accesible en 1. De lo contrario, el costo se establece en ∞.
- De cada vecino accesible, obtiene los costos para retransmitir a otros Nodes a través de ese vecino (como el próximo salto).
- Cada Node actualiza su tabla de enrutamiento en función de la información recibida en los dos pasos anteriores al elegir el costo mínimo.
| 1) | Tabla para el Node A
|
||||||||||||||||||
| 2) | Tabla para el Node C
|
||||||||||||||||||
|
3)
|
Tabla para el Node B
|
||||||||||||||||||
| 4) | Tabla para el Node D
|
Continuando con el problema anterior, supongamos que en algún momento t, cuando los costos se han estabilizado, el Node A se cae. El costo del Node F al Node A en el tiempo (t + 100) es
(A) >100 pero finito
(B) ∞
(C) 3
(D) >3 y ≤100
Respuesta: (A)
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA