CN105939277B - 一种等价路由资源备份方法及装置 - Google Patents

Abstract

本发明提供一种等价路由资源备份方法及装置，所述方法应用于路由器的主控板卡，当所述主控板卡为备用主控板卡时，所述方法包括：当收到主用主控板卡发送的路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；将所述路由表项对应的等价组资源的引用计数加1。本发明可以使备用主控板卡对于已存在的等价组资源仅更新引用计数，而无需进行等价组资源备份，从而可以减少备份消息的条数，减轻备份通道的负担，并且在备份消息丢失的时候不会影响整个等价路由的正确运行，增加了容错性。

Description

一种等价路由资源备份方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种等价路由资源备份方法及装置。

背景技术

目前使用ASIC(Application Specific Integrated Circuits，专用集成电路)芯片实现的路由器中，通常由ASIC芯片完成报文查表和转发，由主控板卡实现路由协议、计算路由以及下发路由表项。由于ASIC芯片上路由资源和等价组资源都是有限的，实际应用中通常会复用等价组资源，使ASIC芯片上的多条路由指向同一个等价组资源，并由主控板卡来管理等价组资源。

然而在一个支持双主控切换的路由器上，备用主控板卡不仅需要接收主用主控板卡的备份路由表项，还需要接收主用主控板卡的备份等价组资源。假如添加100条等价路由，它们都指向同一个等价组资源，添加第一条等价路由时主用主控板卡会创建一个等价组资源，后面每添加一条等价路由，主用主控板卡会更新等价组资源的引用计数。但是，每添加一条等价路由时，备用主控板卡则需要同时备份路由表项和等价组资源，在这种情况下，100条等价路由会发生200次的备份事件。备份次数过多，不仅会占用大量的通道资源，还会由于备份信息的丢失产生计数错误的风险，影响路由器正常的业务转发。

发明内容

有鉴于此，本发明提供一种等价路由资源备份方法及装置来解决双主控路由器上的等价路由资源备份次数过多的问题。

具体地，本发明是通过如下技术方案实现的：

一种等价路由资源备份方法，所述方法应用于路由器的主控板卡，当所述主控板卡为备用主控板卡时，所述方法包括：

当收到主用主控板卡发送的路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

将所述路由表项对应的等价组资源的引用计数加1。

进一步的，所述在预先备份的等价组资源中查找所述路由表项对应的等价组资源，包括：

在预先备份的等价组资源中，根据所述路由表项中的等价组索引查找相匹配的等价组资源。

进一步的，所述方法还包括：

当收到主用主控板卡发送的删除路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

将所述路由表项对应的等价组资源的引用计数减1。

进一步的，所述方法还包括：

当等价组资源的引用计数为零时，删除所述等价组资源。

进一步的，当所述主控板卡为主用主控板卡时，所述方法还包括：

创建等价组资源并备份到备用主控板卡；

在所述等价组资源中判断是否存在路由表项对应的等价组资源；

若存在，则将所述路由表项对应的等价组资源的引用计数加1，并将所述路由表项备份到备用主控板卡。

基于相同的构思，本发明还提供一种等价路由资源备份装置，所述装置应用于路由器的主控板卡，当所述主控板卡为备用主控板卡时，所述装置包括：

资源查找单元，用于在收到主用主控板卡发送的路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

计数更新单元，用于将所述路由表项对应的等价组资源的引用计数加1。

进一步的，所述资源查找单元，具体用于在预先备份的等价组资源中，根据所述路由表项中的等价组索引查找相匹配的等价组资源。

进一步的，所述资源查找单元，还用于在收到主用主控板卡发送的删除路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

所述计数更新单元，还用于将所述路由表项对应的等价组资源的引用计数减1。

进一步的，所述装置还包括：

资源删除单元，用于在等价组资源的引用计数为零时，删除所述等价组资源。

进一步的，当所述主控板卡为主用主控板卡时，所述装置还包括：

资源备份单元，用于创建等价组资源并备份到备用主控板卡；

