[發明專利]一種鏈路擁塞時的動態路徑調整方法及裝置

在審

• 申請號: 201410325939.5
• 申請日: 2014-07-09
• 公開（公告）號: CN104202246A
• 公開（公告）日: 2014-12-10
• 發明（設計）人: 熊文柱;何英軍
• 申請（專利權）人: 北京東土科技股份有限公司
• 主分類號: H04L12/729
• 分類號: H04L12/729
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

技術領域

本發明涉及工業以太網技術領域，尤其涉及一種鏈路擁塞時的動態路徑調整方法及裝置。

背景技術

對協議標簽交換(MPLS)流量工程(TE)結合了MPLS技術和流量工程，通過建立到達指定路徑的標簽交換路徑(LSP)隧道進行資源預留，使網絡流量繞開擁塞節點，達到平衡網絡流量的目的。

圖1為現有技術中多條LSP并發動態路徑計算示意圖，在圖1中PE-1和PE-2被稱為標簽邊緣路由器(LER)，P-1、P-2及P-3被稱為標簽交換路由器(LSR)。

目前，公知的路徑計算組件在動態計算路徑時，若并發存在多條LSP隧道，該LSP隧道分別為R2-R3-R5-R6和R2-R3-R4-R5-R6。假設存在三條預申請鏈路，且請求帶寬分別為30M、25M、40M，35M將使R2至R3的帶寬需求總和超過100M。

上述圖1中網絡節點間的最大帶寬為100M，節點間的帶寬分配如圖2所示，R1與R3間、R2和R3及R6和R7間的帶寬為100M，R3和R4、R4和R6間及R3和R6間的帶寬為50M，R3和R5及R5和R6間的帶寬為70M。

當R3接收到一條預申請鏈路的帶寬需求為80M時，此時任何一條LSP鏈路的帶寬都無法滿足該預申請鏈路的帶寬需求，導致當前的網絡結構無法滿足該鏈路的需求。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的一種鏈路擁塞時的動態路徑調整方法及裝置。

本發明實施例提供了一種鏈路擁塞時的動態路徑調整方法，該方法包括：

標簽邊緣路由器根據待發送數據報文的預申請鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標簽交換路徑時；

所述標簽邊緣路由器根據所述帶寬需求及所述待發送數據報文的目的地址，確定發送到所述目的地址的每條LSP；

判斷所述每條LSP預留帶寬的和是否滿足所述預申請鏈路的帶寬需求；

當所述每條LSP預留帶寬的和滿足所述預申請鏈路的帶寬需求時，采用所述每條LSP發送所述待發送數據報文；

否則，將待發送報文的該預申請鏈路的帶寬需求加入到等待隊列中。

在本發明實施例中為了合理使用每條LSP的帶寬，保證重要數據報文的傳輸，采用所述每條LSP發送所述待發送數據報文包括：

根據所述每條LSP的預留帶寬，為所述每條LSP分配權重；

根據分配的權重，對所述預申請鏈路的帶寬需求進行劃分；

采用每條LSP傳輸所述帶寬需求劃分后的帶寬對應的數據報文。

在本發明實施例中為了合理使用每條LSP的帶寬，保證重要數據報文的傳輸，采用所述每條LSP發送所述待發送數據報文包括：

確定所述每條LSP中包含最少跳數的LSP，采用所述包含最少跳數LSP的預留帶寬傳輸所述數據報文；并

根據確定的其他每條LSP的預留帶寬，將剩余的所述數據報文的帶寬需求進行劃分，采用其他每條LSP傳輸對應的數據報文。

為了保證數據報文的實時傳輸，所述采用所述每條LSP發送所述待發送數據報文包括：

將所述帶寬需求進行等分，首先將帶寬需求2等分；

當不存在與每個2等分后的帶寬需求匹配的LSP時，將帶寬需求4等分；

當存在時，采用所述LSP傳輸4等分后每個帶寬需求對應的數據報文；

當不存在與每個4等分后的帶寬需求匹配的LSP時，將帶寬需求8等分，其中，將所述帶寬需求根據所述待發送數據報文中的差分服務代碼點的數值值進行等分。

為了保證傳輸后的數據報文的整合，保證數據報文的完整性，所述方法還包括：

在每條LSP傳輸的數據報文中添加標簽，該標簽用于指示另一標簽邊緣路由器組裝所述每條LSP傳輸的數據報文。

本發明實施例提供了一種鏈路擁塞時的動態路徑調整裝置，所述裝置包括：

確定模塊，用于根據待發送數據報文的預申請鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標簽交換路徑時；根據所述帶寬需求及所述待發送數據報文的目的地址，確定發送到所述目的地址的每條LSP；

判斷模塊，用于判斷所述每條LSP預留帶寬的和是否滿足所述預申請鏈路的帶寬需求；

發送模塊，用于當判斷模塊判斷每條LSP預留帶寬的和滿足所述預申請鏈路的帶寬需求時，采用所述每條LSP發送所述待發送數據報文；