CN101431466A - 快速重路由方法及标签交换路由器 - Google Patents

Abstract

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

Description

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

技术领域

本发明通讯技术领域，尤其涉及快速重路由方法及应用该方法的标签交换路由器。

背景技术

快速重路由是一种通过在标签交换路径某个地方失效时提供本地保护的方式，来为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为本发明实施例四模块示意图。

具体实施方式

下面结合附图对本发明实施例所提出的技术方案进行详细说明。

本发明实施例通过改变节点对PathErr消息和被保护隧道Path消息的处理流程，实现了嵌套保护情形下，相邻两条链路同时故障的处理。

本发明实施例所述节点对接收到的PathErr消息和被保护隧道Path消息的处理方法包括：

1)对PathErr消息的处理流程：当某个节点收到一个带有错误码“隧道被本地保护”的PathErr消息时，检查自己是不是一条节点保护的旁路隧道的PLR。如果是，则再检查这种旁路隧道出接口的合法性，即旁路隧道的出接口是否在数据流经过的路径上，如果旁路隧道的出接口不在数据流经过的路径上，即旁路隧道的出接口不合法，如果旁路隧道的出接口在数据流经过的路径上则旁路隧道的出接口合法。如果旁路隧道的出接口不合法解除该旁路隧道的绑定，否则保留该绑定；如果不是PLR，则不执行此判断过程。

2)对被保护隧道Path消息的处理流程：当某个节点第一次收到从某个旁路隧道过来的被保护隧道的Path消息时，检查被保护隧道是否经过这条旁路隧道的头节点(例如利用保存在本地Path状态中的路径记录对象RRO)。如果不经过，则丢弃该Path消息，否则接受该Path消息。当某个节点作为MP，收到一个从普通路径(非旁路隧道)过来的Path消息时，检查当前正在使用的这条旁路隧道的头节点是否在这个Path消息携带的RRO中。如果在，则这个Path消息只是上游被绕过的节点产生的一个刷新消息，因此可以被丢弃。如果不在，说明上游发生了另一次快速重路由，导致当前使用的旁路隧道的头节点被绕过，所以这个新的Path消息就应该被接受，并更新PSB(路径状态块)中的RRO，同时去掉本节点是被保护隧道的MP的标志位。

下面以具体实施例对本发明所述方法进行详细介绍。

实施例一：链路故障上游节点处理流程：上游节点改变PathErr消息处理流程，及时和旁路隧道解除绑定；

如图4所示，图4中虚线表示路径消息发送方向，R1到R4为一条被保护隧道，主隧道经过路径R1、R2、R3、R4，R1通过旁路隧道T1(路径R1、R3)为下一跳节点R2提供节点保护。R2通过旁路隧道T2(路径R2、R4)为下一跳节点R3提供节点保护。当链路R2-R3失效时，具体操作过程包括如下步骤：

步骤1：当链路R2-R3失效时，R2往上游发送一个错误码为“通知”、错误值为“隧道被本地保护”的PathErr消息到R1；

步骤2：R1接收到所述消息，判断自身是不是一条节点保护的旁路隧道的PLR，如果R1为节点保护旁路隧道的PLR，则R1重新评估被保护隧道和旁路隧道的绑定关系；如果R1不是被保护隧道的头节点，不执行所述评估操作，直接将所述消息转发给上游节点直道节点保护旁路隧道的PLR，；

即如果R1为路径上的下一跳节点提供节点保护时，R1检查该旁路隧道出接口的合法性。

步骤3：如果所述R1检查到下一个节点R2正在进行快速重路由切换，已经从旁路T2绕过了当前节点R1上的旁路隧道T1的出接口R3，则删除T1与主隧道的绑定关系，并更新RRO中的标志位，即删除R1作为PLR的标志位；

步骤4：R1查找另外一条在新环境下合适的旁路隧道，如果找到，可以立即形成绑定关系，为链路R1-R2提供保护。在链路R1-R2失效时，流量可以从新的旁路隧道上通过。

