[發明專利]基于帶寬的MBB算路方法及系統

有效

• 申請號: 201810432535.4
• 申請日: 2018-05-08
• 公開（公告）號: CN108768858B
• 公開（公告）日: 2021-08-03
• 發明（設計）人: 周芬林;黃雷;劉雪
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04L12/729
• 分類號: H04L12/729;H04L12/911
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 彭程程

本發明公開了一種基于帶寬的MBB算路方法及系統，涉及通信路徑建立領域。該方法的步驟包括：需要建立新路徑時，獲取原有路徑的MBB信息，MBB信息包括相鄰2個節點之間鏈路的初始可用帶寬；根據MBB信息計算出符合新路徑占用帶寬的新路徑屬性信息；符合新路徑占用帶寬的標準包括：原有路徑中相鄰2個節點之間鏈路的初始可用帶寬，在新路徑占用帶寬以上。本發明能夠在原有路徑的可用帶寬，在新路徑占用帶寬以上的基礎上，利用原有路徑來建立新路徑；本發明的算路精度較高，還能夠降低新路徑建立時的丟包率，不僅工作效率較高，而且能夠保證通信質量。

技術領域

本發明涉及通信路徑建立領域，具體涉及一種基于帶寬的MBB(Make BeforeBreak，故障前建立)算路方法及系統。

背景技術

MBB是在原有LSP(Label Switch Path，標簽交換路徑)被拆除前先建立新路徑(也稱為Modify LSP)；在流量切換時盡可能在不丟失數據、也不占用額外帶寬的前提下，改變MPLS TE(Multi-Protocol Label Switching Traffic Engineering,多協議標簽交換流量工程)的隧道屬性(例如改變原路徑的帶寬、或者修改路徑，將原先的部分路徑停用，采用其他路徑替代等)的機制。

傳統的MPLS-TE實現MBB的方法為：需要改變隧道屬性時，觸發MBB建立合適帶寬的新路徑。當新路徑與原有路徑存在部分共享的節點(節點為路由器或者其他網關)時，需要為共享的鏈路分配指定的額外占用帶寬(因為原有路徑還在使用，所以會存在已經使用的帶寬和可用帶寬)，為不共享的路徑分配與新路徑占用帶寬相同的額外占用帶寬。

但是，上述方法在使用時存在以下問題：

(1)現有的MBB在建立新路徑時，會判斷原有路徑的可用帶寬是否在新路徑占用帶寬以上，若是，則繼續使用原有路徑的節點，否則認為新路徑無法建立。

(2)由于原有路徑的已用帶寬無法得知，因此需要在收到改變隧道屬性的新路徑要求之后、觸發MBB之前，先獲取每個節點的端口信息(例如IP地址、下一跳等)和2個相鄰節點之間鏈路的已用帶寬，而獲取每個節點的端口信息(例如IP地址、下一跳等)和相鄰節點之間鏈路的已用帶寬的過程比較復雜；具體為首節點之外的其余每個節點向首節點發送端口信息和相鄰節點之間鏈路的帶寬，這不僅會降低工作效率，而且會存在丟包現象。

發明內容

針對現有技術中存在的缺陷，本發明解決的技術問題為：如何在原有路徑的可用帶寬，在新路徑要求的占用帶寬以上的基礎上，利用原有路徑來建立新路徑。本發明的算路精度較高，還能夠降低新路徑建立時的丟包率，不僅工作效率較高，而且能夠保證通信質量。

為達到以上目的，本發明提供的基于帶寬的MBB算路方法，在需要建立新路徑時，獲取原有路徑的MBB信息，MBB信息包括相鄰2個節點之間鏈路的初始可用帶寬；根據MBB信息計算出符合新路徑占用帶寬的新路徑屬性信息；符合新路徑占用帶寬的標準包括：原有路徑中相鄰2個節點之間鏈路的初始可用帶寬，在新路徑占用帶寬以上。

在上述技術方案的基礎上，所述初始可用帶寬等于相鄰2個節點之間鏈路的已用帶寬和可用帶寬之和，所述新路徑屬性信息包括相鄰2個節點之間鏈路的額外占用帶寬；在計算新路徑屬性信息的過程中，當新路徑的相鄰2個節點，均存在于MBB信息中時，根據新路徑占用帶寬和MBB信息中對應的已用帶寬，設置額外占用帶寬；當新路徑的相鄰2個節點中的1個不存在于MBB信息中時，根據新路徑占用帶寬設置額外占用帶寬。

在上述技術方案的基礎上，所述根據MBB信息計算出符合新路徑占用帶寬的新路徑屬性信息的流程包括：

步驟1：將原有路徑的首節點作為新路徑節點，選取首節點作為當前節點，轉到步驟2；

步驟2：判斷MBB信息中是否存在當前節點的相鄰節點，若是，轉到步驟3，否則轉到步驟4；