CN109039939B - 一种负载分担方法及装置 - Google Patents

Abstract

本发明实施例提供一种负载分担方法及装置，在本发明实施例中，若网络设备中在位的第一业务板故障，则根据第一业务板的标识，从第一业务板所在的负载分担数组中，查找第一数组元素，该第一数组元素的值为第一业务板的标识；根据第一数组元素的数量以及负载分担组中在位且正常的第二业务板的数量，确定第一流量分配规则；根据第一流量分配规则，将第一数组元素的值更新为第二业务板的标识，以使第二业务板承载第一业务板中的第一业务流。由于正常业务板中的原有业务流没有被重新分配，因此，本发明可保证正常业务板中的原有业务流不中断。

Description

一种负载分担方法及装置

技术领域

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

背景技术

通常，分布式网络设备(以下简称网络设备)通过接入的多个业务板实现业务处理功能。网络设备接收到业务流后，基于配置的负载分担策略，将业务流引流到不同的业务板处理。

若某一业务板发生故障，所有业务流都将基于原有配置的负载分担策略进而重新被引流，其中，包括正常的业务板上的业务流。若这些业务流基于原有配置的负载分担策略而被引流到其它业务板中，则可能导致业务流中断，影响业务处理性能。

发明内容

本发明为了解决现有负载分担策略导致正常业务板中业务流中断的问题，提出一种负载分担方法及装置，用以避免正常业务板中的业务流中断。

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

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

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

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

根据所述第一流量分配规则，将所述第一数组元素的值更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的第一业务流。

作为一个实施例，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分；

所述负载分担组中每一个业务板对应相同数量的数组元素。

作为一个实施例，所述根据所述第一数组元素的数量以及所述负载分担组中在位且正常的第二业务板的数量，确定第一流量分配规则，包括：

当所述第一数组元素的数量可被所述第二业务板的数量均分时，确定所述第一流量分配规则，所述第一流量分配规则为将所述第一业务流平均分配至所述第二业务板中。

作为一个实施例，所述将所述第一数组元素的值更新为所述第二业务板的标识之后，还包括：

将所述第一业务板的标识记录在所述第一数组元素对应的链表中，所述链表用于记录故障业务板的标识；

若所述第一业务板恢复正常，则从所述负载分担数组中，查找第二数组元素，所述第二数组元素对应的链表中记录有故障业务板的标识；

将所述第二数组元素的值更新为所述第一业务板的标识，以使所述第一业务板承载所述故障业务板的第二业务流。

作为一个实施例，所述第二数组元素对应的链表中记录的故障业务板的标识为所述第一业务板的标识，以使所述第一业务板再次承载所述第一业务流。

作为一个实施例，所述将所述第二数组元素的值更新为所述第一业务板的标识之前，还包括：

若所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分，且每一个第二业务板对应相同数量的数组元素，则根据所述负载分担数组中数组元素的数量以及所述负载分担组中当前在位且正常的业务板的数量，确定第二流量分配规则，所述第二流量分配规则为从每一个第二业务板对应的数组元素中分配相同数量的数组元素给所述第一业务板，以使得每一个在位且正常的业务板对应相同数量的数组元素；

所述将所述第二数组元素的值更新为所述第一业务板的标识，包括：

根据所述第二流量分配规则，确定所述第二业务板分配给所述第一业务板的数组元素的第一数量；

从所述第二业务板对应的第二数组元素中，选择所述第一数量个数组元素；

将选择出的所述第一数量个数组元素的值更新为所述第一业务板的标识。

作为一个实施例，所述从所述第二业务板对应的第二数组元素中，选择所述第一数量个数组元素，包括：

从所述第二业务板对应的第二数组元素中，查找第三数组元素，所述第三数组元素对应的链表中记录有第一业务板的标识；

若所述第三数组元素的第二数量不小于所述第一数量，则从所述第三数组元素中选择所述第一数量个数组元素；

若所述第三数组元素的第二数量小于所述第一数量，则确定第三数量，所述第三数量为所述第一数量与所述第二数量的差值；

从所述第二业务板对应的第二数组元素中，查找第四数组元素，所述第四数组元素对应的链表中未记录第一业务板的标识且记录有其它故障业务板的标识；

从所述第四数组元素中，选择所述第三数量个数组元素；

将所述第三数量个数组元素和所述第二数量个第三数组元素作为所述第一数量个数组元素。

作为一个实施例，所述方法还包括：

将接入的第三业务板划分至所述负载分担组中；

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

