[發明專利]一種計算機網絡中計算域間最短約束路徑的系統和方法

無效

• 申請號: 201280009363.0
• 申請日: 2012-09-20
• 公開（公告）號: CN104067574A
• 公開（公告）日: 2014-09-24
• 發明（設計）人: 杜如·杜豪迪;帕迪帕·莎澌崔
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 暫無信息
• 代理人: 暫無信息

本申請要求于2011年9月20日提交、申請號為IN3238/CHE/2011的印度專利申請的優先權，其全部內容通過引用結合在本申請中。

技術領域

本申請涉及電信領域，尤其涉及一種計算機網絡中計算穿過未知序列的域的域間最短約束路徑和最佳路徑的系統和方法。

背景技術

通信網絡由一系列分布在不同地理位置的節點和這些節點之間用來傳輸數據的通信鏈路組成。隨著通信網絡的擴大，管理和維護的難度也隨之增大。因此，為了便于管理，通常將通信網絡劃分為不同的路由域或自治系統（Autonomous System，AS）。域指的是在地址管理或路徑計算責任的普通領域內，任意網元的集合。例如，區域、自治系統等。當通過添加節點來進行數據交換時，利用域間路由器（用來執行域間路由協議）來連接不同域之間的節點。該域間路由器也稱邊界路由器。

多協議標記交換(Multi-Protocol Label Switching，MPLS)技術的出現和發現滿足了數據網絡發展的新要求，例如可用帶寬保障、快速重建等。MPLS技術允許在包含標簽交換路由器（Label Switched Router，LSR）的IP/MPLS網絡中建立端對端隧道。該隧道也稱為標簽交換路徑（Label Switch Path，LSP）。創建LSP涉及網絡中LSR的路徑計算，通常也叫做路由計算。

在某些網絡中，例如多協議標記交換（Multi-Protocol Label Switching，MPLS）網絡和通用多協議標記交換（Generalized MPLS，GMPLS）網絡,流量工程（Traffic Engineering，TE）標簽交換路徑（Label Switched Path，LSP）可以由MPLS（或GMPLS）創建，包括由路徑計算客戶（Path Computation Client，PCC）和路徑計算單元（Path Computation Element，PCE）提供的路徑。具體地，PCC向PCE請求路徑或路由，PCE計算出路徑并將該路徑信息轉發返回給PCC。

計算機網絡隧道的路徑計算，即標簽交換路徑（Label Switched Path，LSP），可以由隧道的起始節點或專門的路徑計算單元（Path Computation Element，PCE）執行。雖然通常是用隧道的起始節點來為隧道計算適合的路徑，PCE也有很多優點是起始節點所不具備的。例如，PCE能更深刻地了解網絡拓撲，例如，起始節點沒有關注到的網絡中的現存隧道、其他域間可見等。此外，PCE還可以和其他PCE通信，從而來進行域間（跨域和/或自治系統間，“域間”）路徑計算等。

路徑可以包括多個節點和/或標簽交換路由器（Label Switch Router，LSR），涉及從源節點或LSR到目的節點或LSR。在某些情況下，該路徑可以是一條點對點（point-to-point，P2P）的路徑，通過跨一個或多個域或自治系統（Autonomous System，AS）域的計算得到。而在其他情況下，該路徑可以是一條點到多點（Point-to-Multipoint，P2MP）的路徑，從源節點到多個目的節點，也可以叫做樹。

路徑計算通過基于PCE的后向遞歸路徑計算（Backward-Recursive PCE-Based Computation，BRPC）流程機制完成，該流程描述了結合PCE（路徑計算單元）計算域間約束路徑的機制。如果可以人為預先確定或利用某些方法發現待遍歷的域序列，則該流程進展順利。若無法獲知目的節點所屬的域，也無法獲知域序列（可以通過遍歷該域序列來發現目的節點）時，上述提到的流程無法計算最佳路徑。管理員需要通過一些外部手段來配置或預定待遍歷的域序列，從而使得以上流程得以應用。

當無法預知域序列時，可以通過許多其他技術和方法來建立最佳路徑。

第一種技術是部署分層PCE架構，該架構包含一個父PCE，用來維護域拓撲圖，該拓撲圖包括一些子域和子域之間的相互連接。父PCE沒有關于子域內的資源可用性或各域間連接有效性的信息。

第二種技術是一個前向搜索路徑計算流程，通過多個PCE計算跨多個域間的P2P TE LSP，更多細節描述參見文檔Draft-chen-pce-forward-search-p2p-path-computation。