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

有效

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

1.一種通告集群系統帶寬的方法，其特征在于，所述集群系統包括控制器、第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述方法包括：

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述控制器獲得所述第一邊緣節點與所述第二邊緣節點之間至少兩條傳輸路徑，包括：

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

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

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

3.根據權利要求2所述的方法，其特征在于，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述控制器依據所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為0的傳輸路徑，包括：

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

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

4.根據權利要求1至3中任一項所述的方法，其特征在于，所述控制器依據所述至少兩條傳輸路徑的帶寬，獲得所述集群系統提供的最大帶寬，包括：

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

5.一種通告集群系統帶寬的控制器，其特征在于，所述集群系統包括第一邊緣節點和第二邊緣節點，所述第一邊緣節點和所述第二邊緣節點之間包括至少兩條傳輸路徑，每條所述傳輸路徑包括至少兩條傳輸鏈路；所述控制器包括：

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

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

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

6.根據權利要求5所述的控制器，其特征在于，所述路徑獲取單元具體用于：

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

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

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

7.根據權利要求6所述的控制器，其特征在于，所述第一順序包括所述開銷值由小到大的順序和所述帶寬由大到小的順序，所述路徑獲取單元依據所述開銷值和所述帶寬，并按照第一順序依次獲得一條帶寬不為0的傳輸路徑，具體為：

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

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

8.根據權利要求5至7中任一項所述的控制器，其特征在于，所述帶寬獲取單元具體用于：依據所述至少兩條傳輸路徑的帶寬之和，獲得所述集群系統提供的最大帶寬。