CN109787914A - 负载分担方法、装置及网络设备 - Google Patents

Abstract

本发明提供一种负载分担方法、装置及网络设备。网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征负载分担组。负载分担数组中数组元素存储业务板的标识和业务板上已上线用户的数量，负载分担数组中数组元素的数量可基于任意在位业务板的数量被均分，且每一个在位业务板对应相同数量的数组元素，同一业务板对应的数组元素中记录的已上线用户的数量相当。因此，当业务板故障时，只需将故障业务板对应的数组元素均分给各正常业务板，即可实现故障业务板中已上线用户数量的均衡分配。

Description

负载分担方法、装置及网络设备

技术领域

本发明涉及网络通信技术领域，尤其涉及一种负载分担方法、装置及网络设备。

背景技术

网络设备通常包括主控板、业务板以及接口板。单块业务板的处理性能有限，通常无法满足业务量需求，因此，需要多块业务板进行业务处理。为了充分发挥各业务板的处理性能，在各业务板之间实行负载分担方式。

现有业务板之间的负载分担方式，主要根据统计的已上线用户数量，对用户流量进行分配。即，互为负载分担的各业务板上承载相当用户数量的流量。但在实际运行过程中，若某一业务板故障，通常将故障业务板上承载的已上线用户数量的流量全部分担到同一块正常业务板上。这导致较长一段时间内各业务板之间无法基于用户数量实现负载均衡。

发明内容

有鉴于此，本发明为了解决现有负载分担过程中存在的负载不均衡的问题，提出一种负载分担方法、装置及网络设备，用以实现基于用户数量的负载均衡。

为实现上述发明目的，本发明提供了如下技术方案：

第一方面，本发明提供一种负载分担方法，应用于网络设备，所述网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征所述负载分担组，所述负载分担数组中数组元素存储业务板的标识和业务板上已上线用户的数量，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分，每一个在位业务板对应相同数量的数组元素，在位业务板上已上线用户的数量基于在位业务板对应的数组元素的数量被均衡分配，所述方法包括：

若所述网络设备中在位的第一业务板故障，根据所述第一业务板的标识，从表征所述第一业务板所在第一负载分担组的第一负载分担数组中，查找第一数组元素；

根据所述第一数组元素的数量以及所述第一负载分担组中在位且正常的第二业务板的数量，确定第一分配规则，所述第一分配规则为每一个第二业务板分配相同数量的第一数组元素；

根据所述第一分配规则，将所述第一数组元素存储的业务板的标识，更新为第二业务板的标识，以使所述第一业务板中已上线用户的数量均衡分配至每一个第二业务板。

可选的，所述方法还包括：

接收配置指令，所述配置指令用于指示将接入的第三业务板划分至所述第一负载分担组中；

根据所述第一负载分担数组中数组元素的数量以及所述第一负载分担组中当前在位且正常的业务板的数量，确定第二分配规则，所述第二分配规则为从每一个第四业务板对应的数组元素中，分配相同数量的数组元素给所述第三业务板，以使每一个在位且正常的业务板对应相同数量的数组元素，其中，所述第四业务板为所述第三业务板接入之前在位且正常的业务板；

根据所述第二分配规则，从每一个第四业务板对应的数组元素中，为所述第三业务板分配第一数量个数组元素；

将所述第一数量个数组元素存储的业务板的标识，更新为所述第三业务板的标识，以使每一个在位且正常的业务板的已上线用户的数量均衡。

可选的，所述将所述第一数量个数组元素存储的业务板的标识，更新为所述第三业务板的标识之前，还包括：

向所述第三业务板同步已上线用户的标识与NAT地址的对应关系，以使所述第三业务板承载所述第四业务板中已上线用户的流量时，基于所述流量携带的用户的标识，在命中已记录的对应关系时，对所述流量进行NAT地址转换。

可选的，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述方法还包括：

接收用户上线报文，所述用户上线报文包括当前上线用户的第一用户标识；

获取所述当前上线用户所属域的第一域标识；

根据所述第一域标识，从本地记录的域标识和负载分担组的对应关系中，查找与所述第一域标识对应的第二负载分担组；

根据所述第二负载分担组中多个在位且正常的第五业务板的标识，从用于表征所述第二负载分担组的第二负载分担数组中，查找第二数组元素；

根据各第二数组元素存储的已上线用户的数量，累计各第五业务板上已上线用户的数量；

从各第五业务板中，选择已上线用户的数量最少的第六业务板；

根据所述第六业务板的标识，从各第二数组元素中，查找第三数组元素；

根据各第三数组元素存储的已上线用户的数量，从各第三数组元素中，查找已上线用户的数量最少的第四数组元素；

建立所述第一用户标识、所述第二负载分担数组的第二数组标识以及所述第四数组元素的下标之间的对应关系；

将所述第四数组元素存储的已上线用户的数量加一。

可选的，所述数组元素还包括下标，所述下标用于标识数组元素，所述方法还包括：

接收用户下线报文，所述用户下线报文包括当前下线用户的第二用户标识；

根据所述第二用户标识，从本地记录的用户标识、数组标识以及数组元素的下标之间的对应关系中，查找与所述第二用户标识对应的第三数组标识以及第五数组元素的下标，所述第三数组标识用于表征第三负载分担数组；

根据所述第五数组元素的下标，从所述第三负载分担数组中，找到所述第五数组元素；

将所述第五数组元素存储的已上线用户的数量减一；

删除所述第二用户标识、所述第三数组标识以及所述第五数组元素的下标之间的对应关系。

第二方面，本发明提供一种负载分担装置，应用于网络设备，所述网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征所述负载分担组，所述负载分担数组中数组元素存储业务板的标识和业务板上已上线用户的数量，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分，每一个在位业务板对应相同数量的数组元素，在位业务板上已上线用户的数量基于在位业务板对应的数组元素的数量被均衡分配，所述装置包括：

