專利名稱：資源共享路徑建立方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，更具體地涉及一種資源共享路徑建立方法。
背景技術(shù)：
當前的TE (Traffic-eng,流量工程)應用中，在發(fā)現(xiàn)更優(yōu)的路 由、原路由上檢測到故障、把路由恢復到之前失效現(xiàn)已恢復的路徑 上或增加隧道帶寬等情況下，需要采用MBB機制來實現(xiàn)。
MBB機制是先建立一條新路徑，然后更改轉(zhuǎn)發(fā)表讓數(shù)據(jù)流轉(zhuǎn) 到新路徑上，再拆除舊路徑，這樣就不會使服務(wù)中斷；并采用SE 資源預留類型，新路徑與舊路徑在重合鏈路上共享舊路徑預留的資 源，即不需^"為新路由多分配新的資源。
RFC3209中失見定，RSVP-TE在4吏用MBB才幾制建立新路徑時， 在計算路徑和預留帶寬時需要共用舊路徑已占用的資源。RSVP-TE 的SE (共享)預留方式可以^f呆i正MBB在與舊路徑重合的鏈路上共 享舊路徑已預留的資源，但目前的CSPF路徑計算只是針對當前的 鏈路信息和隧道請求信息計算出符合隧道要求的最優(yōu)路徑，而當前 的鏈路信息并不保存i曰路徑的資源預留信息，因此在某些情況下可 能會造成不必要的新路徑計算失敗或計算結(jié)果不是符合條件的最 伊G路徑等后果。
在以下兩種情況下，目前的CSPF路徑計算就會存在問題。
在如圖1A所示的網(wǎng)絡(luò)內(nèi)建立一條從R1到R2的隧道tunnell, 帶寬為6M，隧道建成后，々爹改隧道帶寬為9M,若jt匕時RSVP-TE 采用MBB機制重建隧道來響應隧道的帶寬變化，此時CSPF的TE 信息庫情況如圖1B所示，R1->R2的鏈路可用帶寬為4M,不能滿 足9M帶寬的要求，因此CSPF計算路徑失敗，MBB機制重建隧道 失敗。但很明顯，此時的鏈路帶寬是可以滿足MBB機制重建隧道 的帶寬預留"l^求的，如果對MBB的CSPF計算進行改進，就可以 避免這種4普誤。
在如圖2A所示的網(wǎng)絡(luò)內(nèi)，R1接口帶寬為20M， R2、 R3、 R4 的各4妄口 TE帶寬均為15M，建立一條從R1到R4的隧道tunne12， 帶寬為 5M ， 指定 R2 為松散節(jié)點。隧道建成 (Rl->R2->20.20.20.2->R4)后CSPF的TE信息庫情況如圖2B所 示，修改隧道帶寬為15M,若此時RSVP-TE采用MBB機制重建 隧道來響應隧道的帶寬變化，CSPF會認為R2->20.20.20.2->R4的 鏈路不滿足隧道的新帶寬需求，因此會選擇如圖2C所示的新路徑 R1->R2->R3->R4。但很明顯，這條新路徑并不是滿足約束條件的最 優(yōu)路徑，若在MBB結(jié)束后對tunnel2進行重優(yōu)化，則隧道又會切換 到路徑Rl->R2->20.20.20.2->R4上。
由上述示例可以看到，目前的MBB路徑計算存在一些問題， 需要對RSVP-TE的路徑計算進行改造。

