CN104618238A - 一种释放流量工程资源的方法和装置 - Google Patents

Abstract

本发明实施方式提出一种释放流量工程(Traffic Engineering，TE)资源的方法和装置。所述方法应用于作为隧道头节点的路由器，该方法包括：将流量由第一基于约束路由的标签交换路径(CRLSP)切换到第二CRLSP；向第一CRLSP的沿途路由器发送资源删除消息，使沿途路由器根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数释放TE资源。

Description

一种释放流量工程资源的方法和装置

技术领域

本发明实施方式属于路径配置技术领域，特别是一种释放流量工程(Traffic Engineering，TE)资源的方法和装置。

背景技术

多协议标签交换(Multi-Protocol Label Switching，MPLS)技术是一种用于快速数据包交换和路由的体系，它为网络数据流量提供了目标、路由地址、转发和交换等能力。在MPLS中，数据传输发生在标签交换路径(Label SwitchedPaths，LSP)上。通过MPLS的TE技术，传统的尽力而为(Best Effort)IP网络可以平滑地演进为受控的多业务网络。

在目前的TE组网中，经常采用基于约束路由的标签交换路径(Constraint-based Routed Label Switched Paths，CRLSP)构建TE隧道。与普通LSP不同，CRLSP的建立不仅依赖路由信息，还需要满足带宽需求、显式路径等条件。

在链路无故障和设备无故障的情形下，有时仍然需要切换TE隧道。比如，原TE隧道由于不满足应用需求需要重优化或者根据带宽情况自动调整。在目前的TE隧道切换中，建立新CRLSP后，立刻将流量从旧CRLSP切换到新CRLSP，而且保持旧CRLSP固定时间以等待旧CRLSP中的缓存流量转发完毕。当固定时间到后，旧CRLSP的沿途路由器分别释放各自的TE资源。

然而，如果固定时间到时旧CRLSP中的缓存流量仍然没有转发完毕，此时释放TE资源将导致丢包。

发明内容

本发明实施方式提出一种释放TE资源的方法和装置，从而降低隧道切换时的丢包率。

本发明实施方式的技术方案如下：

本发明实施方式的一方面，提出一种释放TE资源的方法，所述方法应用于作为隧道头节点的路由器，该方法包括：

将流量由第一基于约束路由的标签交换路径CRLSP切换到第二CRLSP；

向第一CRLSP的沿途路由器发送资源删除消息，使沿途路由器根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数，释放TE资源。

优选地，作为隧道头节点的路由器向第一CRLSP的沿途路由器发送资源删除消息，从而所述沿途路由器在收到所述资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源；

或，所述作为隧道头节点的路由器向第一CRLSP的预定沿途路由器发送资源删除消息，从而所述预定沿途路由器在收到所述资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定所述统计数无变化时释放自身TE资源，并向所述预定沿途路由器在所述第一CRLSP上的上游路由器发送TE资源确认删除消息，从而所述上游路由器收到所述TE资源确认删除消息后各自释放TE资源；

或，所述作为隧道头节点的路由器统计自身出方向命中报文的统计数，并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送资源删除消息，从而由第一CRLSP的沿途路由器在各自接收到所述资源删除消息后各自释放TE资源。

优选地，所述分别统计各自入方向或出方向命中报文的统计数为：分别统计各自流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数；所述统计自身出方向命中报文的统计数为：统计流量命中表项中出方向命中走第一CRLSP的报文的统计数。

优选地，所述预定沿途路由器为作为隧道尾节点的路由器。

优选地，还包括：所述作为隧道头节点的路由器统计自身出方向命中报文的统计数，并当判定所述统计数无变化时释放TE资源。

本发明实施方式的另一方面提出了一种释放资源的方法，所述方法应用于隧道的沿途路由器，该方法包括：

接收作为隧道头节点的路由器发送的资源删除消息；

根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数，释放TE资源。

