[發明專利]標簽交換路徑的全局并發優化方法、裝置及系統

有效

• 申請號: 201210427923.6
• 申請日: 2012-10-31
• 公開（公告）號: CN103795629B
• 公開（公告）日: 2018-10-26
• 發明（設計）人: 唐可心;林雪峰;趙永利;張引
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723;H04L12/751
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;梁麗超

本發明公開了一種標簽交換路徑的全局并發優化方法、裝置及系統，該方法包括：路徑計算單元計算網絡中一組LSP中各個LSP的路徑，對各個LSP進行分組，并對各個LSP在其所屬分組中的建立和/或拆除順序進行排序，其中，每個LSP屬于一個分組；路徑計算單元向路徑計算客戶端發送路徑計算回應消息，其中，路徑計算回應消息攜帶有一組LSP中各個LSP的路徑計算結果、各個LSP的分組信息以及各個LSP在其所屬分組中的建立和/或拆除順序。本發明將大量LSP劃分成多個優化/重優化小組，為各小組內LSP規定建立和/或拆除順序，采用GCO優化/重優化大量LSP時，各小組間操作并發進行，提高優化/重優化效率。

技術領域

本發明涉及通信領域，具體而言，涉及一種標簽交換路徑的全局并發優化方法、裝置及系統。

背景技術

互聯網工程任務組（Internet Engineering Task Force，簡稱為IETF）的請求評議（Request ForComment，簡稱為RFC）5440定義了路徑計算單元通信協議（Path CalculateElement Protocol，簡稱為PCEP），用于多協議標簽交換/通用多協議標簽交換（Multi-Protocol Label Switching，簡稱為MPLS/General Multi-Protocol Label Switching，簡稱為GMPLS）網絡的路徑計算中，路徑計算單元（Path Calculate Element，簡稱為PCE）與路徑計算客戶端（Path Calculate Client，簡稱為PCC）之間的通信，包括路徑計算請求，路徑計算回應，以及一系列事件通知消息的通信方式和內容。PCEP協議定義了多種消息來實現PCC—PCE，以及PCE—PCE間通信，對這些消息又定義了多種對象來包含必要的通信信息，其中定義的請求參數（Request Parameter，簡稱為RP）對象用來描述路徑計算請求的特征。

當PCE優化/重優化一組標簽交換路徑（Label Switching Path，簡稱為LSP）時，如果并發計算這組LSP的路徑，即同時考慮全網拓撲，以及這組LSP需要占用的網絡資源及約束條件，使網絡資源的利用率最優，這種并發計算路徑的應用稱作全局并發優化（GlobalConcurrentOptimization，簡稱為GCO）。IETF的RFC 5557描述了GCO。進行網絡優化/重優化時，GCO提供了對舊LSP拆除和/或新LSP建立順序進行排序的功能，使這些LSP能夠按照一定的順序來拆除和/或建立，從而有效利用有限的網絡資源。為此RFC 5557擴展了RFC 5440中定義的RP對象，使采用GCO應用進行一組LSP的優化/重優化過程中，PCE計算這組LSP的路徑時，能同時攜帶這組LSP中各LSP建立和拆除的順序信息：對RP對象中包含的可選長度類型值（Optional Type Length Value，即Optional TLVs）定義了一類新的可選TLV——Type5TLV，該TLV包含了四個字段：Type，Length，Delete Order，Setup Order，分別表示該TLV的類型，該可選TLV的總長度（以字節為單位計算），優化/重優化過程中，該LSP在這組LSP中的拆除順序和/或建立順序。

圖1是根據相關技術的RFC 5440中定義的RP對象的編碼格式示意圖，如圖1所示，其中包含的Optional TLVs為可選的內容，長度不限，用于對RP對象所描述的路徑計算請求的特征進行描述。

圖2是根據相關技術的RFC 5557中定義的Order TLV的格式示意圖，RFC 5557對PCEP協議進行擴展后，對RP對象的OptionalTLVs新定義了可選TLV的格式，即OrderTLV的格式，如圖2所示：