一種路徑計算方法和裝置制造方法
【專利摘要】本發(fā)明提供了一種路徑計算方法，所述方法包括：PCE接收PCC發(fā)送的攜帶第一請求標識的第一PCReq消息；若確定所述第一PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和滿足所述帶寬要求，則PCE向PCC發(fā)送第一路徑計算應答PCRep消息；PCE接收到PCC發(fā)送的第二PCReq消息時進行同步計算；當同步計算成功時，將計算結果發(fā)送給PCC，使所述PCC根據所述計算結果進行CRLSP的建立，以及流量的調整。基于同樣的發(fā)明構思，本申請還提出一種路徑計算裝置，能夠解決帶寬碎片導致的不能計算出新的CRLSP的問題。
【專利說明】一種路徑計算方法和裝置

【技術領域】
[0001]本發(fā)明涉及通信【技術領域】，特別涉及一種路徑計算方法和裝置。

【背景技術】
[0002]網絡擁塞是影響骨干網絡性能的主要問題。擁塞的原因可能是網絡資源不足，也可能是網絡資源負載不均衡導致的局部擁塞。
[0003]流量工程(Traffic Engineering, TE)可以用來解決負載不均衡導致的擁塞問題。TE通過實時監(jiān)控網絡的流量和網絡單元的負載，動態(tài)調整流量管理參數、路由參數和資源約束參數等，使網絡運行狀態(tài)遷移到理想狀態(tài)，優(yōu)化網絡資源的使用，避免負載不均衡導致的擁塞。
[0004]多協(xié)議標簽交換(MultiprotocolLabel Switching,MPLS) TE 結合了 MPLS 技術與流量工程，通過建立沿著指定路徑的標簽交換路徑(Label Switched Path, LSP)隧道進行資源預留，使網絡流量繞開擁塞節(jié)點，達到平衡網絡流量的目的。
[0005]路徑計算客戶端(Path Computat1n Client, PCC)每需要建立I條基于約束路由的 LSP (Constraint-based Routed Label Switched Paths, CRLSP)時，向路徑計算單兀(Path Computat1n Element,PCE)請求一次路徑計算,這樣的實現可能導致后續(xù)需要建立的CRLSP由于帶寬不足，計算不出路徑。
[0006]當PCC上同時有多個路徑計算請求時，可以通過同步向量(Synchronizat1nVECtor, SVEC)對象攜帶需要同步計算的路徑計算請求標識，PCE收到后對SVEC對象中包含的請求標識對應的路徑計算請求進行同步路徑計算；但是當PCC上的多個路徑計算請求不是同時產生的時候，將無法解決總的剩余帶寬滿足路徑計算，仍然不能路徑計算成功的問題。


【發(fā)明內容】

