CN1921456A - 标签交换路径保护方法及其系统 - Google Patents

Abstract

本发明涉及通信领域，公开了一种标签交换路径保护方法及其系统，使得RSVP节点能够正确实现对上游LSP的NNHOP保护。本发明中，在传向下游的RRO Node列表中，上游各RSVP节点在其各接口所对应RRO Node中设置接口类别标识，下游的各RSVP节点收到来自上游的RRO Node列表时，根据该接口类别标识找到上游最近的第二个对应于出接口的RRO Node，并根据该RRONode的保护标识为相应的LSP设置NNHOP保护。可以在RRO Node中设置用于识别该RRO Node是否对应于入接口的接口类别标识，RSVP节点通过排除法找到出接口，即如果RRO Node不是IPV6，不是RSVP节点标识，不是对应于入接口，则RRO Node对应于出接口。

Description

标签交换路径保护方法及其系统

技术领域

本发明涉及通信领域，特别涉及标签交换路径(Label Switch Path，简称“LSP”)的保护技术。

背景技术

基于传输控制协议/网际互连协议(Transmission Control Protocol/InternetProtocol，简称“TCP/IP”)的以太网技术经过30多年的发展，目前已经成为占绝对支配地位的局域网技术，成功进入公共网络的核心网、扎根于城域网并逐步渗透到公共接入网络。几乎对于每一个应用而言，以太网技术已经成为事实上的传输协议标准，由于具有简单、灵活和低成本的特点，它的优势已经远远超过传统的一些技术，比如令牌环(Token Ring)、光纤分步数据接口(Fiber Distributed Data Interface，简称“FDDI”)和异步传输模式(Asynchronous Transfer Mode，简称“ATM”)。

随着基于以太网技术的局域网(Local Area Network，简称“LAN”)和以太网交换技术的发展，人们希望IP网络不仅能够提供传统的电子邮件(e-mail)、上网等服务，还能够提供端到端的转发控制等服务。多协议标签交换(Multi-Protocol Label Switching，简称“MPLS”)就是近年来在IP技术的基础上，结合ATM技术发展起来的一种基于处于链路层头和网络层头之间的标签以加快转发的一种技术，它能够兼容多种网络技术和链路层技术，目前它在虚拟专用网(Virtual Private Networking，简称“VPN”)，流量工程，服务质量(Quality of Service，简称“QoS”)等领域得到了广泛应用。

MPLS网络的基本构成单元是下游标签交换路由器(Label SwitchRouter，简称“LSR”)，由LSR构成的网络叫做MPLS域。位于MPLS域边缘和其它用户网络相连的LSR称为边缘LSR，位于MPLS域内部的LSR则称为核心LSR，核心LSR可以是支持MPLS的路由器，也可以是由ATM交换机等升级而成的ATM-LSR。被标签的分组沿着由一系列LSR构成的标签交换路径(Label Switched Path，简称“LSP”)传送，入口LSR叫“Ingress”，出口LSR叫“Egress”。如LSR设备2、3、4和5连接而成的路径就是一个LSP，该LSP的入口(Ingress)为LSR设备2，出口(Egress)为LSR设备5。

MPLS对于实现流量工程的意义是十分重大的。它能实现其它模型所实现的各种流量工程功能，而且成本很低，更重要的是，它还可以实现流量工程功能的部分自动化。目前多采用资源预留协议(Reservation Protocol，简称“RSVP”)-流量工程(Traffic Engineering，简称“TE”)来支持MPLS TE，它在RSVP的基础上进行流量工程的扩展。在RSVP-TE中，主要的消息有PATH和RESV两种，他们都是对RSVP中的相应消息的扩展。RSVP-TE能为MPLS TE提供可配置的显示路径、可预留带宽的LSP，而且支持LSP的快速重路由(Fast Re-route，简称“FRR”)、抢占与环路检测。

