CN102123097B

CN102123097B - 一种路由保护方法和设备

Info

Publication number: CN102123097B
Application number: CN201110060251.5A
Authority: CN
Inventors: 叶金荣
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2011-03-14
Filing date: 2011-03-14
Publication date: 2015-05-20
Anticipated expiration: 2031-03-14
Also published as: CN102123097A; US20140010074A1; WO2012122936A1; EP2686990A1; EP2686990A4; US9350650B2

Abstract

本发明公开了一种路由保护方法和设备，通过应用本发明的技术方案，实现了对于LSR之间的端到端的链接的备份路径的配置，并建立相应的转发表项，从而，可以用一个备份路径保护链路上的任意多条LSP，相比现有技术，通过本技术方案所建立的表项容量更少，被保护LSP更多，并且，相应的备份路径的尾节点很明确，更便于网络保护倒换机制的部署。

Description

一种路由保护方法和设备

技术领域

本发明涉及通信技术领域，特别涉及一种路由保护方法和设备。

背景技术

LDP(Label Distribution Protocol，标签发布协议)是多协议标签交换(Multi-Protocol Label Switching，多协议标签交换)中负责转发等价类的分类、标签的分配以及分配结果的传输、标签交换路径的建立和维护等一系列过程的控制协议，在现有技术中，其工作过程主要包括以下四个过程：

1、对等体发现过程

所有希望建立LDP会话的LSR(Label Switching Router，标签交换路由器)都会周期性的向网络中发送Hello消息，将自身的存在通告给其他网络设备。通过接收Hello消息，网络中的各LSR可以自动发现自身的LDP对等体。

在实际的应用场景中，LDP对等体发现机制分为两种：

机制一、基本发现机制，用于发现本地的LDP对等体，即用于在通过链路层直接相连的各LSR之间，发现相应的LDP对等体。

在这种方式下，LSR周期性地向“子网内所有路由器”的组播地址224.0.0.2发送Link(连接)Hello消息，以便使与自身通过链路层直接相连的各LSR发现本LSR作为LDP对等体。

机制二、扩展发现机制，用于发现远端的LDP对等体，即用于在不通过链路层直接相连的各LSR之间，发现相应的LDP对等体。

在这种方式下，LSR周期性地向指定的IP(Internet Protocol，网络互联协议)地址发送Targeted(针对性)Hello消息，以便指定IP地址对应的LSR发现本LSR作为LDP对等体。

2、LDP会话的建立与维护过程

在发现LDP对等体之后，LSR之间开始建立LDP会话。

这一过程又可分为两步：

(1)LSR之间建立传输层连接，即在作为LDP对等体的各LSR之间建立TCP(Transmission Control Protocol，传输控制协议)连接。

(2)对LSR之间的LDP会话进行初始化，协商该LDP会话中所涉及的各种参数，包括LDP版本、标签发布方式，以及会话保持定时器(Keep alive定时器)的相关数值等。

LDP会话建立完成后，LDP对等体之间通过不断地发送Hello消息和Keepalive消息来维护这个LDP会话。

3、LSP(Label Switched Path，标签交换路径)的建立与维护过程

在LDP会话中，通过发送标签请求和标签映射消息，在LDP对等体之间通告FEC(Forwarding Equivalence Class，转发等价类)和标签的绑定关系，从而，建立相应的LSP。

4、LDP会话的撤销过程

在以下几种情况下，LSR将撤销LDP会话：

情况一、LSR通过周期性发送Hello消息，表明自身希望与邻居LSR继续维持这种邻接关系。但是，如果一个LSR在自身的Hello保持定时器超时后仍没有收到自身的邻居LSR所发送的新的Hello消息，则删除与该邻居LSR之间的Hello邻接关系。在一个LDP会话上，可能存在多个Hello邻接关系，当一个LDP会话上的最后一个Hello邻接关系被删除后，LSR将发送通知消息，结束该LDP会话。

