在路徑計算單元通信協(xié)議中通信的方法以及網(wǎng)絡(luò)裝置制造方法
【專利摘要】本發(fā)明各實施例提供一種在PCEP中通信的方法以及網(wǎng)絡(luò)裝置，所述方法包括：接收路徑計算請求消息，其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)；發(fā)送路徑計算回復(fù)消息，其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。遍及本發(fā)明各實施例，應(yīng)當(dāng)擴(kuò)展PCEP以允許基于用例及目標(biāo)功能使用不同數(shù)據(jù)結(jié)構(gòu)的靈活性。
【專利說明】在路徑計算單元通信協(xié)議中通信的方法以及網(wǎng)絡(luò)裝置
相關(guān)申請案的交叉參考
[0001]本申請要求于2011年8月16日遞交的發(fā)明名稱為“在路徑計算單元通信協(xié)議中通信的方法以及網(wǎng)絡(luò)裝置”的第IN2325/DEL/2011號印度申請案的在先申請優(yōu)先權(quán)，其內(nèi)容通過引用并入本文中。
【技術(shù)領(lǐng)域】 [0002]本申請涉及一種流量工程(traffic engineering, TE),尤其涉及一種在路徑計算單兀通信協(xié)議(path computation element communication protocol, PCEP)中通信的方法以及一種網(wǎng)絡(luò)裝置。
【背景技術(shù)】
[0003]在TE 網(wǎng)絡(luò)中，例如,在多協(xié)議標(biāo)簽交換(multiprotocol label switching, MPLS)網(wǎng)絡(luò)和廣義MPLS網(wǎng)絡(luò)中，標(biāo)簽交換路徑(label switched path,LSP)可以通過由路徑計算客戶端(path computation client, PCC)和路徑計算單兀(path computation element,PCE )所提供的路徑來建立。
[0004]具體地，所述PCC請求來自所述PCE的路徑或路由，其計算所述路徑并將所述計算的路徑信息轉(zhuǎn)發(fā)回給所述PCC。PCEP是這樣一種為PCC與PCE之間或者兩個PCE之間的通信而具體設(shè)計的協(xié)議。
[0005]PCC可使用PCEP發(fā)送路徑計算請求(如PCReq消息)到PCE,且如果能找到一個或更多滿足一套約束的路徑，所述PCE可回復(fù)具有計算的路徑的集合的消息(如PCRep消息)。另一方面，對于在跨域場景中的PCRep消息,虛擬最短路徑樹(virtual shortest path tree,VSPT)被定義為默認(rèn)的數(shù)據(jù)結(jié)構(gòu)。
[0006]然而， 申請人:發(fā)現(xiàn)，VSPT是PCE在跨域場景中將回復(fù)并形成PCRep消息的僅有的方法，且PCEP不能足夠通用以支持多個數(shù)據(jù)結(jié)構(gòu)及目標(biāo)功能。
[0007]【參考I】“路徑計算單兀(pathcomputation element, PCE)通信協(xié)議(pathcomputation element communication protocol,PCEP)(Path Computation Element(PCE)Communication Protocol (PCEP) )，，，RFC5440。
[0008]【參考2】“計算最短約束的跨域流量工程標(biāo)簽交換的路徑的基于后向遞回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‘在路徑計算單兀通信協(xié)議(path computation element communicationprotocol, PCEP)中的目標(biāo)功能的解碼(Encoding of Objective Function in the PathComputation Element Communication Protocol (PCEP) )，，，RFC5541。