在RSVP中，RSVP消息在传输的过程中有专门的对象，称为记录路由对象(Record Route Object，简称“RRO”)，RRO对象记录该RSVP消息经过的路径的信息。RSVP消息每经过一个RSVP节点，都将其携带的RRO保存到当前经过的节点，即本地节点，并把本地节点的信息以RRO子对象的形式加入到RRO中，且将更新后的RRO携带至RSVP消息的下一跳。本地节点的信息包括该节点的消息入接口地址、NODE-ID(节点ID)、出接口地址、标签以及本地的保护情况。从而，RSVP消息经过LSP的每一跳都能感知该LSP的整体情况，以便用户查看。除此之外，更为重要的是，RRO还用于在LSP的FRR中提供路径比较的信息，以及下游检查上游的保护状况。

在MPLS上实现FRR功能是为了使得LSP上的节点或链路在出现故障时，能自动迂回或切换到新的LSP上，保证网络业务的不中断。为了达到这一目的，FRR为LSP建立本地保护的备份LSP，一旦本地节点/链路出现故障，就在本地通过备份LSP来临时替代。现有技术中，FRR能建立两种备份LSP，下一跳(NEXT hop，简称“NHOP”)备份LSP和下下一跳(NEXTNEXT hop，简称“NNHOP”)备份LSP。NHOP备份LSP通过在两个节点间定义一个备份链路来保护主LSP在这两个节点间的单个链路。NNHOP备份LSP通过在隔了一个节点的两个节点间定义一个备份节点，通过该备份节点与上述两个节点的备份链路来保护中间的节点，这一方法主要保护主LSP上的单个节点。比如说，主LSP上有A、B、C三个节点，为了保护节点B，在节点A和节点C之间定义一个节点D，由节点A、D、C形成备份链路，即为NNHOP备份LSP，在节点B出现故障时，RSVP消息能够避开故障的节点B，迂回到备份链路上进行传输。

在现有技术中，当备份LSP建立起来后，需要跟被保护的主LSP绑定，建立保护关系，并在绑定成功后，在被保护的LSP与备份LSP的分叉节点，即本地修复点(Point of Local Repair，简称“PLR”)的出接口对应的RRO节点设置“Local protection available”标志。之后该RRO节点信息被“path”消息带至PLR的下游节点。下游各节点收到该“path”消息后，分别检查离其最近的上游RRO节点的“Local protection available”标志位是否被置位，如果离其最近的上游RRO节点的“Local protection available”标志位被置位，则认为本节点为主LSP与备份LSP的汇聚点(Merge Point，简称“MP”)，将相应的LSP状态块置成被保护状态。在MP节点，如果感知被保护的LSP出现故障，MP上相应的状态不会立即删除，而是等待FRR的临时切换，进而避免了LSP的中断。

在实际应用中，上述方案存在以下问题：在备份LSP为NNHOP类型备份LSP时，现有技术无法唯一确认该备份LSP的MP，无法通过该NNHOP备份LSP对主LSP进行保护。

造成这种情况的主要原因在于，在现有技术中，下游RSVP节点通过检查最近的上游RRO节点的“Local protection available”标志是否被置位，判断本RSVP节点是否为MP。在备份LSP为NHOP备份LSP时，其上游距离最近的RRO节点即为PLR的出接口对应的RRO节点，通过判断该上游距离最近的RRO节点的“Local protection available”标志能唯一确定本节点是否为NHOP的MP。然而当备份LSP为NNHOP备份LSP时，由于PLR与MP之间相隔一个被保护的RSVP节点，根据厂商的不同，被保护的RSVP节点可能有不同个数的RRO节点，此时，对于PLR的下游节点而言，上游距离最近的一个或两个RRO节点均未必是PLR的出接口节点，从而无法通过简单地检测距离上游最近的一个或几个RRO节点的“Local protection available”标志来判断本节点是否为NNHOP的MP，进而无法设置相应的LSP状态块的状态，使得在被保护的节点出现故障时，无法正确使用相应的备份LSP链路。

发明内容

有鉴于此，本发明的主要目的在于提供一种标签交换路径保护方法及其系统，使得RSVP节点能够正确实现对上游LSP的NNHOP保护。

为实现上述目的，本发明提供了一种标签交换路径保护方法，包含以下步骤：

