网络系统中负载均衡的方法和节点技术方案

本申请提供了一种网络系统中负载均衡的方法和节点。该网络系统包括多个节点，该方法包括：该多个节点中的第一节点获取关联节点集合中每个节点的负载状态，该关联节点集合包括该第一节点的路由表中的所有节点，以及在该网络系统中与该第一节点在预设间隔范围内相邻的节点；第一节点根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移。这样网络系统中的每个节点都按照第一节点的方式与当前负载进行迁移管理，进而实现负载均衡，从而提高网络系统的效率。

Method and node for load balancing in network system

The present application provides a method and a node for load balancing in a network system. The network system includes a plurality of nodes, the method includes: a first node load state of the plurality of nodes in each node gets the associated node set, the associated node set of nodes in the routing table including the first node, and the network system and the first node in the node adjacent preset interval range the first node according to the load status of nodes; the correlation among the set of nodes and the first node, load transfer. In this way, each node in the network system moves and manages the current load according to the mode of the first node, and then realizes the load balancing, thus improving the efficiency of the network system.

【技术实现步骤摘要】
网络系统中负载均衡的方法和节点
本申请涉及通信领域，并且更具体地，涉及网络系统中负载均衡的方法和节点。
技术介绍
随着网络技术的迅速发展，网络集群中节点的数量越来越多。现有的网络集群主要包括集中式网络和分布式网络，其中，集中式网络因为容易形成单点瓶颈，扩展性较差，不适合大型网络，而分布式网络较为广泛的应用。分布式网络分为无结构分布式网络和结构化分布式网络，由于结构化分布式网络是基于分布式哈希表(distributedhashtable，DHT)技术的，因此分布式网络又可以称为DHT网络。在DHT网络中，通过分布式哈希算法为节点分配数据对象，理想情况下，分布式哈希算法所带来的随机性会使节点的数据对象分布趋于均匀。然而，在实际应用中，分布式哈希算法无法使得DHT网络实现负载平衡，而负载均衡对于DHT网络的效率有直接的影响，因此，亟待一种能够解决负载不均衡问题的方法。
技术实现思路
本申请实施例提供了一种网络系统中负载均衡的方法和节点，能够实现负载均衡，提高了网络系统的效率。第一方面，提供了一种网络系统中负载均衡的方法。该网络系统包括多个节点，该方法包括：该多个节点中的第一节点获取关联节点集合中每个节点的负载状态，该关联节点集合包括该第一节点的路由表中的所有节点，以及在该网络系统中与该第一节点在预设间隔范围内相邻的节点；第一节点根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移。第一节点获取关联节点集合中每个节点的负载状态，并根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移，这样网络系统中的每个节点都按照第一节点的方式进行负载迁移，从而能够有效实现负载均衡，进而提高网络系统的效率。在一些可能的实现方式中，该方法还包括：该第一节点确定该关联节点集合中是否存在第二节点，该第一节点的负载率大于该第二节点的负载率，且该第一节点的负载率与该第二节点的负载率的差值大于或等于第一预设负载率阈值；该第一节点接收第一负载请求；其中，该第一节点根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移包括：该第一节点向第三节点发送该第一负载请求，该第三节点的负载率小于该关联节点集合中其他节点的负载率。第一节点对后续到来的负载请求进行迁移，进而将负载请求对应的负载直接交于第三节点进行处理，避免将已经处理的负载迁移到第三节点，减少对系统的影响。在一些可能的实现方式中，该第一节点存储迁移第二负载的路径信息，该第二负载属于该第一节点，该方法还包括：该第一节点确定该关联节点集合中第四节点，该第一节点的负载率小于该第四节点的负载率，且该第四节点的负债率与该第一节点的负载率的差值大于或等于第二预设负载率阈值的第四节点；该第一节点根据该路径信息，确定该第一节点是否向该第四节点迁移过该第二负载；其中，该第一节点根据该关联节点集合中的节点和该第一节点的负载状态，进行负载迁移包括：若确定该第一节点向该第四节点迁移过该第二负载，该第一节点从该第四节点中获取该第二负载。第一节点通过记录迁移负载的路径信息，能够方便负载的取回，还能够方便路由过程中的查询。在一些可能的实现方式中，该第一节点获取关联节点集合中每个节点的负载状态包括：该第一节点接收关联节点集合中每个节点发送的心跳信息，该心跳信息包括对应节点的负载状态。关联节点集合中每个节点主动发送心跳信息，避免第一节点在需要时获取关联节点集合中每个节点，节省了负载均衡的时延。在一些可能的实现方式中，该第一节点接收心跳信息包括：该第一节点周期性接收关联节点集合中每个节点发送的该心跳信息；该方法还包括：该第一节点根据该周期性接收到的关联节点集合中每个节点发送的心跳信息，更新对应节点的负载状态。这样第一节点可以及时更新关联节点集合中每个节点的负载状态，提高判断关联节点集合中每个节点负载状态的准确性，进一步提高DHT网络系统的负载均衡的精度。在一些可能的实现方式中，该第一节点的负载率为该第一节点当前的负载与该第一节点能够承载的最大负载的比值，该第二节点的负载率为该第二负载当前的负载与该第二节点能够承载的最大负载的比值。这样异构节点可以根据性能差异承载不同的负载，进而能够充分利用高性能节点，提高了系统处理效率。第二方面，提供了一种节点，包括用于执行第一方面或第一方面的任意可能的实现方式中的方法的模块。第三方面，提供了一种节点，包括：处理器、存储器和通信接口。处理器与存储器和通信接口连接。存储器用于存储指令，处理器用于执行该指令，通信接口用于在处理器的控制下与其他网元进行通信。该处理器执行该存储器存储的指令时，该执行使得该处理器执行第一方面或第一方面的任意可能的实现方式中的方法。第四方面，提供了一种计算机存储介质，该计算机存储介质中存储有程序代码，该程序代码用于指示执行上述第一方面或第一方面的任一种可能的实现方式中的网络系统中负载均衡的方法的指令。基于上述技术方案，第一节点获取关联节点集合中每个节点的负载状态，该关联节点集合包括该第一节点的路由表中的所有节点，以及在该网络系统中与该第一节点在预设间隔范围内相邻的节点并根据该关联节点集合中的节点和该第一节点的负载状态进行负载迁移，这样网络系统中的每个节点都按照第一节点的方式进行负载迁移，从而能够实现负载均衡，进而提高网络系统的效率。此外，第一节点可以灵活调节负载均衡的范围和涉及的节点数目，从而能够满足不同系统对负载均衡效果的差异化需求。附图说明图1是本申请实施例的哈希环(Chord环)的示意图；图2是本申请一个实施例的节点路由表的示意图；图3是本申请一个实施例的路由过程的示意图；图4是本申请一个实施例的网络系统中负载均衡的方法的示意图；图5是本申请实施例的第一节点的示意性框图；图6是本申请实施例的第一节点的结构示意图。具体实施方式下面将结合附图，对本申请中的技术方案进行描述。本申请的技术方案可以应用于各种通信系统，例如：全球移动通讯(GlobalSystemofMobilecommunication，GSM)系统、码分多址(CodeDivisionMultipleAccess，CDMA)系统、宽带码分多址(WidebandCodeDivisionMultipleAccess，WCDMA)系统、通用分组无线业务(GeneralPacketRadioService，GPRS)、LTE系统、先进的长期演进(AdvancedLongTermEvolution，LTE-A)系统、通用移动通信系统(UniversalMobileTelecommunicationSystem，UMTS)等。在本申请实施例中，节点包括但不限于用户设备(UserEquipment，UE)、移动台(MobileStation，MS)、移动终端(MobileTerminal)、移动电话(MobileTelephone)、手机(handset)及便携设备(portableequipment)等，该终端可以经无线接入网(RadioAccessNetwork，RAN)与一个或多个核心网进行通信，例如，终端可以是移动电话(或称为“蜂窝”电话)、具有无线通信功能的计算机等，该终端还可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置。本申请实施例中，节点可以是GSM或CDM本文档来自技高网...

