一種跨域路徑信息長久保存的方法及裝置制造方法
【專利摘要】本發(fā)明涉及一種跨域路徑信息長久保存的方法及裝置，用于無狀態(tài)PCE，跨域路徑信息長久保存的方法包括以下步驟：第一PCE計算路徑；路徑首節(jié)點向第一PCE發(fā)送查詢與第一PATH-KEY對應的第一域內(nèi)路徑信息的查詢信息，并根據(jù)第一PCE返回的查詢結(jié)果生成具有唯一標識、與第一域內(nèi)路徑信息相對應的第三PATH-KEY，并保存；路徑首節(jié)點向第二域內(nèi)的首節(jié)點發(fā)送包括第三PATH-KEY、第二PATH-KEY的域間建路信令，使得第二域內(nèi)首節(jié)點向第二PCE發(fā)送查詢與第二PATH-KEY相對應第二域內(nèi)路徑信息的查詢信息，并根據(jù)第二PCE返回的查詢結(jié)果生成具有唯一標識的、與第二域內(nèi)路徑信息相對應的第四PATH-KEY，并保存；路徑首節(jié)點根據(jù)路徑末節(jié)點返回的包括第三PATH-KEY、第四PATH-KEY的反向信令，更改路徑首節(jié)點到路徑末節(jié)點的路徑信息。
【專利說明】一種跨域路徑信息長久保存的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種跨域路徑信息長久保存的方法。
【背景技術(shù)】
[0002]在多域路徑計算的過程中，如果域之間不是互相信任的，則需要對其他域隱藏自己內(nèi)部的路徑信息，即需要路徑保密。
[0003]在PCE (Path Computation Element,路徑計算單元)提供路徑計算時,路徑保密通過PATH-KEY (路徑密鑰)的機制來實現(xiàn)，RFC5520描述了這種技術(shù)。該技術(shù)的大概含義如下:
[0004]PCE計算域內(nèi)的一段路徑，在返回路徑結(jié)果給其他域的PCE之前，可以用一個PATH-KEY子對象替代詳細的域內(nèi)路徑。在PATH-KEY子對象之前，保留入邊界節(jié)點的TERouterID作為一跳。標準中建議該PATH-KEY信息在PCE中保留10分鐘。
[0005]信令建路過程中，到達入邊界節(jié)點時，入邊界節(jié)點再向相應的PCE請求獲取PATH-KEY對應的域內(nèi)路徑。 [0006]另外，在RFC5521中提到，可以使用PATH-KEY進行域內(nèi)分離。
[0007]標準對于PATH-KEY的使用有了簡單的描述，但是，對于如何長久保存PATH-KEY的方法卻沒有提。而長久保存PATH-KEY信息，對于我們又很重要，例如:
[0008]經(jīng)過很長時間之后，PCE中的PATH-KEY早已不存在，此時，需要發(fā)起端到端的域間的路徑恢復或者優(yōu)化，如果新的工作路徑和老的保護路徑經(jīng)過了相同的域，則，計算該域內(nèi)的新的工作路徑時，需要與其關(guān)聯(lián)的老的保護路徑進行分離。這時，我們需要通過長久保存的PATH-KEY查詢到這條老的保護路徑對應的域內(nèi)路徑信息。

【發(fā)明內(nèi)容】

