Open Shortest Path First (OSPF) – In-Depth

OSPF Multi-Area

Explanation

1. Introduction to OSPF

Open Shortest Path First (OSPF) is a link-state routing protocol that is widely used in IP networks for dynamic routing. It is an Interior Gateway Protocol (IGP), meaning it operates within an Autonomous System (AS). OSPF is designed to provide fast convergence, loop-free paths, and efficient routing.

OSPF Characteristics:

• Link-state protocol: Builds a complete topology of the network.
• Uses SPF (Shortest Path First) Algorithm: Developed by Edsger Dijkstra.
• Fast convergence: Reacts quickly to network changes.
• Classless: Supports Variable Length Subnet Masking (VLSM) and Classless Inter-Domain Routing (CIDR).
• Hierarchical Design: Uses Areas to optimize performance.
• Multicast Addressing:
  • 224.0.0.5 – All OSPF routers.
  • 224.0.0.6 – All Designated Routers (DRs).

---

2. OSPF Packet Types

OSPF uses 5 types of packets for operation:

1. Hello Packet (Type 1):

   • Used to establish and maintain neighbor relationships.
   • Sent periodically to discover OSPF routers.
   • Contains information like Router ID, Hello Interval, Dead Interval, Area ID, and Authentication.

2. Database Description (DBD) Packet (Type 2):

   • Exchange summarized link-state database information.
   • Helps in LSDB synchronization between routers.

3. Link-State Request (LSR) Packet (Type 3):

   • Requests specific link-state records from a neighbor.

4. Link-State Update (LSU) Packet (Type 4):

   • Contains detailed link-state advertisements (LSAs).
   • Used for flooding LSA information.

5. Link-State Acknowledgment (LSAck) Packet (Type 5):

   • Acknowledges the receipt of LSU packets.

---

3. OSPF Neighbor States

OSPF forms neighbor relationships in stages:

State	Description
Down	No Hello packets received.
Init	Router received Hello but didn't establish bi-directional communication.
Two-Way	Bi-directional communication is established. DR and BDR election occurs here.
ExStart	Master-Slave relationship is established to exchange databases.
Exchange	Routers exchange DBD packets.
Loading	Routers request missing LSAs using LSR packets.
Full	LSDB is synchronized; routers are fully adjacent.

---

4. OSPF Network Types

OSPF operates in different network environments:

1. Broadcast Multi-Access (Ethernet, Token Ring)

   • Requires DR/BDR election to reduce LSAs flooding.
   • Uses 224.0.0.5 and 224.0.0.6 for multicast.

2. Point-to-Point (P2P) (PPP, Serial links)

   • No DR/BDR election required.
   • Simple adjacency formation.

3. Point-to-Multipoint (Non-Broadcast)

   • No DR/BDR election.
   • Treats each connection as a separate P2P link.

4. Non-Broadcast Multi-Access (NBMA) (Frame Relay, ATM)

   • Requires manual neighbor configuration.
   • Uses unicast to communicate with neighbors.

---

5. OSPF Areas and Hierarchy

OSPF supports a hierarchical network design using Areas.

OSPF Area Types:

1. Backbone Area (Area 0)

   • The central area that connects all other areas.
   • All inter-area communication must pass through Area 0.

2. Regular Area

   • Normal OSPF area with all LSAs.

3. Stub Area

   • Blocks external LSAs (Type 5 LSAs).
   • Uses a default route (Type 3 LSA).

4. Totally Stubby Area

   • Blocks Type 5 and Type 3 LSAs.
   • Only allows default routes.

5. Not-So-Stubby Area (NSSA)

   • Allows limited external routes (Type 7 LSAs).
   • Converts Type 7 LSAs to Type 5 in Area 0.

---

6. OSPF Metric – Cost Calculation

OSPF uses Cost as its metric. The formula is:

$$\text{Cost} = \frac{\text{Reference Bandwidth}}{\text{Interface Bandwidth}}$$

• Default Reference Bandwidth: 100 Mbps.
• Default OSPF Costs:
  • FastEthernet (100 Mbps) → Cost = 1.
  • GigabitEthernet (1 Gbps) → Cost = 1 (Needs reference bandwidth change).
  • 10 Gbps → Cost = 1.
  • Serial (1.544 Mbps) → Cost = 64.

To modify the reference bandwidth:

Router(config)# ospf auto-cost reference-bandwidth 10000

---

7. OSPF LSA (Link-State Advertisements) Types

OSPF uses different LSAs to exchange routing information:

LSA Type	Name	Description
1	Router LSA	Sent within an area to advertise directly connected links.
2	Network LSA	Sent by DR in broadcast/multi-access networks.
3	Summary LSA	Sent by ABR to summarize information between areas.
4	ASBR Summary LSA	Advertises ASBR location to other areas.
5	External LSA	Used to advertise external routes (redistributed).
7	NSSA LSA	Used in NSSA areas instead of Type 5 LSAs.

---

8. OSPF Path Selection

OSPF prefers routes in the following order:

1. Intra-Area (O) Routes (LSA Type 1 & 2).
2. Inter-Area (O IA) Routes (LSA Type 3 & 4).
3. External Type 1 (E1) Routes.
4. External Type 2 (E2) Routes (Default).
5. NSSA External (N1/N2) Routes.

---

9. OSPF Redistribution

OSPF can redistribute routes from other protocols:

Router(config)# router ospf 1
Router(config-router)# redistribute eigrp 100 metric-type 1 subnets

E1 vs. E2 Routes:

• E1: Cost includes the OSPF metric from the redistribution point.
• E2: Cost remains fixed (default for Type 5 LSAs).

---

10. OSPF Authentication

OSPF supports three types of authentication:

1. Null Authentication (Default) – No security.
2. Plain-text Password – Simple but insecure.
3. MD5 Authentication – Secure authentication.

MD5 Configuration Example:

Router(config)# interface Gig0/0
Router(config-if)# ip ospf authentication message-digest
Router(config-if)# ip ospf message-digest-key 1 md5 PASSWORD

---

11. OSPF Troubleshooting Commands

Command	Description
show ip ospf	Displays OSPF configuration.
show ip ospf neighbor	Shows OSPF neighbor relationships.
show ip ospf database	Displays LSDB details.
show ip route ospf	Shows OSPF-learned routes.
debug ip ospf events	Debugs OSPF events.

---

Conclusion

OSPF is a scalable, efficient, and widely used routing protocol in enterprise networks. Understanding its neighbor relationships, LSA types, areas, and authentication is crucial for efficient network design and troubleshooting.