CN110113260B - 一种转发表更新方法及装置 - Google Patents

Abstract

本公开提供一种转发表更新方法及装置，该方法中，PE设备从至少一个对端PE设备中分别获取以太网段标识ESI、通过ESI标识的接口转发的报文中携带的媒体访问控制MAC地址；基于获取的ESI、MAC地址、每个MAC地址对应的虚拟交换实例VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系；若检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，则调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息；其中，所述对端CE设备通过所述至少一个对端PE设备分别连接所述PE设备。由此可以快速更新转发表，实现报文转发路径的快速切换。

Description

一种转发表更新方法及装置

技术领域

本公开涉及通信技术领域，具体而言，涉及一种转发表更新方法及装置。

背景技术

基于以太网虚拟专用网络(Ethernet Virtual Private Network，EVPN)虚拟专用局域网(Virtual Private LAN Service，VPLS)的多归属组网中，包含用户边缘(CustomEdge，CE)设备和服务提供商边缘(Provider Edge，PE)设备，每个CE设备可以连接同一站点内的用户设备，如移动终端、电脑等设备。为了实现不同地理区域部署的站点内的用户设备的互相通信，CE设备可以通过接入电路(Attachment Circuit，AC)连接到不同的PE设备，PE设备具有至少一个虚拟交换实例(Virtual Switch Instance，VSI)，通过每个VSI能够进行二层报文转发，通过识别每个报文中携带的媒体访问控制(Media Access Control，MAC)，可以学习与每个VSI匹配的用户设备的MAC地址、每个MAC地址对应的出接口信息。并且，PE设备可以将学习到的上述信息记录在转发表中，通过查询该转发表，可以查找到与待转发的报文中的目的MAC地址对应的出接口信息并转发该报文。

但是，目前在更新转发表时，通常要更新每个MAC地址对应的出接口信息，导致耗费的时间较多，使得转发表更新不及时，导致无法及时切换转发路径。

发明内容

有鉴于此，本公开的目的在于提供一种转发表更新方法及装置，以缩短更新转发表的时间，及时切换转发路径。

第一方面，本公开提供了一种转发表更新方法，应用于PE设备中，包括：

从至少一个对端PE设备中分别获取以太网段标识ESI、通过ESI标识的接口转发的报文中携带的媒体访问控制MAC地址；

基于获取的ESI、MAC地址、每个MAC地址对应的虚拟交换实例VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系；

若检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，则调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息；

其中，所述对端CE设备通过所述至少一个对端PE设备分别连接所述PE设备。

本公开的一些实施例中，基于获取的ESI、MAC地址、每个MAC地址对应的VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系，包括：

基于获取的ESI和MAC地址、每个MAC地址对应的VSI，将对应相同VSI的MAC地址划分在同一个MAC地址集合中，并将所述MAC地址集合中对应相同ESI的MAC地址划分在同一个MAC地址子集；

基于所述MAC地址子集对应的VSI和ESI、所述MAC地址子集中每个MAC地址的出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系。

本公开的一些实施例中，所述基于所述MAC地址子集对应的VSI和ESI、所述MAC地址子集中每个MAC地址的出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系，包括：

在所述转发表中记录由所述VSI和所述ESI构成的第一表项，并确定所述第一表项匹配的MAC地址子集；

基于所述第一表项匹配的MAC地址子集中每个MAC地址的出接口信息，在所述转发表中记录所述第一表项和由所述出接口信息构成的第二表项之间的对应关系。

本公开的一些实施例中，所述检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，包括：

接收所述至少一个对端PE设备中第一对端PE设备发送的以太自动发现路由的不可达信息，所述不可达信息包括所述第一对端PE设备上与所述对端CE设备之间相连的故障接口的ESI；

所述调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息，包括：

确定所述转发表中包含所述故障接口的ESI的目标第一表项；

针对每个目标第一表项，将该目标第一表项对应的第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第一对端PE设备之外的每个对端PE设备之间的出接口信息。

本公开的一些实施例中，所述检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，包括：

探测与所述至少一个对端PE设备中第二对端PE设备之间的链路的传输质量；

若探测结果指示所述传输质量不达标，则确定与所述第二对端PE设备之间的链路发生故障；

所述调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息，包括：

针对所述对应关系中记录的第二表项，将所述第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第二对端PE设备之外的每个对端PE设备之间的出接口信息。

本公开的一些实施例中，所述从至少一个对端PE设备中分别获取以太网段标识ESI、通过所述ESI标识的接口的报文中携带的MAC地址，包括：

