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