CN110011917B - 一种报文转发方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请实施例提供了一种报文转发方法、装置、电子设备及存储介质。方案如下：接收UPE发送的报文，查找与该报文的报文信息匹配的转发表项，若未查找到匹配的转发表项，则查找与报文信息匹配的历史转发表项，若查找到匹配的历史转发表项，则根据UPE连接的第二SPE的第一标签信息，修改报文的第二标签信息，第二SPE与第一SPE连接相同的目的CE，将携带修改后的第二标签信息的报文发送给UPE，使得UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给第二SPE。通过本申请实施例提供的技术方案，可以在第一SPE与目的CE之间的链路断开后，利用UPE连接的其他SPE将报文转发到目的CE处，减少了HOVPN中报文的丢失。

Description

一种报文转发方法、装置、电子设备及存储介质

技术领域

本申请涉及通信技术领域，特别是涉及一种报文转发方法、装置、电子设备及存储介质。

背景技术

在HOVPN(Hierarchy of Virtual Private Network，分层虚拟专用网络)中包括UPE(Underlayer Provider Edge，下层提供商边缘设备)、SPE(Superstratum ProviderEdge，上层提供商边缘设备)和CE(Customer Edge，用户边缘设备)。

为提高网络安全性，UPE可以和多个SPE连接，这多个SPE与同一CE连接。在该网络结构下，UPE至SPE的多个链路中，选择一条链路作为主链路，其他链路为备链路。UPE通过主链路，向CE发送报文。

然而，当主链路上SPE与CE之间的链路断开时。由于主链路没有变化，UPE还是会将报文发送给主链路上的SPE。由于主链路上SPE与CE之间的链路断开，主链路上的SPE无法将报文发送给CE，进而导致报文丢失。

发明内容

本申请实施例的目的在于提供一种报文转发方法、装置、电子设备及存储介质，以减少HOVPN中报文的丢失。具体技术方案如下：

本申请实施例提供了一种报文转发方法，应用于HOVPN中的第一SPE，所述方法包括：

接收UPE发送的报文；

查找与所述报文的报文信息匹配的转发表项；

若未查找到匹配的转发表项，则查找与所述报文信息匹配的历史转发表项；所述历史转发表项为所述HOVPN中记录的已失效或未使能的转发表项；

若查找到匹配的历史转发表项，则根据所述UPE连接的第二SPE的第一标签信息，修改所述报文的第二标签信息；所述第二SPE与所述第一SPE连接相同的目的CE；

将携带修改后的第二标签信息的报文发送给所述UPE，以使所述UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给所述第二SPE。

本申请实施例还提供了一种报文转发装置，应用于HOVPN中的第一SPE，所述装置包括：

第一接收模块，用于接收UPE发送的报文；

第一查找模块，用于查找与所述报文的报文信息匹配的转发表项；

第二查找模块，用于在第一查找模块未查找到匹配的转发表项时，查找与所述报文信息匹配的历史转发表项；所述历史转发表项为所述HOVPN中记录的已失效或使能的转发表项；

修改模块，用于在第二查找模块查找到匹配的历史转发表项时，根据所述UPE连接的第二SPE的第一标签信息，修改所述报文的第二标签信息；所述第二SPE与所述第一SPE连接相同的目的CE；

发送模块，用于将携带修改后的第二标签信息的报文发送给所述UPE，以使所述UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给所述第二SPE。

本申请实施例还提供了一种电子设备，所述电子设备包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现上述任一所述的报文转发方法步骤。

本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一所述的报文转发方法步骤。

本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的报文转发方法。

本申请实施例提供的一种报文转发方法、装置、电子设备及存储介质，可以接收UPE发送的报文，查找与该报文的报文信息匹配的转发表项，若未查找到匹配的转发表项，则查找与报文信息匹配的历史转发表项，该历史转发表项为HOVPN中记录的已失效或未使能的转发表项，若查找到匹配的历史转发表项，则可确定第一SPE与目的CE之间的链路断开，根据UPE连接的第二SPE的第一标签信息，修改报文的第二标签信息，其中，第二SPE与第一SPE连接相同的目的CE，将携带修改后的第二标签信息的报文发送给UPE，使得UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给第二SPE，进而通过第二SPE将报文发送给目的CE。通过本申请实施例提供的技术方案，可以在第一SPE与目的CE之间的链路断开后，利用UPE连接的其他SPE将报文转发到目的CE处，减少了HOVPN中报文的丢失。

