[發明專利]恢復隧道路徑的方法及裝置

有效

• 申請號: 201110370916.2
• 申請日: 2011-11-21
• 公開（公告）號: CN102377676A
• 公開（公告）日: 2012-03-14
• 發明（設計）人: 楊帆
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 工業和信息化部電子專利中心 11010
• 代理人: 馬東偉

技術領域

本發明涉及通信技術領域，尤其涉及一種恢復隧道路徑的方法及裝置。

背景技術

在數據通信的IP(Internet?Protocol，網際協議)/MPLS(Multi?Protocal?Label?Switch，多協議標簽交換)、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-＞D-＞C}作為隧道的路徑，直至路徑{A-＞D-＞C}中的鏈路失效后，頭結點A重新嘗試路徑選擇。如果用戶希望當主用路徑{A-＞B-＞C}恢復后，隧道能夠重新選用路徑{A-＞B-＞C}作為當前路徑來使用，這就需要一種機制能夠針對已經建立的隧道進行路徑重優化。

目前常規的路徑重優化方式是，定時遍歷所有的本地隧道，包括已經建立成功的隧道，針對每一條隧道的主用約束路徑發起CSPF路徑計算，計算成功則表示主用路徑當前可用，在這種情況下，如果該隧道正使用非主用路徑，則對該隧道進行路徑重優化。

由于網絡流量的復雜性和不可確定性，網絡中每個節點上的本地隧道數量都比較大，如果希望隧道恢復的時間快，則需要頻繁地基于本地隧道發起路徑重優化嘗試，造成節點頻繁地處于隧道路徑提交計算中，給網絡中的設備帶來比較大的運行開銷。

發明內容

鑒于上述的分析，本發明旨在提供一種恢復隧道路徑的方法及裝置，用以解決現有技術在對隧道進行路徑重優化時給網絡設備帶來運行開銷比較大的問題。

本發明的目的主要是通過以下技術方案實現的：

本發明提供了一種恢復隧道路徑的方法，包括：

將本地隧道的主用路徑抽象為網元節點，建立拓撲網元有向無環圖，在拓撲網元有向無環圖中基于主用路徑管理本地隧道；

在確定有待恢復路由的本地隧道時，根據拓撲網元有向無環圖對待恢復路由的本地隧道的主用路徑進行探測計算，當探測計算成功時，對基于該主用路徑管理的待恢復路由的本地隧道進行路徑重優化。

進一步地，該方法還包括：針對本地隧道的主用路徑配置預定參數，該預定參數表明當主用路徑為可用路徑時，該本地隧道優選主用路徑作為當前路徑，如果該本地隧道已經選擇其他路徑，則確定該本地隧道為待恢復路由的本地隧道。

進一步地，建立拓撲網元有向無環圖的過程具體包括：

以本地隧道的主用路徑的首節點為根節點并以主用路徑的其他節點作為根節點的后續節點，建立樹形結構的拓撲網元有向無環圖，并且每個后續節點代表以該后續節點作為結束點的主用路徑。

進一步地，對待恢復路由的本地隧道的主用路徑進行探測計算的過程包括：

在確定有待恢復路由的本地隧道時，從樹形結構的拓撲網元有向圖的葉子節點開始，對葉子節點代表的主用路徑進行路徑嘗試計算，如果計算成功，則認為葉子節點代表的主用路徑以及其前驅節點所代表的主用路徑都執行路徑重優化；如果計算失敗，則向葉子節點的前驅節點進行回溯，對前驅節點所代表的主用路徑進行路徑嘗試計算，直到計算成功或者對待恢復路由的本地隧道的主用路徑計算完畢。

本發明還提供了一種恢復隧道路徑的裝置，包括：

管理維護單元，用于將本地隧道的主用路徑抽象為網元節點，建立拓撲網元有向無環圖，在拓撲網元有向無環圖中基于主用路徑管理本地隧道；