元素查找单元，用于若所述网络设备中在位的第一业务板故障，根据所述第一业务板的标识，从表征所述第一业务板所在第一负载分担组的第一负载分担数组中，查找第一数组元素；

规则确定单元，用于根据所述第一数组元素的数量以及所述第一负载分担组中在位且正常的第二业务板的数量，确定第一分配规则，所述第一分配规则为每一个第二业务板分配相同数量的第一数组元素；

标识更新单元，用于根据所述第一分配规则，将所述第一数组元素存储的业务板的标识，更新为第二业务板的标识，以使所述第一业务板中已上线用户的数量均衡分配至每一个第二业务板。

可选的，所述装置还包括：

指令接收单元，用于接收配置指令，所述配置指令用于指示将接入的第三业务板划分至所述第一负载分担组中；

所述规则确定单元，还用于根据所述第一负载分担数组中数组元素的数量以及所述第一负载分担组中当前在位且正常的业务板的数量，确定第二分配规则，所述第二分配规则为从每一个第四业务板对应的数组元素中，分配相同数量的数组元素给所述第三业务板，以使每一个在位且正常的业务板对应相同数量的数组元素，其中，所述第四业务板为所述第三业务板接入之前在位且正常的业务板；

元素分配单元，用于根据所述第二分配规则，从每一个第四业务板对应的数组元素中，为所述第三业务板分配第一数量个数组元素；

所述标识更新单元，还用于将所述第一数量个数组元素存储的业务板的标识，更新为所述第三业务板的标识，以使每一个在位且正常的业务板的已上线用户的数量均衡。

可选的，所述装置还包括：

关系同步单元，用于向所述第三业务板同步已上线用户的标识与NAT地址的对应关系，以使所述第三业务板承载所述第四业务板中已上线用户的流量时，基于所述流量携带的用户的标识，在命中已记录的对应关系时，对所述流量进行NAT地址转换。

可选的，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述装置还包括：

报文接收单元，用于接收用户上线报文，所述用户上线报文包括当前上线用户的第一用户标识；

标识获取单元，用于获取所述当前上线用户所属域的第一域标识；

组查找单元，用于根据所述第一域标识，从本地记录的域标识和负载分担组的对应关系中，查找与所述第一域标识对应的第二负载分担组；

所述元素查找单元，还用于根据所述第二负载分担组中多个在位且正常的第五业务板的标识，从用于表征所述第二负载分担组的第二负载分担数组中，查找第二数组元素；

数量累计单元，用于根据各第二数组元素存储的已上线用户的数量，累计各第五业务板上已上线用户的数量；

业务板选择单元，用于从各第五业务板中，选择已上线用户的数量最少的第六业务板；

所述元素查找单元，还用于根据所述第六业务板的标识，从各第二数组元素中，查找第三数组元素；

所述元素查找单元，还用于根据各第三数组元素存储的已上线用户的数量，从各第三数组元素中，查找已上线用户的数量最少的第四数组元素；

关系建立单元，用于建立所述第一用户标识、所述第二负载分担数组的第二数组标识以及所述第四数组元素的下标之间的对应关系；

数量更新单元，用于将所述第四数组元素存储的已上线用户的数量加一。

可选的，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述装置还包括：

报文接收单元，用于接收用户下线报文，所述用户下线报文包括当前下线用户的第二用户标识；

下标查找单元，用于根据所述第二用户标识，从本地记录的用户标识、数组标识以及数组元素的下标之间的对应关系中，查找与所述第二用户标识对应的第三数组标识以及第五数组元素的下标，所述第三数组标识用于表征第三负载分担数组；

所述元素查找单元，还用于根据所述第五数组元素的下标，从所述第三负载分担数组中，找到所述第五数组元素；

数量更新单元，用于将所述第五数组元素存储的已上线用户的数量减一；

关系删除单元，用于删除所述第二用户标识、所述第三数组标识以及所述第五数组元素的下标之间的对应关系。

第三方面，本发明提供一种网络设备，所述设备包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现上述负载分担方法。

第四方面，本发明提供一种机器可读存储介质，所述机器可读存储介质内存储有机器可执行指令，所述机器可执行指令被处理器执行时实现上述负载分担方法。

由以上描述可以看出，本发明中，网络设备利用负载分担数组表征负载分担组，负载分担数组中数组元素的数量可基于任意在位业务板的数量被均分，每一个在位业务板对应相同数量的数组元素，且同一业务板对应的数组元素记录的已上线用户的数量相当。因此，当业务板故障时，只需将故障业务板对应的数组元素均分给各正常业务板，即可实现故障业务板上已上线用户数量的均衡分配。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例示出的一种负载分担方法流程图；

图2A至图2C是本发明实施例示出的负载分担数组示例；

图3是本发明实施例示出的业务板接入处理流程；

图4是本发明实施例示出的用户上线处理流程；

图5是本发明实施例示出的用户下线处理流程；

图6是本发明实施例示出的一种负载分担装置的结构示意图；

图7是本发明实施例示出的一种网络设备的硬件结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

在本发明实施例使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明实施例。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本发明实施例可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本发明实施例范围的情况下，协商信息也可以被称为第二信息，类似地，第二信息也可以被称为协商信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

本发明实施例提供一种负载分担方法。该方法中，网络设备利用负载分担数组表征负载分担组。负载分担数组中数组元素的数量可基于任意在位业务板的数量被均分，且每一个在位业务板对应相同数量的数组元素，同一业务板对应的数组元素中记录的已上线用户的数量相当。因此，当业务板故障时，只需将故障业务板对应的数组元素均分给各正常业务板，该故障业务板上的已上线用户的数量即可均衡分配至各正常业务板。

为了使本发明实施例的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明实施例执行详细描述：

参见图1，为本发明实施例提供的负载分担方法流程图。该流程应用于网络设备。网络设备通常包括：主控板、业务板、接口板。为了提升业务处理性能，通常在网络设备中接入多个业务板进行负载分担。

本发明实施例中，网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征负载分担组。