优选地，所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；所述沿途路由器在收到所述资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源；

或，所述沿途路由器为预定沿途路由器；所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；所述预定沿途路由器在收到所述资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定所述统计数无变化时释放自身TE资源，并向所述预定沿途路由器在所述第一CRLSP上的上游路由器发送TE资源确认删除消息，从而所述上游路由器收到所述TE资源确认删除消息后各自释放TE资源；

或，所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后且统计自身出方向命中报文的统计数、并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送的，从而由第一CRLSP的沿途路由器在各自接收到所述资源删除消息后各自释放TE资源。

优选地，所述分别统计各自入方向或出方向命中报文的统计数为：分别统计各自流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数；所述统计自身出方向命中报文的统计数为：统计流量命中表项中出方向命中走第一CRLSP的报文的统计数。

优选地，所述预定沿途路由器为作为隧道尾节点的路由器。

本发明实施方式的一方面提出了一种释放TE资源的装置，所述装置应用于作为隧道头节点的路由器，该装置包括：

切换模块，用于将流量由第一基于约束路由的标签交换路径CRLSP切换到第二CRLSP；

资源删除消息发送模块，用于向第一CRLSP的沿途路由器发送资源删除消息，使沿途路由器根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数释放TE资源。

优选地，资源删除消息发送模块，用于：向第一CRLSP的沿途路由器发送资源删除消息，从而所述沿途路由器在收到所述资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源；

或，用于向第一CRLSP的预定沿途路由器发送资源删除消息，从而所述预定沿途路由器在收到所述资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定所述统计数无变化时释放自身TE资源，并向所述预定沿途路由器在所述第一CRLSP上的上游路由器发送TE资源确认删除消息，从而所述上游路由器收到所述TE资源确认删除消息后各自释放TE资源；

或，用于统计所述作为隧道头节点的路由器自身出方向命中报文的统计数，并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送资源删除消息，从而由第一CRLSP的沿途路由器在各自接收到所述资源删除消息后各自释放TE资源。

优选地，资源删除消息发送模块，用于分别统计各自流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数。

优选地，所述预定沿途路由器为作为隧道尾节点的路由器。

优选地，还包括：资源释放模块，用于统计所述作为隧道头节点的路由器自身出方向命中报文的统计数，并当判定所述统计数无变化时释放TE资源。

本发明实施方式的另一方面提出一种释放TE资源的装置，装置应用于隧道沿途路由器，该装置包括：

资源删除消息接收模块，用于接收作为隧道头节点的路由器发送的资源删除消息；

资源释放模块，用于根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数，释放TE资源。

优选地，所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；资源释放模块，用于在收到所述资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源；

或，所述沿途路由器为预定沿途路由器；所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；资源释放模块，用于在收到所述资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定所述统计数无变化时释放自身TE资源，并向所述预定沿途路由器在所述第一CRLSP上的上游路由器发送TE资源确认删除消息，从而所述上游路由器收到所述TE资源确认删除消息后各自释放TE资源；

或，所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后且统计自身出方向命中报文的统计数、并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送的，资源释放模块，用于在各自接收到所述资源删除消息后各自释放TE资源。

由此可见，应用本发明实施方式之后，根据TE隧道的实际流量来动态判断旧CRLSP保留时间，并进一步删除旧CRLSP中的TE资源，从而降低切换过程中的丢包率。

附图说明

图1为CRLSP切换场景的示范性示意图；

图2为根据本发明释放流量工程TE资源的方法流程图；

图3为根据本发明第一实施方式释放TE资源的方法流程图；

图4为根据本发明第二实施方式释放TE资源的方法流程图；

图5为根据本发明第三实施方式释放TE资源的方法流程图；

图6为根据本发明释放TE资源的装置结构图，该装置应用于作为隧道头节点的路由器；

图7为根据本发明释放TE资源的装置结构图，该装置应用于隧道的沿途路由器。

