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

发布时间：2018-08-22 21:15

【摘要】：基于不相交多路径的路由方案在负载平衡、容错等方面具有明显优势,但存在计算复杂度高的缺点,故对应的分布式算法难以在网络中大规模部署.通过分析软件定义网络的特点,论证了在其网络中部署不相交路径路由方案的可行性.其次,基于网络流的性质与不相交路径的图论性质,设计并实现了计算不相交路径的算法.最后,通过一系列基于不同网络模型的对比实验,验证所提算法较传统最短单条路径路由算法具有更佳的负载均衡.实验结果表明,该算法的性能与网络中链路能承受的负载极限阈值有关.
[Abstract]:The disjoint multipath routing scheme has obvious advantages in load balancing and fault tolerance, but it has the disadvantage of high computational complexity, so it is difficult for the corresponding distributed algorithms to be deployed on a large scale in the network. By analyzing the characteristics of the software defined network, the feasibility of deploying disjoint path routing scheme in its network is demonstrated. Secondly, based on the properties of network flow and graph theory of disjoint paths, an algorithm for computing disjoint paths is designed and implemented. Finally, through a series of comparative experiments based on different network models, it is verified that the proposed algorithm has better load balance than the traditional shortest single path routing algorithm. Experimental results show that the performance of the algorithm is related to the load limit threshold of the link in the network.
【作者单位】： 福州大学网络信息安全与计算机技术国家级实验教学示范中心;福州大学数学与计算机科学学院;国网福建省电力有限公司信息通信分公司;
【基金】：国家自然科学基金资助项目(61300025) 教育部博士点基金资助项目(20123514120013) 福建省自然科学基金资助项目(2017J01753)
【分类号】：TP393.0

【相似文献】

相关期刊论文 前10条

1 ;Arista7500E推出[J];数字通信世界;2013年05期

2 蔡凌;汪晋宽;魏永涛;;基于预测及优化的多路径路由转发算法[J];东北大学学报(自然科学版);2011年02期

3 ;驶向软件定义网络[J];办公自动化;2014年06期

4 刘春佳;;软件定义网络介绍[J];科研信息化技术与应用;2012年03期

5 闵应骅;;我所理解的“软件定义的网络”[J];软件;2014年04期

6 ;软件定义应用服务三大特性撑起新融合架构[J];信息安全与技术;2014年06期

7 胡建军;;一种链路多样性的多路径路由算法[J];南昌大学学报(工科版);2013年02期

8 董绘;王晓喃;;单路径与多路径路由协议性能分析[J];常熟理工学院学报;2013年02期

9 范伟;;软件定义网络及应用[J];通信技术;2013年03期

10 苏金树;戴斌;刘宇靖;彭伟;;域间多路径路由协议[J];软件学报;2012年01期

相关重要报纸文章 前7条

1 博科亚太区CTO Matt Kolon;你真的了解软件定义网络吗？[N];网络世界;2014年

2 博科公司;博科:软件定义网络启动[N];计算机世界;2013年

3 姜姝;软件定义网络新时代开启[N];中国信息化周报;2013年

4 邹铮　编译;软件定义世界需要开放网络还是专有网络？[N];网络世界;2013年

5 本报记者 郭平;用软件定义优化企业IT[N];计算机世界;2014年

6 ;SDN市场未来五年增长将超六倍[N];网络世界;2013年

7 本报记者 郭涛;王茁：用“集成”做最好的安全产品[N];中国计算机报;2013年

相关博士学位论文 前5条

1 耿海军;基于路由度量的域内多路径路由研究[D];清华大学;2015年

2 肖鹏;数据中心下软件定义网络的部署及应用[D];大连海事大学;2016年

3 唐思圆;软件定义网络中资源高效的多播传输研究[D];中国科学技术大学;2017年

4 戴斌;域间多路径路由关键技术研究[D];国防科学技术大学;2011年

5 林萍萍;软件定义网的东西向对等互联机制研究[D];清华大学;2014年

相关硕士学位论文 前10条

1 孙祥山;基于混合SDN的多路径负载均衡策略研究[D];山东大学;2017年

2 吴庆彪;软件定义网络Web认证与访问控制技术研究[D];西南交通大学;2015年

3 袁建明;基于SDN的ICN网络设计[D];云南财经大学;2015年

4 马俊青;面向软件定义网络的流量分析与识别技术研究[D];南京邮电大学;2015年

5 黄锦松;软件定义的内容中心网络关键技术研究[D];南京邮电大学;2015年

6 李杰;云环境下一种基于软件定义安全服务的入侵检测算法研究[D];南京邮电大学;2015年

7 王莉;面向QoE驱动的软件定义网络业务流控制研究[D];南京邮电大学;2015年

8 杨波;软件定义网络中流表正确性检测及故障定位的研究[D];浙江大学;2016年

9 赵坤;软件定义网配置一致性研究[D];清华大学;2015年

10 丁丹;基于软件定义网络的网络资源配置研究[D];南京大学;2016年

，

本文编号：2198320