当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

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

图1为一HOVPN的一种结构示意图；

图2为本申请实施例提供的报文转发方法的第一种流程示意图；

图3为本申请实施例提供的报文转发的一种信令图；

图4为本申请实施例提供的报文转发装置的一种结构示意图；

图5为本申请实施例提供的电子设备的一种结构示意图。

具体实施方式

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

对于本领域技术人员而言，HOVPN又可以称为HOPE(Hierarchy of ProviderEdge，分层提供商边缘设备)。UPE也可以是User-end Provider Edge(用户侧提供商边缘设备)，SPE也可以是Service Provider-end Provider Edge(运营商侧提供商边缘设备)。

如图1所示，UPE101、SPE102、SPE103和CE104共同组成了一HOVPN。SPE102和SPE103连接着相同的UPE和目的CE，即UPE101和CE104。在该HOVPN中，UPE与SPE之间以及SPE与目的CE之间还可以包括其他设备，如PE(Provider Edge，提供商边缘)设备，图1中并未示出。UPE可连接多个SPE，这里仅以两个为例进行说明，并不起限定作用。

在该HOVPN中，UPE101、SPE102和CE104组成的链路为主链路，也就是默认路由。UPE101、SPE103和CE104组成的链路为备链路。报文通过UPE101发送给SPE102，SPE102将接收到的报文转发给CE104，完成报文的传输过程。一旦SPE102与CE104之间的链路断开，由于默认路由没有改变，报文仍旧由UPE101发送给SPE102，SPE102在接收到报文后将无法将报文转发给CE104，将造成该报文的丢失。

为了解决上述报文丢失的现象，减少HOVPN中报文的丢失，本申请实施例提供了一种报文转发方法，该方法应用于HOVPN中的第一SPE。本申请实施例提供的技术方案中，第一SPE接收UPE发送的报文，查找与该报文的报文信息匹配的转发表项，若未查找到匹配的转发表项，则查找与报文信息匹配的历史转发表项，该历史转发表项为HOVPN中记录的已失效或未使能的转发表项，若查找到匹配的历史转发表项，则根据UPE连接的第二SPE的第一标签信息，修改报文的第二标签信息，其中，第二SPE与第一SPE连接相同的目的CE，将携带修改后的第二标签信息的报文发送给UPE。UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给第二SPE，进而通过第二SPE将报文发送给目的CE。

通过本申请实施例提供的方法，可以在第一SPE与目的CE之间的链路断开后，利用UPE连接的其他SPE将报文转发到目的CE处，减少了HOVPN中报文的丢失。

下面通过具体的实施例，对本申请实施例进行说明。

如图2所示，图2为本申请实施例提供的报文转发方法的一种流程示意图。该方法应用于HOVPE中的第一SPE。第一SPE为UPE连接的多个SPE中的任一个SPE，这里仅以第一SPE为例进行说明，并不起限定作用。该报文转发方法包括以下步骤。

步骤S201，接收UPE发送的报文。

在本步骤中，UPE将报文发送给第一SPE。第一SPE接收UPE发送的报文。其中，该报文可以为目的CE发送给UPE的报文，也可以为PE发送给UPE的报文，还可以为UPE连接的其他SPE发送给UPE的报文。UPE、第一SPE和目的CE之间的链路为第一链路，UPE、第一SPE和目的CE之间的链路可以为主链路，也可以为备链路。

步骤S202，查找与报文的报文信息匹配的转发表项。若未查找到匹配的转发表项，则执行步骤S203。

在本步骤中，第一SPE在接收到UPE发送的报文后，第一SPE可以根据该报文中报文信息，查看第一SPE的存储介质中的转发表，确定该转发表中是否包含有与该报文的报文信息匹配的转发表项。该转发表中包括有至少一条转发表项，转发表项为未老化或未失效的转发表项。

一个可选的实施例中，在上述转发表的转发表项中可以包括路由前缀和标签信息。上述步骤S202，查找与报文的报文信息匹配的转发表项可以包括以下步骤。

步骤S2021，第一SPE从接收到的报文中提取该报文的第二标签信息和路由前缀。

其中，报文信息可包括报文的第二标签信息、路由前缀、五元组信息等。

步骤S2022，第一SPE查找与提取到的第二标签信息和路由前缀匹配的转发表项。

具体的，第一SPE根据提取到的第二标签信息和路由前缀，可以将该第二标签信息和路由前缀与上述第一SPE中存储的转发表中的每一个转发表项对应的标签信息和路由前缀进行匹配，确定该转发表中是否包含有与接收到的报文中的第二标签信息和路由前缀匹配的转发表项。若一转发表项中的标签信息与提取到的第二标签信息相同，且该转发表项中的路由前缀与提取到的路由前缀相同，则第一SPE可确定该转发表项与提取到的第二标签信息和路由前缀匹配，也就是查找到与报文的报文信息匹配的转发表项。其中，报文的第二标签信息包括该报文中携带的内层标签和外层标签。

例如，第一SPE接收的报文中的第二标签信息为标签1，路由前缀为前缀1。根据该报文中的标签1和前缀1，在上述第一SPE中存储的转发表中查找标签信息为标签1，且路由前缀为前缀1的转发表项。若查找到标签信息为标签1，且路由前缀为前缀1的转发表项，则第一SPE可以确定存在与报文的报文信息匹配的转发表项。若为未查找到标签信息为标签1，且路由前缀为前缀1的转发表项，则第一SPE可以确定不存在与报文的报文信息匹配的转发表项。

上述第一SPE中存储的转发表项还可以包括出接口和下一跳。在本申请实施例中对上述转发表项中包含的信息不作具体限定。

上述转发表项的格式可以表示为：(NID，Tnl-Type，OutLabel，Forwarding Info)，其中，NID为该表项的表项索引，Tnl-Type为隧道类型，OutLabel为出标签，ForwardingInfo为转发信息。例如，上述UPE向第一SPE发送对应的转发表项可以为：

在上述转发表项中，LSP(Link-State Packet，链路状态包)为UPE与SPE之间的链路对应的隧道类型，OutLabel为(1000，10000)可以表示从UPE发往第一SPE的包含外层标签和内层标签的出标签，Forwarding Info中包括出接口和下一跳，其中，TE1/0/1可以表示出接口，2.2.2.2可以表示下一跳。根据该转发表项可以找到对应的路由前缀，在此不做具体说明了。UPE根据该转发表项中的出标签，可以确定出接口和下一跳，也就是确定需要将报文转发给第一SPE，UPE可以将该报文转发给第一SPE。

在本申请的一个实施例中，上述第一SPE中存储的转发表项可以为：第一SPE按照预设时间间隔，根据路由表项确定的。第一SPE在学习到一条路由表项后，若确定不存在该路由表项对应的转发表项，则第一SPE生成该路由表项对应的转发表项，并确定对该路由表项对应的转发表项的老化时长。若已存在该路由表项对应的转发表项，则第一SPE更新该路由表项对应的转发表项的老化时长。对于超过老化时长的转发表项，第一SPE将该转发表项存储为历史转发表项。

在本申请实施例中，通过报文的报文信息和转发表项中的标签信息和路由前缀之间的对应关系，可以快速准确的确定转发表中是否存在与报文的报文信息匹配的转发表项，提高了报文转发的效率。

步骤S203，查找与报文信息匹配的历史转发表项。其中，历史转发表项为HOVPN中记录的已失效或未使能的转发表项。若查找到匹配的历史转发表项，则执行步骤S204。

在本步骤中，若第一SPE在上述转发表中未查找到与报文信息匹配的转发表项，则第一SPE可以根据报文的报文信息，在历史转发表中查找与该报文的报文信息匹配的历史转发表项。历史转发表项为HOVPN中记录的已失效或未使能的转发表项。

