GATE Computer Science (CS) 2022 Shift 1 Solved Paper

© examsiri.com
Question : 56 of 65
 
Marks: +1, -0
Consider a network with three routers P, Q, R shown in the figure below. All the links have cost of unity.

The routers exchange distance vector routing information and have converged on the routing tables, after which the link Q−R fails. Assume that P and Q send out routing updates at random times, each at the same average rate. The probability of a routing loop formation (rounded off to one decimal place) between P and Q, leading to count-to-infinity problem, is___________.
  • Your Answer:
Go to Question: