CN102882785A - 基于边界网关协议的节点保护方法和区域边界路由器 - Google Patents

Abstract

本发明实施例提供一种基于边界网关协议的节点保护方法和区域边界路由器。该方法包括第一区域边界路由器接收第二区域边界路由器发送的第一开启消息；根据第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将第一区域边界路由器确定为备用路由器；分别接收第三区域边界路由器发送的第一标签路由和第二区域边界路由器发送的第二标签路由，存储第二标签路由，建立第二标签路由中的第二标签与第一标签路由中的第一标签的第一映射关系。本发明实施例提供的基于边界网关协议的节点保护方法和区域边界路由器，解决现有技术中区域边界路由器需要维护本地标签映射表和备份标签映射表，占用资源的问题，实现了资源的节约。

Description

基于边界网关协议的节点保护方法和区域边界路由器

技术领域

本发明实施例涉及通信技术技术，尤其涉及一种基于边界网关协议的节点保护方法和区域边界路由器。

背景技术

在运营商承载网络中，通常需要高可靠性的保障，对于网络中的节点故障，需要通过节点保护来达到亚50毫秒级的保护切换。在多协议标签交换（Multi-protocol Label Switching，以下简称：MPLS）架构中，标签边界网关协议对于节点故障的保护，依赖于控制层面的收敛，难以实现亚50毫秒级的运营商需求。

现有技术采用一种基于本地修复点的标签边界网关协议节点保护方法，该方法包括，区域边界路由器从上一个区域边界路由器学习标签路由信息，将下一跳改为任播下一条地址，并分配新的标签，生成新的标签路由，存储为本地标签路由，并将本地标签路由发送给其他区域边界路由器，以供其他的区域边界路由器学习，同时，建立本地标签与上一个区域边界路由器的标签映射关系，存储为本地标签映射表，当其收到另一个区域边界路由器的标签路由后，发现其目的IP地址和下一跳地址与本地标签路由相同时，通过查找本地标签路由，生成备份标签映射表；当上一个区域边界路由器出现故障时，本地修复点路由器则将路由切换到备份路径上，根据备份标签映射表转发路由，实现对上一个区域边界路由器的保护。

然而，现有技术中区域边界路由器需要维护本地标签映射表和备份标签映射表，占用资源。

发明内容

本发明各方面提供一种基于边界网关协议的节点保护方法和区域边界路由器，以解决现有技术中区域边界路由器需要维护本地标签映射表和备份标签映射表，占用资源的问题，实现了资源的节约。

本发明第一个方面提供一种基于边界网关协议的节点保护方法，包括：第一区域边界路由器接收第二区域边界路由器发送的第一开启消息，所述第一开启消息中携带有第一协商转发标识、第一协商标签空间和第一协商优先级；

所述第一区域边界路由器根据所述第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将所述第一区域边界路由器确定为备用路由器；

所述第一区域边界路由器分别接收第三区域边界路由器发送的第一标签路由和所述第二区域边界路由器发送的第二标签路由，存储第二标签路由，建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系，以在所述第二区域边界路由器发生故障时，所述第一区域边界路由器根据所述第一映射关系替代所述第二区域边界路由器进行报文转发。

在第一种可能的实现方式中，所述第一区域边界路由器根据所述第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将所述第一区域边界路由器确定为备用路由器，具体为：

所述第一区域边界路由器若判断获知所述第一协商转发标识和所述第一协商标签空间与所述第一区域边界路由器的转发标识和标签空间分别相同，则判断所述第一协商优先级是否高于所述第一区域边界路由器的优先级，若是，则将所述第一区域边界路由器确定为备用路由器。

在第二种可能的实现方式中，所述第一区域边界路由器建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系之后，所述方法还包括：

所述第一区域边界路由器根据所述第一区域边界路由器的内部标签和所述第二标签路由生成第一内部标签路由，将所述第一内部标签路由发送给内部路由器。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述第一区域边界路由器根据所述第一区域边界路由器的内部标签和所述第二标签路由生成第一内部标签路由，具体为：

所述第一区域边界路由器根据所述第一区域边界路由器的内部标签、所述第二标签路由生成内部标签路由和备用路由器标识生成所述第一内部标签路由，其中，所述备用路由器标识用以指示所述第一区域边界路由器为备用路由器。

在第四种可能的实现方式中，所述第一区域边界路由器建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系之后，所述方法还包括：

所述第一区域边界路由器将所述第二标签路由发给其他的区域边界路由器。

在第五种可能的实现方式中，所述第一区域边界路由器建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系之后，所述方法还包括：

所述第一区域边界路由器接收本地修复点内部路由器发送的报文，其中，所述报文的报文头中携带所述第一区域边界路由器的内部标签和所述第二标签；

所述第一区域边界路由器去除所述第一区域边界路由器的内部标签后获取所述第二标签，根据所述第一映射关系，确定所述第二标签映射到的所述第一标签，根据所述第一标签将除去所述第一区域边界路由器的内部标签后的报文进行转发。

结合第一方面或第一方面的第一至第五任一种可能的实现方式，在第六种可能的实现方式中，所述第一开启消息还包括：

地址族标识和子地址族标识。

本发明第二方面提供一种基于边界网关协议的节点保护方法，包括：第二区域边界路由器接收第一区域边界路由器发送的第二开启消息，所述第二开启消息中携带有第二协商转发标识、第二协商标签空间和第二协商优先级；

所述第二区域边界路由器根据所述第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将所述第二区域边界路由器确定为主用路由器；

所述第二区域边界路由器接收第三区域边界路由器发送的第一标签路由，将所述第一标签路由中的转发标识替换为所述第二区域边界路由器的转发标识，将所述第一标签路由中的第一标签替换为所述第二区域边界路由器的第二标签，生成第二标签路由，建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第二映射关系，将所述第二标签路由发送给所述第一区域边界路由器。

在第一种可能的实现方式中，所述第二区域边界路由器生成第二标签路由之后，所述方法还包括：

所述第二区域边界路由器根据所述第二区域边界路由器的内部标签和所述第二标签路由生成第二内部标签路由，将所述第二内部标签路由发送给内部路由器。

结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第二区域边界路由器根据所述第二区域边界路由器的内部标签和所述第二标签路由生成第二内部标签路由，具体为：

所述第二区域边界路由器根据所述第二区域边界路由器的内部标签、所述第二标签路由生成内部标签路由和主用路由器标识生成所述第二内部标签路由，其中，所述主用路由器标识用以指示所述第二区域边界路由器为主用路由器。

在第三种可能的实现方式中，所述第二区域边界路由器生成第二标签路由之后，所述方法还包括：

所述第二区域边界路由器将所述第二标签路由发送给其他区域边界路由器。

本发明第三方面提供一种第一区域边界路由器，包括：

第一接收单元，用于接收第二区域边界路由器发送的第一开启消息，所述第一开启消息中携带有第一协商转发标识、第一协商标签空间和第一协商优先级；

第一确定单元，与所述第一接收单元相连，根据所述第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将所述第一区域边界路由器确定为备用路由器；

第一处理单元，用于与所述第一确定单元相连，分别接收第三区域边界路由器发送的第一标签路由和所述第二区域边界路由器发送的第二标签路由，存储第二标签路由，建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系，以在所述第二区域边界路由器发生故障时，所述第一区域边界路由器根据所述第一映射关系替代所述第二区域边界路由器进行报文转发。

在第一种可能的实现方式中，所述第一确定单元还用于若判断获知所述第一协商转发标识和所述第一协商标签空间与所述第一区域边界路由器的转发标识和标签空间分别相同，则判断所述第一协商优先级是否高于所述第一区域边界路由器的优先级，若是，则将所述第一区域边界路由器确定为备用路由器。

在第二种可能的实现方式中，所述的第一区域边界路由器还包括：

第二处理单元，与所述第一处理单元相连，用于根据所述第一区域边界路由器的内部标签和所述第二标签路由生成第一内部标签路由，将所述第一内部标签路由发送给内部路由器。

结合第三方面的第二种可能的实现方式，在第三种可能的实现方式中，所述第二处理单元还用于根据所述第一区域边界路由器的内部标签、所述第二标签路由生成内部标签路由和备用路由器标识生成所述第一内部标签路由，其中，所述备用路由器标识用以指示所述第一区域边界路由器为备用路由器。

在第四种可能的实现方式中，所述的第一区域边界路由器还包括：

第一发送单元，与所述第一处理单元相连，用于将所述第二标签路由发给其他的区域边界路由器。

在第五种可能的实现方式中，所述的第一区域边界路由器还包括：

第二接收单元，用于接收本地修复点内部路由器发送的报文，其中，所述报文的报文头中携带所述第一区域边界路由器的内部标签和所述第二标签；

第三处理单元，与所述第二接收单元相连，用于去除所述第一区域边界路由器的内部标签后获取所述第二标签，根据所述第一映射关系，确定所述第二标签映射到的所述第一标签，根据所述第一标签将除去所述第一区域边界路由器的内部标签后的报文进行转发。

本发明第四方面提供一种第二区域边界路由器，包括：

第三接收单元，用于接收第一区域边界路由器发送的第二开启消息，所述第二开启消息中携带有第二协商转发标识、第二协商标签空间和第二协商优先级；

第二确定单元，用于根据所述第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将所述第二区域边界路由器确定为主用路由器；

第四处理单元，与所述第二确定单元相连，用于接收第三区域边界路由器发送的第一标签路由，将所述第一标签路由中的转发标识替换为所述第二区域边界路由器的转发标识，将所述第一标签路由中的第一标签替换为所述第二区域边界路由器的第二标签，生成第二标签路由，建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第二映射关系，将所述第二标签路由发送给所述第一区域边界路由器。

在第一种可能的实现方式中，所述的第二区域边界路由器还包括：

第五处理单元，用于根据所述第二区域边界路由器的内部标签和所述第二标签路由生成第二内部标签路由，将所述第二内部标签路由发送给内部路由器。

结合第四方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第五处理单元还用于根据所述第二区域边界路由器的内部标签、所述第二标签路由生成内部标签路由和主用路由器标识生成所述第二内部标签路由，其中，所述主用路由器标识用以指示所述第二区域边界路由器为主用路由器。

在第三种可能的实现方式中，所述的第二区域边界路由器还包括：

第二发送单元，与所述第四处理单元相连，将所述第二标签路由发送给其他区域边界路由器。

本发明各方面提供的基于边界网关协议的节点保护方法和区域边界路由器，通过在标签路由学习之前，建立了主备标签协商能力会话过程，通过第一区域边界路由器接收第二区域边界路由器发送的第一开启消息，第一区域边界路由器根据第一开启消息中的第一协商转发标识、第一协商空间和第一协商优先级将第一区域边界路由器确定为备用路由器，备用区域边界路由器在接收到第三区域边界路由器的第一标签路由信息后，只更改第一标签路由中的转发标识为第一区域边界路由器的转发标识，等待第二区域边界路由器发送第二标签路由信息，并将第二区域边界路由器的第二标签路由信息存储为本地标签路由信息，并建立对应的第二标签路由的第二标签与第一标签路由的第一标签的第一映射关系，实现了第一区域边界路由器与第二区域边界路由器具有相同的标签映射关系表，即第一映射关系，因此，第一区域边界路由器只需维护一个标签映射关系表，节约资源，解决了现有技术中备用路由器维护两个标签映射关系表，占用资源的问题。

附图说明

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

图1为本发明基于边界网关协议的节点保护方法实施例一的网络结构示意图；

图2为本发明基于边界网关协议的节点保护方法实施例一的流程图；

图3为本发明基于边界网关协议的节点保护方法实施例二的流程图；

图4为本发明基于边界网关协议的节点保护方法的实施例三的标签协商能力会话信令示意图；

图5为本发明基于边界网关协议的节点保护方法的实施例三的标签路由学习流程图；

图6为本发明基于边界网关协议的节点保护方法的实施例三的报文转发流程图；

图7为本发明第一区域边界路由器实施例一的结构示意图；

图8为本发明第一区域边界路由器实施例二的结构示意图；

图9为本发明第一区域边界路由器实施例三的结构示意图；

图10为本发明第一区域边界路由器实施例四的结构示意图；

图11为本发明第二区域边界路由器实施例一的结构示意图；

图12为本发明第二区域边界路由器实施例二的结构示意图；

图13为本发明第二区域边界路由器实施例三的结构示意图；

图14为本发明第一区域边界路由器实施例五的结构示意图；

图15为本发明第一区域边界路由器实施例六的结构示意图；

图16为本发明第二区域边界路由器实施例四的结构示意图；

图17为本发明第二区域边界路由器实施例五的结构示意图。

具体实施方式

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

图1为本发明基于边界网关协议的节点保护方法实施例一的网络结构示意图；如图1所示，本实施例提供的基于边界网关协议的节点保护方法具体可以应用于基于MPLS的网络系统中，在该网络系统中，第一区域边界路由器11、第二区域边界路由器12和第三区域边界路由器13属于区域一的不同区域边界路由器，第一区域边界路由器11、第二区域边界路由器12和第四区域边界路由器14属于区域二的不同区域边界路由器，其中第一区域边界路由器11和第二区域边界路由器12属于区域一和区域二的共用区域边界路由器，本地修复点路由器101属于区域二的内部路由器。其中，区域一和区域二内还有其他内部路由器，为了简化示意图，均未示出。

图2为本发明基于边界网关协议的节点保护方法实施例一的流程图；请参照图1和图2，本实施例的方法具体包括如下步骤：

步骤201：第一区域边界路由器接收第二区域边界路由器发送的第一开启消息，第一开启消息中携带有第一协商转发标识、第一协商标签空间和第一协商优先级。

具体地，在标签路由学习之前，第二区域边界路由器12向第一区域边界路由器11发送一个第一开启消息，第一区域边界路由器11接收第二区域边界路由器11发送的第一开启消息，该第一开启消息中携带有第一协商转发标识、第一协商标签空间和第一协商优先级，第一协商转发标识为管理员为第二区域边界路由器配置的转发标识，一般为该区域边界路由器上的任播下一跳地址，第一协商标签空间，用以定义第二区域边界路由器基于第一协商转发标识可用于分配的标签空间范围，由起始标签标识和终止标签标识决定标签空间范围大小，第一协商优先级，用以根据优先级对应值的大小确定基于第一协商转发标识的区域边界路由器的主备关系。例如：上述第一开启消息中第一协商转发标识、第一协商标签空间和第一协商优先级对应的具体值分别为（1.1.1.1、[10,1000]、100）。

步骤202：第一区域边界路由器根据第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将第一区域边界路由器确定为备用路由器；

具体地，第一区域边界路由器11接收到第二区域边界路由器12发送的携带有第一协商转发标识、第一协商标签空间和第一协商优先级的第一开启消息后，根据第一开启消息中的各项信息，与本地对应的各项信息进行对比，将第一区域边界路由器11确定为备用路由器。例如本地对应的各项信息具体为（1.1.1.1、[10,1000]、50）。

步骤203：第一区域边界路由器分别接收第三区域边界路由器发送的第一标签路由和第二区域边界路由器发送的第二标签路由，存储第二标签路由，建立第二标签路由中的第二标签与第一标签路由中的第一标签的第一映射关系，以在第二区域边界路由器发生故障时，第一区域边界路由器根据第一映射关系替代第二区域边界路由器进行报文转发。

具体地，第三区域边界路由器13向第一区域边界路由器11和第二区域边界路由器12发送第一标签路由，第二区域边界路由器收到第一标签路由后，建立第二标签路由，并存储第二标签路由的第二标签与第一标签路由的第一标签的映射关系，在MPLS系统中，报文转发可依据标签之间的映射关系进行转发。例如第二标签路由的第二标签为30，第一标签路由的第一标签为20，则用“30->20”表示第二标签路由的第二标签与第一标签路由的第一标签的映射关系，当收到标签为30的报文时，根据“30->20”的映射关系，将标签30替换为20，将报文转发到标签为20的区域边界路由器。第一区域边界路由器11收到第三区域边界路由器13发送的第一标签路由后，将第一标签路由中的转发标识更改为第一区域边界路由器11的转发标识，等待第二区域边界路由器12发送的第二标签路由，根据接收到的更改了转发标识的第一标签路由和第二标签路由的IP地址和转发标识进行匹配，若相同，存储第二标签路由，同时建立第二标签路由的第二标签和第一标签路由的第一标签的第一映射关系，即“30->20”。在数据报文转发过程中，当第二区域边界路由器12发生故障时，本地修复点路由器101通过链路双向转发检测（BidirectionalForwarding Detection，以下简称：BFD）检测到故障后，触发本地标签分发协议（Label Distribution Protocol，以下简称：LDP）快速重路由（Fast Re-Route，以下简称：FRR），快速将标签交换路径切换到第一区域边界路由器11上，第一区域边界路由器11根据第一区域边界路由器11存储的第一映射关系“30->20”进行数据报文转发。

