隧道建立方法及裝置的製作方法

2023-06-09 21:19:46 1

專利名稱：隧道建立方法及裝置的製作方法
技術領域：
本發明涉及流量工程(TE，Traffic Engineering)技術領域，具體涉及隧道建立方 法及裝置。
背景技術：
網絡擁塞是影響骨幹網絡性能的主要問題。擁塞的原因可能是網絡資源不足，也 可能網絡資源負載不均衡導致的局部擁塞。流量工程(TE，Traffic Engineering)解決的 是由於負載不均衡導致的擁塞。TE通過實時監控網絡的流量和網絡單元的負載，動態調整流量管理參數、路由參 數和資源約束參數等，使網絡運行狀態遷移到理想狀態，優化網絡資源的使用，避免負載不 均衡導致的擁塞。多協議標籤交換(MPLS，Multi-Protocol Label Switching)本身具有一些不同於 內部網關協議(IGP，Interior Gateway Protocol)的特性，其中就有實現TE所需要的，例 如MPLS支持顯式標籤交換路徑(LSP，Label Switched Path)路由；LSP較傳統單個IP分組轉發更便於管理和維護；基於約束路由的標籤分發協議(CR-LDP,Constraint-based Routed Label Distribution Protocol)可以實現TE的各種策略；基於MPLS的TE的資源消耗較其它實現方式更低。MPLS TE結合了 MPLS技術與TE技術，通過建立到達指定路徑的LSP隧道進行資源 預留，使網絡流量繞開擁塞節點，達到平衡網絡流量的目的。在資源緊張的情況下，MPLS TE 能夠搶佔低優先級LSP隧道帶寬資源，滿足大帶寬LSP或重要用戶的需求。同時，當LSP隧 道故障或網絡的某一節點發生擁塞時，MPLS TE可以通過備份路徑和快速重路由(FRR，Fast ReRoute)提供保護。使用MPLS TE網絡管理員只需要建立一些LSP和旁路擁塞節點，就可以消除網絡 擁塞。隨著LSP數量的增長，還可以使用專門的離線工具進行業務量分析。為方便起見，以下給出MPLS TE的基本概念1、LSP 隧道對於一條LSP，一旦在入口節點給報文打上標籤，流量的轉發就完全由標籤決定 了。流量對LSP的中間節點是透明的，從這個意義上來說，一條LSP可以看作是一條LSP隧道。2、MPLS TE 隧道在部署重路由(Reroute)或需要將流量通過多條路徑傳輸時，可能需要用到多條 LSP隧道。在TE中，這樣的一組LSP隧道稱為TE隧道。MPLS TE主要實現兩類功能1、靜態CR-LSP的處理創建和刪除靜態CR-LSP。靜態CR-LSP的帶寬需要手工指定。2、動態CR-LSP處理包括對三種不同類型CR-LSP的處理基本CR-LSP、備份 CR-LSP和快速重路由CR-LSP。靜態CR-LSP的處理比較簡單。對於動態CR_LSP，MPLS TE在實現上主要包括四個 部分1、發布含TE屬性的信息MPLS TE需要了解每條鏈路的動態TE相關屬性，這可以通過對現有的使用鏈路 狀態算法的IGP協議進行擴展來實現，比如開放式最短路徑優先(OSPF，Open Shortest Path First) 1·辦議禾口中間系統至Ij中間系統(IS-IS，Intermediate System to Intermediate System)協議的擴展。擴展後的OSPF和IS-IS協議在鏈路連接狀態中增加了鏈路帶寬、著色等TE相關 屬性。其中，鏈路的最大可預留帶寬和每個優先級的鏈路的未被預留帶寬尤為重要。每臺設備收集本區域或本級別所有設備每條鏈路的TE相關信息，生成流量工程 資料庫(TEDB，TE DataBase,)。2、計算路徑使用鏈路狀態算法的路由協議通過最短路徑優先(SPF，Shortest Path First)算 法計算出到達網絡各個節點的最短路徑。MPLS TE使用基於約束的最短路徑優先(CSPF，Constraint-based Shortest Path First)算法計算出到達某個節點的滿足TE屬性要求的最短路徑。CSPF算法是從SPF算法衍生來的，CSPF有兩個輸入條件1)需要建立的LSP的帶寬、著色、建立/保持優先級、顯式路徑等約束條件，這些都 在LSP的入口處配置。2) TEDB0CSPF的計算過程就是針對LSP要求先對TEDB中的鏈路進行剪切，把不滿足TE屬 性要求的鏈路剪掉；再採用SPF算法尋找一條到LSP入口節點的滿足TE屬性要求的最短路徑。3、建立路徑支持建立LSP隧道的信令包括CR-LDP和基於流量工程擴展的資源預留協議 (RSVP-TE, Resource Reserved Vation Protocol-Traffic Engineering)。它們都能夠攜 帶LSP的帶寬、部分顯式路由、著色等約束參數，兩者完成的功能是一樣的。從內部實現來看，CR-LDP通過傳輸控制協議(TCP，Transmission Control Protocol)建立LSP，RSVP-TE則通過原始(Raw) IP建立LSP連接。RSVP技術經歷了多年的發展，其體系結構、協議規程與對各種業務的支持機制相 對比較成熟；CR-LDP則是新技術，在可擴展性方面優勢明顯。4、轉發報文使用建立的隧道轉發報文。目前，進行帶寬資源優化的技術方案為MPLS TE0圖1給出了 MPLS TE的組網 圖，普通的IGP路由選擇在沒有實現MPLS TE的基礎上，以圖1為例，會以最短路徑優先， 即如果有用戶流量從DUTl進入需要到達DUT4，那麼就會選擇最短路徑DUT1-DUT5-DUT4。這條鏈路只有50M的帶寬，由於路由學習的本質，只要這條鏈路沒有出現故障觸發路由重 優選，那麼不管有多少用戶流量都會選擇這條鏈路，這樣就很容易出現網絡擁塞的情況， DUT1-DUT5-DUT4的流量很繁忙，而DUT1-DUT2-DUT3-DUT4有100M的帶寬卻很空閒。當然路 由可以通過修改花費(COST)值方式讓流量切換到上述100M的鏈路上，但是這樣就又把所 有的流量都切換過來了，還是不能進行負載均衡。而MPLS TE就能根據當前每條鏈路的帶 寬大小進行動態調節，合理進行負載均衡，不會出現有些鏈路特別繁忙，有些鏈路很空閒的 狀況。MPLS TE隧道建立的過程如下步驟01 對現有的路由協議如0SPF、IS-IS進行擴展，使其在發布路由信息時攜 帶最大鏈路帶寬、最大可預留帶寬等信息，以便網絡中的路由器更加詳實地了解網絡狀況， 並根據網絡狀況規劃流量轉發路徑。步驟02 獲得了路由信息、最大鏈路帶寬、最大可預留帶寬等信息後，MPLS TE通 過CSPF計算出滿足流量帶寬要求的路徑。步驟03 建立LSP，並通知LSP所經過的節點預留一定帶寬資源。MPLSTE中建立 的 LSP 稱為 CR-LSP。MPLS TE可以通過RSVP-TE和CR-LDP兩種標籤分發協議，建立LSP。如圖1所示， 建立DUT1-DUT5-DUT4，帶寬為40M的TE隧道，以RSVP-TE標籤分發協議為例，CR-LSP建立 過程可以簡單描述為1)DUT1產生攜帶標籤請求信息的路徑(Path)消息，沿著通過CSPF計算出的路徑 逐跳發送給DUT4。2)DUT4收到I^ath消息後，產生攜帶預留信息如上述的帶寬40M和標籤的預留 (Resv)消息，沿著I^ath消息發送的相反路徑逐跳返回DUT1，同時，Resv消息在沿途的標籤 交換路由器(LSR，Label Switched Router)上進行資源預留。3)當DUTl收到Resv消息時，CR-LSP建立成功。步驟04 流量轉發，也就是查找標籤轉發表、交換標籤、沿著建立的CR-LSP轉發報 文。現有技術的缺點如下現有實現中，MPLS TE建立TE隧道時需要保證所建立鏈路上每條鏈路的帶寬都滿 足用戶帶寬需求，如果有一條鏈路不滿足用戶帶寬，TE隧道就建立不起來。如圖1所示DUTl上先建立一條帶寬為70M的TE隧道到目的地DUT4，按照目前建立TE隧道 的算法，選擇滿足帶寬的路徑，即DUT1-DUT2-DUT3-DUT4 ；DUTl上再建立一條帶寬為40M 的TE隧道到目的地DUT4，同樣按照目前建立TE隧道的算法，選擇滿足帶寬的路徑，即 DUT1-DUT5-DUT4。在目前實現中，如果再來一個用戶，需要在DUTl上建立一條帶寬為40M的 TE隧道，則該要求將無法滿足，因為已經沒有一條鏈路的帶寬能滿足這樣的帶寬需求了，這 就成為目前技術實現的一個瓶頸。