具体实施方式

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

在TE组网中，在链路故障和/或设备故障的情形下，需要切换CRLSP。而且，即使在链路无故障和设备无故障的情形下，仍然有切换CRLSP的可能性。比如：原CRLSP已经不满足应用需求，需要重优化或者根据带宽情况需要被切换到新CRLSP。

图1为CRLSP切换场景的示范性示意图。

由图1可见，路由器A与路由器B之间的链路带宽为30M；路由器B与路由器C之间的链路带宽为60M；路由器C与路由器D之间的链路带宽为60M；路由器A与路由器E之间的链路带宽为40M。

初始设定的CRLSP为：路由器A->路由器B->路由器C->路由器D。

假定初始设定的TE隧道带宽使用要求为30M，由于初始设定的CRLSP中任意两相邻路由器之间的链路带宽都不小于30M，因此该初始设定的CRLSP此时符合TE隧道带宽使用要求。

然而，当TE隧道带宽使用需求由30M提高到40M时，由于路由器A与路由器B之间的链路带宽不符合40M的使用需求，此时初始设定的CRLSP的使用带宽不符合需求，因此需要切换到新CRLSP。路由器A与路由器E之间的链路带宽为40M，符合TE隧道带宽使用需求，新CRLSP为：路由器A->路由器E->路由器C->路由器D。

在CRLSP的切换过程中，为了尽可能减少丢包以及不占用额外带宽的情况下，通常先建立新CRLSP，并在将流量切换到新CRLSP后，再拆除旧CRLSP，从而避免流量转发中断。同时，在针对同物理链路上带宽重新分配的情况，为避免新CRLSP和旧CRLSP分开占用要求的带宽资源而导致资源浪费，会允许新CRLSP共享旧CRLSP的带宽资源。

具体过程继续参考图1，当路由器A节点进行CRLSP切换时，首先路由器A节点向新CRLSP(路由器A->路由器E->路由器C->路由器D)中的沿途路由器(即路由器E、路由器C和路由器D)发送流量工程路径建立消息(TE path)消息，用于确认和构建新CRLSP。当新CRLSP确认和建立完毕之后，流量立刻从旧CRLSP(路由器A->路由器B->路由器C->路由器D)切换到新CRLSP(路由器A->路由器E->路由器C->路由器D)。然后，路由器A等待一段时间(称为旧CRLSP保留时间)以等待旧CRLSP中的缓存流量继续被转发。当等待时间到时，路由器A向旧CRLSP中的沿途路由器(即路由器B、路由器C和路由器D)发送资源删除消息(path tear)消息，各沿途路由器根据该资源删除消息各自释放自身的TE资源。

在现有技术中，路由器A所等待的时间为固定值(一般为秒级)。如果由于硬件架构等原因(比如路由器有非常庞大的报文缓存能力)导致在等待时间内应从旧CRLSP转发的缓存数据流量还没转发完毕，此时删除旧CRLSP会带来切换过程的丢包。

本发明实施方式中，可以根据TE隧道的实际流量来动态判断旧CRLSP保留时间，并进一步删除旧的CRLSP，从而降低切换过程中的丢包率。

图2为根据本发明释放TE资源的方法流程图。

如图2所示，该方法包括：

步骤201：作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP。

在这里，第一CRLSP即为旧CRLSP，第二CRLSP为被切换到的新CRLSP。隧道头节点的路由器首先向第二CRLSP中的沿途路由器发送流量工程路径建立消息(TE path)消息，以构建新CRLSP。当新CRLSP建立完毕之后，将流量由第一CRLSP切换到第二CRLSP。

步骤202：作为隧道头节点的路由器，向第一CRLSP的沿途路由器发送资源删除消息；沿途路由器根据资源删除消息并结合作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数，释放TE资源。

