Understanding OSPF: A Comprehensive Overview of Link-State Routing Protocols
This lecture provides an in-depth exploration of the Open Shortest Path First (OSPF) routing protocol, focusing on the differences between Distance Vector and Link-State routing methods. Key topics include route selection, the structure of Link-State networks, OSPF operation, and essential configuration and verification processes. Attendees will learn about OSPF network terminology, including concepts like Area, Cost, Routing Tables, and the Dijkstra algorithm for shortest path calculations. The session is designed for students and professionals in computer engineering and networking.
Understanding OSPF: A Comprehensive Overview of Link-State Routing Protocols
E N D
Presentation Transcript
Lecture #3 OSPF Asst.Prof. Dr.Anan Phonphoem Department of Computer Engineering, Faculty of Engineering, Kasetsart University, Bangkok, Thailand
Outline • Distance VS. Link-State • Route selection • Link-State network (OSPF) • Link-State Operation • Basic OSPF configuration and verification
OSPF RIP Route Selection
Single-Area Multiple-Area OSPF Network
Terminology • Link • Link-State • Link-State db • Area • Cost • Routing Table • Adjacency db • DR / BDR
OSPF path cost Cisco Default Value
Cost (weight) in link state routing Cost is applied only by router Cost is applied when packet leaves the router
Link state packet Cost: weight (traffic, security level, link state)
Shortest path tree • Build the tree, start by identifying a root attach all reached nodes • Compare arcs and find the lowest cost add this node (to be permanent) and its arcs (temp) • Examine database and identify the reachable node • Repeat the last two steps
Step1 Step2 Shortest path calculation
Step3 Step4 Shortest path calculation
Step5 Step6 Shortest path calculation
Basic configuration • Wildcard-Mask • Area ID
Basic configuration - Loopback • Setup Loopback • Ensure that at least one is active (For stability)
Basic configuration - priority • Setup priority • For DR/BDR selection