Implementation of OSPF (Open Short Path First) Routing Protocol using Dijkastra Algorithm.

Open Shortest Path First(OSPF):-

Open Shortest Path First (OSPF) is a routing protocol for Internet Protocol (IP) networks. It uses a link state routing(LSR) algorithm and falls into the group of interior gateway protocols (IGPs), operating within a single autonomous system(AS). It is defined as OSPF Version 2 in RFC 2328 (1998) for IPV4 The updates for IPV6 are specified as OSPF Version 3 in RFC 5340 (2008).OSPF supports the Classless Inter Domain Routing (CIDR) addressing model.

OSPF is a widely used IGP in large enterprise networks IS-IS another LSR-based protocol, is more common in large service provider networks.

Finding the shortest path in OSPF using Dijkstra’s Algorithm 👉👉

Dijkstra’s algorithm is graph traversing algorithm. In computer network we have sender and receiver, sender will send some frame or message to receiver, but by the time receiver could receive the message, there are many parts which the message can take, that is the job of this algorithm. It will find the shortest path traversed to carry the message from sender to receiver. Consider a network structure given below, the figure contains the nodes between A to H. We need to examine the shortest path, between A to D, where A being the sender and D being the Receiver.

1. During the first stage, we need to find the shortest node from the neighbor nodes of source node.

2. During the second stage, we need to look for second shortest path node, which can be a neighbor node of source node or to the node found in the first stage.

3. During the third stage, the algorithm looks for third shortest path node form the source node. This node can be neighbor of source node or the nearest node found from first stage or second stage.

4. The process repeated, until all nodes are visited at-least once and if all nodes are visited once, then we can find the shortest path form the source node to destination




Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Teach you to upgrade the market collector backtest the custom data source

Handling Rest API’s in Flutter like a Pro.

Real Time Social Space

How to make a microservice with a SQL database… scalable and elastic?

5 Best Open Source IoT Frameworks

TortoiseGit: how to create and upload your public key to GitHub

42 Piscine Day 05 — (Exam00)(04)

1) Create a .gitignore

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
khushi thareja

khushi thareja

More from Medium

CS373 Spring 2022: John Powers

To Crop video and display different part of videos in different windows using OpenCV

Internationalization (i18n) — Flask

The Fetch Method and Promise Based Functions