[0007]有鑒于此，本申請?zhí)峁┮环N路徑計算方法和裝置，以解決總的剩余帶寬滿足路徑計算時，不能路徑計算成功的問題。
[0008]為解決上述技術問題，本申請的技術方案是這樣實現的:
[0009]一種路徑計算方法，應用于路徑計算單元通信協(xié)議PCEP網絡中的路徑計算單元PCE上,所述方法包括:
[0010]所述PCE接收路徑計算客戶端PCC發(fā)送的攜帶第一請求標識的第一路徑計算請求PCReq消息；
[0011 ] 若所述PCE確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立基于約束路由的標簽交換路徑CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和滿足所述帶寬要求，則所述PCE向所述PCC發(fā)送第一路徑計算應答PCRep消息，所述第一 PCRep消息攜帶存在剩余帶寬的路徑上已建立的流量工程TE隧道的隧道標識，使所述PCC根據所述第一 PCR印消息發(fā)送第二 PCReq消息，所述第二 PCReq消息攜帶第一請求標識，以及所述隧道標識對應的請求標識；
[0012]所述PCE接收到所述PCC發(fā)送的所述第二 PCReq消息時，同步計算所述第二 PCReq消息中攜帶的各請求標識對應的CRLSP ;當同步計算成功時,將計算結果通過第二 PCRep消息發(fā)送給所述PCC，使所述PCC根據所述計算結果分別建立各請求標識對應的CRLSP，并將所述隧道標識對應的隧道在原CRLSP上的流量調整到各請求標識對應的CRLSP中該隧道對應的CRLSP上。
[0013]一種路徑計算裝置，應用于路徑計算單元通信協(xié)議PCEP網絡中的路徑計算單元PCE上,所述裝置包括:接收單元、確定單元、計算單元和發(fā)送單元；
[0014]所述接收單元，用于接收第一路徑計算請求PCReq消息；接收第二 PCReq消息；
[0015]所述確定單元，用于當所述接收單元接收到路徑計算客戶端PCC發(fā)送的攜帶第一請求標識的第一 PCReq消息時,確定所述第一 PCReq消息是否攜帶指示計算剩余帶寬總和是否滿足建立基于約束路由的標簽交換路徑CRLSP的帶寬要求的標識，且確定所述PCC到本裝置之間的路徑上的剩余帶寬總和是否滿足所述帶寬要求；
[0016]所述計算單元，用于當所述接收單元接收到所述PCC發(fā)送的所述第二 PCReq消息時，同步計算所述第二 PCReq消息中攜帶的各請求標識對應的CRLSP ；
[0017]所述發(fā)送單元,用于若所述確定單元確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立基于約束路由的標簽交換路徑CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和滿足所述帶寬要求，則所述PCE向所述PCC發(fā)送第一路徑計算應答PCRep消息,所述第一 PCRep消息攜帶存在剩余帶寬的路徑上已建立的流量工程TE隧道的隧道標識，使所述PCC根據所述第一 PCR印消息發(fā)送第二 PCReq消息，所述第二 PCReq消息攜帶第一請求標識，以及所述隧道標識對應的請求標識；當所述計算單元進行同步計算成功時，將計算結果通過第二 PCRep消息發(fā)送給所述PCC，使所述PCC根據所述計算結果分別建立各請求標識對應的CRLSP，并將所述隧道標識對應的隧道在原CRLSP上的流量調整到各請求標識對應的CRLSP中該隧道對應的CRLSP上。
[0018]由上面的技術方案可知，本申請中在PCC新產生一個路徑計算請求時，若PCE找不到一條滿足帶寬要求的CRLSP，且路徑上的總的剩余帶寬滿足帶寬要求，只是由于帶寬碎片的原因導致不能計算滿足要求的路徑時，通過對造成帶寬碎片的相關路徑計算請求，以及新產生的路徑計算請求進行同步計算。通過該方案，能夠解決帶寬碎片導致的不能計算出新的CRLSP的問題。

【專利附圖】

【附圖說明】
[0019]圖1為本申請實施例中路徑計算方法流程意圖；
[0020]圖2為PCEP組網示意圖；
[0021]圖3為本申請實施例中應用于上述技術的路徑計算裝置的結構示意圖。

