/
网络路由 关键字列表
Dijkstra最短路径算法短期内不会被生产路由器替换
去年有研究声称在网络最短路径算法方面取得突破，能够改进经典的Dijkstra算法。新算法避免了排序操作，理论上性能更优。但在实际路由系统中，SPF计算并非瓶颈。路由收敛性能更多受限于故障检测速度、链路状态包传播等因素。目前大型服务商网络规模仅数千个路由器，Dijkstra算法已能实现亚秒级收敛。考虑到代码可理解性和维护性，生产环境中Dijkstra算法短期内仍将是首选方案。
白皮书
京公网安备 11010802021500号
