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 Everything Feed - All Packet Pushers Pods

• TNO062: SONiC for Open Networking with Jeff Doyle · May 8, 2026 · 1h 2m
• HN826: An Inside Look at Palo Alto Networks Prisma Browser for Business (Sponsored) · May 8, 2026 · 35 min
• LIU014: Linda Haviv: From Philosophy Major to AI Engineer · May 7, 2026 · 1h 1m
• NAN121: Simplifying Network Automation with NetGru · May 6, 2026 · 53 min
• TCG075: Say the Thing: How the Network Automation Conference Circuit Shaped One SP Operator’s Voice · May 6, 2026 · 49 min
• HW077: The Lean Network Team: Real-World Lessons in Automating a Wireless Network (Sponsored) · May 5, 2026 · 25 min