资源判断单元，用于在所述等价组资源中判断是否存在路由表项对应的等价组资源；

表项备份单元，用于当所述等价组资源中存在路由表项对应的等价组资源时，将所述路由表项对应的等价组资源的引用计数加1，并将所述路由表项备份到备用主控板卡。

由此可见，本发明可以使备用主控板卡对于已存在的等价组资源仅更新引用计数，而无需进行等价组资源备份，从而可以减少备份消息的条数，减轻备份通道的负担，并且在备份消息丢失的时候不会影响整个等价路由的正确运行，增加了容错性。

附图说明

图1是本发明一种示例性实施方式中的一种等价路由资源备份方法的处理流程图；

图2是本发明一种示例性实施方式中的交互流程图；

图3是本发明一种示例性实施方式中的等价路由与等价组资源关系示意图；

图4本发明一种示例性实施方式中的等价路由资源备份装置所在的主控板卡的硬件结构图；

图5本发明一种示例性实施方式中的一种等价路由资源备份装置的逻辑结构图。

具体实施方式

为了解决现有技术存在的问题，本发明提供一种等价路由资源备份方法及装置，可以使备用主控板卡对于已存在的等价组资源仅更新引用计数，而无需进行等价组资源备份，从而可以减少备份消息的条数，减轻备份通道的负担，并且在备份消息丢失的时候不会影响整个等价路由的正确运行，增加了容错性。

请参考图1，是本发明一种示例性实施方式中的一种等价路由资源备份方法的处理流程图，其中该方法应用于路由器的主控板卡，该路由器包括主用主控板卡和备用主控板卡。当所述主控板卡为备用主控板卡时，所述方法包括：

步骤101、当收到主用主控板卡发送的路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

在本实施例中，当备用主控板卡收到主用主控板卡发送的路由表项时，除了对该路由表项进行备份以外，还要在预先备份的等价组资源中查找该路由表项对应的等价组资源。

在本发明可选的实施例中，该备份主控板卡可以在先接收过主用主控板卡备份的等价组资源，该等价组资源通常包括等价组索引和下一跳索引。然后将该等价组资源保存到本地。当备用主控板卡收到主用主控板卡备份的路由表项后，由于该路由表项中也包含等价组索引。因此备用主控板卡可以在预先备份的等价组资源中，查找与该路由表项中的等价组索引相匹配的等价组资源。

步骤102、将所述路由表项对应的等价组资源的引用计数加1。

备用主控板卡查找到与路由表项相对应的等价组资源后，可以在该等价组资源对应的引用计数上加1。由于等价组资源中的等价组索引和下一跳索引在路由添加和删除的过程中不会发生变化，因此在等价路由添加的过程中，备用主控板卡只需将第一条添加的等价路由进行备份，而后面的等价路由只更新等价组资源的引用计数即可。

由此可见，本发明可以使备用主控板卡对于已存在的等价组资源仅更新引用计数，而无需进行等价组资源备份，从而可以减少备份消息的条数，减轻备份通道的负担，并且在备份消息丢失的时候不会影响整个等价路由的正确运行，增加了容错性。

此外，当备用主控板卡收到主用主控板卡发送的删除路由表项时，可以在预先备份的等价组资源中查找所述路由表项对应的等价组资源；然后将该等价组资源的引用计数减1。更进一步的，当等价组资源的引用计数为零时，备用主控板卡可以将该等价组资源删除，从而节省存储资源。

在本发明可选的实施例中，所述主控板卡还可以作为主用主控板卡使用。当所述主控板卡为主用主控板卡时，该主用主控板卡可以创建等价组资源并将其备份到备用主控板卡。当主用主控板卡新增路由表项时，可以在所述等价组资源中判断是否存在与该路由表项对应的等价组资源。若存在对应的等价组资源，则将该等价组资源的引用计数加1，并将所述路由表项备份到备用主控板卡，以使备用主控板卡将自身保存的等价组资源的引用计数加1，而无需将该路由表项对应的等价组资源备份到备用主控板卡，从而可以减少备份次数。

