Link State Routing Explained in 2 Minutes
Link-state routing explained step-by-step using OSPF: how routers discover neighbors with Hello messages, form adjacencies, synchronize the LSDB, flood LSAs, and run SPF (Dijkstra) to compute the best paths and update routing tables. If you want a clear mental model for how OSPF actually works inside a company network, this is it.
▶Dijkstra algorithm: • Dijkstra Algorithm Explained in 2 Minutes ...
▶ Playlist: • Algorithm Video Collection
Timestamps:
00:00 What is link-state routing?
00:12 extra steps
00:20 New router joins the network (OSPF enabled)
00:40 LSDB vs LSA (what each one means)
01:10 LSA flooding inside an OSPF area
#algorithm #linkstaterouting #networking #dijkstra