专利名称：一种重路由的方法和本地修复点节点的制作方法
技术领域：
本发明涉及数据网络通讯领域，尤其涉及一种重路由的方法和本地修复点节点。
背景技术：
流量工程的快速重路由(Traffic Engineering-Fast Re-Route，简称 TE-FRR)技术是一种当局部链路或节点失效进行本地修复的本地保护技术。在RFC4090中定义了链路保护和节点保护两种本地保护类型，同时也定义了在形成保护过程中的两种特殊的节点类型本地修复点(Point Local R印air，简称PLR)节点和汇聚点(Merge Point，简称MP)节
点ο图1为TE-FRR的节点保护拓扑图。如图1所示，该拓扑图包括节点R1、R2、R3(R1 作为？1^节点，1 3作为1^节点)，链路丄12丄23丄13，其中，主隧道路径(Primary lsp)为 R1-R2-R3，备份隧道路径(Backuplsp)为R1-R3，当链路L12失效时，将路径切换至L13，形成节点保护。图2为TE-FRR的链路保护拓扑图。如图2所示，该拓扑图包括节点R1、R2、R3 (R2 作为PLR节点，1 3作为1^节点)，链路丄12、1^23、1^32，其中，主隧道路径(Primary lsp) 为R1-R2-R3，备份隧道路径(Backuplsp)为R2-R3，当链路L23失效时，将路径切换至L32， 形成链路保护。切换过后，在MP节点处理从备份隧道入接口上送的PATH(路径)消息、 PATH-TEAR(路径拆除)消息等上游发送的协议报文，对于原隧道的协议报文不进行处理。在实际工程部署中，具有TE-FRR属性的隧道，除了尾节点，其它每个节点都是潜在的PLR节点。如图3所示，形成一个交叉节点保护，其中，Primary Isp为R1-R2-R3-R4， Backup Ispl 为 R1-R3 (经过链路 L13) Backuplsp2 为 R2-R4 (经过链路 L24)。节点 Rl 和 R2 都作为了 PLR节点，备份隧道Backup Ispl保护R2节点，而备份隧道Backup lsp2保护R3 节点。在形成这种保护的情况下，由于链路L23发生故障，这个时候作为PLR节点的R2 发生节点保护切换，主隧道路径的上游PATH信令通过L24到达R4节点(MP节点)。R4也通过L24往上游刷新RESV (资源预留)信令。R3节点得不到刷新，过段时间R3的主隧道路径协议状态会老化，待老化之后，如果这个时候链路L12也发生故障，作为PLR节点的Rl也会发生节点保护切换，这个时候Rl希望的是R3成为MP节点，但是这个时候R3上的隧道状态信息已经老化，不能成为MP节点，会导致切换不成功，走隧道的业务会中断。
发明内容
本发明要解决的技术问题是提供一种重路由的方法和本地修复点节点，以改善交叉节点保护的保护关系，保证连续的两段链路故障，切换保护能够生效。为了解决上述技术问题，本发明提供了一种重路由的方法，包括本地修复点节点接收到资源预留(RESV)消息后，若根据所述RESV消息携带的下游节点信息判断预置的备份隧道目的地节点不满足重路由条件，则从所述下游节点信息中查找满足所述重路由条件的下游节点，若判断查找到的下游节点与本节点之间的隧道路径与主隧道路径不重合，则选择该下游节点与本节点之间的隧道路径与主隧道路径形成重路由关系。 进一步地，上述方法还具有下面特点所述本地修复点节点判断预置的备份隧道目的地节点不满足重路由条件的步骤之前，还包括所述本地修复点节点判断下游路径发生切换。进一步地，上述方法还具有下面特点所述本地修复点节点判断预置的备份隧道目的地节点不满足重路由条件的步骤之后，还包括所述本地修复点节点解除原有的重路由关系。进一步地，上述方法还具有下面特点所述重路由条件为下游节点为所述本地修复点节点的下一跳路由器或下下一跳路由器。进一步地，上述方法还具有下面特点所述RESV消息携带的下游节点信息通过下面方式实现的所述RESV消息携带记录路由对象信息，所述记录路由对象信息至少包括下游节点的接口信息。为了解决上述问题，本发明还提供一种本地修复点节点，包括第一判断模块，用于接收到资源预留(RESV)消息后，根据所述RESV消息携带的下游节点信息判断预置的备份隧道目的地节点是否满足重路由条件；查找模块，用于在所述第一判断模块判断不满足重路由条件的情况下，从所述下游节点信息中查找满足重路由条件的下游节点；第二判断模块，用于在所述查找模块查找到满足所述重路由条件的下游节点的情况下，判断查找到的下游节点与本节点之间的隧道路径与主隧道路径是否重合；选择模块，用于在所述第二判断模块判断不重合的情况下，选择该下游节点与本节点之间的隧道路径与主隧道路径形成重路由关系。进一步地，上述本地修复点节点还具有下面特点还包括第三判断模块，用于在接收到所述RESV消息后，根据所述RESV消息携带的下游节点信息判断下游路径是否发生切换；所述第一判断模块是在所述第三判断模块判断下游路径发生切换的情况下，判断所述预置的备份隧道目的地节点是否满足重路由条件的。进一步地，上述本地修复点节点还具有下面特点还包括解除模块，用于在所述第一判断模块判断所述预置的备份隧道目的地节点不满足所述重路由条件的情况下，解除原有的重路由关系。进一步地，上述本地修复点节点还具有下面特点所述重路由条件为下游节点为所述本地修复点节点的下一跳路由器或下下一跳路由器。进一步地，上述本地修复点节点还具有下面特点所述RESV消息携带的下游节点信息通过下面方式实现的所述RESV消息携带记录路由对象信息，所述记录路由对象信息至少包括下游节点的接口信息。综上，本发明提供一种重路由的方法和本地修复点节点，可以改善交叉节点保护的保护关系，能够避免相邻两段链路先后出现故障，引起的隧道保护失效导致数据业务丢失，保证连续的两段链路故障，切换保护能够生效。
图1是TE-FRR节点保护的拓扑图；图2是TE-FRR链路保护的拓扑图；图3是TE-FRR交叉节点保护的拓扑图；图4为本发明的重路由的方法的流程图；图5是本发明实施例应用的TE-FRR交叉节点保护的拓扑图；图6为本发明实施例的重路由的方法的流程图；图7为本发明实施例的PLR节点的示意图。
具体实施例方式为了使网络中出现交叉节点保护时，能够避免相邻两段链路先后出现故障，引起的隧道保护失效导致数据业务丢失，本发明提供了一种重路由的方法，如图4所示，包括下面步骤S10、PLR节点接收到RESV消息后，若根据所述RESV消息携带的下游节点信息判断预置的备份隧道目的地节点不满足重路由条件，则从所述下游节点信息中查找满足所述重路由条件的下游节点，S20、PLR节点若判断查找到的下游节点与本节点之间的隧道路径与主隧道路径不重合，则选择该下游节点与本节点之间的隧道路径与主隧道路径形成重路由关系。其中，所述重路由条件为下游节点为所述本地修复点节点的下一跳路由器或下下一跳路由器。文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。图5为本发明实施例应用的TE-FRR交叉节点保护的拓扑图，在图5所示的拓扑图中，主隧道具有FRR属性，在RESV消息中都会携带RRCKRecordRoute Object,记录路由对象)信息，其中，RRO信息包括下游节点的接口信息、RouterID(路由标识)信息和标签信息，其中，下游节点的接口信息是必定会携带。PLR节点可以通过RESV消息携带的RRO信息检查预置的备份隧道目的地节点是否与本节点满足NHOP (Next-hop Router，下一跳路由器一和PLR距离一跳的路由器)或者 NNHOP (Next-next-hop Router,下下一条路由器一和PLR距离两跳的路由器)的关系，对于不满足的，解除原有的FRR关系，选择其他满足NHOP或NNHOP关系的下游节点重新形成新的FRR关系，使得保护切换能够生效。在本实施例中，在主隧道路径未出现故障的情况下，当RESV消息到达Rl时，RESV 消息中的RRO中携带的子对象有R4的fei4/l接口地址、R4的RouterID地址(可选)、 主隧道路径在R4上的入标签、R3的fei3/2接口地址、R3的RouterID地址(可选)、主隧道路径在R3上的入标签、R2的fei2/l接口地址、R2的RouterID地址(可选)、主隧道路径在R2上的入标签。这样Rl判断预置的备份隧道目的地R3与Rl形成NNHOP关系，判断Backup Ispl可以与主隧道路径形成节点保护关系，即形成FRR关系。当链路L23故障，R2发生切换，主隧道路径的信令报文通过链路LM转发，R2发生切换之后，到达R2节点的RESV消息RRO中携带的子对象为R4的fei4/l接口地址，R4的 RouterID地址(可选)、主隧道路径在R4上的入标签。RESV消息到达Rl时，携带的RRO子对象为R4的fei4/l接口地址，R4的RouterID地址(可选)、主隧道路径在R4上的入标签、R2的fei2/l接口地址、R2的RouterID地址(可选)、主隧道路径在R2上的入标签。这时Rl发现备份隧道目的地R3并不在RRO信息中，因此判断备份隧道的目的地 R3与Rl不满足NHOP或NNHOP关系，因此解除相应的FRR关系。Rl从新的RESV消息中发现R4与Rl是NNHOP关系，并且Rl与R4之间的隧道与主隧道路径满足不重合的条件，这个时候Backup lsp3可以与主隧道路径形成节点保护关系，所以Backup lsp3与主隧道路径形成新的FRR关系。当链路L12发生故障，Rl发生切换，R2和R3上的主隧道路径状态都会老化删除， 主隧道路径的信令在L14之间转发，隧道并不会中断，保证了业务流量。下面结合图5所示的拓扑图，详细说明本发明的重路由的方法，如图6所示，包括下面步骤(请核实下面的流程步骤是否描述准确)步骤101、Rl接收到RESV消息；步骤102、R1判断当前的主隧道路径是否有FRR的关系，若有，则转向步骤103 ；否则转向步骤107;根据协议状态，由于RSVP是软状态协议，每个节点都有状态信息，每条隧道在某个节点上形成了 FRR关系，会在状态块中有状态标记。步骤103、R1根据接收到的RESV消息判断下游路径是否发生切换，若是，转向步骤 105 ；否则，转向步骤104 ；步骤104、不作处理，旧的FRR关系还能够保护；步骤105、R1判断预置的备份隧道的目的地R3与Rl是否满足NHOP或者NNHOP关系，若满足，则转向步骤104，不作处理；否则，转向步骤106 ；步骤106、解除原有的FRR关系，此时Rl中没有与主隧道路径的FRR关系，转向步骤 102 ；步骤107、Rl从所述RESV消息携带的信息中查找是否有与Rl的位置关系满足 NHOP或者NNHOP关系的节点，若有，则转向步骤108 ；否则，转向步骤109 ；步骤108、Rl判断本节点与步骤107查找的节点之间的隧道是否与主隧道路径重合，若不重合，则选择本节点与查找的节点之间的隧道作为备份隧道，与主隧道路径形成 FRR关系；若重合，则转向步骤109 ；步骤109、不能形成保护，结束。本发明还提供一种PLR节点，如图7所示，本实施例的PLR节点包括第一判断模块、查找模块、第二判断模块和选择模块，其中，第一判断模块，用于接收到RESV消息后，根据所述RESV消息携带的下游节点信息判断预置的备份隧道目的地节点是否满足重路由条件；查找模块，用于在所述第一判断模块判断不满足重路由条件的情况下，从所述下游节点信息中查找满足重路由条件的下游节点；
第二判断模块，用于在所述查找模块查找到满足所述重路由条件的下游节点的情况下，判断查找到的下游节点与本节点之间的隧道路径与主隧道路径是否重合；选择模块，用于在所述第二判断模块判断不重合的情况下，选择该下游节点与本节点之间的隧道路径与主隧道路径形成重路由关系。在一优选实施例中，PLR节点还可以包括第三判断模块，用于在接收到RESV消息后，根据所述RESV消息携带的下游节点信息判断下游路径是否发生切换。在该实施例中， 所述第一判断模块是在所述第三判断模块判断下游路径发生切换的情况下，判断所述预置的备份隧道目的地节点是否满足重路由条件的。在一优选实施例中，PLR节点还可以包括解除模块，用于在所述第一判断模块判断所述预置的备份隧道目的地节点不满足所述重路由条件的情况下，解除原有的重路由关系。本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。以上仅为本发明的优选实施例，当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
8
权利要求
1.一种重路由的方法，包括本地修复点节点接收到资源预留(RESV)消息后，若根据所述RESV消息携带的下游节点信息判断预置的备份隧道目的地节点不满足重路由条件，则从所述下游节点信息中查找满足所述重路由条件的下游节点，若判断查找到的下游节点与本节点之间的隧道路径与主隧道路径不重合，则选择该下游节点与本节点之间的隧道路径与主隧道路径形成重路由关系。
2.如权利要求1所述的方法，其特征在于所述本地修复点节点判断预置的备份隧道目的地节点不满足重路由条件的步骤之前，还包括所述本地修复点节点判断下游路径发生切换。
3.如权利要求1所述的方法，其特征在于所述本地修复点节点判断预置的备份隧道目的地节点不满足重路由条件的步骤之后，还包括所述本地修复点节点解除原有的重路由关系。
4.如权利要求1-3任一项所述的方法，其特征在于所述重路由条件为下游节点为所述本地修复点节点的下一跳路由器或下下一跳路由器。
5.如权利要求1所述的方法，其特征在于所述RESV消息携带的下游节点信息通过下面方式实现的所述RESV消息携带记录路由对象信息，所述记录路由对象信息至少包括下游节点的接口信息。
6.一种本地修复点节点，包括第一判断模块，用于接收到资源预留(RESV)消息后，根据所述RESV消息携带的下游节点信息判断预置的备份隧道目的地节点是否满足重路由条件；查找模块，用于在所述第一判断模块判断不满足重路由条件的情况下，从所述下游节点信息中查找满足重路由条件的下游节点；第二判断模块，用于在所述查找模块查找到满足所述重路由条件的下游节点的情况下，判断查找到的下游节点与本节点之间的隧道路径与主隧道路径是否重合；选择模块，用于在所述第二判断模块判断不重合的情况下，选择该下游节点与本节点之间的隧道路径与主隧道路径形成重路由关系。
7.如权利要求6所述的本地修复点节点，其特征在于还包括第三判断模块，用于在接收到所述RESV消息后，根据所述RESV消息携带的下游节点信息判断下游路径是否发生切换；所述第一判断模块是在所述第三判断模块判断下游路径发生切换的情况下，判断所述预置的备份隧道目的地节点是否满足重路由条件的。
8.如权利要求6所述的本地修复点节点，其特征在于还包括解除模块，用于在所述第一判断模块判断所述预置的备份隧道目的地节点不满足所述重路由条件的情况下，解除原有的重路由关系。
9.如权利要求6-8任一项所述的本地修复点节点，其特征在于所述重路由条件为下游节点为所述本地修复点节点的下一跳路由器或下下一跳路由器。
10.如权利要求6所述的本地修复点节点，其特征在于所述RESV消息携带的下游节点信息通过下面方式实现的所述RESV消息携带记录路由对象信息，所述记录路由对象信息至少包括下游节点的接口信息。
全文摘要
本发明提供一种重路由的方法和本地修复点节点，该方法包括PLR节点接收到RESV消息后，若根据所述RESV消息携带的下游节点信息判断预置的备份隧道目的地节点不满足重路由条件，则从所述下游节点信息中查找满足所述重路由条件的下游节点，若判断查找到的下游节点与本节点之间的隧道路径与主隧道路径不重合，则选择该下游节点与本节点之间的隧道路径与主隧道路径形成重路由关系。根据本发明可以改善交叉节点保护的保护关系，能够避免相邻两段链路先后出现故障，引起的隧道保护失效导致数据业务丢失，保证连续的两段链路故障，切换保护能够生效。
文档编号H04L12/56GK102158397SQ20111003987
公开日2011年8月17日 申请日期2011年2月17日 优先权日2011年2月17日
发明者付志涛, 许浩, 金昊 申请人:中兴通讯股份有限公司