[0009]為了解決路徑信息不能長久保存的問題，本發(fā)明提供一種跨域路徑信息長久保存的方法及裝置。
[0010]為了達到上述目的，本發(fā)明采用的技術(shù)方案是:一種跨域路徑信息長久保存的方法，用于無狀態(tài)PCE，包括以下步驟:
[0011]路徑首節(jié)點通過與第一域相應的第一 PCE向與路徑末節(jié)點所在的第二域相應的第二 PCE發(fā)送包括路徑首節(jié)點和路徑末節(jié)點的路徑請求信息，使得所述第一 PCE計算第一域內(nèi)路徑并生成與第一域內(nèi)路徑相對應的第一 PATH-KEY，并根據(jù)所述第二 PCE返回的包括與第二域內(nèi)路徑相對應的第二 PATH-KEY的路徑響應信息計算路徑首節(jié)點到路徑末節(jié)點的路徑，并將路徑首節(jié)點到路徑末節(jié)點的路徑信息發(fā)送至路徑首節(jié)點；
[0012]路徑首節(jié)點向所述第一 PCE發(fā)送查詢與所述第一 PATH-KEY對應的第一域內(nèi)路徑信息的查詢信息，并根據(jù)所述第一 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第一域內(nèi)路徑信息相對應的第三PATH-KEY，并保存；
[0013]路徑首節(jié)點向第二域內(nèi)的首節(jié)點發(fā)送包括所述第三PATH-KEY、所述第二PATH-KEY的域間建路信令，使得所述第二域內(nèi)的首節(jié)點向所述第二 PCE發(fā)送查詢與所述第二 PATH-KEY相對應的第二域內(nèi)路徑信息的查詢信息，并根據(jù)所述第二 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第二域內(nèi)路徑信息相對應的第四PATH-KEY，并保存；
[0014]路徑首節(jié)點根據(jù)路徑末節(jié)點返回的包括所述第三PATH-KEY、所述第四PATH-KEY的反向信令，更改路徑首節(jié)點到路徑末節(jié)點的路徑信息。
[0015]進一步的，還包括:路徑首節(jié)點通過所述第一PCE向所述第二PCE發(fā)送包括路徑恢復或者路徑優(yōu)化的信令，使得所述第一 PCE根據(jù)路徑首節(jié)點發(fā)送的所述第三PATH-KEY、所述第二域首節(jié)點發(fā)送的第四PATH-KEY，對路徑首節(jié)點到路徑末節(jié)點之間的路徑進行恢復或優(yōu)化。
[0016]進一步的，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時，所述第一路徑請求信息包括路徑首節(jié)點、路徑末節(jié)點，以及與保護路徑相關(guān)聯(lián)的工作路徑信息。
[0017]進一步的，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時，
[0018]所述第二 PATH-KEY是由所述第二 PCE向第二域首節(jié)點查詢第二域內(nèi)工作路徑信息，并根據(jù)查詢結(jié)果生成的。
[0019]進一步的，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時，
[0020]所述第一 PATH-KEY是由:所述第一 PCE向路徑首節(jié)點查詢第一域內(nèi)工作路徑信息，根據(jù)查詢結(jié)果計算第一域內(nèi)的保護路徑，并根據(jù)第一域內(nèi)的保護路徑生成的。
[0021]本發(fā)明還提供一種跨域 路徑信息長久保存的裝置，包括:
[0022]第一發(fā)送模塊，路徑首節(jié)點通過與第一域相應的第一 PCE向與路徑末節(jié)點所在的第二域相應的第二 PCE發(fā)送包括路徑首節(jié)點和路徑末節(jié)點的路徑請求信息，使得所述第一PCE根據(jù)所述第二PCE返回的包括與第二域內(nèi)路徑相對應的第二PATH-KEY的路徑響應信息計算路徑，并將路徑首節(jié)點到路徑末節(jié)點的路徑信息發(fā)送至路徑首節(jié)點；
[0023]第三PATH-KEY生成模塊，用于路徑首節(jié)點向所述第一 PCE發(fā)送查詢與所述第一PATH-KEY對應的第一域內(nèi)路徑信息的查詢信息，并根據(jù)所述第一 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第一域內(nèi)路徑信息相對應的第三PATH-KEY，并保存；
[0024]第二發(fā)送模塊，用于路徑首節(jié)點向第二域內(nèi)的首節(jié)點發(fā)送包括所述第三PATH-KEY、所述第二 PATH-KEY的域間建路信令，使得所述第二域內(nèi)的首節(jié)點向所述第二PCE發(fā)送查詢與所述第二 PATH-KEY相對應的第二域內(nèi)路徑信息的查詢信息，并根據(jù)所述第二 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第二域內(nèi)路徑信息相對應的第四PATH-KEY,并保存；
[0025]路徑信息更新模塊，用于路徑首節(jié)點根據(jù)路徑末節(jié)點返回的包括所述第三PATH-KEY、所述第四PATH-KEY的反向信令，更改路徑首節(jié)點到路徑末節(jié)點的路徑信息。
[0026]進一步的，包括:路徑恢復或優(yōu)化模塊，用于路徑首節(jié)點通過所述第一 PCE向所述第二 PCE發(fā)送包括路徑恢復或者路徑優(yōu)化的信令，使得所述第一 PCE根據(jù)路徑首節(jié)點發(fā)送的所述第三PATH-KEY、所述第二域首節(jié)點發(fā)送的第四PATH-KEY，對路徑首節(jié)點到路徑末節(jié)點之間的路徑進行恢復或優(yōu)化。
[0027]進一步的，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時，所述第一路徑請求信息包括路徑首節(jié)點、路徑末節(jié)點，以及與保護路徑相關(guān)聯(lián)的工作路徑信息。
[0028]進一步的，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時，[0029]所述第二 PATH-KEY由所述第二 PCE向第二域首節(jié)點查詢第二域內(nèi)工作路徑信息，并根據(jù)查詢結(jié)果生成。
[0030]進一步的，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時，
[0031]所述路徑首節(jié)點到路徑末節(jié)點的路徑信息由所述第一 PCE向路徑首節(jié)點查詢第一域內(nèi)工作路徑信息，并根據(jù)查詢結(jié)果計算第一域內(nèi)的保護路徑，并生成與所述第一域內(nèi)保護路徑相對應的所述第一 PATH-KEY，并根據(jù)所述第二 PCE發(fā)送的包括所述第二 PATH-KEY的路徑響應信息計算獲得。
[0032]本發(fā)明有益效果是:長久保存與域內(nèi)路徑相對應的PATH-KEY信息，利于域間路徑的恢復和優(yōu)化。
【專利附圖】

