CN101425929A - 一种板号表分配方法、装置和系统 - Google Patents

Abstract

本发明实施例公开了一种板号表分配方法、系统和装置，所述板号表分配方法，包括：将在位的业务板的板号均匀存储到第一板号表中；当第一业务板从在位转变为不在位时，从所述第一板号表中删除所述第一业务板的板号，将当前在位的业务板的板号均匀存储到所述第一板号表中所述第一业务板的板号所在的表项，生成第二板号表。通过本发明实施例，当一块业务板产生故障无法使用时，或者当一块业务板重启时，或者当一块业务板需要更换时，均不会影响其它业务板正在运行的业务，保证了其它业务板正在运行的业务连续、不间断，提高了业务板的工作稳定性。

Description

一种板号表分配方法、装置和系统

技术领域

本发明涉及通信技术领域，特别涉及一种板号表分配方法、装置和系统。

背景技术

分布式网关设备一般包括多块接口板与多块业务板组成，接口板负责接收报文，并将接收的报文分流到不同的业务板中进行处理，从而可以使多块业务板分流处理接收的所有报文，可以提升网关设备的吞吐率。为了使业务正常，接口板必须把同一类报文分流到同一块业务板中处理。

现有技术中，在各块业务板、接口板中保存一个相同的hash(哈希)表，在该hash表内存放可以处理的业务板的板号，该hash表可以如图1所示，图1为64个节点的hash表的示例。

图1中的0-63个区域中(图1中的数字为此区域的序号)，每个区域都可以存放处理业务的业务板的板号，或者业务板中的CPU(Central Processing Unit，中央处理单元)的标识。在接收到一个报文之后，接口板对此报文的源地址与目的地址进行哈希，获得0-63之间的一个数，根据获得的数在图1的对应区域获取处理此类报文的业务板的板号。

例如：如果一台网关设备共有4块业务板，每块业务板都只有一个CPU，这4块业务板分别在1号、2号、3号和4号槽位。根据业务板所在的槽位对这4块业务板分别编号为1、2、3和4，建立板号表时，按顺序均匀的为每块业务板的板号分配区域，图2给出了一种在板号表中为每块业务板均匀分配区域的方式。

接口板根据接收的报文的源地址与目的地址使用hash算法获得0-63之间的一个数，在此假设该数为37，此时接口板会在37区域中取出存放在37区域中的数据，从图2中可以看出，37区域中存放的是2，因此接口板会把接收的报文发送至板号为2的业务板，即在2号槽位的业务板。

但是，采用上述方法，当一个槽位上的业务板被拔出时会影响其它槽位的业务板的业务，例如，当4号槽位的板号为4的业务板被拔出时，会重新均匀的为64个区域分配业务板的板号，即在64个区域中重新均匀地分配1-3号槽位号，重新生成的板号表如图3所示。这时，1-3号槽位号在图3中的存储位置相对图2会发生改变，进而会使得业务发生转移，导致业务不通。例如：接口板根据接收的一个报文的源地址与目的地址，使用hash算法获得的数为8时，在4号槽位的业务板被拔出之前，根据图2所示的板号表，8区域中存放的数是1，因此接口板会将该报文发送至1号槽位板号为1的业务板处理。而在4号槽位的业务板被拔出之后，如图3所示，重新生成的板号表中8区域存放的数为3，因此接口板会将本应发送至板号为1的业务板的报文转发至3号槽位业务板，从而导致业务不通。

另外，当一块业务板复位后，也会修改板号表，该业务板启动后，会再将板号表修改一次，这样便会使业务产生两次中断。此外，当需要扩容时，同样会重新编排板号表，同样会有业务中断的情况，降低了业务板的工作稳定性。

发明内容

本发明实施例提供一种板号表分配方法、装置和系统，提高业务板的工作稳定性。

为达到上述目的，本发明实施例一方面提供一种板号表分配方法，包括：

将在位的业务板的板号均匀存储到第一板号表中；

当第一业务板从在位转变为不在位时，从所述第一板号表中删除所述第一业务板的板号，将当前在位的业务板的板号均匀存储到所述第一板号表中所述第一业务板的板号所在的表项，生成第二板号表。