【發(fā)明內(nèi)容】
[0010]本發(fā)明各實施例涉及一種在PCEP中通信的方法以及網(wǎng)絡(luò)裝置。目標(biāo)是擴(kuò)展所述PCEP以允許基于用例及目標(biāo)功能使用不同數(shù)據(jù)結(jié)構(gòu)的靈活性。
[0011]根據(jù)本發(fā)明各實施例的第一方面，提供一種在PCEP中通信的方法，所述方法包括:
[0012]接收路徑計算請求消息；其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)；
[0013]發(fā)送路徑計算回復(fù)消息；其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
[0014]根據(jù)本發(fā)明各實施例的第二方面，提供一種在PCEP中通信的方法，所述方法包括:
[0015]發(fā)送路徑計算請求消息；其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)；
[0016]接收路徑計算回復(fù)消息；其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
[0017]根據(jù)本發(fā)明各實施例的第三方面，提供一種網(wǎng)絡(luò)裝置，所述網(wǎng)絡(luò)裝置包括:
[0018]第一接收器，用于接收路徑計算請求消息；其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)；
[0019]第一發(fā)送器，用于發(fā)送路徑計算回復(fù)消息；其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
[0020]根據(jù)本發(fā)明各實施例的第四方面，提供一種網(wǎng)絡(luò)裝置，所述網(wǎng)絡(luò)裝置包括:
[0021]第二發(fā)送器，用于發(fā)送路徑計算請求消息；其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)；
[0022]第二接收器，用于接收路徑計算回復(fù)消息；其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
[0023]根據(jù)本發(fā)明各實施例的第五方面，提供一種計算機(jī)可讀程序，其中，當(dāng)在網(wǎng)絡(luò)裝置中執(zhí)行所述程序時，所述程序使能所述計算機(jī)以實行在PCEP中通信的方法。
[0024]根據(jù)本發(fā)明各實施例的第六方面，提供一種存儲計算機(jī)可讀程序的存儲介質(zhì)，其中，所述計算機(jī)可讀程序使能所述計算機(jī)以實行在PCEP中通信的方法。
[0025]本發(fā)明的優(yōu)點在于，應(yīng)當(dāng)擴(kuò)展PCEP以允許基于用例及目標(biāo)功能使用不同數(shù)據(jù)結(jié)構(gòu)的靈活性。
[0026]參考以下描述及附圖，本發(fā)明的這些以及進(jìn)一步方面將是顯而易見的。在所述描述及圖中，已詳細(xì)公開了本發(fā)明的特定實施例，表示可運用本發(fā)明的原則的一些方法，而理解的是，本發(fā)明并未在范圍上對應(yīng)地受到限制。相反地，本發(fā)明包括發(fā)生在所附權(quán)利要求的精神及條款之內(nèi)的所有變更、更改、以及等同物。
[0027]關(guān)于一項實施例的描述和/或說明的特征可用于在一項或更多其它實施例中的相同的方式或相似的方式，和/或用于結(jié)合或替代所述其它實施例的所述特征。
[0028]應(yīng)當(dāng)強(qiáng)調(diào)的是，術(shù)語“包括/包括著”當(dāng)用在本說明書中時被采用以指定陳述的特征、整數(shù)、步驟、或部件的出現(xiàn)，但不排除一個或更多其它特征、整數(shù)、步驟、部件、或其組合的出現(xiàn)或添加。[0029]能參考下圖更好地理解本發(fā)明的很多方面。在所述圖中的所述部件不必按比例繪制，強(qiáng)調(diào)清楚地說明本發(fā)明的原則，而非被放置。為了便于說明和描述本發(fā)明的一些部分，可在尺寸上夸大所述圖的對應(yīng)的部分，例如，使得關(guān)于其它部分的比在根據(jù)本發(fā)明實際制作的示例性設(shè)備中更大?？蓪⒃诒景l(fā)明的一個圖或?qū)嵤├袛⑹龅膯卧吞卣髋c在一個或更多附加的圖或?qū)嵤├袛⑹龅膯卧吞卣飨嘟Y(jié)合。此外，在所述圖中，類似的參考數(shù)字標(biāo)示遍及所述幾個場景的對應(yīng)部分，且可用于標(biāo)示在多于一項實施例中類似的或相似的部分。
【專利附圖】

