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

Abstract

本发明提供一种负载分担方法、装置及网络设备。本发明中，若网络设备中在位的第一业务板故障，从第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板；根据第一业务板的标识，从用于表征第一负载分担组的第一负载分担数组中，查找第一数组元素，第一数组元素存储第一业务板的标识；将第一数组元素存储的第一业务板的标识，更新为第二业务板的标识，以使第二业务板承载第一业务板中的用户流量。本发明将故障业务板上已上线用户的流量全部分担到一块正常业务板，无需在各正常业务板之间执行复杂的负载分担运算，因此，可缩短用户流量的中断时间。

Description

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

技术领域

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

背景技术

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

现有业务板之间的负载分担方式，主要根据统计的已上线用户数量，对用户流量进行分配。即，互为负载分担的各业务板上承载相当用户数量的流量。但在实际运行过程中，若某一业务板故障，则网络设备需要重新统计已上线用户数量，并根据重新统计的已上线用户数量再次对用户流量进行分配，将故障业务板上承载的已上线用户数量的流量分担到各正常业务板上。

若故障业务板上承载的用户流量表征已上线用户数量较多，则网络设备按照前述方式重分配用户流量至各业务板的时间较长，导致已上线用户流量的中断时间较长。

发明内容

有鉴于此，本发明为了解决现有负载分担过程中流量中断时间较长的问题，提出一种负载分担方法、装置及网络设备，用以缩短流量中断时间。

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

第一方面，本发明提供一种负载分担方法，应用于网络设备，所述网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征所述负载分担组，所述负载分担数组中数组元素存储业务板的标识，所述方法包括：

若所述网络设备中在位的第一业务板故障，从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板；

根据所述第一业务板的标识，从用于表征所述第一负载分担组的第一负载分担数组中，查找第一数组元素，所述第一数组元素存储所述第一业务板的标识；

将所述第一数组元素存储的所述第一业务板的标识，更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的用户流量。

结合第一方面，在第一种可能的实现方式中，所述数组元素还存储已上线用户的数量，所述从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板，包括：

根据多个在位且正常的第三业务板的标识，从所述第一负载分担数组中，查找第二数组元素，所述第二数组元素存储所述第三业务板的标识；

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

从各第三业务板中，选择已上线用户的数量最少的第三业务板作为所述第二业务板。

结合第一方面，在第二种可能的实现方式中，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素；

所述将所述第一数组元素存储的所述第一业务板的标识，更新为所述第二业务板的标识之后，所述方法还包括：

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

根据所述第二业务板的标识，从所述第一负载分担数组中，查找除所述第一数组元素以外的第三数组元素；

将所述第一对应关系包括的第一数组元素的下标，更新为所述第三数组元素的下标；

清除所述第一数组元素存储的业务板的标识。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述方法还包括：

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

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

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

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

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

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

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

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

结合第一方面的第二种可能的实现方式，在第四种可能的实现方式中，所述方法还包括：

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

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

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

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

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

结合第一方面，在第五种可能的实现方式中，所述方法还包括：

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

从所述第一负载分担数组中，查找存储信息为空的第七数组元素；

将所述第六业务板的标识存储到所述第七数组元素中。

第二方面，本发明提供一种负载分担装置，应用于网络设备，所述网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征所述负载分担组，所述负载分担数组中数组元素存储业务板的标识，所述装置包括：

业务板选择单元，用于若所述网络设备中在位的第一业务板故障，从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板；

元素查找单元，用于根据所述第一业务板的标识，从用于表征所述第一负载分担组的第一负载分担数组中，查找第一数组元素，所述第一数组元素存储所述第一业务板的标识；

标识更新单元，用于将所述第一数组元素存储的所述第一业务板的标识，更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的用户流量。

结合第二方面，在第一种可能的实现方式中，所述数组元素还存储已上线用户的数量，所述业务板选择单元从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板，包括：

根据多个在位且正常的第三业务板的标识，从所述第一负载分担数组中，查找第二数组元素，所述第二数组元素存储所述第三业务板的标识；

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

从各第三业务板中，选择已上线用户的数量最少的第三业务板作为所述第二业务板。

