Got it

[Series of OSPF] Episode 6 Introduce to the algorithm used by OSPF -- Dijkstra's algorithm

Latest reply: Dec 15, 2018 15:27:22 1126 2 3 0 2

In the previous episodes, we talk about how does the OSPF work, such as establish adjacency relationship, exchange LSAs. As we know, OSPF is an abbreviation of Open Shortest Path First, it run Dijkstra algorithm after established full adjacency. In this episode, we will introduce how does the Dijkstra algorithm work. 

Topology shows as below, the number on the link means the cost of the link.
At first, all the devices are in a Set G. Let's start with device A, first of all, exclude A from Set G, now, Set G contains B to F. There is three links on A, link to B, D and E, for each link, the cost is 2, 1 and 3, choose the minimum cost which is 1. and we move to device D, repeat the process of A, until Set G is empty.
Picture this process as below.




when all the device are involved in the shortest path tree, the algorithm stops, and we get the shortest path tree with root A.

shortest path tree

By the end of this episode, we introduce the OSPF from every aspect. In the next episode, we will make a summary of OSPF, introduce something overlooked easily by using OSPF. 


  • x
  • convention:

Created Dec 12, 2018 13:00:15

Its hard
View more
  • x
  • convention:

Created Dec 15, 2018 15:27:22

Its hard
View more
  • x
  • convention:


You need to log in to comment to the post Login | Register

Notice: To protect the legitimate rights and interests of you, the community, and third parties, do not release content that may bring legal risks to all parties, including but are not limited to the following:
  • Politically sensitive content
  • Content concerning pornography, gambling, and drug abuse
  • Content that may disclose or infringe upon others ' commercial secrets, intellectual properties, including trade marks, copyrights, and patents, and personal privacy
Do not share your account and password with others. All operations performed using your account will be regarded as your own actions and all consequences arising therefrom will be borne by you. For details, see " User Agreement."

My Followers

Login and enjoy all the member benefits


Are you sure to block this user?
Users on your blacklist cannot comment on your post,cannot mention you, cannot send you private messages.
Please bind your phone number to obtain invitation bonus.