[發明專利]一種擁塞控制方法和裝置

有效

• 申請號: 201610506424.4
• 申請日: 2016-06-29
• 公開（公告）號: CN107547418B
• 公開（公告）日: 2019-07-23
• 發明（設計）人: 湯成;李祖慶
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/873
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種擁塞控制方法，其特征在于，應用于樹型拓撲網絡中，所述樹型拓撲網絡包括根節點網元、第一中間節點網元和第一葉子節點網元；所述方法包括：

所述根節點網元接收所述第一中間節點網元發送的第一鏈路通告消息，其中，所述第一鏈路通告消息中攜帶與所述第一中間節點網元的第一端口直接連接的第一鏈路的鏈路狀況信息和所述第一端口的標識，所述第一鏈路用于從所述第一中間節點網元向所述第一葉子節點網元傳輸流量；

所述根節點網元根據所述第一鏈路通告信息中的所述第一鏈路的鏈路狀況信息，確定所述第一鏈路存在擁塞；

所述根節點網元根據所述第一端口的標識與所述第一葉子節點網元的標識之間的對應關系，確定所述第一葉子節點網元的標識；

所述根節點網元根據所述第一葉子節點網元的標識與所述第一葉子節點網元的業務隊列的標識之間的對應關系，確定所述第一葉子節點網元的業務隊列；其中，所述第一葉子節點網元的業務隊列是所述根節點網元向所述第一葉子節點網元傳輸的業務隊列；

所述根節點網元下調所述第一葉子節點網元的業務隊列的輸出帶寬。

2.根據權利要求1所述的方法，其特征在于，所述第一鏈路的鏈路狀況信息包括以下信息中的至少一種：

所述第一鏈路存在擁塞的信息；

所述第一鏈路存在丟包的信息；

所述第一端口的端口隊列的深度大于或等于預設門限的信息，其中，所述端口隊列的深度是指輸入所述第一端口的流量與輸出所述第一端口的流量之差；和

所述第一鏈路的可用帶寬的值。

3.根據權利要求1或2所述的方法，其特征在于，所述樹型拓撲網絡包括多個中間節點網元和多個葉子節點網元；所述多個中間節點網元包括所述第一中間節點網元，所述多個葉子節點網元包括所述第一葉子節點網元；在所述根節點網元根據所述第一端口的標識與所述第一葉子節點網元的標識之間的對應關系，確定所述第一葉子節點網元的標識之前，所述方法還包括：

所述根節點網元根據所述樹型拓撲，生成所述多個中間節點網元所包括的中間節點網元的每個端口的標識與所述多個葉子節點網元所包括的葉子節點網元的標識之間的對應關系表；其中，所述中間節點網元的每個端口是指所述中間節點網元上的向所述葉子節點網元傳輸流量的端口；

所述根節點網元根據所述對應關系表，獲取所述第一端口的標識與所述第一葉子節點網元的標識之間的對應關系。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述根節點網元下調所述第一葉子節點網元的業務隊列的輸出帶寬，包括：

所述根節點網元將所述第一葉子節點網元的業務隊列的輸出帶寬下調第一預設步長；

所述方法還包括：

若所述根節點網元在從下調所述第一葉子節點網元的業務隊列的輸出帶寬開始的預設時間段之內，再次確定所述第一鏈路存在擁塞，則所述根節點網元繼續將所述第一葉子節點網元的業務隊列的輸出帶寬下調所述第一預設步長。

5.根據權利要求1至3任一項所述的方法，其特征在于，所述根節點網元下調所述第一葉子節點網元的業務隊列的輸出帶寬，包括：

所述根節點網元將所述第一葉子節點網元的業務隊列的輸出帶寬下調第一預設步長；

所述方法還包括：

若所述根節點網元在從下調所述第一葉子節點網元的業務隊列的輸出帶寬開始的預設時間段之內，確定所述第一鏈路不存在擁塞，則所述根節點網元將所述第一葉子節點網元的業務隊列的輸出帶寬上調第二預設步長；其中，所述第二預設步長小于所述第一預設步長。