wiz-icon
MyQuestionIcon
MyQuestionIcon
4
You visited us 4 times! Enjoying our articles? Unlock Full Access!
Question

Consider a computer network using the distance vector routing algorithm in its network layer. The partial topology of the network is as shown below.

The objective is to find the shortest -cost path from the router R to routers P and Q. Assume that R does not initially know the shortest routes to P and Q. Assume that R has three neighbouring routers denoted as X,Y and Z. During one iteration , R measures its distance to its neighbours X,Y and Z as 3,2 and 5. respectively. Router R gets routing vectors from its neighbours that indicate that the distance to router P from routers X, Y and Z are 7,6 and 5, respectively.
The routing vector also indicates that the distance to router Q form routers X, Y and Z are 4,6 and 8, respectively. Which of the following statement(s) is/are correct with respect to the new routing table of R, after updating during this iteration?

A
The distance form R to P will be stored as 10.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
The distance for R to Q will be stored as 7
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
C
The next hop router for a packet form R to Q is Z.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
The next hop router for a packet from R to P is Y.
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is B The distance for R to Q will be stored as 7
Given R gets the distance vector (3, 2, 5) After the one iteration distance vector form X to P , Y to P, and Z to P is (7, 6, 5) respectively. The distance vector form R to P via XYZ is
(3+7, 2+6, 5+5) = (10, 8, 10)
So, take minimum distance form R to P which is 8 via Y.
After the iteration distance vector form X and Q,
Y to Q, Z to Q is (4, 6, 8) respectively.
The distance vector form R to Q via XYZ is
(3+4, 2+6, 5+8) = (7, 8, 13).
So, take minimum distance form R to Q which is 7 via X.

flag
Suggest Corrections
thumbs-up
0
similar_icon
Similar questions
View More
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Sum of Probabilities of all Elementary Events of an Experiment is Unity
Watch in App
Join BYJU'S Learning Program
CrossIcon