本发明实施例提供的基于边界网关协议的节点保护方法，在标签路由学习之前，建立了主备标签协商能力会话过程，通过第一区域边界路由器接收第二区域边界路由器发送的第一开启消息，第一区域边界路由器根据第一开启消息中的第一协商转发标识、第一协商空间和第一协商优先级将第一区域边界路由器确定为备用路由器，备用区域边界路由器在接收到第三区域边界路由器的第一标签路由信息后，只更改第一标签路由中的转发标识为第一区域边界路由器的转发标识，等待第二区域边界路由器发送第二标签路由信息，并将第二区域边界路由器的第二标签路由信息存储为本地标签路由信息，并建立对应的第二标签路由的第二标签与第一标签路由的第一标签的第一映射关系，由于第一区域边界路由器与第二区域边界路由器具有相同的标签映射关系表，即第一映射关系，因此，当第二区域边界路由器故障时，第一区域边界路由器可以根据第一映射关系替代第二区域边界路由器进行数据报文转发。由于第一区域边界路由器只需维护一个标签映射关系表，因此，解决了现有技术中备用路由器维护两个标签映射关系表，占用资源的问题。

在本实施例步骤202中，第一区域边界路由器根据第一开启消息中的第一协商转发标识、第一协商标签空间与第一协商优先级将第一区域边界路由器确定为备用路由器，具体可以为：

第一区域边界路由器若判断获知第一协商转发标识和第一协商标签空间与第一区域边界路由器的转发标识和标签空间分别相同，则判断第一协商优先级是否高于第一区域边界路由器的优先级，若是，则将第一区域边界路由器确定为备用路由器。

具体地，第二区域边界路由器12向第一区域边界路由器11发送第一开启消息，当第一区域边界路由器11接收到第二区域边界路由器12发送的第一开启消息后，首先判断第一开启消息中携带的第一协商转发标识和第一协商标签空间与第一区域边界路由器的转发标识和标签空间是否相同，上述转发标识为管理员为第一区域边界路由器配置的转发标识，一般为任播下一跳地址，上述标签空间为本地存储的基于转发标识对应的标签空间，若相同，则判断第一协商优先级是否高于第一区域边界路由器11的优先级，上述优先级为本地存储的基于转发标识对应的优先级，同一个区域边界路由器，基于不同的转发标识，对应不同的标签空间和优先级，若第一开启消息中的第一协商优先级高于第一区域边界路由器11的优先级，则将第一区域边界路由器11确定为备用路由器。否则，将第一区域边界路由器11确定为主用路由器，例如上述实施例中举例第一开启消息中各项信息对应的具体值为（1.1.1.1、[10,1000]、100），第一区域边界路由器11本地各项信息对应的具体为（1.1.1.1、[10,1000]、50），则将第一区域边界路由器11确定为备用路由器。

本实施例通过第一区域边界路由器判断获知第一协商转发标识和第一协商标签空间与第一区域边界路由器的转发标识和标签空间相同，进而判断第一协商优先级是否高于第一区域边界路由器的优先级，若是，将第一区域边界路由器确定为备用路由器，实现了第一区域边界路由器将其确定为备用路由器的过程，为接下来的标签路由学习做好铺垫。

在本实施例步骤203中，第一区域边界路由器建立第二标签路由中的第二标签与第一标签路由中的第一标签的第一映射关系之后，该方法进一步还可以包括：

第一区域边界路由器根据第一区域边界路由器的内部标签和第二标签路由生成第一内部标签路由，将第一内部标签路由发送给内部路由器。

具体地，第一区域边界路由器11根据第一区域边界路由器11的内部标签和第二标签路由生成第一内部标签路由，是指第一区域边界路由器11根据内部网关协议和标签分发协议在第一区域边界路由器的内部标签范围内，获取一个第一区域边界路由器的内部标签将第二标签路由的第二标签替换，例如获取的第一区域边界路由器的内部标签为500，则将第二标签路由的第二标签30替换为500，生成第一内部标签路由，将第一内部标签路由发送给内部路由器。如将携带有500内部标签的第一内部标签路由发送给本地修复点内部路由器101。

本实施例，通过第一区域边界路由器根据第一区域边界路由器的内部标签和第二标签路由生成第一内部标签路由，将第一内部标签路由发送给内部路由器，实现了内部路由器之间的标签路由学习。

在上述实施例中，第一区域边界路由器根据第一区域边界路由器的内部标签和第二标签路由生成第一内部标签路由，具体可以为：

第一区域边界路由器根据第一区域边界路由器的内部标签、第二标签路由生成内部标签路由和备用路由标识生成第一内部标签路由，其中，备用路由器标识用于指示第一区域边界路由器为备用路由器。

可通过在标签路由报文中对应字节设置不同的值来表示路由标识。例如用cost值表示路由标识，对应cost值最大的路由标识为备用路由标识，cost值最小的路由标识位主用路由标识，本实施例中，给cost设置一个较大的值，例如为100。当内部路由器存储有与cost值为100的区域边界路由器和cost值为其他的区域边界路由器建立的标签映射关系，进行报文转发时，优选根据内部路由器与cost值最小的区域边界路由器建立的标签映射关系进行报文转发。

本实施例，通过备用路由标识指示第一区域边界路由器为备用路由器，实现了内部路由器在同时收到不同的区域边界路由器的标签路由信息时，按照路由器标识优选内部路由器与路由标识值最小的区域边界路由器建立的标签映射关系进行报文转发。

在本实施例步骤203中，第一区域边界路由器建立第二标签路由中的第二标签与第一标签路由中的第一标签的第一映射关系之后，该方法进一步还可以包括：

第一区域边界路由器将第二标签路由发送给其他的区域边界路由器。

具体地，第一区域边界路由器将第二标签路由发送给其他的区域边界路由器，如图1中第一区域边界路由器11将第二标签路由发送给第四区域边界路由器14。

通过第一区域边界路由器将第二标签路由发送给其他的区域边界路由器，使得网络中其他的区域边界路由器能够学习到第一区域边界路由器的标签路由信息，保障网络的正常通信。

在本实施例步骤203中，第一区域边界路由器建立第二标签路由中的第二标签与第一标签路由中的第一标签的第一映射关系之后，该方法进一步还可以包括：

第一区域边界路由器接收本地修复点内部路由器发送的报文，其中，报文的报文头中携带第一区域边界路由器的内部标签和第二标签；

第一区域边界路由器去除第一区域边界路由器的内部标签后获取第二标签，根据第一映射关系，确定第二标签映射到第一标签，根据第一标签将去除第一区域边界路由器的内部标签后的报文进行转发。

具体地，当第一区域边界路由器11接收到本地修复点内部路由器101发送的报文时，其中，报文的报文头携带有第一区域边界路由器11的内部标签和第二标签，例如上述内部标签和第二标签分别为500和30，第一区域边界路由器去除第一区域边界路由11的内部标签500后获取第二标签30，根据第一映射关系“30->20”，确定第二标签映射到第一标签，将报文的第二标签30替换为第一标签20，根据第一标签将去除第一区域边界路由器的内部标签500后的报文进行转发。

本实施例，通过第一映射关系，确定第二标签映射到第一标签，根据第一标签将去除第一区域边界路由器的内部标签后的报文进行转发，实现了报文的顺利转发。

在上述各实施例中，所述第一开启消息还可以包括地址族标识和子地址族标识，其中，地址族标识为IP地址版本，如IPV6或者IPV4，子地址族标识为IP地址类型，如：广播、组播、单播、任播等。

本实施例，通过第一开启消息包括地址族标识和子地址族标识，便于在标签路由更新时关联到相应的地址族和子地址族。

图3为本发明基于边界网关协议的节点保护方法实施例二的流程图；请参照图1和图3，该方法包括：

步骤301：第二区域边界路由器接收第一区域边界路由器发送的第二开启消息，第二开启消息中携带有第二协商转发标识、第二协商标签空间和第二协商优先级。

具体地，第一区域边界路由器11向第二区域边界路由器12发送第二开启消息，第二区域边界路由器12接收第一区域边界路由器11发送的第二开启消息，第二开启消息中携带有第二协商转发标识、第二协商标签空间和第二协商优先级；例如第二开启消息对应的具体值为（1.1.1.1，[10,1000]，50）。

步骤302：第二区域边界路由器根据第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将第二区域边界路由器确定为主用路由器。

