快速重路由方法及标签交换路由器技术

本发明专利技术涉及通信技术领域一种快速重路由方法及标签交换路由器。标签交换路由器包括：路径消息判断模块、第一判断模块、第二判断模块及路径消息处理模块，用于判断接收的路径消息是否从旁路隧道接收的，若是，则判断被保护隧道是否经过以本节点为融合节点的旁路隧道的头节点，若不经过则丢弃该路径消息，否则接收该路径消息；若是从非旁路隧道的普通路径接收的所述路径消息，则判断当前正在使用的旁路隧道的头节点是否在从该普通路径收到的路径消息的路径记录对象中，若不在，则接收所述路径消息；否则丢弃所述从普通路径接收的路径消息。本发明专利技术通过改变节点对路径错误消息以及路径消息的处理流程，有效解决了嵌套保护下相邻双链路故障的处理问题。

【技术实现步骤摘要】

本专利技术通讯
，尤其涉及快速重路由方法及应用该方法的标签交换路由器。
技术介绍
快速重路由是一种通过在标签交换路径某个地方失效时提供本地保护的方式，来为MPLS(多协议标签交换)流量工程标签交换路径的链路或节点失效进行保护的机制。它允许在头节点尝试建立新的端到端的LSP(标签交换路径)来替代旧的LSP，在新的LSP建立成功之前，数据继续从旧的LSP中通过。快速重路由通过将LSP重路由到绕过失效的链路或节点的旁路隧道的方式对被保护的LSP进行本地修复。绕过失效链路的旁路隧道被称为提供链路保护，绕过失效节点的被称为提供节点保护。这些旁路隧道要在网络元素失效前被建立并与被保护路径绑定。这样在网络元素失效时，流量就能够快速切换到已经存在的旁路隧道上来。当前版本的流量快速重路由无法处理双链路故障，尤其是当本地保护节点(PLR)或融合节点(MP)被一个旁路隧道保护时(即嵌套保护)，现有的流量快速重路由机制将无法提供保护。本申请文件所述嵌套保护是指本地保护节点或融合节点被一个旁路隧道保护。现有的流量快速重路由中描述了简明保护方式，如图1所示。在图1中，通过在链路R2-R3正常时建立一条旁路隧道，在链路R2-R3失效时为被保护隧道提供保护。一旦链路R2-R3失效，R2会立即将被保护隧道的流量全部切换到旁路隧道上来。R2在这里被称为本地保护节点PLR。另-->外，R2会发送一个错误码是25(“通知”)，错误值是3(“隧道被本地保护”)的PathErr(路径错误)消息到头节点R1。该消息会触发R1去尝试新建一条端到端的LSP来替代被保护的LSP。在R2将流量重路由到旁路隧道上的同时，R2会通过旁路隧道往下游发一个Path(路径)消息来刷新下游的路径状态。R4节点作为旁路隧道和被保护隧道的汇合点，被称为融合点MP。上述现有技术的快速重路由机制无法处理PLR自己被节点保护的情况。例如，当PLR被一条旁路隧道节点保护时，如图2所示；此时主隧道经过路径R1、R2、R3、R4。R1通过旁路隧道T1(路径R1-R3)为下一跳节点R2提供节点保护。R2通过旁路隧道T2(路径R2-R4)为下一跳节点R3提供节点保护。当链路R2-R3失效，R2会通过T2发送一个Path消息，R1也会收到一个发自R2的PathErr消息。所有流量和控制层面的消息都会被R2通过T2发送出去。因此R3将会出现Path状态超时并删除本地状态。另外，将R3从数据路径上排除意味着所有将R3作为MP或PLR的FRR绑定都会失效。因此，R1应该更新它的本地状态并解除和T1的绑定(该动作可以由Resv消息更新下游路径的RRO(路径记录对象)和由FRR定时器重估计和T1的绑定关系时触发)。然后R1可能会尝试去查找另一条合适的旁路隧道。在R3删除它的本地状态，并且R1找到替代的绑定之前，被保护隧道将保持未被保护状态，因此，无法有效实现链路保护。另外一种情况为：如果链路R2-R3失效后，R1-R2也立即失效，R1会经过T1发一个Path消息到R3。R3收到这个Path消息后也会发一个Path刷新消息到R4。同样的R2也会发一个Path消息经过T2发给R4。收到这个Path消息后R4会识别出来自己是被保护隧道的MP。根据现有的快速重路由技术，MP可以决定丢弃从被保护隧道原来的路径收上来的Path消息。因此，收到从R3发过来的被保护隧道的Path消息时，R4可以将这个Path消息丢弃。这种情况-->是不被接受的，因为在这种情况下，数据层面是从R1、R3、R4这条路径上走的。再如，MP被一条旁路隧道节点保护，如图3所示；主隧道经过路径R1、R2、R3、R4。R1通过旁路隧道T1(路径R1、R3)为下一跳节点R2提供节点保护。R2通过旁路隧道T2(路径R2、R4)为下一跳节点R3提供节点保护。考虑R1进行快速重路由切换到T1的情况，这时R2会一直维持和T2的绑定关系直到R2上的状态超时。如果在这段时间内，链路R2-R3失效，R2会发送一个Path消息经过T2发到R4，R4会接收这个Path消息。这种情况使控制层面的路径和数据层面的相背离，因此这种情况也是不可接受的。综上所述，现有技术的快速重路由机制无法实现嵌套保护时，某一节点相连接的两条链路同时故障的情况。
技术实现思路
本专利技术实施例提供一种快速重路由方法及标签交换路由器，实现了嵌套保护下，相邻双链路故障情况的处理。本专利技术实施例是通过以下技术方案实现的：本专利技术实施例提供一种快速重路由方法，所述方法包括如下处理过程：下游融合节点接收到路径消息后，判断是否从旁路隧道接收所述路径消息，若是，则判断被保护隧道是否经过以本节点为融合节点的旁路隧道的头节点，若不经过则丢弃该路径消息，否则接收该路径消息；若是从非旁路隧道的普通路径接收的所述路径消息，则判断当前正在使用的旁路隧道的头节点是否在从该普通路径收到的路径消息的路径记录对象中，若不在，则接收所述路径消息；否则丢弃所述从普通路径接收的路径消息；所述下游融合节点根据上述对路径消息的接收情况更新路径记录对象。本专利技术实施例提供一种标签交换路由器，包括：-->判断模块，用于在接收到路径错误消息后，判断本节点是否是节点保护的旁路隧道的本地保护节点；路径错误消息处理模块，用于接收所述判断模块的判断结果，当本节点是节点保护的旁路隧道的本地保护节点时，在接收到路径错误消息后检查所述旁路隧道的合法性；绑定关系解除模块，用于接收所述路径错误消息处理模块的处理结果，在检查到所述旁路隧道的出接口不合法时解除所述旁路隧道的绑定。本专利技术实施例提供一种标签交换路由器，包括：路径消息判断模块，用于在接收到路径消息后，判断该路径消息是否是从旁路隧道接收的；第一判断模块，用于接收路径消息判断模块的判断结果，若判断结果为从旁路隧道接收到所述路径消息，则该第一判断模块判断被保护隧道是否经过所述旁路隧道的头节点；第二判断模块，用于接收路径消息判断模块的判断结果，若判断结果为从非旁路隧道的普通路径接收到所述路径消息，则该第二判断模块判断当前使用的旁路隧道的头节点是否在所述普通路径发送的路径消息的路径记录对象中；路径消息处理模块，用于根据所述第一判断模块及第二判断模块的判断结果，在判断所述被保护隧道不经过所述旁路隧道的头节点，或当前使用的旁路隧道的头节点不在所述普通路径发送的路径消息的路径记录对象中时，丢弃从所述旁路隧道发送的路径消息。由上述本专利技术实施例提供的技术方案可以看出，本专利技术实施例通过改变节点对路径错误消息以及路径消息的处理流程，有效解决了嵌套保护下相邻两条链路同时故障的处理问题。完善了快速重路由技术，提高了标签交换路由器的稳定性。-->附图说明图1为现有技术简明保护方式示意图；图2为现有技术PLR被保护时快速重路由示意图；图3为现有技术层MP被保护时快速重路由示意图；图4为本专利技术实施例一节点保护时故障链路上游节点处理实例图；图5为本专利技术实施例一节点保护时故障链路下游节点处理实例图；图6为本专利技术实施例二链路保护实例图一；图7为本专利技术实施例二链路保护实例图二；图8为本专利技术实施例三模块示意图；图9为本专利技术实施例四模块示意图。具体实施方式下面结合附图对本专利技术实施例所提出的技术方案进行详细说明。本专利技术实施例通过改变节点对P本文档来自技高网...

