The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
85 views
Consider Dijkstra's algorithm in the link 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 a minimum-cost routes,but does not 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.Assume that all link costs are non-negative.Which of the following statements is false of u's routing table?

A)There are topologies and link costs where the majority of the routes to other nodes will be incorrect.

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

C)There are topologies and link costs where all routing table entry (other than from u to itself) will be correct.

D)Both (A) and (B)
asked in Computer Networks by Active (4.8k points) | 85 views
0

professor Ram first sets the route for each directly connected node

 

This doesn't change any thing i guess because we are getting the distance directly without any effort (like sending hello packets) . So option c?? 

0
ans given option --B

1 Answer

+1 vote

@srestha MA'AM, @Shaik Masthan SIR 

please check

A: True 

route nodes are incorrect for the directly connected nodes, bz even if other path of less weight  exist we are not considering, this makes the wrong entry.

B: False

some entries and topology are correct for the vertices which is not directly connected from u and conected to each other with less weight, for neighbour vertices it will have correct routing entry

C: I know leaving the path (U-> directly conneted )will be correct but unable to understand this phrase in this sentence 

"other than from u to itself", please guide

 

answered by Active (2.6k 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

47,073 questions
51,328 answers
177,584 comments
66,668 users