一種路徑計算方法、實現該方法的節點和路徑計算單元技術

本發明專利技術公開了一種路徑計算方法、實現該方法的節點和路徑計算單元，盡可能保證在工作路徑經過的某中間域出現故障時，保護路徑不會失效。所述方法包括：在進行跨域路徑計算時，源節點向首域子路徑計算單元（PCE）發送跨域路徑計算請求，該請求中攜帶有域無關標識；父PCE收到首域子PCE轉發的攜帶有域無關標識的路徑計算請求后，獲得符合域無關條件的路徑。所述節點包括路徑計算請求生成模塊和發送模塊。所述路徑計算單元包括接收模塊和域路徑計算模塊。采用本發明專利技術保證了工作路徑經過的中間域出現故障時，仍有其他的路徑可用，降低了算路的風險。

【技術實現步驟摘要】
一種路徑計算方法、實現該方法的節點和路徑計算單元
本專利技術涉及光網絡領域，具體涉及一種路徑計算方法、實現該方法的節點和路徑計算單元。
技術介紹
在多域路徑計算中，節點將可能分布在不同的域中，計算的路徑也需要穿越多個域。如圖1所示：拓撲中可視的節點為各域中的邊界節點及各域中可上下業務的首、尾節點，拓撲中鏈路分兩部分組成，分別為連接不同鄰域的域間鏈路和同一域內、邊界節點間的域內抽象鏈路，在圖中，域間鏈路用實線表示，域內抽象鏈路用虛線表示，其中：1）AS(i)，i=1，2，3，4：表示自治域；2）BN(k,i)，k=1，2,i=1，2，3，4：表示第i個域中的第k個邊界節點；3）SN：SourceNode，表示跨域路徑計算的源節點；4）DN：DestinationNode，表示跨域路徑計算的目的節點。當進行工作和保護路徑計算時，根據BRPC（基于PCE的后向遞歸路徑計算）算法，尾域的路徑計算單元（PathComputationElement，簡稱PCE）模塊根據請求約束和策略會返回兩條計算成功的端到端路徑。以圖1所示拓撲為例，如果返回的兩條標簽交換路徑（LabelSwitchedPath，簡稱LSP）為：LSP1和LSP2，LSP1和LSP2經過域AS1、AS2、AS3，從圖1中可以看出，LSP1和LSP2共享了首域AS1、中間域AS2和尾域AS3，當該中間域AS2發生故障時，將會導致工作路徑和保護路徑均無法使用。
技術實現思路
本專利技術要解決的技術問題是提供一種路徑計算方法、實現該方法的節點和路徑計算單元，盡可能保證在工作路徑經過的某中間域出現故障時，保護路徑不會失效。為解決上述技術問題，本專利技術提供了一種路徑計算方法，包括：在進行跨域路徑計算時，源節點向首域子路徑計算單元（PCE）發送跨域路徑計算請求，該請求中攜帶有域無關標識；父PCE收到首域子PCE轉發的攜帶有域無關標識的路徑計算請求后，獲得符合域無關條件的路徑。進一步地，所述父PCE獲得符合域無關條件的路徑，包括：所述父PCE計算符合域無關條件的域路徑信息，根據域路徑信息分別向首域子PCE、中間域子PCE和尾域子PCE發送算路請求，請求各子PCE計算各自域內路徑；父PCE接收到各子PCE上報的各自域內路徑后，選擇兩條或兩條以上從源節點到目的節點的且中間域不同的路徑作為符合域無關條件的路徑。進一步地，所述請求中攜帶有域無關標識，包括：在路徑計算請求中的同步矢量對象中攜帶所述域無關標識。進一步地，所述父PCE計算符合域無關條件的域路徑信息，根據域路徑信息分別向首域子PCE、中間域子PCE和尾域子PCE發送算路請求，請求各子PCE計算各自域內路徑，包括：所述父PCE計算從首域到尾域的域路徑，計算得到的域路徑中，任意兩條域路徑的中間域不同，根據各域的邊界節點不同確定域路徑信息，域路徑信息包括首域及首域的出邊界節點、中間域及中間域的入邊界節點和出邊界節點、尾域及尾域的入邊界節點；根據域路徑信息分別向首域、中間域和尾域發送算路請求，請求各子PCE根據邊界節點計算各自域內路徑。為解決上述技術問題，本專利技術還提供了一種實現路徑計算的節點，包括路徑計算請求生成模塊和發送模塊：所述路徑計算請求生成模塊，用于在本節點作為路徑源節點，在進行跨域路徑計算時，生成路徑計算請求，在該請求中攜帶域無關標識；所述發送模塊，用于向首域子路徑計算單元（PCE）發送所述路徑計算請求。進一步地，所述路徑計算請求生成模塊在路徑計算請求中的同步矢量對象中攜帶所述域無關標識。為解決上述技術問題，本專利技術還提供了一種路徑計算單元（PCE），包括接收模塊和域路徑計算模塊，其中：所述接收模塊，用于接收首域子PCE轉發的攜帶有域無關標識的路徑計算請求；所述域路徑計算模塊，用于在所述接收模塊接收到所述攜帶有域無關標識的路徑計算請求后，獲得符合域無關條件的路徑。進一步地，所述域路徑計算模塊包括域路徑計算單元，算路請求單元和路徑選擇單元，其中：所述域路徑計算單元，用于計算符合域無關條件的域路徑信息；所述算路請求單元，用于根據域路徑信息分別向首域子PCE、中間域子PCE和尾域子PCE發送算路請求，請求各子PCE計算各自域內路徑；所述路徑選擇模塊，用于在接收到各子PCE上報的各自域內路徑后，選擇兩條或兩條以上從源節點到目的節點的且中間域不同的路徑作為符合域無關條件的路徑。進一步地，所述域路徑計算單元計算符合域無關條件的域路徑信息，包括：所述域路徑計算單元計算從首域到尾域的域路徑，計算得到的域路徑中，任意兩條域路徑的中間域不同，根據各域的邊界節點不同確定域路徑信息，域路徑信息包括首域及首域的出邊界節點、中間域及中間域的入邊界節點和出邊界節點、尾域及尾域的入邊界節點。采用本專利技術實施例方法和裝置，在路徑計算單元跨域路徑計算場景中，當進行多條路徑并行算路請求時，請求計算出任意兩條均不經過相同中間域的路徑，這樣保證了某條路徑經過的中間域出現故障時，仍有其他的路徑可用，降低了算路的風險。附圖說明圖1為現有跨域算路請求后生成LSP的拓撲圖；圖2為實施例1跨域算路請求后生成LSP的拓撲圖；圖3為實施例1流程圖；圖4為SVEC對象擴展后格式圖；圖5為域無關跨域算路請求后生成LSP的拓撲圖；圖6為實施例2節點結構示意圖；圖7為實施例3PCE結構示意圖。具體實施方式為了防止某中間域出現故障而導致所計算的工作路徑和保護路徑均不可用的情況，考慮需要使工作路徑和保護路徑的中間域為不同的域，才能真正起到保護路徑保護工作路徑的作用。如圖1所示的LSP1和LSP3，LSP1經過域AS1、AS2、AS3，LSP3經過域AS1、AS4、AS3，LSP1和LSP3共享了首域AS1和尾域AS3，但經過的中間域不同，分別是AS2和AS4。將LSP1和LSP3稱為一組具有域無關特性的路徑，即除了首域和尾域，經過的中間域路徑是無關聯的，不共享任何資源。域無關路徑計算策略僅對中間域有效。為了得到具有域無關特性的兩條路徑，在進行跨域路徑計算時，源節點在向首域子PCE發送的路徑計算請求中攜帶域無關路徑計算策略的標識信息，父PCE在接收到路徑計算請求后，根據路徑計算請求中攜帶的域無關路徑計算策略的標識信息，計算符合域無關條件的域路徑信息，這樣保證了某條路徑經過的中間域出現故障時，仍有其他的路徑可用，降低了算路的風險。為使本專利技術的目的、技術方案和優點更加清楚明白，下文中將結合附圖對本專利技術的實施例進行詳細說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互任意組合。實施例1本實施例以圖2所示拓撲結構為例，如圖3所示包括以下步驟：步驟110，在進行跨域路徑計算時，源節點SN向首域AS(1)的子PCE發送跨域路徑計算請求（PCReq），該請求中攜帶有域無關路徑計算策略的標識信息（即域無關標識）；跨域路徑計算請求是指路徑計算請求中請求的路徑首尾節點位于不同的域。優選地，對PCEP協議中的對象，如SVEC（SynchronizationVECtor，同步矢量）對象進行擴展，使其在進行跨域路徑計算時能夠攜帶域無關路徑計算策略的標識信息，用于表示返回的任意兩條路徑或兩條以上路徑之間的相互關系，即路徑是否域無關。具體采用標志位的形式攜帶在SVEC對象中，如圖4本文檔來自技高網...

