EIGRP already has what it takes to be the best IGP. However, there is a need of open standard protocol with fast convergence and supports large enterprise networks. Here comes the Open Shortest Path First (OSPF). OSPF is a link-state routing protocol and uses the Dijkstra’s algorithm (SPF) in finding the shortest path in the network. The OSPF process is a bit complex and understanding the algorithm itself is very intricate. I don’t want to elaborate it piece by piece as I’m afraid if I’m going to be serious about understanding the formula of the algorithm, I might discover a new one which would replace OSPF. No, I’m just joking.

Going back, OSPF generates a link-state advertisement (LSA) when there is a change in routing information or upon the initial process. LSA is the OSPF medium use for communicating the router’s local routing and topology information to all other local routers in the same OSPF area. LSA, in short, is the packet itself use for the exchange of information. There are actually many types of OSPF LSAs, (like Router LSA, Network LSA, etc) and we will dig into that in my next post. The exchange of LSAs is flooded on each router. Once received, the routers should keep a copy of it in their link-state database (LSDB). Then LSA acknowledgement (LSAck) is sent. After this, the link-state update (LSU), which contains one or more LSAs is propagated to other routers. LSU is also a reply from a link-state request (LSR) when there is a request that a specific router does not have the new LSA. After the database of each router is synched, the router uses the Dijkstra algorithm to calculate the best routes.

Unlike RIP, OSPF does not send updates periodically. It only sends updates (like a change in the cost of a link or a network being added/deleted) when there is a change. This behavior is the same with EIGRP. In case no changes occur in the OSPF network, OSPF should stay quiet. The process begins again once a new LSA arrives on the router.

OSPF RELATED TOPICS:

  1. OSPF Packet Header Format
  2. OSPF Metrics
  3. The OSPF Neighbor Table
  4. The OSPF Topology Table
  5. The OSPF Routing Table
  6. OSPF Hello Packets
  7. OSPF LSA Types
  8. OSPF Area Types
  9. OSPF Messages
  10. OSPF Neighbor Adjacency States
  11. OSPF Neighbor Adjacency Requirements
  12. OSPF Network Types
  13. OSPF DR And BDR Election
  14. OSPF Show Commands

 

OSPF CONFIGURATION / LABS

  1. OSPF Virtual Link
  2. OSPF Stub Area
  3. OSPF Totally Stubby Area
  4. OSPF Not-So-Stubby Area (NSSA)
  5. OSPF Totally Not-So-Stubby Area (NSSA)
  6. Redistribution Between RIP And OSPF
  7. Redistribution Between EIGRP And OSPF
  8. OSPF Authentication
  9. OSPF Network Advertisement
  10. OSPF Equal Path Cost Load Balancing
  11. Changing OSPF Administrative Distance

11 comments on “IGP: Open Shortest Path First (OSPF) Overview”

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.