结合第二方面，在第二种可能的实现方式中，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素；

所述装置还包括：

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

所述元素查找单元，还用于根据所述第二业务板的标识，从所述第一负载分担数组中，查找除所述第一数组元素以外的第三数组元素；

下标更新单元，用于将所述第一对应关系包括的第一数组元素的下标，更新为所述第三数组元素的下标；

标识清除单元，用于清除所述第一数组元素存储的业务板的标识。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述装置还包括：

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

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

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

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

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

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

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

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

结合第二方面的第二种可能的实现方式，在第四种可能的实现方式中，所述装置还包括：

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

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

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

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

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

结合第二方面，在第五种可能的实现方式中，所述装置还包括：

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

所述元素查找单元，用于从所述第一负载分担数组中，查找存储信息为空的第七数组元素；

标识存储单元，用于将所述第六业务板的标识存储到所述第七数组元素中。

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

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

由以上描述可以看出，本发明实施例将故障业务板上已上线用户的流量全部分担到一块正常业务板，无需在各正常业务板之间执行复杂的负载分担运算，因此，可缩短用户流量的中断时间。

附图说明

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

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

图2是本发明实施例示出的一种负载分担数组示例；

图3是本发明实施例示出的步骤101的实现流程；

图4是本发明实施例示出的一种数组元素释放流程；

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

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

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

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

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

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

具体实施方式

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

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

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

本发明实施例提供一种负载分担方法。该方法中，网络设备将故障业务板上已上线用户的流量，分担到一块正常业务板上，无需在各正常业务板之间执行复杂的负载分担运算，因此，可缩短用户流量的中断时间。

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

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

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

其中，负载分担数组的大小，即负载分担数组中数组元素的数量，大于负载分担组中可接入业务板的最大数量。作为一个实施例，负载分担数组中数组元素的数量，可为负载分担组内任意在位业务板数量的最小公倍数。比如，网络设备中一个最多可接入4个业务板的负载分担组，可设置表征该负载分担组的负载分担数组的大小为12，即包括12个数组元素。

负载分担数组中数组元素存储业务板的标识，用于指示网络设备将命中该数组元素的用户流量，分配至该数组元素对应的业务板上。当然，该数组元素还可存储其它信息，这里暂不赘述。

参见图2，为本发明实施例示出的一种负载分担数组示例。其中，方框上方的数字为数组元素的下标，方框内的数字为数组元素存储的业务板的标识。比如，下标为0的数组元素存储业务板201的标识，用于指示网络设备将命中下标为0的数组元素的用户流量，分配至业务板201处理。

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

步骤101，若网络设备中在位的第一业务板故障，从第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板。

本发明实施例中，网络设备检测到故障的业务板后，需要从故障业务板所在负载分担组中选择一个正常业务板，来承载故障业务板的用户流量。

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

网络设备从第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板的过程，在下文中描述，这里暂不赘述。

通过本步骤，网络设备可选择出一个正常业务板。

步骤102，根据第一业务板的标识，网络设备从用于表征第一负载分担组的第一负载分担数组中，查找第一数组元素。

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

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

通过本步骤，网络设备可查找到记录有故障业务板的标识的数组元素。

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

本步骤中，网络设备将第一数组元素存储的故障业务板的标识，更新为步骤101选出的正常业务板的标识，使命中第一数组元素的用户流量分担至正常业务板处理。即由正常业务板承载故障业务板的用户流量。

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

通过图1所示流程可以看出，本发明实施例中，网络设备将故障业务板上已上线用户的流量，分担到一块正常业务板上，无需在各正常业务板之间执行复杂的负载分担运算，因此，可缩短用户流量的中断时间。

下面对步骤101中网络设备从第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板的过程进行描述。参见图3，为本发明实施例示出的步骤101的实现流程。

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

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

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

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

通过本步骤，网络设备可确定每一个正常业务板(第三业务板)对应的数组元素。

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

本发明实施例中，数组元素除了存储业务板的标识，还存储业务板上用户流量对应的已上线用户的数量。

