[發明專利]一種擁塞流量的管理方法和裝置

有效

• 申請號: 201410816492.1
• 申請日: 2014-12-24
• 公開（公告）號: CN105791155B
• 公開（公告）日: 2019-08-06
• 發明（設計）人: 馬騫;張靈燕;鄭利;徐云
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L12/819
• 分類號: H04L12/819
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 王素燕;龍洪

1.一種擁塞流量的管理方法，其特征在于，該方法包括：

交換設備根據報文傳輸路徑的擁塞漏桶的深度，確定擁塞等級；

根據所述擁塞等級對應的令牌添加值，更新令牌控制漏桶的深度；

當令牌控制漏桶的深度達到一個標準令牌價值時，向所述報文傳輸路徑的擁塞漏桶下發一個標準令牌，并將令牌控制漏桶的深度減去標準令牌價值。

2.根據權利要求1所述的管理方法，其特征在于，所述擁塞等級通過擁塞門限劃分，N個擁塞門限劃分出N+1個擁塞等級，每個擁塞等級對應設置一個令牌添加值，擁塞等級越高，對應的令牌添加值越小。

3.根據權利要求2所述的管理方法，其特征在于，該方法還包括：交換設備在確定擁塞漏桶的擁塞等級后，根據擁塞漏桶的深度變化，當擁塞漏桶的擁塞等級下降到下一擁塞等級時，等待第一時間，在第一時間到時，進行擁塞等級更新；其中，所述第一時間為通過隨機序列構造的隨機等待時間。

4.根據權利要求3所述的管理方法，其特征在于，該方法還包括：在第一時間內，如果擁塞漏桶的擁塞等級又升到原擁塞等級，則停止等待，將第一時間的計數器清零；

如果擁塞漏桶的擁塞等級又下降了多個等級，則在第一時間到時，按照第二時間為間隔，將擁塞等級一個等級一個等級地下降到擁塞漏桶的當前擁塞等級；所述第二時間為設置的固定時間。

5.根據權利要求1所述的管理方法，其特征在于，該方法還包括：交換設備向報文傳輸路徑的擁塞漏桶下發標準令牌時，檢測報文傳輸路徑的有效鏈路數目，根據所述有效鏈路數目選擇對應的令牌下發速率，下發標準令牌。

6.根據權利要求5所述的管理方法，其特征在于，當有效鏈路數目減少時，選擇對應的速率低的令牌下發速率，當有效鏈路數目增多時，選擇對應的速率高的令牌下發速率。

7.一種擁塞流量的管理裝置，其特征在于，該裝置包括：等級確定模塊、更新深度模塊、令牌下發模塊；其中，

等級確定模塊，用于根據報文傳輸路徑的擁塞漏桶的深度，確定擁塞等級；

更新深度模塊，用于根據所述擁塞等級對應的令牌添加值，更新令牌控制漏桶的深度；

令牌下發模塊，用于當令牌控制漏桶的深度達到一個標準令牌價值時，向所述報文傳輸路徑的擁塞漏桶下發一個標準令牌，并將令牌控制漏桶的深度減去標準令牌價值。

8.根據權利要求7所述的管理裝置，其特征在于，所述擁塞等級通過擁塞門限劃分，N個擁塞門限劃分出N+1個擁塞等級，每個擁塞等級對應設置一個令牌添加值，擁塞等級越高，對應的令牌添加值越小。

9.根據權利要求8所述的管理裝置，其特征在于，該裝置還包括：等級更新模塊，用于在確定擁塞漏桶的擁塞等級后，根據擁塞漏桶的深度變化，當擁塞漏桶的擁塞等級下降到下一擁塞等級時，等待第一時間，在第一時間到時，進行擁塞等級更新；其中，所述第一時間為通過隨機序列構造的隨機等待時間。

10.根據權利要求9所述的管理裝置，其特征在于，所述等級更新模塊，還用于在第一時間內，如果擁塞漏桶的擁塞等級又升到原擁塞等級，則停止等待，將第一時間的計數器清零；

如果擁塞漏桶的擁塞等級又下降了多個等級，則在第一時間到時，按照第二時間為間隔，將擁塞等級一個等級一個等級地下降到擁塞漏桶的當前擁塞等級；所述第二時間為設置的固定時間。

11.根據權利要求7所述的管理裝置，其特征在于，該裝置還包括：有效鏈路數目檢測模塊、速率選擇模塊；其中，

有效鏈路數目檢測模塊，用于在向報文傳輸路徑的擁塞漏桶下發標準令牌時，檢測報文傳輸路徑的有效鏈路數目；

速率選擇模塊，用于根據所述有效鏈路數目選擇對應的令牌下發速率，下發標準令牌。