[发明专利]网络负载均衡装置和方法

权利要求书

1.一种网络负载均衡装置，所述装置包括：

拓扑发现模块，被配置为获取网络拓扑信息和网络参数信息，其中，网络参数信息包括网络中的每个交换机的能耗信息以及网络中的每条链路的容量信息；

流量统计模块，被配置为获取网络流量信息；

大流监测模块，被配置为基于网络流量信息来确定每条链路上的大流和小流；

负载均衡重路由模块，被配置为基于网络拓扑信息、网络参数信息以及网络流量信息来计算网络中的链路的负载均衡度以确定负载过重链路；

路径计算模块，基于网络中的交换机的能耗信息以及网络流量信息来确定负载过重链路中大流的调度路径，从而形成新流表，

其中，路径计算模块通过计算将进行调度的负载过重链路的源节点和目的节点之间的多条候选路径中的每条候选路径上的交换机的总能耗来确定每条候选路径的能耗参数，通过计算所述多条候选路径中的每条候选路径所包括的链路的负载之和来确定每条候选路径的负载度参数，将每条候选路径的能耗参数以及负载度参数分别与相应的预设加权值相乘来计算每条候选路径的加权状态值，并将加权状态值最小的路径确定为所述调度路径。

2.如权利要求1所述的装置，其中，网络拓扑信息包括网络中的节点信息以及网络中的链路信息，其中，所述节点是网络中的交换机和主机之一，

其中，网络流量信息包括指示网络中的各条链路是否被使用的链路占用状态信息、网络中的各条链路的占用带宽信息，以及网络中的各条链路上传送的网络流的数据流量。

3.如权利要求2所述的装置，其中，负载均衡重路由模块基于每个链路的容量信息、链路占用状态信息和链路占用带宽信息来计算每个链路的负载均衡度，并将负载均衡度超过预设负载阈值的链路确定为负载过重链路。

4.如权利要求2所述的装置，其中，大流监测模块通过周期性地检测链路上传送的数据流量的变化量来区分大流和小流，并将变化量超过预设流量阈值的数据流量确定为大流。

5.如权利要求1所述的装置，还包括：流表项管理模块，被配置为将形成的新流表下发到网络中的交换机。

6.一种网络负载均衡方法，所述方法包括：

获取网络拓扑信息、网络参数信息、以及网络流量信息，其中，网络参数信息包括网络中的每个交换机的能耗信息以及网络中的每条链路的容量信息；

基于网络流量信息来确定每条链路中的大流和小流，并基于网络拓扑信息、网络参数信息以及网络流量信息来计算网络中的链路的负载均衡度以确定负载过重链路；

基于网络中的交换机的能耗信息以及网络流量信息来确定负载过重链路中大流的调度路径，从而形成新流表，

其中，确定负载过重链路中大流的调度路径的步骤包括：

通过计算将进行调度的负载过重链路的源节点和目的节点之间的多条候选路径中的每条候选路径上的交换机的总能耗来确定每条候选路径的能耗参数；

通过计算所述多条候选路径中的每条候选路径所包括的链路的负载之和来确定每条候选路径的负载度参数；

将每条候选路径的能耗参数以及负载度参数分别与相应的预设加权值相乘来计算每条候选路径的加权状态值，并将加权状态值最小的路径确定为所述调度路径。

7.如权利要求6所述的方法，其中，网络拓扑信息包括网络中的节点信息以及网络中的链路信息，其中，所述节点是网络中的交换机和主机之一，

其中，网络流量信息包括指示网络中的各条链路是否被使用的链路占用状态信息、网络中的各条链路的占用带宽信息，以及网络中的各条链路上传送的网络流的数据流量。

8.如权利要求7所述的方法，其中，计算网络中的链路的负载均衡度的步骤包括：基于每个链路的容量信息、链路占用状态信息和链路占用带宽信息来计算每个链路的负载均衡度，并将负载均衡度超过预设负载阈值的链路确定为负载过重链路。