[发明专利]移动负载均衡方法和设备

权利要求书

1.一种移动负载均衡方法，其特征在于，包括：

在源小区的负载超过源小区的重负载门限时，从所述源小区相邻的下一级小区开始逐级判断，在被判断的小区所在的级数与所述源小区所在的级数之间的差值小于或等于预设的门限值时，判断执行移动负载均衡后的负载量是否超过各级对应的重负载门限；

如果所述差值小于或等于预设的门限值时，存在执行移动负载均衡后的负载量不超过自身对应的重负载门限的小区，则逐级执行移动负载均衡。

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

在被判断的小区所在的级数与所述源小区所在的级数之间的差值等于预设的门限值后，停止对所述被判断的小区的下一级小区的判断并且不进行移动负载均衡。

3.根据权利要求1或2所述的方法，其特征在于，所述从所述源小区相邻的下一级小区开始逐级判断，在被判断的小区所在的级数与所述源小区所在的级数之间的差值小于或等于预设的门限值时，判断执行移动负载均衡后的负载量是否超过各级对应的重负载门限，包括：

判断j-i是否不超过预设的门限值，其中，j为被判断的小区的级数，i为源小区所在的级数，所述j的初始值为i+1；

在不超过预设的门限值时，获取第j级小区的当前负载量L_j以及第j-1级小区需要转移的负载量L′_j，并判断L_j+L′_j是否大于第j级小区的重负载门限b_j；

在L_j+L′_j大于b_j时，将j增加1并重复上述流程。

4.根据权利要求3所述的方法，其特征在于，所述判断j-i是否不超过预设的门限值，包括：

设置变量n，且n的初始值为预设的门限值，并在L_j+L′_j大于b_j时将n减1，如果减1后的n大于0，则判断出j-i不超过预设的门限值；或者，

设置变量n，且n的初始值为0，并在L_j+L′_j大于b_j时将n加1，如果加1后的n小于或等于预设的门限值，则判断出j-i不超过预设的门限值。

5.根据权利要求3所述的方法，其特征在于，所述获取第j级小区的当前负载量L_j，包括：

接收第j级小区上报的第j级小区的当前负载量L_j；或者，

接收从第j-1级小区到第i+1级小区依次传输的第j级小区的当前负载量L_j。

6.根据权利要求1所述的方法，其特征在于，所述逐级执行移动负载均衡，包括：

依次将第j-1级小区需要转移的负载量转移到第j级小区中，i+1≤j≤i+N，i为所述源小区所在的级数，N为预设的门限值。

7.一种移动负载均衡设备，其特征在于，包括：

判断模块，用于在源小区的负载超过源小区的重负载门限时，从所述源小区相邻的下一级小区开始逐级判断，在被判断的小区所在的级数与所述源小区所在的级数之间的差值小于或等于预设的门限值时，判断执行移动负载均衡后的负载量是否超过各级对应的重负载门限；

处理模块，用于在所述差值小于或等于预设的门限值时，存在执行移动负载均衡后的负载量不超过自身对应的重负载门限的小区，则逐级执行移动负载均衡。

8.根据权利要求7所述的设备，其特征在于，所述处理模块还用于：

在被判断的小区所在的级数与所述源小区所在的级数之间的差值等于预设的门限值后，停止对所述被判断的小区的下一级小区的判断并且不进行移动负载均衡。