一種路徑選擇方法和裝置的制造方法
【專利摘要】本發(fā)明實(shí)施例提供了一種用于在網(wǎng)絡(luò)中選擇路徑的方法和裝置，該方法包括：PCE接收由PCC或另一PCE傳輸?shù)腜CReq消息，其中，所述PCReq消息用于請求路徑，所述PCReq消息包含后向遞歸路徑計算(Backward Recursive Path Computation，BRPC)洪泛標(biāo)志和所述路徑中的葉子節(jié)點(diǎn)的標(biāo)識；當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述PCE所在域中時，所述PCE從所述PCReq消息中刪除所述域中存在的葉子節(jié)點(diǎn)的標(biāo)識；所述PCE向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)已經(jīng)刪除所述域中的葉子節(jié)點(diǎn)的標(biāo)識的PCReq消息。本發(fā)明實(shí)施例的方法中，當(dāng)目的域或域樹未知時，使用了BRPC洪泛機(jī)制來計算域間TE LSP，其中，該機(jī)制要求的PCEP架構(gòu)或其他組件的變化最少，降低了計算復(fù)雜度。
【專利說明】
_種路徑選擇方法和裝置
技術(shù)領(lǐng)域
[0001]本申請涉及電信，尤其涉及一種用于在網(wǎng)絡(luò)中選擇路徑的方法和裝置。
【背景技術(shù)】
[0002]draft-1etf-pce-pcep-1nter-domain-p2mp-procedures-02(基于 PCE 的計算流程以計算最短約束P2MP域間流量工程標(biāo)簽交換路徑)描述了一種通過協(xié)同路徑計算單元(Path Computat1n Element PCE，PCE)計算域間約束路徑的機(jī)制。當(dāng)通過一些方法預(yù)先確定或者找到要穿過的域的序列時，可成功實(shí)現(xiàn)該流程。
[0003]基于后向遞歸路徑計算(BackwardRecursive Path Computat1n，BRPC)的核心樹路徑計算流程如下:
[0004]1.使用BRPC流程來計算每個葉子BN(i)(邊緣節(jié)點(diǎn)，Boundary Node BN)的VSPT(i)(虛擬最短路徑樹，Virtual Shortest Path Tree VSPT)，其中，i = l至n，n為所有葉子域中入口節(jié)點(diǎn)的總數(shù)。在每個VSPT(i)中有多個P(i)路徑。
[0005]2.當(dāng)根PCE計算完所有的VSPT(i)，其中，i = l至n，從每個虛擬最短路徑樹(Virtual Shortest Path Tree，VSPT)中選一條路徑并形成路徑集，我們將其稱為PathSet(j)，其中，j = l至M，M=P(2)XP(2)X……XP(n)o
[0006]3.每個PathSet(j)都有η條S2L(從入節(jié)點(diǎn)到單個葉子邊緣節(jié)點(diǎn)(Boundary Node，BN))路徑，η條路徑形成了Core Tree(j)。
[0007]4.從步驟三中將會計算出M個核心樹。對M個核心樹中的每個核心樹都應(yīng)用目標(biāo)函數(shù)(Objective Funct1n，0F)并找到最優(yōu)核心樹。
[0008]因?yàn)閺南滦蠵CE返回的路徑不一定會從由中間PCE設(shè)置的解決方法中剪除，所以注意上述流程中的BRPC的應(yīng)用與傳統(tǒng)的不同。
[0009]其原因在于如果下行域中的PCE進(jìn)行了剪除，同時向其父PCE返回單個最優(yōu)子路徑，那么BRPC保證入口PCE將得到每個(葉子邊界節(jié)點(diǎn)，Leaf Border Node，LBN)的所有最好最優(yōu)子路徑。但即便每個從入節(jié)點(diǎn)到單個葉子(S0urce-t0-Leaf，S2L)子路徑都是最優(yōu)的，這些單個最優(yōu)子路徑合成的點(diǎn)到多點(diǎn)(Point to Mult1-Point，P2MP)樹也并未必是最優(yōu)的。
[0010]不剪除的話，入口PCE將得到為LBN設(shè)置的所有可能的S2L子路徑，最終要通過遍歷所有的組合并從每個集合中選取一條子路徑來建立一個P2MP樹，才能找到最優(yōu)樹。
[0011]提出的方法可能會造成核心樹動態(tài)計算的延展性問題，尤其是對于密集/網(wǎng)狀域?？紤]到域序列為D1、D2、D3到D4，葉子邊界節(jié)點(diǎn)位于域D4，PCE⑷將返回一條路徑。PCE⑶將返回N條路徑，其中，N等于E(3) XX(3)，E(k) XX(k)表示入口節(jié)點(diǎn)數(shù)乘以該域出口節(jié)點(diǎn)數(shù)。PCE(2)將返回M條路徑，其中，M = E(2) XX(2) XN=E(2) XX(2) XE(3) XX(3) X I等。一般來說，入口 PCE的潛在路徑數(shù)Q = E (k) X X(k)的乘積。
[0012]因此，為了不妨礙使用動態(tài)的線上機(jī)制，例如此處所示的，預(yù)計通常都是線下計算核心路徑。此時，應(yīng)該能夠配置轉(zhuǎn)接PCE來控制在BRPC中上行發(fā)送路徑數(shù)。
[0013]然而，
【申請人】發(fā)現(xiàn)，當(dāng)P2MP葉子域未知時，便不能應(yīng)用上述的核心樹流程。此外，核心樹流程還要求知道域樹(域序列列表)。如果管理員不能通過一些其他方法配置或預(yù)先確定域樹，便不能應(yīng)用該核心樹流程。

【發(fā)明內(nèi)容】

