專利名稱：一種跨域分離路徑的計(jì)算方法、路徑計(jì)算單元及通信系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體涉及ー種跨域分離路徑的計(jì)算方法、路徑計(jì)算單元及通信系統(tǒng)。
背景技術(shù)：
在使用GMPLS(Generalized Multiprotocol Label Switching,通用多協(xié)議標(biāo)志交換協(xié)議)協(xié)議的多層多域網(wǎng)絡(luò)中，多種具有不同交換能力和速率的節(jié)點(diǎn)可以劃分為不同域或?qū)樱@些域可以是路由器域、OTN(OpticalTransportNetwork,光傳送網(wǎng)絡(luò))域或者PTN(Packet Transport Network,分組傳送網(wǎng)絡(luò))域等。在米用 AS (Autonomous System,自治系統(tǒng))進(jìn)行劃分的多域網(wǎng)絡(luò)中，可以采用PCE(Path, Computation, Element,路徑計(jì)算單元)使用多種跨域路徑計(jì)算方法進(jìn)行跨域路徑的計(jì)算。
在跨域路徑計(jì)算過程中，為了提高備份路徑的可用性，需要計(jì)算和原路徑節(jié)點(diǎn)、鏈路、SRLG(Share Risk Link Group,共享風(fēng)險(xiǎn)鏈路組)等完全分離的備份路徑，即姆條路徑所經(jīng)過的節(jié)點(diǎn)和鏈路都完全不同。并且還引入了 SRLG的概念，即對(duì)于有些鏈路雖然在路由拓?fù)渲锌吹绞遣恢睾系模赡芫哂邢嗤墓收巷L(fēng)險(xiǎn)(比如在同一條光纖中)，一旦故障，將會(huì)同時(shí)失效，因此，還需要保證備份路徑中不能存在和原路徑鏈路的SRLG值相同的鏈路。在RFC5298中提出了對(duì)于跨域分離路徑計(jì)算的兩種基本方法,ー種是Sequential pathcomputation (順序計(jì)算)的方法，一種是 Simultaneous path computation (同步計(jì)算)的方法。對(duì)于順序計(jì)算的方式，是指在計(jì)算端到端工作路徑時(shí)，不用考慮分離路徑(如保護(hù)路徑、恢復(fù)路徑等)，當(dāng)端到端的原路徑(如工作路徑)完全計(jì)算完畢后，才開始計(jì)算分離路徑，如圖I所示，給出了三個(gè)域ASl、AS2和AS3，三個(gè)PCE (PCEI、PCE2、PCE3)，BNl BN9為各域的邊界節(jié)點(diǎn)，A為源節(jié)點(diǎn)，Z為目的節(jié)點(diǎn)，計(jì)算過程如下首先由每個(gè)域依次計(jì)算各自域內(nèi)原路徑，并最終生成A到Z的端到端原路徑，如圖I中實(shí)線所示，然后，將計(jì)算出的A到Z的端到端原路徑作為分離條件，開始由每個(gè)域依次計(jì)算各自域內(nèi)分離路徑，并最終生成A到Z的端到端分離路徑，如圖I中虛線所示。對(duì)于同步計(jì)算方式，是指端到端的原路徑(如工作路徑)和分離路徑(如保護(hù)路徑、恢復(fù)路徑等)在每個(gè)域入口同時(shí)進(jìn)行計(jì)算，并且，首節(jié)點(diǎn)最終同時(shí)得到原路徑和分離路徑，如圖2所示，采用BRPC(反向遞歸路徑計(jì)算)方法計(jì)算過程如下首先，PCE3同時(shí)計(jì)算AS3域內(nèi)原路徑和分離路徑，并將所有計(jì)算出的候選路徑(AS3的所有入邊界節(jié)點(diǎn)到Z的多條候選路徑)結(jié)果上報(bào)至PCE2，然后PCE2同時(shí)計(jì)算AS2域內(nèi)原路徑和分離路徑，并將生成的新的候選路徑(AS2的所有入邊界節(jié)點(diǎn)到Z的多條候選路徑)結(jié)果上報(bào)至PCEl，然后PCEl同時(shí)計(jì)算ASl域內(nèi)原路徑和分離路徑，并最終從多對(duì)候選路徑(A到Z的多條候選路徑)中選出最優(yōu)的端到端原路徑和分離路徑，并將最優(yōu)路徑計(jì)算結(jié)果上報(bào)至首節(jié)點(diǎn)A，其中，實(shí)線表示原路徑，虛線表示分離路徑。在多域路徑計(jì)算的過程中，如果域與域之間不是互相信任的，則需要對(duì)其他域隱藏自己內(nèi)部的路徑信息，即需要路徑保密。RFC5520中提出了保密路徑的概念，并通過PathKey (路徑索引)的機(jī)制來實(shí)現(xiàn)。PCE在計(jì)算域內(nèi)的一段路徑時(shí),可以用PathKey來替代詳細(xì)的域內(nèi)路徑。信令建立過程中，到達(dá)入邊界節(jié)點(diǎn)時(shí)，入邊界節(jié)點(diǎn)再向相應(yīng)的PCE請(qǐng)求獲取PathKey對(duì)應(yīng)的域內(nèi)路徑，完成信令的路由。對(duì)于跨域分離路徑的順序計(jì)算方法，目前是比較公認(rèn)的，也是較易實(shí)現(xiàn)的計(jì)算跨域分離路徑的方法。但該方法也存在一些缺陷，并且會(huì)對(duì)分離路徑算路成功率造成影響。由于在計(jì)算跨域分離路徑時(shí)，跨域的原路徑已經(jīng)建立，因此，在每個(gè)域中原路徑的節(jié)點(diǎn)、鏈路都已經(jīng)確定。在這種情況下，計(jì)算分離路徑時(shí)，根據(jù)分離路徑計(jì)算的原則，需要和原路徑上的各個(gè)節(jié)點(diǎn)、鏈路、SRLG都要進(jìn)行分離，即計(jì)算分離路徑時(shí)需要滿足分離性需求。但由于一些局限性，比如原路徑計(jì)算時(shí)選擇的節(jié)點(diǎn)或鏈路不合理，就會(huì)導(dǎo)致在ー個(gè)域內(nèi)，無法計(jì)算出完全和原路徑節(jié)點(diǎn)、鏈路、SRLG分離的分離路徑，從而導(dǎo)致整個(gè)跨域分離路徑計(jì)算的失敗，而對(duì)于這種失敗，由于原路徑已經(jīng)確定，不能更改，因此，目前并沒有好的解決辦法。而對(duì)于同步計(jì)算方法，雖然從理論上會(huì)對(duì)順序計(jì)算中出現(xiàn)的分離路徑計(jì)算成功率問題有一定的改善，但目前實(shí)現(xiàn)難度過大，并不是十分現(xiàn)實(shí)
發(fā)明內(nèi)容
本發(fā)明需要解決的技術(shù)問題是提供一種跨域分離路徑的計(jì)算方法、路徑計(jì)算單元及通信系統(tǒng)，以提高跨域分離路徑計(jì)算中分離路徑的計(jì)算成功率。為了解決上述技術(shù)問題，本發(fā)明提供了一種跨域分離路徑的計(jì)算方法，包括在跨域分離路徑順序計(jì)算過程中，如果本域的分離路徑計(jì)算失敗，在不改變?cè)窂接騼?nèi)的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)的情況下，本域的路徑計(jì)算單元PCE調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，并重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑。進(jìn)ー步地，所述重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑，包括將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑作為分離條件，采用次優(yōu)路徑算法在預(yù)設(shè)的次優(yōu)優(yōu)先級(jí)閾值范圍內(nèi)計(jì)算滿足分離性要求的分離路徑。進(jìn)ー步地，所述PCE調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，并重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑，具體包括所述PCE調(diào)整原路徑域內(nèi)的路徑為第kl次優(yōu)路徑，kl = 2 ;計(jì)算該第kl次優(yōu)路徑相應(yīng)的分離路徑；采用次優(yōu)路徑算法計(jì)算滿足分離性要求的分離路徑，包括從次優(yōu)優(yōu)先級(jí)k2 = I
開始計(jì)算分離路徑，如果計(jì)算失敗，則繼續(xù)計(jì)算次優(yōu)優(yōu)先級(jí)k2 = 2、3，......，K的分離路
徑，直到計(jì)算出滿足分離性要求的分離路徑；K為預(yù)設(shè)次優(yōu)優(yōu)先級(jí)閾值，為正整數(shù)；如果還是計(jì)算失敗，則取kl = 3、4，......，K，計(jì)算所述第kl次優(yōu)路徑對(duì)應(yīng)的分
離路徑，重復(fù)上述計(jì)算分離路徑的步驟，直到計(jì)算出滿足分離性要求的分離路徑。進(jìn)ー步地，所述方法還包括本域的所述PCE在本域的分離路徑計(jì)算成功后，將分離路徑計(jì)算結(jié)果和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帯至首域；首域的PCE收到所述路徑計(jì)算響應(yīng)后，更新原路徑的域內(nèi)路徑為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑，并保存端到端分離路徑的域內(nèi)分離路徑為所述分離路徑計(jì)算結(jié)果。
進(jìn)ー步地,如果本域原路徑采用保密路徑pathkeyl,所述方法還包括在計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，本域的所述PCE為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑重新生成新的PathKey對(duì)象pathkeyl’，并為計(jì)算出的分離路徑生成 PathKey 對(duì)象 pathkey2 ；然后，本域的所述PCE將分離路徑計(jì)算結(jié)果pathkey2和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的pathkeyl’通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帶至首域；首域的PCE收到所述路徑計(jì)算響應(yīng)后，更新原路徑的域內(nèi)路徑為pathkeyl’，并保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。進(jìn)ー步地,如果本域原路徑采用保密路徑pathkeyl,所述方法還包括在計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，本域的所述PCE將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的PathKey更新為pathkeyl，并為計(jì)算出的分離路徑生成 PathKey 對(duì)象 pathkey2 ；然后，本域的所述PCE將分離路徑計(jì)算結(jié)果pathkey2通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帶至首域；首域的PCE收到所述路徑計(jì)算響應(yīng)后，保存端到端分離路徑的域內(nèi)分離路徑為pathkey20為了解決上述技術(shù)問題，本發(fā)明還提供了一種跨域分離路徑的路徑計(jì)算單元，包括監(jiān)測(cè)模塊，用于在跨域分離路徑順序計(jì)算過程中，監(jiān)測(cè)本域的分離路徑計(jì)算是否面臨失敗，如果是，則通知路徑調(diào)整模塊；路徑調(diào)整模塊，用于在收到所述監(jiān)測(cè)模塊的通知后，在不改變?cè)窂接騼?nèi)的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)的情況下，調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑；分離路徑計(jì)算模塊，用于重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑。進(jìn)ー步地，所述分離路徑計(jì)算模塊，用于重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑，包括將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑作為分離條件，采用次優(yōu)路徑算法在預(yù)設(shè)的次優(yōu)優(yōu)先級(jí)閾值范圍內(nèi)計(jì)算滿足分離性要求的分離路徑。進(jìn)ー步地，所述路徑調(diào)整模塊，用于調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，包括調(diào)整原路徑域內(nèi)的路徑為第kl次優(yōu)路徑，kl = 2 ;通知所述分離路徑計(jì)算模塊計(jì)算該第kl = 2次優(yōu)路徑相應(yīng)的分離路徑；如果收到所述分離路徑計(jì)算模塊返回的計(jì)算失敗
響應(yīng)，則取kl = 3、4,......，K,通知所述分離路徑計(jì)算模塊計(jì)算所述第kl = 3、4，......,
K次優(yōu)路徑對(duì)應(yīng)的分離路徑，直到計(jì)算出滿足分離性要求的分離路徑，其中，K為預(yù)設(shè)次優(yōu)優(yōu)先級(jí)閾值，為正整數(shù)；所述分離路徑計(jì)算模塊，用于在收到所述路徑調(diào)整模塊的通知后，計(jì)算該第kl次優(yōu)路徑相應(yīng)的分離路徑，包括采用次優(yōu)路徑算法計(jì)算滿足分離性要求的分離路徑，包括從次優(yōu)優(yōu)先級(jí)k2 = I
開始計(jì)算分離路徑，如果計(jì)算失敗，則繼續(xù)計(jì)算次優(yōu)優(yōu)先級(jí)k2 = 2、3，......，K的分離路
徑，如果還是計(jì)算失敗，則向所迷路徑調(diào)整模塊返回計(jì)算失敗響應(yīng)。
進(jìn)ー步地，所述路徑計(jì)算單元還包括路徑上報(bào)模塊，用于在本域的分離路徑計(jì)算成功后，將分離路徑計(jì)算結(jié)果和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑通過路徑計(jì)算響應(yīng)經(jīng)上游域路徑計(jì)算単元PCE攜帯至首域；路徑更新模塊，用于在首域中收到所述路徑計(jì)算響應(yīng)后，更新原路徑的域內(nèi)路徑為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑，并保存端到端分離路徑的域內(nèi)分離路徑為所述分離路徑
計(jì)算結(jié)果。進(jìn)ー步地，路徑上報(bào)模塊，還用于如果本域原路徑采用保密路徑pathkeyl，在本域計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑重新生成新的PathKey對(duì)象pathkeyl’，并為計(jì)算出的分離路徑生成PathKey對(duì)象pathkey2 ;然后，將分離路徑計(jì)算結(jié)果pathkey2和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的pathkeyT通過路徑計(jì)算響應(yīng)經(jīng)上游域路徑計(jì)算單元PCE攜帶至首域；
路徑更新模塊，還用于在首域中收到所述路徑計(jì)算響應(yīng)后，將原路徑的域內(nèi)路徑由pathkeyl變更為pathkeyl’，并保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。進(jìn)ー步地，路徑上報(bào)模塊，還用于如果本域原路徑采用保密路徑pathkeyl，在本域計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑更新到pathkey I,并為計(jì)算出的分離路徑生成PathKey對(duì)象pathkey2 ;然后，將分離路徑計(jì)算結(jié)果pathkey2通過路徑計(jì)算響應(yīng)經(jīng)上游域路徑計(jì)算單元PCE攜帶至首域；路徑更新模塊，還用于在首域中收到所述路徑計(jì)算響應(yīng)后，保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。為了解決上述技術(shù)問題，本發(fā)明還提供了ー種通信系統(tǒng)，包括兩個(gè)或兩個(gè)以上的自治系統(tǒng)AS域和如上所述的跨域分離路徑的路徑計(jì)算單元，每個(gè)AS域具有ー個(gè)所述路徑
計(jì)算單元。與現(xiàn)有技術(shù)相比，本發(fā)明提供的跨域分離路徑的計(jì)算方法、路徑計(jì)算單元及通信系統(tǒng)，基于現(xiàn)有的跨域路徑的順序計(jì)算方法，對(duì)原路徑域內(nèi)路徑段進(jìn)行次優(yōu)調(diào)整(包括節(jié)點(diǎn)和鏈路)，從而大大提高跨域分離路徑計(jì)算中分離路徑的計(jì)算成功率。