将所述第五数组元素的值更新为所述第三业务板的标识，以使所述第三业务板承载所述在位且正常的业务板的部分业务流。

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

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

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

更新单元，用于根据所述第一流量分配规则，将所述第一数组元素的值更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的第一业务流。

作为一个实施例，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分；

所述负载分担组中每一个业务板对应相同数量的数组元素。

作为一个实施例，所述确定单元，具体用于当所述第一数组元素的数量可被所述第二业务板的数量均分时，确定所述第一流量分配规则，所述第一流量分配规则为将所述第一业务流平均分配至所述第二业务板中。

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

记录单元，用于将所述第一业务板的标识记录在所述第一数组元素对应的链表中，所述链表用于记录故障业务板的标识；

所述查找单元，还用于若所述第一业务板恢复正常，则从所述负载分担数组中，查找第二数组元素，所述第二数组元素对应的链表中记录有故障业务板的标识；

所述更新单元，还用于将所述第二数组元素的值更新为所述第一业务板的标识，以使所述第一业务板承载所述故障业务板的第二业务流。

作为一个实施例，所述第二数组元素对应的链表中记录的故障业务板的标识为所述第一业务板的标识，以使所述第一业务板再次承载所述第一业务流。

作为一个实施例，所述确定单元，还用于若所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分，且每一个第二业务板对应相同数量的数组元素，则根据所述负载分担数组中数组元素的数量以及所述负载分担组中当前在位且正常的业务板的数量，确定第二流量分配规则，所述第二流量分配规则为从每一个第二业务板对应的数组元素中分配相同数量的数组元素给所述第一业务板，以使得每一个在位且正常的业务板对应相同数量的数组元素；

所述更新单元，具体用于根据所述第二流量分配规则，确定所述第二业务板分配给所述第一业务板的数组元素的第一数量；从所述第二业务板对应的第二数组元素中，选择所述第一数量个数组元素；将选择出的所述第一数量个数组元素的值更新为所述第一业务板的标识。

作为一个实施例，所述更新单元，具体用于从所述第二业务板对应的第二数组元素中，查找第三数组元素，所述第三数组元素对应的链表中记录有第一业务板的标识；若所述第三数组元素的第二数量不小于所述第一数量，则从所述第三数组元素中选择所述第一数量个数组元素；若所述第三数组元素的第二数量小于所述第一数量，则确定第三数量，所述第三数量为所述第一数量与所述第二数量的差值；从所述第二业务板对应的第二数组元素中，查找第四数组元素，所述第四数组元素对应的链表中未记录第一业务板的标识且记录有其它故障业务板的标识；从所述第四数组元素中，选择所述第三数量个数组元素；将所述第三数量个数组元素和所述第二数量个第三数组元素作为所述第一数量个数组元素。

由以上描述可以看出，在本发明中，网络设备将故障业务板中的业务流分配至正常业务板中，而正常业务板中的原有业务流不会被重新分配，因此，可保证正常业务板中的原有业务流不中断。

附图说明

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

图1A是现有负载分担数组的示例；

图1B是在图1A基础上发生业务板故障后的负载分担数组的示例；

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

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

图3B是业务板101故障后的负载分担数组示例；

图3C是业务板101和业务板102故障后的负载分担数组示例；

图3D是业务板101故障恢复后的负载分担数组示例；

图3E是新增业务板104后的负载分担数组示例；

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

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

具体实施方式

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

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

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

首先，简单介绍一下现有网络设备的负载分担方法。

以网络设备将4个业务板(业务板101～业务板104)划分至同一负载分担组为例，通过负载分担数组表征该负载分担组，负载分担数组中包括4个数组元素，数组元素的值为业务板的标识。

参见图1A，为负载分担数组示例。其中，方框上方的数字0～3为数组元素的下标，方框内的数字为数组元素的值(即业务板的标识)。如图1A所示，下标为0的数组元素的值为业务板101的标识；下标为1的数组元素的值为业务板102的标识；以此类推。

当网络设备接收到业务流(记为Flow110)时，基于报文特征(比如，报文的源IP地址)以及当前在位业务板的数量(业务板101～104均在位，业务板数量为4)进行哈希运算，哈希结果命中数组元素的下标。比如，哈希结果为1，则命中下标为1的数组元素的值(业务板102的标识)，网络设备将Flow110分配至业务板102处理。