上述过程中通过修改故障链路上游节点的PathErr消息处理流程，使得上游节点可以(只要存在另一条合适的旁路隧道)立即找到正确的绑定关系，为上游链路提供保护，避免等待绑定关系重估计定时器或是收到下游更新后的RRO触发期间，上游链路故障却得不到正确的保护问题的出现。

上述操作为当出现一条链路故障时的故障链路上游节点的处理过程，若与上述故障链路的相邻链路同时发生故障，其故障链路的上游节点的操作可以采用上述的方法，故障链路下游节点的操作如下所述：下游节点接收经过旁路隧道的被保护隧道的Path消息后，检查被保护隧道是否经过这条旁路隧道的头节点，如果经过就继续处理这个Path消息，否则作为非法Path消息丢弃。

如图5所示，虚线表示路径消息发送方向，R1到R4为一条被保护隧道，主隧道经过路径R1、R2、R3、R4，R1通过旁路隧道T1(路径R1、R3)为下一跳节点R2提供节点保护。R2通过旁路隧道T2(路径R2、R4)为下一跳节点R3提供节点保护。具体操作过程如下：

首先，当链路R1-R2失效时，R1进行快速重路由，流量切换到T1，数据将不再经过R2。此过程中，链路R1-R2的上游节点的操作同上述图4的说明部分。

当R1进行快速重路由切换，R1发送被保护隧道的Path刷新消息给R3，然后从R3发给R4。这样R4的Path状态中的RRO就变成了{R1，R3，R4}；

之后，如果链路R2-R3失效，R2会试图进行快速重路由切换，R2通过旁路隧道T2发送被保护隧道的Path消息给R4，R4检查被保护隧道是否经过所述旁路隧道T2的头节点R2，由于R2不在R4的RRO中，则R4不再接收从R2发送过来的Path消息，丢弃这个Path消息。

上述过程为链路R1-R2先发生失效，链路R2-R3后发生失效的处理过程，当链路R2-R3先发生失效，链路R1-R2后发生失效时，处理过程如下：

仍如如图5所示，虚线表示路径消息发送方向，R1到R4为一条被保护隧道，主隧道经过路径R1、R2、R3、R4，R1通过旁路隧道T1(路径R1、R3)为下一跳节点R2提供节点保护。R2通过旁路隧道T2(路径R2、R4)为下一跳节点R3提供节点保护。

首先，当链路R2-R3失效时，R2进行快速重路由切换到T2，数据将不再经过R3。R2会通过T2发送被保护隧道的Path消息给R4，此时R4会为本节点填加MP标志位。同上游处理流程中所述，R2会向上游节点发送PathErr消息，上游节点R1在收到从R2发过来的PathErr消息后，会试图解除和T1的绑定关系。若链路R1-R2在R1收到从R2发过来的PathErr消息之前失效。由于R1和T1的绑定关系仍然有效，这样R1就会通过T1发一个被保护隧道的Path消息，R3收到这个Path消息后将发给R4一个被保护隧道的Path刷新消息，由于链路R3-R4是非旁路隧道，因此R4会接收R3发送过来的被保护隧道的Path刷新消息。之后R4判断当前正在使用的旁路隧道T2的头节点R2是否在这个Path消息携带的RRO中，因为不在该RRO中，所以不接受R2发送的Path消息，并更新本地Path状态中的RRO，同时删除本节点做为MP的标志位，以后从T2收到的被保护隧道的Path消息都会被丢弃。

上述过程通过改变下游节点MP接收从旁路隧道传送的被保护隧道的Path消息的判断标准，当被保护路径不经过所述接收Path消息的旁路隧道的头节点时，则丢弃所述Path消息。从而保证控制消息和流量走相同的路径，避免所述节点处理错误的控制消息而影响正常的流量转发。

实施例二，链路嵌套保护时的处理过程

上述实施例一所述的方法同样适用于链路嵌套保护的情形，操作原理相同，下面以具体实例进行说明。