在这里，隧道头节点的路由器向旧CRLSP的沿途路由器发送资源删除消息(path tear)，每个沿途路由器将资源删除消息转发给路径中的下一跳设备，从而沿着第一CRLSP传递资源删除消息。

在现有技术中，沿途路由器接收到资源删除消息后立即删除自身的TE资源。不同的是，在本发明实施方式中，沿途路由器收到资源删除消息后并不立即删除自身的TE资源，而是根据资源删除消息并结合作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数，释放TE资源。

下面结合具体实施方式，对上述流程进行具体说明。

图3为根据本发明第一实施方式释放TE资源的方法流程图。

如图3所示，该方法包括：

步骤301：作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP。

在这里，第一CRLSP即为旧CRLSP，第二CRLSP为被切换到的新CRLSP。隧道头节点的路由器首先向第二CRLSP中的沿途路由器发送流量工程路径建立消息(TE path)消息，以构建新CRLSP。当新CRLSP建立完毕之后，将流量由第一CRLSP切换到第二CRLSP。

步骤302：作为隧道头节点的路由器向第一CRLSP的沿途路由器发送资源删除消息。

在这里，作为隧道头节点的路由器向第一CRLSP的沿途路由器发送资源删除消息之后，统计自身流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数，并当统计数持续一定时间不增加时，释放自身与第一CRLSP相关的TE资源。

步骤303：第一CRLSP的沿途路由器在收到资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源。

在这里，第一CRLSP的各个沿途路由器在收到资源删除消息之后，分别统计各自流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数，该统计数用于统计命中流量命中表项走第一CRLSP的入数据报文或出数据报文的个数。流量由第一CRLSP切换到第二CRLSP之后，隧道头节点中的缓存流量仍然通过第一CRLSP被转发。而且，当隧道头节点中的缓存流量都通过第一CRLSP转发完毕后，第一CRLSP的沿途路由器的入方向命中报文和出方向命中报文的统计数会停止增长。因此，当第一CRLSP的沿途路由器的入方向或出方向命中走第一CRLSP的报文的统计数持续一定时间不增加时可以判定统计数无变化，此时可以认定该沿途路由器的缓存流量已经被转发完毕，此时各个沿途路由器可以分别释放自身的TE资源。具体地，TE资源是沿途路由器维护第一CRLSP所需的硬件或软件资源，包括队列资源、表项资源、带宽资源，等等。

以上详细罗列了TE资源的典型实例，本领域技术人员可以意识到，这种描述仅是示范性的，并不用于限定本发明实施方式的保护范围。

下面参照图1所示CRLSP切换场景，描述图3所示流程。图1中的路由器A即为隧道头节点。首先，路由器A向第二CRLSP(路由器A->路由器E->路由器C->路由器D)中的沿途路由器(路由器B、路由器C和路由器D)发送流量工程路径建立消息(TE path)消息，以构建第二CRLSP。当第二CRLSP建立完毕之后，将流量由第一CRLSP(路由器A->路由器B->路由器C->路由器D)切换到第二CRLSP。然后，路由器A向第一CRLSP的沿途路由器(路由器B、路由器C和路由器D)发送资源删除消息。接着，第一CRLSP的沿途路由器(路由器B、路由器C和路由器D)在收到资源删除消息后，各自统计自身的流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数，并且当各自判定统计数无变化时各自释放TE资源。

可见，应用图3所示流程之后，每个沿途路由器的缓存流量转发完毕之后，才会删除自身关于旧CRLSP的TE资源。可见，本实施方式可以根据TE隧道的实际流量来动态判断旧CRLSP保留时间，并进一步删除旧的CRLSP，从而降低了切换过程中的丢包率。

图4为根据本发明第二实施方式释放TE资源的方法流程图。

如图4所示，该方法包括：

步骤401：作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP。

