| 基于软件定义网络的多路径路由算法性能研究 |
| |
| 作者姓名： | 傅明建 吴凡 黄芳芳 郭龙坤 |
| |
| 作者单位： | 福州大学数学与计算机科学学院 福州 350116,福州大学数学与计算机科学学院 福州 350116,国网福建省电力有限公司信息通信分公司,福州大学数学与计算机科学学院 福州 350116 |
| |
| 基金项目： | 国家自然科学基金(61300025)资助; 教育部博士点基金(20123514120013)资助。 |
| |
| 摘 要： | 基于不相交多路径的路由方案在负载平衡、容错等方面具有明显优势,但存在计算复杂度高的缺点,故对应的分布式算法难以在网络中大规模部署.通过分析软件定义网络的特点,论证了在其网络中部署不相交路径路由方案的可行性.其次,基于网络流的性质与不相交路径的图论性质,设计并实现了计算不相交路径的算法.最后,通过一系列基于不同网络模型的对比实验,验证所提算法较传统最短单条路径路由算法具有更佳的负载均衡.实验结果表明,该算法的性能与网络中链路能承受的负载极限阈值有关.
|
| 关 键 词： | 软件定义网络(SDN) 不相交多路径路由 部分不相交多路径路由 负载均衡 最短路径 |
| 收稿时间： | 2016-01-07 |
| 修稿时间： | 2017-04-01 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《福州大学学报(自然科学版)》下载全文 |
|