若业务板101发生故障，则网络设备将负载分担数组更新，如图1B所示。其中，下标为0的数组元素的值为102；下标为1的数组元素的值为103；下标为2的数组元素的值为104。可以看出，图1B中数组元素的值以及数组大小相较于图1A均发生变化。

当网络设备再次接收到Flow110时，基于报文特征以及在位的业务板的数量(当前在位的业务板数量为3)进行哈希运算，哈希结果为0～2中的某一值。若哈希结果为2，则命中图1B中下标为2的数组元素的值(业务板104的标识)，网络设备将Flow110分配至业务板104。这将导致Flow110在业务板102上被中断，然后，引流到业务板104上处理。

从以上描述可以看出，业务板102正常，但受其它业务板(故障、插拔等)的影响，业务板102上的业务流会被重新分配到其它业务板，导致业务流中断，影响业务处理性能。

针对上述问题，本发明实施例提供一种负载分担方法，该方法中，网络设备将故障业务板中的业务流分配至正常业务板中，而正常业务板中的原有业务流不会被重新分配，因此，可保证正常业务板中的原有业务流不中断。

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

参见图2，为本发明实施例示出的一种负载分担方法的流程图，该流程应用于网络设备。

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

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

这里，第一数组元素的值为第一业务板的标识。可以理解的是，之所以称为第一业务板、第一数组元素只是为便于区分而进行的命名，并非用于限定。

需要说明的是，本发明实施例中，网络设备将接入的多个互为负载分担的业务板划分至同一负载分担组中，并通过负载分担数组表征负载分担组。负载分担数组中数组元素的值为业务板的标识，用于指示网络设备将命中数组元素下标的业务流分配至数组元素的值对应的业务板中。

参见图3A，为本发明实施例示出的一种负载分担数组示例，其中，方框上方的数字为数组元素的下标，方框内的数字为数组元素的值(即业务板的标识)。

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

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

通过本步骤可确定故障业务板的流量如何在正常业务板之间分配。作为一种实施方式，本步骤确定的第一流量分配规则可为流量均分规则，以使故障业务板的流量平均分配至正常业务板，而正常业务板的流量不参与分配。

步骤203，根据第一流量分配规则，将第一数组元素的值更新为第二业务板的标识。

完成本步骤后，第二业务板将承载第一业务板中的第一业务流。这里，第一业务流只是为便于区分而进行的命名，并非用于限定。

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

通过图2所示流程可以看出，本发明实施例中，网络设备将故障业务板中的业务流分配至正常业务板中，而正常业务板中的原有业务流不会被重新分配，因此，可保证正常业务板中的原有业务流不中断。

可选地，在本发明实施例执行步骤203之后，网络设备将第一业务板的标识记录在第一数组元素对应的链表中。这里，链表用于记录故障业务板的标识。参见图3B，为业务板101故障后的负载分担数组示例。

数组元素下方的虚线部分为对应链表。以下标为0的数组元素为例，在业务板101故障之前，该数组元素的值为业务板101的标识，业务板101故障之后，该数组元素的值更新为业务板103的标识，并将故障业务板101的标识记录在该数组元素的链表中，即下标为0的数组元素下方的虚线框内。

若第一业务板恢复正常，处理过程如下：

从负载分担数组中，网络设备查找第二数组元素，该第二数组元素对应的链表中记录有故障业务板的标识，之所以称为第二数组元素只是为便于区分而进行的命名，并非用于限定；网络设备将第二数组元素的值更新为第一业务板的标识，在具体实施时，网络设备可将全部或部分第二数组元素的值更新为第一业务板的标识，以使第一业务板承载故障业务板的第二业务流。可以理解的是，之所以称为第二业务流只是为便于区分而进行的命名，并非用于限定。

参见图3C，为业务板101和业务板102故障后的负载分担数组示例。其中，下标为0、1、3、4、6、7、9、10的数组元素对应的链表中记录有故障业务板(业务板101和/或业务板102)的标识，则网络设备可将下标为0、1、3、4、6、7的数组元素的值更新为业务板101的标识，即业务板101恢复正常后，可承载业务板101的原有业务流，亦可承载故障业务板102的原有业务流。

从上述描述可以看出，本发明实施例中，当某一故障业务板恢复正常时，网络设备将原故障业务板的业务流分配至该恢复正常的业务板中，而原正常业务板中的原有业务流不会被重新分配，因此，可保证正常业务板中的原有业务流不中断。

