[發明專利]一種隨機抽樣方法和裝置

有效

• 申請號: 200710166067.2
• 申請日: 2007-11-01
• 公開（公告）號: CN101159673A
• 公開（公告）日: 2008-04-09
• 發明（設計）人: 盧勝文
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06;H04L12/26
• 代理公司: 北京挺立專利事務所
• 代理人: 皋吉甫

1.一種隨機抽樣方法，其特征在于，包括以下步驟：

網絡設備接收數據包，并讀取抽樣計數器；

所述網絡設備計算所述抽樣計數器的值與抽樣周期的商N；

所述網絡設備根據所述商N決定是否對所述接收的數據包進行抽樣。

2.如權利要求1所述隨機抽樣方法，其特征在于，所述網絡設備根據所述商N決定是否對接收的數據包進行抽樣具體包括：

所述網絡設備根據所述商N在抽樣周期的數值范圍內通過偽隨機函數產生抽樣值S，所述抽樣值S為需要進行抽樣的數據包在所述抽樣周期內的序號；

所述網絡設備根據所述抽樣值S及接收數據包在所述抽樣周期的序號決定是否對所述接收的數據包進行抽樣。

3.如權利要求1或2所述隨機抽樣方法，其特征在于，所述網絡設備根據所述抽樣值S及接收數據包在所述抽樣周期的序號決定是否對所述接收的數據包進行抽樣具體為：

計算所述抽樣計數器的值與所述抽樣周期的余數M；

所述網絡設備在所述抽樣值S和所述余數M相等時，決定對接收的數據包進行抽樣。

4.如權利要求1或2所述隨機抽樣方法，其特征在于，在所述網絡設備讀取抽樣計數器時，還包括：

所述抽樣計數器為讀加計數器。

5.如權利要求4所述隨機抽樣方法，其特征在于，每接收一個數據包，所述抽樣計數器自動加1。

6.如權利要求1或2所述隨機抽樣方法，其特征在于，所述抽樣計數器的比特位長度位大于等于抽樣周期比特位長的2倍。

7.一種網絡設備，其特征在于，包括數據包接收模塊、抽樣計數器讀取模塊、商計算模塊和抽樣模塊，

所述數據包接收模塊，用于接收數據包；

所述抽樣計數器讀取模塊，用于在所述數據包接收模塊接收到數據包后讀取抽樣計數器的值，在讀取所述抽樣計數器時，所述抽樣計數器自動加1；

所述商計算模塊，用于計算所述抽樣計數器的值與抽樣周期的商N；

所述抽樣模塊，用于根據所述商計算模塊計算的商N決定是否對接收的數據包進行抽樣。

8.如權利要求7所述網絡設備，其特征在于，所述抽樣模塊包括抽樣值生成子模塊、余數計算子模塊和判斷子模塊，

所述抽樣值生成子模塊，用于根據所述商計算模塊得到的商N在抽樣周期的數值范圍內通過偽隨機函數產生抽樣值S；

所述余數計算子模塊，用于計算所述抽樣計數器的值與所述抽樣周期的余數M；

所述判斷子模塊，用于在所述抽樣值S和所述余數M相等時，決定對接收的數據包進行抽樣。

9.如權利要求7所述網絡設備，其特征在于，還包括抽樣計數器，所述抽樣計數器為讀加計數器。

10.如權利要求7所述網絡設備，其特征在于，所述抽樣計數器的比特位長度位大于等于抽樣周期比特位長的2倍。