在记录路由对象节点列表中，上游的各资源预留协议节点分别在其接口所对应的记录路由对象中设置接口类别标识，并将该列表向下游传递；

下游资源预留协议节点收到来自上游的所述记录路由对象节点列表时，根据所述接口类别标识，从该列表的末尾向上游方向找到最近出接口的上一个出接口所对应的记录路由对象节点，并根据该记录路由对象节点的保护标识为相应的标签交换路径设置下下一跳保护。

其中，所述接口类别标识用于指示记录路由对象节点对应于入接口；

所述根据所述接口类别标识，从该列表的末尾向上游方向找到最近出接口的上一个出接口所对应的记录路由对象节点具体为：

步骤A1，查找到最近出接口所对应的记录路由对象节点的上一个记录路由对象节点，然后执行步骤B 1；

步骤B1，判断记录路由对象节点是否对应于IPV4地址，以及是否对应于资源预留协议节点标识，并根据所述接口类别标识判断该记录路由对象节点是否对应于入接口，如果记录路由对象节点对应于IPV4地址，且同时不对应于资源预留协议节点标识和入接口，则判定所述记录路由对象节点为最近出接口的上一个出接口所对应的记录路由对象节点；

如果记录路由对象节点不对应于IPV4地址，或对应于资源预留协议节点标识，或对应于入接口，执行步骤C1；

步骤C1，以所述记录路由对象节点做为分界点，向上游方向查找到上一个记录路由对象节点，然后执行步骤B1。

此外在所述方法中，所述接口类别标识用于指示记录路由对象节点对应于出接口；

所述根据所述接口类别标识，从该列表的末尾向上游方向找到最近出接口的上一个出接口所对应的记录路由对象节点具体为：

步骤A2，查找到最近出接口所对应的记录路由对象节点的上一个记录路由对象节点，然后执行步骤B2；

步骤B2，判断记录路由对象节点是否对应于出接口，如果对应于出接口，判定所述记录路由对象节点为最近出接口的上一个出接口所对应的记录路由对象节点；如果不对应于出接口，执行步骤C2；

步骤C2，以所述记录路由对象节点做为分界点，向上游方向查找到上一个记录路由对象节点，然后执行步骤B2。

此外在所述方法中，根据所述记录路由对象节点的保护标识为相应的标签交换路径设置下下一跳保护的步骤具体包含以下步骤：

如果所述最近出接口的上一个出接口所对应的的记录路由对象节点的保护标识为保护状态，则将相应的标签交换路径状态块置为被保护状态，实现下下一跳保护。

此外在所述方法中，所述下游资源预留协议节点收到来自上游的所述记录路由对象节点列表之后还包含以下步骤：

所述资源预留协议节点先判断所述记录路由对象节点列表中上游最近出接口所对应的记录路由对象节点的保护标识是否被置为保护状态，如果未被置为保护状态，则再查找所述最近出接口的上一个出接口所对应的记录路由对象节点。

此外在所述方法中，还包含以下步骤：

如果所述上游最近出接口所对应的记录路由对象节点的保护标识被置为保护状态，则通过将相应的标签交换路径状态块置为被保护状态设置下一跳保护。

本发明还提供了一种标签交换路径保护系统，包含至少三个资源预留协议节点，所述资源预留协议节点内包含：

接口信息设置模块，用于在传向下游的记录路由对象节点列表中，在本资源预留协议节点的各接口所对应的记录路由对象节点中设置接口类别标识；

查找模块，用于在收到来自上游的所述记录路由对象节点列表时，根据所述接口类别标识，从该列表的末尾向上游方向找到最近出接口的上一个出接口所对应的记录路由对象节点；

第一保护实现模块，用于根据所述查找模块找到的上游最近出接口的上一个出接口所对应的记录路由对象节点的保护标识为相应的标签交换路径设置下下一跳保护。

其中，所述查找模块包括：第一判断模块、第二判断模块、第三判断模块、确认模块及搜索模块，其中

搜索模块，用于在收到的来自上游的记录路由对象节点列表中，进行第一次搜索时，选择最近出接口所对应的记录路由对象节点的上一个记录路由对象节点，以及在第一判断模块判断结果为否定，或第二判断模块结果为肯定，或第三判断模块判断结果为肯定时，向上游搜索当前记录路由对象节点的上一个记录路由对象节点，直至确认模块识别出最近出接口的上一个出接口所对应的记录路由对象节点；

第一判断模块，用于判断所述搜索模块搜索到的记录路由对象节点是否对应IPV4地址；

第二判断模块，用于在第一判断模块确定当前记录路由对象节点对应IPV4地址时，判断当前记录路由对象节点是否对应资源预留协议节点标识；

第三判断模块，用于在第二判断模块确定当前记录路由对象节点对应资源预留协议节点标识时，判断当前记录路由对象节点是否对应于入接口；

确认模块，用于在第三判断模块确定当前记录路由对象节点与入接口不对应时，确认当前记录路由对象节点对应于最近出接口的上一个出接口。

此外在所述系统中，所述查找模块包括：第四判断模块及搜索模块，其中

搜索模块，用于在收到的来自上游的记录路由对象节点列表中，进行第一次搜索时，选择最近出接口所对应的记录路由对象节点的上一个记录路由对象节点，以及在第四判断模块判断结果为否定时，向上游搜索当前记录路由对象节点的上一个记录路由对象节点，直至第四判断模块识别出最近出接口的上一个出接口所对应的记录路由对象节点；

第四判断模块，用于判断所述搜索模块搜索到的记录路由对象节点是否对应于出接口，并在判断结果为肯定时，确认当前记录路由对象节点对应于最近出接口的上一个出接口。

此外在所述系统中，所述第一保护实现模块包括：

第一识别模块，用于对所述最近出接口的上一个出接口所对应的记录路由对象节点的保护标识进行判断；

第一保护设置模块，用于在所述第一识别模块判断出所述最近出接口的上一个出接口所对应的记录路由对象节点的保护标识为被保护状态时，将相应的标签交换路径状态块置为被保护状态，实现下下一跳保护。

此外在所述系统中，所述资源预留协议节点内还包含第二保护实现模块，用于在所述记录路由对象节点列表中，识别出上游最近出接口的上一个出接口所对应的记录路由对象节点的保护标识为被保护状态时，将相应的标签交换路径设置成下一跳保护，并通知查找模块放弃查找对应于最近出接口的上一个出接口所对应的记录路由对象节点。

此外在所述系统中，所述第二保护实现模块包括：

第二识别模块，用于对所述上游最近出接口所对应的记录路由对象节点的保护标识进行判断；

第二保护设置模块，用于在所述第二识别模块判断出所述上游最近出接口所对应的记录路由对象节点保护标识为被保护状态时，将相应的标签交换路径状态块置为被保护状态，实现下一跳保护；

通知模块，用于在所述第二识别模块判断出所述上游最近出接口所对应的记录路由对象节点保护标识为被保护状态时，通知查找模块放弃查找对应于最近的第二个出接口的记录路由对象节点。

通过比较可以发现，本发明的技术方案与现有技术的主要区别在于，在传向下游的RRO Node列表中，上游各RSVP节点在其各接口所对应RRONode中设置接口类别标识，下游的各RSVP节点收到来自上游的RRO Node列表时，根据该接口类别标识找到上游最近的第二个对应于出接口的RRONode，并根据该RRO Node的保护标识为相应的LSP设置NNHOP保护。避免了接口或节点故障时LSP被立即删除，实现了对上游LSP的NNHOP保护的检测。

在判断上游最近的第二个对应于出接口的RRO Node的保护标识是否被置为保护状态之前，先判断RRO Node列表中最近一个RRO Node的保护标识是否被置为保护状态，即先判断上游的最近一个出接口是否被保护，实现NHOP的检测。

可以有两种方式使得RSVP节点找到最近的第二个对应于出接口的RRONode：一种方式是在RRO Node中设置用于识别该RRO Node是否对应于出接口的接口类别标识，使得RSVP节点能直接根据该接口类别标识判断出该RRO Node是否对应于出接口，并通过向前遍历找到最近的第二个对应于出接口的RRO Node。