另一方面，本发明实施例还提供一种板号表分配装置，包括：

第一存储模块，用于将在位的业务板的板号均匀存储到第一板号表中；

第一删除模块，用于当第一业务板从在位转变为不在位时，从所述第一板号表中删除第一业务板的板号；

第二存储模块，用于在所述第一删除模块从第一板号表中删除第一业务板的板号之后，将当前在位的业务板的板号均匀存储到所述第一板号表中所述第一业务板的板号所在的表项，生成第二板号表。

再一方面，本发明实施例还提供一种板号表分配系统，包括接口板和业务板，

所述接口板，用于将在位的业务板的板号均匀存储到第一板号表中，当一块业务板不在位之后，从所述第一板号表中删除不在位的业务板的板号，将当前在位的业务板的板号均匀存储到所述第一板号表中所述不在位的业务板的板号所在的表项，生成第二板号表，并根据生成的第二板号表分流接收的报文；

所述业务板，用于将在位的业务板的板号均匀存储到第一板号表中，当一块业务板不在位之后，从所述第一板号表中删除不在位的业务板的板号，将当前在位的业务板的板号均匀存储到所述第一板号表中所述不在位的业务板的板号所在的表项，生成第二板号表，并根据生成的第二板号表接收并处理所述接口板分流的报文。

再一方面，本发明实施例还提供一种板号表分配系统，包括接口板和业务板，

所述接口板，用于将在位的业务板的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表，将生成的第二板号表传递到业务板，并根据生成的第二板号表分流接收的报文；

所述业务板，用于接收来自所述接口板的第二板号表，根据所述第二板号表接收并处理所述接口板分流的报文。

再一方面，本发明实施例还提供一种板号表分配系统，包括接口板和业务板，

所述接口板，用于接收来自所述业务板的第二板号表，根据所述第二板号表分流接收的报文；

所述业务板，用于将在位的业务板的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表，将生成的第二板号表传递到所述接口板，并根据生成的第二板号表接收并处理所述接口板分流的报文。

与现有技术相比，本发明实施例具有以下优点：通过本发明实施例，接口板和业务板将在位的业务板的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表。通过本发明实施例，当一块业务板产生故障无法使用时，或者当一块业务板重启时，或者当一块业务板需要更换时，均不会影响其它业务板正在运行的业务，保证了其它业务板正在运行的业务连续、不间断，提高了业务板的工作稳定性。

附图说明

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

图1为现有技术64个节点的hash表示意图；

图2为现有技术板号表示意图；

图3为现有技术重新生成的包括1-3号槽位号的板号表示意图；

图4为本发明实施例一种板号表分配方法的流程图；

图5为本发明实施例预编排的板号表的示意图；

图6为本发明实施例第一板号表的示意图；

图7为本发明实施例第二板号表的示意图；

图8为本发明实施例网关设备插有4块业务板时的板号表示意图；

图9为本发明实施例2号业务板不在位时的板号表示意图；

图10为本发明实施例一种板号表分配系统的结构图；

图11为本发明实施例一种网关设备的结构图；

图12为本发明实施例另一种网关设备的结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供一种板号表分配方法，在启动之后，接口板和业务板会生成一张板号表供业务分流，每块业务板的板号在该板号表中均匀地占用存储表项。

当使用过程中某一块业务板无法使用，或者某一块业务板被取出时，会在板号表中删除无法使用的业务板或被取出的业务板的板号，将当前可以使用的业务板的板号均匀地存储到上述损坏的业务板或被取出的业务板的板号所在的表项。

本发明实施例中，接口板与业务板都采用相同的方法生成板号表，在同一设备中的接口板与业务板可以生成完全相同的板号表。

如图4所示，为本发明实施例一种板号表分配方法的流程图，包括：

步骤S401，将在位的业务板的板号均匀存储到第一板号表中。