其中，负载分担数组的大小，即负载分担数组中数组元素的数量，可基于负载分担组内任意在位业务板的数量被均分。比如，网络设备指定一个负载分担组最多可接入4个业务板，则可设置表征该负载分担组的负载分担数组的大小为12，即包括12个数组元素。这样，无论在位业务板的数量是1个、2个、3个、4个，均可均分负载分担数组中的数组元素。

负载分担数组中数组元素存储业务板的标识，用于指示网络设备将命中该数组元素的用户流量，分配至该数组元素存储的业务板的标识对应的业务板上。

本发明实施例中，负载分担组中每一个在位业务板对应相同数量的数组元素。比如，负载分担数组中数组元素的数量为12个，当前负载分担组中在位业务板的数量为3个，则每一个在位业务板对应4个数组元素。

参见图2A，为本发明实施例示出的一种负载分担数组示例。其中，方框上方的数字为数组元素的下标，方框内的数字为数组元素存储的业务板的标识。比如，下标为0的数组元素存储业务板201的标识，用于指示将命中下标为0的数组元素的流量，分配至业务板201处理。图2A中，每一个业务板(业务板201～业务板203)分别对应4个数组元素。

此外，本发明实施例中，在位业务板承载的用户流量对应的已上线用户的数量，可基于在位业务板对应的数组元素的数量被均衡分配。该被均衡分配的已上线用户的数量存储在数组元素中，即数组元素还存储已上线用户的数量。比如，业务板201中已上线用户的数量为13个，业务板201对应4个数组元素，则4个数组元素存储的已上线用户的数量可分别为4个、3个、3个、3个。即同一业务板对应的数组元素存储的已上线用户的数量相当。

如图1所示，该流程可包括以下步骤：

步骤101，若网络设备中在位的第一业务板故障，根据第一业务板的标识，从表征第一业务板所在第一负载分担组的第一负载分担数组中，查找第一数组元素。

该第一数组元素存储第一业务板的标识。

这里，第一业务板、第一数组元素、第一负载分担组、第一负载分担数组只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备可查找到故障业务板对应的数组元素。

步骤102，根据第一数组元素的数量以及第一负载分担组中在位且正常的第二业务板的数量，网络设备确定第一分配规则。

该第一分配规则为每一个第二业务板分配相同数量的第一数组元素。即，将故障业务板对应的数组元素平均分配给各正常业务板。

这里，第二业务板、第一分配规则只是为便于区分而进行的命名，并非用于限定。

如前所述，业务板对应的数组元素存储的已上线用户的数量相当，因此，通过本步骤，网络设备可确定第一分配规则，使故障业务板上已上线用户的数量均衡分配至各正常业务板。

步骤103，根据第一分配规则，网络设备将第一数组元素存储的业务板的标识，更新为第二业务板的标识。

完成本步骤后，第一业务板中已上线用户的数量均衡分配至每一个第二业务板。

如图2A所示，若业务板201故障，网络设备查找业务板201对应的数组元素分别为：下标为0、3、6、9的数组元素。网络设备根据业务板201对应的数组元素的数量(4个)以及正常业务板(业务板202和业务板203)的数量(2个)，确定为每一个正常业务板分配2个数组元素。

基于此，网络设备将下标为0、6的数组元素存储的业务板的标识，更新为业务板203的标识，下标为3、9的数组元素存储的业务板的标识，更新为业务板202的标识，如图2B所示。

由于图2A中下标为0、3、6、9的数组元素存储的已上线用户的数量(图2A中未示出)相当。比如，下标为0的数组元素存储的已上线用户的数量为4个，下标为3的数组元素存储的已上线用户的数量为3个，下标为6的数组元素存储的已上线用户的数量为3个，下标为9的数组元素存储的已上线用户的数量为3个。网络设备可将下标为0、6的数组元素分配给业务板203，将下标为3、9的数组元素分配给业务板202，以使业务板203承载业务板201上7个已上线用户的流量，业务板202承载业务板201上6个已上线用户的流量，实现基于用户数量的负载均衡。

至此，完成图1所示流程。

通过图1所示流程可以看出，本发明中，同一业务板对应的数组元素存储的已上线用户的数量相当，且业务板对应的数组元素可被其它业务板均分，因此，在某一业务板故障时，只需将故障业务板对应的数组元素均分给各正常业务板，该故障业务板上已上线用户的数量即可均衡分配至各正常业务板。

可选的，作为一个实施例，若网络设备中增加用于扩容的第三业务板，其处理流程如下。

参见图3，为本发明实施例示出的第三业务板接入处理流程。如图3所示，该流程可包括以下步骤：

步骤301，网络设备接收配置指令。

该配置指令用于指示网络设备将接入的第三业务板划分至第一负载分担组中。

这里，第三业务板只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备可将第三业务板划分至第一负载分担组，以分担第一负载分担组中原有业务板的处理压力，提升整个第一负载分担组的处理能力。

步骤302，根据第一负载分担数组中数组元素的数量，以及第一负载分担组中当前在位且正常的业务板的数量，网络设备确定第二分配规则。

该第二分配规则为从每一个第四业务板对应的数组元素中，分配相同数量的数组元素给第三业务板，以使每一个在位且正常的业务板对应相同数量的数组元素，其中，第四业务板为第三业务板接入之前已在位且正常的业务板。

这里，第四业务板只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备确定已在位业务板向新接入业务板分配数组元素的规则，该规则使包括新接入业务板在内的每一个在位且正常的业务板对应相同数量的数组元素，从而实现基于用户数量的均衡负载分担。

如图2B所示，当前在位且正常的业务板包括业务板202和业务板203。若业务板204接入，则当前在位且正常的业务板的数量为3个。基于负载分担数组中数组元素的数量(12个)以及当前在位且正常的业务板的数量(3个)，网络设备确定第二分配规则，该第二分配规则为从业务板202对应的数组元素中和业务板203对应的数组元素中，分配相同数量的数组元素给业务板204，使业务板202、业务板203、业务板204对应相同数量(12/3＝4个)的数组元素。

