[发明专利]网络系统中负载均衡的方法和节点

权利要求书

1.一种网络系统中负载均衡的方法，其特征在于，所述网络系统包括多个节点，所述方法包括：

所述多个节点中的第一节点获取关联节点集合中每个节点的负载状态，所述关联节点集合包括所述第一节点的路由表中的所有节点，以及在所述网络系统中与所述第一节点在预设间隔范围内相邻的节点；

所述第一节点根据所述关联节点集合中的节点的负载状态和所述第一节点的负载状态，进行负载迁移。

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

所述第一节点确定所述关联节点集合中是否存在第二节点，所述第一节点的负载率大于所述第二节点的负载率，且所述第一节点的负载率与所述第二节点的负载率的差值大于或等于第一预设负载率阈值；

所述第一节点接收第一负载请求；

其中，所述第一节点根据所述关联节点集合中的节点和所述第一节点的负载状态，进行负载迁移包括：

所述第一节点向第三节点发送所述第一负载请求，所述第三节点的负载率小于所述关联节点集合中其他节点的负载率。

3.根据权利要求1或2所述的方法，其特征在于，所述第一节点存储迁移第二负载的路径信息，所述第二负载属于所述第一节点，所述方法还包括：

所述第一节点确定所述关联节点集合中的第四节点，所述第一节点的负载率小于所述第四节点的负载率，且所述第四节点的负债率与所述第一节点的负载率的差值大于或等于第二预设负载率阈值的第四节点；

所述第一节点根据所述路径信息，确定所述第一节点是否向所述第四节点迁移过所述第二负载；

其中，所述第一节点根据所述关联节点集合中的节点和所述第一节点的负载状态，进行负载迁移包括：

若确定所述第一节点向所述第四节点迁移过所述第二负载，所述第一节点从所述第四节点中获取所述第二负载。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述第一节点获取关联节点集合中每个节点的负载状态包括：

所述第一节点接收关联节点集合中每个节点发送的心跳信息，所述心跳信息包括对应节点的负载状态。

5.根据权利要求4所述的方法，其特征在于，所述第一节点接收心跳信息包括：

所述第一节点周期性接收关联节点集合中每个节点发送的所述心跳信息；

所述方法还包括：

所述第一节点根据所述周期性接收到的关联节点集合中每个节点发送的心跳信息，更新对应节点的负载状态。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述第一节点的负载率为所述第一节点当前的负载与所述第一节点能够承载的最大负载的比值，所述第二节点的负载率为所述第二负载当前的负载与所述第二节点能够承载的最大负载的比值。

7.一种节点，其特征在于，包括：

获取模块，用于获取关联节点集合中每个节点的负载状态，所述关联节点集合包括所述节点的路由表中的所有节点，以及在网络系统的多个节点中与所述节点在预设间隔范围内相邻的节点；

处理模块，用于根据所述关联节点集合中的节点和所述节点的负载状态，进行负载迁移。

8.根据权利要求7所述的节点，其特征在于，所述处理模块，用于确定所述关联节点集合中是否存在第二节点，所述节点的负载率大于所述第二节点的负载率，且所述节点的负载率与所述第二节点的负载率的差值大于或等于第一预设负载率阈值；

所述节点还包括：

接收模块，用于接收第一负载请求；

所述处理模块具体用于:

向第三节点发送所述第一负载请求，所述第三节点的负载率小于所述关联节点集合中其他节点的负载率。

9.根据权利要求7或8所述的节点，其特征在于，所述节点存储迁移第二负载的路径信息，所述第二负载属于所述节点，所述处理模块，还用于所述节点确定所述关联节点集合中的第四节点，所述节点的负载率小于所述第四节点的负载率，且所述第四节点的负债率与所述节点的负载率的差值大于或等于第二预设负载率阈值的第四节点；

根据所述路径信息，确定所述节点是否向所述第四节点迁移过所述第二负载；

若确定所述节点向所述第四节点迁移过所述第二负载，所述节点从所述第四节点中获取所述第二负载。