情况二、LSR通过LDP会话上传送的LDP PDU(Protocol Data Unit，协议数据单元)来判断LDP会话的连通性，其中，LDP PDU中携带一个或多个LDP消息。如果LDP对等体之间相互发送LDP PDU，则相应的LDP会话处于连通状态，而如果在会话保持定时器超时前，LDP对等体之间没有需要交互的信息，LSR将发送Keep alive(保活)消息给其他的LDP对等体，以便维持相应的LDP会话。但如果会话保持定时器超时，LSR仍没有收到任何LDP PDU，LSR将关闭TCP连接，结束该LDP会话。

情况三、LSR还可以发送Shutdown(关闭)消息，通知自身的LDP对等体结束LDP会话。因此，LSR收到LDP对等体发送的Shutdown消息后，将结束与该LDP对等体的会话。

在实际的应用场景中，在MPLS网络中，LDP作为MPLS应用最广泛的标签分发协议，通常情况下是逐跳向上游通告标签，建立的LSP经过的路径与对应最优的IP路由一致。如图1所示，为现有技术中标签通过和路由通告的交互示意图。假设两个LSR之间的路由路径代价都相同，LSR1上的一个接口地址被运行在LSR1上的LDP会话发现是一个新的FEC，LDP会话为该FEC指配一个FEC，并将FEC与标签的对应关系向上游LSR(LSR2)通告，LSR2也为这个FEC指配一个标签，并向上游LSR(LSR3、LSR4和LSR5)通告。类似地，LSR5也为这个FEC指配一个标签，并向上游LSR(LSR6)通告。总之，整个标签通告过程是逐跳，也就是逐设备进行的，如图1中的实线箭头所示。

与这个过程并行的是对应路由的通告过程，路由的通告由路由协议完成，如图1中的虚线箭头所示。

对于LSR5，会从三个下游设备LSR2、LSR3、LSR4收到三条路由和三个标签通告。其中，只有从LSR2收到的路由是最优路由，因此，该路由会成为活动路由，而其它两条路由不会被激活。同样，从三个下游收到的标签通告，只有从LSR2收到的标签会被激活(LDP激活下游通告来的标签的准则：只有标签的发送者是FEC的最优路由的下一跳时才激活)，另外两个标签不被激活(通常方法是，只在LDP协议内保存这个标签，不在转发平面生成任何对应的转发信息)，因此，也不用于转发。

如上所述，为这个FEC建立的LSP如图2所示，在LSR5上没有形成等价多路径负载分担，也没有预先建立备份路径。

如图3所示，为现有技术中的主标签和备标签的实现场景示意图，相应的设备将从非最优路由下一跳设备上收到的标签，例如，在图3中，LSR3和LSR4即为非最优路由下一跳设备，LSR5从LSR3中接收到标签(1026)，LSR5不仅仅是将该标签记录在LDP协议内，还在转发平面预先建立转发表项(1026备所对应表项)，称为备份表项，备份表项不用于转发。同时。主表项(1025主所对应表项)上记录特定的备份表项索引。

当主表项(1025主所对应表项)因为链路(LSR5与LSR2之间的链路)中断而不可用时，启用备份表项(1026备所对应表项)，在备份路径(LSR5与LSR3之间的链路)上进行转发，如图4所示，为现有技术中主标签(1025主)向备标签(1026备)切换的流程示意图。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

在现有的技术方案中，备份路径和主路径都是1∶1设备，如果有多条主路径需要被保护，那么，需要相应数量的备份路径，因此，转发表项中的数据量被扩大，需要配置和存储的数据量都会增多。

不仅如此，在现有的技术方案中，备份路径完全依赖于路由进行确定，且备份路径的路径尾节点随机(例如，在图3和图4中，备份路径的尾节点可能是LSR3，也可能是LSR4)。

在具体的应用场景中，备份路径有些情况下无法预先确定出来，因此，可能导致备份LSP的路径在激活后与路由不一致。比如图3中，LDP预先计算出来的备份路径的下一跳LSR是LSR3，而在LSR5与LSR2之间的链路失效时，路由计算出的新路径的下一跳LSR是LSR4。

除此之外，上述的技术方案中，主备路径都是LDP LSP，备份路径不可以是其它类型的路径。

发明内容

本发明提供一种路由保护方法和设备，用以解决现有技术中对于LSR之间的链路可靠性保护存在缺陷的问题。

为达到上述目的，本发明一方面提供了一种路由保护方法，所述方法至少包括以下步骤：

LSR确定需要保护的链路和LDP会话，并用Targeted Hello消息维持所述LDP会话；

所述LSR根据所述需要保护的链路的尾节点信息和路由信息，确定所述需要保护的链路的备份路径；

所述LSR建立包含所述需要保护的链路和所述备份路径的信息的转发表项。

另一方面，本发明还提供了一种路由器，至少包括：

确定模块，用于确定需要保护的链路和LDP会话，并用Targeted Hello消息维持所述LDP会话；

备份模块，用于根据所述需要保护的链路的尾节点信息和路由信息，确定所述需要保护的链路的备份路径；

建立模块，用于建立包含所述需要保护的链路和所述备份路径的信息的转发表项。

与现有技术相比，本发明具有以下优点：

通过应用本发明的技术方案，实现了对于LSR之间的端到端的链接的备份路径的配置，并建立相应的转发表项，从而，可以用一个备份路径保护链路上的任意多条LSP，相比现有技术，通过本技术方案所建立的表项容量更少，被保护LSP更多，并且，相应的备份路径的尾节点很明确，更便于网络保护倒换机制的部署。

附图说明

图1为现有技术中标签通过和路由通告的交互示意图；

图2为现有技术中LSP建立的场景示意图；

图3为现有技术中的主标签和备标签的实现场景示意图；

图4为现有技术中主标签向备标签切换的流程示意图；

图5为本发明提出的一种路由保护方法的流程示意图；

图6为本发明提出的一种具体应用场景下的路由保护方法的流程示意图；

图7为本发明提出的一种具体应用场景的示意图；

图8为本发明提出的备份路径为LDP LSP时的两级转发表项的示意图；

图9为本发明提出的备份路径为MPLS TE时的两级转发表项的示意图；

图10为本发明所提出的一种路由器的结构示意图。

具体实施方式

如背景技术所述，现有链路备份方案一方面存在数量上的缺陷，即备份链路和被保护链路是1∶1进行配置的，这样的方式导致了转发表项中需要逐一的记录各被保护链路的备份链路，所记录的信息量被放大，另一方面，备份链路的类型也受到限制，必须是与被保护链路相同类型的链路才能够实现相应的备份保护，这显然限制了备份链路的应用范围和应用场景。

为了解决这样的问题，本发明提出了一种路由保护方法，通过端到端的路径对被保护链路实现备份保护，并且建立相应的多级转发表项，实现信息的转发。

如图5所示，为本发明提出的一种路由保护方法的流程示意图，具体包括以下步骤：

步骤S501、LSR确定需要保护的链路和LDP会话，并用Targeted Hello消息维持该LDP会话。

在具体的实施场景中，本步骤首先对被保护的对象进行确定，而被保护的对象包括以下两个方面：

(1)需要保护的链路

LSR根据预设的需要保护的下一跳LSR的信息，将该LSR与需要保护的下一跳LSR之间的直连链路确定为需要保护的链路。

(2)需要保护的LDP会话

LSR根据预设的需要保护的下一跳LSR的信息，将自身与需要保护的下一跳LSR之间的LDP会话确定为需要保护的LDP会话。

在实际的应用中，上述的预设的需要保护的下一跳LSR的信息，具体为预设的该LSR的下一跳LSR的标识信息(例如：LSR ID)，或，通过接入控制列表(Access Control List)指定的下一跳LSR的信息，当然，其他能够指定下一跳LSR的方式同样可以应用到本发明的技术方案中，这样的变化并不影响本发明的保护范围。

在确定了被保护对象之后，LSR对被保护对象确定相应的保护策略：

首先，对于需要保护的链路，具体的保护方案参照后续的步骤S502，在此不再重复说明。