步骤303，根据第二分配规则，网络设备从每一个第四业务板对应的数组元素中，为第三业务板分配第一数量个数组元素。

这里，第一数量只是为便于区分而进行的命名，并非用于限定。

如前所述，根据第二分配规则，从业务板202对应的数组元素和业务板203对应的数组元素中，分配相同数量的数组元素给业务板204后，业务板202、业务板203、业务板204对应的数组元素的数量均为4个，因此，网络设备可确定从业务板202对应的数组元素和业务板203对应的数组元素中，分别向业务板204分配4/2＝2个数组元素。比如，从业务板202对应的数组元素(图2B中，下标为1、3、4、7、9、10的数组元素)中，网络设备选择下标为3、9的数组元素分配给业务板204。从业务板203对应的数组元素(下标为0、2、5、6、8、11的数组元素)中，网络设备选择下标为0、6的数组元素分配给业务板204。

步骤304，网络设备将第一数量个数组元素存储的业务板的标识，更新为第三业务板的标识，以使每一个在位且正常的业务板的已上线用户的数量均衡。

比如，网络设备将步骤304中选择的下标为3、9的数组元素存储的业务板的标识，更新为业务板204的标识。网络设备将步骤304中选择的下标为0、6的数组元素存储的业务板的标识，更新为业务板204的标识。

更新后，负载分担数组如图2C所示。图2C中，每一个业务板(业务板202～业务板204)对应相同数量(4个)的数组元素。

由于每一个数组元素存储的已上线用户的数量相当，因此，可保证每一个在位且正常的业务板(业务板202～业务板204)的已上线用户的数量均衡。

至此，完成图3所示流程。

通过图3所示流程可以看出，本发明实施例中，网络设备从正常业务板对应的数组元素中，为新接入业务板分配相同数量的数组元素，最终使所有在位业务板对应相同数量的数组元素，从而达到基于用户数量的负载均衡。

需要补充说明的是，网络设备记录有已上线用户的标识与NAT地址的对应关系。当第三业务板接入时，网络设备可向第三业务板同步已上线用户的标识与NAT地址的对应关系，以使第三业务板承载第四业务板中已上线用户的流量时，可基于流量携带的用户的标识，在命中已记录的对应关系时，对已上线用户的流量进行NAT地址转换。从而缩短已上线用户流量的中断时间。

可选的，作为一个实施例，当用户上线时，其处理流程如下。

参见图4，为本发明实施例示出的用户上线处理流程。如图4所示，该流程可包括以下步骤：

步骤401，网络设备接收用户上线报文。

用户上线报文包括当前上线用户的第一用户标识。

这里，第一用户标识只是为区分而进行的命名，并非用于限定。

步骤402，网络设备获取当前上线用户所属域的第一域标识。

这里，第一域标识只是为便于区分而进行的命名，并非用于限定。

作为一种实施方式，用户上线报文包括第一域标识。

作为另一种实施方式，可预先在网络设备的接口上配置域。当通过接口接收到当前上线用户发送的用户上线报文时，确定该上线用户所属域为该接口上预先配置的域。获取当前上线用户所属域的第一域标识。

步骤403，根据第一域标识，网络设备从本地记录的域标识和负载分担组的对应关系中，查找与第一域标识对应的第二负载分担组。

这里，第二负载分担组只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备可确定当前上线用户通过哪一个负载分担组上线。

步骤404，根据第二负载分担组中多个在位且正常的第五业务板的标识，网络设备从用于表征第二负载分担组的第二负载分担数组中，查找第二数组元素。

该第二数组元素存储第五业务板的标识。

这里，第二数组元素、第五业务板、第二负载分担数组只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备可查找到第二负载分担组中每一个正常业务板对应的数组元素。

步骤405，根据各第二数组元素存储的已上线用户的数量，网络设备累计各第五业务板上已上线用户的数量。

即，网络设备累计第五业务板对应的数组元组中存储的已上线用户的数量，以得到第五业务板上已上线用户的数量。

通过本步骤，网络设备可确定每一个正常业务板上已上线用户的数量。

步骤406，网络设备从各第五业务板中，选择已上线用户的数量最少的第六业务板。

这里，第六业务板只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备可确定出已上线用户数量最少的业务板。

需要补充说明的是，若已上线用户数量最少的业务板无可用的NAT资源，网络设备依次选择已上线用户数量次少的业务板，直至选择的业务板有可用的NAT资源。网络设备将该选择的业务板作为第六业务板。

步骤407，根据第六业务板的标识，网络设备从各第二数组元素中，查找第三数组元素。

该第三数组元素存储第六业务板的标识。

这里，第三数组元素只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备查找到已上线用户数量最少的业务板对应的数组元素。

步骤408，根据各第三数组元素存储的已上线用户的数量，网络设备从各第三数组元素中，查找已上线用户的数量最少的第四数组元素。

这里，第四数组元素只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备从已上线用户数量最少的业务板对应的数组元素中，找到已上线用户数量最少的数组元素。

步骤409，网络设备建立第一用户标识、第二负载分担数组的第二数组标识以及第四数组元素的下标之间的对应关系。

网络设备接收到当前上线用户的流量时，基于用户流量携带的第一用户标识命中本步骤建立的对应关系。网络设备根据对应关系中的第二数组标识和第四数组元素的下标，找到第二负载分担数组中的第四数组元素。网络设备根据第四数组元素存储的第六业务板的标识，将当前上线用户的流量引流至第六业务板处理。

步骤410，网络设备将第四数组元素存储的已上线用户的数量加一。

即，网络设备确定当前上线用户的流量由第六业务板承载时，将用户数量累计到用户数量最少的第四数组元素中。实现同一业务板对应的数组元素之间的负载均衡。

至此，完成图4所示流程。

通过图4所示流程可以看出，本发明实施例中，用户上线时，可基于用户数量实现负载均衡。