接收至少一个对端PE设备分别发送的MAC/网络协议IP地址通告路由的可达信息，每个可达信息中包括以太网段标识ESI、通过每个ESI标识的接口转发的报文中携带的MAC地址。

第二方面，本公开提供一种转发表更新装置，包括：

获取模块，用于从至少一个对端服务提供端边缘PE设备中分别获取以太网段标识ESI、通过ESI标识的接口转发的报文中携带的媒体访问控制MAC地址；

对应关系确定模块，用于基于获取的ESI、MAC地址、每个MAC地址对应的虚拟交换实例VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系；

调整模块，用于若检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，则调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息；其中，所述对端CE设备通过所述至少一个对端PE设备分别连接所述PE设备。

本公开的一些实施例中，所述对应关系确定模块，在基于获取的ESI、MAC地址、每个MAC地址对应的VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系时，具体用于：

基于获取的ESI和MAC地址、每个MAC地址对应的VSI，将对应相同VSI的MAC地址划分在同一个MAC地址集合中，并将所述MAC地址集合中对应相同ESI的MAC地址划分在同一个MAC地址子集；

基于所述MAC地址子集对应的VSI和ESI、所述MAC地址子集中每个MAC地址的出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系。

本公开的一些实施例中，所述对应关系确定模块，在基于所述MAC地址子集对应的VSI和ESI、所述MAC地址子集中每个MAC地址的出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系时，具体用于：

在所述转发表中记录由所述VSI和所述ESI构成的第一表项，并确定所述第一表项匹配的MAC地址子集；

基于所述第一表项匹配的MAC地址子集中每个MAC地址的出接口信息，在所述转发表中记录所述第一表项和由所述出接口信息构成的第二表项之间的对应关系。

本公开的一些实施例中，所述调整模块，在检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障时，具体用于：

接收所述至少一个对端PE设备中第一对端PE设备发送的以太自动发现路由的不可达信息，所述不可达信息包括所述第一对端PE设备上与所述对端CE设备之间相连的故障接口的ESI；

所述调整模块，在调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息时，具体用于：

确定所述转发表中包含所述故障接口的ESI的目标第一表项；

针对每个目标第一表项，将该目标第一表项对应的第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第一对端PE设备之外的每个对端PE设备之间的出接口信息。

本公开的一些实施例中，所述调整模块，在检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障时，具体用于：

探测与所述至少一个对端PE设备中第二对端PE设备之间的链路的传输质量；

若探测结果指示所述传输质量不达标，则确定与所述第二对端PE设备之间的链路发生故障；

所述调整模块，在调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息时，具体用于：

针对所述对应关系中记录的第二表项，将所述第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第二对端PE设备之外的每个对端PE设备之间的出接口信息。

本公开的一些实施例中，所述获取模块，在从至少一个对端PE设备中分别获取以太网段标识ESI、通过所述ESI标识的接口的报文中携带的MAC地址时，具体用于：

接收至少一个对端PE设备分别发送的MAC/网络协议IP地址通告路由的可达信息，每个可达信息中包括以太网段标识ESI、通过每个ESI标识的接口转发的报文中携带的MAC地址。

第三方面，本公开提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如上述第一方面所述的转发表更新方法的步骤。

第四方面，本公开提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如上述第一方面所述的转发表更新方法的步骤。

本公开实施例中，PE设备可以从至少一个对端PE设备中分别获取ESI、通过ESI标识的接口转发的报文中携带的MAC地址，进而可以基于获取的ESI、MAC地址、每个MAC地址对应的VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系。通过上述方式在转发表中将MAC地址与VSI、ESI相关联，后续若PE设备与对端CE之间的报文转发路径发生故障，则可以只调整与发生故障的报文转发路径相关联的ESI对应的出接口信息，而不需要将每个MAC地址对应的出接口信息分别进行调整，转发表更新过程与VSI、ESI关联的MAC地址的个数无关，从而可以提升转发表的更新效率，及时切换转发路径。

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

附图说明

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

图1示出了本公开实施例提供的一种基于EVPN VPLS的双归属组网的网络架构图；

图2示出了本公开实施例提供的一种基于EVPN VPLS的多归属组网的架构示意图；

图3示出了本公开实施例提供的转发表更新方法的流程示意图；

图4示出了本公开实施例提供的一种转发表更新装置的结构示意图；