另一种方式是在RRO Node中设置用于识别该RRO Node是否对应于入接口的接口类别标识，RSVP节点通过排除法找到出接口，即如果RRO Node不是IPV6，不是RSVP节点标识，不是对应于入接口，则RRO Node对应于出接口。

前一种方式直接根据接口类别标识判断出该RRO Node是否对应于出接口，实现比较方便；后一种方式间接地根据接口类别标识判断出该RRO Node是否对应于出接口，避免了部分厂商在无法识别该新增标志的情况下，LSP建立出错的可能性。

附图说明

图1是根据本发明第一实施方式的LSP链路保护方法流程图；

图2是根据本发明第二实施方式的LSP链路保护方法流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。

本发明的核心在于，在传向下游的RRO节点列表中，上游各RSVP节点在其各接口所对应RRO节点中设置接口类别标识，下游的各RSVP节点收到来自上游的RRO节点列表时，根据该接口类别标识找到上游最近的第二个对应于出接口的RRO节点，并根据该RRO节点的保护标识为相应的LSP设置NNHOP保护。

下面根据发明原理对本发明第一实施方式LSP保护方法进行说明。

在本实施方式中，网络侧预先为需要保护的RSVP节点或LSP链路建立备份LSP链路，将该备份LSP跟被保护的主LSP绑定，并将被保护的LSP与备份LSP的PLR的出接口对应的RRO节点的保护标志置为保护状态。之后该RRO节点信息随着RRO节点列表被传至PLR的下游节点。传向下游的RRO节点列表中，包含上游各RSVP节点中各接口所对应的RRO节点的信息，如用于识别RRO节点是否对应于入接口的接口类别标识、该RSVP节点标识等。在下游的RSVP节点收到该RRO节点列表后，根据其中RRO节点的接口类别标识找到从列表的末尾起上游方向最近的第二个对应于出接口的RRO节点，并根据该RRO节点的保护标识为相应的LSP设置NNHOP保护。

具体如图1所示，下游的RSVP节点在接收到来自上游的RRO节点列表时，进入步骤110，按照RRO节点列表中的各RRO节点的排列顺序，检查距本RSVP节点最近的一个RRO节点(距本RSVP节点最近的一个RRO节点即为距本RSVP节点最近的出接口所对应的RRO节点)，判断该RRO节点的保护标识是否被置为保护状态，即判断距本RSVP节点最近的出接口的保护标识是否被置为保护状态，如果被置为保护状态，则表明该下游RSVP节点与上一个RSVP节点之间的LSP链路存在备份LSP链路，进入步骤190，该下游RSVP节点通过将相应的LSP状态块置为被保护状态，为LSP链路设置NHOP保护，结束本流程；反之，则进入步骤120，该下游RSVP节点继续向前遍历下一个RRO节点。

接着进入步骤130，判断该下一个RRO节点是否为空，如果为空则结束本流程，反之则进入步骤140。

步骤140至步骤160通过各个判断条件，判断该下一个RRO节点是否对应于距本RSVP节点最近的第二个出接口。

具体地说，在步骤140中，下游RSVP节点首先判断该RRO节点是否对应于IPV4地址，如果是，则进入步骤150，反之，则表明该RRO节点不可能对应于出接口，返回步骤120，继续向前遍历下一个RRO节点。

在步骤150中，下游RSVP节点进一步判断该RRO节点是否对应于RSVP节点标识(NODE ID)，如果是，则该RRO节点同样不可能对应于出接口，返回步骤120，继续向前遍历下一个RRO节点；反之，如果该RRO节点不是RSVP节点，则进入步骤160。

在步骤160中，该下游RSVP节点根据接口类别标识判断该RRO节点是否对应于入接口，如果是，则表明该RRO节点并非对应出接口，同样返回步骤120，继续向前遍历下一个RRO节点；反之，如果该RRO节点不对应于入接口，则综合以上判断条件，可以判定该RRO节点对应于出接口，也就是说，该RRO节点对应于距本RSVP节点最近的第二个出接口，接着进入步骤170。

