專利名稱：資源共享路徑建立系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，更具體地涉及一種資源共享路徑建立系統(tǒng)。
背景技術(shù)：
當(dāng)前的TE (Traffic-eng,流量工程)應(yīng)用中，在發(fā)現(xiàn)更優(yōu)的路 由、原路由上檢測到故障、把路由恢復(fù)到之前失效現(xiàn)已恢復(fù)的路徑 上或增加隧道帶寬等情況下，需要采用MBB機(jī)制來實現(xiàn)。
MBB機(jī)制是先建立一條新路徑，然后更改轉(zhuǎn)發(fā)表讓數(shù)據(jù)流轉(zhuǎn) 到新路徑上，再拆除舊路徑，這樣就不會使服務(wù)中斷；并采用SE 資源預(yù)留類型，新路徑與舊路徑在重合鏈路上共享舊路徑預(yù)留的資 源，即不需要為新路由多分配新的資源。
RFC3209中規(guī)定，RSVP-TE在使用MBB機(jī)制建立新路徑時， 在計算路徑和預(yù)留帶寬時需要共用舊路徑已占用的資源。RSVP-TE 的SE (共享)預(yù)留方式可以併:i正MBB在與舊路徑重合的鏈路上共 享舊路徑已預(yù)留的資源，但目前的CSPF路徑計算只是針對當(dāng)前的 鏈路信息和隧道請求信息計算出符合隧道要求的最優(yōu)路徑，而當(dāng)前 的鏈路信息并不保存舊路徑的資源預(yù)留信息，因此在某些情況下可 能會造成不必要的新路徑計算失敗或計算結(jié)果不是符合條件的最 優(yōu)路徑等后果。
在以下兩種情況下，目前的CSPF路徑計算就會存在問題。
在如

圖1A所示的網(wǎng)絡(luò)內(nèi)建立一條從R1到R2的隧道tunnell， 帶寬為6M，隧道建成后，〗'爹改隧道帶寬為9M，若此時RSVP-TE 采用MBB機(jī)制重建隧道來響應(yīng)隧道的帶寬變化，此時CSPF的TE ^!"息庫情況如圖1B所示，R1->R2的鏈路可用帶寬為4M，不能滿 足9M帶寬的要求，因此CSPF計算路徑失敗，MBB機(jī)制重建隧道 失敗。但4艮明顯，此時的鏈路帶寬是可以滿足MBB機(jī)制重建隧道 的帶寬預(yù)留要求的，如果對MBB的CSPF計算進(jìn)行改進(jìn)，就可以 避免這種^l晉誤。
在如圖2A所示的網(wǎng)絡(luò)內(nèi)，R1接口帶寬為20M, R2、 R3、 R4 的各j妄口 TE帶寬均為15M，建立一條從Rl到R4的隧道tunnel2 ， 帶寬為 5M ， 指定R2 為松散節(jié)點。隧道建成 (Rl-〉R2->20.20.20.2->R4)后CSPF的TE信息庫情況如圖2B所 示，l務(wù)改隧道帶寬為15M,若此時RSVP-TE采用MBB才幾制重建 隧道來響應(yīng)隧道的帶寬變化，CSPF會認(rèn)為R2->20.20.20.2->R4的 鏈路不滿足隧道的新帶寬需求，因此會選擇如圖2C所示的新路徑 R1-〉R2->R3-〉R4。但很明顯，這條新路徑并不是滿足約束條件的最 優(yōu)路徑，若在MBB結(jié)束后對tunnel2進(jìn)4亍重優(yōu)化，則P迭道又會切換 到路徑Rl-〉R2-〉20.20.20.2->R4上。
由上述示例可以看到，目前的MBB路徑計算存在一些問題， 需要對RSVP-TE的路徑計算進(jìn)行改造。

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