摘要
本发明涉及一种大规模网络流量的优化方法及系统,包括:采用分层流量工程策略,对象流用线性规划精确优化,鼠流用启发式算法快速分配,提高计算效率;采用轻量级路由更新策略,在线性规划优化模型中引入L1范数约束,限制路由配置变更的幅度,减少路由表更新开销;鲁棒流量工程策略采用于邻域的故障恢复机制,实现对链路故障的快速响应,确保网络性能的稳定性,仅在其n跳邻域内局部重优化,实现毫秒级恢复;本发明在保持最优流量分配质量的同时显著提升大规模网络的效率、稳定性与鲁棒性,大幅减少路由表更新量,并提升对链路故障的响应速度;本发明可广泛应用于大规模网络中的流量优化和管理,特别适用于数据中心网络和运营商广域网等场景。