發明內容
本發明提供隧道建立方法及裝置，以更合理地利用網絡中的帶寬資源。本發明的技術方案是這樣實現的
一種隧道建立方法，該方法包括檢測到本地隧道接口上配置了所需帶寬和目的地標識；嘗試建立從本地到目的地的滿足所需帶寬的流量工程TE隧道；判斷是否建立成功，若是，本流程結束；否則，在從本地到目的地的所有鏈路中，選 擇滿足如下條件的鏈路組該鏈路組中的所有鏈路的剩餘帶寬之和不小於所需帶寬，利用 該鏈路組的每條鏈路的剩餘帶寬分別建立一條TE小隧道；將在該鏈路組上建立的所有TE小隧道綁定為一條TE大隧道。所述將在該鏈路組上建立的所有TE小隧道綁定為一條TE大隧道之後進一步包 括對進入所述本地隧道接口的流量，按照每條TE小隧道的帶寬值進行負載分擔。所述在從本地到目的地的所有鏈路中，選擇滿足如下條件的鏈路組該鏈路組中 的所有鏈路的剩餘帶寬之和不小於所需帶寬，利用該鏈路組的每條鏈路的剩餘帶寬分別建 立一條TE小隧道包括A 初始化TE小隧道建立因子count，令count = 0 ；B 計算b = a/2e_t+1，其中a為所需帶寬，b為預建立TE小隧道的帶寬；C 嘗試建立從本地到目的地的滿足帶寬b的TE小隧道，判斷是否建立成功，若是， 執行步驟D ；否則，將Count加1，返回步驟B ；D 判斷是否所有已建立TE小隧道的帶寬之和不小於a，若是，確定TE隧道建立完 成，將所有已建立的TE小隧道捆綁成一條TE大隧道；否則，返回步驟C。步驟C中，當判定建立未成功時，將Count加1返回步驟B之前進一步包括判斷隧道建立次數是否小於預設隧道建立最大次數，若是，執行所述將Count加1 返回步驟B的動作；否則，確定本次隧道建立失敗。步驟D中，當判定所有已建立TE小隧道的帶寬之和小於a時，返回步驟C之前進 一步包括判斷隧道建立次數是否小於預設隧道建立最大次數，若是，執行所述返回步驟C 的動作；否則，確定本次隧道建立失敗。所述TE隧道為多協議標籤交換MPLS TE隧道。一種隧道建立裝置，該裝置包括檢測模塊檢測到本地隧道接口上配置了所需帶寬和目的地標識，將所需帶寬和 目的地標識發送給帶寬分配模塊；帶寬分配模塊接收所需帶寬和目的地標識，嘗試建立從本地到目的地的滿足所 需帶寬的TE隧道；判斷是否建立成功，若是，本流程結束；否則，在從本地到目的地的所有 鏈路中，選擇滿足如下條件的鏈路組該鏈路組中的所有鏈路的剩餘帶寬之和不小於所需 帶寬，利用該鏈路組的每條鏈路的剩餘帶寬分別建立一條TE小隧道；將在該鏈路組上建立 的所有TE小隧道綁定為一條TE大隧道。所述裝置進一步包括轉發模塊，所述帶寬分配模塊進一步用於，將每條TE小隧道的標識及帶寬值發送給轉發模 塊，所述轉發模塊接收所述每條TE小隧道的標識及帶寬值，對進入所述本地隧道接口的流量，按照每條TE小隧道的帶寬值進行負載分擔。所述帶寬分配模塊包括計算模塊接收所需帶寬和目的地標識，將所需帶寬和目的地標識轉發給建立模 塊，並初始化TE小隧道建立因子count，令count = 0，計算b = a/2e_t+1，將b輸出到建立 模塊；當接收到建立模塊發來的更新count指示時，將count加1，重新計算b = a/2count+1, 將b輸出到建立模塊；其中，a為所需帶寬，b為預建立TE小隧道的帶寬；建立模塊接收所需帶寬和目的地標識，當接收到計算模塊發來的b時，嘗試建立 從本地到目的地的滿足帶寬b的TE小隧道，判斷是否建立成功，若成功，判斷是否所有已建 立TE小隧道的帶寬之和不小於a，若不小於，確定TE隧道建立完成，將所有已建立的TE小 隧道捆綁成一條TE大隧道；若小於，返回執行所述嘗試建立從本地到目的地的滿足帶寬b 的TE小隧道的動作；若失敗，向計算模塊發送更新Count指示。所述建立模塊進一步用於，當判定建立失敗時，判斷隧道建立次數是否小於預設 隧道建立最大次數，若是，執行所述向計算模塊發送更新Count指示的動作；否則，確定本 次隧道建立失敗；當判定所有已建立TE小隧道的帶寬之和小於a時，判斷隧道建立次數是 否小於預設隧道建立最大次數，若是，執行所述返回執行所述嘗試建立從本地到目的地的 滿足帶寬b的TE小隧道的動作；否則，確定本次隧道建立失敗。與現有技術相比，本發明能實現更細緻的帶寬資源分配，更合理地利用了網絡中 的帶寬資源。


