Hacker News new | ask | show | jobs
by nicholasbraker 255 days ago
The challenge of implementing this for internet routing is that you'll probably need a whole new protocol implementation as part of either BGP (currently the protocol responsible for Internet routing between networks) or something entirely new. Let alone that BGP is a path vector protocol and not a link-state protocol that uses Dijkstra (like OSPF and IS-IS).

It might optimize internal routing but getting this standardised across vendors etc. is not impossible, but probably takes a long time to standardise/govern etc.

1 comments

Why would that be? I don’t know how the version of sort() I use is implemented, but the results are the same as any other correct algorithm.