通过步骤301，网络设备确定出每一个第三业务板对应的数组元素后，即可通过本步骤统计出每一个第三业务板上已上线的用户的数量。

步骤303，从各第三业务板中，网络设备选择已上线用户的数量最少的第三业务板，作为第二业务板。

即，网络设备选择已上线用户数量最少的正常业务板，承载故障业务板的用户流量。

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

通过图3所示流程可以看出，本发明实施例中，网络设备选择已上线用户数量最少的正常业务板，承载故障业务板的用户流量，在一定程度上保证负载均衡。

可选的，在执行步骤103之后，本发明实施例还可执行如下数组元素释放流程。参见图4，为本发明实施例示出的一种数组元素释放流程。

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

步骤401，根据第一负载分担数组的第一数组标识和第一数组元素的下标，网络设备从本地记录的用户标识、数组标识以及数组元素的下标之间的对应关系中，查找第一对应关系。

本发明实施例中，网络设备本地存储用户标识、数组元素标识以及数组元素的下标之间的对应关系，用于指示网络设备根据用户流量命中的对应关系中的数组元素标识和数组元素的下标，找到对应的数组元素。网络设备根据数组元素存储的业务板的标识，将用户流量引流到对应的业务板处理。

这里，第一数组标识、第一对应关系只是为便于区分而进行的命名，并非用于限定。

通过本步骤，网络设备可查找到所有包含第一负载分担数组的第一数组元素的下标的对应关系。该第一数组元素为原存储第一业务板(故障业务板)的标识的数组元素。

步骤402，根据第二业务板的标识，网络设备从第一负载分担数组中，查找除第一数组元素以外的第三数组元素。

本步骤中，网络设备根据步骤101选中的第二业务板(正常业务板)的标识，查找第三数组元素。该第三数组元素存储第二业务板的标识。

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

需要补充说明的是，前述步骤103中，网络设备已将第一数组元素存储的第一业务板(故障业务板)的标识，更新为第二业务板的标识。因此，第一负载分担数组中存在多个存储有第二业务板的标识的数组元素。但是，因故障被更新的数组元素处于不稳定状态，后续需要释放故障业务板对应的数组元素空间(这里暂不赘述)，因此，本步骤中，网络设备查找除第一数组元素以外的存储第二业务板的标识的第三数组元素。

步骤403，网络设备将第一对应关系包括的第一数组元素的下标，更新为第三数组元素的下标。

即，网络设备将用户标识与原存储故障业务板(第一业务板)的标识的第一数组元素的对应关系，更新为用户标识与存储正常业务板(第二业务板)的标识的第三数组元素的对应关系。

完成本步骤后，原承载于故障业务板上的用户流量，直接命中用户标识与存储正常业务板的标识的数组元素的对应关系。网络设备将用户流量引流至正常业务板处理。

步骤404，网络设备清除第一数组元素存储的业务板的标识。

在完成步骤403后，网络设备中不再存在用户标识、第一数组标识以及第一数组元素的下标之间的对应关系，也就是说，第一数组元素存储的业务板标识不再有意义。因此，网络设备清除第一数组元素存储的业务板的标识，以释放数组元素空间，节约负载分担数组资源。

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

通过图4所示流程，释放故障业务板占用的数组元素资源。

可选的，作为一个实施例，本发明实施例还包括用户上线处理流程。参见图5，为本发明实施例示出的用户上线处理流程。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

步骤507，根据第五业务板的标识，网络设备从各第四数组元素中，查找第五数组元素。

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

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

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

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

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

同时，第五数组元素存储的已上线用户的数量加一。

基于上述对应关系，网络设备将当前上线用户的流量引流至第五业务板(已上线用户数量最少的业务板)处理。

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

通过图5所示流程可以看出，本发明实施例中，网络设备将当前上线用户的流量引流至已上线用户数量最少的业务板处理，以实现基于用户数量的负载均衡。

可选的，作为一个实施例，本发明实施例还包括用户下线处理流程。参见图6，为本发明实施例示出的用户下线处理流程。

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

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

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

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

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

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

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

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

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

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

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

即，承载当前下线用户流量的业务板的已上线用户的数量减一。

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

