[發明專利]一種跨域分離路徑的計算方法、路徑計算單元及通信系統

在審

• 申請號: 201210302832.X
• 申請日: 2012-08-23
• 公開（公告）號: CN102868607A
• 公開（公告）日: 2013-01-09
• 發明（設計）人: 盧剛;李曉建;張成興
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李健;龍洪

技術領域

本發明涉及通信領域，具體涉及一種跨域分離路徑的計算方法、路徑計算單元及通信系統。

背景技術

在使用GMPLS(Generalized?Multiprotocol?Label?Switching，通用多協議標志交換協議)協議的多層多域網絡中，多種具有不同交換能力和速率的節點可以劃分為不同域或層，這些域可以是路由器域、OTN(OpticalTransportNetwork，光傳送網絡)域或者PTN(Packet?Transport?Network，分組傳送網絡)域等。在采用AS(Autonomous?System，自治系統)進行劃分的多域網絡中，可以采用PCE(Path，Computation，Element，路徑計算單元)使用多種跨域路徑計算方法進行跨域路徑的計算。

在跨域路徑計算過程中，為了提高備份路徑的可用性，需要計算和原路徑節點、鏈路、SRLG(Share?Risk?Link?Group，共享風險鏈路組)等完全分離的備份路徑，即每條路徑所經過的節點和鏈路都完全不同。并且還引入了SRLG的概念，即對于有些鏈路雖然在路由拓撲中看到是不重合的，但可能具有相同的故障風險(比如在同一條光纖中)，一旦故障，將會同時失效，因此，還需要保證備份路徑中不能存在和原路徑鏈路的SRLG值相同的鏈路。在RFC5298中提出了對于跨域分離路徑計算的兩種基本方法，一種是Sequential?path?computation(順序計算)的方法，一種是Simultaneous?path?computation(同步計算)的方法。對于順序計算的方式，是指在計算端到端工作路徑時，不用考慮分離路徑(如保護路徑、恢復路徑等)，當端到端的原路徑(如工作路徑)完全計算完畢后，才開始計算分離路徑，如圖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分離的分離路徑，從而導致整個跨域分離路徑計算的失敗，而對于這種失敗，由于原路徑已經確定，不能更改，因此，目前并沒有好的解決辦法。而對于同步計算方法，雖然從理論上會對順序計算中出現的分離路徑計算成功率問題有一定的改善，但目前實現難度過大，并不是十分現實。

發明內容

本發明需要解決的技術問題是提供一種跨域分離路徑的計算方法、路徑計算單元及通信系統，以提高跨域分離路徑計算中分離路徑的計算成功率。