具体地，第二区域边界路由器12根据第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级与本地对应的各项信息进行对比，将第二区域边界路由器12确定为主用路由器，例如本地对应的各项信息具体为（1.1.1.1，[10,1000]，100）。

步骤303：第二区域边界路由器接收第三区域边界路由器发送的第一标签路由，将第一标签路由中的转发标识替换为第二区域边界路由器的转发标识，将第一标签路由中的第一标签替换为第二区域边界路由器的第二标签，生成第二标签路由，建立第二标签路由中的第二标签和第一标签路由中的第一标签的第二映射关系；将第二标签路由发送给第一区域边界路由器。

具体地，第二区域边界路由器12接收第三区域边界路由器13发送的第一标签路由，将第一标签路由中的转发标识替换为第二区域边界路由器的转发标识，例如第二区域边界路由器的转发标识为管理员配置的1.1.1.1，根据边界网关协议和标签分发协议分配第二标签，将第一标签路由中的第一标签替换为第二区域边界路由器12的第二标签，例如，第一标签路由中的第一标签为20，第二区域边界路由器12的第二标签为30，建立第二标签路由中的第二标签和第一标签路由中的第一标签的第二映射关系，例如用“30->20”表示第二标签路由中的第二标签和第一标签路由中的第一标签的第二映射关系。并将携带有标签30的第二标签路由发送给第一区域边界路由器11。

本发明提供的基于边界网关协议的节点保护方法，在标签路由学习之前，第一区域边界路由器向第二区域边界路由器发送第二开启消息，进行主备关系协商，确定第二区域边界路由器为主用路由器后，第二区域边界路由器将第一标签路由的转发标识置为自己的转发标识，将第一标签路由中的第一标签替换为第二区域边界路由器的第二标签，生成第二标签路由，并建立第二标签路由中的第二标签与第一标签路由中的第一标签的第二映射关系，将第二标签路由发送给第一区域边界路由器，由于第二区域边界路由器为主用路由器，第一区域边界路由器为备用路由器，因此，第一区域边界路由器接收到第二区域边界路由器的第二标签路由后将存储第二标签路由，同时建立第二标签路由的第二标签与第一标签路由的第一标签的第一映射关系。由于第一映射关系与第二映射关系相同，因此，当第二区域边界路由器故障时，第一区域边界路由器可以根据第一映射关系替代第二区域边界路由器进行数据报文转发。由于第一区域边界路由器只需维护一个标签映射关系表，因此，解决了现有技术中备用路由器维护两个标签映射关系表，占用资源的问题。

在本实施例的步骤303中，第二区域边界路由器生成第二标签路由之后，进一步地，还包括，第二区域边界路由器根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，并将第二内部标签路由发送给内部路由器。

具体地，第二区域边界路由器12生成第二标签路由之后，还根据第二区域边界路由器12的内部标签和第二标签路由生成第二内部标签路由，是指第二区域边界路由器12根据内部网关协议和标签分发协议，在第二区域边界路由器12的内部标签范围内，获取一个第二区域边界路由器12的内部标签将第二标签路由的第二标签替换，例如第二区域边界路由器的内部标签为300，则将第二标签路由的第二标签30替换为300，生成第二内部标签路由，将第二内部标签路由发送给内部路由器。如将携带有300内部标签的第二内部标签路由发送给本地修复点内部路由器101。

本实施例，通过第二区域边界路由器根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，将第二内部标签路由发送给内部路由器，实现了内部路由器之间的路由学习。

在上述实施例中，第二区域边界路由器根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，具体为：第二区域边界路由器根据第二区域边界路由器的内部标签、第二标签路由生成内部标签路由和主用路由器标识生成第二内部标签路由，其中，主用路由器标识用以指示所述第二区域边界路由器为主用路由器。

其可通过在标签路由报文中对应字节设置不同的值来表示路由标识。例如用cost表示路由标识，对应cost值最大的路由标识为备用路由标识，cost值最小的路由标识位主用路由标识，本实施例中，给cost设置一个较小的值，例如为10。当内部路由器存储有与cost值为10的区域边界路由器和cost值为其他的区域边界路由器建立的标签映射关系，进行报文转发时，优选根据内部路由器与cost值最小的区域边界路由器建立的标签映射关系进行报文转发。

本实施例，通过主用路由标识指示第一区域边界路由器为主用路由器，实现了当内部路由器在同时收到不同的区域边界路由器的标签路由信息时，按照路由器标识优选与主用路由器建立的标签映射关系进行报文转发。

在本实施例步骤303中，第二区域边界路由器生成第二标签路由后，还将第二标签路由发送给其他区域边界路由器。例如图1中第二区域边界路由器12将第二标签路由发送给第四区域边界路由器14，实现区域边界路由器之间的标签路由学习。

图4为本发明基于边界网关协议的节点保护方法的实施例三的标签协商能力会话信令示意图；以第一区域边界路由器与第二区域边界路由器进行标签协商能力会话为例，如图4所示，该方法包括以下步骤：

步骤401：第二区域边界路由器向第一区域边界路由器发送第一开启消息。

具体地，第二区域边界路由器向第一区域边界路由器发送第一开启消息，第一开启消息中包含第一协商转发标识、第一协商标签空间、第一协商优先级信息，例如：上述第一开启消息对应具体值为（1.1.1.1，[10,1000]，100）

步骤402：第一区域边界路由器接收第一开启消息，并向第二区域边界路由器发送能力拒绝消息或第二开启消息。

具体地，第一区域边界路由器收到第二区域边界路由器发送的第一开启消息后，与自己本地的转发标识、基于该转发标识对应的标签空间进行匹配，匹配不一致，标签协商能力会话失败，向第二区域边界路由器发送能力拒绝消息，例如：Notification Message报文；匹配一致，标签协商能力会话成功，并在本地标签分配信息库中存储第一开启消息对应的内容，同时向第二区域边界路由器发送第二开启消息，第二开启消息包含第二协商转发标识、第二协商标签空间、第二协商优先级，例如：上述第二开启消息对应的具体值为（1.1.1.1，[10,1000]，50）。

第二区域边界路由器接收第一区域边界路由器发送的第二开启消息，并在本地标签分配信息库中存储相应的内容。

图5为本发明基于边界网关协议的节点保护方法的实施例三的标签路由学习流程图；如图5所示，该方法包括以下步骤：

步骤501：第二区域边界路由器收到第三区域边界路由器发送的第一标签路由时，建立第二标签路由和第二内部标签路由，建立第二标签路由的第二标签与第一标签路由的第一标签的映射关系，并将第二标签路由发送给其他区域边界路由器，第二内部标签路由发送给内部路由器。

具体地，当第二区域边界路由器收到第三区域边界路由器发送的第一标签路由时，将第一标签路由中的转发标识更改为的第二区域边界路由器转发标识，然后查找本地标签分配信息库中该转发标识对应的优先级，若第二区域边界路由器的优先级对应的数值最大，则第二区域边界路由器为主用路由器，从该转发标识对应的标签空间范围中分配第二标签，例如为30，将更改成第二区域边界路由器转发标识的第一标签路由中的第一标签替换为第二标签，例如第一标签为20，并在本地建立第二标签到第一标签的映射关系，例如用“30->20”的形式表示第二标签到第一标签的映射关系；然后将第二标签路由发送给其他区域边界路由器。

第二区域边界路由器收到第三区域边界路由器发送的第一标签路由后，将第一标签路由的转发标识更改为第二区域边界路由器的转发标识，并为更改为第二区域边界路由器的转发标识的第一标签路由分配内部标签，例如为300，将第一标签路由的第一标签更改为内部标签300，并将携带有300内部标签的第二内部标签路由发送给其他内部路由器，并基于该转发标识分配一个较小的主用路由器标识值，例如设置值为10，并发送给内部路由器；当内部路由器同时收到多个区域边界路由器发送的标签路由时，进行报文转发时，优先选择与路由器标识值小的区域边界路由器建立的标签映射关系进行报文转发。

步骤502：本地修复点路由器收到第二区域边界路由器发送的第二内部标签路由时，建立本地内部标签路由，并存储本地内部标签路由的内部标签与第二内部标签路由的内部标签的映射关系，并将本地内部标签路由发送给第四区域边界路由器。

具体地，本地修复点路由器收到第二区域边界路由器发送的第二内部标签路由将第二内部标签路由的内部标签300替换为本地内部标签400，并将替换后的第二内部标签路由发送给第四区域边界路由器，同时在本地标签映射表中存储400->300的映射关系。