[0014]本發(fā)明的目的在于提供一種路徑選擇方法、裝置和系統(tǒng)，以便于當(dāng)P2MP目的域或域樹未知時，可應(yīng)用P2MP-BRPC-洪泛機(jī)制，而不用對其他協(xié)議或組件作出任何改變。
[0015]第一方面，提供了一種路徑選擇方法，所述方法包括:
[0016]路徑計算單元(Path Computat1n Element，PCE)接收由路徑計算客戶端(PathComputat1n Client，PCC)或另一PCE傳輸?shù)穆窂接嬎阏埱?Path Computat1n Request，PCReq)消息，其中，所述PCReq消息用于請求路徑，所述PCReq消息包含后向遞歸路徑計算(Backward Recursive Path Computat1n，BRPC)洪泛標(biāo)志和所述路徑中的葉子節(jié)點(diǎn)的標(biāo)識；
[0017]當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述PCE所在域中時，所述PCE從所述PCReq消息中刪除所述域中存在的葉子節(jié)點(diǎn)的標(biāo)識；
[0018]所述PCE向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的PCReq消息。
[0019]根據(jù)第一方面，在所述路徑選擇方法的第一種可能的實(shí)現(xiàn)中，在所述轉(zhuǎn)發(fā)步驟之前，所述方法還包括:
[0020]確定所述PCReq消息中是否包含所述BRPC洪泛標(biāo)志；
[0021 ]當(dāng)所述PCReq消息中包含所述BRPC洪泛標(biāo)志時，執(zhí)行所述轉(zhuǎn)發(fā)步驟。
[0022]根據(jù)第一方面或根據(jù)第一方面的第一種實(shí)現(xiàn)形式，在所述路徑選擇方法的第二種可能的實(shí)現(xiàn)中，所述方法還包括:
[0023]當(dāng)所述所有的葉子節(jié)點(diǎn)都存在于所述域中時，計算所述所有葉子節(jié)點(diǎn)的虛擬最短路徑樹(Virtual Shortest Path Tree,VSPT)；
[0024]向所述PCC或所述另一PCE返回包含所述VSPT的路徑計算回復(fù)(Path Computat1nReply，PCRep)消息。
[0025]根據(jù)第一方面或根據(jù)第一方面的第一種實(shí)現(xiàn)形式，在所述路徑選擇方法的第三種可能的實(shí)現(xiàn)中，所述方法還包括:
[0026]當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述域中時，計算存在于所述域中的葉子節(jié)點(diǎn)的VSPT;
[0027]存儲所述VSPT。
[0028]根據(jù)第一方面的第三種實(shí)現(xiàn)形式，在所述路徑選擇方法的第四種可能的實(shí)現(xiàn)中，所述轉(zhuǎn)發(fā)步驟包括:
[0029]確定是否存在鄰近域；
[0030]當(dāng)存在所述鄰近域時，根據(jù)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的所述PCReq消息，生成所述所有鄰近域的多個PCReq消息；
[0031 ]向所述所有鄰近域中的所述其他PCE轉(zhuǎn)發(fā)所述多個PCReq消息。
[0032]根據(jù)第一方面的第四種實(shí)現(xiàn)形式，在所述路徑選擇方法的第五種可能的實(shí)現(xiàn)中，所述轉(zhuǎn)發(fā)步驟還包括:
[0033]當(dāng)不存在所述鄰近域時，確定是否計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT;
[0034]當(dāng)計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT時，向所述PCC或向所述另一PCE返回包含所述VSPT的PCR印消息。
[0035]根據(jù)第一方面，在所述路徑選擇方法的第六種可能的實(shí)現(xiàn)中，當(dāng)所述PCE接收到所述所有鄰近域中的所述其他PCE傳輸?shù)腜CRep消息時，所述方法還包括:
[0036]根據(jù)所述PCRep消息，確定是否找到了至少一個葉子節(jié)點(diǎn)所在的路徑；
[0037]當(dāng)找到了所述至少一個葉子節(jié)點(diǎn)所在的所述路徑時，根據(jù)BRPC流程計算所述至少一個葉子節(jié)點(diǎn)的VSPT，并向所述PCC或所述另一 PCE返回包含計算的VSPT的PCR印消息。
[0038]根據(jù)第二方面，提供了一種用于選擇路徑的PCE，所述PCE包括:
[0039]接收單元，用于接收由路徑計算客戶端(Path Computat1n Client，PCC)或另一PCE傳輸?shù)穆窂接嬎阏埱?Path Computat1n Request，PCReq)消息，其中，所述PCReq消息用于請求路徑，所述PCReq消息包含后向遞歸路徑計算(Backward Recursive PathComputat i on，BRPC)洪泛標(biāo)志和所述路徑中的葉子節(jié)點(diǎn)的標(biāo)識；
[0040]刪除單元，用于當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述PCE所在域中時，從所述PCReq消息中刪除所述域中存在的葉子節(jié)點(diǎn)的標(biāo)識；
[0041]轉(zhuǎn)發(fā)單元，用于向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的PCReq消息。
[0042]根據(jù)第二方面，在用于選擇路徑的所述PCE的第一種可能的實(shí)現(xiàn)中，所述PCE還包括:
[0043]第一確定單元，用于確定所述PCReq消息中是否包含所述BRPC洪泛標(biāo)志，其中，
[0044]當(dāng)所述PCReq消息中包含所述BRPC洪泛標(biāo)志時，所述轉(zhuǎn)發(fā)單元向所述其他PCE轉(zhuǎn)發(fā)所述PCReq消息。
[0045]根據(jù)第二方面或第二方面的第一種實(shí)現(xiàn)形式，在用于選擇路徑的所述PCE的第二種可能的實(shí)現(xiàn)中，所述PCE還包括:
[0046]第一計算單元，用于當(dāng)所述所有的葉子節(jié)點(diǎn)都存在于所述域中時，計算所述所有葉子節(jié)點(diǎn)的VSPT;
[0047]返回單元，用于向所述PCC或所述另一PCE返回包含所述VSPT的路徑計算回復(fù)(Path Computat1n Reply，PCRep)消息。
[0048]根據(jù)第二方面或第二方面的第二種實(shí)現(xiàn)形式，在用于選擇路徑的所述PCE的第三種可能的實(shí)現(xiàn)中，所述PCE還包括:
[0049]第二計算單元，用于當(dāng)至少一個葉子節(jié)點(diǎn)不存在于所述域中時，計算存在于所述域中的葉子節(jié)點(diǎn)的VSPT;
[0050]存儲單元，用于存儲所述VSPT。
[0051]根據(jù)第二方面的第三種實(shí)現(xiàn)形式，在用于選擇路徑的所述PCE的第四種可能的實(shí)現(xiàn)中，所述轉(zhuǎn)發(fā)單元包括:
[0052]第一確定模塊，用于確定是否存在鄰近域；
[0053]生成模塊，用于當(dāng)存在所述鄰近域時，根據(jù)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的所述PCReq消息，生成所述所有鄰近域的多個PCReq消息；
[0054]轉(zhuǎn)發(fā)模塊，用于向所述所有鄰近域中的所述其他PCE轉(zhuǎn)發(fā)所述多個PCReq消息。
[0055]根據(jù)第二方面的第四種實(shí)現(xiàn)形式，在用于選擇路徑的所述PCE的第五種可能的實(shí)現(xiàn)中，所述轉(zhuǎn)發(fā)單元還包括:
[0056]第二確定模塊，用于當(dāng)不存在所述鄰近域時，確定是否計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT;
[0057]返回模塊，用于當(dāng)計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT時，向所述PCC或向所述另一 PCE返回包含所述VSPT的PCRep消息。
[0058]根據(jù)第二方面，在用于選擇路徑的所述PCE的第六種可能的實(shí)現(xiàn)中，所述PCE還包括:
[0059]第二確定單元，用于當(dāng)所述PCE接收到由所述所有鄰近域中的所述其他PCE傳輸?shù)腜CRep消息時，根據(jù)所述PCRep消息，確定是否找到了至少一個葉子節(jié)點(diǎn)所在的路徑；
[0060]處理單元，用于當(dāng)找到了所述至少一個葉子節(jié)點(diǎn)所在的所述路徑時，根據(jù)BRPC流程計算所述至少一個葉子節(jié)點(diǎn)的VSPT，并向所述PCC或向所述另一 PCE返回包含更新的VSPT的PCRep消息。
[0061]本發(fā)明的優(yōu)點(diǎn)存在于，本發(fā)明實(shí)施例提供了當(dāng)目的域或域樹未知時用于計算域間流量工程(Traffic Engineering，TE)標(biāo)簽交換路徑(Label Switched Path，LSP)的方法BRPC-洪泛(BRPC-Flooding)。該機(jī)制要求的路徑計算單元交互協(xié)議(Path Computat1nElement Communicat1n Protocol，PCEP)架構(gòu)或其他組件的變化最少。
[0062]結(jié)合下面的描述和附圖，本發(fā)明特定的實(shí)施例中公開了細(xì)節(jié)，示出了本發(fā)明原理和使用方式。應(yīng)理解的是本發(fā)明實(shí)施例的范圍不限于此。本發(fā)明實(shí)施例包括在所附權(quán)利要求權(quán)項的精神和范圍內(nèi)的很多替代、修改和等同。
[0063]一實(shí)施例中描述和/或示出的特征，可以相同或相似的方式應(yīng)用于一個或多個其他實(shí)施例中和/或其組合，或代替其他實(shí)施例中的特征。
[0064]應(yīng)當(dāng)強(qiáng)調(diào)的是，本說明書中使用的術(shù)語“包括”用以具體闡述所述特征、整數(shù)、步驟或組件的存在，但并不排除一個或多個其他特征、整數(shù)、步驟、組件或其組合的存在或添加。
【附圖說明】
[0065]附圖被包括在內(nèi)以提供對本發(fā)明的進(jìn)一步理解，附圖構(gòu)成本說明書的一部分，說明本發(fā)明的優(yōu)選實(shí)施例，并且與描述內(nèi)容一起用于闡明本發(fā)明的原理。附圖中相同的參考編號始終表示相同的元件。
[0066]圖1為本發(fā)明一實(shí)施例的方法的流程圖。
[0067]圖2為本發(fā)明另一實(shí)施例的接收路徑請求的方法的流程圖。
[0068]圖3為本發(fā)明另一實(shí)施例的接收路徑回復(fù)的方法的流程圖。
[0069]圖4至圖16為本發(fā)明實(shí)施例的方法的應(yīng)用場景示意圖。
[0070]圖17為本發(fā)明實(shí)施例的路徑選擇裝置的示意圖。
[0071]圖18為本發(fā)明實(shí)施例的節(jié)點(diǎn)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0072]各實(shí)施例的許多特征和優(yōu)點(diǎn)在詳細(xì)說明書中顯而易見，因此，所附權(quán)利要求書意圖涵蓋屬于其真實(shí)精神和范圍內(nèi)的實(shí)施例的所有此類特征和優(yōu)點(diǎn)。此外，由于所屬領(lǐng)域的技術(shù)人員將容易想到多種修改和變化，因而并不希望將發(fā)明性實(shí)施例限于所說明并描述的確切構(gòu)造和操作，因此，可以采取的所有適當(dāng)修改和等效物均屬于相應(yīng)范圍內(nèi)。
[0073 ]本申請中，主要是以網(wǎng)絡(luò)中的PCC和PCE為背景來描述本發(fā)明實(shí)施例。然而，應(yīng)理解的是本發(fā)明并不局限于PCC和PCE的背景，可涉及任何類型的具有路徑計算功能的合適的電子裝置。
[0074]下文參考附圖來描述本發(fā)明的實(shí)施例。
[0075]實(shí)施例一
[0076]本發(fā)明的一實(shí)施例提供了一種用于在網(wǎng)絡(luò)中選擇路徑的方法。圖1為本發(fā)明實(shí)施例的方法的流程圖。如圖1所示，所述方法包括:
[0077]步驟101:PCE接收由PCC或另一PCE傳輸?shù)腜CReq消息，其中，所述PCReq消息用于請求路徑，所述PCReq消息包含BRPC洪泛標(biāo)志和路徑中的葉子節(jié)點(diǎn)的標(biāo)識。
[0078]步驟102:當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述PCE所在域中時，所述PCE從所述PCReq消息中刪除所述域中存在的葉子節(jié)點(diǎn)的標(biāo)識。
[0079]步驟103:所述PCE向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)已經(jīng)刪除所述域中的葉子節(jié)點(diǎn)的標(biāo)識的PCReq消息。
[0080]在步驟101中，所述PCReq消息指示出了需要為哪些葉子節(jié)點(diǎn)選擇路徑，并且可以由PCC傳輸給該P(yáng)CC所在域中的PCE，還可以由PCE轉(zhuǎn)發(fā)給位于該P(yáng)CE所在域的另一鄰近域中的另一PCE。
[0081 ]在實(shí)施例中，PCReq也可以被稱為BRPC洪泛路徑計算請求或路徑請求，其中，這兩種不同稱呼的含義是一樣的。
[0082]在步驟102中，當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述域中時，即并非所有的葉子節(jié)點(diǎn)都在當(dāng)前域中，為了找到不在當(dāng)前域中的葉子節(jié)點(diǎn)所在的路徑，所述PCE可轉(zhuǎn)發(fā)所述PCReq消息。在轉(zhuǎn)發(fā)所述PCReq消息之前，所述PCE可從所述PCReq消息中刪除在當(dāng)前域中的葉子節(jié)點(diǎn)的標(biāo)識。
[0083]在一實(shí)施例中，所述PCE可計算在當(dāng)前域中的葉子節(jié)點(diǎn)的虛擬最短路徑樹(Virtual Shortest Path Tree，VSPT)。例如，當(dāng)所有的葉子節(jié)點(diǎn)都存在于當(dāng)前域中時，所述PCE可計算所有葉子節(jié)點(diǎn)的VSPT，并向傳輸所述PCReq消息的所述PCC或所述另一 PCE返回計算結(jié)果，使得所述PCC或所述另一PCE可確定所有葉子節(jié)點(diǎn)的VSPT和所有葉子節(jié)點(diǎn)的路徑。當(dāng)并非所有的葉子節(jié)點(diǎn)都存在于當(dāng)前域中時，例如，一些葉子節(jié)點(diǎn)存在于當(dāng)前域中，而另一些葉子節(jié)點(diǎn)則存在于鄰近域中，所述PCE可計算在當(dāng)前域中的葉子節(jié)點(diǎn)的VSPT并存儲計算結(jié)果，以便于在接收到由其他PCE傳輸?shù)腞CRep消息之后更新或返回VSPT。
[0084]在步驟103中，在從所述PCReq消息中刪除在當(dāng)前域中的葉子節(jié)點(diǎn)的標(biāo)識之后，所述PCE可向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)所述PCReq消息，從而可找到不在當(dāng)前域中的葉子節(jié)點(diǎn)的路徑，并可獲得不在當(dāng)前域中的葉子節(jié)點(diǎn)的VSPT。
[0085]在一實(shí)施例中，所述PCE可在所述PCReq消息中包含的域列表中添加當(dāng)前域以避免域序列環(huán)回。
[0086]通過本實(shí)施例中的所述方法，當(dāng)目的域(葉子節(jié)點(diǎn)域)或域樹未知時，所述PCReq消息(稱為路徑請求)可洪泛至每個鄰近域，并攜帶已經(jīng)訪問過的域以避免環(huán)回，從而不用改變?nèi)魏瓮獠繀f(xié)議和組件就能實(shí)現(xiàn)路徑選擇。
[0087]在本發(fā)明實(shí)施例的一種實(shí)施中，可在路徑請求中設(shè)置BRPC洪泛標(biāo)志以指示是否可以使用本發(fā)明實(shí)施例中的方法。當(dāng)路徑請求中設(shè)置了 BRPC洪泛標(biāo)志時，可以使用本發(fā)明實(shí)施例中的方法。否則，則不可以使用本發(fā)明實(shí)施例中的方法，在【背景技術(shù)】中描述的普通核心樹處理用來處理路徑請求。
[0088]因此，在實(shí)施中，在步驟103之前，該方法還包括確定所述PCReq消息中是否設(shè)置了BRPC洪泛標(biāo)志的步驟。當(dāng)判斷結(jié)果是肯定時，即路徑請求中設(shè)置了BRPC洪泛標(biāo)志，可執(zhí)行步驟103，或者執(zhí)行普通的核心樹處理。
[0089]在實(shí)施中，普通的方法和本發(fā)明實(shí)施例中的方法是可供選擇的兩個選項，因此可提升路徑選擇的靈活性。
[0090]在本發(fā)明實(shí)施例的另一實(shí)施中，葉子節(jié)點(diǎn)位于接收路徑請求的本發(fā)明實(shí)施例中的PCE所在的域中。在該實(shí)施中，路徑請求可作為域內(nèi)P2MP請求處理。
[0091 ]例如，倘若所述PCC確定某個PCE能夠服務(wù)于所述PCC所在域中的所述PCC的路徑計算請求，則所述PCC向所述PCE (本發(fā)明實(shí)施例中的PCE)傳輸路徑請求。本發(fā)明實(shí)施例中的PCE從所述PCC接收路徑請求。當(dāng)葉子節(jié)點(diǎn)在所述PCC和所述PCE所在的域中時，路徑請求可作為域內(nèi)P2MP請求處理。
[0092]例如，倘若某個PCE向本發(fā)明實(shí)施例中的PCE轉(zhuǎn)發(fā)路徑請求，本發(fā)明實(shí)施例中的PCE可從該P(yáng)CE (稱為另一 PCE)接收路徑請求。當(dāng)葉子節(jié)點(diǎn)在本發(fā)明實(shí)施例中的PCE所在域中時，PCE可計算葉子節(jié)點(diǎn)的VSPT并向另一 PCE返回VSPT。
[0093]在實(shí)施中，當(dāng)葉子節(jié)點(diǎn)在接收路徑請求的PCE所在域中時，在一個步驟中可計算VSPT，可輕易實(shí)現(xiàn)路徑選擇。
[0094]在本發(fā)明實(shí)施例的另一實(shí)施中，并非所有的葉子節(jié)點(diǎn)都在接收路徑請求的本發(fā)明實(shí)施例中的PCE所在域中，倘若至少一個葉子節(jié)點(diǎn)存在于該域中，所述PCE可計算至少一個葉子節(jié)點(diǎn)的VSPT，存儲計算結(jié)果，并且在轉(zhuǎn)發(fā)前從路徑請求中刪除至少一個葉子節(jié)點(diǎn)的標(biāo)識。倘若所有的葉子節(jié)點(diǎn)都不在該域中，所述PCE可向鄰近域中的PCE轉(zhuǎn)發(fā)路徑請求或向傳輸路徑請求的PCC或另一 PCE返回路徑回復(fù)(PCR印消息)。
[0095]在實(shí)施中，步驟102包括:所述PCE判斷所有葉子節(jié)點(diǎn)中是否有至少一個葉子節(jié)點(diǎn)不存在于該域中。
[0096]若至少一個葉子節(jié)點(diǎn)不存在于該域中，所述PCE可計算存在于該域中的葉子節(jié)點(diǎn)的VSPT。其中，所述PCE也可存儲VSPT并向在合適時間傳輸路徑請求的PCC或另一 PCE返回帶有VSPT的路徑回復(fù)。其中，當(dāng)有鄰近域時，所述PCE也可從路徑請求中刪除域中葉子節(jié)點(diǎn)的標(biāo)識并向鄰近域中的PCE轉(zhuǎn)發(fā)路徑請求；當(dāng)沒有鄰近域時，所述PCE可向傳輸路徑請求的PCC或另一 PCE返回路徑回復(fù)。
[0097]在一實(shí)施例中，步驟103還包括:所述PCE確定是否存在鄰近域。
[0098]若有鄰近域，所述PCE將生成不會造成域序列環(huán)回的所有鄰近域的多個路徑請求，并向所述所有鄰近域中的PCE轉(zhuǎn)發(fā)所述多個路徑請求。在實(shí)施中，所述PCE也可在路徑請求中包含的已經(jīng)訪問域列表中添加當(dāng)前域以避免環(huán)回。
[0099]其中，當(dāng)至少一個葉子節(jié)點(diǎn)存在于該域中時，可從所述PCE生成的所述所有鄰近域的路徑請求中刪除至少一個葉子節(jié)點(diǎn)的標(biāo)識。
[0100]若沒有鄰近域并成功計算出(存在于該域中的)至少一個本地葉子節(jié)點(diǎn)的VSPT，所述PCE可向傳輸路徑請求的節(jié)點(diǎn)返回帶有VSPT的路徑回復(fù)。
[0101 ]若沒有鄰近域并且沒有成功計算出本地葉子節(jié)點(diǎn)的VSPT，所述PCE可向傳輸路徑請求的節(jié)點(diǎn)返回未攜帶路徑的路徑回復(fù)。
[0102]圖2為當(dāng)接收到路徑請求時PCE根據(jù)本發(fā)明實(shí)施例中方法所執(zhí)行的方法的流程圖。參考圖2，該方法包括:
[0103]步驟201:判斷PCE接收到的路徑請求中是否設(shè)置了BRPC洪泛標(biāo)志。若是，執(zhí)行步驟203;否則，執(zhí)行步驟202。
[0104]步驟202:進(jìn)行普通的核心樹處理。
[0105]步驟203:判斷葉子節(jié)點(diǎn)是否存在于當(dāng)前域中。若是，執(zhí)行步驟205;否則，執(zhí)行步驟204。
[0106]其中，當(dāng)前域指所述PCE所在的域。
[0107]步驟204:計算所有葉子節(jié)點(diǎn)的VSPT并向傳輸路徑請求的PCC或另一 PCE返回VSPT。
[0108]步驟205:判斷是否有至少一個葉子節(jié)點(diǎn)存在于當(dāng)前域中。若是，執(zhí)行步驟206;否貝IJ，執(zhí)行步驟207。
[0?09]步驟206:計算存在于當(dāng)前域中葉子節(jié)點(diǎn)的VSPT，存儲計算結(jié)果，并從路徑請求中刪除葉子節(jié)點(diǎn)的標(biāo)識。
[0110]步驟207:判斷是否有任何新的鄰近域。若是，執(zhí)行步驟208;否則，執(zhí)行步驟209。
[0111]步驟208:生成不會造成域序列環(huán)回的所有鄰近域的多個路徑請求，在路徑請求中包含的域列表中添加當(dāng)前域。
[0112]步驟209:判斷是否成功計算出至少一個本地葉子節(jié)點(diǎn)的VSPT。若是，執(zhí)行步驟210;否則，執(zhí)行步驟211。
[0113]步驟210:向傳輸路徑請求的節(jié)點(diǎn)返回帶有VSPT的路徑回復(fù)。
[0114]步驟211:向傳輸路徑請求的節(jié)點(diǎn)返回未攜帶路徑的路徑回復(fù)。
[0115]在本發(fā)明實(shí)施例中，當(dāng)接收到(帶有VSPT或未攜帶路徑)的路徑回復(fù)時，所述PCE可將路徑回復(fù)附在主請求上，并存儲結(jié)果。
[0116]在一實(shí)施中，類似于接收路徑請求的過程，當(dāng)路徑回復(fù)中設(shè)置了BRPC洪泛標(biāo)志時，所述PCE可先檢查BRPC洪泛標(biāo)志，所述PCE將路徑回復(fù)附在主請求上；否則，所述PCE進(jìn)行普通的核心樹處理。
[0117]在本實(shí)施例中，所述PCE等待從所有鄰近域接收的帶有VSPT或未攜帶路徑的路徑回復(fù)。當(dāng)成功計算出至少一個(本地的或接收到的)路徑時，生成VSPT，正如【背景技術(shù)】中所描述的一樣。
[0118]在本實(shí)施例中，當(dāng)PCE接收到由另一PCE傳輸?shù)腜CRep消息(稱為路徑回復(fù))時，所述PCE判斷是否有至少一個成功計算出的路徑，即根據(jù)所述PCRep消息，判斷是否找到了至少一個葉子節(jié)點(diǎn)所在的路徑。當(dāng)有至少一個成功計算出的路徑時，所述PCE可基于BRPC流程更新至少一個葉子節(jié)點(diǎn)的VSPT并向所述另一 PCE返回帶有VSPT的PCRep消息。當(dāng)沒有成功計算出的路徑時，所述PCE向所述另一 PCE返回未攜帶路徑的路徑計算回復(fù)。
[0119]圖3為當(dāng)接收到路徑回復(fù)時PCE根據(jù)本發(fā)明實(shí)施例中方法所執(zhí)行的方法的流程圖。參考圖3，該方法包括:
[0120]步驟301:判斷路徑回復(fù)中是否設(shè)置了BRPC洪泛標(biāo)志。若是，執(zhí)行步驟302;否則，執(zhí)行步驟303。
[0121]步驟302:進(jìn)行普通的核心樹處理。
[0122]步驟303:將回復(fù)附在主請求上，并存儲結(jié)果。
[0123]步驟304:判斷是否從所有鄰近域中接收到路徑回復(fù)。若是，執(zhí)行步驟306;否則，執(zhí)行步驟305。
[0124]步驟305:等待所有鄰近域的路徑回復(fù)。
[0125]步驟306:判斷是否有至少一個成功的路徑結(jié)果。若是，執(zhí)行步驟307;否則，執(zhí)行步驟308。
[0126]步驟307:基于BRPC流程更新VSPT并返回帶有VSPT的路徑回復(fù)。
[0127]步驟308:返回未攜帶路徑的路徑回復(fù)。
[0128]當(dāng)從所有可能的域序列的所有鄰近PCE接收到用于路徑選擇的葉子節(jié)點(diǎn)的VSPT時，第一PCE (I)可選擇合適的路徑。因此，通過本發(fā)明實(shí)施例中的方法，當(dāng)目的域或域樹未知時，可在最少改變PCEP架構(gòu)或其他組件的情況下實(shí)現(xiàn)路徑選擇。
[0129]為了便于理解本發(fā)明實(shí)施例中的路徑選擇方法，下文將參考圖4至圖16對本實(shí)施例中的方法進(jìn)行描述。
[0130]圖4至圖16為本發(fā)明實(shí)施例的方法的應(yīng)用場景示意圖。參考圖4至圖16，應(yīng)用場景中有五個域，PCC I和PCE I位于域#1，PCE 2和葉子節(jié)點(diǎn)Al位于域#2，PCE 3和葉子節(jié)點(diǎn)BI位于域#3，PCE 4和葉子節(jié)點(diǎn)Cl位于域#4，PCE 5位于域#5。
[0131]如圖4所示，PCC I是路徑選擇的入口，A1、B1和Cl是路徑選擇的出口。
[0132]如圖5所示，PCCI向服務(wù)于其所在域的PCE I傳輸路徑請求。其中，所述路徑請求中包含出口葉子節(jié)點(diǎn)的標(biāo)識，如Al、BI和Cl。
[0133]如圖6所示，因?yàn)橛袃蓚€域(域#2和域#4)與PCC I和PCE I所在域(域#1)相鄰，這兩個域被稱為鄰近域，PCE I生成兩個域的兩個路徑請求并向這兩個鄰近域中的PCE 2和PCE4轉(zhuǎn)發(fā)所述兩個路徑請求。因?yàn)锳1、B1和Cl不在PCE I所在的域(即域#1)中，PCE I生成的每個路徑請求中都包含A1、B1和Cl的標(biāo)識。
[0134]如圖7所示，PCE2可接收由PCE I轉(zhuǎn)發(fā)的路徑請求，因?yàn)镻CE 2和葉子節(jié)點(diǎn)Al位于域#2中，PCE 2可從路徑請求中刪除葉子節(jié)點(diǎn)Al的標(biāo)識并向鄰近域即域#3轉(zhuǎn)發(fā)更新的路徑請求。其中，所述更新的路徑請求中只有BI和Cl的標(biāo)識，PCE 2可計算Al的VSPT并存儲計算結(jié)果。
[0135]如圖8所示，類似于PCE 2,PCE 3可接收由PCE 2轉(zhuǎn)發(fā)的路徑請求，因?yàn)镻CE 3和葉子節(jié)點(diǎn)BI位于域#3中，PCE 3可從所述路徑請求中刪除葉子節(jié)點(diǎn)BI的標(biāo)識并向鄰近域即域#4和域#5轉(zhuǎn)發(fā)更新的路徑請求。其中，所述更新的路徑請求中只有Cl的標(biāo)識，PCE 3可計算BI的VSPT并存儲計算結(jié)果。
[0136]如圖9所示，PCE4和PCE 5可接收由PCE 3轉(zhuǎn)發(fā)的路徑請求。因?yàn)樗雎窂秸埱笾杏腥~子節(jié)點(diǎn)Cl的標(biāo)識，且PCE 4和葉子節(jié)點(diǎn)Cl位于同一個域中，在接收到所述路徑請求之后，PCE 4可計算葉子節(jié)點(diǎn)Cl的VSPT并向PCE 3返回帶有Cl的VSPT的路徑回復(fù)。因?yàn)槿~子節(jié)點(diǎn)Cl不在PCE 5所在的域中，PCE 5可返回未攜帶路徑的路徑回復(fù)。
[0137]如圖10所示，PCE 3可從PCE 4和PCE 5接收路徑回復(fù)，將(從PCE 4接收到的)Cl的VSPT和(本地的，S卩PCE 3計算出的)BI的VSPT附在路徑回復(fù)上，并向PCE 2返回所述路徑回復(fù)。
[0138]如圖11所示，類似于PCE 2,PCE 4可接收由PCE I轉(zhuǎn)發(fā)的路徑請求，因?yàn)镻CE 4和葉子節(jié)點(diǎn)Cl位于域#4中，PCE 4可從所述路徑請求中刪除葉子節(jié)點(diǎn)Cl的標(biāo)識并向鄰近域即域#3轉(zhuǎn)發(fā)更新的路徑請求。其中，所述更新的路徑請求中只有Al和BI的標(biāo)識，PCE 4還可計算Cl的VSPT并存儲計算結(jié)果。
[0139]如圖12所示，類似于PCE 4,PCE 3可接收由PCE 4轉(zhuǎn)發(fā)的路徑請求，因?yàn)镻CE 3和葉子節(jié)點(diǎn)BI位于域#3中，PCE 3可從所述路徑請求中刪除葉子節(jié)點(diǎn)BI的標(biāo)識并向鄰近域即域#2和域#5轉(zhuǎn)發(fā)更新的路徑請求。其中，所述更新的路徑請求中只有Al的標(biāo)識，PCE 3還可計算BI的VSPT并存儲計算結(jié)果。
[0140]如圖13所示，PCE2和PCE 5可接收由PCE 3轉(zhuǎn)發(fā)的路徑請求。因?yàn)樗雎窂秸埱笾杏腥~子節(jié)點(diǎn)Al的標(biāo)識，且PCE 2和葉子節(jié)點(diǎn)Al位于同一個域中，在接收到所述路徑請求之后，PCE 2可計算葉子節(jié)點(diǎn)Al的VSPT并向PCE 3返回帶有Al的VSPT的路徑回復(fù)。因?yàn)槿~子節(jié)點(diǎn)Al不在PCE 5所在的域中，PCE 5可返回未攜帶路徑的路徑回復(fù)。
[0141]如圖14所示，PCE 3可從PCE 2和PCE 5接收路徑回復(fù)，將(從PCE 2接收到的)Al的VSPT和(本地的，S卩PCE 3計算出的)BI的VSPT附在路徑回復(fù)上，并向PCE 4返回所述路徑回復(fù)。
[0142]如圖15所示，在從PCE 3接收到帶有BI和Cl的VSPT的路徑回復(fù)之后，PCE 2可將Al的VSPT附在所述路徑回復(fù)上，并向PCE I返回帶有Al、A2和A3的VSPT的路徑回復(fù)。類似地，在從PCE 3接收到帶有Al和BI的VSPT的路徑回復(fù)之后，PCE 4可將Cl的VSPT附在所述路徑回復(fù)上，并向PCE I返回帶有Al、A2和A3的VSPT的路徑回復(fù)。
[0143]如圖16所示，最終，PCEI可從所有可能的域序列的所有鄰近PCE接收到Al、A2和A3的VSPT，選擇最佳路徑，并向PCCl轉(zhuǎn)發(fā)結(jié)果。
[0144]本發(fā)明實(shí)施例的方法中，當(dāng)目的域或域樹未知時，使用了BRPC洪泛機(jī)制來計算域間TE LSP，其中，該機(jī)制要求的PCEP架構(gòu)或其他組件的變化最少，降低了計算復(fù)雜度。
[0145]如下文所述，本發(fā)明的實(shí)施例還提供了一種用于在網(wǎng)絡(luò)中選擇路徑的PCE。其解決問題的原理與實(shí)施例一中方法的原理相同，實(shí)施例二的實(shí)施可參考該方法的實(shí)施，此處不再描述重復(fù)的部分。
[0146]實(shí)施例二
[0147]本發(fā)明的實(shí)施例提供了一種用于在網(wǎng)絡(luò)中選擇路徑的PCE。圖17為本發(fā)明實(shí)施例的PCE的示意圖。該P(yáng)CE的其他部分可參考現(xiàn)有技術(shù)中的PCE，本申請不再贅述。
[0148]如圖17所示，所述PCE包括接收單元171、刪除單元172和轉(zhuǎn)發(fā)單元173。
[ΟΙ49] 接收單元171用于接收由路徑計算客戶端(Path Computat1n Client，PCC)或另一PCE傳輸?shù)穆窂接嬎阏埱?Path Computat1n Request，PCReq)消息，其中，所述PCReq消息用于請求路徑，所述PCReq消息包含后向遞歸路徑計算(Backward Recursive PathComputat i on，BRPC)洪泛標(biāo)志和路徑中的葉子節(jié)點(diǎn)的標(biāo)識。
[0150]刪除單元用于當(dāng)葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述PCE所在域中時，從所述PCReq消息中刪除所述域中存在的葉子節(jié)點(diǎn)的標(biāo)識。
[0151]轉(zhuǎn)發(fā)單元173用于向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的PCReq消息。
[0152]在實(shí)施例的一種實(shí)施中，所述PCE還包括:第一確定單元174，用于確定所述PCReq消息中是否包含所述BRPC洪泛標(biāo)志。當(dāng)所述PCReq消息中包含了設(shè)置的BRPC洪泛標(biāo)志時，轉(zhuǎn)發(fā)單元173向其他PCE轉(zhuǎn)發(fā)所述PCReq消息。
[0153]在實(shí)施例的一種實(shí)施中，所述PCE還包括:第一計算單元175和返回單元176。
[0154]若所有的葉子節(jié)點(diǎn)都存在于所述域中，第一計算單元175用于計算所有葉子節(jié)點(diǎn)的VSPT，返回單元176用于向PCC或另一 PCE返回包含所述VSPT的PCRep消息。
[0155]在實(shí)施例的一種實(shí)施中，所述PCE還包括:第二計算單元177和存儲單元178。
[0156]若至少一個葉子節(jié)點(diǎn)不存在于所述域中，第二計算單元177用于計算存在于所述域中的葉子節(jié)點(diǎn)的VSPT，存儲單元178用于存儲所述VSPT。
[0157]在實(shí)施例的一種實(shí)施中，轉(zhuǎn)發(fā)單元173包括:第一確定模塊1731、生成模塊1732和轉(zhuǎn)發(fā)模塊1733。
[0158]第一確定模塊1731用于確定是否存在鄰近域。當(dāng)存在鄰近域時，生成模塊1732用于根據(jù)已經(jīng)刪除所述域中的葉子節(jié)點(diǎn)的標(biāo)識的PCReq消息生成所有鄰近域的多個PCReq消息;轉(zhuǎn)發(fā)模塊1733用于向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)所述多個PCReq消息。
[0159]在實(shí)施例的一種實(shí)施中，轉(zhuǎn)發(fā)單元173還包括:第二確定模塊1734和返回模塊1735ο
[0160]若不存在鄰近域，第二確定模塊1734用于確定是否計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT。當(dāng)計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT時，返回模塊用于向PCC或向另一PCE返回包含所述VSPT的PCR印消息。
[0161]在實(shí)施例的一種實(shí)施中，所述PCE還包括:第二確定單元179和處理單元1710。
[0162]第二確定單元179用于當(dāng)所述PCE接收到由所有鄰近域中的其他PCE傳輸?shù)腜CRep消息時，根據(jù)所述PCRep消息，確定是否找到了至少一個葉子節(jié)點(diǎn)所在的路徑。處理單元1710用于當(dāng)找到了至少一個葉子節(jié)點(diǎn)所在的路徑時，根據(jù)BRPC流程更新至少一個葉子節(jié)點(diǎn)的VSPT，并向PCC或向另一PCE返回包含更新的VSPT的PCR印消息。
[0163]根據(jù)本發(fā)明實(shí)施例的PCE，當(dāng)目的域或域樹未知時，使用了BRPC洪泛機(jī)制來計算域間TE LSP，其中，該機(jī)制要求的PCEP架構(gòu)或其他組件的變化最少，降低了計算復(fù)雜度。
[0164]實(shí)施例三
[0165]本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)中的節(jié)點(diǎn)。圖18為本發(fā)明實(shí)施例的節(jié)點(diǎn)的結(jié)構(gòu)示意圖。如圖18所示，該節(jié)點(diǎn)包括處理器181和耦合至處理器181的存儲器182。
[0166]存儲器182用于存儲程序。具體地，該程序可包括程序代碼，其中，程序代碼包括計算機(jī)運(yùn)行指令。
[0167]處理器181用于接收由PCC或另一 PCE傳輸?shù)腜CReq消息，其中，所述PCReq消息用于請求路徑，所述PCReq消息包含BRPC洪泛標(biāo)志和所述路徑中的葉子節(jié)點(diǎn)的標(biāo)識；當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述節(jié)點(diǎn)所在域中時，從所述PCReq消息中刪除所述域中存在的葉子節(jié)點(diǎn)的標(biāo)識；向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)已經(jīng)刪除所述域中的葉子節(jié)點(diǎn)的標(biāo)識的PCReq消息。
[0168]存儲器182可包括高速RAM和非易失性存儲器。
[0169]處理器181可以是中央處理器(Central Processing Unit，CPU)，或者可以是專用集成電路(Applicat1n Specific Integrated Circuit，ASIC)，或者可以配置為一個或多個ASIC0
[0170]根據(jù)上述的節(jié)點(diǎn)，當(dāng)目的域或域樹未知時，使用了BRPC洪泛機(jī)制來計算域間TELSP，其中，該機(jī)制要求的PCEP架構(gòu)或其他組件的變化最少，降低了計算復(fù)雜度。
[0171]處理器181還用于:確定所述PCReq消息中是否包含BRPC洪泛標(biāo)志；當(dāng)所述PCReq消息中包含BRPC洪泛標(biāo)志時，如上所述，刪除標(biāo)識并轉(zhuǎn)發(fā)所述PCReq消息。
[0172]處理器181還用于:當(dāng)所有的葉子節(jié)點(diǎn)都存在于所述域中時，計算所有葉子節(jié)點(diǎn)的VSPT;向PCC或另一PCE返回包含所述VSPT的PCR印消息。
[0173]處理器181還用于:當(dāng)葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述域中時，計算存在于所述域中的葉子節(jié)點(diǎn)的VSPT;存儲所述VSPT。
[0174]處理器181還用于確定是否存在鄰近域；當(dāng)存在鄰近域時，根據(jù)已經(jīng)刪除所述域中的葉子節(jié)點(diǎn)的標(biāo)識的PCReq消息生成所有鄰近域的多個PCReq消息；向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)所述多個PCReq消息。
[0175]處理器181還用于:若不存在鄰近域，確定是否計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT;當(dāng)計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT時，向PCC或向另一PCE返回包含所述VSPT的PCR印消息。
[0176]處理器181還用于:根據(jù)由所有鄰近域中的其他PCE傳輸并由所述節(jié)點(diǎn)接收的PCRep消息，確定是否找到了至少一個葉子節(jié)點(diǎn)所在的路徑；當(dāng)找到了至少一個葉子節(jié)點(diǎn)所在的路徑時，根據(jù)BRPC流程更新至少一個葉子節(jié)點(diǎn)的VSPT，并向PCC或向另一PCE返回包含更新的VSPT的PCR印消息。
[0177]根據(jù)上述的節(jié)點(diǎn)，當(dāng)目的域或域樹未知時，使用了BRPC洪泛機(jī)制來計算域間TELSP，其中，該機(jī)制要求的PCEP架構(gòu)或其他組件的變化最少，降低了計算復(fù)雜度。
[0178]本發(fā)明實(shí)施例還提供了一種計算機(jī)可讀程序，其中，當(dāng)PCE執(zhí)行該程序時，該程序使計算機(jī)能執(zhí)行如實(shí)施例一中所述的路徑選擇方法。
[0179]本發(fā)明實(shí)施例還提供了一種存儲計算機(jī)可讀程序的存儲介質(zhì)，其中，該計算機(jī)可讀程序使計算機(jī)能執(zhí)行如實(shí)施例一中所述的路徑選擇方法。
[0180]應(yīng)理解，本發(fā)明的各部分可以由硬件、軟件、固件或其組合來實(shí)施。在上述實(shí)施例中，多個步驟或方法可以由存儲在存儲器中的軟件或固件來實(shí)現(xiàn)，并且由合適的指令執(zhí)行系統(tǒng)來執(zhí)行。例如，如果由硬件來實(shí)現(xiàn)，那么可以像在另一實(shí)施例中一樣由所屬領(lǐng)域已知的以下技術(shù)中的任一技術(shù)或其組合來實(shí)現(xiàn):具有邏輯門電路的用于實(shí)現(xiàn)數(shù)據(jù)信號的邏輯功能的離散邏輯電路、具有適當(dāng)?shù)慕M合邏輯門電路的專用集成電路、可編程門陣列(programmable gate array，PGA)，以及現(xiàn)場可編程門陣列(f ield programmable gatearray，F(xiàn)PGA)等等。
[0181]流程圖中的描述或塊或者采用其他形式的任何進(jìn)程或方法應(yīng)被理解成表明包括一個或多個模塊、片段或部分，以用于實(shí)現(xiàn)特定邏輯功能或進(jìn)程中步驟的可執(zhí)行指令的代碼，而且本發(fā)明的優(yōu)選實(shí)施例的范圍包括其他實(shí)施方案，其中這些功能可以采用與所示或所述那些不同的方式來執(zhí)行，包括根據(jù)相關(guān)功能以基本上同步的方式或以相反的順序來執(zhí)行這些功能，本發(fā)明相關(guān)領(lǐng)域的技術(shù)人員應(yīng)理解上述內(nèi)容。
[0182]例如，流程圖中圖示或本文以其他方式描述的邏輯和/或步驟應(yīng)被理解為用于實(shí)現(xiàn)邏輯功能的可執(zhí)行指令的順序表，它可以在任何計算機(jī)可讀媒體中實(shí)施，以供指令執(zhí)行系統(tǒng)、裝置或設(shè)備(例如，包括計算機(jī)的系統(tǒng)、包括處理器的系統(tǒng)，或能夠從指令執(zhí)行系統(tǒng)、裝置或設(shè)備中提取指令并執(zhí)行這些指令的其他系統(tǒng))使用，或者與指令執(zhí)行系統(tǒng)、裝置或設(shè)備結(jié)合使用。
[0183]上述文字描述和附圖示出了本發(fā)明的各種特征。應(yīng)理解，所屬領(lǐng)域的技術(shù)人員可以準(zhǔn)備合適的計算機(jī)代碼，以執(zhí)行上文所述且附圖所示的每個步驟和進(jìn)程。還應(yīng)理解，所有的終端、計算機(jī)、服務(wù)器以及網(wǎng)絡(luò)可以是任何類型的，并且可以根據(jù)本發(fā)明來準(zhǔn)備計算機(jī)代碼，以通過使用相應(yīng)設(shè)備來實(shí)施本發(fā)明。
[0184]本文中揭示了本發(fā)明的特定實(shí)施例。所屬領(lǐng)域的技術(shù)人員將容易認(rèn)識到，本發(fā)明可以應(yīng)用于其他環(huán)境。實(shí)際上，存在許多實(shí)施例和實(shí)施方案。所附權(quán)利要求書并非意圖將本發(fā)明的范圍限于上述特定實(shí)施例。此外，任何對用于搮的裝置廠的引用都是在解釋裝置加功能，以描述元件和權(quán)利要求，而且并不希望將任何未引用用于搮的裝置廠的元件理解為裝置加功能的元件，即使權(quán)利要求中包括詞語裝置摂也是如此。
[0185]雖然已經(jīng)示出了一項或多項特定的優(yōu)選實(shí)施例并且已經(jīng)描述了本發(fā)明，但很明顯，所屬領(lǐng)域的技術(shù)人員在閱讀并理解上述描述和附圖后可以想到等效修改和變型。特別是對于由上述元件(部分、組件、設(shè)備以及組成等等)執(zhí)行的各種功能而言，除非另有規(guī)定，否則希望描述這些元件的術(shù)語(包括對裝置摂?shù)囊?對應(yīng)于執(zhí)行這些元件的特定功能的任何元件(即，功能等效物)，即使該元件不同于執(zhí)行本發(fā)明就相關(guān)結(jié)構(gòu)所說明的一項或多項示例性實(shí)施例的功能的元件。此外，盡管僅參考所述實(shí)施例中的一項或多項來描述本發(fā)明的特定特征，但是此類特征可以根據(jù)需要并鑒于任何給定或特定應(yīng)用的有利方面而與其他實(shí)施例的一個或多個其他特征相結(jié)合。
【主權(quán)項】
1.一種用于在網(wǎng)絡(luò)中選擇路徑的方法，其特征在于，包括: 路徑計算單元PCE接收由路徑計算客戶端PCC或另一 PCE傳輸?shù)穆窂接嬎阏埱驪CReq消息，其中，所述PCReq消息用于請求路徑，所述PCReq消息包含后向遞歸路徑計算BRPC洪泛標(biāo)志和所述路徑中的葉子節(jié)點(diǎn)的標(biāo)識； 當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述PCE所在域中時，所述PCE從所述PCReq消息中刪除所述域中存在的葉子節(jié)點(diǎn)的標(biāo)識； 所述PCE向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的PCReq消息。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述轉(zhuǎn)發(fā)步驟之前，所述方法還包括: 確定所述PCReq消息中是否包含所述BRPC洪泛標(biāo)志； 當(dāng)所述PCReq消息中包含所述BRPC洪泛標(biāo)志時，執(zhí)行所述轉(zhuǎn)發(fā)步驟。3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括: 當(dāng)所述所有的葉子節(jié)點(diǎn)都存在于所述域中時，計算所述所有葉子節(jié)點(diǎn)的虛擬最短路徑Mvspt ； 向所述PCC或所述另一 PCE返回包含所述VSPT的路徑計算回復(fù)PCRep消息。4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括: 當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述域中時，計算存在于所述域中的葉子節(jié)點(diǎn)的VSPT; 存儲所述VSPT。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述轉(zhuǎn)發(fā)步驟包括: 確定是否存在鄰近域； 當(dāng)存在所述鄰近域時，根據(jù)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的所述PCReq消息，生成所述所有鄰近域的多個PCReq消息； 向所述所有鄰近域中的所述其他PCE轉(zhuǎn)發(fā)所述多個PCReq消息。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述轉(zhuǎn)發(fā)步驟還包括: 當(dāng)不存在所述鄰近域時，確定是否計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT ； 當(dāng)計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT時，向所述PCC或向所述另一PCE返回包含所述VSPT的PCR印消息。7.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述PCE接收到所述所有鄰近域中的所述其他PCE傳輸?shù)腜CRep消息時，所述方法還包括: 根據(jù)所述PCRep消息，確定是否找到了至少一個葉子節(jié)點(diǎn)所在的路徑； 當(dāng)找到了所述至少一個葉子節(jié)點(diǎn)所在的所述路徑時，根據(jù)BRPC流程更新所述至少一個葉子節(jié)點(diǎn)的VSPT，并向所述PCC或所述另一 PCE返回包含更新的VSPT的PCR印消息。8.—種用于在網(wǎng)絡(luò)中選擇路徑的路徑計算單元PCE，其特征在于，包括: 接收單元，用于接收由路徑計算客戶端PCC或另一PCE傳輸?shù)穆窂接嬎阏埱驪CReq消息，其中，所述PCReq消息用于請求路徑，所述PCReq消息包含后向遞歸路徑計算BRPC洪泛標(biāo)志和所述路徑中的葉子節(jié)點(diǎn)的標(biāo)識； 刪除單元，用于當(dāng)所述葉子節(jié)點(diǎn)中至少一個葉子節(jié)點(diǎn)不存在于所述PCE所在域中時，從所述PCReq消息中刪除所述域中存在的葉子節(jié)點(diǎn)的標(biāo)識； 轉(zhuǎn)發(fā)單元，用于向所有鄰近域中的其他PCE轉(zhuǎn)發(fā)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的PCReq消息。9.根據(jù)權(quán)利要求8所述的PCE，其特征在于，所述PCE還包括: 第一確定單元，用于確定所述PCReq消息中是否包含所述BRPC洪泛標(biāo)志，其中， 當(dāng)所述PCReq消息中包含所述BRPC洪泛標(biāo)志時，所述轉(zhuǎn)發(fā)單元向所述其他PCE轉(zhuǎn)發(fā)所述PCReq消息。10.根據(jù)權(quán)利要求8或9所述的PCE，其特征在于，所述PCE還包括: 第一計算單元，用于當(dāng)所述所有的葉子節(jié)點(diǎn)都存在于所述域中時，計算所述所有葉子節(jié)點(diǎn)的VSPT; 返回單元，用于向所述PCC或所述另一 PCE返回包含所述VSPT的路徑計算回復(fù)PCRep消息。11.根據(jù)權(quán)利要求8或9所述的PCE，其特征在于，所述PCE還包括: 第二計算單元，用于當(dāng)至少一個葉子節(jié)點(diǎn)不存在于所述域中時，計算存在于所述域中的葉子節(jié)點(diǎn)的VSPT; 存儲單元，用于存儲所述VSPT。12.根據(jù)權(quán)利要求11所述的PCE，其特征在于，所述轉(zhuǎn)發(fā)單元包括: 第一確定模塊，用于確定是否存在鄰近域； 生成模塊，用于當(dāng)存在所述鄰近域時，根據(jù)已經(jīng)刪除所述域中的所述葉子節(jié)點(diǎn)的所述標(biāo)識的所述PCReq消息，生成所述所有鄰近域的多個PCReq消息； 轉(zhuǎn)發(fā)模塊，用于向所述所有鄰近域中的所述其他PCE轉(zhuǎn)發(fā)所述多個PCReq消息。13.根據(jù)權(quán)利要求12所述的PCE，其特征在于，所述轉(zhuǎn)發(fā)單元還包括: 第二確定模塊，用于當(dāng)不存在所述鄰近域時，確定是否計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT; 返回模塊，用于當(dāng)計算出了存在于所述域中的至少一個葉子節(jié)點(diǎn)的VSPT時，向所述PCC或向所述另一 PCE返回包含所述VSPT的PCR印消息。14.根據(jù)權(quán)利要求8所述的PCE，其特征在于，所述PCE還包括: 第二確定單元，用于當(dāng)所述PCE接收到由所述所有鄰近域中的所述其他PCE傳輸?shù)腜CRep消息時，根據(jù)所述PCRep消息，確定是否找到了至少一個葉子節(jié)點(diǎn)所在的路徑； 處理單元，用于當(dāng)找到了所述至少一個葉子節(jié)點(diǎn)所在的所述路徑時，根據(jù)BRPC流程更新所述至少一個葉子節(jié)點(diǎn)的VSPT，并向所述PCC或向所述另一 PCE返回包含更新的VSPT的PCRep消息。
【文檔編號】H04L12/733GK106068632SQ201580011752
【公開日】2016年11月2日
【申請日】2015年1月23日 公開號201580011752.0, CN 106068632 A, CN 106068632A, CN 201580011752, CN-A-106068632, CN106068632 A, CN106068632A, CN201580011752, CN201580011752.0, PCT/2015/71468, PCT/CN/15/071468, PCT/CN/15/71468, PCT/CN/2015/071468, PCT/CN/2015/71468, PCT/CN15/071468, PCT/CN15/71468, PCT/CN15071468, PCT/CN1571468, PCT/CN2015/071468, PCT/CN2015/71468, PCT/CN2015071468, PCT/CN201571468
【發(fā)明人】三迪·庫瑪·博納, 瑞佳·保羅, 杜如·杜豪迪
【申請人】華為技術(shù)有限公司