【技術保護點】
一種路徑計算方法，包括：在進行跨域路徑計算時，源節點向首域子路徑計算單元（PCE）發送跨域路徑計算請求，該請求中攜帶有域無關標識；父PCE收到首域子PCE轉發的攜帶有域無關標識的路徑計算請求后，獲得符合域無關條件的路徑。

【技術特征摘要】
1.一種路徑計算方法，包括：在進行跨域路徑計算時，源節點向首域子路徑計算單元(PCE)發送跨域路徑計算請求，該請求中攜帶有域無關標識；父PCE收到首域子PCE轉發的攜帶有域無關標識的路徑計算請求后，獲得符合域無關條件的路徑；所述父PCE獲得符合域無關條件的路徑，包括：所述父PCE計算符合域無關條件的域路徑信息，根據域路徑信息分別向首域子PCE、中間域子PCE和尾域子PCE發送算路請求，請求各子PCE計算各自域內路徑；父PCE接收到各子PCE上報的各自域內路徑后，選擇兩條或兩條以上從源節點到目的節點的且中間域不同的路徑作為符合域無關條件的路徑。2.如權利要求1所述的方法，其特征在于：所述請求中攜帶有域無關標識，包括：在路徑計算請求中的同步矢量對象中攜帶所述域無關標識。3.如權利要求1所述的方法，其特征在于：所述父PCE計算符合域無關條件的域路徑信息，根據域路徑信息分別向首域子PCE、中間域子PCE和尾域子PCE發送算路請求，請求各子PCE計算各自域內路徑，包括：所述父PCE計算從首域到尾域的域路徑，計算得到的域路徑中，任意兩條域路徑的中間域不同，根據各域的邊界節點不同確定域路徑信息，域路徑信息包括首域及首域的出邊界節點、中間域及中間域的入邊界節點和出邊界節點、尾域及尾域的入邊...

【專利技術屬性】
技術研發人員：張道偉，盧剛，王其磊，嚴芬，
申請(專利權)人：中興通訊股份有限公司，
類型：發明
國別省市：