[发明专利]一种基于SDN网络的链路负载均衡算法及装置

说明书

技术领域

本发明涉及网络应用技术领域，特别是涉及一种基于SDN网络的链路负载均衡算法及装置。

背景技术

传统的数据中心主要处理南北向纵贯式的网络流量。通过选择ECMP算法(ECMP算法，Equal-CostMultipathRouting，传统路由器流量算法，即最大限度地使用最短路径，各条最短路径之间均分流量。)作为数据流选通道。传统的ECMP算法如下：最大限度地使用最短路径，各条最短路径之间均分流量。如图1所示，节点3到节点8之间的最短路有两条，分别是3，4，8；和3，10，8；那么，3到8之间的流量就均分1/2到相应的子链路上面去。即，均分总流量到各条最短路上。传统的ECMP算法不能有效的避免网络阻塞。ECMP算法只按照既定的算法算出最短路径，然后均分流量，随着云数据中心的落地，数据中心的网络流量逐渐转向东西向；因此传统的数据中心架构和算法处理这些流量出现了链路阻塞等问题。如果最短路径阻塞，将无法重新规划路径，这会导致网络阻塞。

发明内容

本发明实施例中提供了一种基于SDN网络的链路负载均衡算法及装置，解决现有技术中最短路径阻塞情形下无法重新规划路径的技术问题。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

本发明第一发明提供了一种基于SDN网络的链路负载均衡算法，包括以下步骤：

控制器根据数据流源地址确定数据流到达的均衡数据层；

控制器获取数据流从源地址到均衡数据层的全部数据链路；

控制器返回可用宽带最大链路。

结合第一方面，在第一方面第一种可能的实现方式中，所述控制器根据数据流源地址确定数据流到达的均衡数据层步骤之前，还包括，控制器构建路由，利用LLDP协议获取全局拓扑信息。

结合第一方面，在第一方面的第二种可能的实现方式中，所述控制器根据数据流源地址确定数据流到达的均衡数据层，包括，控制器判断数据流源地址和目的地址是否属于同一汇聚层区块，如果是，则判定数据流无需经过核心层直接到达目的地址；否则，数据流需要经过核心层到达目的地址。

进一步地，所述控制器获取数据流从源地址到均衡数据层的全部数据链路，包括，控制器采用二叉树遍历算法，获取数据流从源地址到达均衡数据层的全路链路选择。

进一步地，所述控制器返回可用宽带最大链路，具体包括：控制器检测到网络节点处于阻塞状态，控制器选择一条或多条数据流在堵塞节点进行重路由，同一个数据流选择不同的路径传输。

本发明第二方面提供了一种基于SDN网络的链路负载均衡装置，包括，

地址解析模块，根据数据流的源地址确定数据流到达的均衡数据层；

链路获取模块，利用二叉树遍历算法获取数据流从源地址到均衡数据层的全部数据链路；

负载均衡模块，控制器检索到网络节点处于堵塞状态重新进行链路选择。

结合第二方面，在第一方面第一种可能的实现方式中，还包括，拓扑获取模块，利用LLDP协议获取构建路由的全局拓扑信息并获取任意两个网络节点之间的最短路径。

本发明第二方面的所述基于SDN网络的链路负载均衡装置能够实现第一方面及第一方面的各实现方式中的方法，并取得相同的效果。

由以上技术方案可见，本发明当控制器检测到网络中有节点处于阻塞状态，控制器选择一条或者多条合适的数据流在阻塞节点进行重路由，同一个数据流选择不同的路径传输同时降低发送速率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是ECMP算法示意图；

图2是本发明SDN网络数据中心架构图；

图3是本发明链路负载均衡算法流程图；

图4是本发明链路负载均衡装置示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。