而对于需要保护的LDP会话，所采用的保护方式则是在互为LDP对等体的各LSR之间，采用Targeted Hello消息进行LDP会话的保活，即LSR与需要保护的下一跳LSR之间建立基于Targeted Hello消息的对等体发现机制，对该LSR和需要保护的下一跳LSR之间的LDP会话进行维持，由于TargetedHello消息是直接对指定IP地址进行发送的，因此，不会受到链路层故障的影响。通过这种方式，可以在需要保护的链路出现故障时，继续对需要保护的LDP会话进行保持，而不会像现有技术中一样，一旦链路出现故障，Link Hello消息不能正常传输，便将相对应的LDP会话进行删除。

步骤S502、LSR根据需要保护的链路的尾节点信息和路由信息，确定需要保护的链路的备份路径。

为了对需要保护的链路进行保护，与现有技术中的链路保护方案相区别，本发明所提出的技术方案采用了端到端的路径保护方案，即备份路径与需要保护的链路具有相同的起始节点(即本LSR)和尾节点(即步骤S501中所提及的需要保护的下一跳LSR)，通过这样的备份路径，在需要保护的链路出现故障时，备份路径可以完整的实现从起始节点到尾节点的数据传输，从而，不会对正常的业务产生影响。

基于这样的相同的起始节点和尾节点的要求，本步骤中，LSR在目的地址为需要保护的链路的尾节点的地址的所有路径中，根据路由信息，为所述需要保护的链路确定备份路径，具体的，被确定的备份路径需要满足以下条件：

备份路径与需要保护的链路在本LSR上所对应的出接口不同，并且，本LSR在备份路径和需要保护的链路上对应不同的下一跳LSR。

在实际的应用场景中，备份路径实现保护的是通过步骤S501中所确定的需要保护的链路的所有路径，其中，备份路径的类型可以是MPLS TE路径，也可以是其他类型的路径，当然，被保护的路径与备份路径之间的类型并没有必然联系，凡是在被保护路径出现故障后，能够顺利承接被保护路径的业务的路径类型，都可以作为备份路径的类型，这样的变化并不影响本发明的保护范围。

步骤S503、LSR建立包含需要保护的链路和备份路径的信息的转发表项。

在实际的应用中，LSR为通过需要保护的链路的每条LSP建立相应的转发表项，在实际的应用场景中，本步骤所建立的转发表项至少包含以下两级信息：

第一级信息，具体包括各LSP的标识信息和各LSP在本LSR上所对应的逻辑出接口标识，本级信息是各LSP的独有信息，各LSP之间的第一级信息的内容彼此不同。

第二级信息，具体包括第一级信息中的逻辑出接口标识所对应的需要保护的链路的信息，该需要保护的链路所对应的备份路径的信息，以及当前的转发规则，本级信息属于保护信息，对于被同一条备份路径保护的不同的链路，本级信息存在相同的备份链路的信息，即每条被保护的LSP之间的相同信息。

通过上述的信息设置，一方面，第一级信息中存在了第二级信息的索引信息(逻辑出接口标识)，另一方面，实现了通过一条备份路径对多条路径实现保护的效果，即可以通过备份路径，对经过该备份路径所保护的链路的所有路径实现保护，甚至，如果多条需要保护的链路选择了相同的备份路径，该备份路径则可以对经过这样多条链路的所有路径实现保护，这与现有技术中，链路对链路的1∶1保护存在明显区别，由于多路径可以通过一条备份路径保护，那么，基于路径保护的转发表项中可以为多条路径存储相同的备份路径信息，减少了所需存储的信息量。

通过上述的处理流程，LSR中建立了相应的保护信息，进一步的，当LSR检测到需要保护的链路出现故障时，本发明所提出的技术方案进一步提出了相应的处理流程，具体包括以下两种方案：

方案一、LSR将第二级信息中所包含的当前的转发规则的内容设置为通过备份路径转发，当LSR需要通过需要保护的链路(已发生故障)发送信息时，该LSR直接根据第二级信息中的当前的转发规则的内容，通过备份路径转发该信息。

本方案的处理关键在于对转发规则的变更。