在这里，第一CRLSP即为旧CRLSP，第二CRLSP为被切换到的新CRLSP。隧道头节点的路由器首先向第二CRLSP中的沿途路由器发送流量工程路径建立消息(TE path)消息，以构建新CRLSP。当新CRLSP建立完毕之后，将流量由第一CRLSP切换到第二CRLSP。

步骤402：作为隧道头节点的路由器统计自身出方向命中报文的统计数，并当判定统计数无变化时向第一CRLSP的沿途路由器发送资源删除消息。

在这里，隧道头节点的路由器统计自身路由器在出方向命中走第一CRLSP的报文的统计数，该统计数用于统计命中流量命中表项的走第一CRLSP的出数据报文的个数。流量由第一CRLSP切换到第二CRLSP之后，隧道头节点中的缓存流量仍然通过第一CRLSP被转发。而且，当隧道头节点中的缓存流量都通过第一CRLSP转发完毕后，隧道头节点的路由器在流量命中表项中出方向命中走第一CRLSP的报文的统计数会停止增长。因此，当隧道头节点的路由器的出方向命中报文的统计数持续一定时间不增加时可以判定统计数无变化，此时可以认定缓存流量已经被转发完毕，此时隧道头节点的路由器释放自身与第一CRLSP相关的TE资源，并向沿途路由器发送资源删除消息，每个沿途路由器再将资源删除消息转发给路径中的下一跳设备，从而沿着第一CRLSP传递资源删除消息。

步骤403：第一CRLSP的沿途路由器在各自接收到资源删除消息后各自释放TE资源。

在这里，第一CRLSP的沿途路由器在接收到资源删除消息后立即删除与第一CRLSP相关的TE资源。

下面参照图1所示CRLSP切换场景，描述图4所示流程。图1中的路由器A即为隧道头节点。首先，路由器A向第二CRLSP(路由器A->路由器E->路由器C->路由器D)中的沿途路由器(路由器B、路由器C和路由器D)发送流量工程路径建立消息(TE path)消息，以构建第二CRLSP。当第二CRLSP建立完毕之后，将流量由第一CRLSP(路由器A->路由器B->路由器C->路由器D)切换到第二CRLSP。然后，路由器A统计自身出方向命中报文的统计数，并当判定统计数无变化时向第一CRLSP的沿途路由器发送资源删除消息。第一CRLSP的每个沿途路由器在收到资源删除消息之后，立刻释放自身的TE资源，并将资源删除消息转发到路径中的下一跳设备，从而沿着第一CRLSP传递资源删除消息。

可见，应用图4所示流程之后，当隧道头节点的路由器感知到隧道切换，不是立即向旧CRLSP的沿途交换机发送资源删除消息，而是在隧道头节点的路由器统计命中报文的统计数，即统计缓存在隧道头节点的路由器中继续沿原CRLSP被转发的报文个数，当统计数在一定时间t内(比如3秒内)无增长则认定缓存流量报文都已经发送清空，此时才再向下游路由器发送资源删除，沿途路由器在各自接收到资源删除消息后各自释放TE资源。可见，本实施方式也可以根据TE隧道的实际流量来动态判断旧CRLSP保留时间，并进一步删除旧的CRLSP，从而降低切换过程中的丢包率[s11]。

图5为根据本发明第三实施方式释放TE资源的方法流程图。

如图5所示，该方法包括：

步骤501：作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP。

在这里，第一CRLSP即为旧CRLSP，第二CRLSP为被切换到的新CRLSP。隧道头节点的路由器首先向第二CRLSP中的沿途路由器发送流量工程路径建立消息(TE path)消息，以构建新CRLSP。当新CRLSP建立完毕之后，将流量由第一CRLSP切换到第二CRLSP。

步骤502：作为隧道头节点的路由器向第一CRLSP的预定沿途路由器发送资源删除消息。

在这里，预定沿途路由器可以为第一CRLSP上除了隧道头结点之外的任意路由器。优选地，预定沿途路由器为作为隧道尾节点的路由器。