【技术保护点】
一种网络系统中负载均衡的方法，其特征在于，所述网络系统包括多个节点，所述方法包括：所述多个节点中的第一节点获取关联节点集合中每个节点的负载状态，所述关联节点集合包括所述第一节点的路由表中的所有节点，以及在所述网络系统中与所述第一节点在预设间隔范围内相邻的节点；所述第一节点根据所述关联节点集合中的节点的负载状态和所述第一节点的负载状态，进行负载迁移。

【技术特征摘要】
1.一种网络系统中负载均衡的方法，其特征在于，所述网络系统包括多个节点，所述方法包括：所述多个节点中的第一节点获取关联节点集合中每个节点的负载状态，所述关联节点集合包括所述第一节点的路由表中的所有节点，以及在所述网络系统中与所述第一节点在预设间隔范围内相邻的节点；所述第一节点根据所述关联节点集合中的节点的负载状态和所述第一节点的负载状态，进行负载迁移。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述第一节点确定所述关联节点集合中是否存在第二节点，所述第一节点的负载率大于所述第二节点的负载率，且所述第一节点的负载率与所述第二节点的负载率的差值大于或等于第一预设负载率阈值；所述第一节点接收第一负载请求；其中，所述第一节点根据所述关联节点集合中的节点和所述第一节点的负载状态，进行负载迁移包括：所述第一节点向第三节点发送所述第一负载请求，所述第三节点的负载率小于所述关联节点集合中其他节点的负载率。3.根据权利要求1或2所述的方法，其特征在于，所述第一节点存储迁移第二负载的路径信息，所述第二负载属于所述第一节点，所述方法还包括：所述第一节点确定所述关联节点集合中的第四节点，所述第一节点的负载率小于所述第四节点的负载率，且所述第四节点的负债率与所述第一节点的负载率的差值大于或等于第二预设负载率阈值的第四节点；所述第一节点根据所述路径信息，确定所述第一节点是否向所述第四节点迁移过所述第二负载；其中，所述第一节点根据所述关联节点集合中的节点和所述第一节点的负载状态，进行负载迁移包括：若确定所述第一节点向所述第四节点迁移过所述第二负载，所述第一节点从所述第四节点中获取所述第二负载。4.根据权利要求1至3中任一项所述的方法，其特征在于，所述第一节点获取关联节点集合中每个节点的负载状态包括：所述第一节点接收关联节点集合中每个节点发送的心跳信息，所述心跳信息包括对应节点的负载状态。5.根据权利要求4所述的方法，其特征在于，所述第一节点接收心跳信息包括：所述第一节点周期性接收关联节点集合中每个节点发送的所述心跳信息；所述方法还包括：所述第一节点根据所述周期性接收到的关联节点集合中每个节点发送的心跳信息，更新对应节点的负载状态。6.根据权利要求1至5中任一项所述的方法...

【专利技术属性】
技术研发人员：郑营飞，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44