网络设备删除上述对应关系，以节约设备资源。

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

通过图6所示流程完成用户下线处理，释放设备资源。

可选的，作为一个实施例，本发明实施例还包括业务板接入处理流程。参见图7，为本发明实施例示出的业务板接入处理流程。

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

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

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

当网络设备需要扩容时，在网络设备中接入新的业务板。

这里，第六业务板为新扩容的业务板。之所以称为第六业务板，只是为便于区分而进行的命名，并非用于限定。

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

步骤702，网络设备从第一负载分担数组中，查找存储信息为空的第七数组元素。

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

步骤703，网络设备将第六业务板的标识存储到第七数组元素中。

同时，网络设备设置第七数组元素存储的已上线用户的数量为0。

当有新用户上线时，网络设备会选择已上线用户数量最少的第六业务板上线。其它业务板的已上线用户流量不会被重新分担，因此，可避免已上线用户流量中断。

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

通过图7所示流程实现业务板接入处理，新接入业务板不会导致已上线用户流量中断。

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

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

参见图8A，为负载分担数组Y的示例。该负载分担数组中各数组元素存储业务板的标识(图8A中已示出)、业务板中已上线用户的数量(图8A中未示出)。

其中，下标为0的数组元素存储业务板201的标识、业务板201中已上线用户的数量N1；下标为1的数组元素存储业务板202的标识、业务板202中已上线用户的数量N2；下标为2的数组元素存储业务板203的标识、业务板203中已上线用户的数量N3；其它数组元素为空。即，当前负载分担组中已接入业务板201～业务板203。

网络设备记录用户标识、数组标识以及数组元素的下标之间的对应关系，如表1所示。

表1

其中，User1_1～User1_N1为N1个通过负载分担数组Y中下标为0的数组元素记录的业务板(业务板201)上线的用户；User2_1～User2_N2为N2个通过负载分担数组Y中下标为1的数组元素记录的业务板(业务板202)上线的用户；User3_1～User3_N3为N3个通过负载分担数组Y中下标为2的数组元素记录的业务板(业务板203)上线的用户。

当网络设备接收到用户流量时，基于用户流量中携带的用户标识匹配表1中的对应关系。网络设备根据命中的对应关系中的数组标识(Y)和数组元素的下标，从图8A所示负载分担数组Y中，找到对应的数组元素。网络设备将用户流量引流至对应数组元素记录的业务板上。

比如，若网络设备接收到User1_1的流量，基于User1_1匹配表1中的对应关系，命中第1条对应关系。网络设备获取该对应关系中的数组标识(Y)、数组元素的下标0。网络设备查找图8A所示负载分担数据Y中下标为0的数组元素，获取该数组元素存储的业务板201的标识。网络设备将User1_1的流量引流至业务板201。

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

网络设备根据业务板202的标识，从图8A所示负载分担数组Y中，查找存储业务板202的标识的数组元素，即下标为1的数组元素。网络设备获取下标为1的数组元素存储的已上线用户的数量N2。

网络设备根据业务板203的标识，从图8A所示负载分担数组Y中，查找存储业务板203的标识的数组元素，即下标为2的数组元素。网络设备获取下标为2的数组元素存储的已上线用户的数量N3。

网络设备比较N2与N3，若N2小于N3，说明当前在位且正常的业务板(业务板202和业务板203)中，业务板202已上线用户的数量最少。网络设备将下标为0的数组元素存储的业务板201的标识，更新为业务板202的标识，如图8B所示。

此时，若网络设备接收到User1_1的流量，根据User1_1命中第1条对应关系，从该对应关系中获取数组标识Y和数组元素的下标0。网络设备查找图8B所示负载分担数组Y中下标为0的数组元素，获取该数组元素存储的业务板202的标识，即可将User1_1的流量引流至业务板202。

进一步地，网络设备根据数组标识Y和数组元素的下标0，从表1中，查对应关系，即User1_1～User1_N1、数组标识Y以及数组元素的下标0的对应关系。

网络设备根据业务板202的标识，从图8B所示负载分担数组Y中，查找除下标为0的数组元素之外的存储业务板202的标识的数组元素，即下标为1的数组元素。