可选的，作为一个实施例，当用户下线时，其处理流程如下。

参见图5，为本发明实施例示出的用户下线处理流程。如图5所示，该流程可包括以下步骤：

步骤501，网络设备接收用户下线报文。

用户下线报文包括当前下线用户的第二用户标识。

这里，第二用户标识只是为区分而进行的命名，并非用于限定。

步骤502，根据第二用户标识，网络设备从本地记录的用户标识、数组标识以及数组元素的下标之间的对应关系中，查找与第二用户标识对应的第三数组标识以及第五数组元素的下标。

该第三数组标识用于表征第三负载分担数组。

这里，第三数组标识、第三负载分担数组、第五数组元素只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备可确定承载当前下线用户流量的业务板的标识，存储在哪个负载分担数组的哪个数组元素中。

步骤503，根据第五数组元素的下标，网络设备从第三负载分担数组中，找到第五数组元素。

即，网络设备根据数组元素的下标找到对应的数组元素。

步骤504，网络设备将第五数组元素存储的已上线用户的数量减一。

用户下线时，其对应的数组元素存储的已上线用户数量需要减少。

第五数组元素存储第七业务板的标识。

这里，第七业务板只是为便于区分而进行的命名，并非用于限定。

步骤505，网络设备删除第二用户标识、第三数组标识以及第五数组元素的下标之间的对应关系。

第七业务板不再承载当前下线用户的流量。

至此，完成图5所示流程。

通过图5所示流程，实现用户下线处理，可释放该用户占用的设备资源。

下面通过具体实施例对本发明实施例提供的方法进行描述：

网络设备设置一负载分担组，该负载分担组最多可接入4个业务板。网络设备设置表征该负载分担组的负载分担数组的大小为12。

该负载分担组中当前在位且正常的业务板包括：业务板201～业务板203，对应负载分担数组，如图2A所示。该负载分担数组的数组标识为Y。

图2A中数组元素存储业务板的标识(图2A中已示出)，还存储已上线用户的数量(图2A中未示出)。

参见表1，为本实施例示出的当前各数组元素存储的已上线用户的数量。

表1

从表1中可以看出，下标为0的数组元素存储的已上线用户的数量为4个，以此类推。

若业务板201故障，网络设备根据业务板201的标识，从图2A所示负载分担数组中，查找存储业务板201的标识的数组元素，即下标为0、3、6、9的数组元素。

网络设备根据查找到的业务板201对应的数组元素的数量(4个)，以及正常业务板(业务板202和业务板203)的数量(2个)，确定为每一个正常业务板分配4/2＝2个数组元素。比如，网络设备将下标为0、6的数组元素分配给业务板203；将下标为3、9的数组元素分配给业务板202。

网络设备根据上述确定的分配规则，将下标为0、6的数组元素存储的业务板的标识，更新为业务板203的标识；将下标为3、9的数组元素存储的业务板的标识，更新为业务板202的标识。更新后，负载分担数组如图2B所示。

也就是说，业务板203承载了业务板201中8个(下标为0、6的数组元素中记录的已上线用户数量的和)已上线用户的流量，业务板202承载了业务板201中8个(下标为3、9的数组元素中记录的已上线用户数量的和)已上线用户的流量。实现基于用户数量的负载均衡。

网络设备接收用于扩容的配置指令，该配置指令指示网络设备将业务板204划入负载分担组(对应图2B所示负载分担数组)。网络设备基于负载分担数组中数组元素的数量(12个)，以及当前在位且正常的业务板的数量(3个)，确定业务板202和业务板203应分别向业务板204分配2个数组元素，以使业务板202～业务板204对应相同数量(12/3＝4个)的数组元素。

网络设备从业务板202对应的数组元素(下标为1、3、4、7、9、10的数组元素)中选择2个数组元组，比如，下标为3、9的数组元素。网络设备从业务板203对应的数组元素(下标为0、2、5、6、8、11的数组元素)中选择2个数组元组，比如，下标为0、6的数组元素。

网络设备将下标为3、9的数组元素存储的业务板的标识，更新为业务板204的标识。网络设备将下标为0、6的数组元素存储的业务板的标识，更新为业务板204的标识。更新后，负载分担数组如图2C所示。

也就是说，业务板204承载了业务板202和业务板203中16个(下标为0、3、6、9的数组元素中记录的已上线用户数量的和)已上线用户的流量。此时，业务202承载16个(下标为1、4、7、10的数组元素中记录的已上线用户数量的和)已上线用户的流量。业务203承载15个(下标为2、5、8、11的数组元素中记录的已上线用户数量的和)已上线用户的流量。各业务板之间基于用户数量负载均衡。

需要补充说明的是，由于业务板204为新接入的业务板，业务板204上没有已上线用户的NAT地址信息，因此，在更新数组元素存储的业务板标识之前，可先向业务板204同步已上线用户的标识与NAT地址的对应关系，以使业务板204在承载业务板202、业务板203的流量时，可基于预先同步的已上线用户的标识与NAT地址的对应关系，对已上线用户的流量进行NAT地址转换。

网络设备接收用户上线报文，该用户上线报文包括当前上线用户的用户标识User1和当前上线用户所属域的域标识(记为D1)。

网络设备根据D1，从本地记录的域标识和负载分担组的对应关系中，查找与D1对应的负载分担组。

若与D1对应的负载分担组为负载分担数组Y所表征的负载分担组，则网络设备根据业务板202的标识，从图2C所示负载分担数组中，查找存储业务板202的标识的数组元素，即下标为1、4、7、10的数组元素。网络设备分别获取下标为1、4、7、10的数组元素存储的已上线用户的数量，分别为4个、4个、4个、4个。网络设备累计下标为1、4、7、10的数组元素存储的已上线用户的数量4+4+4+4＝16个，即业务板202上已上线用户的数量为16个。

