CN109039891B

CN109039891B - 等价路径管理方法、装置、通信设备及存储介质

Info

Publication number: CN109039891B
Application number: CN201810969979.1A
Authority: CN
Inventors: 杨亚伟
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: Hangzhou H3C Technologies Co Ltd
Priority date: 2018-08-23
Filing date: 2018-08-23
Publication date: 2021-05-07
Anticipated expiration: 2038-08-23
Also published as: CN109039891A

Abstract

本公开提供一种等价路径管理方法、装置、通信设备及存储介质，涉及通信技术领域。等价路径管理方法包括：获得与对端设备之间的等价路径信息，等价路径信息中包括对端设备的介质访问控制MAC地址、等价路径数量和出接口信息；根据对端设备的MAC地址查找到等价表和预先建立的等价数量表，其中，等价数量表独立于MAC表；判断等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致，如果不一致，将等价数量表中的等价路径数量更新为等价路径信息中的等价路径数量，并将等价表中的出接口信息更新为等价路径信息中的出接口信息。从而提高通信可靠性。

Description

等价路径管理方法、装置、通信设备及存储介质

技术领域

本公开涉及通信技术领域，具体而言，涉及一种等价路径管理方法、装置、通信设备及存储介质。

背景技术

虚拟专用局域网业务(Virtual Private LAN Service，VPLS)是分组交换网(Packet Switching Network，PSN)提供的一项业务，旨在通过预先建立的隧道和隧道中的伪线(Pseudo Wire，PW)连接为用户提供专用的局域网(Local Area Network，LAN)互联服务。经研究发现，当PW侧存在多条等价路径时，在通信过程中通信的可靠性有待提升。

发明内容

有鉴于此，本公开提供一种等价路径管理方法、装置、通信设备及存储介质。

第一方面，本公开提供了一种等价路径管理方法，包括：

获得与对端设备之间的等价路径信息，所述等价路径信息中包括所述对端设备的介质访问控制MAC地址、等价路径数量和出接口信息；

根据所述对端设备的MAC地址查找到等价表和预先建立的等价数量表，其中，所述等价数量表独立于MAC表；

判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致，如果不一致，将所述等价数量表中的等价路径数量更新为所述等价路径信息中的等价路径数量，并将所述等价表中的出接口信息更新为所述等价路径信息中的出接口信息。

可选地，所述等价数量表和等价表通过以下步骤建立：

根据与所述对端设备之间的协议获得等价路径数量和出接口信息；

根据所述等价路径数量生成等价数量表，根据所述出接口信息生成等价表；

获得所述等价数量表和等价表的基址信息；

将所述基址信息添加至所述MAC表，其中，所述基址信息用于建立所述MAC表与所述等价数量表和等价表之间的关联关系。

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

当接收到待传输报文时，根据所述待传输报文的目的MAC地址查询所述MAC表，得到基址信息；

通过所述基址信息查找到所述等价数量表，得到等价路径数量，查找到所述等价表，得到出接口信息；

根据查找得到的所述等价路径数量和出接口信息，基于负载均衡得到与所述待传输报文对应的目的出接口；

将所述待传输报文通过所述目的出接口进行发送。

可选地，在根据所述对端设备的MAC地址查找到等价表和预先建立的等价数量表之后，所述方法还包括：

判断所述等价路径信息中的等价路径数量是否为1，如果为1，将所述等价路径信息中的出接口信息添加到所述MAC表，并释放所述基址信息；如果不为1，则判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致。

第二方面，本公开提供一种等价路径管理装置，包括：

信息获得模块，用于获得与对端设备之间的等价路径信息，所述等价路径信息中包括所述对端设备的介质访问控制MAC地址、等价路径数量和出接口信息；

查表模块，用于根据所述对端设备的MAC地址查找到等价表和预先建立的等价数量表，其中，所述等价数量表独立于MAC表；

表项管理模块，用于判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致，如果不一致，将所述等价数量表中的等价路径数量更新为所述等价路径信息中的等价路径数量，并将所述等价表中的出接口信息更新为所述等价路径信息中的出接口信息。

可选地，所述等价路径管理装置还包括表项生成模块；

所述表项生成模块用于根据与所述对端设备之间的协议获得等价路径数量和出接口信息；根据所述等价路径数量生成等价数量表，根据所述出接口信息生成等价表；获得所述等价数量表和等价表的基址信息；将所述基址信息添加至所述MAC表，其中，所述基址信息用于建立所述MAC表与所述等价数量表和等价表之间的关联关系。

可选地，所述查表模块还用于，当接收到待传输报文时，根据所述待传输报文的目的MAC地址查询所述MAC表，得到基址信息；通过所述基址信息查找到所述等价数量表，得到等价路径数量，查找到所述等价表，得到出接口信息；

所述等价路径管理装置还包括出接口获得模块；

所述出接口获得模块用于，根据查找得到的所述等价路径数量和出接口信息，基于负载均衡得到与所述待传输报文对应的目的出接口，将所述待传输报文通过所述目的出接口进行发送。

可选地，所述表项管理模块，还用于判断所述等价路径信息中的等价路径数量是否为1，如果为1，将所述等价路径信息中的出接口信息添加到所述MAC表，并释放所述基址信息；如果不为1，则判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致。

第三方面，本公开提供一种通信设备，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的等价路径管理方法。

第四方面，本公开提供一种计算机可读存储介质，所述计算机可读存储介质包括计算机程序，所述计算机程序运行时控制所述计算机可读存储介质所在通信设备执行上述的等价路径管理方法。

本公开提供的等价路径管理方法、装置、通信设备及存储介质，将等价路径数量存储在预先建立的、独立于MAC表的等价数量表，基于该种设计，使得与对端设备之间的等价路径数量发生变化后，只需更新等价数量表和等价表，而无需更新MAC表，避免了因更新MAC表所造成的丢包，从而提高通信可靠性。

为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本公开的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本公开的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本公开提供的一种通信设备的方框示意图。

图2为本公开提供的一种等价路径管理方法的流程示意图。

图3为本公开提供的一种等价路径管理方法的另一流程示意图。

图4为本公开提供的一种等价路径管理方法的另一流程示意图。

图5为本公开提供的一种实现待传输报文发送的示意图。

图6为本公开提供的另一种实现待传输报文发送的示意图。

图7为本公开提供的一种等价路径管理装置的方框示意图。

图标：10-通信设备；11-存储器；12-处理器；13-网络模块；20-等价路径管理装置；21-信息获得模块；22-查表模块；23-表项管理模块；24-表项生成模块；25-出接口获得模块。

具体实施方式

VPLS组网环境中，各通信设备大都存储有介质访问控制(Media Access Control，MAC)表、等价表(Equal-Cost Multipath Routing，ECMP)表(也称为等价路由表)等。在PW侧存在多条等价路径的场景中，在MAC表中存储有承载PW的等价路径数量，实现MAC表与其他表项如ECMP表关联访问的基址信息等。在ECMP表中存储有出接口信息，如出接口数量和各出接口等。在接收到待传输报文后，通过查询MAC表得到等价路径数量、基址信息等，根据基址信息查找到ECMP表，得到出接口信息，从而根据等价路径数量、出接口信息等得到与待传输报文对应的目的出接口，进而将待传输报文通过该目的出接口进行发送。

经验证，采用上述方式转发待传输报文存在丢包的现象，导致通信可靠性有待提高。为了提高通信的可靠性，发明人经多方研究后发现，在PW侧存在多条等价路径的场景中导致丢包的其中一个主要原因为：当PW侧有多条等价路径，如标记交换路径(LabelSwitching Path，LSP)时，若等价路径数量发生变化，如关闭(shut down)其中的一条或多条LSP，由于等价路径数量的变化，需要更新MAC表中的等价路径数量，触发PW的修改(modify)动作以重新逐条更新MAC表。

更新MAC表的方式包括：先删除MAC表然后通过重新学习更新MAC表，或者直接强制覆盖当前的MAC表。在逐条更新MAC表过程中，由于等价路径数量的变化，MAC表完成更新前是持续丢包的。经验证，若采取先删除MAC表然后通过重新学习添加MAC表的方式更新MAC表，由于删除MAC表、重新学习、下发MAC表均需要时间，丢包持续时间较长，能够达到几分钟之久。若采取直接覆盖当前的MAC表的方式，较前述方式丢包时间有所减少，但仍需持续几十秒之久。

鉴于在等价路径数量发生变化时，所需更新的为等价路径数量和出接口信息。为了避免因等价路径数量发生变化造成MAC表更新，本公开提供了一种等价路径管理方法、装置、通信设备及存储介质，在通信设备中新增等价数量表，将原本存储在MAC表中的等价路径数量转而存储在该等价数量表中。基于该种设计，使得承载PW的等价路径数量发生变化后，只需更新等价数量表和等价表，而无需更新MAC表，从而避免了因更新MAC表所造成的丢包，进行提高通信可靠性。

针对以上方案所存在的缺陷，均是发明人在经过实践并仔细研究后得出的结果，因此，上述问题的发现过程以及下文中本公开针对上述问题所提出的解决方案，都应该是发明人在本公开过程中对本公开做出的贡献。

下面将结合本公开中附图，对本公开中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本公开的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本公开的实施例的详细描述并非旨在限制要求保护的本公开的范围，而是仅仅表示本公开的选定实施例。基于本公开的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

如图1所示，是本公开提供的通信设备10的一种方框示意图。本公开中的通信设备10可以为路由器、交换机等具有通信功能的设备，该通信设备10位于VPLS组网环境中，用于实现VPLS中PW的等价路径管理。如图1所示，通信设备10包括：存储器11、处理器12、网络模块13及等价路径管理装置20。

所述存储器11、处理器12以及网络模块13相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。存储器11中存储有等价路径管理装置20，所述等价路径管理装置20包括至少一个可以软件或固件(firmware)的形式存储于所述存储器11中的软件功能模块，所述处理器12通过运行存储在存储器11内的软件程序以及模块，如本公开中的等价路径管理装置20，从而执行各种功能应用以及数据处理，即实现本公开中的等价路径管理方法。

其中，所述存储器11可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。其中，存储器11用于存储程序，所述处理器12在接收到执行指令后，执行所述程序。

所述处理器12可能是一种集成电路芯片，具有数据的处理能力。上述的处理器12可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等。可以实现或者执行本公开中公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

网络模块13用于通过网络建立通信设备10与外部通信终端之间的通信连接，实现网络信号及数据的收发操作。上述网络信号可包括无线信号或者有线信号。

可以理解，图1所示的结构仅为示意，通信设备10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。图1中所示的各组件可以采用硬件、软件或其组合实现。

在上述基础上，本公开还提供一种计算机可读存储介质，所述计算机可读存储介质包括计算机程序，所述计算机程序运行时控制所述计算机可读存储介质所在通信设备10执行下述等价路径管理方法。

请结合参阅图2，本公开提供一种等价路径管理方法，该方法可以由图1中的通信设备10执行，如由通信设备10的处理器12执行。

所述方法包括以下步骤。

步骤S11，获得与对端设备之间的等价路径信息。

等价路径信息中包括对端设备的介质访问控制MAC地址、等价路径数量和出接口信息。

作为其中一种可选实现方式，可以采用以下方式获得与对端设备之间的上述信息：通过协议如路由协议获得与对端设备之间的等价路径信息。路由协议通过在通信设备10与对端设备之间共享路由信息来支持可路由协议。路由信息在通信设备10与对端设备之间传递，确保通信设备10知道到对端设备的路径，通过路由协议即可感知通信设备10与对端设备之间的MAC地址、等价路径数量和出接口信息等。

步骤S12，根据所述对端设备的MAC地址查找到等价表和预先建立的等价数量表。

其中，等价数量表独立于MAC表。

请结合参阅图3，等价数量表和等价表可以通过以下步骤建立。

步骤S21，根据与所述对端设备之间的协议获得等价路径数量和出接口信息。

作为一种可选实现方式，可以根据与对端设备之间的路由协议获得等价路径数量和出接口信息。

步骤S22，根据所述等价路径数量生成等价数量表，根据所述出接口信息生成等价表。

步骤S23，获得所述等价数量表和等价表的基址信息。

步骤S24，将所述基址信息添加至所述MAC表。

其中，基址信息用于建立MAC表与等价数量表和等价表之间的关联关系。

通过基址信息建立MAC表与等价数量表和等价表之间的关联关系，使得通信设备10通过MAC表中的基址信息即可查找到等价数量表和等价表，得到等价数量表中存储的等价路径数量，得到等价表中的出接口信息。其中，通过基址信息建立MAC表与等价数量表和等价表之间的关联关系的方式包括但不限于：将MAC表通过基址信息与等价数量表和等价表进行映射。

步骤S13，判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致，如果不一致，执行步骤S14和步骤S15。如果一致，则返回执行步骤S11。

步骤S14，将所述等价数量表中的等价路径数量更新为所述等价路径信息中的等价路径数量。

步骤S15，将所述等价表中的出接口信息更新为所述等价路径信息中的出接口信息。

相较于将等价路径数量存储于MAC表，本公开中通过新增等价数量表，将原本存储于MAC表中的等价路径数量转而存储于新增的等价数量表中，使得在工作过程中，即使等价路径数量发生变化，亦只需更新等价数量表而无需更新MAC表，避免因更新MAC表所造成的流量丢包问题，以及避免不必要的MAC表更新，进而提高通信可靠性。

通过将原本存储于MAC表中的等价路径数量转而存储于新增的等价数量表中，使得MAC表中无需存储等价路径数量。鉴于MAC表中大都通过设定字段来表征等价路径数量，在本公开中将原本存储于MAC表中的等价路径数量转而存储于新增的等价数量表中的场景下，可以直接删除MAC表中表征等价路径数量的字段。作为另一种可选实现方式，亦可以不删除MAC表中表征等价路径数量的字段，而将该字段标识为无效字段。

应当理解，步骤S14和步骤S15的执行先后顺序不限。例如，可以先执行步骤S14再执行步骤S15。又例如，可以先执行步骤S15再执行步骤S14。又例如，可以同步执行步骤S14和步骤S15。本公开中对此不作限制。

基于本公开中的上述设计，在等价路径数量发生变化时，更新等价数量表和等价表即可完成对等价路径数量和出接口信息的更新，从而无需更新MAC表，避免因更新MAC表所造成的流量丢包问题，以及避免不必要的MAC表更新，进而提高通信可靠性。通过基址信息建立MAC表与等价数量表和等价表之间的关联关系，使得通信设备10通过基址信息即可查找到等价数量表和等价路由表，进而得到最新的等价路径数量和出接口信息，从而确保待传输报文的可靠转发。

请结合参阅图4，基于本公开中的实现架构，当接收到待传输报文时，通信设备10对待传输报文进行转发的实现流程如下。

步骤S31，根据所述待传输报文的目的MAC地址查询所述MAC表，得到基址信息。

步骤S32，通过所述基址信息查找到所述等价数量表，得到等价路径数量，查找到所述等价表，得到出接口信息。

步骤S33，根据查找得到的所述等价路径数量和出接口信息，基于负载均衡得到与所述待传输报文对应的目的出接口。

步骤S34，将所述待传输报文通过所述目的出接口进行发送。

作为其中一种可选地实现方式，根据查找得到的等价路径数量和出接口信息得到与待传输报文对应的目的出接口的实现方式可以为：通过微码基于负载均衡，将流量均匀地哈希至各出接口，从而得到与待传输报文对应的目的出接口。

在上述基础上，考虑到若与对端设备之间的等价路径数量为1，在该种情况下，直接更新MAC表造成流量丢包的概率较低。因而，在根据所述对端设备的MAC地址查找到等价表和预先建立的等价数量表之后，所述方法还包括：判断所述等价路径信息中的等价路径数量是否为1，如果为1，将所述等价路径信息中的出接口信息添加到所述MAC表，并释放所述基址信息。如果不为1，则返回执行步骤S13，判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致。

为了更为清楚地阐述本公开的实现原理和优越性，现以下述场景为例对本公开的实现流程与原有实现流程进行对比性的举例说明。为了实现后续的多协议标签交换(Multi-Protocol Label Switching，MPLS)转发，在该场景中，MAC表中还存储有虚拟端口(Virtual Port，VP)索引，通信设备10中还存储有虚拟端口VP表，VP表中存储有封装标签，MAC表通过VP索引与VP表关联。

请参阅图5，以通信设备10为路由器为例，在路由器的VP索引、基址信息和获得的等价路径数量均存放在MAC表中，出接口信息存储在等价表(Equal-Cost MultipathRouting，ECMP)中，封装标签存储在VP表中的场景下。当待传输报文进入路由器，路由器根据待传输报文中的目的MAC(DMAC)地址查询MAC表，获取VP索引、基址信息及等价路径数量。然后根据VP索引查找到VP表，得到封装标签，根据基址信息查找到ECMP表，得到出接口信息。之后根据封装标签、出接口信息和等价路径数量查找到与待传输报文对应的目的出接口，通过该目的出接口转发待传输报文。

其中，ECMP表用于指导待传输报文选择出接口转到下一跳设备(对端设备)，当等价路径数量至少为2时，路由器会将流量均匀的哈希到所有出接口上。VP索引用于关联MAC表与VP表，VP表中存放私网封装标签，查询VP表的目的是封装私网标签以用于后续的MPLS转发。

采用图5中的实现方式，当承载PW的等价路径数量为多个，如存在多条等价LSP时，如果shut down其中的一条或多条LSP，PW要进行modify，从而将新的出接口信息更新到ECMP表中，并将新的等价路径数量信息更新到MAC表中。而更新MAC表需要一定的时间，导致收敛时间过长和不必要的刷表，从而影响通信可靠性。

请结合参阅图6，为了改善采用图5中的实现方式所存在的问题，本公开中提出新建等价数量ECMP_NUM表，将等价路径数量存放到ECMP_NUM表中，通过基址信息将MAC表映射到ECMP_NUM表，从而将原本存放在MAC表中的等价路径数量转为存放到ECMP_NUM表中。通过MAC表中的基址信息可以找到与其关联的ECMP_NUM表，得到等价路径数量。

采用图6中的实现方式，当PW侧的等价路径数量由多变少时，路由协议会感知到下一跳的变化，重新下发相关的路由表项，根据重新下发的路由表项直接更新ECMP_NUM表中的等价路径数量和ECMP表中的出接口信息，不用逐条更新MAC表，从而实现流量的快速收敛。当PW侧的等价路径数量由少变多时，也只需更新ECMP_NUM表中的等价路径数量和ECMP表中的出接口信息，避免更新MAC表而占用处理资源，从而提高通信可靠性。

经验证，采用图6中的实现方式，能够显著减少刷表所需时间，显著减少丢包时间，避免非必要的MAC表更新，提高通信可靠性。

以支持100万MAC规格的路由器为例，该路由器与下一跳设备间有N(N>2)条物理链路，当其中一条链路故障时，路由协议会感知下一跳的变化，从而组织新的路由表项并下发到设备硬件中用于指导报文转发。下一跳的变化仅仅是等价路径数量和出接口相关的信息发生变化，其他表项信息并未变化，故只需更新等价路径数量和出接口相关的信息即可。若采用图5中的方案，将等价路径数量和关联ECMP表的基址信息存放在MAC表中，要实现新的路由表项的更新，必须把100万的MAC都更新一遍，十分耗时，更新MAC表和ECMP表的过程中持续丢包，直到MAC表更新完成，流量收敛，丢包结束。而采用图6所示本公开中的方案，将等价路径数量这一信息从MAC表中单独取出放到新建的ECMP_NUM表中，这样，当其中一条等价路径故障时，只需更新ECMP_NUM表和ECMP表即可实现流量收敛，大大缩短丢包时间，提高通信可靠性。

请参阅图7，本公开还提供一种等价路径管理装置20，应用于通信设备10，所述等价路径管理装置20包括信息获得模块21、查表模块22和表项管理模块23。

其中，信息获得模块21用于获得与对端设备之间的等价路径信息，所述等价路径信息中包括所述对端设备的介质访问控制MAC地址、等价路径数量和出接口信息。

关于信息获得模块21的实现方式可以参阅图2中步骤S11的相关描述，在此不作赘述。

查表模块22用于根据所述对端设备的MAC地址查找到等价表和预先建立的等价数量表，其中，所述等价数量表独立于MAC表。

关于查表模块22的实现方式可以参阅图2中步骤S12的相关描述，在此不作赘述。

表项管理模块23用于判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致，如果不一致，将所述等价数量表中的等价路径数量更新为所述等价路径信息中的等价路径数量，并将所述等价表中的出接口信息更新为所述等价路径信息中的出接口信息。

关于表项管理模块23的实现方式可以参阅图2中步骤S13至步骤S15的相关描述，在此不作赘述。

可选地，所述等价路径管理装置20还包括表项生成模块24。

所述表项生成模块24用于根据与所述对端设备之间的协议获得等价路径数量和出接口信息。根据所述等价路径数量生成等价数量表，根据所述出接口信息生成等价表。获得所述等价数量表和等价表的基址信息。将所述基址信息添加至所述MAC表，其中，所述基址信息用于建立所述MAC表与所述等价数量表和等价表之间的关联关系。

关于所述表项生成模块24的实现方式可以参阅图3中步骤S21至步骤S24中的相关描述，在此不作赘述。

可选地，所述查表模块22还用于当接收到待传输报文时，根据所述待传输报文的目的MAC地址查询所述MAC表，得到基址信息。通过所述基址信息查找到所述等价数量表，得到等价路径数量，查找到所述等价表，得到出接口信息。

所述等价路径管理装置20还包括出接口获得模块25。

所述出接口获得模块25用于根据查找得到的所述等价路径数量和出接口信息，基于负载均衡得到与所述待传输报文对应的目的出接口，将所述待传输报文通过所述目的出接口进行发送。

可选地，所述表项管理模块23还用于判断所述等价路径信息中的等价路径数量是否为1，如果为1，将所述等价路径信息中的出接口信息添加到所述MAC表，并释放所述基址信息。如果不为1，则判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致。

本公开中的等价路径管理方法、装置、通信设备及存储介质，新增等价数量表，用以存储等价路径数量，并将MAC表与等价数量表和等价表关联，通过MAC表中的基址信息能够查找到等价数量表和等价表，基于该种设计，使得等价路径数量发生变化后，只需更新等价数量表和等价表而无需更新MAC表，避免了因更新MAC表所造成的丢包，从而提高通信可靠性。

在本公开所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置和方法实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本公开的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本公开各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，通信设备，或者网络设备等)执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本公开的可选实施例而已，并不用于限制本公开，对于本领域的技术人员来说，本公开可以有各种更改和变化。凡在本公开的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本公开的保护范围之内。

Claims

1.一种等价路径管理方法，其特征在于，包括：

判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致，如果不一致，将所述等价数量表中的等价路径数量更新为所述等价路径信息中的等价路径数量，并将所述等价表中的出接口信息更新为所述等价路径信息中的出接口信息；

其中，所述等价数量表和等价表通过以下步骤建立：

获得所述等价数量表和等价表的基址信息；

2.根据权利要求1所述的等价路径管理方法，其特征在于，所述方法还包括：

将所述待传输报文通过所述目的出接口进行发送。

3.根据权利要求1所述的等价路径管理方法，其特征在于，在根据所述对端设备的MAC地址查找到等价表和预先建立的等价数量表之后，所述方法还包括：

4.一种等价路径管理装置，其特征在于，包括：

表项管理模块，用于判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致，如果不一致，将所述等价数量表中的等价路径数量更新为所述等价路径信息中的等价路径数量，并将所述等价表中的出接口信息更新为所述等价路径信息中的出接口信息；

所述等价路径管理装置还包括表项生成模块；

5.根据权利要求4所述的等价路径管理装置，其特征在于，所述查表模块还用于，当接收到待传输报文时，根据所述待传输报文的目的MAC地址查询所述MAC表，得到基址信息；通过所述基址信息查找到所述等价数量表，得到等价路径数量，查找到所述等价表，得到出接口信息；

所述等价路径管理装置还包括出接口获得模块；

6.根据权利要求5所述的等价路径管理装置，其特征在于，所述表项管理模块，还用于判断所述等价路径信息中的等价路径数量是否为1，如果为1，将所述等价路径信息中的出接口信息添加到所述MAC表，并释放所述基址信息；如果不为1，则判断所述等价路径信息中的等价路径数量与预先建立的等价数量表中的等价路径数量是否一致。

7.一种通信设备，其特征在于，包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现权利要求1至3任一项所述的等价路径管理方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机程序，所述计算机程序运行时控制所述计算机可读存储介质所在通信设备执行权利要求1至3任一项所述的等价路径管理方法。