圖1為現有的MPLS TE的組網示例圖；圖2為本發明提供的建立TE隧道的方法流程圖；圖3為本發明實施例一提供的建立TE隧道的方法流程圖；圖4為本發明提供的TE隧道建立裝置的組成圖。
具體實施例方式下面結合附圖及具體實施例對本發明再作進一步詳細的說明。圖2為本發明提供的建立TE隧道的方法流程圖，如圖2所示，其具體步驟如下步驟201 檢測到用戶在本地隧道接口上配置用戶所需帶寬a和目的地標識。步驟202 嘗試建立從本地到目的地的滿足帶寬a的TE隧道。這裡，建立TE隧道可採用任何一種現有技術如CSPF算法實現。步驟203 判斷是否建立成功，若是，本流程結束；否則，執行步驟204。步驟204 判斷從本地到目的地的所有鏈路中，是否存在滿足如下條件的鏈路組 該鏈路組中的所有鏈路的剩餘帶寬之和不小於帶寬a，若是，執行步驟205 ；否則，確定TE隧 道建立失敗，本流程結束。步驟205 在滿足條件的鏈路組中，選擇一個鏈路組，在該鏈路組的每條鏈路的剩 餘帶寬中進行帶寬預留，即建立TE小隧道，其中，該鏈路組的所有鏈路中的預留帶寬之和 為a。這裡，在滿足條件的鏈路組中選擇一個鏈路組時，可以任意選擇一個，也可以預先設定一個選擇規則，按照該規則選擇一個。步驟206 將在該鏈路組上建立的所有TE小隧道進行綁定，綁定為一條TE大隧 道。步驟207 對來自步驟201的用戶設備的流量，按照各條TE小隧道的帶寬進行負 載分擔。例如若建立了 m(m彡2)條TE小隧道，各條TE小隧道的帶寬分別為Hb3、…、 Kfbm，則對於從用戶設備來的流量，按照、b2 b3 …Iv1 bm的比例分別分擔到 TE 小隧道 1、2、3、...、m-l、m 上。圖3為本發明實施例一提供的隧道建立方法流程圖，如圖3所示，其具體步驟如 下步驟301 控制平面檢測到用戶在本地隧道接口上配置用戶所需帶寬a和目的地 標識。控制平面是可用於完成隧道建立的平面。步驟302 控制平面使用CSPF算法，嘗試建立從本地到目的地的滿足帶寬a的 MPLS TE 隧道。步驟303 控制平面判斷是否建立成功，若是，本流程結束；否則，執行步驟304。步驟304 控制平面初始化MPLS TE小隧道建立因子count，令count = 0。步驟305 控制平面計算b = a/2count+1, b為預建立TE小隧道的帶寬。步驟306 控制平面使用CSPF算法，嘗試建立從本地到目的地的滿足帶寬b的 MPLS TE小隧道。步驟307 控制平面判斷是否建立成功，若是，執行步驟308 ；否則，執行步驟311。本實施例中，可以預設一個隧道建立最大次數nmax。這裡，在執行步驟311之前，先 判斷一下隧道建立次數< nmax是否成立，若是，執行步驟311 ；否則，確定TE隧道建立失敗， 本流程結束。步驟308 控制平面判斷是否所有已建立MPLS TE小隧道的帶寬之和不小於a，若 是，執行步驟309 ；否則，返回步驟306。本實施例中，可以預設一個隧道建立最大次數nmax。這裡，在返回步驟306之前，先 判斷一下隧道建立次數< nmax是否成立，若是，返回步驟306 ；否則，確定TE隧道建立失敗， 本流程結束。步驟309 控制平面確定MPLS TE隧道建立完成，將所有已建立的MPLS TE小隧道 捆綁成一條MPLS TE大隧道。步驟310 轉發平面對來自步驟301的用戶設備的流量，按照各條MPLS TE小隧道 的帶寬值進行負載分擔，本流程結束。步驟311 控制平面將Count加1，返回步驟305。以下給出圖3所示實施例的應用示例如圖1所示，用戶需要在DUTl DUT4之間走40M的流量，而當前網絡中， DUT1-DUT2-DUT3-DUT4和DUT1-DUT5-DUT4兩條鏈路分別剩下30M禾Π IOM的帶寬，則TE隧道 建立過程如下01 計算b = 40M/2 = 20M，嘗試建立帶寬為20Μ的第一條TE小隧道，S卩，根據CSPF算法，算到DUT1-DUT2-DUT3-DUT4滿足帶寬要求，則進行帶寬預留，得到隧道turmell，此 時，帶寬和為20M。02 嘗試建立帶寬為20M的第二條TE小隧道，發現沒有鏈路滿足帶寬要求，則執行 步驟03。步驟03:計算b = 20M/2 = 10M，嘗試建立帶寬為IOM的第二條TE隧道，算到 DUT1-DUT2-DUT3-DUT4滿足帶寬要求，則進行帶寬預留，得到隧道turme 12，此時帶寬和為 20+10 = 30M。04 嘗試建立帶寬為IOM的第三條TE小隧道，發現DUT1-DUT5-DUT4滿足帶寬要 求，則進行帶寬預留，得到隧道timne13，此時帶寬和為40M。經過上述過程，分別建立了 20M、10M、IOM的三條TE小隧道，三條TE小隧道的總帶 寬40M滿足用戶帶寬要求，將該三條TE小隧道捆綁為一條TE大隧道。然後在轉發平面上 對該用戶發來的流量作2 1 1的負載分擔，即生成4個前綴轉發表項，其中，2個前綴 表項的出接口指向turme 11,1個前綴表項的出接口指向turme 12，1個前綴表項的出接口指 向timne12 ；再根據用戶發來的流的不同特徵，將所有流平均分配到該4個前綴表項上，實 際表現出來的就是以2 1 1的比例將流量送入該三條TE小隧道轉發。在實際應用中，也可由用戶根據當前各鏈路的剩餘帶寬和用戶的帶寬需求，手工 配置TE小隧道的數目和各條TE小隧道的帶寬，並將各條TE小隧道的標識和帶寬值輸入到 控制平面，控制平面將各條TE小隧道綁定成一條TE大隧道。例如用戶需要在DUTl DUT4之間走40M的流量，而當前網絡中， DUT1-DUT2-DUT3-DUT4和DUT1-DUT5-DUT4兩條鏈路分別剩下30M和IOM的帶寬，則TE隧道 建立過程如下用戶在DUTl的隧道接口上配置如下信息隧道1 (tunnel 1)帶寬為30M、目的地為:DUT4 ；隧道2(tunnel2)帶寬為10M、目的地為:DUT4。控制平面根據上述配置信息，會計算出鏈路DUT1-DUT2-DUT3-DUT4滿足隧道1的 帶寬需求，鏈路DUT1-DUT5-DUT4滿足隧道2的帶寬需求，將隧道1、2綁定為一條大隧道。 然後在轉發平面上對該用戶發來的流量作3 1的負載分擔，即生成4個前綴轉發表項， 其中，3個前綴表項的出接口指向turmelia個前綴表項的出接口指向turme 12 ；再根據用 戶發來的流的不同特徵，將所有流平均分配到該4個前綴表項上，實際表現出來的就是以 31的比例將流量送入該兩條小隧道轉發。另外，本發明中，當TE小隧道出現故障或者被搶佔時，和現有TE隧道的處理相同， 即觸發重建該TE小隧道，如果重建失敗，則再觸發重建TE大隧道。圖4為本發明實施例提供的隧道建立裝置的組成圖，如圖4所示，其主要包括檢 測模塊41和帶寬分配模塊42，其中檢測模塊41 檢測到用戶在本地隧道接口上配置了用戶所需帶寬和目的地標識， 將用戶所需帶寬和目的地標識發送給帶寬分配模塊42。帶寬分配模塊42 接收檢測模塊41發來的用戶所需帶寬和目的地標識，嘗試建立 從本地到目的地的滿足用戶所需帶寬的TE隧道；判斷是否建立成功，若是，本流程結束；否 則，在從本地到目的地的所有鏈路中，選擇滿足如下條件的鏈路組該鏈路組中的所有鏈路的剩餘帶寬之和不小於用戶所需帶寬，利用該鏈路組的每條鏈路的剩餘帶寬分別建立一條 TE小隧道；將在該鏈路組上建立的所有TE小隧道綁定為一條TE大隧道。圖4所示裝置進一步包括轉發模塊，且，帶寬分配模塊42進一步用於，將每條TE 小隧道的標識及帶寬值發送給轉發模塊；轉發模塊接收該每條TE小隧道的標識及帶寬值， 對來自用戶設備的流量，按照每條TE小隧道的帶寬值進行負載分擔。在實際應用中，帶寬分配模塊42可包括計算模塊和建立模塊，其中計算模塊接收檢測模塊41發來的帶寬請求，將該帶寬請求轉發給建立模塊，並 初始化TE小隧道建立因子count，令count = 0，計算b = a/2 mt+1，將b輸出到建立模塊； 當接收到建立模塊發來的更新count指示時，將count加1，重新計算b = a/2e_t+1，將b輸 出到建立模塊；其中，a為用戶所需帶寬。建立模塊接收計算模塊發來的帶寬請求，當接收到計算模塊發來的b時，嘗試建 立從本地到目的地的滿足帶寬b的TE小隧道，判斷是否建立成功，若成功，判斷是否所有已 建立TE小隧道的帶寬之和不小於a，若不小於，確定TE隧道建立完成，將所有已建立的TE 小隧道捆綁成一條TE大隧道；若小於，返回執行所述嘗試建立從本地到目的地的滿足帶寬 b的TE小隧道的動作；若失敗，向計算模塊發送更新Count指示。建立模塊進一步用於，當判定建立失敗時，判斷隧道建立次數是否小於預設隧道 建立最大次數，若是，執行所述向計算模塊發送更新Count指示的動作；否則，確定本次隧 道建立失敗；當判定所有已建立TE小隧道的帶寬之和小於a時，判斷隧道建立次數是否小 於預設隧道建立最大次數，若是，執行所述返回執行所述嘗試建立從本地到目的地的滿足 帶寬b的TE小隧道的動作；否則，確定本次隧道建立失敗。以上所述僅為本發明的較佳實施例而已，並不用以限制本發明，凡在本發明的精 神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明保護的範圍之內。
權利要求
1.一種隧道建立方法，其特徵在於，該方法包括 檢測到本地隧道接口上配置了所需帶寬和目的地標識；嘗試建立從本地到目的地的滿足所需帶寬的流量工程TE隧道； 判斷是否建立成功，若是，本流程結束；否則，在從本地到目的地的所有鏈路中，選擇滿 足如下條件的鏈路組該鏈路組中的所有鏈路的剩餘帶寬之和不小於所需帶寬，利用該鏈 路組的每條鏈路的剩餘帶寬分別建立一條TE小隧道；將在該鏈路組上建立的所有TE小隧道綁定為一條TE大隧道。
2.根據權利要求1所述的方法，其特徵在於，所述將在該鏈路組上建立的所有TE小隧 道綁定為一條TE大隧道之後進一步包括對進入所述本地隧道接口的流量，按照每條TE小隧道的帶寬值進行負載分擔。
3.根據權利要求1所述的方法，其特徵在於，所述在從本地到目的地的所有鏈路中，選 擇滿足如下條件的鏈路組該鏈路組中的所有鏈路的剩餘帶寬之和不小於所需帶寬，利用 該鏈路組的每條鏈路的剩餘帶寬分別建立一條TE小隧道包括A 初始化TE小隧道建立因子count，令count = 0 ； B 計算b = a/2e°_+1，其中a為所需帶寬，b為預建立TE小隧道的帶寬； C 嘗試建立從本地到目的地的滿足帶寬b的TE小隧道，判斷是否建立成功，若是，執行 步驟D ；否則，將Count加1，返回步驟B ；D 判斷是否所有已建立TE小隧道的帶寬之和不小於a，若是，確定TE隧道建立完成， 將所有已建立的TE小隧道捆綁成一條TE大隧道；否則，返回步驟C。
4.根據權利要求3所述的方法，其特徵在於，步驟C中，當判定建立未成功時，將Count 加1返回步驟B之前進一步包括判斷隧道建立次數是否小於預設隧道建立最大次數，若是，執行所述將Count加1返回 步驟B的動作；否則，確定本次隧道建立失敗。
5.根據權利要求3或4所述的方法，其特徵在於，步驟D中，當判定所有已建立TE小隧 道的帶寬之和小於a時，返回步驟C之前進一步包括判斷隧道建立次數是否小於預設隧道建立最大次數，若是，執行所述返回步驟C的動 作；否則，確定本次隧道建立失敗。
6.根據權利要求1所述的方法，其特徵在於，所述TE隧道為多協議標籤交換MPLSTE 隧道。
7.—種隧道建立裝置，其特徵在於，該裝置包括檢測模塊檢測到本地隧道接口上配置了所需帶寬和目的地標識，將所需帶寬和目的 地標識發送給帶寬分配模塊；帶寬分配模塊接收所需帶寬和目的地標識，嘗試建立從本地到目的地的滿足所需帶 寬的TE隧道；判斷是否建立成功，若是，本流程結束；否則，在從本地到目的地的所有鏈路 中，選擇滿足如下條件的鏈路組該鏈路組中的所有鏈路的剩餘帶寬之和不小於所需帶寬， 利用該鏈路組的每條鏈路的剩餘帶寬分別建立一條TE小隧道；將在該鏈路組上建立的所 有TE小隧道綁定為一條TE大隧道。
8.根據權利要求7所述的裝置，其特徵在於，所述裝置進一步包括轉發模塊， 所述帶寬分配模塊進一步用於，將每條TE小隧道的標識及帶寬值發送給轉發模塊，所述轉發模塊接收所述每條TE小隧道的標識及帶寬值，對進入所述本地隧道接口的 流量，按照每條TE小隧道的帶寬值進行負載分擔。
9.根據權利要求7所述的裝置，其特徵在於，所述帶寬分配模塊包括計算模塊接收所需帶寬和目的地標識，將所需帶寬和目的地標識轉發給建立模塊，並 初始化TE小隧道建立因子count，令count = 0，計算b = a/2 mt+1，將b輸出到建立模塊； 當接收到建立模塊發來的更新count指示時，將count加1，重新計算b = a/2e_t+1，將b輸 出到建立模塊；其中，a為所需帶寬，b為預建立TE小隧道的帶寬；建立模塊接收所需帶寬和目的地標識，當接收到計算模塊發來的b時，嘗試建立從本 地到目的地的滿足帶寬b的TE小隧道，判斷是否建立成功，若成功，判斷是否所有已建立TE 小隧道的帶寬之和不小於a，若不小於，確定TE隧道建立完成，將所有已建立的TE小隧道 捆綁成一條TE大隧道；若小於，返回執行所述嘗試建立從本地到目的地的滿足帶寬b的TE 小隧道的動作；若失敗，向計算模塊發送更新Count指示。
10.根據權利要求9所述的裝置，其特徵在於，所述建立模塊進一步用於，當判定建立 失敗時，判斷隧道建立次數是否小於預設隧道建立最大次數，若是，執行所述向計算模塊發 送更新Count指示的動作；否則，確定本次隧道建立失敗；當判定所有已建立TE小隧道的 帶寬之和小於a時，判斷隧道建立次數是否小於預設隧道建立最大次數，若是，執行所述返 回執行所述嘗試建立從本地到目的地的滿足帶寬b的TE小隧道的動作；否則，確定本次隧 道建立失敗。
全文摘要
本發明公開了隧道建立方法及裝置。方法包括檢測到本地隧道接口上配置了所需帶寬和目的地標識；嘗試建立從本地到目的地的滿足所需帶寬的流量工程TE隧道；判斷是否建立成功，若是，本流程結束；否則，在從本地到目的地的所有鏈路中，選擇滿足如下條件的鏈路組該鏈路組中的所有鏈路的剩餘帶寬之和不小於所需帶寬，利用該鏈路組的每條鏈路的剩餘帶寬分別建立一條TE小隧道；將在該鏈路組上建立的所有TE小隧道綁定為一條TE大隧道。本發明更合理地利用了網絡中的帶寬資源。
文檔編號H04L12/56GK102123089SQ20111004161
公開日2011年7月13日 申請日期2011年2月21日 優先權日2011年2月21日
發明者王茹萍 申請人:杭州華三通信技術有限公司