Consider a network with three routers P, Q, R shown in the figure below. All…
GATE · 2022 · CS · Computer Science & IT
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___________.
Attempted by 88 students.
Sign up free to check your answer
Sign up freeLoading lesson…