图5示出了本公开实施例提供的一种电子设备的结构示意图。

具体实施方式

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

首先，对本公开提供的技术方案中涉及的技术术语进行简要说明。

(1)CE设备，用于连接同一站点内的用户设备，如移动终端、电脑等，也用于直接与服务提供商网络的PE设备相连接，以通过PE设备来转发用户设备之间通信的报文。

(2)PE设备，服务提供商网络中的边缘设备，可以与CE设备相连接，用于完成报文从私网到公网隧道，并从公网隧道到私网的映射与转发。

(3)AC，用于连接用户和服务提供商，即连接CE设备与PE设备的链路，对应的接口为以太网接口。

(4)虚链路(Pseudo Wire，PW)，两个PE设备上的VSI之间的一条双向虚拟连接。可以用隧道(tunnel)来承载PW，一条隧道上可以承载多条PW。隧道可以理解为本地PE设备与对端PE设备之间的直连通道，完成PE设备之间的报文传输。

(5)VSI，PE设备上的以太网桥实体，通过VSI，可以将实际的AC链路映射到各条PW上，实现二层报文转发。

(6)以太网段标识(Ethernet Segment Identifier，ESI)，为PE设备与某一CE的连接定义的唯一标识，用于标识PE设备上与某一CE连接的接口。

(7)多归属组网，即同一CE设备分别与多个PE设备连接的组网，其中，多个PE设备上连接同一CE设备的ESI相同，连接不同CE设备的ESI不相同。

本公开可适用在基于EVPN VPLS的多归属组网中，主要针对报文转发路径出现故障时如何更新转发表项的问题，提供了一种解决方案。

值得注意的是，目前在基于EVPN VPLS的多归属组网中，由于PE设备维护的转发表中记录有在每个VSI上学习到的MAC地址、每个MAC地址对应的出接口信息，故，在报文转发路径出现故障的情况下，PE设备通常要更新与发生故障的路径相关的每个MAC地址对应的出接口信息，但是，若与发生故障的路径相关的MAC地址较多，那么在采用上述方式更新转发表时，更新每个MAC地址对应的出接口信息，导致耗费的时间较多，使得转发表更新不及时，导致无法及时切换转发路径。

示例性的，在图1示出的基于EVPN VPLS的双归属组网中，PE设备1、PE设备2和PE设备3中配置了EVPN VPLS业务，PE设备1和PE设备2建立EVPN peer，PE设备1和PE设备3建立EVPN peer，CE设备1通过VPLS AC的方式与PE设备1连接，CE设备2通过VPLS AC方式分别与PE设备2和PE设备3连接，PE设备2和PE设备3分别与CE设备2连接的接口配置的ESI为ESI1，形成CE设备2双归属于PE设备2和PE设备3，同样的，CE设备3也可以通过VPLS AC的方式分别与PE设备2和PE设备3连接，PE设备2和PE设备3分别与CE设备3连接的接口配置的ESI为ESI2，形成CE设备3双归属于PE设备2和PE设备3。

在上述组网中，正常状态下，CE设备1与CE设备2之间的报文转发路径有两条，即CE设备1的报文通过PE设备1和PE设备2(即公网路径1)到达CE设备2、CE设备1的报文通过PE设备1和PE设备3(即公网路径2)到达CE设备2，CE设备1与CE设备3之间的报文转发路径也有两条，即CE设备1的报文通过公网路径1到达CE设备3、CE设备1的报文通过公网路径2到达CE设备3。这种情况下，PE设备1的转发表中每个VSI上学习到的MAC地址所对应的出接口信息，包括公网路径1的标识和公网路径2的标识。

那么，在PE设备1与PE设备2之间的公网路径1故障的情况下，PE设备1无法通过公网路径1向PE设备2转发报文，故PE设备1需要将每个VSI上学习到的MAC地址对应的出接口信息由“公网路径1的标识和公网路径2的标识”更新为“公网路径2的标识”。

或者，在PE设备2与CE设备2之间的链路故障的情况下，PE设备1通过公网路径1转发报文至PE设备2，再由PE设备2通过ESI1标识的接口转发报文至CE设备2转发的这一报文转发路径不可用，这种情况下，PE设备1需要将每个VSI上通过ESI1的接口学习到的MAC地址对应的出接口信息由“公网路径1的标识和公网路径2的标识”更新为“公网路径2的标识”。

