PUERTA | CS 2022 | Pregunta 57

Considere una red con tres enrutadores P, Q, R que se muestran en la siguiente figura. Todos los enlaces tienen costo de unidad

Los enrutadores intercambian información de enrutamiento por vector de distancia y han convergido en las tablas de enrutamiento, después de lo cual el enlace QR falla. Suponga que P y Q envían actualizaciones de enrutamiento en momentos aleatorios, cada uno con la misma tasa promedio. La probabilidad de que se forme un bucle de enrutamiento (redondeado a un decimal) entre P y Q, que conduzca a un problema de conteo hasta el infinito, es___________.

(A)

1

(B)

3

(C)

2

(D)

0

Respuesta: (A)
Explicación:

Debido a que el enlace entre QR está roto, la probabilidad de un bucle después de la convergencia es 1. Esto se debe a que cuando el enlace está roto, la información errónea se actualiza en las tablas de enrutamiento P y Q.

Si se pregunta por R, probabilidad =1 

Si se pregunta por R, de entre P, Q, R 

probabilidad = \frac{1}{3}

Cuestionario 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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *