返回首页

基于图的网络性能优化理论与方法

CCF科学技术奖

阅读量:564 fancc 收藏本文

基于图的网络性能优化理论与方法 

完成单位:上海交通大学

主要完成人:傅洛伊、朱弘恣、陈贵海、王新兵


本项目从网络覆盖能力、传输承载能力和业务承载能力三个方面提出了相应的理论方法和技术体系。基于经典图论分析手段,建立了网络连通覆盖数学理论,提出一套分布式近似最优斯坦纳树构建方法,高效解决了大规模网络传输路径规划问题,通过竞争图容量增强技术,大大提升了网络业务承载容量。代表性论文总引用次数超过2000余次,产生了广泛的学术影响力。

读完这篇文章后,您心情如何?