采用上述方式来更新转发表，由于与发生故障的路径相关的MAC地址的数量，影响转发表的更新效率，与发生故障的转发路径相关的MAC地址较多，转发表的更新效率越低，需要耗费的时间越多，使得转发表更新不及时，导致无法及时切换转发路径。

鉴于上述问题，本公开提供的解决方案中，通过在转发表中将MAC地址与VSI、ESI相关联，并记录VSI、ESI以及出接口信息之间的对应关系，后续，若检测到报文转发路径出现故障，则可以直接调整与发生故障的报文转发路径相关联的ESI对应的出接口信息，而不需要将每个MAC地址对应的出接口信息分别进行调整，转发表更新过程与VSI、ESI关联的MAC地址的个数无关，从而可以提升转发表的更新效率，及时切换转发路径。

下面，结合具体实施例，对本公开提供的转发表更新方法进行详细说明。

参照图2所述，为本公开实施例提供的一种基于EVPN VPLS的多归属组网的架构示意图。该多归属组网中，仅以站点1中的任意一个CE设备和站点2中任意一个对端CE设备通过服务提供商网络(即公网)的报文转发路径来进行示例性说明，当然，该多归属组网中还可以包括其它CE设备和对端CE设备之间的报文转发路径，图2中并未全部示出。其中：

站点1中的CE设备通过VPLS AC的方式连接服务提供商网络中一端的PE设备；该PE设备分别通过PW1、PW2、…、PWn连接对端PE设备1、对端PE设备2、…、对端PE设备n，并与每个对端PE设备建立边缘网关协议(Border Gateway Protocol，BGP)邻居关系；对端PE设备1、对端PE设备2、…、对端PE设备n分别连接站点(site2)中的对端CE设备，其中，各对端PE设备连接对端CE设备的接口的标识为同一ESI。

在图2所示的组网处于正常状态的情况下，站点1中的CE设备与站点2中的对端CE设备之间的报文转发路径有n条，这n条路径之间可以进行负载分担转发。其中，PE设备和对端PE设备之间可能存在P设备(图中未示出)，本公开对此并不限定。

在图2所示的多归属组网的网络架构下，PE设备可以执行如图3所示的转发表更新方法，包括如下步骤：

步骤301、从至少一个对端PE设备中分别获取ESI、通过ESI标识的接口转发的报文中携带的MAC地址。

本公开实施例中，PE设备可以与每个已建立BGP邻居关系的对端PE设备之间传递EVPN路由，以便不同PE设备之间可以通过控制层面学习MAC地址。

一种可能的实施方式中，PE设备可以接收至少一个对端PE设备分别发送的MAC/IP地址通告路由的可达信息，以获取ESI、通过每个ESI标识的接口转发的报文中携带的MAC地址。其中，MAC/IP地址通告路由(MAC/IP Advertisement Route)为EVPN路由中的一种，该类型的路由可以用于从本端PE设备向其它PE设备发布单播的MAC/IP地址的可达信息。

具体的，每个对端PE设备发送的MAC/IP地址通告路由的可达信息中，包括但不限于ESI、通过每个ESI标识的接口转发的报文中携带的MAC地址。ESI表示该对端PE设备连接对端CE设备的接口的标识，该对端PE设备可以通过ESI标识的接口从对端CE设备接收或向对端CE设备发送报文，学习报文中携带的MAC地址，并将学习到的报文指示给PE设备。

步骤302、基于获取的ESI、MAC地址、每个MAC地址对应的VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系。

本公开的一些实施例中，可以基于获取的ESI和MAC地址、每个MAC地址对应的VSI，将对应相同VSI的MAC地址划分在同一个MAC地址集合中，并将MAC地址集合中对应相同ESI的MAC地址划分在同一个MAC地址子集。进一步地，基于划分的MAC地址子集对应的VSI和ESI、MAC地址子集中每个MAC地址的出接口信息，可以在转发表中记录VSI、ESI、出接口信息之间的对应关系。

具体实施中，PE设备可以通过接收对端PE设备发送的EVPN路由，在不同VSI上学习报文的MAC地址，也可以通过本地转发报文，在不同VSI上学习报文的MAC地址。针对在同一VSI上学习到的MAC地址，可以划分在同一个MAC地址集合中。并且，在学习MAC地址的过程中，通过步骤301可以识别出ESI和MAC地址之间的关联关系，故，针对PE设备在每个VSI上学习到的MAC地址集合，可以将对应相同ESI的MAC地址划分在同一个MAC地址子集中。

示例性的，假设PE设备上VSI1对应MAC地址集合1、VSI2对应MAC地址集合2、…、VSIa对应MAC地址集合p，并且，PE设备通过接收对端PE设备的MAC/IP地址通告路由，识别出ESI1与MAC地址集合1中的MAC地址子集1关联，ESI2与MAC地址集合1中的MAC地址子集2关联，依次类推，ESIb与MAC地址集合p中的MAC地址子集p2关联，其中，a表示多归属组网中PE设备具备的VSI的种类的总数量，b表示对端PE设备与对端CE设备连接的接口的种类的总数量。按照上述示例，可以得到如表1所示的对应关系：

表1

VSI 1	ESI1	MAC地址子集11
			VSI 1	ESI2	MAC地址子集12
VSI 2	ESI3	MAC地址子集21
			VSI 2	ESI4	MAC地址子集22
…	…	…
			VSIa	ESIb	MAC地址子集p2

本公开实施例中，在确定出每个MAC地址子集对应的VSI和ESI之后，由于PE设备维护的转发表中记录有每个MAC地址对应的出接口信息，那么，还可以在转发表中新增记录VSI、ESI、出接口信息之间的对应关系。

一种可能的实施方式中，可以在转发表中记录由VSI和ESI构成的第一表项，并确定每个第一表项匹配的MAC地址子集，进而基于第一表项匹配的MAC地址子集中每个MAC地址的出接口信息，在转发表中记录第一表项和由出接口信息构成的第二表项之间的对应关系。

其中，PE设备的出接口信息可以包括PE设备与下一跳对端PE设备之间的链路标识，即PW标识，此外，PE设备的出接口信息还可以包括PE设备与本端CE设备通信时采用的标签和端口号等，本公开对此并不限定。

示例性的，在图2示出的组网中，正常状态下，PE设备的报文转发路径包括n条，即通过PW1、PW2、…、PWn标识的公网链路分别能到达对端PE设备1、对端PE设备2、…、对端PE设备n，那么，PE设备学习到的MAC地址对应的出接口信息包括公网链路标识，即PW1、PW2、…、PWn。继续沿用表1的示例，在以VSI和ESI作为第一表项、以出接口信息作为第二表项，在转发表中可记录表2所示的对应关系：

表2

需要理解的是，表2中第二表项记录的出接口信息仅作为举例，实际应用中，第二表项中记录的出接口信息还可以包括PE设备与本端CE设备通信时采用的标签和端口号等，本公开对此并不限定。并且，转发表中除了记录上述第一表项和第二表项、与第一表项匹配的MAC地址子集之外，还可以包括其它表项内容，本公开对此并不限定。

后续，可以基于转发表中记录的表项来转发报文，例如，在接收到报文之后，可以识别报文中携带的目的MAC地址，判断该目的MAC地址与哪个VSI和哪个ESI相匹配，即确定与该目的MAC地址匹配的第一表项，进而确定第一表项对应的第二表项，即出接口信息，在对应的出接口信息上转发报文。

通过在转发表中新增VSI ESI构成的第一表项，第一表项与MAC地址子集相对应，第一表项也与出接口信息相对应，这样，PE设备在转发报文时，可以通过识别报文携带的MAC地址所属的MAC地址子集，确定匹配的第一表项，进而确定匹配的出接口信息，从而实现单播转发分组的目的。

承接上述步骤302，进一步可以执行：

步骤303、若检测到PE设备与对端CE设备之间的报文转发路径发生故障，则调整对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息。

本公开实施例中，若PE设备与对端CE设备之间的报文转发路径发生故障，则更新与发生故障的报文转发路径相关联的ESI对应的出接口信息。其中，鉴于报文转发路径发生故障的情况不同，故更新方式可以分为如下几种：

情况1：任一对端PE设备与对端CE设备之间的路径故障。

这里，任一对端PE设备可以用第一对端PE设备来表示。

具体实施中，PE设备和第一对端PE设备之间可以传输EVPN路由，其中，EVPN路由中包括以太网自动发现路由(Ethernet Auto-Discovery Route)，可以用来通告本端PE设备对接入站点的MAC地址的可达性，即本端PE设备对连接的站点是否可达。

PE设备若接收到第一对端PE设备发送的以太自动发现路由的不可达信息，不可达信息中包括第一对端PE设备上与对端CE设备之间相连的故障接口的ESI，那么PE设备可以确定第一对端PE设备与对端CE设备之间的路径故障。

进一步地，PE设备可以调整转发表中记录的与发生故障的报文转发路径相关联的ESI对应的出接口信息，具体为：

确定转发表中包含故障接口的ESI的目标第一表项；

针对每个目标第一表项，将该目标第一表项对应的第二表项中记录的PE设备分别与至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为PE设备分别与除第一对端PE设备之外的每个对端PE设备之间的出接口信息。

其中，PE设备与每个对端PE设备之间的出接口信息可以用PW标识来表示。

示例性的，继续沿用图2示出的组网，假设对端PE设备1与对端CE设备之间的路径故障，对端PE设备1向PE设备发送的以太网自动发现路由的不可达信息中，包括对端PE设备1与对端CE设备连接的接口标识ESI1，那么，PE设备在接收对端PE设备1发送的以太网自动发现路由的不可达信息后，确定与对端PE设备1之间的PW1链路不可用，进而可以更新转发表项，具体可以将表2所示的第一表项“VSI1ESI1”对应的第二表项“PW1、PW2、…、PWn”，更新为“PW2、…、PWn”。对于其余第一表项，因为不涉及到ESI1，故不作修改，仍对应原来的第二表项。

采用上述方式更新转发表后，更新后的第一表项和第二表项的对应关系如表3所示：

表3

情况2、任一对端PE设备与PE设备之间的路径故障。

这里，任一对端PE设备可以用第二对端PE设备来表示。

具体实施中，PE设备可以探测与第二对端PE设备之间的链路(即PW)的传输质量。其中，若探测结果指示链路的传输质量不达标，则确定与第二对端PE设备之间的链路发生故障。

示例性的，探测方式可以采用网络质量分析(Network Quality Analyzer，NQA)技术，PE设备通过发送NQA探测报文并接收第二对端PE设备回复的响应报文，确定报文传输过程中的传输时延、丢包率等传输质量参数，进而通过分析传输质量参数来确定链路的传输质量是否达标。例如，若传输时延低于传输时延阈值、且丢包率低于丢包率阈值，则可以确定探测成功，否则，确定探测失败。当然，上述NQA探测方式仅作为举例，实际应用中，也可以采用其它探测方式，本公开对此并不限定。

进一步地，PE设备可以调整转发表中与发生故障的报文转发路径相关联的ESI对应的出接口信息，具体为：

针对转发表的对应关系中记录的第二表项，将第二表项中记录的PE设备分别与至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为PE设备分别与除第二对端PE设备之外的每个对端PE设备之间的出接口信息。

其中，PE设备与每个对端PE设备之间的出接口信息可以用PW标识来表示。

示例性的，继续沿用图2示出的组网，假设对端PE设备1与PE设备之间的路径故障，也即PW1故障，由于在多归属网络中，每个对端PE设备均可以通过PW1接收报文，并通过ESI标识的接口转发给CE设备，也就是说发生故障的PW1与每个对端PE设备的ESI均存在关联关系，这种情况下，PE设备在更新转发表时，可以直接刷新第二表项中记录的出接口信息，将每个第二表项中原先记录的出接口信息“PW1、PW2、…、PWn”修改为“PW2、…、PWn”。

采用上述方式更新转发表后，更新后的第一表项和第二表项的对应关系如表4所示：

表4

通过上述转发表更新方式，只需修改与发生故障的报文转发路径相关的VSI ESI表项所对应的出接口信息，且修改的内容与VSI ESI表项对应的MAC地址的数量无关，从而可以提升转发表的更新效率，以实现报文转发路径的快速切换。

基于同一技术构思，本公开实施例中还提供了与转发表更新方法对应的转发表更新装置，由于本公开实施例中的转发表更新装置解决问题的原理与本公开实施例上述转发表更新方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

参照图4所示，为本公开实施例提供的一种转发表更新装置的结构示意图，该转发表更新装置40包括：

获取模块41，用于从至少一个对端服务提供端边缘PE设备中分别获取以太网段标识ESI、通过ESI标识的接口转发的报文中携带的媒体访问控制MAC地址；

对应关系确定模块42，用于基于获取的ESI、MAC地址、每个MAC地址对应的虚拟交换实例VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系；

调整模块43，用于若检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，则调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息；其中，所述对端CE设备通过所述至少一个对端PE设备分别连接所述PE设备。

本公开的一些实施例中，所述对应关系确定模块42，在基于获取的ESI、MAC地址、每个MAC地址对应的VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系时，具体用于：

