[發明專利]一種通告集群系統帶寬的方法及控制器

有效

• 申請號: 201410049343.7
• 申請日: 2014-02-12
• 公開（公告）號: CN103780515B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 羅巍;李泓錕
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/911
• 分類號: H04L12/911
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙)44280
• 代理人: 何青瓦

【技術領域】

本發明涉及網絡集群技術，尤其涉及一種通告集群系統帶寬的方法及控制器。

【背景技術】

目前，隨著通信技術的快速發展，用戶對于網絡的資源利用效率要求越來越高，隨之出現了集群系統。

在集群系統中有多個節點，只有部分節點可以對外呈現，并將對外呈現的此部分節點稱之為邊緣節點。如果多個邊緣節點均支持多協議標簽交換（Multi-Protocol?Label?Switching，MPLS）流量工程（Traffic?Engineer，TE），則這些節點之間的TE拓撲結構，可以通過節點間的TE鏈路對外呈現。

當從集群系統外部某一節點傳輸來的數據需要通過集群系統內部轉發到下一節點時，集群系統內的控制器會依據該數據中攜帶的信息計算出一條能夠提供服務的傳輸路徑，使得數據能夠穿越集群系統傳輸到下一節點。因此需要向集群系統外其他節點發布集群系統能夠提供的最大帶寬，以實現向集群系統外其他節點發布集群系統在承載數據時的承載能力。

現有技術中，采用將集群系統中與邊緣節點直接連接的所有傳輸鏈路的帶寬簡單疊加的方式，獲得集群系統能夠提供的最大帶寬。請參考圖1，其為現有技術中獲得集群系統的最大帶寬的示意圖，如圖1所示，集群系統中，與邊緣節點A2直接連接的傳輸鏈路的帶寬相加等于50G，因此，該集群系統能夠提供的最大帶寬為50G，節點A1與邊緣節點A2之間傳輸的數據所需要的帶寬不能超過50G。這種集群系統的最大帶寬的計算方式的準確性較低，若向集群系統的外部的節點通告該方式獲得的最大帶寬，將可能導致當傳輸的數據需要的帶寬超出集群系統的承載能力時，集群系統將無法對該數據進行傳輸。

【發明內容】

有鑒于此，本發明實施例提供了一種通告集群系統帶寬的方法及控制器，可以提高集群系統對集群系統的外部的節點所通告的最大帶寬的準確性。

第一方面，本發明實施例提供了一種通告集群系統帶寬的方法，所述集群系統包括控制器、第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；包括：

所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑；

所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬；其中，每條所述傳輸路徑的帶寬等于該傳輸路徑中所有傳輸鏈路的帶寬中的最小帶寬；所述最大帶寬小于與所述第一邊緣節點連接的至少兩條傳輸鏈路的帶寬之和；

所述控制器通過所述第一邊緣節點和/或所述第二邊緣節點，將所述最大帶寬通告到所述集群系統外的節點。

在第一方面的第一種可能的實現方式中，所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑，包括：

所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間的所有傳輸路徑；

所述控制器獲得每條所述傳輸路徑的開銷值和每條所述傳輸路徑的帶寬；

所述控制器依據所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為0的傳輸路徑，并在獲得的傳輸路徑中的每條傳輸鏈路的帶寬中，扣除獲得的傳輸路徑的帶寬，直到所有傳輸路徑中除已獲得的傳輸路徑以外的其他每條傳輸路徑中，都存在當前帶寬為0的傳輸鏈路。

結合第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式中，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述控制器依據所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為0的傳輸路徑，包括：

所述控制器獲得當前開銷值最小的至少一條帶寬不為0的傳輸路徑；

所述控制器獲得所述當前開銷值最小的至少一條帶寬不為0的傳輸路徑中帶寬最大的一條帶寬不為0的傳輸路徑。

結合第一方面、第一方面的第一種可能的實現方式或第一方面的第二種可能的實現方式，在第一方面的第三種可能的實現方式中，所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬，包括：

所述控制器依據所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統提供的最大帶寬。

第二方面，本發明實施例提供了一種通告集群系統帶寬的控制器，所述集群系統包括第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述控制器包括：

路徑獲取單元，用于獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑；