GateAI
Distance Vector and Link-State Routing

GATE CSE 2011 · Q53

MCQ2 marksHard

Time

After the update in the previous question, the link N1-N2 goes down. N2 will reflect this change immediately in its distance vector as cost, ∞\infty. After the NEXT ROUND of update, what will be the cost to N1 in the distance vector of N3?

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: C) 10

Distance Vector and Link-State Routing

From the previous update round:

  • In the previous round, N3N_3 sent its old distance vector (7,6,0,2,6)(7, 6, 0, 2, 6) to its neighbors.

  • N4N_4 sent its distance vector (8,7,2,0,4)(8, 7, 2, 0, 4) to its neighbors.

  • N2N_2 sent its distance vector to N3N_3, which N3N_3 used in the previous question to become (3,2,0,2,5)(3, 2, 0, 2, 5).

Now, between rounds, the link N1N_1-N2N_2 goes down:

  • N2N_2 immediately sets its cost/distance to N1N_1 to ∞\infty in its local distance vector before the new exchange, or discovers it upon failure.

  • In this round of exchange:

    • N3N_3 receives the distance vectors from its neighbors N2N_2 and N4N_4.

    • N2N_2's distance to N1N_1 is ∞\infty.

    • N4N_4's distance to N1N_1 is 88 (from N4N_4's vector: (8,7,2,0,4)(8, 7, 2, 0, 4)).

Now node N3N_3 recomputes its distance to N1N_1:

DN3(N1)=min⁡{c(N3,N2)+DN2(N1),  c(N3,N4)+DN4(N1)}D_{N_3}(N_1) = \min \{ c(N_3, N_2) + D_{N_2}(N_1), \; c(N_3, N_4) + D_{N_4}(N_1) \}
DN3(N1)=min⁡{2+∞,  2+8}=min⁡(∞,10)=10D_{N_3}(N_1) = \min \{ 2 + \infty, \; 2 + 8 \} = \min(\infty, 10) = 10

Thus, the new cost to N1N_1 in the distance vector of N3N_3 is 10.

Therefore, option C is the correct choice.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This Distance Vector and Link-State Routing previous year question is Q53 of the GATE CSE 2011 paper. Find more GATE CSE PYQs on Distance Vector and Link-State Routing in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Distance Vector and Link-State Routing PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

Distance Vector and Link-State Routing in GATE CSE

Distance Vector and Link-State Routing has 9 GATE CSE PYQs across 8 papers from 2011 to 2025. 2 of them are 2-mark MCQs like this one, and GATE CSE 2011 has 2.

How GATE tests Distance Vector and Link-State Routing

More from GATE CSE 2011

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2011 · Q53 · MCQ

After the update in the previous question, the link N1-N2 goes down. N2 will reflect this change immediately in its distance vector as cost, ∞. After the NEXT ROUND of update, what will be the cost to N1 in the distance vector of N3?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.