作为隧道头节点的路由器向第一CRLSP的沿途路由器发送资源删除消息之后，统计自身流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数，并当统计数持续一定时间不增加时，释放自身与第一CRLSP相关的TE资源。

步骤503：预定沿途路由器在收到资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定统计数无变化时释放自身TE资源，并向预定沿途路由器在第一CRLSP上的上游路由器发送TE资源确认删除消息，从而上游路由器收到TE资源确认删除消息后各自释放TE资源。

下面参照图1所示CRLSP切换场景，描述图5所示流程。图1中的路由器A即为隧道头节点。

(A)、假定预定沿途路由器为作为隧道尾节点的路由器D。

首先，路由器A向第二CRLSP(路由器A->路由器E->路由器C->路由器D)中的沿途路由器(路由器B、路由器C和路由器D)发送流量工程路径建立消息(TE path)消息，以构建第二CRLSP。当第二CRLSP建立完毕之后，将流量由第一CRLSP(路由器A->路由器B->路由器C->路由器D)切换到第二CRLSP。然后，路由器A向第一CRLSP的预定沿途路由器(路由器D)发送资源删除消息。路由器D在收到资源删除消息后统计自身入方向或出方向命中走第一CRLSP的报文的统计数，且当判定统计数无变化时释放自身TE资源，并通过路由器C->路由器B->路由器A向第一CRLSP上的上游路由器(即路由器C、路由器B和路由器A)发送TE资源确认删除消息。路由器C、路由器B和路由器A在收到TE资源确认删除消息后各自释放与第一CRLSP相关的TE资源。

(B)、假定预定沿途路由器为作为隧道中间节点的路由器C。

首先，路由器A向第二CRLSP(路由器A->路由器E->路由器C->路由器D)中的沿途路由器(路由器B、路由器C和路由器D)发送流量工程路径建立消息(TE path)消息，以构建第二CRLSP。当第二CRLSP建立完毕之后，将流量由第一CRLSP(路由器A->路由器B->路由器C->路由器D)切换到第二CRLSP。然后，路由器A向第一CRLSP的预定沿途路由器(路由器C)发送资源删除消息。路由器C在收到资源删除消息后统计自身入方向或出方向命中走第一CRLSP的报文的统计数，且当判定统计数无变化时释放自身TE资源，并通过路由器B->路由器A向第一CRLSP上的上游路由器(即路由器B和路由器A)发送TE资源确认删除消息。路由器B和路由器A在收到TE资源确认删除消息后各自释放与第一CRLSP相关的TE资源。

可见，应用图5所示流程之后，可以根据TE隧道的实际流量来动态判断旧CRLSP保留时间，并进一步删除旧的CRLSP，从而降低切换过程中的丢包率。

基于上述详细分析，本发明还提出了释放TE资源的装置。

图6为根据本发明释放TE资源的装置结构图，该装置应用于作为隧道头节点的路由器。

如图6所示，该装置600包括：

切换模块601，用于将流量由第一CRLSP切换到第二CRLSP；

资源删除消息发送模块602，用于向第一CRLSP的沿途路由器发送资源删除消息，使沿途路由器根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数释放TE资源。

在一个实施方式中：

资源删除消息发送模块602，用于向第一CRLSP的沿途路由器发送资源删除消息，从而沿途路由器在收到资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定统计数无变化时各自释放TE资源。

在一个实施方式中：

资源删除消息发送模块602，用于向第一CRLSP的预定沿途路由器发送资源删除消息，从而预定沿途路由器在收到资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定统计数无变化时释放自身TE资源，并向预定沿途路由器在第一CRLSP上的上游路由器发送TE资源确认删除消息，从而上游路由器收到TE资源确认删除消息后各自释放TE资源。

在一个实施方式中：

资源删除消息发送模块602，用于统计作为隧道头节点的路由器自身出方向命中报文的统计数，并当判定统计数无变化时向第一CRLSP的沿途路由器发送资源删除消息，从而由第一CRLSP的沿途路由器在各自接收到资源删除消息后各自释放TE资源。