方案二、LSR用第二级信息中所包含的备份路径的信息替换需要保护的链路的信息作为转发路径的信息，当LSR需要通过需要保护的链路发送信息时，该LSR根据第二级信息的转发路径的信息，通过备份路径转发该信息。

本方案的处理关键在于对备份路径所扮演的角色的变更，即将备份路径升级为主转发路径。

在具体的实施场景中，具体应用上述的哪种方案可以根据实际需要进行调整，这样的变化并不影响本发明的保护范围。

与现有技术相比，本发明具有以下优点：

为了进一步阐述本发明的技术思想，现结合具体的应用场景，对本发明的技术方案进行说明。

本发明所提出的技术方案的关键思路在于：对于需要保护的链路，确定一条能够达到该链路的对端设备的备份路径，该备份路径可以是MPLS TE路径，也可以是其它类型的路径，如GRE隧道，用备份路径对所有经过需要保护的链路的路径(即LDP LSP)进行批量保护。

如图6所示，为本发明提出的一种具体应用场景下的路由保护方法的流程示意图，具体包括以下步骤：

步骤S601、确定需要保护的链路和LDP会话。

指定与当前的LSR直接连接的下游节点(下一跳LSR)的LSR ID，或者通过access control list来指定当前的LSR的下游节点(下一跳LSR)。

根据指定的下游节点，决定需要保护的相邻LSR之间的链路，如图7所示，在LSR5上指定LSR5(本节点)到LSR2(下游节点，即下一跳LSR)之间链路需要保护。

在LSR5与LSR2之间的LDP会话建立成功后，即当前的LDP会话进入Operational(操作)状态后，如果该LDP会话依赖的一个或多个Hello邻接体中，只有Link Hello类型的邻接体(即前述的通过收到对等体发过来的LinkHello消息所建立的本地的LDP对等体)，没有Targeted Hello类型的邻接体(即前述的收到对等体发过来的Targeted Hello消息所建立的远端的LDP对等体)，则启动Targeted Hello保护机制来跟已有的Link Hello邻接体一起维持会话。

根据Targeted Hello保护机制，LSR5向LSR2发送Targeted Hello消息，LSR2上通过配置，决定接收来自LSR5的Targeted Hello消息，并用TargetedHello消息向LSR5进行应答，因此，LSR5上也建立了与LSR2相对应的Targeted Hello类型的邻接体。

通过上述操作，LRS5和LRS2之间通过Targeted Hello消息的对等体发现机制，互相建立了Targeted Hello类型的邻接体。

在接收不到Link Hello消息时(在实际应用中，这样的情况主要是因为链路故障)，相应的LSR之间仍然可以通过Targeted Hello消息维持LDP会话。

如果Targeted Hello消息一直可以通过其它节点(比如LSR3)进行转发，那么，LDP会话就可以一直维持。因此，相应的LSP也不会被删除。

而与之相对的，在没有通过Targeted Hello消息维持LDP会话的情况下(例如现有技术中的处理方案)，链路故障将导致会话中断，从而，导致由这个LDP会话建立的LSP都被删除。

但是，即使通过上述的Targeted Hello消息保持了LDP会话，保留了LSP对应转发表项不会被删除，可由于链路存在故障，其他的数据和消息的转发仍旧无法实现。因此，需要增加额外的链路保护机制和流量重路由机制，将流量在备份路径上进行转发，才可以完整的解决链路故障问题。具体的处理过程参见步骤S602之后的处理流程。

步骤S602、计算能够对需要保护的链路进行保护的备份路径。

在具体的实施场景中，可以查找满足如下条件的路径，将被作为需要保护的链路(LSR5到LSR2之间的链路)的备份路径：

条件一、目的地址为LSR2的LSR ID的路径，即起始节点为LSR5，尾节点为LSR2的路径。

条件二、出接口以及所经过的中间设备与需要保护的链路不相同。

例如，可以选择经过LSR3的路径作为备份路径，该路径包括LSR5与LSR3之间的链路，以及LSR3与LSR2之间的链路。给路径作为备份路径的理由如下：