基于获取的ESI和MAC地址、每个MAC地址对应的VSI，将对应相同VSI的MAC地址划分在同一个MAC地址集合中，并将所述MAC地址集合中对应相同ESI的MAC地址划分在同一个MAC地址子集；

基于所述MAC地址子集对应的VSI和ESI、所述MAC地址子集中每个MAC地址的出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系

本公开的一些实施例中，所述对应关系确定模块42，在基于所述MAC地址子集对应的VSI和ESI、所述MAC地址子集中每个MAC地址的出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系时，具体用于：

在所述转发表中记录由所述VSI和所述ESI构成的第一表项，并确定所述第一表项匹配的MAC地址子集；

基于所述第一表项匹配的MAC地址子集中每个MAC地址的出接口信息，在所述转发表中记录所述第一表项和由所述出接口信息构成的第二表项之间的对应关系。

本公开的一些实施例中，所述调整模块43，在检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障时，具体用于：

接收所述至少一个对端PE设备中第一对端PE设备发送的以太自动发现路由的不可达信息，所述不可达信息包括所述第一对端PE设备上与所述对端CE设备之间相连的故障接口的ESI；

所述调整模块43，在调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息时，具体用于：

确定所述转发表中包含所述故障接口的ESI的目标第一表项；

针对每个目标第一表项，将该目标第一表项对应的第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第一对端PE设备之外的每个对端PE设备之间的出接口信息。

本公开的一些实施例中，所述调整模块43，在检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障时，具体用于：

探测与所述至少一个对端PE设备中第二对端PE设备之间的链路的传输质量；

若探测结果指示所述传输质量不达标，则确定与所述第二对端PE设备之间的链路发生故障；

所述调整模块43，在调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息时，具体用于：

针对所述对应关系中记录的第二表项，将所述第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第二对端PE设备之外的每个对端PE设备之间的出接口信息。

本公开的一些实施例中，所述获取模块41，在从至少一个对端PE设备中分别获取以太网段标识ESI、通过所述ESI标识的接口的报文中携带的MAC地址时，具体用于：

接收至少一个对端PE设备分别发送的MAC/网络协议IP地址通告路由的可达信息，每个可达信息中包括以太网段标识ESI、通过每个ESI标识的接口转发的报文中携带的MAC地址。

其中，上述装置各模块之间的具体处理流程可参照上述方法实施例中的说明，这里不再展开描述。

对应于上述方法实施例，本公开实施例还提供了一种电子设备，参照图5所示的结构示意图，所述设备50包括处理器51、存储器52和总线53，所述存储器52存储执行指令，当电子设备50运行时，所述处理器51与所述存储器52之间通过总线53通信，所述处理器51执行所述存储器52存储的所述执行指令，使得所述设备50执行实现上述转发表更新方法的步骤。

本公开实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述方法实施例中所述的转发表更新方法的步骤。

本公开实施例所提供的转发表更新方法的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行上述方法实施例中所述的方法的步骤，具体可参见上述方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本公开所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本公开各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述实施例，仅为本公开的具体实施方式，用以说明本公开的技术方案，而非对其限制，本公开的保护范围并不局限于此，尽管参照前述实施例对本公开进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本公开揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本公开实施例技术方案的精神和范围，都应涵盖在本公开的保护范围之内。因此，本公开的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种转发表更新方法，应用于服务提供端边缘PE设备中，其特征在于，包括：

从至少一个对端PE设备中分别获取以太网段标识ESI、通过ESI标识的接口转发的报文中携带的媒体访问控制MAC地址；

基于获取的ESI、MAC地址、每个MAC地址对应的虚拟交换实例VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系；

其中，所述基于获取的ESI、MAC地址、每个MAC地址对应的VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系，包括：

基于获取的ESI和MAC地址、每个MAC地址对应的VSI，将对应相同VSI的MAC地址划分在同一个MAC地址集合中，并将所述MAC地址集合中对应相同ESI的MAC地址划分在同一个MAC地址子集；

在所述转发表中记录由所述VSI和所述ESI构成的第一表项，并确定所述第一表项匹配的MAC地址子集；

基于所述第一表项匹配的MAC地址子集中每个MAC地址的出接口信息，在所述转发表中记录所述第一表项和由所述出接口信息构成的第二表项之间的对应关系；

若检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，则调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息；

其中，所述对端CE设备通过所述至少一个对端PE设备分别连接所述PE设备。

2.如权利要求1所述的转发表更新方法，其特征在于，所述检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，包括：

