Functions of OSI and TCP/IP Layers Q.43
Consider a network with 6 routers R1 to R6 connected
with links having weights as shown in the following
diagram.
- Option : B
- Explanation : Following two links are unused
R1 – R2
R4 – R6
According to the question updated the value of
R1 – R2 and R4 – R6 to 2.
Now apply Distance vector routing algorithm
Hence, R1 (2, 3, 9, 10, 11)
Links used: R1 – R2, R1 – R3, R2 – R4, R4 – R5,
R4 – R6
R2 (2, 7, 8, 9)
Links used: R2 – R3, R2 – R4, R4 – R5, R4 – R6
R3 (9, 9, 11)
Links used: R3 – R2, R2 – R4, R3 – R5, R4 – R6
R4 (1, 2)
Links used: R4 – R5, R4 – R6
R5 (3)
Links Used: R5 – R4, R4 – R6
As we can see all links are used except R5-R6.