可选地，作为一个实施例，第二数组元素对应的链表中记录的故障业务板的标识可为第一业务板的标识，以使第一业务板再次承载第一业务流。仍以图3C为例，当业务板101恢复正常时，网络设备查找到的第二数组元素包括：下标为0、3、6、9的数组元素(对应链表中记录有业务板101的标识)；网络设备将下标为0、3、6、9的数组元素的值更新为业务板101的标识。

更新后，删除链表中记录的第一业务板的标识。

从上述描述可以看出，本发明实施例中，当某一故障业务板恢复正常时，网络设备可将该恢复正常的业务板的原有业务流重新分配给该业务板。

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

网络设备将接入的第三业务板划分至负载分担组中；根据在位且正常的业务板的标识，网络设备从第三业务板所在负载分担数组中，查找第五数组元素；网络设备将第五数组元素的值更新为第三业务板的标识，以使第三业务板承载在位且正常的业务板的部分业务流。

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

从上述描述可以看出，本发明实施例中，当增加用于扩容的业务板时，网络设备不会对所有业务流都进行重新分配，而是将原正常业务板的部分业务流分配至新增加的业务板中，也就是说，正常业务板中仍保留了部分业务流，这部分业务流不会中断。

可选地，作为一个实施例，负载分担数组中数组元素的数量可基于负载分担组内任意在位业务板的数量被均分。比如，网络设备将4个业务板划分至负载分担组中，并设置表征该负载分担组的负载分担数组的大小为12，即包括12个数组元素，则无论当前在位的业务板的数量是1个、2个、3个、4个均可均分数组元素的数量。

可选地，在本发明实施例执行步骤201之前，负载分担组中每一个业务板对应相同数量的数组元素，如图3A所示，业务板101～业务板103均对应4个数组元素。

从上述描述可以看出，本发明实施例中，每一个业务板可对应相同数量的数组元素，若业务流基于数组元素数量哈希均匀，则网络设备可将业务流均衡分配至每一个业务板，从而获得较优的负载分担效果。

可选地，在本发明实施例中，步骤202根据第一数组元素的数量以及负载分担组中在位且正常的第二业务板的数量，确定第一流量分配规则，具体包括：

当第一数组元素的数量可被第二业务板的数量均分时，网络设备确定第一流量分配规则，该第一流量分配规则为将第一业务流平均分配至第二业务板中。如图3A所示，若业务板101故障，通过步骤201网络设备查找到的第一数组元素分别为：下标为0、3、6、9的数组元素，第一数组元素的数量为4个，当前在位且正常的第二业务板(业务板102和业务板103)的数量为2个，第一数组元素的数量(4个)可被第二业务板的数量(2个)均分。因此，网络设备可确定第一流量分配规则为将业务板101的业务流平均分配至业务板102和业务板103。

基于该第一流量分配规则，网络设备执行步骤203的更新过程，将下标为0、6的数组元素的值更新为业务板103的标识，下标为3、9的数组元素的值更新为业务板102的标识，得到如图3B所示的负载分担数组。

此时，业务板101的业务流被平均分配给业务板102和业务板103，而业务板102和业务板103上的原有业务流不变。

从上述描述可以看出，本发明实施例中，网络设备将故障业务板的业务流平均分配至正常业务板中，实现较为均衡的负载分担，同时，保证正常业务板的原有业务流不中断。

可选地，在本发明实施例中，若第一业务板恢复正常，在将第二数组元素的值更新为第一业务板的标识之前，网络设备确定第二流量分配规则。确定第二流量分配规则的过程包括：若负载分担数组中数组元素的数量可基于负载分担组内任意在位业务板的数量被均分，且每一个第二业务板对应相同数量的数组元素，则根据负载分担数组中数组元素的数量以及负载分担组中当前在位且正常的业务板的数量，网络设备确定第二流量分配规则。该第二流量分配规则为从每一个第二业务板对应的数组元素中分配相同数量的数组元素给第一业务板，以使得每一个在位且正常的业务板对应相同数量的数组元素。这里，之所以称为第二流量分配规则只是为便于区分而进行的命名，并非用于限定。

根据第二流量分配规则，网络设备确定第二业务板分配给第一业务板的数组元素的第一数量。这里，第一数量只是为便于区分而进行的命名，并非用于限定。从第二业务板对应的第二数组元素中，网络设备选择第一数量个数组元素。网络设备将选择出的第一数量个数组元素的值更新为第一业务板的标识。