为使本发明的目的、技术方案及优点更加清楚明白，下面结合图2对本发明该方案作进一步地详细说明。

假如在双主控的路由器中需要添加100条等价路由，它们都指向同一个等价组资源，则该路由器的主用主控板卡和备用主控板卡之间等价路由备份的交互流程如图2所示，其中包括：

当主用主控板卡上添加第一条等价路由时会创建一个等价组资源A，该等价组资源A中至少包含了给等价组在ASIC芯片中的索引信息和等价组内的下一跳索引信息，其中等价路由与等价组资源A的关系如图3所示。其中该等价路由中包括目的网络的地址，例如“10.10.0.0”；等价组索引，例如“3”；以及下一跳个数，例如“2”。主用主控板卡创建的等价组资源A包括等价组索引和下一跳索引。其中等价组索引中包括与该等价路由中等价组索引“3”相同的等价组索引。其余的等价组索引可以对应于其他的等价路由，此处仅为示例性表示，与本方案无关。主用主控板卡可以根据等价路由中的等价组索引“3”在等价组资源A中查找对应的等价组索引“3”及下一跳索引“1”，获取下一跳信息，从而指导ASIC芯片进行转发。上述查找下一跳信息以及指导转发过程均为现有技术，此处不再赘述。

主用主控板卡建立等价组资源A后，可以将该等价组资源A备份到备用主控板卡。

备用主控板卡接收等价组资源A，可在本地创建等价组资源A’，并复制等价组A的内容。

当主用主控板卡下发第一条等价路由到ASIC芯片后，将该等价路由对应的等价组资源的引用计数更新为1。之后，主用主控板卡会将所述第一条等价路由备份到备用主控板卡。

备用主控板卡收到所述第一条等价路由后，可以在本地保存的等价组资源A’中查找该等价路由对应的等价组资源，然后将该等价组资源的引用计数更新为1。

当主用主控板卡再向ASIC芯片下发第二条上述等价路由时，会在本地的等价组资源A中查找该等价路由对应的等价组资源。查找到后，将该等价组资源的引用计数加1，引用次数即为2。同时会将等价路由的备份消息发送给备用主控板卡，而等价组资源的备份消息并不发送。

备用主控板卡收到主用主控板卡发送的的等价路由备份消息后，在本地保存的等价组资源A’中查找该等价路由对应的等价组资源，然后将该等价组资源的引用计数加1，引用次数即为2。

由于添加100条等价路由都指向同一个等价组资源，因此主用主控板卡和备用主控板卡的备份过程与上述过程相同。按照上述备份方法，备用主控板卡备份对等价路由备份了100次，对该等价路由对应的等价组资源备份了1次，后续只是更新引用计数。因此当等价路由条数为100时，主用主控板卡和备用主控板卡之间只进行了101次备份动作，而不是现有技术中的200次。因此可以有效减少备份次数。而且即使某条路由表项备份消息丢失，也只会影响当前路由表项对应的流量转发，而整个等价组资源的信息仍然完整可靠，因此提高了系统的容错性。

基于相同的构思，本发明还提供一种等价路由资源备份装置，该装置可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，本发明的等价路由资源备份装置作为一个逻辑意义上的装置，是通过其所在设备的CPU将存储器中对应的计算机程序指令读取后运行而成。

请参考图4及图5，是本发明一种示例性实施方式中的一种等价路由资源备份装置500，该装置应用于路由器的主控板卡，该装置基本运行环境包括CPU，存储器以及其他硬件，从逻辑层面上来看，当所述主控板卡为备用主控板卡时，该装置500包括：

资源查找单元501，用于在收到主用主控板卡发送的路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

计数更新单元502，用于将所述路由表项对应的等价组资源的引用计数加1。

可选的，所述资源查找单元501，具体用于在预先备份的等价组资源中，根据所述路由表项中的等价组索引查找相匹配的等价组资源。

