在路徑計算單元通信協議中通信的方法以及網絡裝置制造方法
【專利摘要】本發明各實施例提供一種在PCEP中通信的方法以及網絡裝置，所述方法包括：接收路徑計算請求消息，其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構；發送路徑計算回復消息，其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。遍及本發明各實施例，應當擴展PCEP以允許基于用例及目標功能使用不同數據結構的靈活性。
【專利說明】在路徑計算單元通信協議中通信的方法以及網絡裝置
相關申請案的交叉參考
[0001]本申請要求于2011年8月16日遞交的發明名稱為“在路徑計算單元通信協議中通信的方法以及網絡裝置”的第IN2325/DEL/2011號印度申請案的在先申請優先權，其內容通過引用并入本文中。
【技術領域】 [0002]本申請涉及一種流量工程(traffic engineering, TE),尤其涉及一種在路徑計算單兀通信協議(path computation element communication protocol, PCEP)中通信的方法以及一種網絡裝置。
【背景技術】
[0003]在TE 網絡中，例如,在多協議標簽交換(multiprotocol label switching, MPLS)網絡和廣義MPLS網絡中，標簽交換路徑(label switched path,LSP)可以通過由路徑計算客戶端(path computation client, PCC)和路徑計算單兀(path computation element,PCE )所提供的路徑來建立。
[0004]具體地，所述PCC請求來自所述PCE的路徑或路由，其計算所述路徑并將所述計算的路徑信息轉發回給所述PCC。PCEP是這樣一種為PCC與PCE之間或者兩個PCE之間的通信而具體設計的協議。
[0005]PCC可使用PCEP發送路徑計算請求(如PCReq消息)到PCE,且如果能找到一個或更多滿足一套約束的路徑，所述PCE可回復具有計算的路徑的集合的消息(如PCRep消息)。另一方面，對于在跨域場景中的PCRep消息,虛擬最短路徑樹(virtual shortest path tree,VSPT)被定義為默認的數據結構。
[0006]然而， 申請人:發現，VSPT是PCE在跨域場景中將回復并形成PCRep消息的僅有的方法，且PCEP不能足夠通用以支持多個數據結構及目標功能。
[0007]【參考I】“路徑計算單兀(pathcomputation element, PCE)通信協議(pathcomputation element communication protocol,PCEP)(Path Computation Element(PCE)Communication Protocol (PCEP) )，，，RFC5440。
[0008]【參考2】“計算最短約束的跨域流量工程標簽交換的路徑的基于后向遞回PCE的計算(backward-recursive PCE-based computation, BRPC) (A Backward-RecursivePCE-Based Computation (BRPC) Procedure to Compute Shortest ConstrainedInter-Domain Traffic Engineering Label Awitched Paths)，，，RFC5441。
[0009]【參考3Ii‘在路徑計算單兀通信協議(path computation element communicationprotocol, PCEP)中的目標功能的解碼(Encoding of Objective Function in the PathComputation Element Communication Protocol (PCEP) )，，，RFC5541。
【發明內容】
[0010]本發明各實施例涉及一種在PCEP中通信的方法以及網絡裝置。目標是擴展所述PCEP以允許基于用例及目標功能使用不同數據結構的靈活性。
[0011]根據本發明各實施例的第一方面，提供一種在PCEP中通信的方法，所述方法包括:
[0012]接收路徑計算請求消息；其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構；
[0013]發送路徑計算回復消息；其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。
[0014]根據本發明各實施例的第二方面，提供一種在PCEP中通信的方法，所述方法包括:
[0015]發送路徑計算請求消息；其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構；
[0016]接收路徑計算回復消息；其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。
[0017]根據本發明各實施例的第三方面，提供一種網絡裝置，所述網絡裝置包括:
[0018]第一接收器，用于接收路徑計算請求消息；其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構；
[0019]第一發送器，用于發送路徑計算回復消息；其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。
[0020]根據本發明各實施例的第四方面，提供一種網絡裝置，所述網絡裝置包括:
[0021]第二發送器，用于發送路徑計算請求消息；其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構；
[0022]第二接收器，用于接收路徑計算回復消息；其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。
[0023]根據本發明各實施例的第五方面，提供一種計算機可讀程序，其中，當在網絡裝置中執行所述程序時，所述程序使能所述計算機以實行在PCEP中通信的方法。
[0024]根據本發明各實施例的第六方面，提供一種存儲計算機可讀程序的存儲介質，其中，所述計算機可讀程序使能所述計算機以實行在PCEP中通信的方法。
[0025]本發明的優點在于，應當擴展PCEP以允許基于用例及目標功能使用不同數據結構的靈活性。
[0026]參考以下描述及附圖，本發明的這些以及進一步方面將是顯而易見的。在所述描述及圖中，已詳細公開了本發明的特定實施例，表示可運用本發明的原則的一些方法，而理解的是，本發明并未在范圍上對應地受到限制。相反地，本發明包括發生在所附權利要求的精神及條款之內的所有變更、更改、以及等同物。
[0027]關于一項實施例的描述和/或說明的特征可用于在一項或更多其它實施例中的相同的方式或相似的方式，和/或用于結合或替代所述其它實施例的所述特征。
[0028]應當強調的是，術語“包括/包括著”當用在本說明書中時被采用以指定陳述的特征、整數、步驟、或部件的出現，但不排除一個或更多其它特征、整數、步驟、部件、或其組合的出現或添加。[0029]能參考下圖更好地理解本發明的很多方面。在所述圖中的所述部件不必按比例繪制，強調清楚地說明本發明的原則，而非被放置。為了便于說明和描述本發明的一些部分，可在尺寸上夸大所述圖的對應的部分，例如，使得關于其它部分的比在根據本發明實際制作的示例性設備中更大。可將在本發明的一個圖或實施例中敘述的單元和特征與在一個或更多附加的圖或實施例中敘述的單元和特征相結合。此外，在所述圖中，類似的參考數字標示遍及所述幾個場景的對應部分，且可用于標示在多于一項實施例中類似的或相似的部分。
【專利附圖】
【附圖說明】
[0030]附圖被包括在內以提供對本發明的進一步理解，附圖構成本說明書的一部分并說明本發明的優選實施例，且附圖與描述一起用于闡明本發明的原理。遍及所述附圖，相同的單元通過相同的參考數字代表。
[0031]在附圖中: [0032]圖1是展示在一個場景中存在H0P-LIMIT的拓撲圖。
[0033]圖2是在如圖1所示的拓撲中形成VSPT的示意圖。
[0034]圖3是展示在另一場景中在P2MP中的拓撲圖。
[0035]圖4是在如圖3所示的拓撲中形成VSPT的示意圖。
[0036]圖5是根據如圖4所示形成的所述VSPT展示所述核樹的拓撲圖。
[0037]圖6是展示最佳樹的拓撲圖。
[0038]圖7是本發明實施例的方法的流程圖。
[0039]圖8是本發明另一實施例的方法的流程圖。
[0040]圖9是本發明實施例的網絡裝置的示意圖。
[0041]圖10是本發明另一實施例的網絡裝置的示意圖。
【具體實施方式】
[0042]所述各實施例的許多特征及優點從所述詳細的說明書中是顯而易見的，因此，所附的權利要求書旨在涵蓋所有此類屬于其真實的精神及范圍之內的實施例的特征及優點。進一步地，由于數字更改和變更將輕易地發生在本領域技術人員，不需要將所述發明性實施例限制于說明的和描述的確切的建設及操作，且相應地，屬于其范圍之內，可采取所有合適的更改及等同物。
[0043]在本申請中，主要從PCC和PCE情景描述本發明各實施例。然而，應當了解的是，本發明不限于PCC或PCE的情景，且可涉及任何類型的恰當的具有PCC或PCE的功能的電
子裝置。
[0044]以下參考附圖來描述本發明的優選實施例。
[0045]基于后向遞回PCE 的計算(backward-recursive PCE-based computation, BRPC)過程是如【參考2】所述的多PCE路徑計算技術。所述BRPC過程依賴于合作的PCE之間的通信。尤其地，所述PCC發送PCReq消息到在其域中的PCE。在PCE之間轉發所述請求，域接域地,直至到達負責包含所述LSP目的地的域的PCE。
[0046]在所述目的地域中的PCE創建到所述目的地的潛在路徑的樹(VSPT)，并在PCR印消息中將此傳遞回到前述的PCE。每一 PCE輪流添加到所述VSPT并將其傳遞回來，直至在所述源域中的PCE使用所述VSPT選擇所述PCE發送到所述PCC的端到端路徑。然而，使用VSPT作為在PCEP中僅有的數據結構有一些問題。
[0047]例如,在點到多點(point-to-multipoint, P2MP)的場景中，通過中間PCE進行修剪將不能夠給出完整的結果，因此，在P2MP情況下，基本VSPT將不工作。
[0048]更進一步地,在多個到所述葉子域的進入節點的情況下，必須為每一進入節點攜帶多個VSPT。在所述VSPT中的每一鏈接是全路徑，且大量的數據可能復制。因為以上的原因，響應時間更長。
[0049]而且，在VSPT的情況下，可用的數值型數據是端到端的。應用所述目標功能(最小成本樹)是不可能的。像HOP-UMIT的約束有失敗的機會，例如，即使滿足HOP-UMIT的路徑存在，VSPT算法將不能夠找到它。
[0050]有另一在點到點(point-to-point,P2P)或層級 PCE (hierarchy PCE, HPCE)的場景中的示例。由于在VSPT中的每一鏈路是端到端路徑，有數據的復制。在許多的進入節點的情況下，可為每一鏈路重復相同的數據。像H0P-LIMIT的約束有失敗的機會，例如，即使滿足HOP-UMIT的路徑存在，VSPT算法將不能夠找到它。更進一步地，在HPCE架構中的VSPT很少有意義。
[0051]圖1是展示在一個場景中存在H0P-UMIT的拓撲圖。如圖1所示，有域10和域20，且需要找到從A到K具有H0P-UMIT是5的最短路徑。
[0052]圖2是在如圖1所示的拓撲中形成VSPT的示意圖。如圖2所示，域20的PCE將形成并返回所述VSPT，且在域10的PCE接收并結合此VSPT。
[0053]然而，域10的PCE未找到任何滿足所述HOP-UMIT約束的路徑。存在A-B-C-E-1-K，其滿足H0P-UMIT約束，但VSPT數據結構不能處理它。
[0054]圖3是展示在另一場景中在P2MP中的拓撲圖。如圖3所示，A是入口，且K、L、M和N是所述P2MP跨域TE LSP的出口。
[0055]圖4是在如圖3所示的拓撲中形成VSPT的示意圖。如圖4所示,將形成返回到所述源域的PCE的VSPT。
[0056]圖5是根據如圖4所示形成的所述VSPT展示所述核樹的拓撲圖。如圖5所示,這不是最佳樹，因為此樹的總成本是10。
[0057]圖6是展示最佳樹的拓撲圖。如圖6所示，如果使用擴展的VSPT且傳播所有路徑，所述正確的最佳樹將具有成本9。
[0058]因此，需要其中所有路徑被維持的擴展VSPT。應當擴展PCEP以使PCE通告支持的數據結構，并使PCC/PCE在路徑計算以及恰當的錯誤處理期間請求/回復數據結構。
[0059]本發明各實施例提供一種在PCEP中通信的方法，且所述方法應用于PCE。
[0060]圖7是本發明實施例的方法的流程圖。如圖7所示，所述方法包括:
[0061]步驟701:所述PCE接收PCReq消息；其中，所述PCReq消息包括數據結構對象，所述數據結構對象用于指定計算的路徑的數據結構；
[0062]步驟702:所述PCE發送PCR印消息；其中，所述PCR印消息包括所述計算的路徑，所述計算的路徑基于所述數據結構對象。
[0063]在本申請中，所述PCE可接收來自PCC或者來自另一 PCE的所述PCReq消息。而且，所述PCE可發送所述PCR印消息到PCC或者到另一 PCE。
[0064]在本發明實施例中，包括所述DS對象的所述PCReq消息看起來像:
【權利要求】
1.一種在路徑計算單元通信協議PCEP中通信的方法，其特征在于，所述方法包括: 接收路徑計算請求消息；其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構； 發送路徑計算回復消息；其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。
2.根據權利要求1所述的方法，其特征在于，所述數據結構對象包括數據結構代碼，且所述數據結構代碼是所述數據結構對象的標識符。
3.根據權利要求2所述的方法，其特征在于，所述數據結構代碼的值是1，表示所述數據結構對象是虛擬最短路徑樹。
4.根據權利要求2所述的方法，其特征在于，所述數據結構代碼的值是2，表示所述數據結構對象是無修剪的虛擬最短路徑樹。
5.根據權利要求2所述的方法，其特征在于，所述數據結構代碼的值是3，表示所述數據結構對象是PathList。
6.根據任何一項權利要求1至5所述的方法，其特征在于，在接收所述路徑計算請求消息之前，所述方法進一步包括: 發送Open消息,其中 ，所述Open消息包括OPEN對象； 其中，所述OPEN對象攜帶數據結構列表DS-List類型長度值TLV，且所述DS-List TLV表不支持的數據結構的列表。
7.根據權利要求6所述的方法，其特征在于，所述DS-ListTLV的值字段是標識所述支持的數據結構的數據結構代碼點的列表。
8.—種在路徑計算單元通信協議PCEP中通信的方法，其特征在于，所述方法包括: 發送路徑計算請求消息；其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構； 接收路徑計算回復消息；其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。
9.根據權利要求8所述的方法，其特征在于，所述數據結構對象包括數據結構代碼，且所述數據結構代碼是所述數據結構對象的標識符。
10.根據權利要求9所述的方法，其特征在于，所述數據結構代碼的值是I，表示所述數據結構對象是虛擬最短路徑樹。
11.根據權利要求9所述的方法，其特征在于，所述數據結構代碼的值是2，表示所述數據結構對象是無修剪的虛擬最短路徑樹。
12.根據權利要求9所述的方法，其特征在于，所述數據結構代碼的值是3，表示所述數據結構對象是PathList。
13.根據任何一項權利要求8至12所述的方法，其特征在于，在發送所述路徑計算請求消息之前，所述方法進一步包括: 接收Open消息,其中，所述Open消息包括OPEN對象； 其中，所述OPEN對象攜帶數據結構列表DS-List類型長度值TLV，且所述DS-List TLV表不支持的數據結構的列表。
14.根據權利要求13所述的方法，其特征在于，所述DS-ListTLV的值字段是標識所述支持的數據結構的數據結構代碼點的列表。
15.一種網絡裝置，其特征在于，所述網絡裝置包括: 第一接收器，用于接收路徑計算請求消息；其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構； 第一發送器，用于發送路徑計算回復消息；其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。
16.根據權利要求15所述的網絡裝置，其特征在于，所述數據結構對象包括數據結構代碼，且所述數據結構代碼是所述數據結構對象的標識符。
17.根據權利要求16所述的網絡裝置，其特征在于，所述數據結構代碼的值是1，表示所述數據結構對象是虛擬最短路徑樹。
18.根據權利要求16所述的網絡裝置，其特征在于，所述數據結構代碼的值是2，表示所述數據結構對象是無修剪的虛擬最短路徑樹。
19.根據權利要求16所述的網絡裝置，其特征在于，所述數據結構代碼的值是3，表示所述數據結構對象是PathList。
20.根據任何一項權利要求15至19所述的網絡裝置，其特征在于，所述第一發送器進一步用于在所述第一接收器已接收所述路徑計算請求消息之前發送Open消息，其中，所述Open消息包括OPEN對象； 其中，所述OPEN對象攜帶數據結構列表DS-List類型長度值TLV，且所述DS-List TLV表不支持的數據結構的列表。
21.根據權利要求20所述的網絡裝置，其特征在于，所述DS-ListTLV的值字段是標識所述支持的數據結構的數據結構代碼點的列表。
22.根據任何一項權利要求15至19所述的網絡裝置，其特征在于，所述網絡裝置是路徑計算單元。
23.一種網絡裝置，其特征在于，所述網絡裝置包括: 第二發送器，用于發送路徑計算請求消息；其中，所述路徑計算請求消息包括數據結構對象，且所述數據結構對象用于指定計算的路徑的數據結構； 第二接收器，用于接收路徑計算回復消息；其中，所述路徑計算回復消息包括所述計算的路徑，且所述計算的路徑基于所述數據結構對象。
24.根據權利要求23所述的網絡裝置，其特征在于，所述數據結構對象包括數據結構代碼，且所述數據結構代碼是所述數據結構對象的標識符。
25.根據權利要求24所述的網絡裝置，其特征在于，所述數據結構代碼的值是1，表示所述數據結構對象是虛擬最短路徑樹。
26.根據權利要求24所述的網絡裝置，其特征在于，所述數據結構代碼的值是2，表示所述數據結構對象是無修剪的虛擬最短路徑樹。
27.根據權利要求24所述的網絡裝置，其特征在于，所述數據結構代碼的值是3，表示所述數據結構對象是PathList。
28.根據任何一項權利要求23至27所述的網絡裝置，其特征在于，所述第二接收器進一步用于在所述第二發送器發送所述路徑計算請求消息之前發送Open消息，其中，所述Open消息包括OPEN對象；其中，所述OPEN對象攜帶數據結構列表DS-List類型長度值TLV，且所述DS-List TLV表不支持的數據結構的列表。
29.根據權利要求28所述的網絡裝置，其特征在于，所述DS-ListTLV的值字段是標識所述支持的數據結構的數據結構代碼點的列表。
30.根據任何一項權利要求23至27所述的網絡裝置，其特征在于，所述網絡裝置是路徑計算客戶端或路徑計算單元。
31.一種計算機可讀程序，其特征在于，當在網絡裝置中執行所述程序時，所述程序使能所述計算機以在所述網絡裝置中實行如任何一項權利要求1至14所述的方法。
32.—種存儲計算機可讀程序的存儲介質，其特征在于，所述計算機可讀程序使能所述計算機以在所述網絡裝置中實行如任何`一項權利要求1至14所述的方法。
【文檔編號】H04L29/06GK103650453SQ201280033832
【公開日】2014年3月19日 申請日期:2012年7月13日 優先權日:2011年8月16日
【發明者】杜如·杜豪迪, 郵迪亞·帕里 申請人:華為技術有限公司