在将在位的业务板的板号均匀存储到第一板号表中之前，接口板和业务板将所有业务板的板号均匀存储到预编排的板号表中，确定所有业务板中在位的业务板的板号和不在位的业务板的板号，从预编排的板号表中删除不在位的业务板的板号，将在位的业务板的板号均匀存储到预编排的板号表中上述不在位的业务板的板号所在的表项，生成第一板号表。其中，业务板在位具体为该业务板插入槽位后，注册成功并进行正常业务处理；业务板不在位具体为该业务板从槽位中被取出，或者该业务板发生故障，无法正常工作。

具体地，一台设备可以插8块业务板，可以分别将每块业务板编号为1、2、3、4、5、6、7和8。本发明实施例首先对板号表进行预编排，将所有业务板的板号均匀存储到预编排的板号表中。如图5所示，在包含64个表项的板号表中，每块业务板占用8个表项。在进行预编排之后，接口板和业务板再根据业务板的在位情况对预编排的板号表进行修改。例如：当只有1号、2号、3号和4号业务板在位时，须在预编排的板号表中删除不在位的5-8号业务板的板号，并将1、2、3、4号业务板的板号均匀存储到不在位的5-8号业务板的板号所在的表项，如图6所示，从而生成一个有效的板号表，即为上述的第一板号表。

步骤S402，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表。

其中，业务板不在位具体为该业务板从槽位中被取出，或者该业务板发生故障，无法正常工作。

当一块业务板从槽位中被取出或无法正常工作时，例如：3号业务板被取出或无法正常工作时，在第一板号表中删除3号业务板的板号，将当前在位的1、2、4号业务板的板号均匀存储到3号业务板的板号所在的表项，生成的第二板号表如图7所示。

在生成第二板号表之后，接口板和业务板记录第一板号表中存储第一业务板的板号的表项在第二板号表中的位置，当第一业务板对应的槽位处插入第二业务板，并且第二业务板在位之后，接口板和业务板根据记录的位置将第二业务板的板号存储在第二板号表中的对应表项。其中，业务板在位具体为该业务板插入槽位后，向主控板注册成功并能够进行正常业务处理。

本发明实施例中的第一业务板和第二业务板只是为了描述方便，并不用来限定优先级的高低或顺序的先后。

具体地，在生成第二板号表之后，接口板和业务板会记录第一板号表中存储3号业务板的板号的表项在第二板号表中的位置。当上述3号业务板所在的3号槽位处插入第二业务板，并且插入的第二业务板在位之后，该第二业务板的板号仍为3，这时，接口板和业务板根据记录的位置将3存储到第二板号表中与该位置对应的表项，从而可以将3号槽位原业务板的业务切换到3号槽位当前的业务板，不会影响1、2、4号槽位原业务板的业务。

如果一台设备的1、2、3、4号槽位插有可处理业务的业务板，在该设备启动成功之后，该设备的接口板和业务板在板号表中均匀地为这4块业务板的板号分配表项。

如果一台设备的1、2、3号槽位插有可处理业务的业务板，该设备正常运行时，4号槽位处被插入一块业务板，这时该设备的接口板和业务板同样在板号表中均匀地为这4块业务板的板号分配表项。上述两种情形生成的板号表可以如图8所示。

这时，如果2号槽位的板号为2的业务板被取出或无法使用时，该设备的接口板和业务板会在图8所示的板号表中删除2号业务板的板号，将当前在位的1、3、4号业务板的板号均匀存储到原2号业务板的板号所在的表项，生成如图9所示的板号表。

上述实施例中提到的设备可以为分布式多业务板平台，具体地，该设备可以为网关设备。

上述板号表分配方法，接口板和业务板将在位的业务板的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表。通过本发明实施例提供的上述方法，当一块业务板产生硬件故障时，或者当某一块业务板产生重启时，或者当某块业务板需要更换时，不会影响其它业务板正在运行的业务，提高了业务板的工作稳定性。

如图10所示，为本发明实施例一种板号表分配系统的结构图，包括接口板101和业务板102，

接口板101，用于将在位的业务板102的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板102的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表，并根据生成的第二板号表分流接收的报文；