网络设备根据业务板203的标识，从图2C所示负载分担数组中，查找存储业务板203的标识的数组元素，即下标为2、5、8、11的数组元素。网络设备分别获取下标为2、5、8、11的数组元素存储的已上线用户的数量，分别为4个、4个、4个、3个。网络设备累计下标为2、5、8、11的数组元素存储的已上线用户的数量4+4+4+3＝15个，即业务板203上已上线用户的数量为15个。

网络设备根据业务板204的标识，从图2C所示负载分担数组中，查找存储业务板204的标识的数组元素，即下标为0、3、6、9的数组元素。网络设备分别获取下标为0、3、6、9的数组元素存储的已上线用户的数量，分别为4个、4个、4个、4个。网络设备累计下标为0、3、6、9的数组元素存储的已上线用户的数量4+4+4+4＝16个，即业务板204上已上线用户的数量16个。

网络设备从业务板202～业务板204中，确定已上线用户数量最少的业务板为业务板203。

若业务板203有可用的NAT资源，网络设备从业务板203对应的数组元素(下标为2、5、8、11的数组元素)中，查找已上线用户数量最少的数组元素，即，下标为11的数组元素。

网络设备建立当前上线用户的标识User1、数组标识Y以及数组元素的下标11的对应关系。

网络设备将下标为11的数组元素存储的已上线用户的数量加1，如表2所示。

表2

业务板203为当前上线用户分配NAT地址，比如，NAT1，并将User1与NAT1的对应关系同步给业务板202和业务板204。同时，将业务板203的待分配NAT地址的数量减1。

网络设备接收到当前上线用户的流量时，根据流量携带的用户标识User1，命中User1、数组标识Y以及数组元素的下标11之间的对应关系。网络设备获取该对应关系中的数组标识Y和数组元素的下标11，从图2C所示数组中，找到下标为11的数组元素。根据该数组元素存储的业务板203的标识，将当前上线用户的流量引流至业务板203处理。

此时，业务202承载16个(下标为1、4、7、10的数组元素中记录的已上线用户数量的和)已上线用户的流量；业务203承载16个(下标为2、5、8、11的数组元素中记录的已上线用户数量的和)已上线用户的流量；业务204承载16个(下标为0、3、6、9的数组元素中记录的已上线用户数量的和)已上线用户的流量。各业务板之间基于用户数量负载均衡。

网络设备接收用户下线报文，该用户下线报文包括用户标识User1。

网络设备根据User1，从本地记录的User1、数组标识Y以及数组元素的下标11之间的对应关系中，获取到数组标识Y以及数组元素的下标11。网络设备根据数组标识Y以及数组元素的下标11，从图2C所示数组中，找到下标为11的数组元素。

网络设备将下标为11的数组元素存储的已上线用户的数量减1，如表1所示。

网络设备根据下标为11的数组元素存储的业务板203的标识，将业务板203的待分配NAT地址的数量加1。

网络设备通告业务板202和业务板204删除User1与NAT1的对应关系。同时，网络设备删除本地记录的User1、数组标识Y以及数组元素的下标11之间的对应关系。

此时，业务202承载16个(下标为1、4、7、10的数组元素中记录的已上线用户数量的和)已上线用户的流量；业务203承载15个(下标为2、5、8、11的数组元素中记录的已上线用户数量的和)已上线用户的流量；业务204承载16个(下标为0、3、6、9的数组元素中记录的已上线用户数量的和)已上线用户的流量。各业务板之间基于用户数量负载均衡。

至此，完成本具体实施例的描述。

以上对本发明实施例提供的方法进行了描述，下面对本发明实施例提供的装置进行描述：

参见图6，为本发明实施例提供的装置的结构示意图。该装置包括：元素查找单元601、规则确定单元602以及标识更新单元603，其中：

元素查找单元601，用于若所述网络设备中在位的第一业务板故障，根据所述第一业务板的标识，从表征所述第一业务板所在第一负载分担组的第一负载分担数组中，查找第一数组元素；

规则确定单元602，用于根据所述第一数组元素的数量以及所述第一负载分担组中在位且正常的第二业务板的数量，确定第一分配规则，所述第一分配规则为每一个第二业务板分配相同数量的第一数组元素；

标识更新单元603，用于根据所述第一分配规则，将所述第一数组元素存储的业务板的标识，更新为第二业务板的标识，以使所述第一业务板中已上线用户的数量均衡分配至每一个第二业务板。

作为一个实施例，所述装置还包括：

指令接收单元，用于接收配置指令，所述配置指令用于指示将接入的第三业务板划分至所述第一负载分担组中；

所述规则确定单元602，还用于根据所述第一负载分担数组中数组元素的数量以及所述第一负载分担组中当前在位且正常的业务板的数量，确定第二分配规则，所述第二分配规则为从每一个第四业务板对应的数组元素中，分配相同数量的数组元素给所述第三业务板，以使每一个在位且正常的业务板对应相同数量的数组元素，其中，所述第四业务板为所述第三业务板接入之前在位且正常的业务板；

元素分配单元，用于根据所述第二分配规则，从每一个第四业务板对应的数组元素中，为所述第三业务板分配第一数量个数组元素；

所述标识更新单元603，还用于将所述第一数量个数组元素存储的业务板的标识，更新为所述第三业务板的标识，以使每一个在位且正常的业务板的已上线用户的数量均衡。

作为一个实施例，所述装置还包括：

关系同步单元，用于向所述第三业务板同步已上线用户的标识与NAT地址的对应关系，以使所述第三业务板承载所述第四业务板中已上线用户的流量时，基于所述流量携带的用户的标识，在命中已记录的对应关系时，对所述流量进行NAT地址转换。

作为一个实施例，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述装置还包括：

报文接收单元，用于接收用户上线报文，所述用户上线报文包括当前上线用户的第一用户标识；

标识获取单元，用于获取所述当前上线用户所属域的第一域标识；

组查找单元，用于根据所述第一域标识，从本地记录的域标识和负载分担组的对应关系中，查找与所述第一域标识对应的第二负载分担组；