步骤503：第四区域边界路由器收到第二区域边界路由器和本地修复点路由器发送的第二标签路由和更改标签后的第二内部标签路由后，将两个标签路由进行关联，并建立标签与目的IP的映射表。

具体地，第四区域边界路由器收到第二区域边界路由器和本地修复点路由器发送的第二标签路由和更改标签后的第二内部标签路由后，发现两个标签路由的转发标识和目的IP一致，则进行关联，并在本地存储标签与目的IP映射表，当有数据报文要发送时，通过查找标签与目的IP映射表，为数据报文头部加标签，所述标签为两层标签，外层为内部标签，内层为外部标签，上述内部标签为从内部路由器学习到的标签，外部标签为从区域边界路由器学习到的标签。

步骤504：第一区域边界路由器收到第三区域边界路由器和第二区域边界路由器发送的第一标签路由后，存储第二标签路由，并建立第一内部标签路由，并将第二标签路由发送给其他区域边界路由器，第一内部标签路由发送给内部路由器。

具体地，当第一区域边界路由器收到第三区域边界路由器发送的第一标签路由后，将第一标签路由的转发标识更改为第一区域边界路由器的转发标识，其中，第一区域边界路由器的转发标识与第二区域边界路由器的转发标识相同，查找本地标签分配信息库中该转发标识对应的优先级，若第一区域边界路由器的优先级不是最高的，则第一区域边界路由器为备用路由器，等待主用路由器，即第二区域边界路由器为其发送第二标签路由，当其收到第二标签路由后，与更改了转发标识的第一标签路由进行目的IP与转发标识的匹配，若一致，将第二标签路由转发给其他区域边界路由器，并在本地存储第二标签与第一标签的映射关系。第一区域边界路由器存储的第二标签与第一标签的映射关系与第二区域边界路由器存储的第二标签与第一标签的映射关系相同。

当第一区域边界路由器收到第三区域边界路由器发送的第一标签路由后，将第一标签路由的转发标识更改为第一区域边界路由器的转发标识，同时为其分配第一区域边界路由器的内部标签，例如为500，将更改了转发标识的第一标签路由的第一标签更换为内部标签500，并将携带有500内部标签的第一内部标签路由发送给其他内部路由器，并将基于第一区域边界路由的转发标识分配一个较大的备用路由器标识，例如设置为100，并发送给内部路由器。

步骤505：本地修复点路由器收到第一区域边界路由器发送的第一内部标签路由时，建立本地内部标签路由，并存储本地内部标签路由的内部标签与第一内部标签路由的第一内部标签的映射关系，并将本地内部标签路由发送给第四区域边界路由器。

具体地，本地修复点路由器收到第一区域边界路由器发送的第一内部标签路由将第一内部标签路由的内部标签500替换为本地内部标签400，并将替换后的第一内部标签路由转发给第四区域边界路由器，同时在本地标签映射表中存储400->500的映射关系。

步骤506：第四区域边界路由器收到第一区域边界路由器和本地修复点路由器发送的第二标签路由和更改标签后的第一内部标签路由后，将两个标签路由进行关联，并建立标签与目的IP的映射表。

具体地，第四区域边界路由器收到第一区域边界路由器和本地修复点路由器发送的第一标签路由和更改标签后的第一内部标签路由后，发现两个标签路由的转发标识和目的IP一致，则进行关联，并在本地存储标签与目的IP的映射表，由于上述第四区域边界路由器分别从第一区域边界路由器与第二区域边界路由器学习到的标签相同，因此，只需存储一个标签与目的IP的映射表；当有数据报文要发送时，通过查找标签与目的IP的映射表，为数据报文头部加标签，所述标签为两层标签，外层为从内部路由器学习到的标签，内层为从区域边界路由器学习到的标签。外层标签为400，内层的标签为30。

图6为本发明基于边界网关协议的节点保护方法的实施例三的报文转发流程图，如图6所示，该方法包括以下步骤：

步骤601：当第四区域边界路由器有数据报文要发送时，优选主用路由器的标签路由。

具体地，当第四区域边界路由器有数据报文要发送到上述目的IP时，在本地查找标签与目的IP的映射表，为数据报文添加标签，上述标签为两层标签，外层为从内部路由器学习到的标签，内层为区域边界路由器学习到的标签，外层为400，内层为30，根据外层标签400将携带双层标签的数据报文发送给本地修复点路由器，本地修复点路由器查找本地标签映射表，400对应的映射有两条400->300和400->500；本地修复点路由器优选路由器标识值小的路径，因此选择400->300的映射关系，将外层标签400替换为300，并转发给第二区域边界路由器；第二区域边界路由器收到数据报文后，去除外层标签，获取内层标签，查找本地标签映射表，30->20；将收到的数据报文的标签替换为20，并转发给标签20对应的第三区域边界路由器，第三区域边界路由器再根据标签路由表继续转发，直到目的IP，在此不再赘述。

步骤602：当第二区域边界路由器发生故障时，本地修复点路由器快速将转发路径从主用路由器的发送标签路由切换到备用路由器发送的标签路由。

具体地，在数据报文转发过程中，本地修复点路由器通过链路双向转发检测到第二区域边界路由器发生故障后，触发标签分发协议快速重路由，快速将400->300的映射关系切换到400->500的映射关系，将从第四区域边界路由器接收的数据报文的外层标签替换为500，发送给标签500对应的第一区域边界路由器，第一区域边界路由器去除外层标签，获取内层标签，查找本地标签映射表，30->20，将收到的数据报文的标签替换为20，并转发给标签20对应的第三区域边界路由器，第三区域边界路由器再根据标签路由继续转发，直到目的IP，此处不再赘述，从而实现对第二区域边界路由器节点的保护。

本发明各实施例提供的基于边界网关协议的节点保护方法，由于其在标签路由学习之前，先进行了标签协商能力会话，确定了主备关系，主用路由器负责向相应的标签路由分配标签，备用路由器接收主用路由器发送的标签路由信息，并建立标签映射表，因此，备用区域边界路由器只需维护一个标签映射表，节省资源，同时，由于主备边界路由器定义了标签空间范围，因此不会出现同一标签被非主备关系的区域边界路由器使用，出现一个标签对应两种语义的情况，由于主备区域边界路由器先进行了标签协商能力会话，因此，不会存在主备路由器之间因无路由通告而无法形成备份转发表的缺点。

在上述各实施例中，第一区域边界路由器或第二区域边界路由器基于不同的转发标识，可为主用路由器，也可为备用路由器。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图7为本发明第一区域边界路由器实施例一的结构示意图；如图7所示，本实施例的第一区域边界路由器具体包括：第一接收单元701、第一确定单元702和第一处理单元703，其中，第一接收单元701用于接收第二区域边界路由器发送的第一开启消息，第一开启消息中携带有第一协商转发标识、第一协商标签空间和第一协商优先级；第一确定单元702与第一接收单元701相连，根据第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将第一区域边界路由器确定为备用路由器；第一处理单元703用于与第一确定单元702相连，分别接收第三区域边界路由器发送的第一标签路由和第二区域边界路由器发送的第二标签路由，存储第二标签路由，建立第二标签路由中的第二标签与第一标签路由中的第一标签的第一映射关系，以在第二区域边界路由器发生故障时，第一区域边界路由器根据第一映射关系替代第二区域边界路由器进行报文转发。

本实施例的第一区域边界路由器，可以执行图2所示方法实施例的技术方案，其实现原理和和执行方式可以参照图2所示的方法实施例，此处不再赘述。在本实施例中，在标签路由学习之前，建立了主备标签协商能力会话过程，通过第一接收单元接收第二区域边界路由器发送的第一开启消息，第一确定单元与第一接收单元相连，根据第一开启消息中的第一协商转发标识、第一协商空间和第一协商优先级将第一区域边界路由器确定为备用路由器。第一处理单元在接收到第三区域边界路由器的第一标签路由信息后，只更改第一标签路由中的转发标识为第一区域边界路由器的转发标识，等待第二区域边界路由器发送第二标签路由信息，并将第二区域边界路由器的第二标签路由信息存储为本地标签路由信息，并建立对应的第二标签路由的第二标签与第一标签路由的第一标签的第一映射关系，由于第一区域边界路由器与第二区域边界路由器具有相同的标签映射关系表，即第一映射关系，因此，当第二区域边界路由器故障时，第一区域边界路由器可以根据第一映射关系替代第二区域边界路由器进行数据报文转发。由于第一区域边界路由器只需维护一个标签映射关系表，因此，解决了现有技术中备用路由器维护两个标签映射关系表，占用资源的问题。

