Dijkstra最短路径算法短期内不会被生产路由器替换

去年有研究声称在网络最短路径算法方面取得突破，能够改进经典的Dijkstra算法。新算法避免了排序操作，理论上性能更优。但在实际路由系统中，SPF计算并非瓶颈。路由收敛性能更多受限于故障检测速度、链路状态包传播等因素。目...