[發明專利]一種路徑計算方法及路徑計算單元

有效

• 申請號: 201310333176.4
• 申請日: 2013-08-01
• 公開（公告）號: CN104348744B
• 公開（公告）日: 2019-05-24
• 發明（設計）人: 李輝;盧剛
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/721
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 田紅娟;龍洪

一種路徑計算方法及路徑計算單元，應用于包含有2個以上的路徑計算單元（PCE）的系統中，在該系統中，其中一個路徑計算單元為主PCE，其余PCE為從PCE；所述方法包括：主PCE在接收到路徑計算客戶端（PCC）發來的路徑計算請求后，在系統中選擇一個PCE作為處理本次路徑計算請求的PCE，由被選擇的PCE進行所述路徑計算請求的處理。在PCE作為主PCE時，該PCE中包括：接收模塊，用于接收PCC發來的路徑計算請求；選擇模塊，用于在所述接收模塊接收到所述路徑計算請求后，在所述系統中選擇一個PCE作為處理本次路徑計算請求的PCE。本發明架構簡單，易于部署；且負荷分擔的算法較為清晰，實施的復雜度較低。

技術領域

本發明涉及通信領域，尤其涉及一種路徑計算方法及路徑計算單元。

背景技術

PCE（Path Computation Element，路徑計算單元）是由IETF（InternetEngineering Task Force，互聯網工程任務組）提出的、在MPLS（Multi-Protocol LabelSwitching，多協議標簽交換）/GMPLS（Generalized Multi-Protocol Label Switching，通用多協議標簽交換）網絡中計算網絡路徑或路由、并應用計算約束的一個實體。一個PCE實體可以是一個網絡節點、一個獨立的服務器、或者一個專用的具有資源感知能力以及多約束復雜計算能力的計算平臺。

PCC（Path Computation Clients，路徑計算客戶端）和PCE之間以及PCE與PCE之間通過PCEP（PCE Communication Protocol，路徑計算協議）進行通信。RFC5440描述了PCEP協議的體系架構，PCEP協議的傳輸層采用TCP（Transmission Control Protocol，傳輸控制協議）協議，PCEP通信兩端基于TCP連接建立PCEP會話。

PCE可以計算單域或多域的路徑。在單域域內，可以通過OSPF（Open ShortestPath First，開放最短路徑優先）協議將拓撲信息洪泛出來，并形成本域的TED（TrafficEngineering Database，流量工程數據庫），然后由PCE針對該TED進行單域路徑的計算。在多域域間，可以通過DDRP（Domain to Domain Routing Protocol，域到域的路由協議）協議將拓撲信息洪泛出來，并形成域間拓撲TED，然后由PCE針對該TED進行多域路徑的計算。

如果單個PCE的性能不足以承擔大量的路徑計算請求，則需要引入多個PCE，這些PCE具有類似的處理能力。如果需要提高網絡中計算路由的性能，則需要這些PCE對大量的路徑計算請求進行負荷分擔，即每個PCE都承擔部分的路徑計算任務，從而達到負荷均衡的目的。RFC4655中給出了PCE的負荷分擔的概念，即選擇不同的PCE來計算路由以達到負荷分擔的目的，但并沒有給出具體的方法。

發明內容

本發明要解決的技術問題就是提出一種路徑計算方法及路徑計算單元，以克服現有無法實現路徑計算單元的負荷分擔的缺陷。

為解決上述問題，本發明提供了一種路徑計算方法，應用于包含有2個以上的路徑計算單元（PCE）的系統中，在所述系統中，其中一個路徑計算單元為主PCE，其余PCE為從PCE；所述方法包括：

所述主PCE在接收到路徑計算客戶端（PCC）發來的路徑計算請求后，在所述系統中選擇一個PCE作為處理本次路徑計算請求的PCE，由被選擇的PCE進行所述路徑計算請求的處理。

進一步地，

所述在所述系統中選擇一個PCE作為處理本次路徑計算請求的PCE，具體包括：

所述主PCE根據記錄的每個PCE處理路徑計算請求的次數，選擇當前處理路徑計算請求的次數最少的PCE作為處理本次路徑計算請求的PCE；和/或，