[發明專利]一種網絡數據流抽樣方法及裝置

有效

• 申請號: 201210291647.5
• 申請日: 2012-08-16
• 公開（公告）號: CN102801624A
• 公開（公告）日: 2012-11-28
• 發明（設計）人: 黃萬偉;冶曉隆;董永吉;張建輝;馬海龍;于婧;李玉峰;卜佑軍;黃惠群
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種網絡數據流抽樣方法，應用于網絡數據流測量系統，其特征在于，包括：

計算所述網絡數據流測量系統中存儲器接口的空閑速率；

依據所述空閑速率，確定網絡數據流的抽樣比；

使用所述抽樣比，對所述網絡數據流進行抽樣。

2.根據權利要求1所述的方法，其特征在于，所述計算所述網絡數據流測量系統中存儲器接口的空閑速率包括：

獲取所述網絡數據流測量系統中存儲器接口的空閑帶寬及預設的報文的比特數；

依據所述空閑帶寬及所述比特數，計算所述網絡數據流測量系統中存儲器接口的空閑速率。

3.根據權利要求1所述的方法，其特征在于，所述依據所述空閑速率，確定網絡數據流的抽樣比包括：

當所述空閑速率等于零時，依據預設的第一抽樣比公式計算網絡數據流的抽樣比；

當所述空閑速率不等于零時，依據預設的第二抽樣比公式計算網絡數據流的抽樣比。

4.根據權利要求3所述的方法，其特征在于，所述預設的第一抽樣比公式具體為：

當前時刻的抽樣比等于前一抽樣周期的抽樣比與抽樣比調節粒度及抽樣系數的乘積的和；

所述預設的第二抽樣比公式具體為：

當前時刻的抽樣比等于前一抽樣周期的抽樣比與抽樣比調節粒度及抽樣系數的乘積的差。

5.根據權利要求4所述的方法，其特征在于，所述抽樣比調節粒度具體為：

網絡數據流測量系統報文最大處理速率與鏈路最大報文速率的商。

6.根據權利要求4所述的方法，其特征在于，所述抽樣系數具體為：

當前時刻的鏈路報文速率與上一抽樣周期的鏈路報文速率的商的向上取整的值。

7.根據權利要求4所述的方法，其特征在于，所述使用所述抽樣比，對所述網絡數據流進行抽樣包括：

為當前報文分配偽隨機序列；

比較所述報文的偽隨機序列及所述抽樣比；

當所述報文的偽隨機序列小于所述抽樣比時，對所述報文進行抽樣。

8.根據權利要求1所述的方法，其特征在于，還包括：

計算抽樣采集到的報文在所述網絡數據流測量系統中的存儲器中的存儲地址；

依據所述存儲地址將所述抽樣采集到的報文所屬的流進行存儲。

9.一種網絡數據流抽樣裝置，其特征在于，包括：

計算模塊，用于計算所述網絡數據流測量系統中存儲器接口的空閑速率；

抽樣比確定模塊，依據所述空閑速率，確定網絡數據流的抽樣比；

抽樣模塊，用于使用所述抽樣比，對所述網絡數據流進行抽樣。

10.根據權利要求9所述的裝置，其特征在于，所述計算模塊包括：

參數獲取單元，用于獲取所述網絡數據流測量系統中存儲器接口的空閑帶寬及預設的報文的比特數；

第一計算單元，用于依據所述空閑帶寬及所述比特數，計算所述網絡數據流測量系統中存儲器接口的空閑速率。

11.根據權利要求9所述的裝置，其特征在于，所述抽樣比確定模塊包括：

判斷單元，用于判斷所述空閑速率是否等于零；

第二計算單元，用于當所述空閑速率等于零時，依據預設的第一抽樣比公式計算網絡數據流的抽樣比；當所述空閑速率不等于零時，依據預設的第二抽樣比公式計算網絡數據流的抽樣比。

12.根據權利要求9所述的裝置，其特征在于，所述抽樣模塊包括：

偽隨機序列生成器，用于為當前報文分配偽隨機序列；

比較單元，用于比較所述報文的偽隨機序列及所述抽樣比；

抽樣單元，用于當所述報文的偽隨機序列小于所述抽樣比時，對所述報文進行抽樣。

13.根據權利要求9所述的裝置，其特征在于，還包括：

第三計算單元，用于計算抽樣采集到的報文在所述網絡數據流測量系統中的存儲器中的存儲地址；

存儲器，用于依據所述存儲地址將所述抽樣采集到的報文所屬的流進行存儲。