[发明专利]一种基于SDN的动态负载均衡方法在审

专利信息
申请号: 201611031074.7 申请日: 2016-11-22
公开(公告)号: CN106789642A 公开(公告)日: 2017-05-31
发明(设计)人: 陈艳;陈光;于洋 申请(专利权)人: 东华大学
主分类号: H04L12/721 分类号: H04L12/721;H04L12/751;H04L12/803
代理公司: 上海泰能知识产权代理事务所31233 代理人: 宋缨,钱文斌
地址: 201620 上海市*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 sdn 动态 负载 均衡 方法
【说明书】:

技术领域

发明涉及网络技术领域,特别是涉及一种基于SDN的动态负载均衡方法。

背景技术

SDN是起源于2006年美国斯坦福大学实验室的研究项目的技术;2007年,Nick McKeown在SIGCOMM会议上发表文章“OpenFlow:Enabling Innovation in Campus Networks”,首次提出了将OpenFlow协议用于校园网络的试验创新;2011年初,在Google、Facebook、Yahoo等业界重量级企业共同成立了ONF(Open Networking Foundation,开放网络基金会),并正式提出了软件定义网络的概念;2014年,Facebook推出Wedge SDN交换机,ON.Lab发布开源SDN操作系统ONOS,Cisco加入开放计算项目OCP;2015年,VMware NSX部署超过1000家,营收超5亿美金,数据中心网络(DCN)成为SDN的主航道和主战场,Big Switch、Cumulus、云杉网络等SDN新兴力量斩露头角,SDN产业处于百花齐放的状态;2016年,SDN产生大爆发,芯片即可编程交换机厂商Barefoot完成1.3亿美元B轮融资,Big Switch完成4850万美元C轮融资,VMware收购网络自动化公司Arkin Net。SDN技术的诞生,它的使命就是加快网络创新,打破设备的封闭性,使整个网络更加开放,以适应不断更新的网络需求。

随着网络技术的迅猛发展,SDN加速发展,但是也存在着许多值得研究和进一步优化的问题。针对传统路由协议只是按照最短路径进行流量路由和转发,当最短路径流量已经满负荷时仍然将新的流量导入而不分流处理的问题。

发明内容

本发明所要解决的技术问题是提供一种基于SDN的动态负载均衡方法,能够提高整个系统的稳定性和路径选择的最优化,提高整体链路的利用率。

本发明解决其技术问题所采用的技术方案是:提供一种基于SDN的动态负载均衡方法,包括以下步骤:

(1)找到源主机到目的主机的最优路径;

(2)给系统设定动态负载均衡阈值,当检测到的负载均衡参数超过动态负载均衡阈值时,则触发并行动态调度策略对负载进行动态调整,将部分数据流调度到负载较小的节点上,否则,将全部的数据流以最优路径进行传输。

所述步骤(1)具体为:对所有主机遍历整个网络拓扑,对整体有个镜像,得到每台主机之间的所有可能路径集合,并找到最优路径。

所述步骤(2)中的负载均衡参数为其中i=(1,2…N)为主机编号,XA(t)为主机的平均负载,Xi(t)为主机i在时刻t时的负载量,N为总的主机数量。

有益效果

由于采用了上述的技术方案,本发明与现有技术相比,具有以下的优点和积极效果:

本发明选择在SDN的网络架构下分析负载均衡算法,从设备可编程转变为网络可编程,SDN提供了灵活的可编程能力,它不仅仅针对单个网络节点而言,而且可以针对整个网络,使得网络自动化管理和控制能力得到了极大地提升,这种灵活的特性比传统网络更好的对网络流量进行管理,更有利于实现流量负载均衡的调度。SDN是控制与转发分离的架构,控制器是整个网络架构的核心,它具有全局的拓扑,可计算任意端点之间的路由,并控制转发路径,对网络中流量的监控,实时调度流量,为数据中心网络提供负载均衡服务带来了极大地方便。

本发明采用Dijkstra算法进行改进,在传统网络中Dijkstra算法是实现最短路径算法中公认的好算法,且有名的OSPF协议就根据链路状态数据库计算出从本路由器到域内其他所有路由器的最短路径。

本发明每台主机遍历整个拓扑结构,传统Dijkstra算法没有考虑网络中整体负载的分布情况,所以每一台主机遍历整个网络拓扑,有效的避免了传统Dijkstra算法选出的最短路径可能不是整个系统的最短路径,而只是局部最短路径。

本发明采用给系统设定一个平衡度,避免了多个数据流选择同一条路径,而造成局部拥塞,负载均衡参数采用方差的形式,更能体现网络负载的不均衡情况,理想状态是γ(t)=0,即每台主机的负载字节数相等,达到完全均衡。γ(t)的值越小表示负载差异越小,在保证不超过阈值η的前提下,选择最短路径提高效率。

附图说明

图1是本发明的流程图;

图2是网络拓扑示意图。

具体实施方式

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东华大学,未经东华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201611031074.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top