Skip to content
Related Articles

Related Articles

Improve Article
GATE | GATE CS 2010 | Question 54
  • Last Updated : 14 Oct, 2019

Consider a network with 6 routers R1 to R6 connected with links having weights as shown in the following diagram:


CN_2010_01


All the routers use the distance vector based routing algorithm to update their routing tables. Each router starts with its routing table initialized to contain an entry for each neighbour with the weight of the respective connecting link. After all the routing tables stabilize, how many links in the network will never be used for carrying any data?
(A) 4
(B) 3
(C) 2
(D) 1


Answer: (C)

Explanation: See question 3 of http://www.geeksforgeeks.org/computer-networks-set-4-2/

Quiz of this Question

Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :