多指标综合评价的负载均衡路由策略研究
本文关键词: OpenFlow Fat-tree 前K条最短路径 负载均衡 多指标综合评价 出处:《小型微型计算机系统》2017年02期 论文类型:期刊论文
【摘要】:如何在规模庞大的数据中心网络内部进行负载均衡,实现网络资源的优化利用,是个亟待解决的问题.OpenFlow技术提供了一种可编程操作的流量控制方法,已成为近期解决负载均衡问题的热门关键技术.针对数据中心常见的Fat-tree网络拓扑,就数据流在OpenFlow网络中的路径设计问题,利用OpenFlow网络控制器集中控制的优势,在控制器上设计并实现了一种动态负载均衡路由策略.该策略首先选出源节点与目的节点间的前K条最短路径,然后根据获取的网络链路实时状态信息,对选出的前K条路径进行多指标综合评价,并从中选出数据流的最优转发路径.最后,采用Floodlight控制器和Mininet仿真平台,对提出的负载均衡路由策略进行可行性验证和性能验证.结果表明,该策略有效缓解了网络阻塞,提高了链路利用率.
[Abstract]:How to balance the load inside the large data center network and realize the optimal utilization of network resources is a problem to be solved urgently. OpenFlow technology provides a programmable flow control method. It has become a hot key technology to solve the problem of load balancing in the near future. Aiming at the common Fat-tree network topology in data center, this paper makes use of the advantage of centralized control of OpenFlow network controller to design the path of data flow in OpenFlow network. A dynamic load balancing routing strategy is designed and implemented on the controller, which first selects the first K shortest path between the source node and the destination node, and then according to the obtained real-time state information of the network link, the first K path between the source node and the destination node is selected. The first K path is evaluated synthetically and the optimal forwarding path is selected. Finally, the Floodlight controller and Mininet simulation platform are used. The feasibility and performance of the proposed load-balancing routing strategy are verified. The results show that the proposed strategy can effectively alleviate the network congestion and improve the link utilization.
【作者单位】: 南京邮电大学计算机学院软件学院;
【基金】:国家自然科学基金项目(61472192)资助
【分类号】:TP393.06
【相似文献】
相关期刊论文 前10条
1 赵会群,蒋亚军,孙晶,李正熙,高远;路由联盟建模与震荡检测[J];小型微型计算机系统;2005年09期
2 曲荣欣;张春宏;高远;;基于安全配置准则的路由策略冲突级别的确定[J];计算机工程;2006年11期
3 徐昕;顾云丽;;自私路由及其解决方法[J];科技资讯;2008年29期
4 曹煦晖;;混合式P2P的路由搜索算法[J];集美大学学报(自然科学版);2009年03期
5 唐明董;张国清;杨景;张国强;;互联网可扩展路由[J];软件学报;2010年10期
6 杨锋;;路由策略与策略路由分析及实例一则[J];中国教育网络;2007年11期
7 陈弘,刘彦,高军,杨宇航;路由仲裁技术在交换网络中心建设中的研究和应用[J];计算机工程;2000年02期
8 赵玉震;骨干出口路由策略及节点增容方案探讨[J];电信建设;2003年06期
9 赵会群,孙晶,王国仁,高远;路由网络代数[J];计算机学报;2004年07期
10 段小荣,付爱英,鄢志辉;双网分流的路由策略[J];计算机与现代化;2004年07期
相关会议论文 前10条
1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年
2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集(中)[C];2009年
7 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
8 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年
9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集(上册)[C];2007年
10 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
相关重要报纸文章 前8条
1 云;全面控制Internet路由[N];中国计算机报;2001年
2 ;线速交换 安全路由[N];中国计算机报;2003年
3 ;智能路由控制改进BGP[N];网络世界;2002年
4 潇潇;会诊中山大学[N];中国电脑教育报;2003年
5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年
6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年
7 王;面向电信级核心[N];中国计算机报;2001年
8 ;清华比威推出路由器新品[N];通信产业报;2001年
相关博士学位论文 前10条
1 付志鹏;结构化P2P网络抖动的应对策略研究[D];国防科学技术大学;2013年
2 赵丹;基于逻辑集中控制的网络路由关键技术研究[D];国防科学技术大学;2013年
3 赵阳明;数据中心网络中路由与资源分配问题研究[D];电子科技大学;2015年
4 孙海峰;VANETs路由算法研究[D];电子科技大学;2015年
5 于灏;复杂网络传输及资源限制下负载能力提升问题研究[D];东北大学;2013年
6 王小娟;基于复杂网络理论的虚拟路由通信安全问题研究[D];北京邮电大学;2015年
7 陈良锋;无线传感器网络节点定位及路由策略的研究与应用[D];中国科学技术大学;2015年
8 苗笛;智慧协同标识网络可靠路由关键技术研究[D];北京交通大学;2016年
9 苏申;Internet域间路由建模与分析研究[D];哈尔滨工业大学;2016年
10 钟晓雄;面向多跳认知无线网络性能优化的路由与传输协议研究[D];哈尔滨工业大学;2015年
相关硕士学位论文 前10条
1 谷志群;WSNs中基于网络资源利用效率的层次型路由算法研究[D];河北工程大学;2015年
2 徐金卯;可重构网络中元能力组合及服务路由策略研究[D];郑州大学;2015年
3 王宇飞;3D NoC容错路由算法的研究[D];曲阜师范大学;2015年
4 李长锋;基于能量优化的无线传感器网络非均匀分簇路由算法研究[D];华中师范大学;2015年
5 王丽珍;无线传感器网络中地理位置路由算法研究[D];苏州大学;2015年
6 张群;基于WirelessHART的低功耗可靠路由算法和调度[D];山东大学;2015年
7 张珊珊;面向紧急情况下DTN网络的移动模型和路由算法的研究[D];陕西师范大学;2015年
8 邹剑芬;赣东北地区电力数据网的研究与设计[D];华北电力大学;2015年
9 覃广荣;基于节点位置偏好地点DTN路由算法研究[D];广西大学;2015年
10 刘斌;基于ZigBee协议的无线传感器网络实时路由研究[D];中国矿业大学;2015年
,本文编号:1517686
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1517686.html