在本实施例中，第一确定单元702还用于若判断获知第一协商转发标识和第一协商标签空间与第一区域边界路由器的转发标识和标签空间分别相同，则判断第一协商优先级是否高于第一区域边界路由器的优先级，若是，则将第一区域边界路由器确定为备用路由器。

本实施例中，第一区域边界路由器的第一确定单元702可以执行图2所示方法实施例步骤202中对应的技术方案，其实现原理和执行方式可以参照步骤图2步骤202的实施例，此处不再赘述，本实施例通过第一确定单元判断获知第一协商转发标识和第一协商标签空间与第一区域边界路由器的转发标识和标签空间相同，进而判断第一协商优先级是否高于第一区域边界路由器的优先级，若是，将第一区域边界路由器确定为备用路由器，实现了第一区域边界路由器将其确定为备用路由器的过程，为接下来的标签路由学习做好铺垫。

图8为本发明第一区域边界路由器实施例二的结构示意图，如图8所示，本实施例的第一区域边界路由器在图7所示的第一区域边界路由器结构的基础上，进一步地，还可以包括第二处理单元704，该第二处理单元704与第一处理单元703相连，用于根据第一区域边界路由器的内部标签和第二标签路由生成第一内部标签路由，将第一内部标签路由发送给内部路由器。

本实施例中，第一区域边界路由器的第二处理单元704可以执行图2所示方法实施例步骤203对应的技术方案，其实现原理和执行方式可以参照图2步骤203的实施例，此处不再赘述。本实施例，通过第二处理单元根据第一区域边界路由器的内部标签和第二标签路由生成第一内部标签路由，将第一内部标签路由发送给内部路由器，实现了内部路由器之间的标签路由学习。

在上述实施例中，第二处理单元704还用于根据第一区域边界路由器的内部标签、第二标签路由生成内部标签路由和备用路由器标识生成第一内部标签路由，其中，备用路由器标识用以指示第一区域边界路由器为备用路由器。备用路由器标识为路由器标识值最大的区域边界路由器的路由器标识。本实施例，第二处理单元通过备用路由标识指示第一区域边界路由器为备用路由器，当内部路由器存储有与不同路由标识的区域边界路由器建立的标签映射关系，进行报文转发时，优选根据内部路由器与路由标识值最小的区域边界路由器建立的标签映射关系进行报文转发。

图9为本发明第一区域边界路由器实施例三的结构示意图，如图9所示，本实施例的第一区域边界路由器在图7所示第一区域边界路由器结构的基础上，进一步地，还可以包括：第一发送单元705，该第一发送单元705与第一处理单元703相连，用于将第二标签路由器发给其他的区域边界路由器，通过第一发送单元705将第二标签路由发送给其他的区域边界路由器，使得网络中其他的区域边界路由器能够学习到第一区域边界路由器的标签路由信息，保障网络的正常通信。

图10为本发明第一区域边界路由器实施例四的结构示意图，如图10所示，本实施例的第一区域边界路由器在图7所示第一区域边界路由器结构的基础上，进一步地，还可以包括第二接收单元706和第三处理单元707，其中，第二接收单元706用于接收本地修复点内部路由器发送的报文，其中，报文的报文头中携带第一区域边界路由器的内部标签和第二标签；第三处理单元707，与第二接收单元706相连，用于去除第一区域边界路由器的内部标签后获取所述第二标签，根据第一映射关系，确定第二标签映射到第一标签，根据第一标签将去除第一区域边界路由器的内部标签后的报文进行转发。

本实施例中，第一区域边界路由器的第二接收单元和第三处理单元可以执行图2所示方法实施例中步骤203对应的技术方案，其实现原理和执行方式可以参照步骤图2所示方法实施例中步骤203的实施例，此处不再赘述。本实施例第三处理单元根据第一映射关系，确定第二标签映射到第一标签，并根据第一标签将去除第一区域边界路由器的内部标签后的报文进行转发，实现了报文的顺利转发。

图11为本发明第二区域边界路由器实施例一的结构示意图，如图11所示，本实施例的第二区域边界路由器包括第三接收单元1101、第二确定单元1102和第四处理单元1103，其中，第三接收单元1101用于接收第一区域边界路由器发送的第二开启消息，第二开启消息中携带有第二协商转发标识、第二协商标签空间和第二协商优先级；第二确定单元1102用于根据所述第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将第二区域边界路由器确定为主用路由器；第四处理单元1103，与第二确定单元相连，用于接收第三区域边界路由器发送的第一标签路由，将第一标签路由中的转发标识替换为所述第二区域边界路由器的转发标识，将第一标签路由中的第一标签替换为第二区域边界路由器的第二标签，生成第二标签路由，建立第二标签路由中的第二标签与第一标签路由中的第一标签的第二映射关系，将第二标签路由发送给所述第一区域边界路由器。

本实施例的第二区域边界路由器，可以用于执行图3所示方法实施例的技术方案，其实现原理和执行方式可参照图3所示的方法实施例，此处不再赘述。本实施例通过在标签路由学习之前，第一区域边界路由器向第二区域边界路由器发送第二开启消息，进行主备关系协商，第二确定单元根据第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将第二区域边界路由器确定为主用路由器；第四处理单元将第一标签路由的转发标识置为第二区域边界路由器的转发标识，将第一标签路由中的第一标签替换为第二区域边界路由器的第二标签，生成第二标签路由，并建立第二标签路由中的第二标签与第一标签路由中的第一标签的第二映射关系，将第二标签路由发送给第一区域边界路由器，由于第二区域边界路由器为主用路由器，第一区域边界路由器为备用路由器，因此，第一区域边界路由器接收到第二区域边界路由器的第二标签路由后将存储第二标签路由，同时建立第二标签路由的第二标签与第一标签路由的第一标签的第一映射关系。由于第一映射关系与第二映射关系相同，因此，当第二区域边界路由器故障时，第一区域边界路由器可以根据第一映射关系替代第二区域边界路由器进行数据报文转发。由于第一区域边界路由器只需维护一个标签映射关系表，因此，解决了现有技术中备用路由器维护两个标签映射关系表，占用资源的问题。

图12为本发明第二区域边界路由器实施例二的结构示意图，如图12所示，本实施例的第二区域边界路由器在图11所示第二区域边界路由器的基础上，进一步地，还可以包括第五处理单元1104，该第五处理单元1104，用于根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，将第二内部标签路由发送给内部路由器。

具体地，第五处理单元1104根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，是指第二区域边界路由器根据内部网关协议，第二区域边界路由器的内部标签范围，获取一个第二区域边界路由器的内部标签将第二标签路由的第二标签替换，生成第二内部标签路由，将第二内部标签路由发送给内部路由器。

本实施例，通过第五处理单元根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，将第二内部标签路由发送给内部路由器，实现了内部路由器之间的路由学习。

在上述实施例中，第五处理单元1104还用于根据第二区域边界路由器的内部标签、第二标签路由生成内部标签路由和主用路由器标识生成第二内部标签路由，其中，主用路由器标识用以指示第二区域边界路由器为主用路由器。

本实施例通过主用路由标识指示第一区域边界路由器为主用路由器，实现了当内部路由器在同时收到不同的区域边界路由器的标签路由信息时，按照路由器标识优选与主用路由器建立的标签映射关系进行报文转发。

图13为本发明第二区域边界路由器实施例三的结构示意图，如图13所示，本实施例的第二区域边界路由器在图11所示的第二区域边界路由器的基础上，进一步地，还包括第二发送单元1105，与第四处理单元1103相连，将第二标签路由发送给其他区域边界路由器。通过第二发送单元将第二标签路由发送给其他的区域边界路由器，实现了区域边界路由器之间的标签路由器学习。

图14为本发明第一区域边界路由器实施例五的结构示意图；如图7所示，本实施例的第一区域边界路由器具体包括：接收器1401、处理器1402，其中，接收器1401用于接收第二区域边界路由器发送的第一开启消息，第一开启消息中携带有第一协商转发标识、第一协商标签空间和第一协商优先级；处理器1402与接收器1401相连，根据第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将第一区域边界路由器确定为备用路由器；处理器1402还用于分别接收第三区域边界路由器发送的第一标签路由和第二区域边界路由器发送的第二标签路由，存储第二标签路由，建立第二标签路由中的第二标签与第一标签路由中的第一标签的第一映射关系，以在第二区域边界路由器发生故障时，第一区域边界路由器根据第一映射关系替代第二区域边界路由器进行报文转发。

