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

权利要求书

1.一种隧道路径重优化方法，其特征在于，包括：

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

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

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

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

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

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

对该设备节点的叶子节点所配置的主用路径信息尝试执行CSPF路径计算，如果计算成功，则对该叶子节点管理下的待恢复路径隧道执行重优化操作；否则，对该叶子节点的父节点所配置的主用路径信息尝试执行CSPF路径计算，如果计算成功，则对该叶子节点的父节点管理下的待恢复路径隧道执行重优化操作，依此类推，直至返回至该设备节点。

2.如权利要求1所述的隧道路径重优化方法，其特征在于，依据收到的IGP-TE动态拓扑变化消息搜索树形网络拓扑，找到对应的设备节点之后，还包括：

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

3.一种隧道路径重优化装置，其特征在于，包括：

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

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

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

其中，所述重优化操作执行装置对于该设备节点下的子节点和叶子节点，采用深度优先原则尝试执行CSPF路径计算；

其中，所述重优化操作执行装置对该设备节点下的子节点和叶子节点采用深度优先原则尝试执行CSPF路径计算的步骤为：

对该设备节点的叶子节点所配置的主用路径信息尝试执行CSPF路径计算，如果计算成功，则对该叶子节点管理下的待恢复路径隧道执行重优化操作；否则，对该叶子节点的父节点所配置的主用路径信息尝试执行CSPF路径计算，如果计算成功，则对该叶子节点的父节点管理下的待恢复路径隧道执行重优化操作，依此类推，直至返回至该设备节点。

4.如权利要求3所述的隧道路径重优化装置，其特征在于，所述重优化操作执行装置在依据收到的IGP-TE动态拓扑变化消息搜索树形网络拓扑，找到对应的设备节点之后，还用于依据收到的IGP-TE动态拓扑变化消息找到树形网络拓扑中该设备节点的对应分枝。