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表示每条链路的带宽。