GATEverse
← GATE CSE 2021 Set 2

Q45

MSQ2 marks

Consider a computer network using the distance vector routing algorithm in its network layer. The partial topology of the network is shown below.

Figure 1

The objective is to find the shortest-cost path from the router RR to routers PP and QQ. Assume that RR does not initially know the shortest routes to PP and QQ. Assume that RR has three neighbouring routers denoted as XX, YY and ZZ. During one iteration, RR measures its distance to its neighbours XX, YY, and ZZ as 33, 22 and 55, respectively. Router RR gets routing vectors from its neighbours that indicate that the distance to router PP from routers XX, YY and ZZ are 77, 66 and 55, respectively. The routing vector also indicates that the distance to router QQ from routers XX, YY and ZZ are 44, 66 and 88 respectively. Which of the following statement(s) is/are correct with respect to the new routing table o RR, after updation during this iteration?

Sign in to save attempts.

Loading…