(1)该路径的起始节点为LSR5，尾节点为LSR2，与需要保护的链路相同，满足条件一。

(2)该路径的出接口为LSR5与LSR3之间的出接口，而不是LSR5与LSR2之间的出接口(需要保护的链路的出接口)。而且，在该路径上，LSR5的下一跳是LSR3，而在被保护的链路上，LSR5的下一跳是LSR2，即中间设备不同，满足条件二。

当然，同样按照上述规则，可以选择经过LSR4的路径，具体的选择结果可以根据实际的应用场景设置进一步的选择规则，这样的变化并不影响本发明的保护范围。

在实际的应用场景中，对于备份隧道的类型并不限制，可以是MPLS TE隧道，也可以是其它类型的隧道。

与前述的现有技术方案不同，在本发明所提出的技术方案中，如果不通过如上描述的方法建立备份关系，那么这条备份路径与被保护的链路之间没有任何关系。而现有技术方案中，备份链路所在的路径以及被保护的链路所在的路径中进行标签通告时，使用的是同一个FEC，也就是主、备的关系是建立在同一个FEC的基础上的。

步骤S603、建立主路径与备份路径之间的关系。

将MPLS转发表项组织为至少两级信息的表项，在这样的表项中：

第一级信息为每条LSP的独有信息，不具有共性。在第一级表项中只记录逻辑出接口ID，其中，逻辑出接口ID为二级表项的标识符。

在一条备份路径同时保护的多条LSP的情况下，第二级信息为每条被保护LSP的相同信息，也就是被保护链路(被保护链路的出接口和下一跳LSR)和备份路径的信息。其中，被保护链路是被保护LSP的一部分。

将第二级信息称为逻辑出接口，与第一级信息中的逻辑出接口ID形成对应关系，逻辑出接口(第二级信息)中还包含活动路径标记(即前述的转发规则)，指明当前的流量是通过被保护链路(主路径)还是备份路径进行转发。第二级信息的内容随备份路径的类型不同而不同，如图8所示，为本发明所提出的备份路径为LDP LSP时的两级转发表项的示意图，如图9所示，本发明所提出的备份路径为MPLS TE时的两级转发表项的示意图。

在上述的备份设置完成后，继续执行步骤S604。

步骤S604、判断被保护链路是否出现故障。

如果是，则执行步骤S605；

如果否，则继续进行相应的检测。

具体的检测内容可以是对逻辑出接口中的主路径(包含被保护链路的路径)的连通性进行检测，检测机制可以用现有的BFD(双向转发检测)或者其它机制。

步骤S605、将故障链路切换为备用链路。

当检测到主路径失效(包含被保护链路的路径)时，具体的路径切换方式包括以下两种：

方法1：将活动路径标记设置为“使用备份路径转发”。

当有流量需要转发时，查找到转发表项的第一级信息，根据其中的逻辑出接口ID，找到对应的第二级信息，之后，先判断活动路径标，如果活动路径标记设置为“使用备份路径转发”，则用备份路径转发。

方法2：直接以备份路径替换当前的主路径，用备份路径转发。

即将备份路径的信息直接作为主路径的信息，具体可以是信息的替换，也可以是在相应的路径信息上变更路径的身份标识，当有流量需要转发时，流量使用备份路径封装信息(相当于当前的主路径)对报文进行封装。

其中，需要进一步指出的是，在被保护链路失效时，控制平面的LDP会话不能通过Link Hello消息来维持，但仍可以由Targeted Hello消息继续保持，因此，保持了LDP控制平面的标签通告，从而，可以保证转发表项中的第一级信息不被拆除。

与现有技术相比，本发明具有以下优点：

通过应用本发明的技术方案，实现了对于LSR之间的端到端的链接的备份路径的配置，并建立相应的转发表项，从而，可以用一个备份路径保护链路上的任意多条LSP，相比现有技术，通过本技术方案所建立的表项容量更少，被保护LSP更多，更重要的是，当需要保护的链路发生故障时，可以通过修改转发表项里的第二级信息中的转发标记，将通过要保护链路的所有要保护路径一次性全部切换到备份路径上，并且，相应的备份路径的尾节点很明确，更便于网络保护倒换机制的部署。