接收所述至少一个对端PE设备中第一对端PE设备发送的以太自动发现路由的不可达信息，所述不可达信息包括所述第一对端PE设备上与所述对端CE设备之间相连的故障接口的ESI；

所述调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息，包括：

确定所述转发表中包含所述故障接口的ESI的目标第一表项；

针对每个目标第一表项，将该目标第一表项对应的第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第一对端PE设备之外的每个对端PE设备之间的出接口信息。

3.如权利要求1所述的转发表更新方法，其特征在于，所述检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，包括：

探测与所述至少一个对端PE设备中第二对端PE设备之间的链路的传输质量；

若探测结果指示所述传输质量不达标，则确定与所述第二对端PE设备之间的链路发生故障；

所述调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息，包括：

针对所述对应关系中记录的第二表项，将所述第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第二对端PE设备之外的每个对端PE设备之间的出接口信息。

4.如权利要求1所述的转发表更新方法，其特征在于，所述从至少一个对端PE设备中分别获取以太网段标识ESI、通过所述ESI标识的接口的报文中携带的MAC地址，包括：

接收至少一个对端PE设备分别发送的MAC/网络协议IP地址通告路由的可达信息，每个可达信息中包括以太网段标识ESI、通过每个ESI标识的接口转发的报文中携带的MAC地址。

5.一种转发表更新装置，其特征在于，包括：

获取模块，用于从至少一个对端服务提供端边缘PE设备中分别获取以太网段标识ESI、通过ESI标识的接口转发的报文中携带的媒体访问控制MAC地址；

对应关系确定模块，用于基于获取的ESI、MAC地址、每个MAC地址对应的虚拟交换实例VSI和出接口信息，在转发表中记录VSI、ESI、出接口信息之间的对应关系；

其中，所述对应关系确定模块具体用于：

基于获取的ESI和MAC地址、每个MAC地址对应的VSI，将对应相同VSI的MAC地址划分在同一个MAC地址集合中，并将所述MAC地址集合中对应相同ESI的MAC地址划分在同一个MAC地址子集；

在所述转发表中记录由所述VSI和所述ESI构成的第一表项，并确定所述第一表项匹配的MAC地址子集；

基于所述第一表项匹配的MAC地址子集中每个MAC地址的出接口信息，在所述转发表中记录所述第一表项和由所述出接口信息构成的第二表项之间的对应关系；

调整模块，用于若检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障，则调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息；其中，所述对端CE设备通过所述至少一个对端PE设备分别连接所述PE设备。

6.如权利要求5所述的转发表更新装置，其特征在于，所述调整模块，在检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障时，具体用于：

接收所述至少一个对端PE设备中第一对端PE设备发送的以太自动发现路由的不可达信息，所述不可达信息包括所述第一对端PE设备上与所述对端CE设备之间相连的故障接口的ESI；

所述调整模块，在调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息时，具体用于：

确定所述转发表中包含所述故障接口的ESI的目标第一表项；

针对每个目标第一表项，将该目标第一表项对应的第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第一对端PE设备之外的每个对端PE设备之间的出接口信息。

7.如权利要求5所述的转发表更新装置，其特征在于，所述调整模块，在检测到所述PE设备与对端用户边缘CE设备之间的报文转发路径发生故障时，具体用于：

探测与所述至少一个对端PE设备中第二对端PE设备之间的链路的传输质量；

若探测结果指示所述传输质量不达标，则确定与所述第二对端PE设备之间的链路发生故障；

所述调整模块，在调整所述对应关系中与发生故障的报文转发路径相关联的ESI对应的出接口信息时，具体用于：

针对所述对应关系中记录的第二表项，将所述第二表项中记录的所述PE设备分别与所述至少一个对端PE设备中每个对端PE设备之间的出接口信息，修改为所述PE设备分别与除所述第二对端PE设备之外的每个对端PE设备之间的出接口信息。

8.如权利要求5所述的转发表更新装置，其特征在于，所述获取模块，在从至少一个对端PE设备中分别获取以太网段标识ESI、通过所述ESI标识的接口的报文中携带的MAC地址时，具体用于：

接收至少一个对端PE设备分别发送的MAC/网络协议IP地址通告路由的可达信息，每个可达信息中包括以太网段标识ESI、通过每个ESI标识的接口转发的报文中携带的MAC地址。

9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1至4任一所述的转发表更新方法的步骤。

10.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至4任一所述的转发表更新方法的步骤。

Images