网络设备将User1_1～User1_N1、数组标识Y以及数组元素的下标0的对应关系，更新为User1_1～User1_N1、数组标识Y以及数组元素的下标1的对应关系，如表2所示。

用户标识	数组标识	数组元素的下标
			User1_1	Y	1
……	Y	1
			User1_N1	Y	1
User2_1	Y	1
			……	Y	1
User2_N2	Y	1
			User3_1	Y	2
……	Y	2
			User3_N3	Y	2

表2

网络设备查找图8B中下标为1的数组元素，更新下标为1的数组元素存储的已上线用户的数量为N1+N2。网络设备清除下标为0的数组元素存储的业务板202的标识，如图8C所示。

此时，若网络设备接收到User1_1的流量，根据User1_1命中第1条对应关系，从该对应关系中获取数组标识Y和数组元素的下标1。网络设备查找图8C所示负载分担数组Y中下标为1的数组元素，获取该数组元素存储的业务板202的标识。网络设备将User1_1的流量引流至业务板202。

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

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

若与D1对应的负载分担组为负载分担数组Y所表征的负载分担组，则网络设备根据当前在位且正常的业务板202的标识，从图8C所示负载分担数组Y中，查找存储业务板202的标识的数组元素，即下标为1的数组元素。网络设备获取下标为1的数组元素存储的已上线用户的数量(N1+N2)，即业务板202承载的用户流量对应的已上线用户的数量。

网络设备根据当前在位且正常的业务板203的标识，从图8C所示负载分担数组Y中，查找存储业务板203的标识的数组元素，即下标为2的数组元素。网络设备获取下标为2的数组元素存储的已上线用户的数量N3，即业务板203承载的用户流量对应的已上线用户的数量。

若N3<(N1+N2)，且业务板203有可用的NAT资源，网络设备建立User4_1、数组标识Y以及数组元素的下标2的对应关系，如表3所示。

表3

网络设备更新下标为2的数组元素存储的已上线用户的数量为(N3+1)。

当网络设备接收到当前上线用户的流量时，根据User4_1命中表3中最后一条对应关系，从该对应关系中获取数组标识Y以及数组元素的下标2。网络设备查找图8C所示负载分担数组Y中下标为2的数组元素，获取该数组元素存储的业务板203的标识。网络设备将当前上线用户的流量引流至业务板203。

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

网络设备根据User4_1查询表3，找到与User4_1对应的数组标识Y以及数组元素的下标2。网络设备从图8C所示负载分担数组Y中找到下标为2的数组元素。网络设备将下标为2的数组元素存储的已上线用户的数量更新为N3。网络设备删除表3中记录的User4_1、数组标识Y以及数组元素的下标2的对应关系，删除后，如表2所示。

网络设备接收用于扩容的配置指令，该配置指令指示将业务板204划分至前述负载分担组。网络设备遍历图8C所示负载分担数组Y，查找存储信息为空的数组元素，比如，下标为0的数组元素。网络设备将业务板204的标识存储到下标为0的数组元素中。网络设备设置下标为0的数组元素存储的已上线用户的数量为0。更新后的负载分担数组Y，如图8D所示。

网络设备禁止将正常的业务板202、业务板203中已上线用户的流量，分担至新接入的业务板204。

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

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

参见图9，为本发明实施例提供的装置的结构示意图。该装置包括：业务板选择单元901、元素查找单元902以及标识更新单元903，其中：

业务板选择单元901，用于若所述网络设备中在位的第一业务板故障，从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板；

元素查找单元902，用于根据所述第一业务板的标识，从用于表征所述第一负载分担组的第一负载分担数组中，查找第一数组元素，所述第一数组元素存储所述第一业务板的标识；

标识更新单元903，用于将所述第一数组元素存储的所述第一业务板的标识，更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的用户流量。

作为一个实施例，所述数组元素还存储已上线用户的数量，所述业务板选择单元901从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板，包括：

根据多个在位且正常的第三业务板的标识，从所述第一负载分担数组中，查找第二数组元素，所述第二数组元素存储所述第三业务板的标识；

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

