OSPF - Where are the costs of Dijkstra's stored?

OSPF - Where are the costs of Dijkstra's stored?

by David Dieulivol -
Number of replies: 2

Hi,

I am wondering whether the costs that we will find after having applied Dijkstra's Algorithm at a given router will be saved in the routing table or in the link state database.

It seems that we are using information from the Link State Database for Dijkstra's inputs, but later on in a Quizz in class, we mentioned that we would get the costs from a given router to the border router from the routing table (slides 52-53). I am therefore unsure now.

Thanks in advance for your clarifications.

In reply to David Dieulivol

Re: OSPF - Where are the costs of Dijkstra's stored?

by Alaeddine El Fawal -

Hello,


The shortest path cost is stored in the routing table. The Link State database does not provide the shortest path cost, it provides the cost for a given node to its neighbors, based on these costs, Dijkstra computes the shortest path costs.


Hope this answers you question.

Alaeddine