圖I是現(xiàn)有技術(shù)中順序計(jì)算跨域分離路徑的方法原理圖；圖2是現(xiàn)有技術(shù)中同步計(jì)算跨域分離路徑的方法原理圖；圖3是實(shí)施例中跨域分離路徑的路徑計(jì)算單元的結(jié)構(gòu)圖；圖4是實(shí)施例中跨域分離路徑的計(jì)算方法流程圖；圖5是ー個(gè)應(yīng)用示例中通信系統(tǒng)的結(jié)構(gòu)圖；圖6是ー個(gè)應(yīng)用示例中AS(I)跨域分離路徑的計(jì)算方法流程圖；圖7是ー個(gè)應(yīng)用示例中基于BRPC的分離路徑順序計(jì)算過程原理圖；圖8是ー個(gè)應(yīng)用示例中基于BRPC的分離路徑順序計(jì)算過程原理圖；圖9是ー個(gè)應(yīng)用示例中基于BRPC的分離路徑順序計(jì)算過程原理圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。實(shí)施例如圖3所示，本實(shí)施例提供了一種跨域分離路徑的路徑計(jì)算單元PCE，包括監(jiān)測(cè)模塊，用于在跨域分離路徑順序計(jì)算過程中，監(jiān)測(cè)本域的分離路徑計(jì)算是否面臨失敗，如果是，則通知路徑調(diào)整模塊；路徑調(diào)整模塊，用于在收到所述監(jiān)測(cè)模塊的通知后，在不改變?cè)窂接騼?nèi)的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)的情況下，調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑；分離路徑計(jì)算模塊，用于重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路
徑。 其中，所述分離路徑計(jì)算模塊將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑作為分離條件，采用次優(yōu)路徑算法在預(yù)設(shè)的次優(yōu)優(yōu)先級(jí)閾值范圍內(nèi)計(jì)算滿足分離性要求的分離路徑。在一個(gè)應(yīng)用示例中，具體地，所述路徑調(diào)整模塊，用于調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，包括調(diào)整原路徑域內(nèi)的路徑為第kl次優(yōu)路徑，kl = 2 ;通知所述分離路徑計(jì)算模塊計(jì)算該第kl = 2次優(yōu)路徑相應(yīng)的分離路徑；如果收到所述分離路徑計(jì)算模塊返回的計(jì)算失敗
響應(yīng)，則取kl = 3、4,......，K,通知所述分離路徑計(jì)算模塊計(jì)算所述第kl = 3、4，......,
K次優(yōu)路徑對(duì)應(yīng)的分離路徑，直到計(jì)算出滿足分離性要求的分離路徑，其中，K為預(yù)設(shè)次優(yōu)優(yōu)先級(jí)閾值，為正整數(shù)；所述分離路徑計(jì)算模塊，用于在收到所述路徑調(diào)整模塊的通知后，計(jì)算該第kl次優(yōu)路徑相應(yīng)的分離路徑，包括采用次優(yōu)路徑算法計(jì)算滿足分離性要求的分離路徑，包括從次優(yōu)優(yōu)先級(jí)k2 = I
開始計(jì)算分離路徑，如果計(jì)算失敗，則繼續(xù)計(jì)算次優(yōu)優(yōu)先級(jí)k2 = 2、3，......，K的分離路
徑，如果還是計(jì)算失敗，則向所迷路徑調(diào)整模塊返回計(jì)算失敗響應(yīng)。此外，作為ー種優(yōu)選的方式，所述路徑計(jì)算單元還包括路徑上報(bào)模塊，用于在本域的分離路徑計(jì)算成功后，將分離路徑計(jì)算結(jié)果和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帯至首域；路徑更新模塊，用于在首域中收到所述路徑計(jì)算響應(yīng)后，更新原路徑的域內(nèi)路徑為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑，并保存端到端分離路徑的域內(nèi)分離路徑為所述分離路徑
計(jì)算結(jié)果。所述路徑上報(bào)模塊，還用于如果本域原路徑采用保密路徑pathkeyl，在本域計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑重新生成新的PathKey對(duì)象pathkeyl’,并為計(jì)算出的分離路徑生成PathKey對(duì)象pathkey2 ;然后，將分離路徑計(jì)算結(jié)果pathkey2和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的pathkeyl’通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帯至首域；所述路徑更新模塊，還用于在首域中收到所述路徑計(jì)算響應(yīng)后，將原路徑的域內(nèi)路徑由pathkeyl變更為pathkeyl’，并保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。所述路徑上報(bào)模塊，還用于如果本域原路徑采用保密路徑pathkeyl，在本域計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的PathKey更新為pathkeyl,并為計(jì)算出的分離路徑生成PathKey對(duì)象pathkey2 ;然后,將分離路徑計(jì)算結(jié)果pathkey2通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帶至首域；所述路徑更新模塊，還用于在首域中收到所述路徑計(jì)算響應(yīng)后，保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。此外，本實(shí)施例還提供了ー種通信系統(tǒng)，包括兩個(gè)或兩個(gè)以上的自治系統(tǒng)AS域和如上所述的跨域分離路徑的PCE，每個(gè)AS域具有一個(gè)所述PCE。如圖4所示，本實(shí)施例提供了一種跨域分離路徑的計(jì)算方法，包括以下步驟SlOl :在跨域分離路徑順序計(jì)算過程中，如果本域的分離路徑計(jì)算失敗，則執(zhí)行步驟S102，否則跨域分離路徑計(jì)算成功；S102:在不改變?cè)窂接騼?nèi)的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)的情況下，本域的路徑計(jì) 算單元PCE調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑；其中，可以采用K優(yōu)算法調(diào)整原路徑域內(nèi)的路徑，即優(yōu)先級(jí)從高到低依次調(diào)整，直到計(jì)算出滿足分離性要求的分離路徑為止。由于可以對(duì)原路徑域內(nèi)路徑段進(jìn)行次優(yōu)調(diào)整(包括節(jié)點(diǎn)和鏈路)，從而可以大大提高跨域分離路徑計(jì)算中分離路徑的計(jì)算成功率。S103 :重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑。其中，將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑作為分離條件，采用次優(yōu)路徑算法在預(yù)設(shè)的次優(yōu)優(yōu)先級(jí)閾值范圍內(nèi)計(jì)算滿足分離性要求的分離路徑。 在上述步驟之后，本方法還包括本域的所述PCE在本域的分離路徑計(jì)算成功后，將分離路徑計(jì)算結(jié)果和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帯至首域；首域的PCE收到所述路徑計(jì)算響應(yīng)后，更新原路徑的域內(nèi)路徑為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑。如果本域原路徑采用保密路徑PathKey，本方法還包括在計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，本域的所述PCE為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑重新生成新的PathKey對(duì)象pathkeyl’，并為計(jì)算出的分離路徑生成 PathKey 對(duì)象 pathkey2 ；然后，本域的所述PCE將分離路徑計(jì)算結(jié)果pathkey2和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的pathkeyl’，或者僅將分離路徑計(jì)算結(jié)果pathkey2通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帶至首域；首域的PCE收到所述分離路徑計(jì)算響應(yīng)后,將原路徑的域內(nèi)路徑由pathkeyl變更為pathkeyl’，并保存端到端分離路徑更新原路徑的域內(nèi)分離路徑為pathkey2。在一個(gè)應(yīng)用示例中，如圖5所示，該通信系統(tǒng)給出了 3個(gè)域AS (I)、AS⑴、AS (n)，分別表示跨域路徑計(jì)算中的首域AS (I)、中間域AS (i)、尾域AS (n)，三個(gè)域分別具備ー個(gè)PCE，分別是PCE⑴、PCE⑴、PCE (n)，SN為源節(jié)點(diǎn)，DN為目的節(jié)點(diǎn)。為描述本實(shí)施例提供的跨域分離路徑的計(jì)算方法，做如下約定I) PATH (original, i，kl):原路徑(比如工作路徑)在AS(i)域中的路徑段，并且是第kl優(yōu)路徑；2) PATH (disjoint, i，k2):分離路徑(比如保護(hù)路徑)在AS(i)域中的路徑段，并且是第k2優(yōu)路徑；
3)BN-en(original, i) AS(i)域中原路徑使用的入邊界節(jié)點(diǎn)；4)BN-ex(original, i) AS(i)域中原路徑使用的出邊界節(jié)點(diǎn)；5) BN-en (disjoint, i, k) AS(i)域中分離路徑使用的第k個(gè)入邊界節(jié)點(diǎn)；6) BN-ex (disjoint, i, k) AS(i)域中分離路徑使用的第k個(gè)出邊界節(jié)點(diǎn)；7)PathKey (original, i) AS(i)域中原路徑域內(nèi)路徑段所使用的PathKey ;8)PathKey (disjoint, i) AS(i)域中分離路徑域內(nèi)路徑段所使用的PathKey ;其中，i、k、kl、k2均為自然數(shù)。下面，特別地，如圖6所示，AS(i)的分離路徑計(jì)算過程描述如下
S201 :順序計(jì)算中的跨域原路徑計(jì)算；本域(ASQ))原路徑表示為PATH (original, i, kl),取kl = 1，即取值第一優(yōu)路徑;S202 :開始計(jì)算AS (i)中該原路徑對(duì)應(yīng)的分離路徑；基于第一優(yōu)路徑PATH(original, i, kl), kl = I,計(jì)算相應(yīng)的域內(nèi)分離路徑PATH (disjoint, i,k2),如果k2 = I時(shí)計(jì)算失敗,則繼續(xù)計(jì)算第k2優(yōu)(k2 = 2,3...),直到計(jì)算出滿足分離性要求(節(jié)點(diǎn)分離、鏈路分離、SRLG分離)的路徑PATH (disjoint, i,k2)。S203 :如果計(jì)算成功，記錄下本次的kl和k2值，執(zhí)行步驟S205，否則執(zhí)行步驟S204 ；步驟S201 S203是現(xiàn)有技術(shù)中跨域分離路徑的順序計(jì)算過程，在原路徑對(duì)應(yīng)的分離路徑計(jì)算失敗后，則采用本發(fā)明的方法，執(zhí)行步驟S204。S204 :在不改變?cè)窂接騼?nèi)的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)的情況下，PCE(i)調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，即調(diào)整PATH (original，し1^1)，其中，1^1 = 2、3. . .，K，對(duì)于每個(gè)PATH (original, i, kl),計(jì)算相應(yīng)的分離路徑PATH (disjoint, i, k2),在計(jì)算成功后記錄下本次的kl和k2值，比如為kl = X，k2 = Y ;具體為A PCE (i)調(diào)整原路徑域內(nèi)的路徑為第kl次優(yōu)路徑，即調(diào)整PATH (original，i，kl) ,kl = 2 ;計(jì)算該第kl次優(yōu)路徑相應(yīng)的分離路徑；B :采用次優(yōu)路徑算法計(jì)算滿足分離性要求的分離路徑，包括基于第kl次優(yōu)路徑PATH (original, i, kl), kl = 2,計(jì)算相應(yīng)的域內(nèi)分離路徑
PATH (disjoint, i, k2),如果k2 = I時(shí)計(jì)算失敗,則繼續(xù)計(jì)算第k2 (k2 = 2、3,......, K)
次優(yōu)的分離路徑，直到計(jì)算出滿足分離性要求(節(jié)點(diǎn)分離、鏈路分離、SRLG分離)的路徑PATH(disjoint，i，k2)，K為預(yù)設(shè)次優(yōu)優(yōu)先級(jí)閾值，該值可以由K優(yōu)算法自身的限制決定，也可以由技術(shù)人員根據(jù)效率要求設(shè)定。C :如果基于第kl次優(yōu)路徑PATH (original, i, kl), kl = 2的分離路徑還是計(jì)算
失敗，則取kl = 3、4，......，K，計(jì)算所述第kl次優(yōu)路徑對(duì)應(yīng)的分離路徑，重復(fù)上述計(jì)算分
離路徑的步驟B，直到計(jì)算出滿足分離性要求的分離路徑。S205:將分離路徑的計(jì)算結(jié)果和調(diào)整后的原路徑段或者將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑重新生成的新的PathKey沿上游域PCE依次上報(bào)到首域的情況；本步驟分以下兩種情況處理I)AS(i)應(yīng)用了保密路徑,表示為 PathKey(original, i))
將本次分離路徑計(jì)算成功的調(diào)整后的AS(i)域內(nèi)的原路徑PATH (original, i,kl)，kl = X，替換其對(duì)應(yīng)的原路徑域內(nèi)路徑段為PATH (original，i，X)，更新到PCE(i)中，不改變PathKey (original, i),此時(shí),不需要將調(diào)整后的原路徑域內(nèi)路徑的PathKey更新到首域；或者，為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑重新生成新的PathKey對(duì)象，記為新的PathKey (original, i),并攜帶在分離路徑計(jì)算響應(yīng)中通知首域AS (I),由AS (I)對(duì)原路徑相應(yīng)路徑段的PathKey進(jìn)行替換，更新到PCE(I)中；同時(shí)，將本次計(jì)算成功的分 離路徑PATH (disjoint，i，k2)，k2 = Y，保存到PCE(i)中，并且生成其相應(yīng)的PathKey對(duì)象,記為PathKey (disjoint, i),執(zhí)行步驟S206 ；2) AS (i)沒有應(yīng)用保密路徑將本次分離路徑計(jì)算成功的調(diào)整后的AS(i)域內(nèi)的原路徑PATH (original，i，kl)，kl = X，替換其對(duì)應(yīng)的原路徑域內(nèi)路徑段為PATH (original，i，X)，更新到PCE (i)中，將PATH (original, i, X)攜帶在分離路徑計(jì)算響應(yīng)中通知首域AS (I),并由AS (I)對(duì)原路徑相應(yīng)路徑段進(jìn)行替換，更新到PCE(I)中；同時(shí)，將本次計(jì)算成功的分離路徑PATH(disjoint，i，k2)，k2 = Y，保存到PCE⑴中，執(zhí)行步驟S207 ；S206:跨域分離路徑中AS(i)中的分離路徑段計(jì)算成功，跨域分離路徑計(jì)算成功，相應(yīng)的，域內(nèi)原工作路徑為PATH (original，i，X)，其對(duì)應(yīng)的PATH-KEY記為PathKey (original, i);域內(nèi)分離路徑為 PATH(disjoint，i, Y)，其對(duì)應(yīng)的 PATH-KEY 為PathKey(disjoint, i)。S207 :跨域分離路徑中AS(i)中的分離路徑段計(jì)算成功，相應(yīng)的，域內(nèi)原工作路徑為 PATH (original, i, X)，域內(nèi)分離路徑為 PATH (disjoint, i, Y)。進(jìn)ー步的，本實(shí)施例應(yīng)用的場(chǎng)景為端到端的原路徑尚未建立信令的情況，即路由還存在可調(diào)整的可能，只要是支持這種場(chǎng)景的跨域路由算法，本發(fā)明方法均適用。例如，BRPC (反向遞歸路徑計(jì)算)方法。另外，本實(shí)施例提供的方法在基于保密路徑或不基于保密路徑的計(jì)算場(chǎng)景下也均可適用。下面以采用BRPC算法順序計(jì)算分離路徑為例，具體描述在不帶保密路徑、帶保密路徑且不更新到首域以及帶保密路徑且更新到首域的三種情況下，如何使用本實(shí)施例方法來進(jìn)行分離路徑的順序計(jì)算。應(yīng)用示例一基于BRPC的分離路徑順序計(jì)算過程(不帶保密路徑)圖I 中給出了三個(gè)AS(AS1、AS2、AS3)，三個(gè)PCE(PCE1、PCE2、PCE3)，BN1 BN9 為各域的邊界節(jié)點(diǎn)，SN為源節(jié)點(diǎn)，DN為目的節(jié)點(diǎn)。其中實(shí)線為原路徑，比如工作路徑，BN3-BN6之間的實(shí)線為原路徑在AS2域內(nèi)路徑段，表示為P，BN3-BN6之間的虛線為次優(yōu)路徑。對(duì)于不同的入邊界節(jié)點(diǎn)BN4和BN5，分別計(jì)算其到BN7的最短路徑為分離路徑。分離路徑計(jì)算時(shí)使用的域序列和原路徑相同，為ASl — AS2 — AS3，PCE序列選擇為PCEl — PCE2 — PCE3。計(jì)算過程如下(I) SN側(cè)開始發(fā)送路徑計(jì)算請(qǐng)求給PCEl ；(2) PCEl根據(jù)域序列指定，將路徑計(jì)算請(qǐng)求消息轉(zhuǎn)發(fā)到下游域AS2的PCE2 ；(3) PCE2再轉(zhuǎn)發(fā)路徑計(jì)算請(qǐng)求到PCE3 ；(4) PCE3將AS (3)的分離路徑計(jì)算結(jié)果通過路徑計(jì)算請(qǐng)求響應(yīng)攜帶給PCE2 ；
(5)PCE2中將根據(jù)原路徑的BN3-BN6路徑段(P)作為分離條件，計(jì)算分離路徑，對(duì)于不同的入邊界節(jié)點(diǎn)BN4和BN5，分別計(jì)算其到BN7的最短路徑，從第I優(yōu)路徑開始計(jì)算；如果BN4和BN5都無法計(jì)算出可用的分離路徑，即本域分離路徑計(jì)算面臨失敗吋，此時(shí)調(diào)整BN3-BN6的路徑段為次優(yōu)路徑段(Pl)，基于該新的原路徑段P1，繼續(xù)計(jì)算BN4和BN5到BN7的分離路徑；如果BN4和BN5為起始節(jié)點(diǎn)的分離路徑中至少有ー個(gè)計(jì)算成功，則PCE2開始構(gòu)造本域的路徑計(jì)算結(jié)果，將路徑計(jì)算結(jié)果和更新后的原路徑段Pl通過路徑計(jì)算響應(yīng)繼續(xù)往上游域PCE攜?。?6)PCE2發(fā)送分離路徑計(jì)算響應(yīng)給PCEl，該分離路徑計(jì)算響應(yīng)攜帯分離路徑計(jì)算結(jié)果和原路徑的更新路徑Pl ；(7)PCEl收到路徑計(jì)算響應(yīng)，并更新原路徑的域內(nèi)路徑段為P1，并保存端到端分離路徑的域內(nèi)分離路徑為所述分離路徑計(jì)算結(jié)果。 至此，跨域的分離路徑計(jì)算成功。應(yīng)用例ニ 基于BRPC的分離路徑順序計(jì)算過程(帶保密路徑且不更新到首域)圖8中給出了三個(gè)六5(六51、六52、六53)，三個(gè)卩0￡( 0￡1、？0￡2、卩0￡3)。BNl BN9為各域的邊界節(jié)點(diǎn)，SN為源節(jié)點(diǎn)，DN為目的節(jié)點(diǎn)。其中實(shí)線為原路徑，比如工作路徑，BN3-BN6之間的實(shí)線為原路徑在AS2域內(nèi)路徑段，表示為pathkeyl，BN3-BN6之間的虛線為次優(yōu)路徑。對(duì)于不同的入邊界節(jié)點(diǎn)BN4和BN5，分別計(jì)算其到BN7的最短路徑為分離路徑。分離路徑計(jì)算時(shí)使用的域序列和原路徑相同，為ASl — AS2 — AS3，PCE序列選擇為PCEl — PCE2 — PCE3。計(jì)算過程如下(I) SN側(cè)開始發(fā)送路徑計(jì)算請(qǐng)求給PCEl ；(2) PCEl根據(jù)域序列指定，將路徑計(jì)算請(qǐng)求消息轉(zhuǎn)發(fā)到下游域AS2的PCE2 ；(3) PCE2再轉(zhuǎn)發(fā)路徑計(jì)算請(qǐng)求給PCE3 ；(4)PCE3將AS(3)的分離路徑計(jì)算結(jié)果通過路徑計(jì)算響應(yīng)攜帶給PCE2 ；(5) PCE2中將根據(jù)原路徑的BN3-BN6路徑段(pathkeyl)作為分離條件，計(jì)算分離路徑，對(duì)于不同的入邊界節(jié)點(diǎn)BN4和BN5，分別計(jì)算其到BN7的最短路徑，從第I優(yōu)路徑開始計(jì)算;如果BN4和BN5都無法計(jì)算出可用的分離路徑，即本域分離路徑計(jì)算面臨失敗吋，此時(shí)調(diào)整BN3-BN6的路徑段為次優(yōu)路徑，基于該新的原路徑段，繼續(xù)計(jì)算BN4和BN5到BN7的分離路徑；如果BN4和BN5為起始節(jié)點(diǎn)的分離路徑中至少有ー個(gè)計(jì)算成功，則PCE2開始構(gòu)造本域的路徑計(jì)算結(jié)果，為計(jì)算出的分離路徑生成PathKey對(duì)象,記為pathkey2,同時(shí)將當(dāng)前的原路徑的BN3-BN6路徑段次優(yōu)路徑段更新到PCE2的pathkeyl中。(6) PCE2發(fā)送路徑計(jì)算響應(yīng)給PCE1,該路徑計(jì)算響應(yīng)攜帶分離路徑計(jì)算結(jié)果；(7)PCEl收到路徑計(jì)算響應(yīng)，并保存端到端分離路徑的域內(nèi)分離路徑為pathkey20跨域的分離路徑計(jì)算成功。應(yīng)用示例三基于BRPC的分離路徑順序計(jì)算過程(帶保密路徑且更新到首域)圖9中給出了三個(gè)六5(六51、六52、六53)，三個(gè)卩0￡( 0￡1、？0￡2、卩0￡3)。BNl BN9為各域的邊界節(jié)點(diǎn)，SN為源節(jié)點(diǎn)，DN為目的節(jié)點(diǎn)。其中實(shí)線為原路徑，比如工作路徑，BN3-BN6之間的實(shí)線為原路徑在AS2域內(nèi)路徑段，表示為pathkeyl，BN3-BN6之間的虛線為次優(yōu)路徑。對(duì)于不同的 入邊界節(jié)點(diǎn)BN4和BN5，分別計(jì)算其到BN7的最短路徑為分離路徑。分離路徑計(jì)算時(shí)使用的域序列和原路徑相同，為ASl — AS2 — AS3，PCE序列選擇為PCEl — PCE2 — PCE3。計(jì)算過程如下(I) SN側(cè)開始發(fā)送路徑計(jì)算請(qǐng)求給PCEl ；(2) PCEl根據(jù)域序列指定，將路徑計(jì)算請(qǐng)求消息轉(zhuǎn)發(fā)到下游域AS2的PCE2 ；(3) PCE2再轉(zhuǎn)發(fā)路徑計(jì)算請(qǐng)求給PCE3 ；(4)PCE3.AS(3)的分離路徑計(jì)算結(jié)果通過路徑計(jì)算響應(yīng)攜帶給PCE2 ；(5)PCE2中將根據(jù)原路徑的BN3-BN6路徑段(pathkeyl)作為分離條件，計(jì)算分離路徑，對(duì)于不同的入邊界節(jié)點(diǎn)BN4和BN5，分別計(jì)算其到BN7的最短路徑，從第I優(yōu)路徑開始計(jì)算;如果BN4和BN5都無法計(jì)算出可用的分離路徑，即本域分離路徑計(jì)算面臨失敗吋，此時(shí)調(diào)整BN3-BN6的路徑段為第次優(yōu)路徑，基于該新的原路徑段，繼續(xù)計(jì)算BN4和BN5到BN7的分離路徑；如果BN4和BN5為起始節(jié)點(diǎn)的分離路徑中至少有ー個(gè)計(jì)算成功，則PCE2開始構(gòu)造本域的路徑計(jì)算結(jié)果，為計(jì)算出的分離路徑生成PathKey對(duì)象,記為pathkey2,同時(shí)，為當(dāng)前的原路徑的BN3-BN6路徑段第次優(yōu)路徑段重新生成新的PathKey對(duì)象,記為pathkeyl’ ；(6)PCE2發(fā)送路徑計(jì)算響應(yīng)給PCEl，該路徑計(jì)算響應(yīng)攜帶分離路徑計(jì)算結(jié)果和原路徑的更新路徑的pathkeyl’ ；(7) PCEl收到路徑計(jì)算響應(yīng)，將原路徑的域內(nèi)路徑段由pathkeyl變更為pathkeyl’，并保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。至此，跨域的分離路徑計(jì)算成功。從上述實(shí)施例可以看出，相對(duì)于現(xiàn)有技術(shù)，上述實(shí)施例中提供的跨域分離路徑的計(jì)算方法、路徑計(jì)算單元PCE及通信系統(tǒng)，基于現(xiàn)有的跨域路徑的順序計(jì)算方法，對(duì)原路徑域內(nèi)路徑段進(jìn)行次優(yōu)調(diào)整(包括節(jié)點(diǎn)和鏈路)，從而大大提高跨域分離路徑計(jì)算中分離路徑的計(jì)算成功率。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如只讀存儲(chǔ)器、磁盤或光盤等?？蛇x地，上述實(shí)施例的全部或部分步驟也可以使用ー個(gè)或多個(gè)集成電路來實(shí)現(xiàn)。相應(yīng)地，上述實(shí)施例中的各模塊/単元可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。根據(jù)本發(fā)明的發(fā)明內(nèi)容，還可有其他多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種跨域分離路徑的計(jì)算方法，包括 在跨域分離路徑順序計(jì)算過程中，如果本域的分離路徑計(jì)算失敗，在不改變?cè)窂接騼?nèi)的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)的情況下，本域的路徑計(jì)算單元PCE調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，并重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑。
2.如權(quán)利要求I所述的方法，其特征在干 所述重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑，包括 將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑作為分離條件，采用次優(yōu)路徑算法在預(yù)設(shè)的次優(yōu)優(yōu)先級(jí)閾值范圍內(nèi)計(jì)算滿足分離性要求的分離路徑。
3.如權(quán)利要求2所述的方法，其特征在于 所述PCE調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，并重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑，具體包括 所述PCE調(diào)整原路徑域內(nèi)的路徑為第kl次優(yōu)路徑，kl = 2 ;計(jì)算該第kl次優(yōu)路徑相應(yīng)的分離路徑； 采用次優(yōu)路徑算法計(jì)算滿足分離性要求的分離路徑，包括從次優(yōu)優(yōu)先級(jí)k2 = I開始計(jì)算分離路徑，如果計(jì)算失敗，則繼續(xù)計(jì)算次優(yōu)優(yōu)先級(jí)k2 = 2、3，......，K的分離路徑，直到計(jì)算出滿足分離性要求的分離路徑；K為預(yù)設(shè)次優(yōu)優(yōu)先級(jí)閾值，為正整數(shù)； 如果還是計(jì)算失敗，則取kl = 3、4，......，K，計(jì)算所述第kl次優(yōu)路徑對(duì)應(yīng)的分離路徑，重復(fù)上述計(jì)算分離路徑的步驟，直到計(jì)算出滿足分離性要求的分離路徑。
4.如權(quán)利要求I或2或3所述的方法，其特征在于 所述方法還包括 本域的所述PCE在本域的分離路徑計(jì)算成功后，將分離路徑計(jì)算結(jié)果和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帶至首域； 首域的PCE收到所述路徑計(jì)算響應(yīng)后，更新原路徑的域內(nèi)路徑為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑，并保存端到端分離路徑的域內(nèi)分離路徑為所述分離路徑計(jì)算結(jié)果。
5.如權(quán)利要求I或2或3所述的方法，其特征在于 如果本域原路徑采用保密路徑pathkeyl，所述方法還包括 在計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，本域的所述PCE為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑重新生成新的PathKey對(duì)象pathkeyI’，并為計(jì)算出的分離路徑生成 PathKey 對(duì)象 pathkey2 ； 然后，本域的所述PCE將分離路徑計(jì)算結(jié)果pathkey2和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的pathkeyl’通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帶至首域； 首域的PCE收到所述路徑計(jì)算響應(yīng)后，更新原路徑的域內(nèi)路徑為pathkeyl’，并保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。
6.如權(quán)利要求I或2或3所述的方法，其特征在于 如果本域原路徑采用保密路徑pathkeyl，所述方法還包括 在計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，本域的所述PCE將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的PathKey更新為pathkeyl,并為計(jì)算出的分離路徑生成PathKey對(duì)象 pathkey2 ； 然后，本域的所述PCE將分離路徑計(jì)算結(jié)果pathkey2通過路徑計(jì)算響應(yīng)經(jīng)上游域PCE攜帶至首域； 首域的PCE收到所述路徑計(jì)算響應(yīng)后，保存端到端分離路徑的域內(nèi)分離路徑為pathkey20
7.—種跨域分離路徑的路徑計(jì)算單元，包括 監(jiān)測(cè)模塊，用于在跨域分離路徑順序計(jì)算過程中，監(jiān)測(cè)本域的分離路徑計(jì)算是否面臨失敗，如果是，則通知路徑調(diào)整模塊； 路徑調(diào)整模塊，用于在收到所述監(jiān)測(cè)模塊的通知后，在不改變?cè)窂接騼?nèi)的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)的情況下，調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑； 分離路徑計(jì)算模塊，用于重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑。
8.如權(quán)利要求7所述的路徑計(jì)算単元，其特征在干 所述分離路徑計(jì)算模塊，用于重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑，包括 將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑作為分離條件，采用次優(yōu)路徑算法在預(yù)設(shè)的次優(yōu)優(yōu)先級(jí)閾值范圍內(nèi)計(jì)算滿足分離性要求的分離路徑。
9.如權(quán)利要求8所述的路徑計(jì)算単元，其特征在干 所述路徑調(diào)整模塊，用于調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，包括 調(diào)整原路徑域內(nèi)的路徑為第kl次優(yōu)路徑，kl = 2 ;通知所述分離路徑計(jì)算模塊計(jì)算該第kl = 2次優(yōu)路徑相應(yīng)的分離路徑；如果收到所述分離路徑計(jì)算模塊返回的計(jì)算失敗響應(yīng)，則取kl = 3、4，......，K，通知所述分離路徑計(jì)算模塊計(jì)算所述第kl = 3、4，......，K次優(yōu)路徑對(duì)應(yīng)的分離路徑，直到計(jì)算出滿足分離性要求的分離路徑，其中，K為預(yù)設(shè)次優(yōu)優(yōu)先級(jí)閾值，為正整數(shù)； 所述分離路徑計(jì)算模塊，用于在收到所述路徑調(diào)整模塊的通知后，計(jì)算該第kl次優(yōu)路徑相應(yīng)的分離路徑，包括采用次優(yōu)路徑算法計(jì)算滿足分離性要求的分離路徑，包括從次優(yōu)優(yōu)先級(jí)k2 = I開始計(jì)算分離路徑，如果計(jì)算失敗，則繼續(xù)計(jì)算次優(yōu)優(yōu)先級(jí)k2 = 2、3，......，K的分離路徑，如果還是計(jì)算失敗，則向所述路徑調(diào)整模塊返回計(jì)算失敗響應(yīng)。
10.如權(quán)利要求7或8或9所述的路徑計(jì)算単元，其特征在于所述路徑計(jì)算單元還包括 路徑上報(bào)模塊，用于在本域的分離路徑計(jì)算成功后，將分離路徑計(jì)算結(jié)果和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑通過路徑計(jì)算響應(yīng)經(jīng)上游域路徑計(jì)算単元PCE攜帯至首域；路徑更新模塊，用于在首域中收到所述路徑計(jì)算響應(yīng)后，更新原路徑的域內(nèi)路徑為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑，并保存端到端分離路徑的域內(nèi)分離路徑為所述分離路徑計(jì)算結(jié)果。
11.如權(quán)利要求7或8或9所述的路徑計(jì)算単元，其特征在于所述路徑計(jì)算單元還包括 路徑上報(bào)模塊，用于如果本域原路徑采用保密路徑pathkeyl，在本域計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，為調(diào)整后的原路徑域內(nèi)次優(yōu)路徑重新生成新的PathKey對(duì)象pathkeyl’，并為計(jì)算出的分離路徑生成PathKey對(duì)象pathkey2 ;然后，將分離路徑計(jì)算結(jié)果pathkey2和調(diào)整后的原路徑域內(nèi)次優(yōu)路徑的pathkeyl’通過路徑計(jì)算響應(yīng)經(jīng)上游域路徑計(jì)算単元PCE攜帯至首域； 路徑更新模塊，用于在首域中收到所述路徑計(jì)算響應(yīng)后，將原路徑的域內(nèi)路徑由pathkeyl變更為pathkeyl’，并保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。
12.如權(quán)利要求7或8或9所述的路徑計(jì)算単元，其特征在于所述路徑計(jì)算單元還包括 路徑上報(bào)模塊，用于如果本域原路徑采用保密路徑pathkeyl，在本域計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑時(shí)，將調(diào)整后的原路徑域內(nèi)次優(yōu)路徑更新到pathkeyl,并為計(jì)算出的分離路徑生成PathKey對(duì)象pathkey2 ;然后，將分離路徑計(jì)算結(jié)果pathkey2通過路徑計(jì)算響應(yīng)經(jīng)上游域路徑計(jì)算單元PCE攜帶至首域； 路徑更新模塊，用于在首域中收到所述路徑計(jì)算響應(yīng)后，保存端到端分離路徑的域內(nèi)分離路徑為pathkey2。
13.ー種通信系統(tǒng)，包括兩個(gè)或兩個(gè)以上的自治系統(tǒng)AS域和如權(quán)利要求7 12所述的跨域分離路徑的路徑計(jì)算單元，每個(gè)AS域具有ー個(gè)所述路徑計(jì)算單元。
全文摘要
本發(fā)明公開了一種跨域分離路徑的計(jì)算方法、路徑計(jì)算單元PCE及通信系統(tǒng)，該方法包括在跨域分離路徑順序計(jì)算過程中，如果本域的分離路徑計(jì)算失敗，在不改變?cè)窂接騼?nèi)的入邊界節(jié)點(diǎn)和出邊界節(jié)點(diǎn)的情況下，本域的路徑計(jì)算單元調(diào)整原路徑域內(nèi)的路徑為次優(yōu)路徑，并重新計(jì)算與調(diào)整后的原路徑域內(nèi)次優(yōu)路徑相應(yīng)的分離路徑。本發(fā)明提供的方法、PCE及通信系統(tǒng)，基于現(xiàn)有的跨域路徑的順序計(jì)算方法，對(duì)原路徑域內(nèi)路徑段進(jìn)行次優(yōu)調(diào)整(包括節(jié)點(diǎn)和鏈路)，從而大大提高跨域分離路徑計(jì)算中分離路徑的計(jì)算成功率。
文檔編號(hào)H04L12/721GK102868607SQ20121030283
公開日2013年1月9日 申請(qǐng)日期2012年8月23日 優(yōu)先權(quán)日2012年8月23日
發(fā)明者盧剛, 李曉建, 張成興 申請(qǐng)人:中興通訊股份有限公司