通过步骤140至步骤160，RSVP节点能够根据新增的用于识别RRO节点是否对应于入接口的接口类别标识，间接地判断出该RRO节点是否对应于出接口。由于合理地利用了目前入接口类别标识使用较少的特点，减少了新增接口类别标识与已有厂商自定义的其他标识冲突的可能性，避免了部分厂商由于无法识别该新增标志而导致LSP建立出错的情况，使本发明能够与更多厂商所定义的RSVP节点相兼容。

在步骤170中，该下游RSVP节点继续判断该对应于最近出接口的上一个出接口的RRO节点的保护标识是否被置为保护状态，如果是则表明本RSVP节点与上上个RSVP节点之间存在备份LSP链路，本RSVP节点的上一个RSVP节点为被保护的节点，进入步骤180，通过将相应的LSP状态块置为被保护状态，为上述被保护的RSVP节点及其两端的LSP链路设置NNHOP保护，使得在被保护的节点出现故障时，能够正确使用预先建立的备份LSP链路，保证数据的正常传输；反之，如果该对应于出接口的RRO节点的保护标识未被置为保护状态，则判定不存在与本RSVP节点相关的LSP备份链路，结束本流程。

本发明第二实施方式LSP保护方法与第一实施方式大致相同，其区别仅在于在第一实施方式中，预先在RRO节点中设置用于识别RRO节点是否对应于入接口的接口类别标识，RSVP节点根据该接口类别标识，通过多个步骤，间接地判断出该RRO节点是否对应于出接口；而在本实施方式中，预先在RRO节点中设置用于识别RRO节点是否对应于出接口的接口类别标识，RSVP节点根据该接口类别标识直接地判断出该RRO节点是否对应于出接口。本实施方式中判断出接口的方法相对第一实施方式而言，实现起来更为方便。

具体如图2所示，步骤210至步骤230与步骤110至步骤130相类似，其区别仅在于，在步骤210中，如果距本RSVP节点最近的一个RRO节点的保护标识被置为保护状态，则进入步骤270。

在步骤230之后接着进入步骤240，下游RSVP节点根据用于识别RRO节点是否对应于出接口的接口类别标识，直接判断该下一个RRO节点是否对应于出接口，如果对应出接口，则表明该RRO节点为距本RSVP节点最近的第二个出接口，进入步骤250，反之则返回步骤220，继续向前遍历下一个RRO节点。

步骤250至步骤270与步骤170至步骤190相类似，在此不再赘述。

本发明装置实施方式中LSP保护系统包含第一设置模块、查找模块和第二设置模块。其中，第一设置模块用于在传向下游的RRO节点列表中，在本RSVP节点的各接口所对应的RRO节点中设置接口类别标识；查找模块用于在收到来自上游的RRO节点列表时，根据接口类别标识，从该列表中找到上游最近的第二个对应于出接口的RRO节点；第二设置模块用于根据查找模块找到的上游最近的第二个对应于出接口的RRO节点的保护标识为相应的LSP设置NNHOP保护。

具体地说，上游RSVP节点通过第一设置模块在传向下游的RRO节点列表中，在本RSVP节点的各接口所对应的RRO节点中设置接口类别标识。下游的RSVP节点接收到该RRO节点列表后，通过查找模块根据接口类别标识，从该列表中找到上游最近的一个对应于出接口的RRO节点。如果该RRO节点的保护标识被设置为保护状态，则通知第二设置模块将相应的LSP状态块置为被保护状态，将对应的LSP链路设置为NHOP保护。如果该RRO节点的保护标识未被设置为保护状态，则继续通过查找模块从该RRO节点列表中找到上游最近的第二个对应于出接口的RRO节点。如果该RRO节点的保护标识被置为保护状态，则通知第二设置模块将相应的LSP状态块置为被保护状态，将相应的LSP链路设置为NNHOP保护。通过向前遍历各RRO节点，找到上游最近的第二个对应于出接口的RRO节点，根据该RRO节点的保护标识的状态，准确判断本节点上游的LSP链路是否需要设置NNHOP保护，从而能够正确地将相应的LSP状态块设置为被保护状态，使得在被保护的节点或LSP链路出现故障时，能够正确使用预先建立的备份LSP链路。

