1,632 views
1 votes
1 votes

True / False

  1. ) LSR uses dijkstra algorithm ?
  2. ) LSR working is similar to dijkstra algorithm ?
  3. ) DVR uses bellman algorithm for finding the shortest distance to other routers/hops?

3 Answers

1 votes
1 votes
1.) LSR uses the Dijkstra Algorithm whereas DVR uses Algorithm similar to Bellman-Ford (Not Exactly)

Therefore the ANSWER: TRUE

2.) ANSWER: TRUE  (obviously)

3.) ANSWER: TRUE
0 votes
0 votes
LSR is based on flooding, therefore, for finding out the single-source shortest path, it uses Diskstra's Algorithm with time complexity O(ElogV).

Whereas, DVR is based on routing so it used the Bellman-Ford algorithm.

Related questions

0 votes
0 votes
0 answers
1
2 votes
2 votes
4 answers
2
indrajeet asked Jun 15, 2016
2,600 views
Why TTL field is Used in link state packet in link state routing??please explain