在一个实施方式中，资源删除消息发送模块602，用于分别统计各自流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数。

在一个实施方式中，预定沿途路由器为作为隧道尾节点的路由器。

在一个实施方式中，该装置600还包括：资源释放模块603，用于统计作为隧道头节点的路由器自身出方向命中报文的统计数，并当判定统计数无变化时释放TE资源。

图7为根据本发明第七实施方式释放TE资源的装置结构图，该装置应用于隧道的沿途路由器。

如图7所示，该装置700包括：

资源删除消息接收模块701，用于接收作为隧道头节点的路由器发送的资源删除消息；

资源释放模块702，用于根据资源删除消息并结合作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数，释放TE资源。

在一个实施方式中，资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；资源释放模块702，用于在收到资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定统计数无变化时各自释放TE资源。

在一个实施方式中，沿途路由器为预定沿途路由器；资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；资源释放模块702，用于在收到资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定统计数无变化时释放自身TE资源，并向预定沿途路由器在第一CRLSP上的上游路由器发送TE资源确认删除消息，从而上游路由器收到TE资源确认删除消息后各自释放TE资源。

在一个实施方式中，资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后且统计自身出方向命中报文的统计数、并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送的；资源释放模块702，用于在各自接收到所述资源删除消息后各自释放TE资源。

以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (16)

1.一种释放流量工程TE资源的方法，其特征在于，所述方法应用于作为隧道头节点的路由器，该方法包括：

将流量由第一基于约束路由的标签交换路径CRLSP切换到第二CRLSP；

向第一CRLSP的沿途路由器发送资源删除消息，使沿途路由器根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数释放TE资源。

2.根据权利要求1所述的释放TE资源的方法，其特征在于，所述作为隧道头节点的路由器向第一CRLSP的沿途路由器发送资源删除消息，从而所述沿途路由器在收到所述资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源；或

所述作为隧道头节点的路由器向第一CRLSP的预定沿途路由器发送资源删除消息，从而所述预定沿途路由器在收到所述资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定所述统计数无变化时释放自身TE资源，并向所述预定沿途路由器在所述第一CRLSP上的上游路由器发送TE资源确认删除消息，从而所述上游路由器收到所述TE资源确认删除消息后各自释放TE资源；或

所述作为隧道头节点的路由器统计自身出方向命中报文的统计数，并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送资源删除消息，从而由第一CRLSP的沿途路由器在各自接收到所述资源删除消息后各自释放TE资源。

3.根据权利要求2所述的释放TE资源的方法，其特征在于，

所述分别统计各自入方向或出方向命中报文的统计数为：分别统计各自流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数；

所述统计自身出方向命中报文的统计数为：统计流量命中表项中出方向命中走第一CRLSP的报文的统计数。

4.根据权利要求2所述的释放TE资源的方法，其特征在于，所述预定沿途路由器为作为隧道尾节点的路由器。

5.根据权利要求1所述的释放TE资源的方法，其特征在于，还包括：所述作为隧道头节点的路由器统计自身出方向命中报文的统计数，并当判定所述统计数无变化时释放TE资源。

6.一种释放流量工程TE资源的方法，其特征在于，所述方法应用于隧道的沿途路由器，该方法包括：

接收作为隧道头节点的路由器发送的资源删除消息；

根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一基于约束路由的标签交换路径CRLSP上命中报文的统计数，释放TE资源。

7.根据权利要求6所述的释放TE资源的方法，其特征在于，

所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；所述沿途路由器在收到所述资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源；或

所述沿途路由器为预定沿途路由器；所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；所述预定沿途路由器在收到所述资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定所述统计数无变化时释放自身TE资源，并向所述预定沿途路由器在所述第一CRLSP上的上游路由器发送TE资源确认删除消息，从而所述上游路由器收到所述TE资源确认删除消息后各自释放TE资源；或