如图6所示，虚线表示路径消息发送方向，R2是链路保护的旁路隧道T2的头节点，同时R2被旁路隧道T1节点保护。当链路R2-R3失效，R2经过T2发送一个Path消息给R3。同时R2也会发送一个PathErr消息给R1，用来通知快速重路由切换。R1会重新评估被保护隧道和旁路隧道T1的绑定关系，并且发现R3仍然可以作为MP。因此这种绑定关系不会被解除。这时如果链路R1-R2失效，R3收到一个从T1发过来的Path消息，既然这个Path消息经过的旁路隧道的头节点(R1)在R3的本地Path状态的RRO中，这个Path消息就应该被接受，并将R3的Path状态中的RRO更新为{R1，R3}。后续，如果收到R2经过T2发过来的Path消息时，因为R2不在Path状态的RRO中，这个消息将被丢弃。因此，最后的路径就是{R1，R3}。

又一实例如图7所示，该实例仅与图6所述实例的拓扑不同，具体链路保护以及故障后的处理方式相同，具体方法此处不再赘述。

本发明实施例三提供一种标签交换路由器，如图8所示，其至少设置有：

判断模块，用于在接收到PathErr消息后，判断本节点是否是链路保护或节点保护的旁路隧道的PLR；

路径错误消息处理模块，用于接收所述判断模块的判断结果，当本节点是链路保护或节点保护的旁路隧道的PLR时，在接收到PathErr消息后检查所述旁路隧道的合法性，即检查旁路隧道的出接口是否在数据流经过的路径上；

绑定关系解除模块，用于接收所述路径错误消息处理模块的处理结果，在所述链路故障消息处理模块检查到所述旁路隧道的出接口不合法，即不在数据流经过的路径上时解除所述旁路隧道的绑定关系。

本实施例所述标签交换路由器为故障链路的上游节点，其通过改变PathErr消息处理流程，及时解除与旁路隧道的绑定，以便重新建立新的合适的绑定关系，实现了在下游PLR被嵌套保护时，下游链路先发生链路故障的处理。

本发明实施例四提供一种标签交换路由器，如图9所示，其设置有：

路径消息判断模块，用于在接收到路径消息后，判断该路径消息是否是从旁路隧道接收的；

第一判断模块，用于接收路径消息判断模块的判断结果，若判断结果为从旁路隧道接收到所述路径消息，则该第一判断模块判断被保护隧道是否经过所述旁路隧道的头节点；

第二判断模块，用于接收路径消息判断模块的判断结果，若判断结果为从非旁路隧道的普通路径接收到所述路径消息，则该第二判断模块判断当前使用的旁路隧道的头节点是否在所述普通路径发送的路径消息的路径记录对象中；

路径消息处理模块，用于根据所述第一判断模块及第二判断模块的判断结果，在判断所述被保护隧道不经过所述旁路隧道的头节点，或当前使用的旁路隧道的头节点不在所述普通路径发送的路径消息的路径记录对象中时，则丢弃从所述旁路隧道发送的路径消息。

本实施例所述标签交换路由器为故障链路的下游节点，其通过改变Path消息的判断标准，丢弃不合法的Path消息，实现了下游PLR被节点保护时，出现与该PLR相邻双链路同时(或时间间隔极短)故障，或与所述PLR相邻上游链路先故障的处理。

由于一个节点既可以作为一个故障链路的上游节点，同时也可以作为另一故障链路的下游节点，因此上述各模块可以同时设置在一个标签交换路由器上。

综上所述，本发明实施例有效解决了嵌套保护情形下，相邻双链路故障的问题，实现了PLR或MP被保护时，该节点相邻两条链路同时(间隔时间极短)故障的情况的处理。完善了快速重路由技术，提高了标签交换路由器的稳定性。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (11)

1、一种快速重路由方法，其特征在于，所述方法包括如下处理过程：