虽然通过参照本发明的某些优选实施方式，已经对本发明进行了图示和描述，但本领域的普通技术人员应该明白，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (12)

1.一种标签交换路径保护方法，其特征在于，包含以下步骤：

在记录路由对象节点列表中，上游的各资源预留协议节点分别在其接口所对应的记录路由对象中设置接口类别标识，并将该列表向下游传递；

下游资源预留协议节点收到来自上游的所述记录路由对象节点列表时，根据所述接口类别标识，从该列表的末尾向上游方向找到最近出接口的上一个出接口所对应的记录路由对象节点，并根据该记录路由对象节点的保护标识为相应的标签交换路径设置下下一跳保护。

2.根据权利要求1所述的标签交换路径保护方法，其特征在于，所述接口类别标识用于指示记录路由对象节点对应于入接口；

所述根据所述接口类别标识，从该列表的末尾向上游方向找到最近出接口的上一个出接口所对应的记录路由对象节点具体为：

步骤A1，查找到最近出接口所对应的记录路由对象节点的上一个记录路由对象节点，然后执行步骤B1；

步骤B1，判断记录路由对象节点是否对应于IPV4地址，以及是否对应于资源预留协议节点标识，并根据所述接口类别标识判断该记录路由对象节点是否对应于入接口，如果记录路由对象节点对应于IPV4地址，且同时不对应于资源预留协议节点标识和入接口，则判定所述记录路由对象节点为最近出接口的上一个出接口所对应的记录路由对象节点；

如果记录路由对象节点不对应于IPV4地址，或对应于资源预留协议节点标识，或对应于入接口，执行步骤C1；

步骤C1，以所述记录路由对象节点做为分界点，向上游方向查找到上一个记录路由对象节点，然后执行步骤B1。

3.根据权利要求1所述的标签交换路径保护方法，其特征在于，所述接口类别标识用于指示记录路由对象节点对应于出接口；

所述根据所述接口类别标识，从该列表的末尾向上游方向找到最近出接口的上一个出接口所对应的记录路由对象节点具体为：

步骤A2，查找到最近出接口所对应的记录路由对象节点的上一个记录路由对象节点，然后执行步骤B2；

步骤B2，判断记录路由对象节点是否对应于出接口，如果对应于出接口，判定所述记录路由对象节点为最近出接口的上一个出接口所对应的记录路由对象节点；如果不对应于出接口，执行步骤C2；

步骤C2，以所述记录路由对象节点做为分界点，向上游方向查找到上一个记录路由对象节点，然后执行步骤B2。

4.根据权利要求1至3中任一项所述的标签交换路径保护方法，其特征在于，根据所述记录路由对象节点的保护标识为相应的标签交换路径设置下下一跳保护的步骤具体包含以下步骤：

如果所述最近出接口的上一个出接口所对应的的记录路由对象节点的保护标识为保护状态，则将相应的标签交换路径状态块置为被保护状态，实现下下一跳保护。

5.根据权利要求4所述的标签交换路径保护方法，其特征在于，所述下游资源预留协议节点收到来自上游的所述记录路由对象节点列表之后还包含以下步骤：

所述资源预留协议节点先判断所述记录路由对象节点列表中上游最近出接口所对应的记录路由对象节点的保护标识是否被置为保护状态，如果未被置为保护状态，则再查找所述最近出接口的上一个出接口所对应的记录路由对象节点。

6.根据权利要求5所述的标签交换路径保护方法，其特征在于，还包含以下步骤：

如果所述上游最近出接口所对应的记录路由对象节点的保护标识被置为保护状态，则通过将相应的标签交换路径状态块置为被保护状态设置下一跳保护。

7.一种标签交换路径保护系统，包含至少三个资源预留协议节点，其特征在于，所述资源预留协议节点内包含：