【附圖說明】
[0030]附圖被包括在內(nèi)以提供對本發(fā)明的進(jìn)一步理解，附圖構(gòu)成本說明書的一部分并說明本發(fā)明的優(yōu)選實施例，且附圖與描述一起用于闡明本發(fā)明的原理。遍及所述附圖，相同的單元通過相同的參考數(shù)字代表。
[0031]在附圖中: [0032]圖1是展示在一個場景中存在H0P-LIMIT的拓?fù)鋱D。
[0033]圖2是在如圖1所示的拓?fù)渲行纬蒝SPT的示意圖。
[0034]圖3是展示在另一場景中在P2MP中的拓?fù)鋱D。
[0035]圖4是在如圖3所示的拓?fù)渲行纬蒝SPT的示意圖。
[0036]圖5是根據(jù)如圖4所示形成的所述VSPT展示所述核樹的拓?fù)鋱D。
[0037]圖6是展示最佳樹的拓?fù)鋱D。
[0038]圖7是本發(fā)明實施例的方法的流程圖。
[0039]圖8是本發(fā)明另一實施例的方法的流程圖。
[0040]圖9是本發(fā)明實施例的網(wǎng)絡(luò)裝置的示意圖。
[0041]圖10是本發(fā)明另一實施例的網(wǎng)絡(luò)裝置的示意圖。
【具體實施方式】
[0042]所述各實施例的許多特征及優(yōu)點從所述詳細(xì)的說明書中是顯而易見的，因此，所附的權(quán)利要求書旨在涵蓋所有此類屬于其真實的精神及范圍之內(nèi)的實施例的特征及優(yōu)點。進(jìn)一步地，由于數(shù)字更改和變更將輕易地發(fā)生在本領(lǐng)域技術(shù)人員，不需要將所述發(fā)明性實施例限制于說明的和描述的確切的建設(shè)及操作，且相應(yīng)地，屬于其范圍之內(nèi)，可采取所有合適的更改及等同物。
[0043]在本申請中，主要從PCC和PCE情景描述本發(fā)明各實施例。然而，應(yīng)當(dāng)了解的是，本發(fā)明不限于PCC或PCE的情景，且可涉及任何類型的恰當(dāng)?shù)木哂蠵CC或PCE的功能的電
子裝置。
[0044]以下參考附圖來描述本發(fā)明的優(yōu)選實施例。
[0045]基于后向遞回PCE 的計算(backward-recursive PCE-based computation, BRPC)過程是如【參考2】所述的多PCE路徑計算技術(shù)。所述BRPC過程依賴于合作的PCE之間的通信。尤其地，所述PCC發(fā)送PCReq消息到在其域中的PCE。在PCE之間轉(zhuǎn)發(fā)所述請求，域接域地,直至到達(dá)負(fù)責(zé)包含所述LSP目的地的域的PCE。
[0046]在所述目的地域中的PCE創(chuàng)建到所述目的地的潛在路徑的樹(VSPT)，并在PCR印消息中將此傳遞回到前述的PCE。每一 PCE輪流添加到所述VSPT并將其傳遞回來，直至在所述源域中的PCE使用所述VSPT選擇所述PCE發(fā)送到所述PCC的端到端路徑。然而，使用VSPT作為在PCEP中僅有的數(shù)據(jù)結(jié)構(gòu)有一些問題。
[0047]例如,在點到多點(point-to-multipoint, P2MP)的場景中，通過中間PCE進(jìn)行修剪將不能夠給出完整的結(jié)果，因此，在P2MP情況下，基本VSPT將不工作。
[0048]更進(jìn)一步地,在多個到所述葉子域的進(jìn)入節(jié)點的情況下，必須為每一進(jìn)入節(jié)點攜帶多個VSPT。在所述VSPT中的每一鏈接是全路徑，且大量的數(shù)據(jù)可能復(fù)制。因為以上的原因，響應(yīng)時間更長。
[0049]而且，在VSPT的情況下，可用的數(shù)值型數(shù)據(jù)是端到端的。應(yīng)用所述目標(biāo)功能(最小成本樹)是不可能的。像HOP-UMIT的約束有失敗的機(jī)會，例如，即使?jié)M足HOP-UMIT的路徑存在，VSPT算法將不能夠找到它。
[0050]有另一在點到點(point-to-point,P2P)或?qū)蛹?PCE (hierarchy PCE, HPCE)的場景中的示例。由于在VSPT中的每一鏈路是端到端路徑，有數(shù)據(jù)的復(fù)制。在許多的進(jìn)入節(jié)點的情況下，可為每一鏈路重復(fù)相同的數(shù)據(jù)。像H0P-LIMIT的約束有失敗的機(jī)會，例如，即使?jié)M足HOP-UMIT的路徑存在，VSPT算法將不能夠找到它。更進(jìn)一步地，在HPCE架構(gòu)中的VSPT很少有意義。
[0051]圖1是展示在一個場景中存在H0P-UMIT的拓?fù)鋱D。如圖1所示，有域10和域20，且需要找到從A到K具有H0P-UMIT是5的最短路徑。
[0052]圖2是在如圖1所示的拓?fù)渲行纬蒝SPT的示意圖。如圖2所示，域20的PCE將形成并返回所述VSPT，且在域10的PCE接收并結(jié)合此VSPT。
[0053]然而，域10的PCE未找到任何滿足所述HOP-UMIT約束的路徑。存在A-B-C-E-1-K，其滿足H0P-UMIT約束，但VSPT數(shù)據(jù)結(jié)構(gòu)不能處理它。
[0054]圖3是展示在另一場景中在P2MP中的拓?fù)鋱D。如圖3所示，A是入口，且K、L、M和N是所述P2MP跨域TE LSP的出口。
[0055]圖4是在如圖3所示的拓?fù)渲行纬蒝SPT的示意圖。如圖4所示,將形成返回到所述源域的PCE的VSPT。
[0056]圖5是根據(jù)如圖4所示形成的所述VSPT展示所述核樹的拓?fù)鋱D。如圖5所示,這不是最佳樹，因為此樹的總成本是10。
[0057]圖6是展示最佳樹的拓?fù)鋱D。如圖6所示，如果使用擴(kuò)展的VSPT且傳播所有路徑，所述正確的最佳樹將具有成本9。
[0058]因此，需要其中所有路徑被維持的擴(kuò)展VSPT。應(yīng)當(dāng)擴(kuò)展PCEP以使PCE通告支持的數(shù)據(jù)結(jié)構(gòu)，并使PCC/PCE在路徑計算以及恰當(dāng)?shù)腻e誤處理期間請求/回復(fù)數(shù)據(jù)結(jié)構(gòu)。
[0059]本發(fā)明各實施例提供一種在PCEP中通信的方法，且所述方法應(yīng)用于PCE。
[0060]圖7是本發(fā)明實施例的方法的流程圖。如圖7所示，所述方法包括:
[0061]步驟701:所述PCE接收PCReq消息；其中，所述PCReq消息包括數(shù)據(jù)結(jié)構(gòu)對象，所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)；
[0062]步驟702:所述PCE發(fā)送PCR印消息；其中，所述PCR印消息包括所述計算的路徑，所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
[0063]在本申請中，所述PCE可接收來自PCC或者來自另一 PCE的所述PCReq消息。而且，所述PCE可發(fā)送所述PCR印消息到PCC或者到另一 PCE。
[0064]在本發(fā)明實施例中，包括所述DS對象的所述PCReq消息看起來像:
【權(quán)利要求】
1.一種在路徑計算單元通信協(xié)議PCEP中通信的方法，其特征在于，所述方法包括: 接收路徑計算請求消息；其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)； 發(fā)送路徑計算回復(fù)消息；其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)對象包括數(shù)據(jù)結(jié)構(gòu)代碼，且所述數(shù)據(jù)結(jié)構(gòu)代碼是所述數(shù)據(jù)結(jié)構(gòu)對象的標(biāo)識符。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是1，表示所述數(shù)據(jù)結(jié)構(gòu)對象是虛擬最短路徑樹。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是2，表示所述數(shù)據(jù)結(jié)構(gòu)對象是無修剪的虛擬最短路徑樹。
5.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是3，表示所述數(shù)據(jù)結(jié)構(gòu)對象是PathList。
6.根據(jù)任何一項權(quán)利要求1至5所述的方法，其特征在于，在接收所述路徑計算請求消息之前，所述方法進(jìn)一步包括: 發(fā)送Open消息,其中 ，所述Open消息包括OPEN對象； 其中，所述OPEN對象攜帶數(shù)據(jù)結(jié)構(gòu)列表DS-List類型長度值TLV，且所述DS-List TLV表不支持的數(shù)據(jù)結(jié)構(gòu)的列表。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述DS-ListTLV的值字段是標(biāo)識所述支持的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)代碼點的列表。
8.—種在路徑計算單元通信協(xié)議PCEP中通信的方法，其特征在于，所述方法包括: 發(fā)送路徑計算請求消息；其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)； 接收路徑計算回復(fù)消息；其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)對象包括數(shù)據(jù)結(jié)構(gòu)代碼，且所述數(shù)據(jù)結(jié)構(gòu)代碼是所述數(shù)據(jù)結(jié)構(gòu)對象的標(biāo)識符。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是I，表示所述數(shù)據(jù)結(jié)構(gòu)對象是虛擬最短路徑樹。
11.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是2，表示所述數(shù)據(jù)結(jié)構(gòu)對象是無修剪的虛擬最短路徑樹。
12.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是3，表示所述數(shù)據(jù)結(jié)構(gòu)對象是PathList。
13.根據(jù)任何一項權(quán)利要求8至12所述的方法，其特征在于，在發(fā)送所述路徑計算請求消息之前，所述方法進(jìn)一步包括: 接收Open消息,其中，所述Open消息包括OPEN對象； 其中，所述OPEN對象攜帶數(shù)據(jù)結(jié)構(gòu)列表DS-List類型長度值TLV，且所述DS-List TLV表不支持的數(shù)據(jù)結(jié)構(gòu)的列表。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，所述DS-ListTLV的值字段是標(biāo)識所述支持的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)代碼點的列表。
15.一種網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置包括: 第一接收器，用于接收路徑計算請求消息；其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)； 第一發(fā)送器，用于發(fā)送路徑計算回復(fù)消息；其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
16.根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)對象包括數(shù)據(jù)結(jié)構(gòu)代碼，且所述數(shù)據(jù)結(jié)構(gòu)代碼是所述數(shù)據(jù)結(jié)構(gòu)對象的標(biāo)識符。
17.根據(jù)權(quán)利要求16所述的網(wǎng)絡(luò)裝置，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是1，表示所述數(shù)據(jù)結(jié)構(gòu)對象是虛擬最短路徑樹。
18.根據(jù)權(quán)利要求16所述的網(wǎng)絡(luò)裝置，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是2，表示所述數(shù)據(jù)結(jié)構(gòu)對象是無修剪的虛擬最短路徑樹。
19.根據(jù)權(quán)利要求16所述的網(wǎng)絡(luò)裝置，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是3，表示所述數(shù)據(jù)結(jié)構(gòu)對象是PathList。
20.根據(jù)任何一項權(quán)利要求15至19所述的網(wǎng)絡(luò)裝置，其特征在于，所述第一發(fā)送器進(jìn)一步用于在所述第一接收器已接收所述路徑計算請求消息之前發(fā)送Open消息，其中，所述Open消息包括OPEN對象； 其中，所述OPEN對象攜帶數(shù)據(jù)結(jié)構(gòu)列表DS-List類型長度值TLV，且所述DS-List TLV表不支持的數(shù)據(jù)結(jié)構(gòu)的列表。
21.根據(jù)權(quán)利要求20所述的網(wǎng)絡(luò)裝置，其特征在于，所述DS-ListTLV的值字段是標(biāo)識所述支持的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)代碼點的列表。
22.根據(jù)任何一項權(quán)利要求15至19所述的網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置是路徑計算單元。
23.一種網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置包括: 第二發(fā)送器，用于發(fā)送路徑計算請求消息；其中，所述路徑計算請求消息包括數(shù)據(jù)結(jié)構(gòu)對象，且所述數(shù)據(jù)結(jié)構(gòu)對象用于指定計算的路徑的數(shù)據(jù)結(jié)構(gòu)； 第二接收器，用于接收路徑計算回復(fù)消息；其中，所述路徑計算回復(fù)消息包括所述計算的路徑，且所述計算的路徑基于所述數(shù)據(jù)結(jié)構(gòu)對象。
24.根據(jù)權(quán)利要求23所述的網(wǎng)絡(luò)裝置，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)對象包括數(shù)據(jù)結(jié)構(gòu)代碼，且所述數(shù)據(jù)結(jié)構(gòu)代碼是所述數(shù)據(jù)結(jié)構(gòu)對象的標(biāo)識符。
25.根據(jù)權(quán)利要求24所述的網(wǎng)絡(luò)裝置，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是1，表示所述數(shù)據(jù)結(jié)構(gòu)對象是虛擬最短路徑樹。
26.根據(jù)權(quán)利要求24所述的網(wǎng)絡(luò)裝置，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是2，表示所述數(shù)據(jù)結(jié)構(gòu)對象是無修剪的虛擬最短路徑樹。
27.根據(jù)權(quán)利要求24所述的網(wǎng)絡(luò)裝置，其特征在于，所述數(shù)據(jù)結(jié)構(gòu)代碼的值是3，表示所述數(shù)據(jù)結(jié)構(gòu)對象是PathList。
28.根據(jù)任何一項權(quán)利要求23至27所述的網(wǎng)絡(luò)裝置，其特征在于，所述第二接收器進(jìn)一步用于在所述第二發(fā)送器發(fā)送所述路徑計算請求消息之前發(fā)送Open消息，其中，所述Open消息包括OPEN對象；其中，所述OPEN對象攜帶數(shù)據(jù)結(jié)構(gòu)列表DS-List類型長度值TLV，且所述DS-List TLV表不支持的數(shù)據(jù)結(jié)構(gòu)的列表。
29.根據(jù)權(quán)利要求28所述的網(wǎng)絡(luò)裝置，其特征在于，所述DS-ListTLV的值字段是標(biāo)識所述支持的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)代碼點的列表。
30.根據(jù)任何一項權(quán)利要求23至27所述的網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置是路徑計算客戶端或路徑計算單元。
31.一種計算機(jī)可讀程序，其特征在于，當(dāng)在網(wǎng)絡(luò)裝置中執(zhí)行所述程序時，所述程序使能所述計算機(jī)以在所述網(wǎng)絡(luò)裝置中實行如任何一項權(quán)利要求1至14所述的方法。
32.—種存儲計算機(jī)可讀程序的存儲介質(zhì)，其特征在于，所述計算機(jī)可讀程序使能所述計算機(jī)以在所述網(wǎng)絡(luò)裝置中實行如任何`一項權(quán)利要求1至14所述的方法。
【文檔編號】H04L29/06GK103650453SQ201280033832
【公開日】2014年3月19日 申請日期:2012年7月13日 優(yōu)先權(quán)日:2011年8月16日
【發(fā)明者】杜如·杜豪迪, 郵迪亞·帕里 申請人:華為技術(shù)有限公司