为了实现本发明的技术方案，基于前述的说明，本发明还提出了一种路由器，其结构示意图如图10所示，具体包括：

确定模块101，用于确定需要保护的链路和LDP会话，并用Targeted Hello消息维持所述LDP会话；

备份模块102，用于根据确定模块101所确定的需要保护的链路的尾节点信息和路由信息，确定所述需要保护的链路的备份路径；

建立模块103，用于建立包含确定模块101所确定的需要保护的链路和备份模块102所确定的备份路径的信息的转发表项。

其中，所述确定模块101，具体包括：

配置子模块1011，用于配置需要保护的下一跳LSR的信息；

确定子模块1012，用于根据所述配置子模块1011所配置的需要保护的下一跳LSR的信息，将所述LSR与所述需要保护的下一跳LSR之间的直连链路确定为需要保护的链路，并将所述LSR与所述需要保护的下一跳LSR之间的LDP会话确定为需要保护的LDP会话；

保活子模块1013，用于与所述配置子模块1012所配置的需要保护的下一跳LSR之间建立基于Targeted Hello消息的对等体发现机制，对所述LSR和所述需要保护的下一跳LSR之间的LDP会话进行保活。

所述备份模块102，具体用于在目的地址为所述需要保护的链路的尾节点的地址的路径中，根据路由信息，为所述需要保护的链路确定备份路径。

其中，所述备份路径与所述需要保护的链路在所述LSR上所对应的出接口不同，并且，所述LSR在所述备份路径和所述需要保护的链路上对应不同的下一跳LSR。

其中，所述建立模块103，具体用于：

为通过所述确定模块101所确定的需要保护的链路的每条LSP建立相应的转发表项，所述转发表项至少包含以下两级信息：

第一级信息，具体包括各LSP的标识信息和各LSP在所述LSR上所对应的逻辑出接口标识；

第二级信息，具体包括所述逻辑出接口标识所对应的需要保护的链路和所述需要保护的链路所对应的备份路径的信息，以及当前的转发规则。

其中，所述路由器，还包括检测模块104和转发模块105，其中，

所述检测模块104，用于检测所述LSR与所述下一跳LSR之间的链路的故障情况；

所述建立模块103，还用于当所述检测模块103检测到所述需要保护的链路出现故障时，将所述第二级信息中所包含的当前的转发规则的内容设置为通过备份路径转发，或用所述第二级信息中所包含的所述备份路径的信息替换所述需要保护的链路的信息作为转发路径的信息；

所述转发模块105，用于当所述LSR需要通过所述需要保护的链路发送信息时，如果所述建立模块103将所述第二级信息中所包含的当前的转发规则的内容设置为通过备份路径转发，则根据所述当前的转发规则的内容，通过所述备份路径转发信息，如果所述建立模块103用所述第二级信息中所包含的所述备份路径的信息替换所述需要保护的链路的信息作为转发路径的信息，则根据所述第二级信息的转发路径的信息，通过所述备份路径转发信息。

与现有技术相比，本发明具有以下优点：

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施场景所述的方法。

本领域技术人员可以理解附图只是一个优选实施场景的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解实施场景中的装置中的模块可以按照实施场景描述进行分布于实施场景的装置中，也可以进行相应变化位于不同于本实施场景的一个或多个装置中。上述实施场景的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

上述本发明序号仅仅为了描述，不代表实施场景的优劣。

以上公开的仅为本发明的几个具体实施场景，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。

Claims

1.一种路由保护方法，其特征在于，所述方法至少包括以下步骤：

所述LSR在目的地址为所述需要保护的链路的尾节点的地址的路径中，根据路由信息，为所述需要保护的链路确定备份路径；

所述LSR建立包含所述需要保护的链路和所述备份路径的信息的转发表项；

2.如权利要求1所述的方法，其特征在于，所述LSR确定需要保护的链路和LDP会话，并用Targeted Hello消息维持所述LDP会话，具体包括：