接口信息设置模块，用于在传向下游的记录路由对象节点列表中，在本资源预留协议节点的各接口所对应的记录路由对象节点中设置接口类别标识；

查找模块，用于在收到来自上游的所述记录路由对象节点列表时，根据所述接口类别标识，从该列表的末尾向上游方向找到最近出接口的上一个出接口所对应的记录路由对象节点；

第一保护实现模块，用于根据所述查找模块找到的上游最近出接口的上一个出接口所对应的记录路由对象节点的保护标识为相应的标签交换路径设置下下一跳保护。

8.根据权利要求7所述的标签交换路径保护系统，其特征在于，所述查找模块包括：第一判断模块、第二判断模块、第三判断模块、确认模块及搜索模块，其中

搜索模块，用于在收到的来自上游的记录路由对象节点列表中，进行第一次搜索时，选择最近出接口所对应的记录路由对象节点的上一个记录路由对象节点，以及在第一判断模块判断结果为否定，或第二判断模块结果为肯定，或第三判断模块判断结果为肯定时，向上游搜索当前记录路由对象节点的上一个记录路由对象节点，直至确认模块识别出最近出接口的上一个出接口所对应的记录路由对象节点；

第一判断模块，用于判断所述搜索模块搜索到的记录路由对象节点是否对应IPV4地址；

第二判断模块，用于在第一判断模块确定当前记录路由对象节点对应IPV4地址时，判断当前记录路由对象节点是否对应资源预留协议节点标识；

第三判断模块，用于在第二判断模块确定当前记录路由对象节点对应资源预留协议节点标识时，判断当前记录路由对象节点是否对应于入接口；

确认模块，用于在第三判断模块确定当前记录路由对象节点与入接口不对应时，确认当前记录路由对象节点对应于最近出接口的上一个出接口。

9.根据权利要求7所述的标签交换路径保护系统，其特征在于，所述查找模块包括：第四判断模块及搜索模块，其中

搜索模块，用于在收到的来自上游的记录路由对象节点列表中，进行第一次搜索时，选择最近出接口所对应的记录路由对象节点的上一个记录路由对象节点，以及在第四判断模块判断结果为否定时，向上游搜索当前记录路由对象节点的上一个记录路由对象节点，直至第四判断模块识别出最近出接口的上一个出接口所对应的记录路由对象节点；

第四判断模块，用于判断所述搜索模块搜索到的记录路由对象节点是否对应于出接口，并在判断结果为肯定时，确认当前记录路由对象节点对应于最近出接口的上一个出接口。

10.根据权利要求7或8或9所述的标签交换路径保护系统，其特征在于，所述第一保护实现模块包括：

第一识别模块，用于对所述最近出接口的上一个出接口所对应的记录路由对象节点的保护标识进行判断；

第一保护设置模块，用于在所述第一识别模块判断出所述最近出接口的上一个出接口所对应的记录路由对象节点的保护标识为被保护状态时，将相应的标签交换路径状态块置为被保护状态，实现下下一跳保护。

11.根据权利要求7所述的标签交换路径保护系统，其特征在于，所述资源预留协议节点内还包含第二保护实现模块，用于在所述记录路由对象节点列表中，识别出上游最近出接口的上一个出接口所对应的记录路由对象节点的保护标识为被保护状态时，将相应的标签交换路径设置成下一跳保护，并通知查找模块放弃查找对应于最近出接口的上一个出接口所对应的记录路由对象节点。

12.根据权利要求11所述的标签交换路径保护系统，其特征在于，

所述第二保护实现模块包括：

第二识别模块，用于对所述上游最近出接口所对应的记录路由对象节点的保护标识进行判断；

第二保护设置模块，用于在所述第二识别模块判断出所述上游最近出接口所对应的记录路由对象节点保护标识为被保护状态时，将相应的标签交换路径状态块置为被保护状态，实现下一跳保护；

通知模块，用于在所述第二识别模块判断出所述上游最近出接口所对应的记录路由对象节点保护标识为被保护状态时，通知查找模块放弃查找对应于最近的第二个出接口的记录路由对象节点。

Images