-
13.
Consider a network with five nodes, N1 to N5, as shown below.
The network uses a Distance Vector Routing protocol. Once the routes have stabilized, the distance vectors at different nodes are as following.
N1: (0, 1, 7, 8, 4)
N2: (1, 0, 6, 7, 3)
N3: (7, 6, 0, 2, 6)
N4: (8, 7, 2, 0, 4)
N5: (4, 3, 6, 4, 0)
Each distance vector is the distance of the best known path at the instance to nodes, N1 to N5, where the distance to itself is 0. 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.
[1] The cost of link N2-N3 reduces to 2(in both directions). After the next round of updates, what will be the new distance vector at node, N3. [2 marks]
(A) (3, 2, 0, 2, 5)
(B) (3, 2, 0, 2, 6)
(C) (7, 2, 0, 2, 5)
(D) (7, 2, 0, 2, 6)[2] 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? [2 marks]
(A) 3
(B) 9
(C) 10
(D) ∞last reply by CpjJwWHV • 13 years ago • asked in Computer Science And Engineering, 2011
View Comments [5 Reply]
-
14.
Consider the following recursive C function that takes two arguments.
unsigned int foo (unsigned int n, unsigned int r) {
if (n > 0) return ((n%r) + foo (n/r, r));
else return 0;
}
[1] What is the return value of the function fooo when it is called as foo (345, 10)?
[2 marks]
(A) 345
(B) 12
(C) 5
(D) 3[2] What is the return value of the function foo when it is called as foo (513, 2)?
[2 marks]
(A) 9
(B) 8
(C) 5
(D) 12last reply by CpjJwWHV • 12 years ago • asked in Computer Science And Engineering, 2011
View Comments [13 Reply]
-
15.
last reply by CpjJwWHV • 14 years ago • asked in Computer Science And Engineering, 2011
View Comments [5 Reply]
-
16.
last reply by CpjJwWHV • 14 years ago • asked in Computer Science And Engineering, 2011
View Comments [3 Reply]
-
17.
last reply by CpjJwWHV • 14 years ago • asked in Computer Science And Engineering, 2011
View Comments [1 Reply]
-
18.
