OSPF (Open Short Path First) Routing Protocol implemented using Dijkstra Algorithm

ROUTING PROTOCOL :

OSPF ROUTING PROTOCOL :

Note :

DIJKSTRA’S ALGORITHM :

dist[r]=min(dist[r], dist[q]+cost[q][r])

Basics of Dijkstra’s Algorithm :

Requirements :

Complexity :

DIJKSTRA’S BEHIND THE OSPF :

OSPF Interfaces :

OSPF Areas :

A simple two-router OSPF network :

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store