Collection

Tag: routing

BGP and the Routing Protocol That Holds the Internet Together

Kirk Lougheed and Yakov Rekhter's Border Gateway Protocol replaced EGP with a path-vector system for exchanging reachability between autonomous networks, becoming the Internet's interdomain routing foundation.

↗

Edsger Dijkstra and the Shortest-Path Algorithm: Greedy Choice on a Graph

Edsger Dijkstra's shortest-path algorithm repeatedly finalizes the nearest reachable vertex, turning weighted-route search into a disciplined greedy process with a provable invariant.

↗