發(fā)明內(nèi)容
鑒于MBB的CSPF計算存在的上述問題，本發(fā)明提出了一種 資源共享路徑建立方法，以確保MBB的路徑計算中能夠復用舊路 徑已占用的帶寬，并且這些帶寬不會被其他隧道的路徑計算使用。根據(jù)本發(fā)明的一方面，提供了一種資源共享路徑建立方法。該
資源共享路徑建立方法包括以下步驟S402，鏈路信息庫保存路徑 資源信息，路徑資源信息包括舊路徑的嚴格路徑帶寬資源信息；以 及S404，在需要建立新路徑的情況下，根據(jù)鏈路信息庫中的路徑資 源信息確定并保留符合條件的最優(yōu)新路徑，然后拆除舊路徑。
在上述資源共享路徑建立方法中，步驟S404包括S4022,才艮 據(jù)路徑資源信息中的舊路徑的嚴格路徑帶寬資源信息獲取臨時帶 寬信息，并將臨時帶寬信息保存到鏈路信息庫中，其中臨時帶寬信 息只用于當前新路徑的建立；S4024, #4居所述臨時帶寬4言息確定 并保存新路徑；以及S4026，在確定并保存新路徑后拆除舊路徑并 恢復接口帶寬。
在上述資源共享路徑建立方法中，在舊路徑4言息中包括+>散節(jié) 點的情況下，在松散節(jié)點上再次封裝路徑信息以獲取舊路徑的嚴格 路徑帶寬資源信息。
在上述資源共享路徑建立方法中，臨時帶寬為接口的剩余帶寬 與舊路徑占用帶寬之和。
在上述資源共享路徑建立方法中，采用約束最短路徑優(yōu)先方法 確定新路徑。
本發(fā)明可以確保MBB的路徑計算能夠復用舊路徑已占用的帶 寬等資源，進而計算出符合新需求的最優(yōu)路徑；同時確保這些舊路 徑的帶寬等資源不被其他隧道的路徑計算所使用，不會引發(fā)其他問 題。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申 請的一部分，本發(fā)明的示意性實施例及其i兌明用于解釋本發(fā)明，并
不構(gòu)成對本發(fā)明的不當限定。在附圖中 圖1A^l建隧道U前的癥且網(wǎng)圖； 圖1B是建隧道t2后的組網(wǎng)圖； 圖2A 3l建隧道t2前的組網(wǎng)圖； 圖2B是建隧道t2后的組網(wǎng)圖； 圖2C是根據(jù)現(xiàn)有技術(shù)的重建隧道t2后的組網(wǎng)圖； 圖3是根據(jù)本發(fā)明的資源共享路徑建立系統(tǒng)的框圖； 圖4是4艮據(jù)本發(fā)明的資源共享路徑建立方法的流程圖； 圖5是MBB時CSPF的臨時4言息情況下的llL網(wǎng)圖； 圖6是重建隧道tl后的組網(wǎng)圖7是MBB時CSPF的臨時信息情況下的組網(wǎng)圖；以及 圖8是重建隧道t2后的組網(wǎng)圖。
具體實施例方式
下面參考附圖，詳細說明本發(fā)明的具體實施方式
。
本發(fā)明涉及多協(xié)、i義才示簽交凈奐(Multi Protocol Label Switch,簡 稱MPLS)資源預留十辦i義的流量工禾呈擴展(Resource Reservation Protocol-Traffic Engineering ，簡碎爾RSVP-TE)中的先建立后4斥除
(make-before-break，簡稱MBB)技術(shù)，具體的說，是RSVP-TE 在采用MBB方式建立新路徑時為約束最短路徑優(yōu)先算法
(Constraint-based Shortest Path First,簡稱CSPF )計算新路徑提供 與舊路徑的資源共享的一種方法。
圖3是根據(jù)本發(fā)明的資源共享路徑建立系統(tǒng)的框圖。如圖3所 示，根據(jù)本發(fā)明的資源共享路徑建立系統(tǒng)包括鏈路信息庫302， 用于保存路徑資源信息，路徑資源信息包括舊路徑的嚴格路徑帶寬 資源信息；以及路徑建立裝置304,用于在需要建立新路徑的情況 下，采用先建立后拆除的方式，根據(jù)鏈路信息庫中的路徑資源信息 確定并保留符合條件的最優(yōu)新路徑，然后拆除舊路徑。
其中，路徑建立裝置304包括臨時帶寬獲取^^莫塊3042，用于 根據(jù)路徑資源信息中的舊路徑的嚴格帶寬資源信息獲取臨時帶寬 信息，并將臨時帶寬信息保存到鏈路信息庫中，其中，臨時帶寬信 息只用于當前新路徑的建立；新路徑確定模塊3044,用于根據(jù)臨時 帶寬信息確定并保存新路徑；以及帶寬恢復模塊3046，用于在確定 并保存新路徑后拆除舊路徑并恢復接口帶寬。
其中，在舊路徑信息中包括松散節(jié)點的情況下，在松散節(jié)點上 再次封裝路徑信息以獲取舊路徑的嚴格路徑帶寬資源信息。
其中，臨時帶寬為接口的剩余帶寬與舊路徑占用帶寬之和。
其中，路徑建立裝置采用約束最短路徑優(yōu)先方法確定新路徑。
圖4是根據(jù)本發(fā)明的資源共享路徑建立方法的流程圖。如圖4 所示，根據(jù)本發(fā)明的資源共享路徑建立方法包括以下步驟S402，
鏈路信息庫保存路徑資源信息，路徑資源信息包括舊路徑的嚴格路
徑帶寬資源信息；以及S404，在需要建立新路徑的情況下，根據(jù)鏈
路信息庫中的路徑資源信息確定并保留符合條件的最優(yōu)新路徑，然 后拆除舊路徑。
其中，步驟S402包括S4022,根據(jù)路徑資源信息中的舊路徑 的嚴格路徑帶寬資源信息獲取臨時帶寬信息，并將臨時帶寬信息保 存到鏈路信息庫中，其中臨時帶寬信息只用于當前新路徑的建立； S4024,根據(jù)所述臨時帶寬信息確定并保存新路徑；以及S4026,在 確定并保存新路徑后拆除舊路徑并恢復接口帶寬。
其中，在舊路徑信息中包括松散節(jié)點的情況下，在松散節(jié)點上 再次封裝路徑信息以獲取舊路徑的嚴格路徑帶寬資源信息。
其中，臨時帶寬為接口的剩余帶寬與舊路徑占用帶寬之和。
其中，采用約束最短路徑優(yōu)先方法確定新路徑。
具體地，如圖1B所示的網(wǎng)絡(luò)環(huán)境，隧道修改帶寬為9M, RSVP-TE采用MBB機制重建隧道時不僅封裝了隧道的帶寬等需求 信息(9M)給CSPF,還根據(jù)舊路徑的ERO封裝了舊路徑的嚴格 路徑的帶寬等信息(<10.10.10.1， 6M>、 10.10.10.2)。這樣CSPF 利用這些信息形成一個如圖5所示的臨時TE信息庫(接口 10.10.10.1的臨時帶寬為10M:剩余帶寬4M+舊路4圣占用帶寬6M， 該臨時帶寬只用于tunnell的MBB重建選路，路徑計算結(jié)束后接口 帶寬恢復為4M )，然后針對這個臨時TE信息庫進行選路即可獲取 到滿足帶寬約束條件的最優(yōu)路徑(10.10.10.1->10.10.10.2 ), RSVP-TE沿著這條路徑進行SE方式的資源預留直至新隧道建立成 功，再拆除舊路徑，如圖6所示。至此，MBB機制重建隧道成功 結(jié)束。
如圖2B所示的網(wǎng)絡(luò)環(huán)境，隧道l奮改帶寬為15M, RSVP-TE采 用MBB機制重建隧道時，頭節(jié)點R1不僅封裝了隧道的帶寬等需求 信息(15M,松散路由2.2.2.2)給CSPF，還封裝了舊路徑的嚴格 路徑的帶寬等信息(<10.10.10.1,5M>、 10.10.10.2、 2.2.2.2、 4.4.4.4); 由于隧道指定R2為松散節(jié)點，ERO中的舊路徑信息中包含了松散 節(jié)點R2，要得到嚴格的舊路徑帶寬信息，在R2上必須再次封裝舊 路徑信息(<20.20.20.2，5M>、 20.20.20.4 )給CSPF。這樣在節(jié)點Rl 和R2上，CSPF在計算路徑前先給對應的4妻口 (10.10.10.1、 20.20.20.2)分別賦予一個臨時帶寬20M、 15M (剩余帶寬+舊路徑 占用帶寬，該臨時帶寬只用于tunnel2的MBB重建選路，路徑計算 結(jié)束后4妾口帶寬恢復為15M、10M,該臨時TE信息庫如圖7所示)， 然后進行選路即可獲取到滿足帶寬約束條件的最優(yōu)路徑 (10.10.10.1-10.10.10.2-20.20.20.2-20.20.20.4), RSVP國TE沿著這條 路徑進4亍資源預留直至新隧道建立成功，再拆除舊路徑，如圖8所 示。至此，MBB機制重建隧道結(jié)束，且保證了新路徑是滿足約束 條件的最優(yōu)路徑。
綜上所述，在MBB機制計算TE路徑時，RSVP-TE不僅為CSPF 路徑計算提供新建路需求，還引入舊路徑的嚴格路徑帶寬等資源信
息，CSPF利用這些路徑資源^"息，就能夠在新路徑的路徑計算中 復用舊路徑已占用資源，計算出符合條件的最優(yōu)新路徑，進而能夠 MBB機制成功建立新路徑。對于CSPF在計算新路徑時如何利用 RSVP-TE提供的舊路徑資源信息，不是本發(fā)明要闡述的重點，這里 只假定采用如下方式CSPF將舊路徑資源信息加入當前TE鏈路信 息庫形成一個臨時的鏈路庫，該信息只用于本次計算，不向外通告， 且計算完路徑以后馬上'恢復。
這里需要強調(diào)的是在MBB機制計算TE路徑時，需要額外 引入的是舊路徑的嚴格路徑帶寬資源信息，即根據(jù)舊路徑保存的 ERO信息將其所經(jīng)過的所有節(jié)點的信息都包含進來。如果舊路徑的 ERO中包含有松散節(jié)點，則需要在頭節(jié)點封裝其到第一個松散節(jié)點
之間的所有節(jié)點的嚴格路徑的資源信息，且在t〉散節(jié)點再次封裝其
到下 一個^H艮節(jié)點或尾節(jié)點之間的所有節(jié)點的嚴格路徑的資源4言息。
本發(fā)明可以確^f呆MBB的路徑計算能夠復用舊路徑已占用的帶 寬等資源，進而計算出符合新需求的最優(yōu)路徑；同時確保這些舊路 徑的帶寬等資源不被其他隧道的路徑計算所使用，不會引發(fā)其他問 題。
以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā) 明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。 凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進 等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種資源共享路徑建立方法，其特征在于包括以下步驟S402，鏈路信息庫保存路徑資源信息，所述路徑資源信息包括舊路徑的嚴格路徑帶寬資源信息；以及S404，在需要建立新路徑的情況下，根據(jù)所述鏈路信息庫中的所述路徑資源信息確定并保留符合條件的最優(yōu)新路徑，然后拆除舊路徑。
2. 根據(jù)權(quán)利要求1所述的資源共享路徑建立方法，其特征在于， 所述步驟S404包括S4042, 4艮據(jù)所述路徑資源信息中的所述舊路徑的嚴格路 徑帶寬資源信息獲取臨時帶寬信息，并將所述臨時帶寬信息保 存到所述鏈路信息庫中，其中所述臨時帶寬信息只用于當前新 路徑的建立；S4044,根據(jù)所述臨時帶寬信息確定并保存新路徑；以及 S4046，在確定并4呆存新路徑后拆除舊路徑并恢復4妄口帶寬。
3. 根據(jù)權(quán)利要求2所述的資源共享路徑建立方法，其特征在于， 在所述舊路徑信息中包括松散節(jié)點的情況下，在所述松散節(jié)點 上再次封裝路徑信息以獲取所述舊路徑的嚴格路徑帶寬資源信息。
4. 根據(jù)權(quán)利要求2所迷的資源共享路徑建立方法，其特征在于， 所述臨時帶寬為接口的剩余帶寬與舊路徑占用帶寬之和。
5. 根據(jù)權(quán)利要求1至4中任一項所述的資源共享路徑建立方法， 其特征在于，采用約束最短路徑優(yōu)先方法確定所述新路徑。
全文摘要
本發(fā)明公開了一種資源共享路徑建立方法，該資源共享路徑建立方法包括以下步驟S402，鏈路信息庫保存路徑資源信息，路徑資源信息包括舊路徑的嚴格路徑帶寬資源信息；以及S404，在需要建立新路徑的情況下，根據(jù)鏈路信息庫中的路徑資源信息確定并保留符合條件的最優(yōu)新路徑，然后拆除舊路徑。本發(fā)明可以確保MBB的路徑計算中能夠復用舊路徑已占用的帶寬，并且這些帶寬不會被其他隧道的路徑計算使用。
文檔編號H04L12/56GK101193047SQ20061014524
公開日2008年6月4日 申請日期2006年11月24日 優(yōu)先權(quán)日2006年11月24日
發(fā)明者軍 馮, 慧 楊, 蔣維廉 申請人:中興通訊股份有限公司