Routing & Routing Protocols
How packets find their way across networks
01Static vs dynamic
Static routes are manually configured; good for small/stable networks. Dynamic protocols adapt to topology changes.
02Distance vector
RIP: hop count metric, max 15 hops, broadcasts full table periodically. Slow convergence, count-to-infinity problem.
03Link state
OSPF/IS-IS: each router has full topology map, runs Dijkstra (SPF). Fast convergence, hierarchical areas. OSPF is the enterprise standard.
04Path vector (BGP)
BGP exchanges paths (AS sequences) between autonomous systems. Policy-based, not shortest-path. The internet's routing protocol. BGP hijacks and leaks are real incidents.
05Route selection
Administrative distance (trust) then metric. Connected (0) > static (1) > eBGP (20) > OSPF (110) > RIP (120) > iBGP (200).
06ECMP
Equal-cost multi-path: load-balance across multiple equal-cost routes. Common in data centers.