[發明專利]資源共享路徑建立方法

有效

• 申請號: 200610145241.0
• 申請日: 2006-11-24
• 公開（公告）號: CN101193047A
• 公開（公告）日: 2008-06-04
• 發明（設計）人: 楊慧;蔣維廉;馮軍
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 李偉;吳孟秋

技術領域

本發明涉及通信領域，更具體地涉及一種資源共享路徑建立方法。

背景技術

當前的TE(Traffic-eng，流量工程)應用中，在發現更優的路由、原路由上檢測到故障、把路由恢復到之前失效現已恢復的路徑上或增加隧道帶寬等情況下，需要采用MBB機制來實現。

MBB機制是先建立一條新路徑，然后更改轉發表讓數據流轉到新路徑上，再拆除舊路徑，這樣就不會使服務中斷；并采用SE資源預留類型，新路徑與舊路徑在重合鏈路上共享舊路徑預留的資源，即不需要為新路由多分配新的資源。

RFC3209中規定，RSVP-TE在使用MBB機制建立新路徑時，在計算路徑和預留帶寬時需要共用舊路徑已占用的資源。RSVP-TE的SE(共享)預留方式可以保證MBB在與舊路徑重合的鏈路上共享舊路徑已預留的資源，但目前的CSPF路徑計算只是針對當前的鏈路信息和隧道請求信息計算出符合隧道要求的最優路徑，而當前的鏈路信息并不保存舊路徑的資源預留信息，因此在某些情況下可能會造成不必要的新路徑計算失敗或計算結果不是符合條件的最優路徑等后果。

在以下兩種情況下，目前的CSPF路徑計算就會存在問題。

在如圖1A所示的網絡內建立一條從R1到R2的隧道tunnel1，帶寬為6M，隧道建成后，修改隧道帶寬為9M，若此時RSVP-TE采用MBB機制重建隧道來響應隧道的帶寬變化，此時CSPF的TE信息庫情況如圖1B所示，R1-＞R2的鏈路可用帶寬為4M，不能滿足9M帶寬的要求，因此CSPF計算路徑失敗，MBB機制重建隧道失敗。但很明顯，此時的鏈路帶寬是可以滿足MBB機制重建隧道的帶寬預留要求的，如果對MBB的CSPF計算進行改進，就可以避免這種錯誤。

在如圖2A所示的網絡內，R1接口帶寬為20M，R2、R3、R4的各接口TE帶寬均為15M，建立一條從R1到R4的隧道tunnel2，帶寬為5M，指定R2為松散節點。隧道建成(R1-＞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。但很明顯，這條新路徑并不是滿足約束條件的最優路徑，若在MBB結束后對tunnel2進行重優化，則隧道又會切換到路徑R1-＞R2-＞20.20.20.2-＞R4上。

由上述示例可以看到，目前的MBB路徑計算存在一些問題，需要對RSVP-TE的路徑計算進行改造。

發明內容

鑒于MBB的CSPF計算存在的上述問題，本發明提出了一種資源共享路徑建立方法，以確保MBB的路徑計算中能夠復用舊路徑已占用的帶寬，并且這些帶寬不會被其他隧道的路徑計算使用。

根據本發明的一方面，提供了一種資源共享路徑建立方法。該資源共享路徑建立方法包括以下步驟：S402，鏈路信息庫保存路徑資源信息，路徑資源信息包括舊路徑的嚴格路徑帶寬資源信息；以及S404，在需要建立新路徑的情況下，根據鏈路信息庫中的路徑資源信息確定并保留符合條件的最優新路徑，然后拆除舊路徑。

在上述資源共享路徑建立方法中，步驟S404包括：S4022，根據路徑資源信息中的舊路徑的嚴格路徑帶寬資源信息獲取臨時帶寬信息，并將臨時帶寬信息保存到鏈路信息庫中，其中臨時帶寬信息只用于當前新路徑的建立；S4024，根據所述臨時帶寬信息確定并保存新路徑；以及S4026，在確定并保存新路徑后拆除舊路徑并恢復接口帶寬。

在上述資源共享路徑建立方法中，在舊路徑信息中包括松散節點的情況下，在松散節點上再次封裝路徑信息以獲取舊路徑的嚴格路徑帶寬資源信息。

在上述資源共享路徑建立方法中，臨時帶寬為接口的剩余帶寬與舊路徑占用帶寬之和。

在上述資源共享路徑建立方法中，采用約束最短路徑優先方法確定新路徑。

本發明可以確保MBB的路徑計算能夠復用舊路徑已占用的帶寬等資源，進而計算出符合新需求的最優路徑；同時確保這些舊路徑的帶寬等資源不被其他隧道的路徑計算所使用，不會引發其他問題。

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：

圖1A是建隧道t1前的組網圖；

圖1B是建隧道t2后的組網圖；

圖2A是建隧道t2前的組網圖；

圖2B是建隧道t2后的組網圖；