基于软件定义网络的多路径路由算法性能研究

• 作者: 傅明建 吴凡 郭龙坤 黄芳芳
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 工学
• 关键词: 软件定义网络 不相交多路径路由 负载均衡
• 年，卷（期）: 2017,（5）
• 页码范围: 628-634
• 页数: 7页
• 分类号: TP393.01
• 字数: 5310字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.2017.05.0628

摘要

基于不相交多路径的路由方案在负载平衡、容错等方面具有明显优势,但存在计算复杂度高的缺点,故对应的分布式算法难以在网络中大规模部署.通过分析软件定义网络的特点,论证了在其网络中部署不相交路径路由方案的可行性.其次,基于网络流的性质与不相交路径的图论性质,设计并实现了计算不相交路径的算法.最后,通过一系列基于不同网络模型的对比实验,验证所提算法较传统最短单条路径路由算法具有更佳的负载均衡.实验结果表明,该算法的性能与网络中链路能承受的负载极限阈值有关.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	傅明建	福州大学网络信息安全与计算机技术国家级实验教学示范中心	8	5	2.0	2.0
5	吴凡	福州大学数学与计算机科学学院	1	1	1.0	1.0
6	黄芳芳		1	1	1.0	1.0
7	郭龙坤	福州大学数学与计算机科学学院	3	5	1.0	2.0