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

摘要

本发明公开了一种隧道路径重优化方法及装置，所述方法包括对于本地隧道的主用路径配置的可选主用路径信息，通过树形网络拓扑进行管理；当树形网络拓扑中的某一路径恢复后，依据内部网关协议IGP消息将IGP‑TE动态拓扑变化消息在整个网络内泛洪；依据收到的IGP‑TE动态拓扑变化消息搜索树形网络拓扑，找到对应的设备节点，将该节点管理下的待恢复路径隧道执行重优化操作。本发明采用有向无环图对路径进行管理，不必基于一条标签交换路lsp进行ERO存储，因此ERO集合的信息可以尽量压缩和复用，由此减少了设备节点隧道管理的存储开销。

主权项

一种隧道路径重优化方法，其特征在于，包括：对于本地隧道的路径配置的可选路径信息，针对主用路径配置主用路径信息并通过树形网络拓扑进行管理；当树形网络拓扑中的一路径恢复后，依据内部网关协议IGP消息将IGP‑TE动态拓扑变化消息在整个网络内泛洪；依据收到的IGP‑TE动态拓扑变化消息搜索树形网络拓扑，找到对应的设备节点，并将该设备节点管理下的待恢复路径隧道执行重优化操作；其中，将该设备节点管理下的待恢复路径隧道执行重优化操作的步骤包括：对于该设备节点下的子节点和叶子节点，采用深度优先原则尝试执行CSPF路径计算；其中，对该设备节点下的子节点和叶子节点采用深度优先原则尝试执行CSPF路径计算的步骤为：对该设备节点的叶子节点所配置的主用路径信息尝试执行CSPF路径计算，如果计算成功，则对该叶子节点管理下的待恢复路径隧道执行重优化操作；否则，对该叶子节点的父节点所配置的主用路径信息尝试执行CSPF路径计算，如果计算成功，则对该叶子节点的父节点管理下的待恢复路径隧道执行重优化操作，依此类推，直至返回至该设备节点。