从各第三业务板中，选择已上线用户的数量最少的第三业务板作为所述第二业务板。

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

所述装置还包括：

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

所述元素查找单元902，还用于根据所述第二业务板的标识，从所述第一负载分担数组中，查找除所述第一数组元素以外的第三数组元素；

下标更新单元，用于将所述第一对应关系包括的第一数组元素的下标，更新为所述第三数组元素的下标；

标识清除单元，用于清除所述第一数组元素存储的业务板的标识。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所述元素查找单元902，用于从所述第一负载分担数组中，查找存储信息为空的第七数组元素；

标识存储单元，用于将所述第六业务板的标识存储到所述第七数组元素中。

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

在本发明实施例中，网络设备将故障业务板上已上线用户的流量，分担到一块正常业务板上，无需在各正常业务板之间执行复杂的负载分担运算，因此，可缩短用户流量的中断时间。

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

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

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

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

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

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

Claims (12)

1.一种负载分担方法，应用于网络设备，其特征在于，所述网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征所述负载分担组，所述负载分担数组中数组元素存储业务板的标识，所述方法包括：

若所述网络设备中在位的第一业务板故障，从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板；

根据所述第一业务板的标识，从用于表征所述第一负载分担组的第一负载分担数组中，查找第一数组元素，所述第一数组元素存储所述第一业务板的标识；

将所述第一数组元素存储的所述第一业务板的标识，更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的用户流量；

其中，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素；

所述将所述第一数组元素存储的所述第一业务板的标识，更新为所述第二业务板的标识之后，所述方法还包括：

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

根据所述第二业务板的标识，从所述第一负载分担数组中，查找除所述第一数组元素以外的第三数组元素；

将所述第一对应关系包括的第一数组元素的下标，更新为所述第三数组元素的下标；

清除所述第一数组元素存储的业务板的标识。

2.如权利要求1所述的方法，其特征在于，所述数组元素还存储已上线用户的数量，所述从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板，包括：

根据多个在位且正常的第三业务板的标识，从所述第一负载分担数组中，查找第二数组元素，所述第二数组元素存储所述第三业务板的标识；

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

从各第三业务板中，选择已上线用户的数量最少的第三业务板作为所述第二业务板。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

从所述第一负载分担数组中，查找存储信息为空的第七数组元素；

将所述第六业务板的标识存储到所述第七数组元素中。

6.一种负载分担装置，应用于网络设备，其特征在于，所述网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征所述负载分担组，所述负载分担数组中数组元素存储业务板的标识，所述装置包括：

业务板选择单元，用于若所述网络设备中在位的第一业务板故障，从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板；

元素查找单元，用于根据所述第一业务板的标识，从用于表征所述第一负载分担组的第一负载分担数组中，查找第一数组元素，所述第一数组元素存储所述第一业务板的标识；

标识更新单元，用于将所述第一数组元素存储的所述第一业务板的标识，更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的用户流量；

其中，通过数组标识表征所述负载分担数组，所述数组元素还包括下标，所述下标用于标识数组元素；

所述装置还包括：

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

所述元素查找单元，还用于根据所述第二业务板的标识，从所述第一负载分担数组中，查找除所述第一数组元素以外的第三数组元素；

下标更新单元，用于将所述第一对应关系包括的第一数组元素的下标，更新为所述第三数组元素的下标；

标识清除单元，用于清除所述第一数组元素存储的业务板的标识。

7.如权利要求6所述的装置，其特征在于，所述数组元素还存储已上线用户的数量，所述业务板选择单元从所述第一业务板所在第一负载分担组中，选择一个在位且正常的第二业务板，包括：

根据多个在位且正常的第三业务板的标识，从所述第一负载分担数组中，查找第二数组元素，所述第二数组元素存储所述第三业务板的标识；

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

从各第三业务板中，选择已上线用户的数量最少的第三业务板作为所述第二业务板。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所述元素查找单元，用于从所述第一负载分担数组中，查找存储信息为空的第七数组元素；

标识存储单元，用于将所述第六业务板的标识存储到所述第七数组元素中。

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

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

Images