The Gateway to Computer Science Excellence
+24 votes

For the network given in the figure below, the routing tables of the four nodes $A$, $E$, $D$ and $G$ are shown. Suppose that $F$ has estimated its delay to its neighbors, $A$, $E$, $D$ and $G$ as $8$, $10$, $12$ and $6$ msecs respectively and updates its routing table using distance vector routing technique.

$$\overset{\textbf{Routing Table of A}}{\begin{array}{|c|r|}\hline
\text{A}&0\\ \hline
\text{B}&40\\ \hline
\text{C}&14\\ \hline
\text{D}&17\\ \hline
\text{E}&21\\ \hline
\text{F}&9\\ \hline
\text{G}&24\\ \hline
\overset{\textbf{Routing Table of D}}{\begin{array}{|c|r|}\hline
\text{A}&20\\ \hline
\text{B}&8\\ \hline
\text{C}&30\\ \hline
\text{D}&0\\ \hline
\text{E}&14\\ \hline
\text{F}&7\\ \hline
\text{G}&22\\ \hline
\end{array}} \qquad
\overset{\textbf{Routing Table of E}}{\begin{array}{|c|r|}\hline
\text{A}&24\\ \hline
\text{B}&27\\ \hline
\text{C}&7\\ \hline
\text{D}&20\\ \hline
\text{E}&0\\ \hline
\text{F}&11\\ \hline
\text{G}&22\\ \hline
\overset{\textbf{Routing Table of G}}{\begin{array}{|c|r|}\hline
\text{A}&21\\ \hline
\text{B}&24\\ \hline
\text{C}&22\\ \hline
\text{D}&19\\ \hline
\text{E}&22\\ \hline
\text{F}&10\\ \hline
\text{G}&0\\ \hline

  1. $$\begin{array}{|c|r|} \hline \text {A} & \text{8} \\\hline \text {B} &  \text{20} \\\hline \text{C} & \text{17} \\\hline \text{D} & \text{12} \\\hline \text {E} & \text{10} \\\hline \text {F} &  \text{0} \\\hline \text{G} & \text{6} \\\hline \end{array}$$
  2. $$\begin{array}{|c|r|} \hline \text {A} & \text{21} \\\hline \text {B} &  \text{8} \\\hline \text{C} & \text{7} \\\hline \text{D} & \text{19} \\\hline \text {E} & \text{14} \\\hline \text {F} &  \text{0 } \\\hline \text{G} & \text{22} \\\hline \end{array}$$
  3. $$\begin{array}{|c|r|} \hline \text {A} & \text{8} \\\hline \text {B} &  \text{20} \\\hline \text{C} & \text{17} \\\hline \text{D} & \text{12} \\\hline \text {E} & \text{10} \\\hline \text {F} &  \text{16} \\\hline \text{G} & \text{6} \\\hline \end{array}$$
  4. $$\begin{array}{|c|r|} \hline \text {A} & \text{8} \\\hline \text {B} &  \text{8} \\\hline \text{C} & \text{7} \\\hline \text{D} & \text{12} \\\hline \text {E} & \text{10} \\\hline \text {F} &  \text{0} \\\hline \text{G} & \text{6} \\\hline \end{array}$$
in Computer Networks by Boss (16.3k points)
edited by | 2.5k views
how we get 17 for c?

5 Answers

+28 votes
Best answer

Answer: (A)

Distance from $F$ to $F$ is $0$ which eliminates option (C).

Using distance vector routing protocol, $F \to D \to B$ yields distance as $20$ which eliminates options (B) and (D).

by Boss (33.8k points)
edited by
@Rajarshi Can you please explained how you are calculated Distance F -> D -> B is 20.
^F To D is given in question as 12 and D to B can be found from table of D i.e. 8. So total F-D-B is 12+8 =20.
+30 votes


by Active (4k points)
cool :)
Can u explain it ??
he already did, what else u want..?
D to F is given 7. why are we getting F to D 12.

@vishalshrm539 I found your comment very rude and distasteful. Everyone has varying comprehensible capabilities, and if you can genuinely help, please do so, otherwise, let others help and refrain from making unnecessary remarks.


@vishar Consider all distances as edge weights in a bidirectional graph. D to F being $7$ does not necessarily mean that F to D will be $7$ as well. In fact, F to D is given as $12$ in the question.

Should be best solution

@Puja Mishra Just take any 1 option and verify others. In above question he took example of option A, considered its neighbour and verified for other nodes. Hope it helps.

0 votes
ans a)
by Loyal (5.2k points)
0 votes

Basically it is a bidirectional weighted graph. The directed weights are obtained from the routing tables of the respective source to destinations. We need to calculate the shortest path from F to each node based on the distances from the routing tables. 

(A) is the answer.

by Active (1.2k points)
–4 votes

Answer (A).

by Junior (757 points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,609 answers
102,319 users