在本申请的一个实施例中，当第一SPE和目的CE之间的链路断开时，将第一链路对应的转发表项存储为历史转发表项。例如，当第一SPE和目的CE之间的链路断开时，第一SPE无法获得第一SPE与目的CE之间的链路对应的路由表项，也就无法更新第一SPE与目的CE之间的链路对应的转发表项的老化时长，进而导致第一SPE与目的CE之间的链路对应的转发表项超过老化时长，使得该转发表项未使能，第一SPE将第一SPE与目的CE之间的链路对应的转发表项存储为历史转发表项。

在本申请的一个实施例中，上述历史转发表项中至少可以包括路由前缀、出接口、下一跳、标签信息等。上述历史转发表项的查找方式可以参照在上述第一SPE中存储的转发表中查找转发表项的方式，在此不作具体说明了。

一个可选的实施例中，若第一SPE在上述转发表中查找到与上述报文的报文信息匹配的转发表项，则第一SPE可以根据该转发表项中出接口和下一跳等信息，对报文的第二标签信息进行标签交换处理，使得第一SPE可以根据标签交换处理后的第二标签信息，将携带标签交换处理后的第二标签的报文转发给目的CE。

步骤S204，根据UPE连接的第二SPE的第一标签信息，修改报文的第二标签信息。其中，第二SPE与第一SPE连接相同的目的CE。

在本步骤中，若上述第一SPE查找到与报文的报文信息匹配的历史转发表项，则第一SPE可以确定第一SPE与目的CE之间的链路断开，根据UPE连接的第二SPE的第一标签信息，修改上述报文的第二标签信息，使得第一SPE可以根据修改后的第二标签信息，将携带修改后的第二标签信息报文转发给UPE，也就是使得第一SPE可以根据修改后的第二标签信息，将携带修改后的第二标签信息的报文由入接口回流至UPE处，进而使得UPE根据修改后的第二标签信息，将携带修改后的第二标签信息报文通过第二SPE所在的第二链路传输到目的CE处，完成将报文转发至目的CE处，降低报文丢失的概率。其中，第二SPE与第一SPE连接相同的目的CE。

一个可选的实施例中，UPE可以与多个SPE连接。若第一SPE查找到与报文的报文信息匹配的历史转发表项，则第一SPE可以从UPE连接的多个SPE中，随机选择一个与第一SPE连接相同目的CE的SPE作为第二SPE，并根据UPE连接的第二SPE的第一标签信息，修改报文的第二标签信息。

另一个可选的实施例中，可预先指定第一SPE的第二SPE，其中第一SPE与指定的第二SPE连接相同的目的CE。若第一SPE查找到与报文的报文信息匹配的历史转发表项，则第一SPE可以根据指定的第二SPE的第一标签信息，修改报文的第二标签信息。

一个可选的实施例中，上述第二SPE的第一标签信息可以至少包括UPE发往第二SPE的内层标签和外层标签，以及第二SPE发往UPE的出标签。此外，标签信息还可以包括其他标签，如第二SPE发往目的CE的出标签等，在此对标签信息不作具体限定。上述报文的第二标签信息可以包括报文中携带的内层标签和外层标签。

在上述第一SPE根据第二SPE的第一标签信息，修改报文的第二标签信息时，第一SPE可以将报文中携带的内层标签修改为UPE发往第二SPE的内层标签，并将报文中携带的外层标签修改为第一SPE发往UPE的出标签。

例如，报文的第二标签信息表示为：(标签1，标签2)，其中，标签1为报文中携带的外层标签，标签2为报文中携带的内层标签。若第一SPE发往UPE的出标签为标签3，UPE发往第二SPE的内层标签为标签4，则该报文修改后的第二标签信息可以表示为：(标签3，标签4)。

在本申请实施例中，通过HOVPN中各SPE的标签信息对报文的第二标签信息进行修改，使得第一SPE处的报文可以在第一SPE与目的CE之间的链路断开后，回流到UPE处，并通过其他链路转发该报文，降低了报文丢失的概率。

步骤S205，将携带修改后的第二标签信息后的报文发送给UPE，以使UPE根据修改后的第二标签信息，将携带修改后的第二标签信息后的报文发送给第二SPE。

在本步骤中，第一SPE根据修改后的第二标签信息，可以将携带修改后的第二标签信息的报文发送给UPE。UPE在接收到从第一SPE回流的携带修改后的第二标签信息的报文后，可以根据修改后的第二标签信息，将携带修改后的第二标签信息的报文转发到第二SPE处。第二SPE在接收到该报文后，可以将报文转发到目的CE处。

一个可选的实施例中，上述UPE在接收到携带修改后的第二标签信息的报文后，UPE根据修改后的第二标签信息中携带的内层标签，可以确定需要将该报文转发给第二SPE，也就是确定需要将携带修改后的第二标签信息的报文转发给第二SPE。UPE根据确定的第二SPE，对修改后的第二标签信息进行标签交换处理，将处理后的报文转发给第二SPE，也就是将携带修改后的第二标签信息的报文发送给第二SPE。

一个可选的实施例中，针对第二SPE的第一标签信息，第一SPE可以根据第一SPE中存储的标签信息确定。第一SPE可以接收UPE发送的UPE连接的各SPE的标签信息，并存储各SPE的标签信息。

在本申请的一个实施例中，UPE可以向UPE连接的各SPE发送BGP(Border GatewayProtocol，边界网关协议)报文，通告各SPE的标签信息。第一SPE可以接收各SPE的标签信息，并根据接收到的各SPE的标签信息生成标签信息表，将该标签信息表保存在该SPE的存储介质中。

在本申请的一个实施例中，针对上述第一SPE中存储的标签信息表，该标签信息表中可以包括HOVPN中每一SPE对应的标签信息。

在本申请的另一个实施例中，针对上述第一SPE中存储的标签信息表，该标签信息表中可以包括与该第一SPE连接有相同UPE，和/或连接有相同目的CE的其他SPE对应标签信息。

在申请实施例中，对上述标签信息表中存储的标签信息对应的SPE不作不作具体限定。

在本申请实施例中，第一SPE可以根据第一SPE中存储的标签信息表中各SPE的标签信息，选择合适的链路转发第一SPE接收到的报文，降低了HOVPN中报文的丢失。

综上所述，通过本申请实施例提供的方法，可以在第一SPE与目的CE之间的链路断开后，利用UPE连接的其他SPE将报文转发到目的CE处，减少了HOVPN中报文的丢失。

下面结合图1所示的网络结构图，以及图3所示的信令图，对上述本申请实施例提供的报文转发方法进行具体说明。

在UPE101和SPE102、UPE101与SPE103、SPE102与CE104以及SPE103与CE104之间建立VPNV4(Virtual Private Network-Internet Protocol Version4，虚拟专用网络-互联网协议第4版)邻居。在SPE102上指定UPE101为UPE，在SPE103上指定UPE101为UPE。主链路为UPE101、SPE102和CE104之间的链路，备链路为UPE101、SPE103和CE104之间的链路。如表1所示，表1为图1中UPE101、SPE102、SPE103和CE104对应的IPV4(Internet ProtocolVersion4，互联网协议第4版)地址。

表1

UPE101	1.1.1.1
		SPE102	2.2.2.2
SPE103	3.3.3.3
		CE104	4.4.4.4

UPE101向SPE102和SPE103发送BGP报文通告对应的标签信息。SPE102可以接收SPE102和SPE103对应的标签信息生成标签信息表，具体如表2所示。SPE101可以保存该标签信息表。

表2

UPE	SPE	外层标签	内层标签	出标签
					1.1.1.1	2.2.2.2	1000	10000	1001
1.1.1.1	3.3.3.3	2000	20000	2001

在上述表2中，UPE101发往SPE102的外层标签为1000，UPE101发往SPE102的内层标签为10000。UPE101发往SPE103的外层标签为2000，UPE101发往SPE103的内层标签为20000。SPE102发往UPE101的出标签为1001，SPE103发往UPE101的出标签为2001。

在进行报文转发时，UPE101将报文发送给SPE102，该报文的第二标签信息可以表示为(外层标签，内层标签)，也就是(1000,10000)，路由前缀为前缀1。SPE102在接收到该报文后，查看SPE102中存储的转发表。若未查找到与第二标签信息为(1000,10000)以及路由前缀为前缀1匹配的转发表项，则SPE102可以在历史转发表中查找与第二标签信息为(1000,10000)以及路由前缀为前缀1匹配的历史转发表项。若查找到与第二标签信息为(1000,10000)以及路由前缀为前缀1匹配的历史转发表项，则SPE102可以根据上述标签信息表，选择UPE101、SPE103和CE104之间的链路转发该报文，也就是选择备链路转发该报文。SPE102可以将该报文的第二标签信息由(1000,10000)修改为(1001,20000)，将该报文从SPE102的入接口回流至UPE101处。

UPE101在接收到回流的报文后，可以对接收到的携带有修改后的第二标签信息的报文进行标签交换处理，也就是将该报文的修改后的第二标签信息由(1001,20000)修改为(2000,20000)，并按照交换后的标签信息将报文转发给SPE103。

SPE103在接收到UPE101发送的报文后，可以对接收到的报文的标签信息进行标签交换，并按照交换后的标签将报文转发给CE104。

基于同一种构思，根据上述本申请实施例提供的一种报文转发方法，本申请实施例还提供了一种报文转发装置。如图4所示，图4为本申请实施例提供的报文转发装置的一种结构示意图。该装置包括以下模块。

第一接收模块401，用于接收UPE发送的报文。

第一查找模块402，用于查找与报文的报文信息匹配的转发表项。

第二查找模块403，用于在第一查找模块402未查找到匹配的转发表项时，查找与报文信息匹配的历史转发表项。其中，历史转发表项为HOVPN中记录的已失效或使能的转发表项。

修改模块404，用于在第二查找模块403查找到匹配的历史转发表项时，根据UPE连接的第二SPE的第一标签信息，修改报文的第二标签信息。其中，第二SPE与第一SPE连接相同的目的CE。

发送模块405，用于将携带修改后的第二标签信息的报文发送给UPE，以使UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给第二SPE。

可选的，上述第一标签信息可以包括UPE发往第二SPE的内层标签。

上述第二标签信息包括报文中携带的内层标签和外层标签。

上述修改模块404，具体可以用于将报文的内层标签修改为UPE发往第二SPE的内层标签，并将报文的外层标签修改为第一SPE发往UPE的出标签。

可选的，上述报文转发装置还可以包括：

第二接收模块，用于接收UPE发送的UPE连接的各SPE的标签信息。

第一存储模块，用于存储各SPE的标签信息。

可选的，上述报文转发装置还可以包括：

第二存储模块，用于当检测到第一链路断开时，将第一链路对应的转发表项存储为历史转发表项。其中，第一链路为第一SPE与目的CE之间的链路。

可选的，上述以使UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给第二SPE表示为：

以使UPE根据接收到的报文中携带的修改后的第二标签信息，确定第二SPE，并根据确定的第二SPE，将携带修改后的第二标签信息的报文发送给第二SPE。

通过本申请实施例提供的装置，可以在第一SPE与目的CE之间的链路断开后，利用UPE连接的其他SPE将报文转发到目的CE处，减少了HOVPN中报文的丢失。

基于同一种构思，根据上述本申请实施例提供的一种报文转发方法，本申请实施例还提供了一种电子设备，如图5所示，包括处理器501、通信接口502、存储器503和通信总线504，其中，处理器501，通信接口502，存储器503通过通信总线504完成相互间的通信；

存储器503，用于存放计算机程序；

处理器501，用于执行存储器503上所存放的程序时，实现如下步骤：

接收UPE发送的报文；

查找与报文的报文信息匹配的转发表项；

若未查找到匹配的转发表项，则查找与报文信息匹配的历史转发表项；历史转发表项为HOVPN中记录的已失效或未使能的转发表项；

若查找到匹配的历史转发表项，则根据UPE连接的第二SPE的第一标签信息，修改报文的第二标签信息；

将携带修改后的第二标签信息的报文发送给UPE，以使UPE根据修改后的第二标签信息，将携带修改后的标签信息的报文发送给第二SPE。

通过本申请实施例提供的电子设备，可以在第一SPE与目的CE之间的链路断开后，利用UPE连接的其他SPE将报文转发到目的CE处，减少了HOVPN中报文的丢失。

上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，EISA)总线等。该通信总线可以分为地址总线、数据包总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

基于同一种构思，根据上述本申请实施例提供的一种报文转发方法，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一报文转发方法的步骤。

