[發明專利]確定跨區域受約束的標簽交換路徑的方法及裝置

在審

• 申請號: 201410340316.5
• 申請日: 2014-07-17
• 公開（公告）號: CN104092611A
• 公開（公告）日: 2014-10-08
• 發明（設計）人: 吳文國;黃李偉
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 衣淑鳳;宋志強

本發明提出確定跨區域受約束的標簽交換路徑的方法及裝置。方法包括：處于ABR位置的第一PCE接收頭節點發送的路徑計算請求，若確定本地跨域目的地址庫中包括尾節點地址，則在本地跨域目的地址庫中獲取從頭節點到尾節點所需建立的路徑經過的各域的中間PCE的地址及目的PCE的地址；向中間PCE及目的PCE發送第一路徑計算請求，以使得中間PCE確定穿越中間PCE所屬下游域的最優路徑，使得目的PCE確定穿越目的PCE所屬下游域到達尾節點的最優路徑；根據中間PCE、目的PCE確定的最優路徑確定從頭節點到尾節點的最優路徑。本發明提高了跨區域計算CRLSP的效率。

技術領域

本發明涉及MPLS(Multi-Protocol Label Switching，多協議標簽交換)TE(Traffic Engineering，流量工程)技術領域，尤其涉及確定跨區域CRLSP(Constraint-based Routed Label Switched Path，受約束的標簽交換路徑)的方法及裝置。

背景技術

為方便理解，首先給出如下概念：

MPLS TE：網絡擁塞是影響骨干網絡性能的主要問題。擁塞的原因可能是網絡資源不足，也可能是網絡資源負載不均衡導致的局部擁塞。TE可以用來解決負載不均衡導致的擁塞問題。流量工程通過實時監控網絡的流量和網絡單元的負載，動態調整流量管理參數、路由參數和資源約束參數等，使網絡運行狀態遷移到理想狀態，優化網絡資源的使用，避免負載不均衡導致的擁塞。MPLS TE結合了MPLS技術與流量工程，通過建立沿著指定路徑的LSP(Label Switched Path，標簽交換路徑)隧道進行資源預留，使網絡流量繞開擁塞節點，達到平衡網絡流量的目的。

MPLS TE隧道：MPLS TE隧道是從頭節點到尾節點的一條虛擬點到點連接。通常情況下，MPLS TE隧道由一條CRLSP構成。在部署CRLSP備份、快速重路由或需要將流量通過多條路徑傳輸時，需要為同一種流量建立多條CRLSP，在這種情況下，MPLS TE隧道由一組CRLSP構成。頭節點上MPLS TE隧道由MPLS TE模式的隧道接口標識。當流量的出接口為隧道接口時，該流量將通過構成MPLS TE隧道的CRLSP來轉發。

CRLSP：是基于一定約束條件建立的LSP。與普通LSP不同，CRLSP的建立不僅依賴路由信息，還需要滿足其他一些條件，比如帶寬需求、顯式路徑等。

PCC(Path Computation Client，路徑計算客戶端)：一個軟件模塊，PCC向PCE(Path Computation Element，路徑計算單元)發送路徑計算請求(PCReq)，并從PCE接收路徑計算應答(PCRep)。PCC可以是一個LSR(Label Switching Router，標簽交換路由器)，也可以是一個NMS(Network Management Site，網絡管理站點)。PCC向PCE請求路徑計算，PCC從PCE收到LSP路徑計算結果時，如果PCC是LSR，則發起或重新發起TE-LSP信令建立，如果是NMS，則根據路徑計算得到的路徑，向路徑經過的各LSR設置LSP路徑參數。

PCE：一個基于TEDB(TE topology database，TE拓撲數據庫)計算受約束的路徑的軟件模塊，擁有計算能力，能夠為PCC完成TE LSP的路徑計算，并將結果返回給PCC。PCE位于網絡路由器節點上，或者網絡外的一臺服務器上。RFC5088和RFC5089分別定義了通過OSPF(Open Shortest Path First，開放式最短路徑優先)和ISIS(Intermediate-System toIntermediate-System，從中間系統到中間系統)在本區域內自動通告PCE的方法，PCC和PCE可以自動發現本區域內的PCE。