以图3C所示负载分担数组为例，若业务板101(第一业务板)恢复正常，根据数组元素的数量(12个)以及当前在位且正常的业务板(业务板101和业务板103)的数量(2个)，网络设备确定第二流量分配规则。根据第二流量分配规则，网络设备确定业务板103(第二业务板)分配给业务板101的数组元素的数量为6个，以使得业务板101和业务板103对应相同数量(6个)的数组元素。

从图3C中可以看出，下标为0、1、3、4、6、7、9、10的数组元素为业务板103对应的第二数组元素(对应的链表中记录有故障业务板的标识)，网络设备从中选择6个数组元素的值进行更新。比如，将下标为0、1、3、4、6、7的数组元素的值更新为业务板101的标识。

从上述描述可以看出，本发明实施例中，当某一故障业务板恢复正常时，网络设备基于负载均衡原则，将每一个正常业务板承载的原故障业务板的业务流分配至恢复正常的业务板中，以使各业务板之间保持负载均衡。在此过程中，正常业务板中的原有业务流未被重新分配，因此，可保证正常业务板中的原有业务流不中断。

可选地，在本发明实施例中，若第一业务板恢复正常，从第二业务板对应的第二数组元素中，网络设备选择第一数量个数组元素，包括：从第二业务板对应的第二数组元素中，查找第三数组元素，该第三数组元素对应的链表中记录有第一业务板的标识。

若第三数组元素的第二数量不小于第一数量，则从第三数组元素中选择第一数量个数组元素。这里，第三数组元素、第二数量只是为便于区分而进行的命名，并非用于限定。

仍以图3C所示负载分担数组为例，若业务板102(第一业务板)恢复正常，基于第二流量分配规则，网络设备确定应将业务板103(第二业务板)对应的6个(第一数量个)数组元素分配给业务板102，从图3C可知，业务板103对应的第二数组元素为：下标为0、1、3、4、6、7、9、10的数组元素。从第二数组元素中，网络设备查找链表中记录有业务板102的标识的第三数组元素，查找到的第三数组元素为：下标为1、3、4、7、9、10的数组元素，共6个(第二数量个)第三数组元素。可知，第二数量等于第一数量，因此，网络设备将查找到的第二数量个第三数组元素作为选择出的第一数量个数组元素，等待更新，即将下标为1、3、4、7、9、10的数组元素的值更新为业务板102的标识。

若第三数组元素的第二数量小于第一数量，则网络设备确定第三数量，该第三数量为第一数量与第二数量的差值。从第二业务板对应的第二数组元素中，网络设备查找第四数组元素，该第四数组元素对应的链表中未记录第一业务板的标识且记录有其它故障业务板的标识。从第四数组元素中，网络设备选择第三数量个数组元素。网络设备将第三数量个数组元素和第二数量个第三数组元素作为第一数量个数组元素。这里，第三数量、第四数组元素只是为便于区分而进行的命名，并非用于限定。

仍以图3C所示负载分担数组为例，若业务板101(第一业务板)恢复正常，基于第二流量分配规则，网络设备确定应将业务板103(第二业务板)对应的6个(第一数量个)数组元素分配给业务板101，从图3C可知，业务板103对应的第二数组元素为：下标为0、1、3、4、6、7、9、10的数组元素。从第二数组元素中，网络设备查找链表中记录有业务板101的标识的第三数组元素，查找到的第三数组元素为：下标为0、3、6、9的数组元素，共4个(第二数量个)第三数组元素。可知，第二数量小于第一数量。网络设备基于第一数量和第二数量的差值确定第三数量(6-4＝2个)。网络设备从第二数组元素中查找第四数组元素，从图3C中可知，下标为1、4、7、10的数组元素为第四数组元素。网络设备从第四数组元素中选择2个(第三数量个)数组元素，比如，选择下标为1、7的数组元素。网络设备将下标为0、3、6、9、1、7的数组元素作为选择出的第一数量个(6个)数组元素，等待更新，即将下标为0、3、6、9、1、7的数组元素的值更新为业务板101的标识。

从上述描述可以看出，本发明实施例中，当某一故障业务板恢复正常时，网络设备基于负载均衡原则分配业务流，在分配过程中，优先将正常业务板承载的该恢复正常的业务板的原有业务流重新分配至该恢复正常的业务板，正常业务板中的原有业务流未被重新分配，因此，可保证正常业务板中的原有业务流不中断。

相应地，下面通过一个具体实施例对本发明实施例提供的方法进行描述：

当前在位业务板为业务板101～业务板103，且均处于正常工作状态，对应负载分担数组如图3A所示。

若业务板101故障，从图3A所示数组中，网络设备查找数组元素的值为业务板101的标识的数组元素，即下标分别为0、3、6、9的数组元素。

