[发明专利]一种实现重叠网络负载均衡的方法和物理节点

权利要求书

1.一种实现重叠网络负载均衡的方法，其特征在于，该方法包括：

各物理节点检测自身负荷，确定自身为低负荷物理节点(L节点)或高负荷物理节点(H节点)，并得到相应的剩余负载量或超载量；

L节点将自身为L节点和剩余负载量通知邻居物理节点；

H节点在查询到邻居物理节点有L节点、且L节点的剩余负载量不小于H节点的超载量时，将自身负载率最高的虚拟服务器(VS)的负载全部或部分迁移到所述L节点的VS上。

2.根据权利要求1所述的方法，其特征在于，在各物理节点检测自身负荷之前，该方法进一步包括：将每个物理节点根据负载能力大小虚拟成n个逻辑节点VS，每一个VS负责重叠网络上的不同地址空间。

3.根据权利要求1所述的方法，其特征在于，所述确定自身为L节点或H节点并得到相应的剩余负载量或超载量，具体为：预先对各物理节点设定低负荷门限和高负荷门限，各物理节点检测自身负荷，当自身的负载量小于低负荷门限时，标记自身为L节点，并根据高负荷门限得到剩余负载量；当自身的负载量大于高负荷门限时，标记自身为H节点，根据高负荷门限得到超载量。

4.根据权利要求3所述的方法，其特征在于，该方法进一步包括：H节点的超载量大于L节点的剩余负载量时，所述H节点在虚拟的所有VS中选择一个VS，在查询到所述VS当前所在物理节点为L节点时，根据所述L节点的剩余负载量，判断是否不小于自身的超载量，若判断结果为是，则将自身负载率最高的VS的负载全部或部分迁移到L节点的VS上；若判断结果为否，则继续选择下一个VS进行判断。

5.根据权利要求1所述的方法，其特征在于，所述将自身负载率最高的VS的负载全部或部分迁移到L节点的VS上，具体为：将自身虚拟出的负载率最高的VS的负载量与所述L节点的剩余负载量进行比较，若负载率最高的VS的负载量不大于所述L节点的剩余负载量，则将负载率最高的VS的节点ID赋给所述L节点启动的新的VS；若负载率最高的VS的负载量大于所述L节点的剩余负载量，则将负载率最高的VS所负责的一段地址空间的负载率最高的ID赋给所述L节点启动的新的VS。

6.根据权利要求1至5任一项所述的方法，其特征在于，该方法进一步包括：在物理节点加入重叠网络时，所述物理节点将自身虚拟出的每一个VS都加入到当前负载率较高的区域去分担负载；

和/或，在物理节点退出重叠网络时，所述物理节点通知自身各VS对应的后继节点所要转入的负载大小，判断各后继节点接收所述负载后的负载量是否会超过高负荷门限，如果超过，则将所要退出的VS和后继节点的负载转入合适的L节点启动的VS中；如果不会超过，则将所要退出的VS的负载转入后继节点；

和/或，L节点查询到所在物理设备上的所有VS的相邻VS的物理节点存在L节点时，将相邻VS的物理节点为L节点的VS作为退出节点，将所述相邻VS作为其后继节点，在退出节点的负载量不大于后继节点当前所在的L节点的剩余负载量时，将退出节点的负载转入后继节点。

7.一种实现重叠网络负载均衡的物理节点，其特征在于，该物理节点包括：负荷确定模块、查找模块、比较模块、负载迁移模块、状态通知模块、负载接收模块；其中，

负荷确定模块，用于检测自身负荷，确定为L节点或H节点，并得到相应的剩余负载量或超载量，在自身为H节点时，通知邻居状态模块；在自身为L节点时，通知状态通知模块；

邻居状态模块，用于在查询到邻居物理节点有L节点时，通知比较模块；

比较模块，用于在比较出自身的超载量不大于L节点的剩余负载量时，通知负载迁移模块；

负载迁移模块，用于将自身虚拟出的负载率最高的VS的负载全部或部分迁移到所述L节点的VS上；

状态通知模块，用于将自身为L节点和剩余负载量通知邻居物理节点；

负载接收模块，用于启动VS接收邻居物理节点为H节点迁移的负载。

8.根据权利要求7所述的物理节点，其特征在于，所述比较模块，进一步用于在比较出自身的超载量大于L节点的剩余负载量时，在自身虚拟的所有VS中按顺序选择一个VS，在查询到所述VS当前所在物理节点为L节点时，根据所述L节点的剩余负载量，判断是否不小于自身的超载量，若判断结果为是，则通知负载迁移模块；若判断结果为否，则继续选择下一个VS进行判断。

9.根据权利要求7或8所述的物理节点，其特征在于，所述物理节点，进一步包括：加入模块、和/或退出模块、和/或聚合模块，其中，

加入模块，用于在加入重叠网络时，将自身虚拟出的每一个VS都加入到当前负载率较高的区域去分担负载；

退出模块，用于在自身退出重叠网络时，通知各VS对应的后继节点所要转入的负载大小，判断各后继节点接收所述负载后的负载量是否会超过高负荷门限，如果超过，则将所要退出的VS和后继节点的负载转入合适的L节点启动的VS中；如果不会超过，则将所要退出的VS的负载转入后继节点；

聚合模块，用于在负荷确定模块确定自身为L节点后，如果查询到所在物理设备上所有VS的相邻VS的物理节点存在L节点，，则将相邻VS的物理节点为L节点的VS作为退出节点，将所述相邻VS作为其后继节点，在退出节点的负载量不大于后继节点当前所在的L节点的剩余负载量时，将退出节点的负载转入后继节点。