欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2016108108028
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于链路实时负载的SDN动态负载均衡调度方法,其特征在于,包括以下步骤:

101、控制器获取数据中心网络拓扑信息和状态信息;

102、根据步骤101获取的网络拓扑信息和状态信息,控制器为网络中的路径设置一个权重,并以此作为路径的选择依据,从跳数最少的路径中选择权重最小的一条作为初始转发路径;

103、计算数据中心网络负载均衡度,如果负载均衡度大于给定的阈值,返回步骤101;

否则,进入步骤104;

104、定位出负载最高的链路并检测该链路是否存在大流,如果检测不到大流,结束;否则,进入步骤105;

105、选择满足带宽限定条件的大流进行调度,若该链路存在多条满足条件的大流,则优先调度更大的流,实现动态负载均衡调度。

2.根据权利要求1所述的基于链路实时负载的SDN动态负载均衡调度方法,其特征在于,所述步骤101控制器获取数据中心网络拓扑信息是通过链路层发现协议LLDP协议获取并更新全局网络拓扑的,当检测到网络中存在失效链路或节点时,则将该链路或节点从拓扑视图中删除,并为该链路上的流重新选择一条传输路径。

3.根据权利要求1所述的基于链路实时负载的SDN动态负载均衡调度方法,其特征在于,所述步骤101控制器收集数据中心网络的状态信息是通过控制器向交换机发送OFPT_STATS_REQUEST消息,获取所需的链路统计信息和流的统计信息,包括收发的包数、字节数以及统计持续时间。

4.根据权利要求1或2或3所述的基于链路实时负载的SDN动态负载均衡调度方法,其特征在于,所述步骤102控制器为网络中的路径设置一个权重WPath:

其中,m表示链路的个数,LFi表示第i链路上的空闲负载,链路的空闲负载其中Bi表示链路i的已占用的带宽,Ci表示链路i的最大。

5.根据权利要求1或2或3所述的基于链路实时负载的SDN动态负载均衡调度方法,其特征在于,所述步骤103网络负载均衡度ρ计算公式为: 其中,整个网络的链路平均负载Lavg是由等式 确定,Li为第i条链路上的负载,整个网络的链路最大负载LMax=max{L1,L2,…,Ln}。

6.根据权利要求1或2或3所述的基于链路实时负载的SDN动态负载均衡调度方法,其特征在于,步骤104流的大小为 其中,Mt是在t时刻交换机接收到的流字节数,Mt+T表示交换机在t+T时刻接收到的流字节数,T为控制器监测统计周期。

7.根据权利要求6所述的基于链路实时负载的SDN动态负载均衡调度方法,其特征在于,所述流的大小为将占用5%链路带宽的流设为大流。

8.根据权利要求7所述的基于链路实时负载的SDN动态负载均衡调度方法,其特征在于,步骤105所述调度的大流Fr需满足限定条件: 其中ε表示链路最高负载门限,Lnew表示新路径Pnew上负载最高的链路lnew的负载,θ表示阈值,C表示每条链路的带宽。