所述LSR根据预设的需要保护的下一跳LSR的信息，将所述LSR与所述需要保护的下一跳LSR之间的直连链路确定为需要保护的链路，并将所述LSR与所述需要保护的下一跳LSR之间的LDP会话确定为需要保护的LDP会话；

所述LSR与所述需要保护的下一跳LSR之间建立基于Targeted Hello消息的对等体发现机制，对所述LSR和所述需要保护的下一跳LSR之间的LDP会话进行保活；

其中，所述预设的需要保护的下一跳LSR的信息，具体为预设的所述LSR的下一跳LSR的标识信息，或，通过接入控制列表指定的下一跳LSR的信息。

3.如权利要求1所述的方法，其特征在于，所述LSR建立包含所述需要保护的链路和所述备份路径的信息的转发表项，具体包括：

所述LSR为通过所述需要保护的链路的每条LSP建立相应的转发表项，所述转发表项至少包含以下两级信息：

4.如权利要求3所述的方法，其特征在于，当所述LSR检测到所述需要保护的链路出现故障时，所述方法还包括：

所述LSR将所述第二级信息中所包含的当前的转发规则的内容设置为通过备份路径转发，当所述LSR需要通过所述需要保护的链路发送信息时，所述LSR根据所述当前的转发规则的内容，通过所述备份路径转发信息；或，

所述LSR用所述第二级信息中所包含的所述备份路径的信息替换所述需要保护的链路的信息作为转发路径的信息，当所述LSR需要通过所述需要保护的链路发送信息时，所述LSR根据所述第二级信息的转发路径的信息，通过所述备份路径转发信息。

5.一种路由器，其特征在于，至少包括：

建立模块，用于建立包含所述需要保护的链路和所述备份路径的信息的转发表项；

其中，所述备份模块，具体用于在目的地址为所述需要保护的链路的尾节点的地址的路径中，根据路由信息，为所述需要保护的链路确定备份路径；所述备份路径与所述需要保护的链路在LSR上所对应的出接口不同，并且，所述LSR在所述备份路径和所述需要保护的链路上对应不同的下一跳LSR。

6.如权利要求5所述的路由器，其特征在于，所述确定模块，具体包括：

配置子模块，用于配置需要保护的下一跳LSR的信息；

确定子模块，用于根据所述配置子模块所配置的需要保护的下一跳LSR的信息，将所述LSR与所述需要保护的下一跳LSR之间的直连链路确定为需要保护的链路，并将所述LSR与所述需要保护的下一跳LSR之间的LDP会话确定为需要保护的LDP会话；

保活子模块，用于与所述配置子模块所配置的需要保护的下一跳LSR之间建立基于Targeted Hello消息的对等体发现机制，对所述LSR和所述需要保护的下一跳LSR之间的LDP会话进行保活。

7.如权利要求5所述的路由器，其特征在于，所述建立模块，具体用于：

为通过所述确定模块所确定的需要保护的链路的每条LSP建立相应的转发表项，所述转发表项至少包含以下两级信息：

8.如权利要求7所述的路由器，其特征在于，还包括检测模块和转发模块，其中，

所述检测模块，用于检测所述LSR与所述下一跳LSR之间的链路的故障情况；

所述建立模块，还用于当所述检测模块检测到所述需要保护的链路出现故障时，将所述第二级信息中所包含的当前的转发规则的内容设置为通过备份路径转发，或用所述第二级信息中所包含的所述备份路径的信息替换所述需要保护的链路的信息作为转发路径的信息；

所述转发模块，用于当所述LSR需要通过所述需要保护的链路发送信息时，如果所述建立模块将所述第二级信息中所包含的当前的转发规则的内容设置为通过备份路径转发，则根据所述当前的转发规则的内容，通过所述备份路径转发信息，如果所述建立模块用所述第二级信息中所包含的所述备份路径的信息替换所述需要保护的链路的信息作为转发路径的信息，则根据所述第二级信息的转发路径的信息，通过所述备份路径转发信息。