GATEverse
← GATE CSE 2011

Q52

MCQ2 marks, −0.67

Consider a network with five nodes, N1N1 to N5N5, as shown as below.

Figure 1

The network uses a Distance Vector Routing protocol. Once the routes have been stabilized, the distance vectors at different nodes are as follows. N1: (0,1,7,8,4)(0, 1, 7, 8, 4) N2: (1,0,6,7,3)(1, 0, 6, 7, 3) N3: (7,6,0,2,6)(7, 6, 0, 2, 6) N4: (8,7,2,0,4)(8, 7, 2, 0, 4) N5: (4,3,6,4,0)(4, 3, 6, 4, 0) Each distance vector is the distance of the best known path at that instance to nodes, N1N1 to N5N5, where the distance to itself is 00. Also, all links are symmetric and the cost is identical in both directions. In each round, all nodes exchange their distance vectors with their respective neighbors. Then all nodes update their distance vectors. In between two rounds, any change in cost of a link will cause the two incident nodes to change only that entry in their distance vectors. The cost of link N2−N3N2-N3 reduces to 22 (in both directions). After the next round of updates, what will be the new distance vector at node, N3N3?

Sign in to save attempts.

Loading…