所述元素查找单元601，还用于根据所述第二负载分担组中多个在位且正常的第五业务板的标识，从用于表征所述第二负载分担组的第二负载分担数组中，查找第二数组元素；

数量累计单元，用于根据各第二数组元素存储的已上线用户的数量，累计各第五业务板上已上线用户的数量；

业务板选择单元，用于从各第五业务板中，选择已上线用户的数量最少的第六业务板；

所述元素查找单元601，还用于根据所述第六业务板的标识，从各第二数组元素中，查找第三数组元素；

所述元素查找单元601，还用于根据各第三数组元素存储的已上线用户的数量，从各第三数组元素中，查找已上线用户的数量最少的第四数组元素；

关系建立单元，用于建立所述第一用户标识、所述第二负载分担数组的第二数组标识以及所述第四数组元素的下标之间的对应关系；

数量更新单元，用于将所述第四数组元素存储的已上线用户的数量加一。

作为一个实施例，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述装置还包括：

报文接收单元，用于接收用户下线报文，所述用户下线报文包括当前下线用户的第二用户标识；

下标查找单元，用于根据所述第二用户标识，从本地记录的用户标识、数组标识以及数组元素的下标之间的对应关系中，查找与所述第二用户标识对应的第三数组标识以及第五数组元素的下标，所述第三数组标识用于表征第三负载分担数组；

所述元素查找单元601，还用于根据所述第五数组元素的下标，从所述第三负载分担数组中，找到所述第五数组元素；

数量更新单元，用于将所述第五数组元素存储的已上线用户的数量减一；

关系删除单元，用于删除所述第二用户标识、所述第三数组标识以及所述第五数组元素的下标之间的对应关系。

至此，完成图6所示装置的描述。

在本发明实施例中，本发明实施例中，同一业务板对应的数组元素存储的已上线用户的数量相当，且业务板对应的数组元素可被其它业务板均分，因此，在某一业务板故障时，只需将故障业务板对应的数组元素均分给各正常业务板，该故障业务板上的已上线用户的数量即可均衡分配至各正常业务板。

下面对本发明实施例提供的网络设备进行描述：

参见图7，为本发明实施例提供的一种网络设备的硬件结构示意图。该网络设备可包括处理器701、存储有机器可执行指令的机器可读存储介质702。处理器701与机器可读存储介质702可经由系统总线703通信。并且，通过读取并执行机器可读存储介质702中与负载分担逻辑对应的机器可执行指令，处理器701可执行上文描述的负载分担方法。

本文提到的机器可读存储介质702可以是任何电子、磁性、光学或其他物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，所述机器可读存储介质702可以包括如下至少一个种存储介质：易失存储器、非易失性存储器、其它类型存储介质。其中，易失性存储器可为RAM(Random Access Memory，随机存取存储器)，非易失性存储器可为闪存、存储驱动器(如硬盘驱动器)、固态硬盘、存储盘(如光盘、DVD等)。

本发明实施例还提供一种包括机器可执行指令的机器可读存储介质，例如图7中的机器可读存储介质702，所述机器可执行指令可由网络设备中的处理器701执行，以实现以上描述的负载分担方法。

至此，完成图7所示设备的描述。

以上所述仅为本发明实施例的较佳实施例而已，并不用以限制本发明，凡在本发明实施例的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (12)

1.一种负载分担方法，应用于网络设备，其特征在于，所述网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征所述负载分担组，所述负载分担数组中数组元素存储业务板的标识和业务板上已上线用户的数量，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分，每一个在位业务板对应相同数量的数组元素，在位业务板上已上线用户的数量基于在位业务板对应的数组元素的数量被均衡分配，所述方法包括：

若所述网络设备中在位的第一业务板故障，根据所述第一业务板的标识，从表征所述第一业务板所在第一负载分担组的第一负载分担数组中，查找第一数组元素；

根据所述第一数组元素的数量，以及所述第一负载分担组中在位且正常的第二业务板的数量，确定第一分配规则，所述第一分配规则为每一个第二业务板分配相同数量的第一数组元素；

根据所述第一分配规则，将所述第一数组元素存储的业务板的标识，更新为第二业务板的标识，以使所述第一业务板中已上线用户的数量均衡分配至每一个第二业务板。

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

接收配置指令，所述配置指令用于指示将接入的第三业务板划分至所述第一负载分担组中；

根据所述第一负载分担数组中数组元素的数量，以及所述第一负载分担组中当前在位且正常的业务板的数量，确定第二分配规则，所述第二分配规则为从每一个第四业务板对应的数组元素中，分配相同数量的数组元素给所述第三业务板，以使每一个在位且正常的业务板对应相同数量的数组元素，其中，所述第四业务板为所述第三业务板接入之前在位且正常的业务板；

根据所述第二分配规则，从每一个第四业务板对应的数组元素中，为所述第三业务板分配第一数量个数组元素；

将所述第一数量个数组元素存储的业务板的标识，更新为所述第三业务板的标识，以使每一个在位且正常的业务板的已上线用户的数量均衡。

3.如权利要求2所述的方法，其特征在于，所述将所述第一数量个数组元素存储的业务板的标识，更新为所述第三业务板的标识之前，还包括：

向所述第三业务板同步已上线用户的标识与网络地址转换NAT地址的对应关系，以使所述第三业务板承载所述第四业务板中已上线用户的流量时，基于所述流量携带的用户的标识，在命中已记录的对应关系时，对所述流量进行NAT地址转换。

4.如权利要求1所述的方法，其特征在于，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述方法还包括：

接收用户上线报文，所述用户上线报文包括当前上线用户的第一用户标识；

获取所述当前上线用户所属域的第一域标识；

根据所述第一域标识，从本地记录的域标识和负载分担组的对应关系中，查找与所述第一域标识对应的第二负载分担组；

根据所述第二负载分担组中多个在位且正常的第五业务板的标识，从用于表征所述第二负载分担组的第二负载分担数组中，查找第二数组元素；

