本成果在同时考虑时延、带宽、丢包、能耗等因素以及无环性要求下，构建了多目标路由问题的数学模型并设计了分布式路由算法，实现大规模网络多目标路由的高效优化。本成果的突破性创新主要包括以下两部分：第一，首次推广了Bellman最优性原理并定义了路由协议中的广义递归支配关系，协调了路由之间的目标冲突性；第二，首次构建了多目标路由的分布式优化与并行计算算法，并提出了后向剪枝技术，极大地约简了算法的搜索空间；最终，本成果在千级节点规模的数通网络上实现了秒级千字节的高精度路由优化。目前，此成果已成功落地部署于华为边界云网络平台，解决了网络一期难题2，支撑相关团队人员（陈都鑫）获得华为火花奖。
图1-多目标路由协议仿真实现效果
图2-边界云网络平台部署多目标路由优化算法性能
