top | item 45462704

(no title)

nicholasbraker | 4 months 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.

discuss

order

kstrauser|4 months ago

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.