【具體實施方式】
[0022]為了使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，下面結合附圖并據實施例，對本發(fā)明的技術方案進行詳細說明。
[0023]參見圖1，圖1為本申請實施例中路徑計算方法流程示意圖。具體步驟包括:
[0024]步驟101, PCE接收PCC發(fā)送的攜帶第一請求標識的第一路徑計算請求(PCReq)消肩、O
[0025]步驟102，若該PCE確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和滿足所述帶寬要求，則該PCE向所述PCC發(fā)送第一路徑計算應答(PCR印)消息，使所述PCC根據所述第一 PCR印消息發(fā)送第二 PCReq消息。
[0026]本步驟中在第一 PCReq消息中攜帶IP地址，用于指示所述PCC請求計算到哪個設備之間進行CRLSP的計算，該IP地址對應的設備即為目的設備。
[0027]本申請實施例中PCE可以在所述PCC到目的設備之間的任一設備上，包括目的設備，也可以是計算路徑之外的設備上，用于進行CRLSP的計算。
[0028]其中，第一 PCR印消息攜帶存在剩余帶寬的路徑上已建立的TE隧道的隧道標識。
[0029]本申請實施例中，第一 PCR印消息攜帶的隧道標識的確定方法，具體如下:
[0030]PCC建立新的CRLSP成功時，會將LSP狀態(tài)數據庫同步給PCE。
[0031]PCE接收到PCC同步的LSP狀態(tài)數據庫時，在本地進行存儲；其中，LSP狀態(tài)數據庫中包括路徑標識與已建立TE隧道的隧道標識的對應關系。
[0032]PCE根據拓撲數據庫確定哪條路徑上存在剩余帶寬，并根據LSP狀態(tài)數據庫確定存在剩余帶寬的路徑上已建立的TE隧道的隧道標識。
[0033]本步驟中的第二 PCReq消息攜帶第一請求標識，以及所述第一 PCRep消息攜帶的隧道標識對應的請求標識。
[0034]其中，第一請求標識為第一 PCReq消息中攜帶的第一請求標識，所述第一 PCR印消息攜帶的隧道標識對應的請求標識，則為PCC為第一 PCR印消息攜帶的隧道標識分配的對應請求標識。
[0035]若該PCE確定步驟101中PCE接收到的第一 PCReq消息中未攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識時，計算一條滿足帶寬要求的路徑；
[0036]當計算成功時,所述PCE向所述PCC發(fā)送攜帶計算結果的PCRep消息,使PCC根據PCRep消息中攜帶的計算結果建立CRLSP，同現有實現。
[0037]當計算失敗時，所述PCE向所述PCC發(fā)送第三PCR印消息，所述第三PCR印消息攜帶指示繼續(xù)進行路徑計算的標識，使所述PCC確定是否發(fā)送攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識的第一 PCReq消息。
[0038]所述PCC接收到所述PCE發(fā)送第三PCR印消息，當確定第三PCR印消息中攜帶指示繼續(xù)進行路徑計算的標識時，根據實際情況確定是否繼續(xù)進行CRLSP計算，如果確定繼續(xù)進行計算，則發(fā)送攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識的第一 PCReq消息；如果確定不繼續(xù)進行計算，則結束本流程。
[0039]步驟102中若該PCE確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和不滿足所述帶寬要求，則向所述PCC發(fā)送第四PCRep消息，以告知所述PCC找不到路徑。
[0040]PCC接收到第四PCRep消息，確定未攜帶指示繼續(xù)進行路徑計算的標識時，結束本流程。
[0041]步驟103，該PCE接收到所述PCC發(fā)送的所述第二 PCReq消息時，同步計算所述第二 PCReq消息中攜帶的各請求標識對應的CRLSP ;當同步計算成功時,將計算結果通過第二 PCRep消息發(fā)送給所述PCC，使所述PCC根據所述計算結果分別建立各請求標識對應的CRLSP,并將所述隧道標識對應的隧道在原CRLSP上的流量調整到各請求標識對應的CRLSP中該隧道對應的CRLSP上。
[0042]PCE接收到攜帶多個請求標識的第二 PCReq消息時，按現有實現進行同步計算。此時，進行同步計算時，認為存在剩余帶寬的路徑上未被占用帶寬的情況下進行同步計算。
[0043]當PCE進行同步計算成功后，PCC接收到PCE發(fā)送的攜帶計算結果的第二 PCR印消息時，根據所述計算結果分別建立各請求標識對應的CRLSP，并將所述隧道標識對應的隧道在原CRLSP上的流量調整到各請求標識對應的CRLSP中該隧道對應的CRLSP上。
[0044]在完成CRLSP的建立后，確定新建立的CRLSP所在的隧道上原先是否已建立CRLSP，如果是，通過中斷前建立(make-before-break)機制將原先已建立的CRLSP上的流量調整到該新建立的CRLSP上；否則，結束本流程。
[0045]下面結合附圖，詳細說明本申請實施例中路徑計算過程，具體步驟如下:
[0046]第一步,PCC向PCE發(fā)送PCReq消息,且攜帶新產生的路徑計算的請求標識(第一請求標識)，以及帶寬要求值。
[0047]當PCC需要建立一條新的隧道時，配置隧道的源IP地址和目的IP地址，以及隧道標識，并生成一個與該隧道標識綁定的請求標識，向PCE發(fā)送攜帶該請求標識的PCReq消息，請求PCE計算新的路徑；同時攜帶帶寬要求值，同現有實現。
[0048]參見圖2，圖2為PCEP組網示意圖。圖2中以PCE對應的設備為PCC要進行路徑計算的目的設備為例。PCC到PCE存在兩條路徑，路徑I (PCC-PCEP1-PCE)和路徑2(PCC-PCEP2-PCE)，假設每條路徑上的每條鏈路的帶寬均為100M，路徑I上已建立TE隧道1，該隧道上的CRLSPl占用50M帶寬，路徑2上已建立TE隧道2，該隧道上的CRLSP2占用50M的帶寬。
[0049]假設當前要建立一條新的隧道，且?guī)捯笾禐?0M，則配置隧道3的源IP地址(PCC的IP地址)和目的IP地址(PCE的IP地址)，以及隧道標識3，并生成與該隧道標識3綁定的請求標識3，向PCE發(fā)送PCReq消息，請求PCE計算CRLSP3，攜帶請求標識為3，帶寬要求為80M。
[0050]第二步,PCE接收到該PCReq消息,確定該PCReq消息中未攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識時，進行路徑計算，并確定是否計算成功，如果是，執(zhí)行第三步；否則，執(zhí)行第四步。
[0051]仍以圖1為例，PCE接收到計算CRLSP3的PCReq消息，在進行路徑計算時，由于路徑I上已被占用50M帶寬，剩余50M，不能夠建立滿足80M帶寬要求的CRLSP ;并且路徑2上已被占用50M帶寬，剩余50M，也不能夠建立滿足80M帶寬要求的CRLSP，因此計算結果是不能找到建立滿足80M帶寬要求的CRLSP3。因此，在圖1的實施例中，需要執(zhí)行第四步。
[0052]假設圖1中的一條路徑上剩余的帶寬滿足80M，則PCE計算成功，并將計算結果發(fā)送給PCC，執(zhí)行第三步。
[0053]第三步，PCE將計算結果響應給PCC，PCC進行CRLSP的建立，結束本流程。
[0054]PCC根據計算結果中的請求標識3查找到綁定的隧道標識3，并在配置的隧道3上根據計算結果建立CRLSP3，CRLSP3建立完成，即隧道3建立完成。
[0055]第四步，PCE向PCC發(fā)送找不到路徑的PCRep消息，并在該消息中攜帶指示繼續(xù)進行路徑計算的標識。
[0056]在本申請的具體實現中，指示繼續(xù)進行路徑計算的標識，可以在PCR印消息中的找不到路徑(NO-PATH)對象中攜帶無路徑向量類型長度值(NO-PATH-VECTOR TLV)，并在N0-PATH-VECT0R TLV中的32位標志域中新定義一個標志位，如定義第28位為1，表示PCE目前找不到一條滿足帶寬要求的路徑，需確定是否繼續(xù)進行路徑計算。
[0057]第五步，PCC收到PCE找不到路徑的PCRep消息時，確定該PCRep消息中是否攜帶指示繼續(xù)進行路徑計算的標識，如果是，執(zhí)行第六步；否則，結束本流程。
[0058]第六步，PCC確定是否繼續(xù)進行該新的路徑的計算，如果是，執(zhí)行第七步；否則，結束本流程。
[0059]PCC預先配置在接收到攜帶指示繼續(xù)進行路徑計算標識的PCR印消息時，是否繼續(xù)進行路徑計算；如果配置繼續(xù)進行路徑計算，則在接收到攜帶指示繼續(xù)進行路徑計算標識的PCRep消息時，執(zhí)行第七步；如果配置不繼續(xù)進行路徑計算，則接收到攜帶指示繼續(xù)進行路徑計算標識的PCRep消息時，結束本流程。
[0060]第七步，PCC再次向PCE發(fā)送PCReq消息，在該PCReq消息中攜帶第一步中新產生的路徑計算的請求標識(第一請求標識)、指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識，以及帶寬要求的值。
[0061]本步驟中的指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識可以攜帶在請求參數(RP)對象中flag字段中未被使用的標識位，如第31位，在該位為I時，表示該PCReq消息中攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識。
[0062]第八步，PCE接收到PCC發(fā)送的該PCReq消息時，確定各條路徑上的剩余帶寬總和是否不小于帶寬要求的值，如果是，執(zhí)行第十步；否則，執(zhí)行第九步。
[0063]圖1中，計算路徑I上的剩余帶寬為50M，路徑2上的剩余帶寬為50M，因此，存在剩余帶寬的各路徑上的總的剩余帶寬滿足帶寬要求80M，因此，需執(zhí)行第十步。
[0064]第九步，PCE向PCC發(fā)送找不到路徑的PCRep消息，以告知PCE不能找到路徑，結束本流程。
[0065]在本步驟中PCE向PCC發(fā)送找不到路徑的PCRep消息時，不需要攜帶指示繼續(xù)進行路徑計算的標識，同現有實現即可。
[0066]PCC接收到PCE發(fā)送的找不到路徑的PCRep消息時，確定該消息中未攜帶指示繼續(xù)進行路徑計算的標識時，結束本流程。
[0067]第十步，PCE向PCC發(fā)送找不到路徑的PCRep消息，且在該PCRep消息中攜帶存在剩余帶寬的路徑上已建立的TE隧道的隧道標識。
[0068]本步驟中，確定存在剩余帶寬的路徑上已建立的TE隧道的隧道標識的方法，具體為:
[0069]PCC建立新的CRLSP成功時，會將LSP狀態(tài)數據庫同步給PCE。
[0070]PCE接收到PCC同步的LSP狀態(tài)數據庫時，在本地進行存儲；其中，LSP狀態(tài)數據庫中包括路徑標識與已建立TE隧道的隧道標識的對應關系。
[0071]PCE根據拓撲數據庫確定哪條路徑上存在剩余帶寬，并根據LSP狀態(tài)數據庫確定存在剩余帶寬的路徑上已建立的TE隧道的隧道標識。
[0072]圖1中，計算PCC到PCE之間的路徑上的剩余帶寬總和為100M，則能滿足帶寬要求的80M，則根據拓撲數據庫和LSP狀態(tài)數據庫在這兩條路徑上確定已建立的TE隧道的隧道標識為隧道I和隧道2。
[0073]具體實現時可以通過在PCR印消息中的NO-PATH對象中攜帶N0-PATH-VECT0RTLV,并在NO-PATH-VECTOR TLV中的32位標志域中新定義一個標志位，如定義第28位為1，同時再新擴展一個TLV，攜帶隧道標識，具體為隧道標識I和隧道標識2。
[0074]在具體實現時，對于已不存在剩余帶寬的路徑，則該路徑上已建立的TE隧道的隧道標識則不發(fā)送，以免進行一些無謂的計算和流量的調整。
[0075]第H^一步,PCC接收到該PCRep消息時,根據該PCRep消息中攜帶的各隧道標識確定本地需要重新計算的CRLSP，并為需重新計算的CRLSP分配路徑請求的請求標識，并重新向PCE發(fā)送PCReq消息,且在該消息中攜帶重新分配的路徑請求的請求標識、新的路徑請求的請求標識(第一請求標識)，以及各請求標識對應的帶寬需求。
[0076]在具體實現時,將同步計算各路徑請求的標識攜帶在PCReq消息中，發(fā)送給PCE,在PCReq消息中攜帶SVEC對象,在SVEC對象中攜帶需同步計算的各路徑請求的請求標識，并通過BANDWIDTH對象攜帶各請求標識對應的帶寬要求。
[0077]如圖1中，PCC向PCE發(fā)送的PCReq消息中攜帶SVEC對象，并在該對象中攜帶請求標識I,請求標識2和請求標識3。
[0078]其中，假設，PCC為隧道I對應的CRLSP分配請求標識I，為隧道2對應的CRLSP分配請求標識2，為新的路徑請求分配請求標識3 ;并在本地存儲請求標識I和隧道標識1，以及請求標識2和隧道標識2的對應關系。
[0079]第十二步,PCE接收到該PCReq消息時，同步計算該PCReq消息中攜帶的各請求標識對應的CRLSP ;并確定是否計算成功，如果是，向PCC發(fā)送攜帶路徑計算結果的PCRep消息，執(zhí)行第十三步；否則，向PCC發(fā)送找不到路徑的PCR印消息，結束本流程。
[0080]本步驟的實現同現有實現，計算結果包括各請求標識對應的顯示路徑。
[0081]第十三步，PCC接收到該PCRep消息時，根據計算結果分別建立各請求標識對應的CRLSP,并將所述隧道標識對應的隧道在原CRLSP上的流量調整到各請求標識對應的CRLSP中該隧道對應的CRLSP上。
[0082]仍以圖1為例，PCC根據計算結果中的請求標識I在本地查找到綁定的隧道標識1，在隧道I上建立新的CRLSPl ;根據計算結果中的請求標識2在本地查找到綁定的隧道標識2，在隧道2上建立新的CRLSP2 ;根據計算結果中攜帶的請求標識3在本地查找到綁定的隧道標識3，在配置的隧道3上建立CRLSP3，CRLSP3建立完成，即隧道3建立完成。
[0083]在新的CRLSP建立完成前，原隧道I和隧道2上的流量采用make-before-break機制，即在隧道I和隧道2上新的CRLSP建立完成之前，隧道I和隧道2上的流量繼續(xù)在其原CRLSP進行流量的傳輸。
[0084]在新的CRLSP建立完成后，將隧道I對應的原CRLSPl上的流量調整到隧道I新建立的CRLSPl上，將隧道2對應的原CRLSP2上的流量調整到隧道2新建立的對應的CRLSP2上。
[0085]基于同樣的發(fā)明構思，本申請還提出一種路徑計算裝置，應用于路徑計算單元通信協(xié)議PCEP網絡中的路徑計算單元PCE上。參見圖3，圖3為本申請實施例中應用于上述技術的路徑計算裝置的結構示意圖。該裝置包括:接收單元301、確定單元302、計算單元303和發(fā)送單元304。
[0086]接收單元301,用于接收第一路徑計算請求PCReq消息；接收第二 PCReq消息；
[0087]確定單元302，用于當接收單元301接收到路徑計算客戶端PCC發(fā)送的攜帶第一請求標識的第一 PCReq消息時,確定所述第一 PCReq消息是否攜帶指示計算剩余帶寬總和是否滿足建立基于約束路由的標簽交換路徑CRLSP的帶寬要求的標識，且確定所述PCC到本裝置之間的路徑上的剩余帶寬總和是否滿足所述帶寬要求；
[0088]計算單元303,用于當接收單元301接收到所述PCC發(fā)送的所述第二 PCReq消息時，同步計算所述第二 PCReq消息中攜帶的各請求標識對應的CRLSP ；
[0089]發(fā)送單元304,用于若確定單元302確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立基于約束路由的標簽交換路徑CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和滿足所述帶寬要求，則所述PCE向所述PCC發(fā)送第一路徑計算應答PCRep消息,所述第一 PCRep消息攜帶存在剩余帶寬的路徑上已建立的流量工程TE隧道的隧道標識，使所述PCC根據所述第一 PCR印消息發(fā)送第二 PCReq消息，所述第二 PCReq消息攜帶第一請求標識，以及所述隧道標識對應的請求標識；當計算單元303進行同步計算成功時，將計算結果通過第二 PCRep消息發(fā)送給所述PCC，使所述PCC根據所述計算結果分別建立各請求標識對應的CRLSP，并將所述隧道標識對應的隧道在原CRLSP上的流量調整到各請求標識對應的CRLSP中該隧道對應的CRLSP上。
[0090]較佳地,所述裝置進一步包括:存儲單元305 ；
[0091]接收單元301，進一步用于接收PCC同步的標簽交換路徑LSP狀態(tài)數據庫；
[0092]存儲單元305，用于存儲拓撲數據庫；當接收單元301接收到所述PCC同步的LSP狀態(tài)數據庫，在本地存儲；
[0093]確定單元302，進一步用于根據存儲單元305存儲的拓撲數據庫以及LSP狀態(tài)數據庫確定存在剩余帶寬的路徑上已建立的TE隧道的隧道標識。
[0094]較佳地，
[0095]計算單元303,進一步用于若確定單元302確定該第一 PCReq消息中未攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識時，計算一條滿足帶寬要求的路徑;
[0096]發(fā)送單元304,進一步用于當計算單元303計算失敗時，向所述PCC發(fā)送第三PCRep消息，所述第三PCRep消息攜帶指示繼續(xù)進行路徑計算的標識，使所述PCC確定是否發(fā)送攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識的第一 PCReq消肩、O
[0097]較佳地，
[0098]發(fā)送單元304,進一步用于當確定單元302確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和不滿足所述帶寬要求；或計算單元303進行同步計算失敗時，向所述PCC發(fā)送第四PCR印消息，以告知所述PCC找不到路徑。
[0099]上述實施例的單元可以集成于一體，也可以分離部署；可以合并為一個單元，也可以進一步拆分成多個子單元。
[0100]綜上所述，本申請在PCC新產生一個路徑計算請求時，若PCE找不到一條滿足帶寬要求的CRLSP，且路徑上的總的剩余帶寬滿足帶寬要求，只是由于帶寬碎片的原因導致不能計算滿足要求的路徑時，通過對造成帶寬碎片的相關路徑計算請求，以及新產生的路徑計算請求進行同步計算。通過該方案，能夠解決帶寬碎片導致的不能計算出新的CRLSP的問題。
[0101]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明保護的范圍之內。
【權利要求】
1.一種路徑計算方法，應用于路徑計算單元通信協(xié)議PCEP網絡中的路徑計算單元PCE上，其特征在于，所述方法包括: 所述PCE接收路徑計算客戶端PCC發(fā)送的攜帶第一請求標識的第一路徑計算請求PCReq消息； 若所述PCE確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立基于約束路由的標簽交換路徑CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和滿足所述帶寬要求，則所述PCE向所述PCC發(fā)送第一路徑計算應答PCR印消息，所述第一 PCRep消息攜帶存在剩余帶寬的路徑上已建立的流量工程TE隧道的隧道標識，使所述PCC根據所述第一 PCR印消息發(fā)送第二 PCReq消息，所述第二 PCReq消息攜帶第一請求標識，以及所述隧道標識對應的請求標識； 所述PCE接收到所述PCC發(fā)送的所述第二 PCReq消息時，同步計算所述第二 PCReq消息中攜帶的各請求標識對應的CRLSP ;當同步計算成功時,將計算結果通過第二 PCRep消息發(fā)送給所述PCC，使所述PCC根據所述計算結果分別建立各請求標識對應的CRLSP，并將所述隧道標識對應的隧道在原CRLSP上的流量調整到各請求標識對應的CRLSP中該隧道對應的CRLSP上。
2.根據權利要求1所述的方法，其特征在于，所述方法進一步包括: 所述PCE接收到所述PCC同步的標簽交換路徑LSP狀態(tài)數據庫，在本地存儲； 所述存在剩余帶寬的路徑上已建立的TE隧道的隧道標識，根據本地的拓撲數據庫以及存儲的LSP狀態(tài)數據庫確定。
3.根據權利要求1或2所述的方法，其特征在于，所述PCE接收到PCC發(fā)送的攜帶第一請求標識的第一 PCReq消息時,所述方法進一步包括: 若所述PCE確定該第一 PCReq消息中未攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識時，計算一條滿足帶寬要求的路徑； 當計算失敗時，所述PCE向所述PCC發(fā)送第三PCRep消息,所述第三PCRep消息攜帶指示繼續(xù)進行路徑計算的標識，使所述PCC確定是否發(fā)送攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識的第一 PCReq消息。
4.根據權利要求1或2所述的方法，其特征在于，所述方法進一步包括: 當所述PCE確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和不滿足所述帶寬要求； 或同步計算失敗時； 向所述PCC發(fā)送第四PCR印消息，以告知所述PCC找不到路徑。
5.一種路徑計算裝置，應用于路徑計算單元通信協(xié)議PCEP網絡中的路徑計算單元PCE上，其特征在于，所述裝置包括:接收單元、確定單元、計算單元和發(fā)送單元； 所述接收單元，用于接收第一路徑計算請求PCReq消息；接收第二 PCReq消息； 所述確定單元，用于當所述接收單元接收到路徑計算客戶端PCC發(fā)送的攜帶第一請求標識的第一 PCReq消息時，確定所述第一 PCReq消息是否攜帶指示計算剩余帶寬總和是否滿足建立基于約束路由的標簽交換路徑CRLSP的帶寬要求的標識，且確定所述PCC到本裝置之間的路徑上的剩余帶寬總和是否滿足所述帶寬要求； 所述計算單元，用于當所述接收單元接收到所述PCC發(fā)送的所述第二 PCReq消息時，同步計算所述第二 PCReq消息中攜帶的各請求標識對應的CRLSP ； 所述發(fā)送單元，用于若所述確定單元確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立基于約束路由的標簽交換路徑CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和滿足所述帶寬要求，則所述PCE向所述PCC發(fā)送第一路徑計算應答PCRep消息,所述第一 PCRep消息攜帶存在剩余帶寬的路徑上已建立的流量工程TE隧道的隧道標識，使所述PCC根據所述第一 PCR印消息發(fā)送第二 PCReq消息，所述第二 PCReq消息攜帶第一請求標識，以及所述隧道標識對應的請求標識；當所述計算單元進行同步計算成功時，將計算結果通過第二 PCRep消息發(fā)送給所述PCC，使所述PCC根據所述計算結果分別建立各請求標識對應的CRLSP，并將所述隧道標識對應的隧道在原CRLSP上的流量調整到各請求標識對應的CRLSP中該隧道對應的CRLSP上。
6.根據權利要求5所述的裝置，其特征在于，所述裝置進一步包括:存儲單元； 所述接收單元，進一步用于接收PCC同步的標簽交換路徑LSP狀態(tài)數據庫； 所述存儲單元，用于存儲拓撲數據庫；當所述接收單元接收到所述PCC同步的LSP狀態(tài)數據庫，在本地存儲； 所述確定單元，進一步用于根據所述存儲單元存儲的拓撲數據庫以及LSP狀態(tài)數據庫確定存在剩余帶寬的路徑上已建立的TE隧道的隧道標識。
7.根據權利要求5或6所述的裝置，其特征在于， 所述計算單元，進一步用于若所述確定單元確定該第一 PCReq消息中未攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識時，計算一條滿足帶寬要求的路徑； 所述發(fā)送單元，進一步用于當所述計算單元計算失敗時，向所述PCC發(fā)送第三PCRep消息，所述第三PCRep消息攜帶指示繼續(xù)進行路徑計算的標識，使所述PCC確定是否發(fā)送攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識的第一 PCReq消息。
8.根據權利要求5或6所述的裝置，其特征在于， 所述發(fā)送單元，進一步用于當所述確定單元確定所述第一 PCReq消息攜帶指示計算剩余帶寬總和是否滿足建立CRLSP的帶寬要求的標識，且確定所述PCC到目的設備之間的路徑上的剩余帶寬總和不滿足所述帶寬要求；或所述計算單元進行同步計算失敗時，向所述PCC發(fā)送第四PCR印消息，以告知所述PCC找不到路徑。
【文檔編號】H04L12/723GK104283781SQ201410532914
【公開日】2015年1月14日 申請日期:2014年10月11日 優(yōu)先權日:2014年10月11日
【發(fā)明者】吳文國 申請人:杭州華三通信技術有限公司