GATEverse
← GATE IT 2007

Q60

NAT2 marks

For the network given in the figure below, the routing tables of the four nodes AA, EE, DD and GG are shown. Suppose that FF has estimated its delay to its neighbors, AA, EE, DD and GG as 88, 1010, 1212 and 66 msecs respectively and updates its routing table using distance vector routing technique.

Figure 1

A0B40C14D17E21F9G24Routing Table of AA20B8C30D0E14F7G22Routing Table of DA24B27C7D20E0F11G22Routing Table of EA21B24C22D19E22F10G0Routing Table of G\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 \end{array}}\qquad \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 \end{array}}\qquad \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 \end{array}} A8B20C17D12E10F0G6\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} A21B8C7D19E14F0 G22\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} A8B20C17D12E10F16G6\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} A8B8C7D12E10F0G6\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}
Sign in to save attempts.

Loading…