HN825: Faster Than Dijkstra? Exploring a New Shortest-Path Algorithm with Bruce Davie

About this episode

Dr. Bruce Davie discusses a new algorithm that may improve upon Dijkstra’s algorithm for shortest path calculations.

Dijkstra’s algorithm is the foundation of shortest path calculations for link state routing protocols. But researchers have developed a new algorithm that improves on this decades-old approach. Today’s Heavy Networking welcomes Dr. Bruce Davie to discuss the potential of this new algorithm to unseat Dijkstra. After thoughtful consideration, and consultation with others, his opinion is ... Read more »

People in this episode

Host: Packet Pushers

Guest: Bruce Davie

Topics covered

• shortest path algorithm
• Dijkstra's algorithm
• link state routing
• networking
• algorithm improvement

Keywords

• shortest path
• Dijkstra
• routing protocols
• network algorithms
• Bruce Davie

Mentioned in this episode

Organizations: Packet Pushers

Books & works: Dijkstra’s algorithm

More episodes of The Fat Pipe - Most Popular Packet Pushers Pods

• HN831: The Sum, Not Just the Parts: How and Why to Think Holistically About Your Network · June 12, 2026 · 56 min
• N4N057: The Art of Troubleshooting · June 11, 2026 · 1h 23m
• D2DO304: Observability in the Age of AI · June 10, 2026 · 45 min
• PP113: Patch Gaps, Pretexting, and AI Use for Crimes and Crimefighting: 2026 Verizon DBIR Highlights · June 9, 2026 · 55 min
• NB578: Cisco Goes All-In on AI Ops with Cloud Control; China Floats Underwater Data Center · June 8, 2026 · 39 min
• HN830: Tailscale CEO on WireGuard, Zero Trust, and Securing AI (Sponsored) · June 5, 2026 · 57 min