Elektrine lite

← Feed

@Drbruced@aus.social

Post #2085297

2026-05-01 21:29 UTC

I was a guest on the Heavy Networking podcast, talking about routing performance and the recent improvements to the shortest path algorithm. A fun discussion for me at least https://packetpushers.net/podcasts/heavy-networking/hn825-faster-than-dijkstra-exploring-a-new-shortest-path-algorithm-with-bruce-davie/ #networking #podcast

Replies (1)

  • @Drbruced@aus.social I just listened to it yesterday and found it really interesting. Besides describing the enhancement and why it matters (or not) the episode was a good review of OSPF and how the process of optimisation needs to be at the system level. And you're right. You can take the SPF paper by Dijkstra and implement it relatively easily; I did in the mid 90s. I still got the photocopy of the paper somewhere. #networking

    Open ##2196262