[发明专利]一种隧道路径重优化方法及装置

说明书

技术领域

本发明涉及数通MPLS(Multi Protocal Label Switch，多协议标签交换)网络通讯领域，具体而言，涉及MPLS流量工程在隧道路径重优化过程中进行重优化的方法及装置。

背景技术

在数据通信的IP(Internet Protocol，网际协议)/MPLS、MPLS-TP(Multi Protocol Label Switch-Transport Profile，基于传送架构的多协议标签交换)、GMPLS(General Multi Protocol Label Switch，通用多协议标签交换)等网络中，TE(Traffic Engineering，流量工程)LSP(Label Switching Path，标签交换路径)的创建采用RSVP-TE(Resource Reservation Protocol-TE，基于流量工程的资源预留协议)，同时采用CSPF(constraint shortest path compute,约束最短路径计算)计算资源预留路径作为隧道。

如图1所示，当用户部署一条从A到C的隧道的时候，用户会在隧道的头结点A配置隧道的约束路径{A->B->C}，考虑到网络拓扑的变化及不稳定特征，用户还会再配置备选路径，例如{A->D->C}。这样，当链路A-B出现故障后，隧道头结点A感知到拓扑变化，则会重新提交CSPF路径计算，将A->D->C作为隧道的当前可用路径，重新发起隧道的建立。

如图2所示，当A-B之间的链路恢复之后，从用户部署的角度来看，路径{A->B->C}显然更优于隧道当前正在使用的路径{A->D->C}。在这种情况下，如果隧道的头结点A对链路的恢复信息完全不关心，则隧道会继续使用{A->D->C}作为隧道的路径，直至路径{A->D->C}中的链路失效后，头结点A重新尝试路径选择。

如图3所示，如果用户希望当主用路径{A->B->C}恢复后，隧道能够重新选用路径{A->B->C}作为当前路径来使用，这就需要一种机制能够针对已经建立的隧道进行隧道路径重优化。

目前常规的方式是：定时遍历所有的本地隧道，所述本地隧道包括已经建立成功的隧道。如图4所示，针对每一条隧道的主用约束路径发起CSPF路径计算，计算成功则表示主用路径当前可用，在这种情况下，如果该隧道正使用非主用路径，则对该隧道进行路径重优化。

然而，在一个已负载的网络中，存在大量的TE LSP，连续的重优化尝试将会造成节点频繁地处于隧道路径提交计算中，从而给网络中的设备带来比较大的运行开销，同时这种重优化方式属于定时地尝试，因此未必能够保证每次对于主用路径的尝试计算一定能够成功，如果成功又要等待下一次定时尝试，效率比较低。

发明内容

鉴于此，本发明的目的在于提供一种隧道路径重优化方法及装置，其能够以动态方式实时恢复隧道路径。

为了达到本发明的目的，本发明采用以下技术方案实现：

一种隧道路径重优化方法，包括：

对于本地隧道的主用路径配置的可选主用路径信息，针对主用路径配置主用路径信息并通过树形网络拓扑进行管理；

当树形网络拓扑中的一路径恢复后，依据内部网关协议IGP消息将IGP-TE动态拓扑变化消息在整个网络内泛洪；

依据收到的IGP-TE动态拓扑变化消息搜索树形网络拓扑，找到对应的设备节点，并将该节点管理下的待恢复路径隧道执行重优化操作。

优选地，依据收到的IGP-TE动态拓扑变化消息搜索树形网络拓扑，找到对应的设备节点之后，还包括：

设备节点依据收到的IGP-TE动态拓扑变化消息找到树形网络拓扑中该节点的对应分枝。

优选地，将该节点管理下的待恢复路径隧道执行重优化操作的步骤包括：

对于该设备节点下的子节点和叶子节点，采用深度优先原则尝试执行CSPF路径计算。

优选地，对该设备节点下的子节点和叶子节点采用深度优先原则尝试执行CSPF路径计算的步骤为：