The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
68 views
Why do we use Dijkstra algorithm in Link State Routing Protocol? I understand that it is essential to compute the shortest path to every other node, but is Dijkstra algorithm run for each system in the graph and does each node have its own Shortest Path Tree?
asked in Computer Networks by (265 points) | 68 views
0
Dijkstra algorithm first chooses the shortest distant node from start, then calculate distance of each of adjacent nodes choose shortest among them or, update if less distant found.

And, since LSR is generally used in large network Dijkstra works faster here to find shortest path.
0
what do u want to say from shortest path tree??

Please log in or register to answer this question.

Related questions

0 votes
0 answers
4


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

44,236 questions
49,721 answers
163,904 comments
65,834 users