[發明專利]一種確定路由路徑的方法及系統

有效

• 申請號: 201110099550.X
• 申請日: 2011-04-20
• 公開（公告）號: CN102752185A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 王其磊;付錫華;鮑遠林;汪學蓉;唐可心
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李健;龍洪

技術領域

本發明涉及分組傳送網和光網絡傳輸領域，尤其涉及一種確定路由路徑的方法及系統。

背景技術

ITU-T現有標準提供了以太網（Ethernet）的時延測量機制，利用這些機制，可以測量以太網數據幀在兩個以太網設備之間鏈路傳輸的時延值。ITU-T現有標準G.709同樣定義了時延相關的開銷字節和時延測量機制，利用標準提供的機制，可以測量信號在兩個光傳輸網絡（Optical?Transport?Network，簡稱OTN）節點之間的鏈路傳輸時發生的時延值。IETF現有標準中提出了多協議標簽交換（Multi-Protocol?Label?Switching，簡稱MPLS）以及傳送多協議標記交換（MPLS-TP）網絡中時延的測量機制，利用這些機制，可以測量數據包在兩個MPLS或者MPLS-TP節點之間傳輸的時延值。

目前較多的運營商提出了網絡時延測試需求，根據服務級別協議（Service?Level?Agreement，簡稱SLA）等級分配給用戶不同的時延。延時測量結果應該足夠精準以支持此協議，即實際的時延必須精準為客戶提供可靠的時延測量結果。由于目前的網絡運維模式是在只有確定客戶的業務路由后（即確定信號傳遞路徑后），通過發送測試信號來檢測整條路徑的時延值是否滿足客戶的時延要求，如果不滿足客戶的需求，還需要重新查找其他可用的路由，再次進行時延測量，這樣方式下的運維模式成本很高，并且耗費時間。

針對上述的情況，本申請人提出了下述方案：將鏈路時延信息及節點時延信息（例如分組傳送網中的轉發處理時延）作為流量工程屬性信息在路由域中發布，然后通過路徑計算單元（Path?Computation?Element，簡稱PCE）計算一條時延符合要求的路徑。但考慮到在實際情況中，并不是所有的域都支持時延流量工程屬性路由發布，以及并不是所有的PCE都具備時延流量工程的計算能力。現有技術中還可以通過信令時延累加的方法選擇符合時延要求的路徑，但在實際情況中，并不是所有的域都具備時延累加的能力，所以需要新的確定路由路徑的方法。

發明內容

本發明要解決的技術問題是提供一種確定路由路徑的方法及系統，提高建立路由路徑的效率和成功率。

為了解決上述技術問題，本發明提供了一種確定路由路徑的方法，包括：路徑計算單元優先選擇能夠連通源節點和終節點的并且均具備時延流量工程屬性能力的一個或多個路徑段，將此路徑段構成的源節點至終節點的并且滿足源節點至終節點時延要求的路徑作為最終確定的路由路徑，路徑計算單元判斷不存在上述路徑時，選擇能夠連通源節點和終節點的并且均具備信令時延累加能力的一個或多個路徑段，將此路徑段構成的源節點至終節點的并且滿足源節點至終節點時延要求的路徑作為最終確定的路由路徑。

進一步地，上述方法還可以具有以下特點：

所述源節點與所述終節點歸屬于同一子路徑計算單元時，所述路徑計算單元是指所述源節點和所述終節點所屬的子路徑計算單元；所述源節點向所述子路徑計算單元發送路徑計算請求，所述子路徑計算單元根據本區域是否具備時延流量工程屬性能力以及是否具備信令時延累加能力確定所述路由路徑。

進一步地，上述方法還可以具有以下特點：

所述源節點與所述終節點屬于同一自治區域且屬于不同區域時，所述路徑計算單元是指所述源節點所屬區域的子路徑計算單元；所述源節點向本區域的子路徑計算單元發送路徑計算請求，所述源節點的子路徑計算單元向所述終節點的子路徑計算單元發送路徑計算請求以獲知所述終節點所在區域是否具備時延流量工程屬性能力以及是否具備信令時延累加能力，并確定所述路由路徑。

進一步地，上述方法還可以具有以下特點：

所述源節點與所述終節點屬于不同的自治區域時，所述路徑計算單元是指父路徑計算單元；所述源節點經由本區域的子路徑計算單元向父路徑計算單元發送路徑計算請求，所述父路徑計算單元確定能夠連通源節點和終節點的路徑段并向與所述路徑段相關的子路徑計算單元發送路徑計算請求，并獲知各子路徑計算單元所在區域是否具備時延流量工程屬性能力以及是否具備信令時延累加能力，并確定所述路由路徑。

進一步地，上述方法還可以具有以下特點：

在所述路徑計算請求指示所述時延要求的方式為：度量對象中T字段的值為預設指示值，度量值字段指示所述時延要求的值。

進一步地，上述方法還可以具有以下特點：