下游融合节点接收到路径消息后，判断是否从旁路隧道接收所述路径消息，若是，则判断被保护隧道是否经过以本节点为融合节点的旁路隧道的头节点，若不经过则丢弃该路径消息，否则接收该路径消息；若是从非旁路隧道的普通路径接收的所述路径消息，则判断当前正在使用的旁路隧道的头节点是否在从该普通路径收到的路径消息的路径记录对象中，若不在，则接收所述路径消息；否则丢弃所述从普通路径接收的路径消息；

所述下游融合节点根据上述对路径消息的接收情况更新路径记录对象。

2、如权利要求1所述的方法，其特征在于，所述方法为：

在快速重路由保护条件下，发生链路故障时，该故障链路的本地保护节点向上游节点发送路径错误消息，并向下游节点发送路径消息。

3、如权利要求1所述的方法，其特征在于，所述方法还包括：

上游的本地保护节点接收到所述路径错误消息后，检查旁路隧道出接口是否在数据流经过的路径上，如果出接口不在数据流经过的路径上，则解除该旁路隧道的绑定，否则保留该绑定。

4、如权利要求3所述的方法，其特征在于，所述方法还包括：所述上游节点若不是当前被保护隧道的头节点，则继续向上游转发所述路径错误消息，直到所述被保护隧道头节点。

5、如权利要求3所述的方法，其特征在于，所述方法还包括：

所述上游的本地保护节点在解除所述旁路隧道的绑定后，查找另外一条合适的旁路隧道。

6、如权利要求1至5中任一项所述的方法，其特征在于，所述判断被保护隧道是否经过以本节点为融合节点的旁路隧道的头节点的方法包括：

通过检查所述旁路隧道的头节点是否在所述下游融合节点的本地路径状态的路径记录对象中。

7、如权利要求1所述的方法，其特征在于，所述下游融合节点从非旁路隧道的普通路径接收的所述路径消息，且确定接收所述路径消息后，所述方法还包括：

所述下游融合节点删除本节点作为融合节点的标志位。

8、一种标签交换路由器，其特征在于，包括：

判断模块，用于在接收到路径错误消息后，判断本节点是否是节点保护的旁路隧道的本地保护节点；

路径错误消息处理模块，用于接收所述判断模块的判断结果，当本节点是节点保护的旁路隧道的本地保护节点时，在接收到路径错误消息后检查所述旁路隧道的合法性；

绑定关系解除模块，用于接收所述路径错误消息处理模块的处理结果，在检查到所述旁路隧道的出接口不合法时解除所述旁路隧道的绑定。

9、一种标签交换路由器，其特征在于，包括：

路径消息判断模块，用于在接收到路径消息后，判断该路径消息是否是从旁路隧道接收的；

第一判断模块，用于接收路径消息判断模块的判断结果，若判断结果为从旁路隧道接收到所述路径消息，则该第一判断模块判断被保护隧道是否经过所述旁路隧道的头节点；

第二判断模块，用于接收路径消息判断模块的判断结果，若判断结果为从非旁路隧道的普通路径接收到所述路径消息，则该第二判断模块判断当前使用的旁路隧道的头节点是否在所述普通路径发送的路径消息的路径记录对象中；

路径消息处理模块，用于根据所述第一判断模块及第二判断模块的判断结果，在判断所述被保护隧道不经过所述旁路隧道的头节点，或当前使用的旁路隧道的头节点不在所述普通路径发送的路径消息的路径记录对象中时，丢弃从所述旁路隧道发送的路径消息。

10、如权利要求9所述的标签交换路由器，其特征在于，还包括：

判断模块，用于在接收到路径错误消息后，判断本节点是否是节点保护的旁路隧道的本地保护节点；

路径错误消息处理模块，用于接收所述判断模块的判断结果，当本节点是节点保护的旁路隧道的本地保护节点时，在接收到路径错误消息后检查所述旁路隧道的合法性；

绑定关系解除模块，用于接收所述路径错误消息处理模块的处理结果，在检查到所述旁路隧道的出接口不合法时解除所述旁路隧道的绑定。

Images