本实施例的第一区域边界路由器，可以执行图2所示方法实施例的技术方案，其实现原理和和执行方式可以参照图2所示的方法实施例，此处不再赘述。

在本实施例中，在标签路由学习之前，建立了主备标签协商能力会话过程，通过接收器接收第二区域边界路由器发送的第一开启消息，处理器与接收器相连，根据第一开启消息中的第一协商转发标识、第一协商空间和第一协商优先级将第一区域边界路由器确定为备用路由器。处理器在接收到第三区域边界路由器的第一标签路由信息后，只更改第一标签路由中的转发标识为第一区域边界路由器的转发标识，等待第二区域边界路由器发送第二标签路由信息，并将第二区域边界路由器的第二标签路由信息存储为本地标签路由信息，并建立对应的第二标签路由的第二标签与第一标签路由的第一标签的第一映射关系，由于第一区域边界路由器与第二区域边界路由器具有相同的标签映射关系表，即第一映射关系，因此，当第二区域边界路由器故障时，第一区域边界路由器可以根据第一映射关系替代第二区域边界路由器进行数据报文转发。由于第一区域边界路由器只需维护一个标签映射关系表，因此，解决了现有技术中备用路由器维护两个标签映射关系表，占用资源的问题。

在本实施例中，处理器1402还用于若判断获知第一协商转发标识和第一协商标签空间与第一区域边界路由器的转发标识和标签空间分别相同，则判断第一协商优先级是否高于第一区域边界路由器的优先级，若是，则将第一区域边界路由器确定为备用路由器。

本实施例中，第一区域边界路由器的处理器可以执行图2所示方法实施例步骤202中对应的技术方案，其实现原理和执行方式可以参照步骤图2步骤202的实施例，此处不再赘述，本实施例通过处理器判断获知第一协商转发标识和第一协商标签空间与第一区域边界路由器的转发标识和标签空间相同，进而判断第一协商优先级是否高于第一区域边界路由器的优先级，若是，将第一区域边界路由器确定为备用路由器，实现了第一区域边界路由器将其确定为备用路由器的过程，为接下来的标签路由学习做好铺垫。

在上述实施例中，处理器1402还用于根据第一区域边界路由器的内部标签和第二标签路由生成第一内部标签路由，将第一内部标签路由发送给内部路由器。

本实施例中，第一区域边界路由器的处理器1402可以执行图2所示方法实施例步骤203对应的技术方案，其实现原理和执行方式可以参照图2步骤203的实施例，此处不再赘述。本实施例，通过处理器根据第一区域边界路由器的内部标签和第二标签路由生成第一内部标签路由，将第一内部标签路由发送给内部路由器，实现了内部路由器之间的标签路由学习。

在上述实施例中，处理器还用于根据第一区域边界路由器的内部标签、第二标签路由生成内部标签路由和备用路由器标识生成第一内部标签路由，其中，备用路由器标识用以指示第一区域边界路由器为备用路由器。备用路由器标识为路由器标识值最大的区域边界路由器的路由器标识。本实施例，处理器通过备用路由标识指示第一区域边界路由器为备用路由器，当内部路由器存储有与不同路由标识的区域边界路由器建立的标签映射关系，进行报文转发时，优选根据内部路由器与路由标识值最小的区域边界路由器建立的标签映射关系进行报文转发。

图15为本发明第一区域边界路由器实施例六的结构示意图，如图15所示，本实施例的第一区域边界路由器在图14所示第一区域边界路由器结构的基础上，进一步地，还可以包括：发送器1403，发送器1403与处理器1402相连，用于将第二标签路由器发给其他的区域边界路由器，通过发送器1403将第二标签路由发送给其他的区域边界路由器，使得网络中其他的区域边界路由器能够学习到第一区域边界路由器的标签路由信息，保障网络的正常通信。

在上述实施例中接收器1401还用于接收本地修复点内部路由器发送的报文，其中，报文的报文头中携带第一区域边界路由器的内部标签和第二标签；处理器1403还用于去除第一区域边界路由器的内部标签后获取第二标签，根据第一映射关系，确定第二标签映射到第一标签，根据第一标签将去除第一区域边界路由器的内部标签后的报文进行转发。

本实施例中，第一区域边界路由器的接收器和处理器可以执行图2所示方法实施例中步骤203对应的技术方案，其实现原理和执行方式可以参照步骤图2所示方法实施例中步骤203的实施例，此处不再赘述。本实施例处理器根据第一映射关系，确定第二标签映射到第一标签，并根据第一标签将去除第一区域边界路由器的内部标签后的报文进行转发，实现了报文的顺利转发。

图16为本发明第二区域边界路由器实施例四的结构示意图，如图16所示，本实施例的第二区域边界路由器包括接收器1601、处理器1602，其中，接收器1601用于接收第一区域边界路由器发送的第二开启消息，第二开启消息中携带有第二协商转发标识、第二协商标签空间和第二协商优先级；处理器1602用于根据第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将第二区域边界路由器确定为主用路由器；处理器1602还用于接收第三区域边界路由器发送的第一标签路由，将第一标签路由中的转发标识替换为第二区域边界路由器的转发标识，将第一标签路由中的第一标签替换为第二区域边界路由器的第二标签，生成第二标签路由，建立第二标签路由中的第二标签与第一标签路由中的第一标签的第二映射关系，将第二标签路由发送给第一区域边界路由器。

本实施例的第二区域边界路由器，可以用于执行图3所示方法实施例的技术方案，其实现原理和执行方式可参照图3所示的方法实施例，此处不再赘述。本实施例通过在标签路由学习之前，第一区域边界路由器向第二区域边界路由器发送第二开启消息，进行主备关系协商，处理器根据第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将第二区域边界路由器确定为主用路由器；处理器还将第一标签路由的转发标识置为第二区域边界路由器的转发标识，将第一标签路由中的第一标签替换为第二区域边界路由器的第二标签，生成第二标签路由，并建立第二标签路由中的第二标签与第一标签路由中的第一标签的第二映射关系，将第二标签路由发送给第一区域边界路由器，由于第二区域边界路由器为主用路由器，第一区域边界路由器为备用路由器，因此，第一区域边界路由器接收到第二区域边界路由器的第二标签路由后将存储第二标签路由，同时建立第二标签路由的第二标签与第一标签路由的第一标签的第一映射关系。由于第一映射关系与第二映射关系相同，因此，当第二区域边界路由器故障时，第一区域边界路由器可以根据第一映射关系替代第二区域边界路由器进行数据报文转发。由于第一区域边界路由器只需维护一个标签映射关系表，因此，解决了现有技术中备用路由器维护两个标签映射关系表，占用资源的问题。

在上述实施例中，处理器1602还用于根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，将第二内部标签路由发送给内部路由器。

具体地，处理器1602根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，是指第二区域边界路由器根据内部网关协议，第二区域边界路由器的内部标签范围，获取一个第二区域边界路由器的内部标签将第二标签路由的第二标签替换，生成第二内部标签路由，将第二内部标签路由发送给内部路由器。

本实施例，通过处理器根据第二区域边界路由器的内部标签和第二标签路由生成第二内部标签路由，将第二内部标签路由发送给内部路由器，实现了内部路由器之间的路由学习。

在上述实施例中，处理器1402还用于根据第二区域边界路由器的内部标签、第二标签路由生成内部标签路由和主用路由器标识生成第二内部标签路由，其中，主用路由器标识用以指示第二区域边界路由器为主用路由器。

本实施例通过主用路由标识指示第一区域边界路由器为主用路由器，实现了当内部路由器在同时收到不同的区域边界路由器的标签路由信息时，按照路由器标识优选与主用路由器建立的标签映射关系进行报文转发。

图17为本发明第二区域边界路由器实施例五的结构示意图，如图17所示，本实施例的第二区域边界路由器在图16所示的第二区域边界路由器的基础上，进一步地，还包括发送器1603，与处理器1602相连，将第二标签路由发送给其他区域边界路由器。通过发送器1603将第二标签路由发送给其他的区域边界路由器，实现了区域边界路由器之间的标签路由器学习。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (21)

1.一种基于边界网关协议的节点保护方法，其特征在于，包括：

第一区域边界路由器接收第二区域边界路由器发送的第一开启消息，所述第一开启消息中携带有第一协商转发标识、第一协商标签空间和第一协商优先级；

所述第一区域边界路由器根据所述第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将所述第一区域边界路由器确定为备用路由器；