所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后且统计自身出方向命中报文的统计数、并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送的，从而由第一CRLSP的沿途路由器在各自接收到所述资源删除消息后各自释放TE资源。

8.根据权利要求7所述的释放TE资源的方法，其特征在于，所述分别统计各自入方向或出方向命中报文的统计数为：分别统计各自流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数；

所述统计自身出方向命中报文的统计数为：统计流量命中表项中出方向命中走第一CRLSP的报文的统计数。

9.根据权利要求7所述的释放TE资源的方法，其特征在于，所述预定沿途路由器为作为隧道尾节点的路由器。

10.一种释放流量工程TE资源的装置，其特征在于，所述装置应用于作为隧道头节点的路由器，该装置包括：

切换模块，用于将流量由第一基于约束路由的标签交换路径CRLSP切换到第二CRLSP；

资源删除消息发送模块，用于向第一CRLSP的沿途路由器发送资源删除消息，使沿途路由器根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一CRLSP上命中报文的统计数释放TE资源。

11.根据权利要求10所述的释放TE资源的装置，其特征在于，

资源删除消息发送模块，用于向第一CRLSP的沿途路由器发送资源删除消息，从而所述沿途路由器在收到所述资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源；或

用于向第一CRLSP的预定沿途路由器发送资源删除消息，从而所述预定沿途路由器在收到所述资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定所述统计数无变化时释放自身TE资源，并向所述预定沿途路由器在所述第一CRLSP上的上游路由器发送TE资源确认删除消息，从而所述上游路由器收到所述TE资源确认删除消息后各自释放TE资源；或

用于统计所述作为隧道头节点的路由器自身出方向命中报文的统计数，并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送资源删除消息，从而由第一CRLSP的沿途路由器在各自接收到所述资源删除消息后各自释放TE资源。

12.根据权利要求11所述的释放TE资源的装置，其特征在于，资源删除消息发送模块，用于分别统计各自流量命中表项中入方向或出方向命中走第一CRLSP的报文的统计数。

13.根据权利要求11所述的释放TE资源的装置，其特征在于，所述预定沿途路由器为作为隧道尾节点的路由器。

14.根据权利要求10所述的释放TE资源的装置，其特征在于，还包括：

资源释放模块，用于统计所述作为隧道头节点的路由器自身出方向命中报文的统计数，并当判定所述统计数无变化时释放TE资源。

15.一种释放流量工程TE资源的装置，其特征在于，所述装置应用于隧道沿途路由器，该装置包括：

资源删除消息接收模块，用于接收作为隧道头节点的路由器发送的资源删除消息；

资源释放模块，用于根据所述资源删除消息并结合所述作为隧道头节点的路由器和/或沿途路由器在第一基于约束路由的标签交换路径CRLSP上命中报文的统计数，释放TE资源。

16.根据权利要求15所述的释放TE资源的装置，其特征在于，所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；资源释放模块，用于在收到所述资源删除消息后分别统计各自入方向或出方向命中报文的统计数且当判定所述统计数无变化时各自释放TE资源；或

所述沿途路由器为预定沿途路由器；所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后发送的；资源释放模块，用于在收到所述资源删除消息后统计自身入方向或出方向命中报文的统计数，且当判定所述统计数无变化时释放自身TE资源，并向所述预定沿途路由器在所述第一CRLSP上的上游路由器发送TE资源确认删除消息，从而所述上游路由器收到所述TE资源确认删除消息后各自释放TE资源；或

所述资源删除消息是作为隧道头节点的路由器将流量由第一CRLSP切换到第二CRLSP后且统计自身出方向命中报文的统计数、并当判定所述统计数无变化时向第一CRLSP的沿途路由器发送的；资源释放模块，用于在各自接收到所述资源删除消息后各自释放TE资源。