网络设备将上述4个数组元素平均分配给业务板102和业务板103。比如，网络设备将下标为0、6的数组元素分配给业务板103；网络设备将下标为3、9的数组元素分配给业务板102。同时，网络设备更新下标为0、6的数组元素的值为业务板103的标识；网络设备更新下标为3、9的数组元素的值为业务板102的标识。网络设备还将业务板101的标识记录在下标为0、3、6、9的数组元素的链表中，如图3B所示。

若业务板102故障，从图3B所示数组中，网络设备查找数组元素的值为业务板102的标识的数组元素，即下标分别为1、3、4、7、9、10的数组元素。

由于当前只有业务板103在位且工作正常，因此，网络设备将业务板102对应的数组元素都分配给业务板103。即，网络设备将下标为1、3、4、7、9、10的数组元素的值更新为业务板103的标识，网络设备还将业务板102的标识记录在下标为1、3、4、7、9、10的数组元素的链表中，如图3C所示。

若业务板101恢复正常，则当前在位且工作正常的业务板为业务板101和业务板103，那么，每一个业务板应分配12/2＝6个数组元素，也就是说，网络设备应从业务板103中为业务板101提供6个数组元素，以达到负载均衡。

从图3C所示数组中，网络设备查找数组元素的值为业务板103的标识，且对应链表中记录有业务板101的标识的数组元素。网络设备可查找到下标为0、3、6、9的数组元素，共4个数组元素。查找到的4个数组元素小于业务板103应向业务板101提供的数组元素的数量(6个)，则网络设备将下标为0、3、6、9的数组元素的值更新为业务板101的标识。

从图3C所示数组中，网络设备查找数组元素的值为业务板103的标识，且对应链表中未记录业务板101的标识但记录有其它故障业务板标识的数组元素。网络设备可查找到下标为1、4、7、10的数组元素，并从中选择2个数组元素进行更新。比如，网络设备将下标为1、7的数组元素的值更新为业务板101的标识。

网络设备删除链表中记录的业务板101的标识，此时，负载分担数组如图3D所示。

若业务板102恢复正常，则当前在位且工作正常的业务板为业务板101～业务板103，那么，每一个业务板应分配12/3＝4个数组元素，也就是说，网络设备应从业务板101和业务板103中分别为业务板102提供2个数组元素，以达到负载均衡。

从图3D所示数组中，网络设备查找数组元素的值为业务板101的标识，且对应链表中记录有业务板102的标识的数组元素。网络设备可查找到下标为1、3、7、9的数组元素，共4个数组元素。查找到的4个数组元素大于业务板101应向业务板102提供的数组元素的数量(2个)，则网络设备从4个数组元素中选择2个数组元素进行更新。比如，网络设备将下标为1、7的数组元素的值更新为业务板102的标识。

从图3D所示数组中，网络设备查找数组元素的值为业务板103的标识，且对应链表中记录有业务板102的标识的数组元素。网络设备可查找到下标为4、10的数组元素，共2个数组元素。查找到的2个数组元素等于业务板103应向业务板102提供的数组元素的数量(2个)，则网络设备将下标为4、10的数组元素的值更新为业务板102的标识。

网络设备删除链表中记录的业务板102的标识，此时，负载分担数组如图3A所示。

若新增业务板104，则当前在位且工作正常的业务板为业务板101～业务板104，那么，每一个业务板应分配12/4＝3个数组元素，也就是说，网络设备应从业务板101～业务板103中分别为业务板104提供1个数组元素，以达到负载均衡。

从图3A所示数组中，网络设备查找记录有业务板101的标识的数组元素，可查找到下标为0、3、6、9的数组元素。网络设备选择其中的1个数组元素进行更新。比如，网络设备将下标为3的数组元素的值更新为业务板104的标识。

从图3A所示数组中，网络设备查找记录有业务板102的标识的数组元素，可查找到下标为1、4、7、10的数组元素。网络设备选择其中的1个数组元素进行更新。比如，网络设备将下标为7的数组元素的值更新为业务板104的标识。

从图3A所示数组中，网络设备查找记录有业务板103的标识的数组元素，可查找到下标为2、5、8、11的数组元素。网络设备选择其中的1个数组元素进行更新。比如，网络设备将下标为11的数组元素的值更新为业务板104的标识。

网络设备完成上述更新后的负载分担数组如图3E所示。

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

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