【技术保护点】
一种快速重路由方法，其特征在于，所述方法包括如下处理过程：　下游融合节点接收到路径消息后，判断是否从旁路隧道接收所述路径消息，若是，则判断被保护隧道是否经过以本节点为融合节点的旁路隧道的头节点，若不经过则丢弃该路径消息，否则接收该路径消息；若是从非旁路隧道的普通路径接收的所述路径消息，则判断当前正在使用的旁路隧道的头节点是否在从该普通路径收到的路径消息的路径记录对象中，若不在，则接收所述路径消息；否则丢弃所述从普通路径接收的路径消息；　所述下游融合节点根据上述对路径消息的接收情况更新路径记录对象。

【技术特征摘要】
1、一种快速重路由方法，其特征在于，所述方法包括如下处理过程：下游融合节点接收到路径消息后，判断是否从旁路隧道接收所述路径消息，若是，则判断被保护隧道是否经过以本节点为融合节点的旁路隧道的头节点，若不经过则丢弃该路径消息，否则接收该路径消息；若是从非旁路隧道的普通路径接收的所述路径消息，则判断当前正在使用的旁路隧道的头节点是否在从该普通路径收到的路径消息的路径记录对象中，若不在，则接收所述路径消息；否则丢弃所述从普通路径接收的路径消息；所述下游融合节点根据上述对路径消息的接收情况更新路径记录对象。2、如权利要求1所述的方法，其特征在于，所述方法为：在快速重路由保护条件下，发生链路故障时，该故障链路的本地保护节点向上游节点发送路径错误消息，并向下游节点发送路径消息。3、如权利要求1所述的方法，其特征在于，所述方法还包括：上游的本地保护节点接收到所述路径错误消息后，检查旁路隧道出接口是否在数据流经过的路径上，如果出接口不在数据流经过的路径上，则解除该旁路隧道的绑定，否则保留该绑定。4、如权利要求3所述的方法，其特征在于，所述方法还包括：所述上游节点若不是当前被保护隧道的头节点，则继续向上游转发所述路径错误消息，直到所述被保护隧道头节点。5、如权利要求3所述的方法，其特征在于，所述方法还包括：所述上游的本地保护节点在解除所述旁路隧道的绑定后，查找另外一条合适的旁路隧道。6、如权利要求1至5中任一项所述的方法，其特征在于，所述判断被保护隧道是否经过以本节点为融合节点的旁路隧道的头节点的方法包括：通过检查所述旁路隧道的头节点是否在所述下游融合节点的本地路径状态的路径记录对象中。7、如权利要求1所述的方法，其特征在于，所述下游融合节点从非旁路隧道的普通路径接收的所述路径消息，且确定接收所述路径消息后，所述方法还包括：所述下游融合节点删...

【专利技术属性】
技术研发人员：阿密特库默，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]