GATE CSE 2021 Set 2 | Question: 45

Question

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

The objective is to find the shortest-cost path from the router $R$ to routers $P$ and $Q$. Assume that $R$ does not initially know the shortest routes to $P$ and $Q$. Assume that $R$ has three neighbouring routers denoted as $X$, $Y$ and $Z$. During one iteration, $R$ measures its distance to its neighbours $X$, $Y$, and $Z$ as $3$, $2$ and $5$, respectively. Router $R$ gets routing vectors from its neighbours that indicate that the distance to router $P$ from routers $X$, $Y$ and $Z$ are $7$, $6$ and $5$, respectively. The routing vector also indicates that the distance to router $Q$ from routers $X$, $Y$ and $Z$ are $4$, $6$ and $8$ respectively. Which of the following statement(s) is/are correct with respect to the new routing table o $R$, after updation during this iteration?

• A. The distance from $R$ to $P$ will be stored as $10$
• B. The distance from $R$ to $Q$ will be stored as $7$
• C. The next hop router for a packet from $R$ to $P$ is $Y$
• D. The next hop router for a packet from $R$ to $Q$ is $Z$

Comments

It should be (B) and (C) according to the algorithm.

Answer 1

As per Distance Vector Routing Algorithm, 

$R$ to $P = \min{\{R-X-P, \ R-Y-P, \ R-Z-P}\} = \min \{10,8,10\}=8 $ through $Y$.

$R$ to $Q = \min{\{R-X-Q, \ R-Y-Q, \ R-Z-Q}\} = \min \{7,8,13\}=7 $ through $X$.

Hence Options (B) and (C) are correct

Comments

R-Z-P is 10

---

Fixed now...