【附圖說明】
[0033]圖1表示本發(fā)明跨域路徑信息長久保存的方法的流程圖；
[0034]圖2表示本發(fā)明跨域工作路徑建立流程圖；
[0035]圖3表示本發(fā)明跨域保護路徑建立流程圖。
【具體實施方式】
[0036]以下結(jié)合附 圖對本發(fā)明結(jié)構(gòu)和原理進行詳細說明，所舉實施例僅用于解釋本發(fā)明，并非以此限定本發(fā)明的保護范圍。
[0037]如圖1所示，本實施例中為了解決路徑信息不能長久保存的問題，提供一種跨域路徑信息長久保存的方法，用于無狀態(tài)PCE，包括以下步驟:
[0038]路徑首節(jié)點通過與第一域相應的第一 PCE向與路徑末節(jié)點所在的第二域相應的第二 PCE發(fā)送包括路徑首節(jié)點和路徑末節(jié)點的路徑請求信息，使得所述第一 PCE計算第一域內(nèi)路徑并生成與第一域內(nèi)路徑相對應的第一 PATH-KEY，并根據(jù)所述第二 PCE返回的包括與第二域內(nèi)路徑相對應的第二 PATH-KEY的路徑響應信息計算路徑首節(jié)點到路徑末節(jié)點的路徑，并將路徑首節(jié)點到路徑末節(jié)點的路徑信息發(fā)送至路徑首節(jié)點；
[0039]路徑首節(jié)點向所述第一 PCE發(fā)送查詢與所述第一 PATH-KEY對應的第一域內(nèi)路徑信息的查詢信息，并根據(jù)所述第一 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第一域內(nèi)路徑信息相對應的第三PATH-KEY，并保存；
[0040]路徑首節(jié)點向第二域內(nèi)的首節(jié)點發(fā)送包括所述第三PATH-KEY、所述第二PATH-KEY的域間建路信令，使得所述第二域內(nèi)的首節(jié)點向所述第二 PCE發(fā)送查詢與所述第
二PATH-KEY相對應的第二域內(nèi)路徑信息的查詢信息，并根據(jù)所述第二 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第二域內(nèi)路徑信息相對應的第四PATH-KEY，并保存；
[0041]路徑首節(jié)點根據(jù)路徑末節(jié)點返回的包括所述第三PATH-KEY、所述第四PATH-KEY的反向信令，更改路徑首節(jié)點到路徑末節(jié)點的路徑信息。
[0042]PCE分為有狀態(tài)PCE和無狀態(tài)PCE。目前無狀態(tài)PCE應用較多，本專利也是基于無狀態(tài)PCE實現(xiàn)的。無狀態(tài)PCE沒有數(shù)據(jù)庫，無法長期保存PATH-KEY以及對應的域內(nèi)路徑信
肩、O
[0043]而本實施例中跨域路徑信息長久保存的方法將第一 PATH-KEY存儲在相應的第一域中路徑首節(jié)點，且路徑首節(jié)點根據(jù)第一 PATH-KEY所對應的第一域內(nèi)路徑信息生成具有唯一標識的第三PATH-KEY，并長久保存；第二域內(nèi)的首節(jié)點根據(jù)所述第二 PATH-KEY相對應的第二域內(nèi)路徑信息生成具有唯一標識的、與所述第二域內(nèi)路徑信息相對應的第四PATH-KEY,并保存；利于經(jīng)過第一域、第二域的路徑首節(jié)點到路徑末節(jié)點的路徑的恢復或優(yōu)化等操作。
[0044]需要指出的是，本實施例中路徑首節(jié)點到路徑末節(jié)點之間的路徑并不限于只經(jīng)過
第一域和第二域。
[0045]本實施例中跨域路徑信息長久保存的方法，還包括:路徑首節(jié)點通過所述第一PCE向所述第二 PCE發(fā)送包括路徑恢復或者路徑優(yōu)化的信令，使得所述第一 PCE根據(jù)路徑首節(jié)點發(fā)送的所述第三PATH-KEY、所述第二域首節(jié)點發(fā)送的第四PATH-KEY，對路徑首節(jié)點到路徑末節(jié)點之間的路徑進行恢復或優(yōu)化。
[0046]需要對路徑首節(jié)點到路徑末節(jié)點間的路徑進行恢復或優(yōu)化等操作時，路徑首節(jié)點到路徑末節(jié)點所經(jīng)過的域的PCE將相應的域內(nèi)路徑對應的PATH-KEY信息發(fā)送至路徑首節(jié)點所在的域的PCE，路徑首節(jié)點所在的域的PCE通過路徑首節(jié)點到路徑末節(jié)點所經(jīng)過的域的PCE將相應的域內(nèi)路徑對應的PATH-KEY信息，向相應的域的PCE查詢相應的域內(nèi)的具體路徑信息，以便對相應的路徑進行恢復或優(yōu)化。
[0047]路徑首節(jié)點到路徑末節(jié)點之間一般建立兩條相關(guān)聯(lián)的路徑，一條為工作路徑，另一條為保護路徑。 [0048]路徑首節(jié)點到路徑末節(jié)點之間的工作路徑建立流程如圖2所示，為了詳細說明工作路徑的建立過程，以下用表格的形式對步驟1-18具體內(nèi)容進行說明:
[0049]
【權(quán)利要求】
1.一種跨域路徑信息長久保存的方法，用于無狀態(tài)PCE，其特征在于，包括以下步驟: 路徑首節(jié)點通過與第一域相應的第一 PCE向與路徑末節(jié)點所在的第二域相應的第二PCE發(fā)送包括路徑首節(jié)點和路徑末節(jié)點的路徑請求信息，使得所述第一 PCE計算第一域內(nèi)路徑并生成與第一域內(nèi)路徑相對應的第一 PATH-KEY，并根據(jù)所述第二 PCE返回的包括與第二域內(nèi)路徑相對應的第二 PATH-KEY的路徑響應信息計算路徑首節(jié)點到路徑末節(jié)點的路徑，并將路徑首節(jié)點到路徑末節(jié)點的路徑信息發(fā)送至路徑首節(jié)點； 路徑首節(jié)點向所述第一 PCE發(fā)送查詢與所述第一 PATH-KEY對應的第一域內(nèi)路徑信息的查詢信息，并根據(jù)所述第一 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第一域內(nèi)路徑信息相對應的第三PATH-KEY，并保存； 路徑首節(jié)點向第二域內(nèi)的首節(jié)點發(fā)送包括所述第三PATH-KEY、所述第二 PATH-KEY的域間建路信令，使得所述第二域內(nèi)的首節(jié)點向所述第二 PCE發(fā)送查詢與所述第二 PATH-KEY相對應的第二域內(nèi)路徑信息的查詢信息，并根據(jù)所述第二 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第二域內(nèi)路徑信息相對應的第四PATH-KEY，并保存； 路徑首節(jié)點根據(jù)路徑末節(jié)點返回的包括所述第三PATH-KEY、所述第四PATH-KEY的反向信令，更改路徑首節(jié)點到路徑末節(jié)點的路徑信息。
2.根據(jù)權(quán)利要求1所述的一種跨域路徑信息長久保存的方法，其特征在于，還包括:路徑首節(jié)點通過所述第一 PCE向所述第二 PCE發(fā)送包括路徑恢復或者路徑優(yōu)化的信令，使得所述第一 PCE根據(jù)路徑首節(jié)點發(fā)送的所述第三PATH-KEY、所述第二域首節(jié)點發(fā)送的第四PATH-KEY,對路徑首節(jié)點到路徑末節(jié)點之間的路徑進行恢復或優(yōu)化。
3.根據(jù)權(quán)利要求1所述的一種跨域路徑信息長久保存的方法，其特征在于，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時，所述第一路徑請求信息包括路徑首節(jié)點、路徑末節(jié)點，以及與保護路徑相關(guān)聯(lián)的工作路徑信息。
4.根據(jù)權(quán)利要求1所述的一種跨域路徑信息長久保存的方法，其特征在于，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時， 所述第二 PATH-KEY是由所述第二 PCE向第二域首節(jié)點查詢第二域內(nèi)工作路徑信息，并根據(jù)查詢結(jié)果生成的。
5.根據(jù)權(quán)利要求1所述的一種跨域路徑信息長久保存的方法，其特征在于，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時， 所述第一 PATH-KEY是由:所述第一 PCE向路徑首節(jié)點查詢第一域內(nèi)工作路徑信息，根據(jù)查詢結(jié)果計算第一域內(nèi)的保護路徑，并根據(jù)第一域內(nèi)的保護路徑生成的。
6.一種跨域路徑信息長久保存的裝置，其特征在于，包括: 第一發(fā)送模塊，路徑首節(jié)點通過與第一域相應的第一 PCE向與路徑末節(jié)點所在的第二域相應的第二 PCE發(fā)送包括路徑首節(jié)點和路徑末節(jié)點的路徑請求信息，使得所述第一 PCE根據(jù)所述第二 PCE返回的包括與第二域內(nèi)路徑相對應的第二 PATH-KEY的路徑響應信息計算路徑，并將路徑首節(jié)點到路徑末節(jié)點的路徑信息發(fā)送至路徑首節(jié)點； 第三PATH-KEY生成模塊，用于路徑首節(jié)點向所述第一 PCE發(fā)送查詢與所述第一PATH-KEY對應的第一域內(nèi)路徑信息的查詢信息，并根據(jù)所述第一 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第一域內(nèi)路徑信息相對應的第三PATH-KEY，并保存； 第二發(fā)送模塊，用于路徑首節(jié)點向第二域內(nèi)的首節(jié)點發(fā)送包括所述第三PATH-KEY、所述第二 PATH-KEY的域間建路信令，使得所述第二域內(nèi)的首節(jié)點向所述第二 PCE發(fā)送查詢與所述第二 PATH-KEY相對應的第二域內(nèi)路徑信息的查詢信息，并根據(jù)所述第二 PCE返回的查詢結(jié)果生成具有唯一標識的、與所述第二域內(nèi)路徑信息相對應的第四PATH-KEY，并保存； 路徑信息更新模塊，用于路徑首節(jié)點根據(jù)路徑末節(jié)點返回的包括所述第三path-key、所述第四PATH-KEY的反向信令，更改路徑首節(jié)點到路徑末節(jié)點的路徑信息。
7.根據(jù)權(quán)利要求6所述的一種跨域路徑信息長久保存的裝置，其特征在于，包括:路徑恢復或優(yōu)化模塊，用于路徑首節(jié)點通過所述第一 PCE向所述第二 PCE發(fā)送包括路徑恢復或者路徑優(yōu)化的信令，使得所述第一 PCE根據(jù)路徑首節(jié)點發(fā)送的所述第三PATH-KEY、所述第二域首節(jié)點發(fā)送的第四PATH-KEY，對路徑首節(jié)點到路徑末節(jié)點之間的路徑進行恢復或優(yōu)化。
8.根據(jù)權(quán)利要求6所述的一種跨域路徑信息長久保存的裝置，其特征在于，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時，所述第一路徑請求信息包括路徑首節(jié)點、路徑末節(jié)點，以及與保護路徑相關(guān)聯(lián)的工作路徑信息。
9.根據(jù)權(quán)利要求6所述的一種跨域路徑信息長久保存的裝置，其特征在于，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時， 所述第二 PATH-KEY由所述第二 PCE向第二域首節(jié)點查詢第二域內(nèi)工作路徑信息，并根據(jù)查詢結(jié)果生成。
10.根據(jù)權(quán)利要求6所述的一種跨域路徑信息長久保存的裝置，其特征在于，當路徑首節(jié)點到路徑末節(jié)點之間建立的路徑為保護路徑時， 所述路徑首節(jié)點到路徑末節(jié)點的路徑信息由所述第一 PCE向路徑首節(jié)點查詢第一域內(nèi)工作路徑信息，并根據(jù)查詢結(jié)果計算第一域內(nèi)的保護路徑，并生成與所述第一域內(nèi)保護路徑相對應的所述第一 PATH-KEY，并根據(jù)所述第二 PCE發(fā)送的包括所述第二 PATH-KEY的路徑響應信息計算獲得。
【文檔編號】H04L12/703GK104022949SQ201310066446
【公開日】2014年9月3日 申請日期:2013年2月28日 優(yōu)先權(quán)日:2013年2月28日
【發(fā)明者】呂文祥, 王家昱, 盧剛, 王志宏, 曹徐平 申請人:中興通訊股份有限公司