[發明專利]一種隧道路徑重優化方法及裝置

有效

• 申請號: 201110306351.1
• 申請日: 2011-10-11
• 公開（公告）號: CN102394768B
• 公開（公告）日: 2018-03-30
• 發明（設計）人: 楊帆
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/723;H04L12/46;H04L12/703
• 代理公司: 深圳市世紀恒程知識產權代理事務所44287
• 代理人: 胡海國

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動態拓撲變化消息找到樹形網絡拓撲中該設備節點的對應分枝。