业务板102，用于将在位的业务板102的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板102的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表，并根据生成的第二板号表接收并处理接口板101分流的报文。

上述板号表分配系统，接口板101和业务板102采用相同的方法生成第二板号表。通过该系统，当一块业务板产生硬件故障时，或者当某一块业务板产生重启时，或者当某块业务板需要更换时，不会影响其它业务板正在运行的业务，提高了业务板的工作稳定性。

在本发明另一实施例中，接口板101，用于将在位的业务板102的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板102的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表，将生成的第二板号表传递到业务板102，并根据生成的第二板号表分流接收的报文；

业务板102，用于接收来自接口板101的第二板号表，根据该第二板号表接收并处理接口板101分流的报文。

在本发明再一实施例中，接口板101，用于接收来自业务板102的第二板号表，根据该第二板号表分流接收的报文；

业务板102，用于将在位的业务板102的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板102的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表，将生成的第二板号表传递到接口板101，并根据生成的第二板号表接收并处理接口板101分流的报文。

上述板号表分配系统，接口板101生成第二板号表，并将生成的第二板号表传递到业务板102，或者业务板102生成第二板号表，并将生成的第二板号表传递到接口板101，从而接口板101和业务板102根据相同的板号表处理报文。通过该系统，当一块业务板产生硬件故障时，或者当某一块业务板产生重启时，或者当某块业务板需要更换时，不会影响其它业务板正在运行的业务，提高了业务板的工作稳定性。

图10中只示出了一个接口板和一个业务板，在本发明另一实施例中，业务板可以为至少两个，接口板也可以为至少两个。

如图11所示，为本发明实施例一种板号表分配装置的结构图，包括：

第一存储模块111，用于将在位的业务板102的板号均匀存储到第一板号表中；

第一删除模块112，用于当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号；

第二存储模块113，用于在第一删除模块112从第一板号表中删除第一业务板的板号之后，将当前在位的业务板的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表。

如图12所示，第一存储模块111可以包括：

预存储子模块1111，用于将所有业务板的板号均匀存储到预编排的板号表中；

确定子模块1112，用于确定所有业务板中在位的业务板的板号和不在位的业务板的板号；

删除子模块1113，用于从预编排的板号表中删除确定子模块1112确定的不在位的业务板的板号；

存储子模块1114，用于将确定子模块1112确定的在位的业务板的板号均匀存储到预编排的板号表中不在位的业务板的板号所在的表项，生成第一板号表。

该板号表分配装置还可以包括：

记录模块114，用于记录第一板号表中存储第一业务板的板号的表项在第二板号表中的位置；

第三存储模块115，用于在第一业务板对应的槽位处插入第二业务板，并且第二业务板在位之后，根据记录模块114记录的位置将第二业务板的板号存储在第二板号表中的对应表项。

其中，上述板号表分配装置可以位于一台设备的业务板和/或接口板中。该设备可以为分布式多业务板平台，具体地，该设备可以为网关设备。

上述网关设备，第一存储模块111将在位的业务板102的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，第一删除模块112从第一板号表中删除第一业务板的板号，第二存储模块113将当前在位的业务板102的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表。通过本发明实施例提供的上述方法，当一块业务板产生硬件故障时，或者当某一块业务板产生重启时，或者当某块业务板需要更换时，不会影响其它业务板正在运行的业务，提高了业务板的工作稳定性。

上述模块可以分布于一个装置，也可以分布于多个装置。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims (12)

1、一种板号表分配方法，其特征在于，包括：

将在位的业务板的板号均匀存储到第一板号表中；

当第一业务板从在位转变为不在位时，从所述第一板号表中删除所述第一业务板的板号，将当前在位的业务板的板号均匀存储到所述第一板号表中所述第一业务板的板号所在的表项，生成第二板号表。

2、如权利要求1所述的方法，其特征在于，所述将在位的业务板的板号均匀存储到第一板号表中包括：

将所有业务板的板号均匀存储到预编排的板号表中；