可选的，所述资源查找单元501，还用于在收到主用主控板卡发送的删除路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

所述计数更新单元502，还用于将所述路由表项对应的等价组资源的引用计数减1。

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

资源删除单元503，用于在等价组资源的引用计数为零时，删除所述等价组资源。

可选的，当所述主控板卡为主用主控板卡时，所述装置500还包括：

资源备份单元504，用于创建等价组资源并备份到备用主控板卡；

资源判断单元505，用于在所述等价组资源中判断是否存在路由表项对应的等价组资源；

表项备份单元506，用于当所述等价组资源中存在路由表项对应的等价组资源时，将所述路由表项对应的等价组资源的引用计数加1，并将所述路由表项备份到备用主控板卡。

由此可见，本发明可以使备用主控板卡对于已存在的等价组资源仅更新引用计数，而无需进行等价组资源备份，从而可以减少备份消息的条数，减轻备份通道的负担，并且在备份消息丢失的时候不会影响整个等价路由的正确运行，增加了容错性。

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

Claims (10)

1.一种等价路由资源备份方法，其特征在于，所述方法应用于路由器的主控板卡，当所述主控板卡为备用主控板卡时，所述方法包括：

当收到主用主控板卡发送的路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源，所述等价组资源包括等价组索引和下一跳索引信息，所述等价组索引为与等价路由中等价组索引信息相同的索引，所述等价组资源用于查找与所述路由表项中的等价组索引相匹配的资源；

将所述路由表项对应的等价组资源的引用计数加1。

2.根据权利要求1所述的方法，其特征在于，所述在预先备份的等价组资源中查找所述路由表项对应的等价组资源，包括：

在预先备份的等价组资源中，根据所述路由表项中的等价组索引查找相匹配的等价组资源。

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

当收到主用主控板卡发送的删除路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

将所述路由表项对应的等价组资源的引用计数减1。

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

当等价组资源的引用计数为零时，删除所述等价组资源。

5.根据权利要求1所述的方法，其特征在于，当所述主控板卡为主用主控板卡时，所述方法还包括：

创建等价组资源并备份到备用主控板卡；

在所述等价组资源中判断是否存在路由表项对应的等价组资源；

若存在，则将所述路由表项对应的等价组资源的引用计数加1，并将所述路由表项备份到备用主控板卡。

6.一种等价路由资源备份装置，其特征在于，所述装置应用于路由器的主控板卡，当所述主控板卡为备用主控板卡时，所述装置包括：

资源查找单元，用于在收到主用主控板卡发送的路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源，所述等价组资源包括等价组索引和下一跳索引信息，所述等价组索引为与等价路由中等价组索引信息相同的索引，所述等价组资源用于查找与所述路由表项中的等价组索引相匹配的资源；

计数更新单元，用于将所述路由表项对应的等价组资源的引用计数加1。

7.根据权利要求6所述的装置，其特征在于，

所述资源查找单元，具体用于在预先备份的等价组资源中，根据所述路由表项中的等价组索引查找相匹配的等价组资源。

8.根据权利要求6所述的装置，其特征在于，

所述资源查找单元，还用于在收到主用主控板卡发送的删除路由表项时，在预先备份的等价组资源中查找所述路由表项对应的等价组资源；

所述计数更新单元，还用于将所述路由表项对应的等价组资源的引用计数减1。

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

资源删除单元，用于在等价组资源的引用计数为零时，删除所述等价组资源。

10.根据权利要求6所述的装置，其特征在于，当所述主控板卡为主用主控板卡时，所述装置还包括：

资源备份单元，用于创建等价组资源并备份到备用主控板卡；

资源判断单元，用于在所述等价组资源中判断是否存在路由表项对应的等价组资源；

表项备份单元，用于当所述等价组资源中存在路由表项对应的等价组资源时，将所述路由表项对应的等价组资源的引用计数加1，并将所述路由表项备份到备用主控板卡。