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

有效

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

1.一種基于帶寬的MBB算路方法，其特征在于：需要建立新路徑時，獲取原有路徑的MBB信息，MBB信息包括相鄰2個節點之間鏈路的初始可用帶寬；根據MBB信息計算出符合新路徑占用帶寬的新路徑屬性信息；符合新路徑占用帶寬的標準包括：原有路徑中相鄰2個節點之間鏈路的初始可用帶寬，在新路徑占用帶寬以上；

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

其中，所述根據MBB信息計算出符合新路徑占用帶寬的新路徑屬性信息的流程包括：

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

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

步驟3：判斷當前節點與相鄰節點之間鏈路的初始可用帶寬，是否在新路徑占用帶寬以上、且相鄰節點符合路徑節點指示要求，若是，將相鄰節點作為新路徑節點，根據新路徑占用帶寬和MBB信息中的對應帶寬，為當前節點和新路徑節點之間的鏈路設置額外占用帶寬，轉到步驟5；否則轉到步驟4；

步驟4：獲取與當前節點相鄰、且節點之間鏈路的實際可用帶寬在新路徑占用帶寬以上、且符合路徑節點指示要求的所有可用節點；根據路徑選取規則，在所有可用節點中選取新路徑節點，根據新路徑占用帶寬為當前節點和新路徑節點之間的鏈路設置額外占用帶寬，轉到步驟5；

步驟5：判斷新路徑節點是否為原有路徑的尾節點，若是，轉到步驟6，否則將新路徑節點作為當前節點，轉到步驟2；

步驟6：將所有新路徑節點的端口信息、以及相鄰2個新路徑節點之間的鏈路的額外占用帶寬，形成新路徑屬性信息。

2.如權利要求1所述的基于帶寬的MBB算路方法，其特征在于：所述路徑節點指示要求包括指定使用節點和禁止使用節點，步驟3和步驟4中所述符合路徑節點指示要求的節點為：該節點為指定使用節點、或者該節點不為禁止節點。

3.如權利要求1至2任一項所述的基于帶寬的MBB算路方法，其特征在于：所述根據新路徑占用帶寬和MBB信息中對應的已用帶寬，設置額外占用帶寬的流程為：定義額外占用帶寬為B2，新路徑占用帶寬為B1，MBB信息中對應的已用帶寬為B3，當B3≥B1時，B2＝0，當B3＜B1時，B2＝B1-B3。

4.一種基于帶寬的MBB算路系統，其特征在于：該系統包括MBB算路模塊，其用于：獲取原有路徑的MBB信息，MBB信息包括相鄰2個節點之間鏈路的初始可用帶寬；根據MBB信息計算出符合新路徑占用帶寬的新路徑屬性信息；符合新路徑占用帶寬的標準包括：原有路徑中相鄰2個節點之間鏈路的初始可用帶寬，在新路徑占用帶寬以上；

所述MBB算路模塊包括MBB信息獲取模塊、新路徑算路模塊和新路徑創建模塊；

MBB信息獲取模塊用于：在原有路徑建立并通信后，將原有路徑中每個節點的端口信息、相鄰2個節點之間鏈路的已用帶寬、以及相鄰2個節點之間鏈路的初始可用帶寬，初始可用帶寬等于相鄰2個節點之間鏈路的已用帶寬和可用帶寬之和，形成MBB信息；

新路徑算路模塊用于：需要建立新路徑時，根據MBB信息計算出符合新路徑要求的新路徑屬性信息；新路徑要求包括新路徑占用帶寬，新路徑屬性信息包括新路徑中每個節點的端口信息、以及相鄰2個節點之間鏈路的額外占用帶寬；在計算新路徑屬性信息的過程中，當新路徑的相鄰2個節點，均存在于MBB信息中時，根據新路徑占用帶寬和MBB信息中對應的已用帶寬，設置額外占用帶寬；當新路徑的相鄰2個節點中的1個不存在于MBB信息中時，根據新路徑占用帶寬設置額外占用帶寬，向新路徑創建模塊發送新路徑創建信號；

新路徑創建模塊用于：收到新路徑創建信號后，根據新路徑屬性信息建立新路徑。