确定所述所有业务板中在位的业务板的板号和不在位的业务板的板号，从所述预编排的板号表中删除所述不在位的业务板的板号，将所述在位的业务板的板号均匀存储到所述预编排的板号表中所述不在位的业务板的板号所在的表项，生成所述第一板号表。

3、如权利要求1所述的方法，其特征在于，在所述生成第二板号表之后，还包括：

记录所述第一板号表中存储所述第一业务板的板号的表项在所述第二板号表中的位置；

所述第一业务板对应的槽位处插入第二业务板，并且第二业务板在位之后，根据记录的位置将第二业务板的板号存储在所述第二板号表中的对应表项。

4、如权利要求1至3任意一项所述的方法，其特征在于，所述业务板在位具体为所述业务板插入槽位后，注册成功并进行正常业务处理。

5、如权利要求1至3任意一项所述的方法，其特征在于，所述业务板不在位具体为所述业务板从槽位中被取出，或者所述业务板发生故障，无法正常工作。

6、一种板号表分配装置，其特征在于，包括：

第一存储模块，用于将在位的业务板的板号均匀存储到第一板号表中；

第一删除模块，用于当第一业务板从在位转变为不在位时，从所述第一板号表中删除第一业务板的板号；

第二存储模块，用于在所述第一删除模块从第一板号表中删除第一业务板的板号之后，将当前在位的业务板的板号均匀存储到所述第一板号表中所述第一业务板的板号所在的表项，生成第二板号表。

7、如权利要求6所述的装置，其特征在于，所述第一存储模块包括：

预存储子模块，用于将所有业务板的板号均匀存储到预编排的板号表中；

确定子模块，用于确定所有业务板中在位的业务板的板号和不在位的业务板的板号；

删除子模块，用于从所述预编排的板号表中删除所述确定子模块确定的不在位的业务板的板号；

存储子模块，用于将所述确定子模块确定的在位的业务板的板号均匀存储到所述预编排的板号表中所述不在位的业务板的板号所在的表项，生成所述第一板号表。

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

记录模块，用于记录所述第一板号表中存储所述第一业务板的板号的表项在所述第二板号表中的位置；

第三存储模块，用于在所述第一业务板对应的槽位处插入第二业务板，并且第二业务板在位之后，根据所述记录模块记录的位置将第二业务板的板号存储在所述第二板号表中的对应表项。

9、如权利要求6所述的装置，其特征在于，所述板号表分配装置位于业务板和/或接口板中。

10、一种板号表分配系统，其特征在于，包括接口板和业务板，

所述接口板，用于将在位的业务板的板号均匀存储到第一板号表中，当一块业务板不在位之后，从所述第一板号表中删除不在位的业务板的板号，将当前在位的业务板的板号均匀存储到所述第一板号表中所述不在位的业务板的板号所在的表项，生成第二板号表，并根据生成的第二板号表分流接收的报文；

所述业务板，用于将在位的业务板的板号均匀存储到第一板号表中，当一块业务板不在位之后，从所述第一板号表中删除不在位的业务板的板号，将当前在位的业务板的板号均匀存储到所述第一板号表中所述不在位的业务板的板号所在的表项，生成第二板号表，并根据生成的第二板号表接收并处理所述接口板分流的报文。

11、一种板号表分配系统，其特征在于，包括接口板和业务板，

所述接口板，用于将在位的业务板的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表，将生成的第二板号表传递到业务板，并根据生成的第二板号表分流接收的报文；

所述业务板，用于接收来自所述接口板的第二板号表，根据所述第二板号表接收并处理所述接口板分流的报文。

12、一种板号表分配系统，其特征在于，包括接口板和业务板，

所述接口板，用于接收来自所述业务板的第二板号表，根据所述第二板号表分流接收的报文；

所述业务板，用于将在位的业务板的板号均匀存储到第一板号表中，当第一业务板从在位转变为不在位时，从第一板号表中删除第一业务板的板号，将当前在位的业务板的板号均匀存储到第一板号表中第一业务板的板号所在的表项，生成第二板号表，将生成的第二板号表传递到所述接口板，并根据生成的第二板号表接收并处理所述接口板分流的报文。

Images