[發明專利]有狀態路徑計算單元的處理方法及有狀態路徑計算單元

有效

• 申請號: 201010538250.2
• 申請日: 2010-11-09
• 公開（公告）號: CN102469009A
• 公開（公告）日: 2012-05-23
• 發明（設計）人: 汪學蓉;鮑遠林
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

技術領域

本發明涉及通信領域，具體而言，涉及一種有狀態路徑計算單元(Path?Computation?Element，簡稱為PCE)的處理方法及有狀態路徑計算單元。

背景技術

為了解決多協議標記交換/通用多協議標記交換(Multi-Protocol?Label?Switching/Generalized?Multi-Protocol?Label?Switching，簡稱為MPLS/GMPLS)網絡中多域路徑計算以及復雜的約束路徑問題，互聯網工程任務組(Internet?Engineering?Task?Force，簡稱為IETF)PCE工作組提出了路徑計算單元。路徑計算單元是網絡中專門負責路徑計算的功能實體，它基于已知的網絡拓撲結構和約束條件，根據路徑計算客戶的請求計算出一條滿足約束條件的最佳路徑。PCE可以位于網絡中的任何地方，可以集成在網絡設備內部，如集成在標記交換路由器內部，或者集成在運行支撐系統內部，也可以是一個獨立的設備。路徑計算客戶(Path?Computation?Clients，簡稱為PCC)和PCE之間以及PCE與PCE之間通過專門的路徑計算協議(PCE?Communication?Protocol，簡稱為PCEP)通信，提交路徑計算請求并獲得路徑計算結果。PCC可以是MPLS/GMPLS網絡中的標記交換路由器(Switch?Router，簡稱為LSR)或者是網絡管理系統(Network?Management?System，簡稱為NMS)。

在PCEP協議中，面向PCE的通知消息(PCEP通知消息，以下簡稱PCNtf消息)的格式如下：

<PCNtf?Message>::＝<Common?Header>

???????????????????<notify-list>

<notify-list>::＝<notify>[<notify-list>]

<notify>::＝[<request-id-list>]

????????????<notification-list>

<request-id-list>::＝<RP>[<request-id-list>]

<notification-list>::＝<NOTIFICATION>[<notification-list>]

RP對象中包含了請求編號，格式如圖1所示。NOTIFICATION對象格式如圖2所示，其中指定了標志位、通知類型、通知值、及可選的TLV。其中通知類型(Notification-type)包含兩類：

Notification-type＝1：取消路徑計算請求。

Notification-type＝2：PCE超負荷。

根據IETF標準RFC?4655的定義，PCE可分為有狀態和無狀態2種。無狀態的PCE只使用流量工程數據庫(Traffic?Engineering?Database，簡稱為TED)中的信息進行路徑計算，而有狀態的PCE在路徑計算時不僅基于TED中的拓撲信息，還要利用網絡中已有路徑和已占用資源的信息。因而，有狀態PCE可以很好的解決無狀態PCE難以應付的問題，詳見下述場景描述：

場景1：批量建立引起資源沖突。

場景1.1：單域或多域下，網絡故障多條LSP同時恢復。

在PCE架構下，當網絡中發生故障時，這時PCE在很短時間內收到大量的LSP計算請求，請求計算恢復LSP。例如，當節點故障時，經過此節點的及從此節點上下的所有LSP都將失效，此時這些失效的LSP都請求PCE??重新計算新的恢復LSP的路由。這時這些請求在很短時間間隔內發送給PCE，先收到的請求計算完畢之后，PCE必須先鎖定或預留住這些資源，否則后續的計算請求算路時認為這些資源是空閑的而同樣使用這些資源，從而發生資源沖突。這種場景在單域或多域網絡中計算恢復路徑時同時存在。

場景1.2：執行批量路由計算。

當PCE需要執行批量路由計算，而PCE不具有并發計算能力時，此時PCE需要串行執行多個計算。同上面的場景一樣，發生資源沖突。

場景2：多PCE協作時需要及時同步計算結果。