参见图4，为本发明实施例提供的一种负载分担装置的结构示意图。该装置包括：查找单元401、确定单元402及更新单元403，其中：

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

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

更新单元403，用于根据所述第一流量分配规则，将所述第一数组元素的值更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的第一业务流。

作为一个实施例，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分；

所述负载分担组中每一个业务板对应相同数量的数组元素。

作为一个实施例，所述确定单元402，具体用于当所述第一数组元素的数量可被所述第二业务板的数量均分时，确定所述第一流量分配规则，所述第一流量分配规则为将所述第一业务流平均分配至所述第二业务板中。

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

记录单元，用于将所述第一业务板的标识记录在所述第一数组元素对应的链表中，所述链表用于记录故障业务板的标识；

所述查找单元401，还用于若所述第一业务板恢复正常，则从所述负载分担数组中，查找第二数组元素，所述第二数组元素对应的链表中记录有故障业务板的标识；

所述更新单元403，还用于将所述第二数组元素的值更新为所述第一业务板的标识，以使所述第一业务板承载所述故障业务板的第二业务流。

作为一个实施例，所述第二数组元素对应的链表中记录的故障业务板的标识为所述第一业务板的标识，以使所述第一业务板再次承载所述第一业务流。

作为一个实施例，所述确定单元402，还用于若所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分，且每一个第二业务板对应相同数量的数组元素，则根据所述负载分担数组中数组元素的数量以及所述负载分担组中当前在位且正常的业务板的数量，确定第二流量分配规则，所述第二流量分配规则为从每一个第二业务板对应的数组元素中分配相同数量的数组元素给所述第一业务板，以使得每一个在位且正常的业务板对应相同数量的数组元素；

所述更新单元403，具体用于根据所述第二流量分配规则，确定所述第二业务板分配给所述第一业务板的数组元素的第一数量；从所述第二业务板对应的第二数组元素中，选择所述第一数量个数组元素；将选择出的所述第一数量个数组元素的值更新为所述第一业务板的标识。

作为一个实施例，所述更新单元403，具体用于从所述第二业务板对应的第二数组元素中，查找第三数组元素，所述第三数组元素对应的链表中记录有第一业务板的标识；若所述第三数组元素的第二数量不小于所述第一数量，则从所述第三数组元素中选择所述第一数量个数组元素；若所述第三数组元素的第二数量小于所述第一数量，则确定第三数量，所述第三数量为所述第一数量与所述第二数量的差值；从所述第二业务板对应的第二数组元素中，查找第四数组元素，所述第四数组元素对应的链表中未记录第一业务板的标识且记录有其它故障业务板的标识；从所述第四数组元素中，选择所述第三数量个数组元素；将所述第三数量个数组元素和所述第二数量个第三数组元素作为所述第一数量个数组元素。

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

通过图4所示装置可以看出，在本发明实施例中，网络设备将故障业务板中的业务流分配至正常业务板中，而正常业务板中的原有业务流不会被重新分配，因此，可保证正常业务板中的原有业务流不中断。

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

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

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

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

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

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

Claims (13)

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

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

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

根据所述第一流量分配规则，将所述第一数组元素的值更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的第一业务流；

若所述第一业务板恢复正常，则从所述负载分担数组中，查找第二数组元素，所述第二数组元素对应的链表中记录有故障业务板的标识；

若所述负载分担数组中数组元素的数量基于所述负载分担组内任意在位业务板的数量被均分，且每一个第二业务板对应相同数量的数组元素，则根据所述负载分担数组中数组元素的数量以及所述负载分担组中当前在位且正常的业务板的数量，确定第二流量分配规则，所述第二流量分配规则为从每一个第二业务板对应的数组元素中分配相同数量的数组元素给所述第一业务板，以使得每一个在位且正常的业务板对应相同数量的数组元素；

根据所述第二流量分配规则，将所述第二数组元素的值更新为所述第一业务板的标识，以使所述第一业务板承载所述故障业务板的第二业务流。

2.如权利要求1所述的方法，其特征在于，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分；

所述负载分担组中每一个业务板对应相同数量的数组元素。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一数组元素的数量以及所述负载分担组中在位且正常的第二业务板的数量，确定第一流量分配规则，包括：

当所述第一数组元素的数量可被所述第二业务板的数量均分时，确定所述第一流量分配规则，所述第一流量分配规则为将所述第一业务流平均分配至所述第二业务板中。

4.如权利要求1所述的方法，其特征在于，所述将所述第一数组元素的值更新为所述第二业务板的标识之后，还包括：

