專利名稱：：一種隨機(jī)抽樣方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)通信
技術(shù)領(lǐng)域：
，特別是涉及一種隨機(jī)抽樣方法和裝置。
背景技術(shù)：
：隨著互聯(lián)網(wǎng)的高速發(fā)展和網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，不僅網(wǎng)上的應(yīng)用也越來越復(fù)雜，而且網(wǎng)絡(luò)上的各種攻擊也越來越多(如病毒，蠕蟲等)，因此網(wǎng)絡(luò)設(shè)備都需要具備監(jiān)控網(wǎng)絡(luò)流量分布情況的能。目前現(xiàn)有技術(shù)中的網(wǎng)絡(luò)設(shè)備都能夠提供數(shù)據(jù)包的統(tǒng)計功能，但這個統(tǒng)計功能只能了解通過該網(wǎng)絡(luò)設(shè)備大致的流量，不能詳細(xì)的了解網(wǎng)絡(luò)流量分布情況，如在通過該網(wǎng)絡(luò)設(shè)備的流量中來自哪個源IP地址的流量最多，然而這正是對確定網(wǎng)絡(luò)攻擊源所必須的。為了實(shí)現(xiàn)這個目標(biāo)，出現(xiàn)很多基于流統(tǒng)計的技術(shù)，這些技術(shù)一般都能夠統(tǒng)計一個數(shù)據(jù)流的時間段內(nèi)的數(shù)據(jù)包和字節(jié)數(shù)的統(tǒng)計情況，數(shù)據(jù)流一般情況下也會包含IP的五元組信息(源IP、源端口、協(xié)議類型、目的IP及目的端口構(gòu)成一個IP五元組)和4妄口信息。但是如果對于數(shù)據(jù)流所有的數(shù)據(jù)包都要進(jìn)行抽樣的話，就會消耗大量的CPU資源，同時由于統(tǒng)計的帶寬流量限制，也無法對更多的流進(jìn)^f亍統(tǒng)計。因此為了降低CPU的使用負(fù)擔(dān)，也為了統(tǒng),i十更大范圍的流量分布情況，一般會對數(shù)據(jù)流采取抽樣技術(shù)，這樣即能有效降低統(tǒng)計的數(shù)據(jù)流量，'又能準(zhǔn)確的了解數(shù)據(jù)的流量分布情況?，F(xiàn)有的抽樣技術(shù)包括隨機(jī)抽樣和固定抽樣兩種，固定抽樣就是抽樣的間隔是固定的，隨機(jī)抽樣就是按一定的間隔隨機(jī)進(jìn)行抽樣。通常的隨機(jī)抽樣方式就是，設(shè)置一個隨機(jī)數(shù)范圍為抽樣周期的隨機(jī)源，當(dāng)隨機(jī)源為某個值時，就抽取該數(shù)據(jù)包。如圖1所示，為現(xiàn)有技術(shù)進(jìn)行4比1的隨機(jī)抽樣示意圖，在每四個數(shù)據(jù)包選擇一個數(shù)據(jù)包進(jìn)行抽樣。在實(shí)現(xiàn)本發(fā)明實(shí)施例過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題:現(xiàn)有技術(shù)中的隨機(jī)源提供比較困難，如果隨機(jī)性不好的話會出現(xiàn)抽樣的間隔;f艮不均勻，有時可能會出現(xiàn)一個抽樣周朝內(nèi)出現(xiàn)多次抽樣，有時一個抽樣周期內(nèi)一個抽樣都沒有。因此，如何提供一種高效、可靠的抽樣技術(shù)，成為業(yè)界急需解決的一個問題。
發(fā)明內(nèi)容本發(fā)明實(shí)施例要解決的問題是提供一種隨機(jī)抽樣方法和裝置，以解決現(xiàn)有技術(shù)中隨機(jī)源隨機(jī)性不好，抽樣河:隔不均勻的技術(shù)缺陷。為達(dá)到上述目的，本發(fā)明實(shí)施例一方面提出一種隨機(jī)抽樣方法，包括以下步驟網(wǎng)絡(luò)設(shè)備接收數(shù)據(jù)包，并讀取抽樣計數(shù)器；所述網(wǎng)絡(luò)設(shè)備計算所述抽樣計數(shù)器的值與抽樣周期的商N(yùn);所述網(wǎng)絡(luò)設(shè)備根據(jù)所述商N(yùn)決定是否對所述4妄收的數(shù)據(jù)包進(jìn)行抽樣。其中，所述網(wǎng)絡(luò)設(shè)備根據(jù)所迷商N(yùn)決定是否對接收的數(shù)據(jù)包進(jìn)行抽樣具體包括所述網(wǎng)絡(luò)設(shè)備根據(jù)所述商N(yùn)在抽樣周期的數(shù)值范圍內(nèi)通過偽隨機(jī)函數(shù)產(chǎn)生抽樣值S,所述抽樣值S為需要進(jìn)行抽樣的數(shù)據(jù)包在所述抽樣周期內(nèi)的序號；所述網(wǎng)絡(luò)設(shè)備根據(jù)所述抽樣值S及接收數(shù)據(jù)包在所述抽樣周期的序號決定是否對所述接收的數(shù)據(jù)包進(jìn)行抽樣。其中，所述網(wǎng)絡(luò)設(shè)備根據(jù)所述抽樣值S及接收數(shù)據(jù)包在所述抽樣周期的序號決定是否對所述接收的數(shù)據(jù)包進(jìn)行抽樣具體為計算所述抽樣計數(shù)器的值與所述抽樣周期的余數(shù)M;所述網(wǎng)絡(luò)設(shè)備在所述抽樣值S和所述余數(shù)M相等時，決定對接收的數(shù)據(jù)包進(jìn)行抽樣。其中，在所述網(wǎng)絡(luò)設(shè)備讀取抽樣計數(shù)器時，還包括所述抽樣計數(shù)器自動力口1。其中，所述抽樣計數(shù)器為讀加計數(shù)器。其中，所述抽樣計數(shù)器的比特位長JL位大于等于抽樣周期比特位長的2倍。本發(fā)明實(shí)施例還提供了一種網(wǎng)絡(luò)設(shè)備，包括數(shù)據(jù)包接收模塊、抽樣計數(shù)器讀取模塊、商計算模塊和抽樣模塊，所述數(shù)據(jù)包接收模塊，用于接收數(shù)據(jù)包；所述抽樣計數(shù)器讀取模塊，用于在所述數(shù)據(jù)包接收模塊接收到數(shù)據(jù)包后讀取抽樣計數(shù)器的值，在讀取所述抽樣計數(shù)器時，所述抽樣計數(shù)器自動加l;所述商計算模塊，用于計算所述抽樣計數(shù)器的值與抽樣周期的商N(yùn);所述抽樣模塊，用于根據(jù)所述商計算模塊計算的商N(yùn)決定是否對接收的數(shù)據(jù)包進(jìn)行抽樣。其中，所述抽樣模塊包括抽樣值生成子模塊、余數(shù)計算子模塊和判斷子模塊，所述抽樣值生成子模塊，用于根砵所述商計算模塊得到的商N(yùn)在抽樣周期的數(shù)值范圍內(nèi)通過偽隨機(jī)函數(shù)產(chǎn)生抽樣值S;所述余數(shù)計算子模塊，用于計算所述抽樣計數(shù)器的值與所述抽樣周期的余數(shù)M;所述判斷子模塊，用于在所述抽樣值S和所述余數(shù)M相等時，？央定對接收的數(shù)據(jù)包進(jìn)行抽樣。其中，還包括抽樣計數(shù)器，所述抽樣計數(shù)器為讀加計數(shù)器。其中，所述抽樣計數(shù)器的比特位長度位大于等于抽樣周期比特位長的2倍。本發(fā)明實(shí)施例的技術(shù)方案具有以下優(yōu)點(diǎn)，本發(fā)明實(shí)施例提供一種高效、可靠的抽樣技術(shù)，由于一個抽樣周期內(nèi)商N(yùn)都會變化一次，因此每個抽樣周期內(nèi)由商N(yùn)決定進(jìn)行的抽樣數(shù)據(jù)包都是不相同的，能夠?qū)?shù)捧流均勻抽樣，且實(shí)現(xiàn)筒單。圖1為現(xiàn)有技術(shù)進(jìn)行4比1的隨機(jī)抽樣示意圖；圖2為本發(fā)明實(shí)施例一的隨機(jī)抽樣:方法流程圖；圖3為本發(fā)明實(shí)施例二的網(wǎng)絡(luò)設(shè)備結(jié)構(gòu)圖。具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例，對本發(fā)明^j具體實(shí)施方式作進(jìn)一步詳細(xì)描述如圖2所示，為本發(fā)明實(shí)施例一的隨機(jī)抽樣方法流程圖，包括以下步驟.步驟S201,網(wǎng)絡(luò)設(shè)備接收數(shù)據(jù)包，并讀取抽樣計數(shù)器。其中抽樣技術(shù)器優(yōu)選為讀加計數(shù)器，讀加計數(shù)器在讀取的過程中自動會加1(這個過程稱為讀加)，且這個過程是不會被其它的引擎和任務(wù)打斷。一般NP(網(wǎng)絡(luò)處理器)或其它的用于數(shù)據(jù)包高速處理多核GPU或ASIC(ApplicationSpecificIntegratedCircuits,專用集成電路)硬件，都具有自動讀加計數(shù)器的功能。本發(fā)明實(shí)施例通過讀加計數(shù)器的這個功能,能夠避免多處理器并行處理時對數(shù)據(jù)包進(jìn)行的加鎖處理。對所述加鎖處理簡單介紹如下在高端的路由器和交換機(jī)中，為了提高數(shù)據(jù)包的處理能力，一般采用多引擎的NP或CPU或硬件芯片來完成，需要采取多個包同'時并行處理才能達(dá)到高性能。抽樣計數(shù)器內(nèi)保存有抽樣值，每個抽樣周期^更新一次所述抽樣值。具體為在接收到數(shù)據(jù)包后判斷是否達(dá)到抽樣周瑚，如果未達(dá)到抽樣周期則以保存的抽樣值進(jìn)行抽樣；如果達(dá)到抽樣周期則抽樣計數(shù)器需要去讀取隨機(jī)值從而更新其保存的抽樣值，以新的抽樣值爲(wèi)到來的抽樣周期內(nèi)進(jìn)行抽樣。但是由于多個數(shù)據(jù)包可能會同時到達(dá)，同時讀取抽樣計數(shù)器，只要有一個包發(fā)現(xiàn)達(dá)到抽樣周期，抽樣計數(shù)器就會去讀取隨機(jī)值，更新抽樣值；然而抽樣計數(shù)器讀取隨機(jī)值需要花費(fèi)多個指令周期，在抽樣計數(shù)器讀取隨機(jī)值的時間內(nèi)其它處理器一直在按照舊的抽樣值在進(jìn)行抽樣，從而造成抽樣不均勻，因此為了解決上述問題，需要在抽樣計數(shù)器讀取隨機(jī)值的時間段內(nèi)對接收的數(shù)據(jù)進(jìn)行加鎖處理，保證在該期間備處理引擎不能并行處理。但是這種加鎖處理的方式對設(shè)備性能影響很大，導(dǎo)致轉(zhuǎn)發(fā)性能急劇下降。然而本發(fā)明實(shí)施例通過讀加計數(shù)器自,身產(chǎn)生隨機(jī)值，避免讀取隨機(jī)值的間隔時間，從而無需進(jìn)行加鎖處理。i當(dāng)然本發(fā)明實(shí)施例提出的讀加計數(shù)器為優(yōu)選方式，任何在讀取時能夠自動加1的計數(shù)器均可用于實(shí)現(xiàn)本發(fā)明，因此上述計數(shù)器也應(yīng)為本發(fā)明實(shí)施例保護(hù)范圍所涵蓋。步驟S202，網(wǎng)絡(luò)設(shè)備計算抽樣計數(shù)器的值與抽樣周期的商N(yùn)。如果抽樣周期是為2的n次方，那么將抽樣計數(shù)器的值右移n位就能得到商N(yùn)。因此本發(fā)明實(shí)施例對于抽樣周期為2的n次方，那么本發(fā)明實(shí)施例即可通過簡單的邏輯運(yùn)算就能夠?qū)崿F(xiàn)抽樣判斷。通過本發(fā)明實(shí)施例計算的商N(yùn)能夠作為隨機(jī)種子，生成相應(yīng)的抽樣值，并且對于每個抽樣周期來說得到的商N(yùn)都不同，因此對于每個抽樣周期進(jìn)行抽樣判斷的抽樣值也會不同，從而實(shí)現(xiàn)均勻抽樣。步驟S203,網(wǎng)絡(luò)設(shè)備根據(jù)商N(yùn)在抽樣周期的數(shù)值范圍內(nèi)通過偽隨機(jī)函數(shù)產(chǎn)生抽樣值S,偽隨機(jī)函數(shù)要求同一輸入，得到唯一輸出，——對應(yīng)。抽樣值S為需要進(jìn)行抽樣的數(shù)據(jù)包在所述抽樣周期內(nèi)的序號，例如采樣周期為8，而抽樣值為5，就說明需要對該抽樣周期內(nèi)的第5個數(shù)據(jù)包進(jìn)行抽樣。所述偽隨機(jī)函數(shù)，根據(jù)輸入的商N(yùn)的不同會生成不同的抽樣值S,其中該抽樣值S為抽樣周期的數(shù)值范圍內(nèi)的一個數(shù)，如進(jìn)行8比1的隨機(jī)抽樣，抽樣周期為8,則抽樣值就是介于0-7之間的一個數(shù)；如可設(shè)定商N(yùn)為0時，抽樣值為3;如可設(shè)定商N(yùn)為1時，抽樣值為5;如可設(shè)定商N(yùn)為3時，抽樣值為1等。這樣生成的抽樣值實(shí)際就為需要進(jìn)行抽,羊的數(shù)據(jù)包在所述抽樣周期內(nèi)的序號。并且本發(fā)明實(shí)施例對于偽隨機(jī)算法的精度沒有做出要求或規(guī)定，且偽隨機(jī)算法的好壞對抽樣結(jié)果影響不大，如C語言的標(biāo)準(zhǔn)庫中就提供了偽隨機(jī)函數(shù)，偽隨機(jī)算法也很多。。步驟S204,網(wǎng)絡(luò)設(shè)備根據(jù)抽樣值S及接收數(shù)據(jù)包在所述抽樣周期的序號決定是否對所述接收的數(shù)據(jù)包進(jìn)行抽樣。本發(fā)明實(shí)施例提出了一種確定接收到的數(shù)據(jù)包實(shí)際序號的方法，即計算所述抽樣計數(shù)器的值與所述抽樣周期的余數(shù)M,通過所述余數(shù)M確定序號。如果是按2幾次方為抽樣周期，則將抽樣計數(shù)器值與2的幾次方-1的值相與就能得到余數(shù)M。如抽樣計數(shù)器的值為20,抽樣周期為8，則余數(shù)M為4，說明當(dāng)前接收到的數(shù)據(jù)包是該抽樣周期內(nèi)的第四個數(shù)據(jù)包。因此在抽樣值S和余數(shù)M相等時，就可決定對接收的數(shù)據(jù)包進(jìn)行抽樣。為了便于理解本發(fā)明實(shí)施例，下面以進(jìn)行8比1的隨機(jī)抽樣，以0為抽樣點(diǎn)，抽樣計數(shù)器的比特位長度位為抽樣周期比特位長的2倍(16位)。設(shè)置商N(yùn)與經(jīng)過偽隨機(jī)算法生成的抽樣值為下表所示<table>tableseeoriginaldocumentpage8</column></row><table><table>tableseeoriginaldocumentpage9</column></row><table>數(shù)據(jù)包1:這樣當(dāng)?shù)?個數(shù)據(jù)包到來的時候，抽樣計數(shù)器進(jìn)行讀加操作，讀取抽樣計數(shù)器的當(dāng)前值為0,抽樣計數(shù)器同時加1得到1;將0(0000000000000000)與7(00000111)相與得到余數(shù)還是0，其中計算余數(shù)可采用0000000000000000與00000110相與的方式；然后計算當(dāng)前計數(shù)器值與抽樣周期的商，本實(shí)施例中抽樣周期為8，因此將計數(shù)器值0000000000000000右移3位即得到商值，該商值為0。才艮據(jù)上表商0對應(yīng)抽樣值為3，此時抽樣值3與余數(shù)0不相等，因此不抽樣。數(shù)據(jù)包2:當(dāng)?shù)?個數(shù)據(jù)包到來的肘候，抽樣計數(shù)器進(jìn)行讀加操作，讀取到的抽樣計數(shù)器的當(dāng)前值為1(OOpOOOOOOOOOOOOl),計數(shù)器同時加l為2;將1與7(00000111)相與得到余數(shù)是1;然后計算當(dāng)前計數(shù)器值與抽樣周期的商，通過將所述讀取到的抽樣計數(shù)器值右移3位得到商為0,根據(jù)上表商為0時對應(yīng)的抽樣值為3,與余數(shù)1不相等，因此不對該數(shù)據(jù)包2抽樣。數(shù)據(jù)包4:當(dāng)?shù)?個數(shù)據(jù)包到來的時候，抽樣計數(shù)器進(jìn)行讀加操作，讀取到的抽樣計數(shù)器的當(dāng)前值為3(0000000000000011)，計數(shù)器同時加1為4;將3(00000011)與7(00000111)相與得到余數(shù)是3;然后計算該數(shù)據(jù)包對應(yīng)的商，可以將當(dāng)前計數(shù)器值右移3位得到商為0,對商0進(jìn)行隨機(jī)運(yùn)算得到抽樣值還為3,與余數(shù)3相等，因此抽取該數(shù)據(jù)包。數(shù)據(jù)包8:當(dāng)?shù)?個數(shù)據(jù)包到來的時候，抽樣計數(shù)器進(jìn)行讀加操作，讀取到的抽樣計數(shù)器的當(dāng)前值為7(0000000000000111)，計凄t器同時加1為8;將7與7相與得到余數(shù)是7;然后計算該數(shù)據(jù)包對應(yīng)的商，將當(dāng)前計數(shù)器值右移3位，得到商為0,根據(jù)上表對商0進(jìn)行隨機(jī)運(yùn)算得到抽樣值為3，與余數(shù)7不相等，因此不抽樣。從上述抽樣周期(數(shù)據(jù)包1-數(shù)據(jù)包8)可以看出根據(jù)計算的商只對數(shù)據(jù)包4進(jìn)行抽樣。數(shù)據(jù)包9:當(dāng)?shù)?個數(shù)據(jù)包到來的時候，抽樣計數(shù)器進(jìn)行讀加操作，讀取到的抽樣計數(shù)器的當(dāng)前值為8,計熬器同時加1為9;將抽樣計數(shù)器的當(dāng)前值8與7相與得到余數(shù)是0;然后計算該對應(yīng)的商，將當(dāng)前計數(shù)器值右移3位，得到商為1，根據(jù)上表對商！進(jìn)行隨機(jī)運(yùn)算得到抽樣值為1,與余數(shù)0不相等，因此不抽取該數(shù)據(jù)包。數(shù)據(jù)包10:當(dāng)?shù)贗O個數(shù)據(jù)包到來的時候，抽樣計數(shù)器進(jìn)行讀加操作，讀取到的抽樣計數(shù)器的當(dāng)前值為9，計數(shù)器同時加1為10;將抽樣計數(shù)器的當(dāng)前值9(0000000000001001)與7(00000111)相與得到余數(shù)是1;然后計算該對應(yīng)的商，將當(dāng)前計數(shù)器值右移3位，得到商為1,根據(jù)上表對商1進(jìn)行隨機(jī)運(yùn)算得到抽樣值為1,與余數(shù)l相等，因此抽取該數(shù)據(jù)包。數(shù)據(jù)包16:當(dāng)?shù)?6個數(shù)據(jù)包到來的時候，抽樣計數(shù)器進(jìn)行讀加操作，讀取到的抽樣計數(shù)器的當(dāng)前值為15，計數(shù)器同時加1為16;將抽樣計數(shù)器的當(dāng)前值15與7相與得到余數(shù)為7;然后計算該對應(yīng)的商，將當(dāng)前計數(shù)器值右移3位，得到商為2,根據(jù)上表對商2進(jìn)行隨機(jī)運(yùn)算得到抽樣值為7,與余數(shù)7相等，因此抽取該數(shù)據(jù)包。因此從上述看出對于第一個抽樣周期抽取的數(shù)據(jù)包為數(shù)據(jù)包4;對于第二個抽樣周期抽取的數(shù)據(jù)包為數(shù)據(jù)包10;對于第三個抽樣周期抽取的數(shù)據(jù)包為數(shù)據(jù)包16(以.三個周期為例)，因此可以看出本發(fā)明實(shí)施例對于每個不同的抽樣周期都會對不同的數(shù)據(jù)包進(jìn)行抽樣，因此能夠?qū)?shù)據(jù)流進(jìn)行均勻抽樣。如圖3所示，為本發(fā)明實(shí)施例二的網(wǎng)絡(luò)設(shè)備結(jié)構(gòu)圖，網(wǎng)絡(luò)設(shè)備l包括數(shù)據(jù)包接收模塊ll、抽樣計數(shù)器讀取片莫塊12、商計算模塊13和抽樣模塊14,數(shù)據(jù)包接收模塊11用于接收數(shù)據(jù)包；抽樣計數(shù)器讀取才莫塊12用于在數(shù)據(jù)包接收模塊11接收到數(shù)據(jù)包后讀取抽樣計數(shù)器的值，在讀取所述抽樣計數(shù)器時，所述抽樣計數(shù)器自動加1;商計算模塊1:3用于計算所述抽樣計數(shù)器的值與抽樣周期的商N(yùn);抽樣模塊14用于根據(jù)商計算模塊13計算的商N(yùn)決定是否對接收的數(shù)據(jù)包進(jìn)行抽樣。其中，抽樣模塊14包括抽樣值生成子模塊141、余數(shù)計算子模塊142和判斷子模塊143,抽樣值生成子模塊141用于根據(jù)商計算模塊13得到的商N(yùn)在抽樣周期的數(shù)值范圍內(nèi)通過偽隨機(jī)函教產(chǎn)生抽樣值s;余數(shù)計算子模塊142用于計算抽樣計數(shù)器的值與所述抽樣周期的余數(shù)M;判斷子模塊143用于在所述抽樣值S和所述余數(shù)M相等時，決定對接收的數(shù)據(jù)包進(jìn)行抽樣。其中，還包括抽樣計數(shù)器15,抽樣計數(shù)器15優(yōu)選為讀加計數(shù)器。其中，抽樣計數(shù)器的比特位長度位大于等于抽樣周期比特位長的2倍。本發(fā)明實(shí)施例提供一種高效、可靠的抽樣技術(shù)，由于一個抽樣周期內(nèi)商N(yùn)都會變化一次，因此每個抽樣周期內(nèi)由裔N決定進(jìn)行的抽樣數(shù)據(jù)包都是不相同的，能夠?qū)?shù)據(jù)流均勻抽樣，且實(shí)現(xiàn)簡單。通過本發(fā)明實(shí)施例還能夠避免加鎖操:作。通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用石更件平臺的方式來實(shí)現(xiàn)，當(dāng)然也可以通過石更件，但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實(shí)施例所述的方法。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。權(quán)利要求1、一種隨機(jī)抽樣方法，其特征在于，包括以下步驟網(wǎng)絡(luò)設(shè)備接收數(shù)據(jù)包，并讀取抽樣計數(shù)器；所述網(wǎng)絡(luò)設(shè)備計算所述抽樣計數(shù)器的值與抽樣周期的商N(yùn)；所述網(wǎng)絡(luò)設(shè)備根據(jù)所述商N(yùn)決定是否對所述接收的數(shù)據(jù)包進(jìn)行抽樣。2、如權(quán)利要求1所述隨機(jī)抽樣方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備根據(jù)所述商N(yùn)決定是否對接收的數(shù)據(jù)包進(jìn)行抽樣具體包括所述網(wǎng)絡(luò)設(shè)備根據(jù)所述商N(yùn)在抽樣周期的數(shù)值范圍內(nèi)通過偽隨機(jī)函數(shù)產(chǎn)生抽樣值S,所述抽樣值S為需要進(jìn)行抽樣的數(shù)據(jù)包在所述抽樣周期內(nèi)的序號；所述網(wǎng)絡(luò)設(shè)備才艮據(jù)所述抽樣值S及接收數(shù)據(jù)包在所述抽樣周期的序號決定是否對所述接收的數(shù)據(jù)包進(jìn)行抽樣。3、如權(quán)利要求1或2所述隨機(jī)抽樣方法，其特征在于，所述網(wǎng)絡(luò)設(shè)備根據(jù)所述抽樣值S及接收數(shù)據(jù)包在所述抽樣周期的序號決定是否對所述接收的數(shù)據(jù)包進(jìn)行抽樣具體為計算所述抽樣計數(shù)器的值與所述抽樣周期的余數(shù)M;所述網(wǎng)絡(luò)設(shè)備在所述抽樣值S和所述余數(shù)M相等時，決定對接收的數(shù)據(jù)包進(jìn)行抽樣。4、如權(quán)利要求1或2所述隨機(jī)抽樣方法，其特征在于，在所迷網(wǎng)絡(luò)設(shè)備讀取抽樣計數(shù)器時，還包括所述抽樣計數(shù)器為讀加計數(shù)器。5、如權(quán)利要求4所述隨機(jī)抽樣方法，其特征在于，每接收一個數(shù)據(jù)包，所述抽樣計數(shù)器自動加1。6、如權(quán)利要求1或2所述隨機(jī)抽樣方法，其特征在于，所述抽樣計數(shù)器的比特位長度位大于等于抽樣周鄭比特伴長的2倍。7、一種網(wǎng)絡(luò)設(shè)備，其特征在于，包括數(shù)據(jù)包接收模塊、抽樣計數(shù)器讀取模塊、商計算模塊和抽樣模塊，所述數(shù)據(jù)包接收模塊，用于接收數(shù)捧包；所述抽樣計數(shù)器讀取模塊，用于在所述數(shù)據(jù)包接收模塊接收到數(shù)據(jù)包后讀取抽樣計數(shù)器的值，在讀取所迷抽樣計數(shù)器時，所述抽樣計數(shù)器自動加l;所述商計算模塊，用于計算所述抽樣計數(shù)器的值與抽樣周期的商N(yùn);所述抽樣模塊，用于根據(jù)所述商計算模塊計算的商N(yùn)決定是否對接收的數(shù)據(jù)包進(jìn)行抽樣。8、如權(quán)利要求7所述網(wǎng)絡(luò)設(shè)備，其特征在于，所述抽樣模塊包括抽樣值生成子模塊、余數(shù)計算子模塊和判斷子權(quán)塊，所述抽樣值生成子模塊，用于根據(jù)所述商計算模塊得到的商N(yùn)在抽樣周期的數(shù)值范圍內(nèi)通過偽隨機(jī)函數(shù)產(chǎn)生抽樣值S;所述余數(shù)計算子模塊，用于計算所迷抽樣計數(shù)器的值與所述抽樣周期的余數(shù)M;所述判斷子模塊，用于在所述抽樣值S和所述余數(shù)M相等時，決定對接收的lt據(jù)包進(jìn)行抽樣。9、如權(quán)利要求7所述網(wǎng)絡(luò)設(shè)備，其特征在于，還包括抽樣計數(shù)器，所述抽樣計數(shù)器為讀加計數(shù)器。10、如權(quán)利要求7所迷網(wǎng)絡(luò)設(shè)備，其特征在于，所述抽樣計數(shù)器的比特位長度位大于等于抽樣周期比特位長的2倍。全文摘要本發(fā)明公開了一種隨機(jī)抽樣方法，包括以下步驟網(wǎng)絡(luò)設(shè)備接收數(shù)據(jù)包，并讀取抽樣計數(shù)器；所述網(wǎng)絡(luò)設(shè)備計算所述抽樣計數(shù)器的值與抽樣周期的商N(yùn)；所述網(wǎng)絡(luò)設(shè)備根據(jù)所述商N(yùn)決定是否對所述接收的數(shù)據(jù)包進(jìn)行抽樣。本發(fā)明實(shí)施例提供一種高效、可靠的抽樣技術(shù)，由于一個抽樣周期內(nèi)商N(yùn)都會變化一次，因此每個抽樣周期內(nèi)由商N(yùn)決定進(jìn)行的抽樣數(shù)據(jù)包都是不相同的，能夠?qū)?shù)據(jù)流均勻抽樣，且實(shí)現(xiàn)簡單。文檔編號H04L12/56GK101159673SQ20071016606公開日2008年4月9日申請日期2007年11月1日優(yōu)先權(quán)日2007年11月1日發(fā)明者盧勝文申請人:杭州華三通信技術(shù)有限公司