基于同一种构思，根据上述本申请实施例提供的一种报文转发方法，本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一报文转发方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据包中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据包中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据包中心等数据包存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、电子设备、计算机可读存储介质及计算机程序产品等实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本申请的保护范围内。

Claims (12)

1.一种报文转发方法，其特征在于，应用于分层虚拟专用网络HOVPN中的第一上层提供商边缘设备SPE，所述方法包括：

接收下层提供商边缘设备UPE发送的报文；

查找与所述报文的报文信息匹配的转发表项；

若未查找到匹配的转发表项，则查找与所述报文信息匹配的历史转发表项；所述历史转发表项为所述HOVPN中记录的已失效或未使能的转发表项；

若查找到匹配的历史转发表项，则根据所述UPE连接的第二SPE的第一标签信息，修改所述报文的第二标签信息；所述第二SPE与所述第一SPE连接相同的目的用户边缘设备CE；

将携带修改后的第二标签信息的报文发送给所述UPE，以使所述UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给所述第二SPE。

2.根据权利要求1所述的方法，其特征在于，所述第一标签信息包括所述UPE发往所述第二SPE的内层标签；

所述第二标签信息包括所述报文中携带的内层标签和外层标签；

所述根据所述UPE连接的第二SPE的第二标签信息，修改所述报文的第二标签信息的步骤，包括：

将所述报文的内层标签修改为所述UPE发往所述第二SPE的内层标签，并将所述报文的外层标签修改为所述第一SPE发往所述UPE的出标签。

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

接收所述UPE发送的所述UPE连接的各SPE的标签信息；

存储各SPE的标签信息。

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

当检测到第一链路断开时，将所述第一链路对应的转发表项存储为历史转发表项；所述第一链路为所述第一SPE与所述目的CE之间的链路。

5.根据权利要求1所述的方法，其特征在于，所述以使所述UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给所述第二SPE表示为：

以使所述UPE根据接收到的报文中携带的修改后的第二标签信息，确定所述第二SPE，并根据确定的所述第二SPE，将携带修改后的第二标签信息的报文发送给所述第二SPE。

6.一种报文转发装置，其特征在于，应用于分层虚拟专用网络HOVPN中的第一上层提供商边缘设备SPE，所述装置包括：

第一接收模块，用于接收下层提供商边缘设备UPE发送的报文；

第一查找模块，用于查找与所述报文的报文信息匹配的转发表项；

第二查找模块，用于在第一查找模块未查找到匹配的转发表项时，查找与所述报文信息匹配的历史转发表项；所述历史转发表项为所述HOVPN中记录的已失效或使能的转发表项；

修改模块，用于在第二查找模块查找到匹配的历史转发表项时，根据所述UPE连接的第二SPE的第一标签信息，修改所述报文的第二标签信息；所述第二SPE与所述第一SPE连接相同的目的用户边缘设备CE；

发送模块，用于将携带修改后的第二标签信息的报文发送给所述UPE，以使所述UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给所述第二SPE。

7.根据权利要求6所述的装置，其特征在于，所述第一标签信息包括所述UPE发往所述第二SPE的内层标签；

所述第二标签信息包括所述报文中携带的内层标签和外层标签；

所述修改模块，具体用于将所述报文的内层标签修改为所述UPE发往所述第二SPE的内层标签，并将所述报文的外层标签修改为所述第一SPE发往所述UPE的出标签。

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

第二接收模块，用于接收所述UPE发送的所述UPE连接的各SPE的标签信息；

第一存储模块，用于存储各SPE的标签信息。

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

第二存储模块，用于当检测到第一链路断开时，将所述第一链路对应的转发表项存储为历史转发表项；所述第一链路为所述第一SPE与所述目的CE之间的链路。

10.根据权利要求6所述的装置，其特征在于，所述以使所述UPE根据修改后的第二标签信息，将携带修改后的第二标签信息的报文发送给所述第二SPE表示为：

以使所述UPE根据接收到的报文中携带的修改后的第二标签信息，确定所述第二SPE，并根据确定的所述第二SPE，将携带修改后的第二标签信息的报文发送给所述第二SPE。

11.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-5任一所述的方法步骤。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法步骤。

Images