The Gateway to Computer Science Excellence
+1 vote

Consider Dijkstra’s algorithm in linked state routing protocol at node $u.$ Professor Ram first sets the route for each directly connected node $v.$ to be the link connecting $u$ to $v.$ Ram then implements the rest of the algorithm correctly, aiming to produce minimum cost routes, but doesnot change the routes to the directly connected nodes. In this network, u has atleast two directly connected nodes and there is more than one path between any two nodes. Which of the following statement is false with u’s routing table?

$A)$ There are topologies and link costs where the majority of the routers to other nodes will be incorrect?

$B)$ There are topologies and link costs where no routing table entry (other than u to itself) will be correct.

$C)$ There are topologies and link costs where all routing table entry will be correct.

$D)$ Both $A)$ and $B)$

How Dijkstra working here? 

in Computer Networks by Veteran (118k points) | 104 views

not getting. Can u explain a bit first.

Consider this diagram and verify the above condition and option c, see that all conditions are satisfied.

First adjacent node's weights of u are all made constant, now apply dijkstra at each node, it will always give the best result even after fixing the weights of 2 adjacent paths of u.



they r asking for u's routing table. Where u constructed it??

Sorry..! i thought the question was asking which one is the correct in options.. but now i saw that false was asked for.. but tell me one thing, if i even consider routing table for my above diagram for u, i will be getting the best routing table like

u--> a =4

u--> c=5

u->a->b = 6.

Is C the ans (as wrong)?

So where did i go wrong?
no, ans given B)

Please log in or register to answer this question.

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,741 questions
57,257 answers
104,730 users