所述第一区域边界路由器分别接收第三区域边界路由器发送的第一标签路由和所述第二区域边界路由器发送的第二标签路由，存储所述第二标签路由，建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系，以在所述第二区域边界路由器发生故障时，所述第一区域边界路由器根据所述第一映射关系替代所述第二区域边界路由器进行报文转发。

2.根据权利要求1所述的基于边界网关协议的节点保护方法，其特征在于，所述第一区域边界路由器根据所述第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将所述第一区域边界路由器确定为备用路由器，具体为：

所述第一区域边界路由器若判断获知所述第一协商转发标识和所述第一协商标签空间与所述第一区域边界路由器的转发标识和标签空间分别相同，则判断所述第一协商优先级是否高于所述第一区域边界路由器的优先级，若是，则将所述第一区域边界路由器确定为备用路由器。

3.根据权利要求1所述的基于边界网关协议的节点保护方法，其特征在于，所述第一区域边界路由器建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系之后，所述方法还包括：

所述第一区域边界路由器根据所述第一区域边界路由器的内部标签和所述第二标签路由生成第一内部标签路由，将所述第一内部标签路由发送给内部路由器。

4.根据权利要求3所述的基于边界网关协议的节点保护方法，其特征在于，所述第一区域边界路由器根据所述第一区域边界路由器的内部标签和所述第二标签路由生成第一内部标签路由，具体为：

所述第一区域边界路由器根据所述第一区域边界路由器的内部标签、所述第二标签路由生成内部标签路由和备用路由器标识生成所述第一内部标签路由，其中，所述备用路由器标识用以指示所述第一区域边界路由器为备用路由器。

5.根据权利要求1所述的基于边界网关协议的节点保护方法，其特征在于，所述第一区域边界路由器建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系之后，所述方法还包括：

所述第一区域边界路由器将所述第二标签路由发给其他的区域边界路由器。

6.根据权利要求1所述的基于边界网关协议的节点保护方法，其特征在于，所述第一区域边界路由器建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系之后，所述方法还包括：

所述第一区域边界路由器接收本地修复点内部路由器发送的报文，其中，所述报文的报文头中携带所述第一区域边界路由器的内部标签和所述第二标签；

所述第一区域边界路由器去除所述第一区域边界路由器的内部标签后获取所述第二标签，根据所述第一映射关系，确定所述第二标签映射到的所述第一标签，根据所述第一标签将除去所述第一区域边界路由器的内部标签后的报文进行转发。

7.根据权利要求1-6任一所述的基于边界网关协议的节点保护方法，其特征在于，所述第一开启消息还包括：

地址族标识和子地址族标识。

8.一种基于边界网关协议的节点保护方法，其特征在于，包括：

第二区域边界路由器接收第一区域边界路由器发送的第二开启消息，所述第二开启消息中携带有第二协商转发标识、第二协商标签空间和第二协商优先级；

所述第二区域边界路由器根据所述第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将所述第二区域边界路由器确定为主用路由器；

所述第二区域边界路由器接收第三区域边界路由器发送的第一标签路由，将所述第一标签路由中的转发标识替换为所述第二区域边界路由器的转发标识，将所述第一标签路由中的第一标签替换为所述第二区域边界路由器的第二标签，生成第二标签路由，建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第二映射关系，将所述第二标签路由发送给所述第一区域边界路由器。

9.根据权利要求8所述的基于边界网关协议的节点保护方法，其特征在于，所述第二区域边界路由器生成第二标签路由之后，所述方法还包括：

所述第二区域边界路由器根据所述第二区域边界路由器的内部标签和所述第二标签路由生成第二内部标签路由，将所述第二内部标签路由发送给内部路由器。

10.根据权利要求9所述的基于边界网关协议的节点保护方法，其特征在于，所述第二区域边界路由器根据所述第二区域边界路由器的内部标签和所述第二标签路由生成第二内部标签路由，具体为：

所述第二区域边界路由器根据所述第二区域边界路由器的内部标签、所述第二标签路由生成内部标签路由和主用路由器标识生成所述第二内部标签路由，其中，所述主用路由器标识用以指示所述第二区域边界路由器为主用路由器。

11.根据权利要求8所述的基于边界网关协议的节点保护方法，其特征在于，所述第二区域边界路由器生成第二标签路由之后，所述方法还包括：

所述第二区域边界路由器将所述第二标签路由发送给其他区域边界路由器。

12.一种第一区域边界路由器，其特征在于，包括：

第一接收单元，用于接收第二区域边界路由器发送的第一开启消息，所述第一开启消息中携带有第一协商转发标识、第一协商标签空间和第一协商优先级；

第一确定单元，与所述第一接收单元相连，根据所述第一开启消息中的第一协商转发标识、第一协商标签空间和第一协商优先级将所述第一区域边界路由器确定为备用路由器；

第一处理单元，用于与所述第一确定单元相连，分别接收第三区域边界路由器发送的第一标签路由和所述第二区域边界路由器发送的第二标签路由，存储第二标签路由，建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第一映射关系，以在所述第二区域边界路由器发生故障时，所述第一区域边界路由器根据所述第一映射关系替代所述第二区域边界路由器进行报文转发。

13.根据权利要求12所述的第一区域边界路由器，其特征在于：所述第一确定单元还用于若判断获知所述第一协商转发标识和所述第一协商标签空间与所述第一区域边界路由器的转发标识和标签空间分别相同，则判断所述第一协商优先级是否高于所述第一区域边界路由器的优先级，若是，则将所述第一区域边界路由器确定为备用路由器。

14.根据权利要求12所述的第一区域边界路由器，其特征在于，还包括：

第二处理单元，与所述第一处理单元相连，用于根据所述第一区域边界路由器的内部标签和所述第二标签路由生成第一内部标签路由，将所述第一内部标签路由发送给内部路由器。

15.根据权利要求14所述的第一区域边界路由器，其特征在于：所述第二处理单元还用于根据所述第一区域边界路由器的内部标签、所述第二标签路由生成内部标签路由和备用路由器标识生成所述第一内部标签路由，其中，所述备用路由器标识用以指示所述第一区域边界路由器为备用路由器。

16.根据权利要求12所述的第一区域边界路由器，其特征在于，还包括：

第一发送单元，与所述第一处理单元相连，用于将所述第二标签路由发给其他的区域边界路由器。

17.根据权利要求12所述的第一区域边界路由器，其特征在于，还包括：

第二接收单元，用于接收本地修复点内部路由器发送的报文，其中，所述报文的报文头中携带所述第一区域边界路由器的内部标签和所述第二标签；

第三处理单元，与所述第二接收单元相连，用于去除所述第一区域边界路由器的内部标签后获取所述第二标签，根据所述第一映射关系，确定所述第二标签映射到的所述第一标签，根据所述第一标签将除去所述第一区域边界路由器的内部标签后的报文进行转发。

18.一种第二区域边界路由器，其特征在于，包括：

第三接收单元，用于接收第一区域边界路由器发送的第二开启消息，所述第二开启消息中携带有第二协商转发标识、第二协商标签空间和第二协商优先级；

第二确定单元，用于根据所述第二开启消息中的第二协商转发标识、第二协商标签空间和第二协商优先级将所述第二区域边界路由器确定为主用路由器；

第四处理单元，与所述第二确定单元相连，用于接收第三区域边界路由器发送的第一标签路由，将所述第一标签路由中的转发标识替换为所述第二区域边界路由器的转发标识，将所述第一标签路由中的第一标签替换为所述第二区域边界路由器的第二标签，生成第二标签路由，建立所述第二标签路由中的第二标签与所述第一标签路由中的第一标签的第二映射关系，将所述第二标签路由发送给所述第一区域边界路由器。

19.根据权利要求18所述的第二区域边界路由器，其特征在于，还包括：

第五处理单元，用于根据所述第二区域边界路由器的内部标签和所述第二标签路由生成第二内部标签路由，将所述第二内部标签路由发送给内部路由器。

20.根据权利要求19所述的第二区域边界路由器，其特征在于：所述第五处理单元还用于根据所述第二区域边界路由器的内部标签、所述第二标签路由生成内部标签路由和主用路由器标识生成所述第二内部标签路由，其中，所述主用路由器标识用以指示所述第二区域边界路由器为主用路由器。

21.根据权利要求18所述的第二区域边界路由器，其特征在于，还包括：

第二发送单元，与所述第四处理单元相连，将所述第二标签路由发送给其他区域边界路由器。

Images