OSPF Routing Protocol

Presented by Chenggen Quan

Computer Communication Lab.
jsk@netwarking.com

1
Contents
1. Introduction
1.1 Routing protocol classification
1.2 OSPF overview
2. Core routing algorithm
2.1 Dijkstra’s algorithm
2.2 Applying to OSPF
3. OSPF operation
3.1 Neighbor detection
3.2 Description of routing information
3.3 Disseminating routing information
3.3.1 Reliable flooding
3.3.2 Destination address of flooding
3.3.3 Optimized flooding on broadcast network
4. OSPF hierarchical routing
4.1 OSPF areas
4.2 Router classification
4.3 Two levels routing
4.3 Virtual link
5. Conclusion 2
1. Introduction
1.1 Routing protocol classification
Open Shortest Path First(OSPF)
– An interior routing protocol
- Also a link state routing protocol

Routing protocol

Interior Exterior
Gateway Gateway
protocol Protocol

Distance-vector Link-state Path-vector

routing protocol routing protocol routing protocol

RIP IGRP OSPF IS-IS BGP

Routing Protocol Classification 3

1. Introduction
1.1 Routing protocol classification
IGP and EGP
 Interior routing protocol(IGP) : A routing protocol that is used exchange
routing information within an autonomous system
 Exterior routing protocol(EGP) : A routing protocol that is used
interconnect autonomous systems

Autonomous System :
 Consists of a group of routers that are typically under the same administrative control
 Routers within the same AS all run the same interior routing protocol

R2 AS 1 AS 2
R2

EGP IGP
R7 IG
P
P
IG IGP

EGP EGP
R2
IGP

IGP

AS 3 4