将所述第一业务板的标识记录在所述第一数组元素对应的链表中，所述链表用于记录故障业务板的标识。

5.如权利要求4所述的方法，其特征在于，所述第二数组元素对应的链表中记录的故障业务板的标识为所述第一业务板的标识，以使所述第一业务板再次承载所述第一业务流。

6.如权利要求1所述的方法，其特征在于，所述将所述第二数组元素的值更新为所述第一业务板的标识，包括：

根据所述第二流量分配规则，确定所述第二业务板分配给所述第一业务板的数组元素的第一数量；

从所述第二业务板对应的第二数组元素中，选择所述第一数量个数组元素，包括：

从所述第二业务板对应的第二数组元素中，查找第三数组元素，所述第三数组元素对应的链表中记录有第一业务板的标识；

若所述第三数组元素的第二数量不小于所述第一数量，则从所述第三数组元素中选择所述第一数量个数组元素；

若所述第三数组元素的第二数量小于所述第一数量，则确定第三数量，所述第三数量为所述第一数量与所述第二数量的差值；

从所述第二业务板对应的第二数组元素中，查找第四数组元素，所述第四数组元素对应的链表中未记录第一业务板的标识且记录有其它故障业务板的标识；

从所述第四数组元素中，选择所述第三数量个数组元素；

将所述第三数量个数组元素和所述第二数量个第三数组元素作为所述第一数量个数组元素；

将选择出的所述第一数量个数组元素的值更新为所述第一业务板的标识。

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

将接入的第三业务板划分至所述负载分担组中；

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

将所述第五数组元素的值更新为所述第三业务板的标识，以使所述第三业务板承载所述在位且正常的业务板的部分业务流。

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

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

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

更新单元，用于根据所述第一流量分配规则，将所述第一数组元素的值更新为所述第二业务板的标识，以使所述第二业务板承载所述第一业务板中的第一业务流；

若所述第一业务板恢复正常，则从所述负载分担数组中，查找第二数组元素，所述第二数组元素对应的链表中记录有故障业务板的标识；

若所述负载分担数组中数组元素的数量基于所述负载分担组内任意在位业务板的数量被均分，且每一个第二业务板对应相同数量的数组元素，则根据所述负载分担数组中数组元素的数量以及所述负载分担组中当前在位且正常的业务板的数量，确定第二流量分配规则，所述第二流量分配规则为从每一个第二业务板对应的数组元素中分配相同数量的数组元素给所述第一业务板，以使得每一个在位且正常的业务板对应相同数量的数组元素；

根据所述第二流量分配规则，将所述第二数组元素的值更新为所述第一业务板的标识，以使所述第一业务板承载所述故障业务板的第二业务流。

9.如权利要求8所述的装置，其特征在于，所述负载分担数组中数组元素的数量可基于所述负载分担组内任意在位业务板的数量被均分；

所述负载分担组中每一个业务板对应相同数量的数组元素。

10.根据权利要求9所述的装置，其特征在于：

所述确定单元，具体用于当所述第一数组元素的数量可被所述第二业务板的数量均分时，确定所述第一流量分配规则，所述第一流量分配规则为将所述第一业务流平均分配至所述第二业务板中。

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

记录单元，用于将所述第一业务板的标识记录在所述第一数组元素对应的链表中，所述链表用于记录故障业务板的标识。

12.如权利要求11所述的装置，其特征在于，所述第二数组元素对应的链表中记录的故障业务板的标识为所述第一业务板的标识，以使所述第一业务板再次承载所述第一业务流。

13.如权利要求8所述的装置，其特征在于：

所述更新单元，具体用于根据所述第二流量分配规则，确定所述第二业务板分配给所述第一业务板的数组元素的第一数量；

从所述第二业务板对应的第二数组元素中，查找第三数组元素，所述第三数组元素对应的链表中记录有第一业务板的标识；

若所述第三数组元素的第二数量不小于所述第一数量，则从所述第三数组元素中选择所述第一数量个数组元素；

若所述第三数组元素的第二数量小于所述第一数量，则确定第三数量，所述第三数量为所述第一数量与所述第二数量的差值；

从所述第二业务板对应的第二数组元素中，查找第四数组元素，所述第四数组元素对应的链表中未记录第一业务板的标识且记录有其它故障业务板的标识；

从所述第四数组元素中，选择所述第三数量个数组元素；

将所述第三数量个数组元素和所述第二数量个第三数组元素作为所述第一数量个数组元素。

Images