根据各第二数组元素存储的已上线用户的数量，累计各第五业务板上已上线用户的数量；

从各第五业务板中，选择已上线用户的数量最少的第六业务板；

根据所述第六业务板的标识，从各第二数组元素中，查找第三数组元素；

根据各第三数组元素存储的已上线用户的数量，从各第三数组元素中，查找已上线用户的数量最少的第四数组元素；

建立所述第一用户标识、所述第二负载分担数组的第二数组标识以及所述第四数组元素的下标之间的对应关系；

将所述第四数组元素存储的已上线用户的数量加一。

5.如权利要求1所述的方法，其特征在于，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述方法还包括：

接收用户下线报文，所述用户下线报文包括当前下线用户的第二用户标识；

根据所述第二用户标识，从本地记录的用户标识、数组标识以及数组元素的下标之间的对应关系中，查找与所述第二用户标识对应的第三数组标识以及第五数组元素的下标，所述第三数组标识用于表征第三负载分担数组；

根据所述第五数组元素的下标，从所述第三负载分担数组中，找到所述第五数组元素；

将所述第五数组元素存储的已上线用户的数量减一；

删除所述第二用户标识、所述第三数组标识以及所述第五数组元素的下标之间的对应关系。

6.一种负载分担装置，应用于网络设备，其特征在于，所述网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征所述负载分担组，所述负载分担数组中数组元素存储业务板的标识和业务板上已上线用户的数量，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分，每一个在位业务板对应相同数量的数组元素，在位业务板上已上线用户的数量基于在位业务板对应的数组元素的数量被均衡分配，所述装置包括：

元素查找单元，用于若所述网络设备中在位的第一业务板故障，根据所述第一业务板的标识，从表征所述第一业务板所在第一负载分担组的第一负载分担数组中，查找第一数组元素；

规则确定单元，用于根据所述第一数组元素的数量以及所述第一负载分担组中在位且正常的第二业务板的数量，确定第一分配规则，所述第一分配规则为每一个第二业务板分配相同数量的第一数组元素；

标识更新单元，用于根据所述第一分配规则，将所述第一数组元素存储的业务板的标识，更新为第二业务板的标识，以使所述第一业务板中已上线用户的数量均衡分配至每一个第二业务板。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

指令接收单元，用于接收配置指令，所述配置指令用于指示将接入的第三业务板划分至所述第一负载分担组中；

所述规则确定单元，还用于根据所述第一负载分担数组中数组元素的数量以及所述第一负载分担组中当前在位且正常的业务板的数量，确定第二分配规则，所述第二分配规则为从每一个第四业务板对应的数组元素中，分配相同数量的数组元素给所述第三业务板，以使每一个在位且正常的业务板对应相同数量的数组元素，其中，所述第四业务板为所述第三业务板接入之前在位且正常的业务板；

元素分配单元，用于根据所述第二分配规则，从每一个第四业务板对应的数组元素中，为所述第三业务板分配第一数量个数组元素；

所述标识更新单元，还用于将所述第一数量个数组元素存储的业务板的标识，更新为所述第三业务板的标识，以使每一个在位且正常的业务板的已上线用户的数量均衡。

8.如权利要求7所述的装置，其特征在于，所述装置还包括：

关系同步单元，用于向所述第三业务板同步已上线用户的标识与NAT地址的对应关系，以使所述第三业务板承载所述第四业务板中已上线用户的流量时，基于所述流量携带的用户的标识，在命中已记录的对应关系时，对所述流量进行NAT地址转换。

9.如权利要求6所述的装置，其特征在于，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述装置还包括：

报文接收单元，用于接收用户上线报文，所述用户上线报文包括当前上线用户的第一用户标识；

标识获取单元，用于获取所述当前上线用户所属域的第一域标识；

组查找单元，用于根据所述第一域标识，从本地记录的域标识和负载分担组的对应关系中，查找与所述第一域标识对应的第二负载分担组；

所述元素查找单元，还用于根据所述第二负载分担组中多个在位且正常的第五业务板的标识，从用于表征所述第二负载分担组的第二负载分担数组中，查找第二数组元素；

数量累计单元，用于根据各第二数组元素存储的已上线用户的数量，累计各第五业务板上已上线用户的数量；

业务板选择单元，用于从各第五业务板中，选择已上线用户的数量最少的第六业务板；

所述元素查找单元，还用于根据所述第六业务板的标识，从各第二数组元素中，查找第三数组元素；

所述元素查找单元，还用于根据各第三数组元素存储的已上线用户的数量，从各第三数组元素中，查找已上线用户的数量最少的第四数组元素；

关系建立单元，用于建立所述第一用户标识、所述第二负载分担数组的第二数组标识以及所述第四数组元素的下标之间的对应关系；

数量更新单元，用于将所述第四数组元素存储的已上线用户的数量加一。

10.如权利要求6所述的装置，其特征在于，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素，所述装置还包括：

报文接收单元，用于接收用户下线报文，所述用户下线报文包括当前下线用户的第二用户标识；

下标查找单元，用于根据所述第二用户标识，从本地记录的用户标识、数组标识以及数组元素的下标之间的对应关系中，查找与所述第二用户标识对应的第三数组标识以及第五数组元素的下标，所述第三数组标识用于表征第三负载分担数组；

所述元素查找单元，还用于根据所述第五数组元素的下标，从所述第三负载分担数组中，找到所述第五数组元素；

数量更新单元，用于将所述第五数组元素存储的已上线用户的数量减一；

关系删除单元，用于删除所述第二用户标识、所述第三数组标识以及所述第五数组元素的下标之间的对应关系。

11.一种网络设备，其特征在于，所述网络设备包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-5任一所述的方法步骤。

12.一种机器可读存储介质，其特征在于，所述机器可读存储介质内存储有机器可执行指令，所述机器可执行指令被处理器执行时实现权利要求1-5任一所述的方法步骤。