一種跨域分離路徑的計算方法、路徑計算單元及通信系統技術方案

本發明專利技術公開了一種跨域分離路徑的計算方法、路徑計算單元PCE及通信系統，該方法包括：在跨域分離路徑順序計算過程中，如果本域的分離路徑計算失敗，在不改變原路徑域內的入邊界節點和出邊界節點的情況下，本域的路徑計算單元調整原路徑域內的路徑為次優路徑，并重新計算與調整后的原路徑域內次優路徑相應的分離路徑。本發明專利技術提供的方法、PCE及通信系統，基于現有的跨域路徑的順序計算方法，對原路徑域內路徑段進行次優調整(包括節點和鏈路)，從而大大提高跨域分離路徑計算中分離路徑的計算成功率。

【技術實現步驟摘要】
一種跨域分離路徑的計算方法、路徑計算單元及通信系統
本專利技術涉及通信領域，具體涉及一種跨域分離路徑的計算方法、路徑計算單元及通信系統。
技術介紹
在使用GMPLS(GeneralizedMultiprotocolLabelSwitching，通用多協議標志交換協議)協議的多層多域網絡中，多種具有不同交換能力和速率的節點可以劃分為不同域或層，這些域可以是路由器域、OTN(OpticalTransportNetwork，光傳送網絡)域或者PTN(PacketTransportNetwork，分組傳送網絡)域等。在采用AS(AutonomousSystem，自治系統)進行劃分的多域網絡中，可以采用PCE(Path，Computation，Element，路徑計算單元)使用多種跨域路徑計算方法進行跨域路徑的計算。在跨域路徑計算過程中，為了提高備份路徑的可用性，需要計算和原路徑節點、鏈路、SRLG(ShareRiskLinkGroup，共享風險鏈路組)等完全分離的備份路徑，即每條路徑所經過的節點和鏈路都完全不同。并且還引入了SRLG的概念，即對于有些鏈路雖然在路由拓撲中看到是不重合的，但可能具有相同的故障風險(比如在同一條光纖中)，一旦故障，將會同時失效，因此，還需要保證備份路徑中不能存在和原路徑鏈路的SRLG值相同的鏈路。在RFC5298中提出了對于跨域分離路徑計算的兩種基本方法，一種是Sequentialpathcomputation(順序計算)的方法，一種是Simultaneouspathcomputation(同步計算)的方法。對于順序計算的方式，是指在計算端到端工作路徑時，不用考慮分離路徑(如保護路徑、恢復路徑等)，當端到端的原路徑(如工作路徑)完全計算完畢后，才開始計算分離路徑，如圖1所示，給出了三個域AS1、AS2和AS3，三個PCE(PCE1、PCE2、PCE3)，BN1～BN9為各域的邊界節點，A為源節點，Z為目的節點，計算過程如下：首先由每個域依次計算各自域內原路徑，并最終生成A到Z的端到端原路徑，如圖1中實線所示，然后，將計算出的A到Z的端到端原路徑作為分離條件，開始由每個域依次計算各自域內分離路徑，并最終生成A到Z的端到端分離路徑，如圖1中虛線所示。對于同步計算方式，是指端到端的原路徑(如工作路徑)和分離路徑(如保護路徑、恢復路徑等)在每個域入口同時進行計算，并且，首節點最終同時得到原路徑和分離路徑，如圖2所示，采用BRPC(反向遞歸路徑計算)方法計算過程如下：首先，PCE3同時計算AS3域內原路徑和分離路徑，并將所有計算出的候選路徑(AS3的所有入邊界節點到Z的多條候選路徑)結果上報至PCE2，然后PCE2同時計算AS2域內原路徑和分離路徑，并將生成的新的候選路徑(AS2的所有入邊界節點到Z的多條候選路徑)結果上報至PCE1，然后PCE1同時計算AS1域內原路徑和分離路徑，并最終從多對候選路徑(A到Z的多條候選路徑)中選出最優的端到端原路徑和分離路徑，并將最優路徑計算結果上報至首節點A，其中，實線表示原路徑，虛線表示分離路徑。在多域路徑計算的過程中，如果域與域之間不是互相信任的，則需要對其他域隱藏自己內部的路徑信息，即需要路徑保密。RFC5520中提出了保密路徑的概念，并通過PathKey(路徑索引)的機制來實現。PCE在計算域內的一段路徑時，可以用PathKey來替代詳細的域內路徑。信令建立過程中，到達入邊界節點時，入邊界節點再向相應的PCE請求獲取PathKey對應的域內路徑，完成信令的路由。對于跨域分離路徑的順序計算方法，目前是比較公認的，也是較易實現的計算跨域分離路徑的方法。但該方法也存在一些缺陷，并且會對分離路徑算路成功率造成影響。由于在計算跨域分離路徑時，跨域的原路徑已經建立，因此，在每個域中原路徑的節點、鏈路都已經確定。在這種情況下，計算分離路徑時，根據分離路徑計算的原則，需要和原路徑上的各個節點、鏈路、SRLG都要進行分離，即計算分離路徑時需要滿足分離性需求。但由于一些局限性，比如原路徑計算時選擇的節點或鏈路不合理，就會導致在一個域內，無法計算出完全和原路徑節點、鏈路、SRLG分離的分離路徑，從而導致整個跨域分離路徑計算的失敗，而對于這種失敗，由于原路徑已經確定，不能更改，因此，目前并沒有好的解決辦法。而對于同步計算方法，雖然從理論上會對順序計算中出現的分離路徑計算成功率問題有一定的改善，但目前實現難度過大，并不是十分現實。
技術實現思路
本專利技術需要解決的技術問題是提供一種跨域分離路徑的計算方法、路徑計算單元及通信系統，以提高跨域分離路徑計算中分離路徑的計算成功率。為了解決上述技術問題，本專利技術提供了一種跨域分離路徑的計算方法，包括：在跨域分離路徑順序計算過程中，如果本域的分離路徑計算失敗，在不改變原路徑域內的入邊界節點和出邊界節點的情況下，本域的路徑計算單元PCE調整原路徑域內的路徑為次優路徑，并重新計算與調整后的原路徑域內次優路徑相應的分離路徑。進一步地，所述重新計算與調整后的原路徑域內次優路徑相應的分離路徑，包括：將調整后的原路徑域內次優路徑作為分離條件，采用次優路徑算法在預設的次優優先級閾值范圍內計算滿足分離性要求的分離路徑。進一步地，所述PCE調整原路徑域內的路徑為次優路徑，并重新計算與調整后的原路徑域內次優路徑相應的分離路徑，具體包括：所述PCE調整原路徑域內的路徑為第k1次優路徑，k1＝2；計算該第k1次優路徑相應的分離路徑；采用次優路徑算法計算滿足分離性要求的分離路徑，包括：從次優優先級k2＝1開始計算分離路徑，如果計算失敗，則繼續計算次優優先級k2＝2、3，......，K的分離路徑，直到計算出滿足分離性要求的分離路徑；K為預設次優優先級閾值，為正整數；如果還是計算失敗，則取k1＝3、4，......，K，計算所述第k1次優路徑對應的分離路徑，重復上述計算分離路徑的步驟，直到計算出滿足分離性要求的分離路徑。進一步地，所述方法還包括：本域的所述PCE在本域的分離路徑計算成功后，將分離路徑計算結果和調整后的原路徑域內次優路徑通過路徑計算響應經上游域PCE攜帶至首域；首域的PCE收到所述路徑計算響應后，更新原路徑的域內路徑為調整后的原路徑域內次優路徑，并保存端到端分離路徑的域內分離路徑為所述分離路徑計算結果。進一步地，如果本域原路徑采用保密路徑pathkey1，所述方法還包括：在計算與調整后的原路徑域內次優路徑相應的分離路徑時，本域的所述PCE為調整后的原路徑域內次優路徑重新生成新的PathKey對象pathkey1’，并為計算出的分離路徑生成PathKey對象pathkey2；然后，本域的所述PCE將分離路徑計算結果pathkey2和調整后的原路徑域內次優路徑的pathkey1’通過路徑計算響應經上游域PCE攜帶至首域；首域的PCE收到所述路徑計算響應后，更新原路徑的域內路徑為pathkey1’，并保存端到端分離路徑的域內分離路徑為pathkey2。進一步地，如果本域原路徑采用保密路徑pathkey1，所述方法還包括：在計算與調整后的原路徑域內次優路徑相應的分離路徑時，本域的所述PCE將調整后的原路徑域內次優路徑的PathKey更新為pathkey1本文檔來自技高網...

