[發明專利]一種量化的擁塞通告消息生成方法及裝置

在審

• 申請號: 201410705713.8
• 申請日: 2014-11-27
• 公開（公告）號: CN105704052A
• 公開（公告）日: 2016-06-22
• 發明（設計）人: 劉樹名;顧勤豐
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L29/08
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種量化的擁塞通告QCN消息生成方法，其特征在于，包括：

基于緩存的數據流生成統計表，所述統計表的每個表項包括一條數據流被 網絡設備轉發的報文個數的統計結果以及所述數據流的流標識；

根據所述統計表中的每個表項的統計結果，計算每個表項對應的數據流的 速率；根據每個表項對應的數據流的速率，從所述統計表中篩選出速率排在前 N位的N個表項；確定與所述N個表項包括的流標識相匹配的N條數據流； 當所述N條數據流中的第一數據流的速率超過設定的第一閾值時，生成QCN 消息，并將所述QCN消息發送至所述第一數據流的源設備。

2.如權利要求1所述的方法，其特征在于，基于緩存的數據流生成統計 表，包括：

讀取緩存的數據流中的報文；

確定所述讀取的報文所屬的數據流的流標識；

判斷所述統計表中是否存在包括所述流標識的表項；當所述統計表中存在 包括所述流標識的表項時，將所述表項中的統計結果加1；當所述統計表中不 存在包括所述流標識的表項時，在所述統計表中添加包括所述流標識的表項， 并將所述表項中的統計結果置為1。

3.如權利要求2所述的方法，其特征在于，所述讀取緩存的數據流中的 報文，包括：

在轉發數據流的過程中，對緩存的所述數據流進行采樣；

讀取所述采樣后的數據流中的報文。

4.如權利要求2或3所述的方法，其特征在于，確定與所述N個表項包 括的流標識相匹配的N條數據流之后，所述方法還包括：

基于所述N個表項包括的流標識生成過濾表；

所述確定所述讀取的報文所屬的數據流的流標識后，所述方法還包括：當 所述流標識與所述過濾表中的流標識匹配時，確定所述讀取的報文所屬的數據 流的速率是否超過所述第一閾值。

5.如權利要求1-4中任意一項所述的方法，其特征在于，在根據所述統 計表中的每個表項的統計結果，計算每個表項對應的數據流的速率之后，還包 括：

將所述每個表項的統計結果清零；以及

若在設定的時間內，所述統計表中的第一表項的統計結果一直為零，則刪 除所述第一表項。

6.一種量化的擁塞通告QCN消息生成裝置，其特征在于，包括：

統計單元，用于基于緩存的數據流生成統計表，所述統計表的每個表項包 括一條數據流被網絡設備轉發的報文個數的統計結果以及所述數據流的流標 識；

處理單元，用于根據所述統計表中的每個表項的統計結果，計算每個表項 對應的數據流的速率；根據每個表項對應的數據流的速率，從所述統計表中篩 選出速率排在前N位的N個表項；確定與所述N個表項包括的流標識相匹配 的N條數據流；當所述N條數據流中的第一數據流的速率超過設定的第一閾 值時，生成QCN消息，并將所述QCN消息發送至所述第一數據流的源設備。

7.如權利要求6所述的裝置，其特征在于，所述統計單元具體用于：

讀取緩存的數據流中的報文；

確定所述讀取的報文所屬的數據流的流標識；

判斷所述統計表中是否存在包括所述流標識的表項；當所述統計表中存在 包括所述流標識的表項時，將所述表項中的統計結果加1；當所述統計表中不 存在包括所述流標識的表項時，在所述統計表中添加包括所述流標識的表項， 并將所述表項中的統計結果置為1。

8.如權利要求7所述的裝置，其特征在于，在讀取緩存的數據流中的報 文時，所述統計單元具體用于：

在轉發數據流的過程中，對緩存的所述數據流進行采樣；

讀取所述采樣后的數據流中的報文。