[发明专利]一种实现负载均衡的方法及装置

权利要求书

1.一种实现负载均衡的方法，其特征在于，所述方法应用于负载均衡环境中的网络设备，所述网络设备连接若干个节点，所述方法包括：

接收到连接请求后，确定各节点中当前连接数最小的节点；

判断在预设的第一统计时段内接收到的连接请求的数量是否超出预设阈值；

若超出所述预设阈值，则将接收到的连接请求中的N个连接请求分配给所述当前连接数最小的节点，所述N为大于1的整数；

若未超出所述预设阈值，则将接收到的连接请求中的1个连接请求分配给所述当前连接数最小的节点；

在超出所述预设阈值后，还包括：

根据上次计算得到的或预设的分配给连接数最小的节点的连接请求的数量N₁，计算当前需要分配给所述当前连接数最小的节点的连接请求的数量N，所述N₁为大于1的整数；

所述计算当前需要分配给所述当前连接数最小的节点的连接请求的数量N，包括：

针对预设的第二统计时段内多次记录的各节点的连接数，分别计算每次记录的各节点的连接数中最大连接数与最小连接数的偏差值；

判断所述偏差值是否超出第一预设偏差值；

若超出所述第一预设偏差值，则确定当前需要分配给所述当前连接数最小的节点的连接请求的数量N小于N₁。

2.根据权利要求1所述的方法，其特征在于，还包括：

若均未超出所述第一预设偏差值，则将需要分配给所述当前连接数最小的节点的连接请求的数量增加至N₂，所述N₂为大于1的整数，且N₂N₁，并根据N₂模拟得到所述预设的第二统计时段内多次记录的各节点的连接数；

分别计算每次记录的各节点的连接数中最大连接数与最小连接数的偏差值，并判断所述偏差值是否超出第二预设偏差值；

若超出所述第二预设偏差值，则确定当前需要分配给所述当前连接数最小的节点的连接请求的数量N等于N₁；

若均未超出所述第二预设偏差值，则确定当前需要分配给所述当前连接数最小的节点的连接请求的数量N等于N₂。

3.一种实现负载均衡的装置，其特征在于，所述装置应用于负载均衡环境中的网络设备，所述网络设备连接若干个节点，所述装置包括：

确定模块，用于接收到连接请求后，确定各节点中当前连接数最小的节点；

判断模块，用于判断在预设的第一统计时段内接收到的连接请求的数量是否超出预设阈值；

分配模块，用于在确定接收到的连接请求的数量超出预设阈值时，将接收到的连接请求中的N个连接请求分配给所述当前连接数最小的节点，所述N为大于1的整数；

或者，

在确定接收到的连接请求的数量未超出预设阈值时，则将接收到的连接请求中的1个连接请求分配给所述当前连接数最小的节点；

在确定接收到的连接请求的数量超出预设阈值时，所述装置还包括：

计算模块，用于根据上次计算得到的或预设的分配给连接数最小的节点的连接请求的数量N₁，计算当前需要分配给所述当前连接数最小的节点的连接请求的数量N，所述N₁为大于1的整数；

所述计算模块，具体用于：

针对预设的第二统计时段内多次记录的各节点的连接数，分别计算每次记录的各节点的连接数中最大连接数与最小连接数的偏差值；

判断所述偏差值是否超出第一预设偏差值；

若超出所述第一预设偏差值，则确定当前需要分配给所述当前连接数最小的节点的连接请求的数量N小于N₁。

4.根据权利要求3所述的装置，其特征在于，所述计算模块，还用于：

若均未超出所述第一预设偏差值，则将需要分配给所述当前连接数最小的节点的连接请求的数量增加至N₂，所述N₂为大于1的整数，且N₂N₁，并根据N₂模拟得到所述预设的第二统计时段内多次记录的各节点的连接数；

分别计算每次记录的各节点的连接数中最大连接数与最小连接数的偏差值，并判断所述偏差值是否超出第二预设偏差值；

若超出所述第二预设偏差值，则确定当前需要分配给所述当前连接数最小的节点的连接请求的数量N等于N₁；

若均未超出所述第二预设偏差值，则确定当前需要分配给所述当前连接数最小的节点的连接请求的数量N等于N₂。