GATEverse
← GATE CSE 2022

Q47

NAT2 marks

Consider a network with three routers P, Q, R\text{P, Q, R} shown in the figure below. All the links have cost of unity.

Figure 1

The routers exchange distance vector routing information and have converged on the routing tables, after which the link Q-R\text{Q-R} fails. Assume that P\text{P} and Q\text{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\text{P} and Q,\text{Q}, leading to count-to-infinity problem, is _______________.

Sign in to save attempts.

Loading…