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

说明书

技术领域

本申请涉及通信领域，并且更具体地，涉及网络系统中负载均衡的方法和节点。

背景技术

随着网络技术的迅速发展，网络集群中节点的数量越来越多。现有的网络集群主要包括集中式网络和分布式网络，其中，集中式网络因为容易形成单点瓶颈，扩展性较差，不适合大型网络，而分布式网络较为广泛的应用。分布式网络分为无结构分布式网络和结构化分布式网络，由于结构化分布式网络是基于分布式哈希表(distributed hash table，DHT)技术的，因此分布式网络又可以称为DHT网络。

在DHT网络中，通过分布式哈希算法为节点分配数据对象，理想情况下，分布式哈希算法所带来的随机性会使节点的数据对象分布趋于均匀。然而，在实际应用中，分布式哈希算法无法使得DHT网络实现负载平衡，而负载均衡对于DHT网络的效率有直接的影响，因此，亟待一种能够解决负载不均衡问题的方法。

发明内容

本申请实施例提供了一种网络系统中负载均衡的方法和节点，能够实现负载均衡，提高了网络系统的效率。

第一方面，提供了一种网络系统中负载均衡的方法。该网络系统包括多个节点，该方法包括：该多个节点中的第一节点获取关联节点集合中每个节点的负载状态，该关联节点集合包括该第一节点的路由表中的所有节点，以及在该网络系统中与该第一节点在预设间隔范围内相邻的节点；第一节点根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移。

第一节点获取关联节点集合中每个节点的负载状态，并根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移，这样网络系统中的每个节点都按照第一节点的方式进行负载迁移，从而能够有效实现负载均衡，进而提高网络系统的效率。

在一些可能的实现方式中，该方法还包括：该第一节点确定该关联节点集合中是否存在第二节点，该第一节点的负载率大于该第二节点的负载率，且该第一节点的负载率与该第二节点的负载率的差值大于或等于第一预设负载率阈值；该第一节点接收第一负载请求；其中，该第一节点根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移包括：该第一节点向第三节点发送该第一负载请求，该第三节点的负载率小于该关联节点集合中其他节点的负载率。

第一节点对后续到来的负载请求进行迁移，进而将负载请求对应的负载直接交于第三节点进行处理，避免将已经处理的负载迁移到第三节点，减少对系统的影响。

在一些可能的实现方式中，该第一节点存储迁移第二负载的路径信息，该第二负载属于该第一节点，该方法还包括：该第一节点确定该关联节点集合中第四节点，该第一节点的负载率小于该第四节点的负载率，且该第四节点的负债率与该第一节点的负载率的差值大于或等于第二预设负载率阈值的第四节点；该第一节点根据该路径信息，确定该第一节点是否向该第四节点迁移过该第二负载；其中，该第一节点根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移包括：

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

第一节点通过记录迁移负载的路径信息，能够方便负载的取回，还能够方便路由过程中的查询。

在一些可能的实现方式中，该第一节点获取关联节点集合中每个节点的负载状态包括：该第一节点接收关联节点集合中每个节点发送的心跳信息，该心跳信息包括对应节点的负载状态。

关联节点集合中每个节点主动发送心跳信息，避免第一节点在需要时获取关联节点集合中每个节点，节省了负载均衡的时延。

在一些可能的实现方式中，该第一节点接收心跳信息包括：该第一节点周期性接收关联节点集合中每个节点发送的该心跳信息；该方法还包括：该第一节点根据该周期性接收到的关联节点集合中每个节点发送的心跳信息，更新对应节点的负载状态。

这样第一节点可以及时更新关联节点集合中每个节点的负载状态，提高判断关联节点集合中每个节点负载状态的准确性，进一步提高DHT网络系统的负载均衡的精度。

在一些可能的实现方式中，该第一节点的负载率为该第一节点当前的负载与该第一节点能够承载的最大负载的比值，该第二节点的负载率为该第二负载当前的负载与该第二节点能够承载的最大负载的比值。

这样异构节点可以根据性能差异承载不同的负载，进而能够充分利用高性能节点，提高了系统处理效率。

第二方面，提供了一种节点，包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的模块。