【技術保護點】
一種跨域分離路徑的計算方法，包括：在跨域分離路徑順序計算過程中，如果本域的分離路徑計算失敗，在不改變原路徑域內的入邊界節點和出邊界節點的情況下，本域的路徑計算單元PCE調整原路徑域內的路徑為次優路徑，并重新計算與調整后的原路徑域內次優路徑相應的分離路徑。

【技術特征摘要】
1.一種跨域分離路徑的計算方法，包括：在跨域分離路徑順序計算過程中，如果本域的分離路徑計算失敗，在不改變原路徑域內的入邊界節點和出邊界節點的情況下，本域的路徑計算單元PCE調整原路徑域內的路徑為次優路徑，并重新計算與調整后的原路徑域內次優路徑相應的分離路徑，具體包括：所述PCE調整原路徑域內的路徑為第k1次優路徑，k1＝2；計算該第k1次優路徑相應的分離路徑；采用次優路徑算法計算滿足分離性要求的分離路徑，包括：從次優優先級k2＝1開始計算分離路徑，如果計算失敗，則繼續計算次優優先級k2＝2、3，……，K的分離路徑，直到計算出滿足分離性要求的分離路徑；K為預設次優優先級閾值，為正整數；如果還是計算失敗，則取k1＝3、4，……，K，計算所述第k1次優路徑對應的分離路徑，重復上述計算分離路徑的步驟，直到計算出滿足分離性要求的分離路徑；所述重新計算與調整后的原路徑域內次優路徑相應的分離路徑，包括：將調整后的原路徑域內次優路徑作為分離條件，采用次優路徑算法在預設的次優優先級閾值范圍內計算滿足分離性要求的分離路徑；所述PCE調整原路徑域內的路徑為次優路徑，并重新計算與調整后的原路徑域內次優路徑相應的分離路徑。2.如權利要求1所述的方法，其特征在于：所述方法還包括：本域的所述PCE在本域的分離路徑計算成功后，將分離路徑計算結果和調整后的原路徑域內次優路徑通過路徑計算響應經上游域PCE攜帶至首域；首域的PCE收到所述路徑計算響應后，更新原路徑的域內路徑為調整后的原路徑域內次優路徑，并保存端到端分離路徑的域內分離路徑為所述分離路徑計算結果。3.如權利要求1所述的方法，其特征在于：如果本域原路徑采用保密路徑pathkey1，所述方法還包括：在計算與調整后的原路徑域內次優路徑相應的分離路徑時，本域的所述PCE為調整后的原路徑域內次優路徑重新生成新的PathKey對象pathkey1’，并為計算出的分離路徑生成PathKey對象pathkey2；然后，本域的所述PCE將分離路徑計算結果pathkey2和調整后的原路徑域內次優路徑的pathkey1’通過路徑計算響應經上游域PCE攜帶至首域；首域的PCE收到所述路徑計算響應后，更新原路徑的域內路徑為pathkey1’，并保存端到端分離路徑的域內分離路徑為pathkey2。4.如權利要求1所述的方法，其特征在于：如果本域原路徑采用保密路徑pathkey1，所述方法還包括：在計算與調整后的原路徑域內次優路徑相應的分離路徑時，本域的所述PCE將調整后的原路徑域內次優路徑的PathKey更新為pathkey1，并為計算出的分離路徑生成PathKey對象pathkey2；然后，本域的所述PCE將分離路徑計算結果pathkey2通過路徑計算響應經上游域PCE攜帶至首域；首域的PCE收到所述路徑計算響應后，保存端到端分離路徑的域內分離路徑為pathkey2。5.一種跨域分離路徑的路徑計算單元，包括：監測模塊，用于在跨域分離路徑順序計算過程中，監測本域的分離路徑計算是否面臨失敗，如果是，則通知路徑調整模塊；路徑調整模塊，用于在收到所述監測模塊的通知后，在不改變原路徑域內的入邊界節點和出邊界節點的情況下，調整原路徑...

【專利技術屬性】
技術研發人員：盧剛，李曉建，張成興，
申請(專利權)人：中興通訊股份有限公司，
類型：發明
國別省市：