1.本技術(shù)涉及計(jì)算機(jī)
技術(shù)領(lǐng)域：
：，尤其涉及一種數(shù)據(jù)流統(tǒng)計(jì)方法及裝置。
背景技術(shù)：
：：2.如今，互聯(lián)網(wǎng)已經(jīng)成為人們?nèi)粘Ｉ钪胁豢苫蛉钡囊徊糠郑ヂ?lián)網(wǎng)流量增長(zhǎng)速度飛快，截至2018年，每年全球的互聯(lián)網(wǎng)流量已達(dá)1.6zb。隨著網(wǎng)絡(luò)流量的飛速增長(zhǎng)，對(duì)網(wǎng)絡(luò)進(jìn)行有效管理變得愈發(fā)困難。因此，網(wǎng)絡(luò)測(cè)量作為監(jiān)控、認(rèn)知和掌握網(wǎng)絡(luò)行為的重要方式，引起了研究人員的廣泛關(guān)注，使得網(wǎng)絡(luò)測(cè)量成為近幾年的研究熱點(diǎn)。3.在網(wǎng)絡(luò)測(cè)量所包含的眾多技術(shù)中，大象流檢測(cè)屬于一項(xiàng)關(guān)鍵性技術(shù)，在擁塞控制、網(wǎng)絡(luò)容量規(guī)劃、網(wǎng)絡(luò)異常檢測(cè)、故障排除和流量工程等方面有著廣泛的應(yīng)用。所謂大象流一般是指流大小超過給定閾值的流，或者是在測(cè)量間隔中占總網(wǎng)絡(luò)流量百分比達(dá)到特定值的流。例如，ddos攻擊之類的大規(guī)模網(wǎng)絡(luò)異常事件往往可被視為大象流，有效的大象流檢測(cè)方法有助于網(wǎng)絡(luò)異常的及時(shí)發(fā)現(xiàn)。4.目前，學(xué)界為平衡大象流檢測(cè)過程中，哈希沖突和內(nèi)存開銷的問題，提出了結(jié)合哈希表和sketch的數(shù)據(jù)流統(tǒng)計(jì)方法，哈希表和sketch中可以存儲(chǔ)數(shù)據(jù)流的頻次信息，將頻次較高的數(shù)據(jù)流的信息存儲(chǔ)于哈希表中，將頻次較低的數(shù)據(jù)流的信息存儲(chǔ)于sketch中，并基于上述方法得到的統(tǒng)計(jì)結(jié)果實(shí)現(xiàn)大象流檢測(cè)。5.上述數(shù)據(jù)流統(tǒng)計(jì)方法，可以記錄數(shù)據(jù)流在一段時(shí)間內(nèi)的出現(xiàn)頻次，但是忽略了數(shù)據(jù)流本身的時(shí)間動(dòng)態(tài)特征，例如，哈希表中可能存在信息很久未更新的數(shù)據(jù)流。又例如，數(shù)據(jù)流的傳輸隨著時(shí)間變化，可能存在前期為大象流，后期非大象流的數(shù)據(jù)流。然而，當(dāng)前的統(tǒng)計(jì)方法并不能將這些數(shù)據(jù)流挑選出來，以至于后續(xù)進(jìn)行的大象流檢測(cè)的準(zhǔn)確性較低。技術(shù)實(shí)現(xiàn)要素：6.本技術(shù)提供一種數(shù)據(jù)流統(tǒng)計(jì)方法及裝置，用于提高數(shù)據(jù)流統(tǒng)計(jì)的準(zhǔn)確度。7.第一方面，本技術(shù)提供一種數(shù)據(jù)流統(tǒng)計(jì)方法，該方法可以由網(wǎng)絡(luò)設(shè)備(例如，路由器、交互機(jī)、服務(wù)器、主機(jī))實(shí)現(xiàn)，也可以由網(wǎng)絡(luò)設(shè)備的部件實(shí)現(xiàn)，如由終端設(shè)備中的處理裝置、電路、芯片等部件實(shí)現(xiàn)。該方法包括：當(dāng)偵測(cè)到第一數(shù)據(jù)報(bào)文，且第一數(shù)據(jù)結(jié)構(gòu)中沒有空間記錄第一數(shù)據(jù)報(bào)文所屬的第一數(shù)據(jù)流的信息時(shí)，確定第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中是否有超過一預(yù)設(shè)時(shí)間，信息沒有被更新的第二數(shù)據(jù)流；如果有，則用第一數(shù)據(jù)流的信息替換第二數(shù)據(jù)流的信息。8.通過上述設(shè)計(jì)，在進(jìn)行數(shù)據(jù)流統(tǒng)計(jì)時(shí)，可以從時(shí)間維度對(duì)數(shù)據(jù)流進(jìn)行篩選，將第一數(shù)據(jù)結(jié)構(gòu)中與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中超過預(yù)設(shè)時(shí)間，信息沒有被更新的第二數(shù)據(jù)流篩選出來，使用第一數(shù)據(jù)流的信息替換第二數(shù)據(jù)流的信息，避免第二數(shù)據(jù)流長(zhǎng)期持續(xù)占用第一數(shù)據(jù)結(jié)構(gòu)的資源，該統(tǒng)計(jì)方式兼顧了數(shù)據(jù)流的時(shí)間動(dòng)態(tài)特性，結(jié)合時(shí)間維度對(duì)數(shù)據(jù)流進(jìn)行統(tǒng)計(jì)，提高了數(shù)據(jù)流統(tǒng)計(jì)的準(zhǔn)確性。9.在一種可能的實(shí)現(xiàn)方法中，在用第一數(shù)據(jù)流的信息替換第二數(shù)據(jù)流的信息之前，還包括：將第二數(shù)據(jù)流的信息記錄至第二數(shù)據(jù)結(jié)構(gòu)。10.通過上述設(shè)計(jì)，一方面，為了避免漏檢或者誤檢，可以將第一數(shù)據(jù)結(jié)構(gòu)中篩選出的第二數(shù)據(jù)流的信息記錄至第二數(shù)據(jù)結(jié)構(gòu)中，保證數(shù)據(jù)流統(tǒng)計(jì)的完整性，平衡第一數(shù)據(jù)結(jié)構(gòu)的內(nèi)存消耗與多個(gè)具有相同哈希值的數(shù)據(jù)流的哈希沖突問題。另一方面，將第一數(shù)據(jù)結(jié)構(gòu)中的第二數(shù)據(jù)流轉(zhuǎn)移至第二數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)，以此將更新時(shí)間間隔較短的數(shù)據(jù)流存儲(chǔ)于第一數(shù)據(jù)結(jié)構(gòu)中，將更新時(shí)間間隔較長(zhǎng)的數(shù)據(jù)流存儲(chǔ)于第二數(shù)據(jù)結(jié)構(gòu)，便于后續(xù)的數(shù)據(jù)流查詢操作，能夠提高查詢效率。11.在一種可能的實(shí)現(xiàn)方法中，如果沒有第二數(shù)據(jù)流，則將第一數(shù)據(jù)流的信息記錄至第二數(shù)據(jù)結(jié)構(gòu)。12.在一種可能的實(shí)現(xiàn)方法中，確定第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中是否有超過一預(yù)設(shè)時(shí)間，信息沒有被更新的第二數(shù)據(jù)流，還包括：確定與第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中信息更新次數(shù)最小的數(shù)據(jù)流；判斷更新次數(shù)是否小于第一預(yù)設(shè)值；如果小于，則判斷數(shù)據(jù)流的更新時(shí)間間隔是否超過預(yù)設(shè)時(shí)間，如果有，則確定數(shù)據(jù)流為第二數(shù)據(jù)流。13.通過上述設(shè)計(jì)，結(jié)合時(shí)間和更新次數(shù)兩個(gè)維度結(jié)合篩選出第一數(shù)據(jù)結(jié)構(gòu)中的第二數(shù)據(jù)流，避免長(zhǎng)時(shí)間未更新的數(shù)據(jù)流，例如，更新時(shí)間間隔超過預(yù)設(shè)時(shí)間的數(shù)據(jù)流，或更新頻次較低的數(shù)據(jù)流，例如，更新次數(shù)低于第一預(yù)設(shè)值的數(shù)據(jù)流，長(zhǎng)期持續(xù)占用第一數(shù)據(jù)結(jié)構(gòu)的資源，篩選精度更高，數(shù)據(jù)流統(tǒng)計(jì)的精度也越高。14.在一種可能的實(shí)現(xiàn)方法中，確定第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中是否有超過一預(yù)設(shè)時(shí)間，信息沒有被更新的第二數(shù)據(jù)流，還包括：確定與第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中信息更新次數(shù)最小的數(shù)據(jù)流；判斷更新次數(shù)是否小于第一預(yù)設(shè)值；如果小于，則確定第二數(shù)據(jù)結(jié)構(gòu)中記錄的第一數(shù)據(jù)流的更新次數(shù)是否大于第二預(yù)設(shè)值；如果大于，判斷數(shù)據(jù)流的更新時(shí)間是否超過預(yù)設(shè)時(shí)間，如果有，則確定數(shù)據(jù)流為第二數(shù)據(jù)流。15.通過上述設(shè)計(jì)，在判斷第一數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)流是否需要被替換時(shí)，還可以從第一數(shù)據(jù)結(jié)構(gòu)中沖突位置(即第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流的存儲(chǔ)空間)的數(shù)據(jù)流與第一數(shù)據(jù)流兩方面進(jìn)行結(jié)合判斷，若第一數(shù)據(jù)流為一條大流，例如，第二數(shù)據(jù)結(jié)構(gòu)中記錄的第一數(shù)據(jù)流的更新次數(shù)大于第二預(yù)設(shè)值，則繼續(xù)判斷沖突位置的數(shù)據(jù)流是否需要被替換，如果第一數(shù)據(jù)流為小流，則不需要將沖突位置的數(shù)據(jù)流替換，避免頻繁對(duì)第一數(shù)據(jù)結(jié)構(gòu)和第二數(shù)據(jù)結(jié)構(gòu)進(jìn)行插入操作和刪除操作。16.在一種可能的實(shí)現(xiàn)方法中，第一數(shù)據(jù)結(jié)構(gòu)用于存儲(chǔ)數(shù)據(jù)流的信息，該信息包括但不限于：鍵值、更新次數(shù)和序列值；其中，鍵值，為數(shù)據(jù)流的標(biāo)識(shí)；更新次數(shù)，為屬于該數(shù)據(jù)流的數(shù)據(jù)報(bào)文的出現(xiàn)次數(shù)；序列值，為該數(shù)據(jù)流最新更新的數(shù)據(jù)報(bào)文的編號(hào)；該序列值可以是按照傳輸順序，為數(shù)據(jù)報(bào)文賦予的編號(hào)；或序列值是該最新更新的數(shù)據(jù)報(bào)文的信息輸入至第一數(shù)據(jù)結(jié)構(gòu)的當(dāng)前時(shí)間戳。17.通過上述設(shè)計(jì)，序列值可以表征數(shù)據(jù)流的最新更新時(shí)間，從而可以根據(jù)實(shí)時(shí)偵測(cè)到的新的第一數(shù)據(jù)報(bào)文的序列值，檢測(cè)第一數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)流的更新時(shí)間間隔，以此篩選出更新時(shí)間間隔較長(zhǎng)的第二數(shù)據(jù)流，避免第二數(shù)據(jù)流長(zhǎng)期持續(xù)占用第一數(shù)據(jù)結(jié)構(gòu)的資源，提高了數(shù)據(jù)流統(tǒng)計(jì)的準(zhǔn)確性。18.在一種可能的實(shí)現(xiàn)方法中，第二數(shù)據(jù)結(jié)構(gòu)為二位數(shù)組，二維數(shù)組的縱向包括m個(gè)哈希函數(shù)，橫向包括每個(gè)哈希函數(shù)的n個(gè)哈希值；將第一數(shù)據(jù)流的信息記錄至所述第二數(shù)據(jù)結(jié)構(gòu)，包括：分別計(jì)算第一數(shù)據(jù)流的鍵值輸入m個(gè)哈希函數(shù)對(duì)應(yīng)的哈希值，將每個(gè)哈希值記錄的次數(shù)加1。19.通過上述設(shè)計(jì)，由于不同的數(shù)據(jù)流可能具有相同的哈希值，因此，通過多個(gè)哈希函數(shù)，例如m個(gè)，分別對(duì)同一數(shù)據(jù)流的鍵值進(jìn)行哈希操作，得到對(duì)應(yīng)的哈希值，再講每個(gè)哈希值記錄的次數(shù)加1，在查詢?cè)摂?shù)據(jù)流的更新次數(shù)時(shí)，可以返回該m個(gè)哈希值對(duì)應(yīng)的計(jì)數(shù)值中的最小值，以此盡可能減少哈希沖突對(duì)數(shù)據(jù)流的更新次數(shù)的統(tǒng)計(jì)誤差，提高數(shù)據(jù)流統(tǒng)計(jì)的準(zhǔn)確性。20.在一種可能的實(shí)現(xiàn)方法中，將第二數(shù)據(jù)流的信息記錄至所述第二數(shù)據(jù)結(jié)構(gòu)，包括：獲取第一數(shù)據(jù)結(jié)構(gòu)中記錄的第二數(shù)據(jù)流的更新次數(shù)；分別計(jì)算第一數(shù)據(jù)流的鍵值輸入m個(gè)哈希函數(shù)對(duì)應(yīng)的哈希值，將每個(gè)哈希值記錄的次數(shù)加該第二數(shù)據(jù)流的更新次數(shù)。21.第二方面，本技術(shù)實(shí)施例還提供了一種設(shè)備，該設(shè)備包括多個(gè)功能單元，這些功能單元可以執(zhí)行第一方面的方法中各個(gè)步驟所執(zhí)行的功能。這些功能單元可以通過硬件實(shí)現(xiàn)，也可以通過軟件實(shí)現(xiàn)。在一個(gè)可能的設(shè)計(jì)中，該設(shè)備包括偵測(cè)單元以及處理單元。關(guān)于該設(shè)備實(shí)現(xiàn)的有益效果，請(qǐng)參考第一方面的描述，在此不再贅述。22.第三方面，本技術(shù)實(shí)施例還提供了一種設(shè)備，該設(shè)備包括處理器和存儲(chǔ)器，所述存儲(chǔ)器中存儲(chǔ)有程序指令，所述處理器運(yùn)行所述存儲(chǔ)器中的程序指令以實(shí)現(xiàn)第一方面所提供的方法。關(guān)于該設(shè)備實(shí)現(xiàn)的有益效果，請(qǐng)參考第一方面的描述，在此不再贅述。23.第四方面，本技術(shù)還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中存儲(chǔ)有指令，當(dāng)其在計(jì)算機(jī)上運(yùn)行時(shí)，使得計(jì)算機(jī)執(zhí)行上述第一方面所提供的方法。24.第五方面，本技術(shù)還提供一種計(jì)算機(jī)芯片，芯片與存儲(chǔ)器相連，芯片用于讀取并執(zhí)行存儲(chǔ)器中存儲(chǔ)的軟件程序，執(zhí)行上述第一方面所提供的方法。附圖說明25.圖1為本技術(shù)實(shí)施例提供的一種可能的網(wǎng)絡(luò)系統(tǒng)的架構(gòu)示意圖；26.圖2為本技術(shù)實(shí)施例提供的一種數(shù)據(jù)流統(tǒng)計(jì)方法所對(duì)應(yīng)的流程示意圖；27.圖3為一種哈希表的數(shù)據(jù)結(jié)構(gòu)示意圖；28.圖4為一種sketch的數(shù)組結(jié)構(gòu)示意圖；29.圖5為一種sketch的示意圖；30.圖6為另一種sketch的示意圖；31.圖7為本技術(shù)實(shí)施例提供的一種大象流查詢方法所對(duì)應(yīng)的流程示意圖；32.圖8為本技術(shù)實(shí)施例提供的一種數(shù)據(jù)流統(tǒng)計(jì)設(shè)備的結(jié)構(gòu)示意圖；33.圖9為本技術(shù)實(shí)施例提供的一種數(shù)據(jù)流統(tǒng)計(jì)設(shè)備的結(jié)構(gòu)示意圖。具體實(shí)施方式34.下面將結(jié)合附圖對(duì)本技術(shù)的實(shí)施方式進(jìn)行詳細(xì)描述。35.下面將結(jié)合附圖對(duì)本技術(shù)的實(shí)施方式進(jìn)行詳細(xì)描述。36.首先對(duì)本發(fā)明實(shí)施例可以應(yīng)用到的系統(tǒng)架構(gòu)和一些基本概念進(jìn)行描述，以便本領(lǐng)域技術(shù)人員理解。37.請(qǐng)參考圖1，為本技術(shù)實(shí)施例可以應(yīng)用到的一種網(wǎng)絡(luò)系統(tǒng)的架構(gòu)示意圖。如圖1所示，該網(wǎng)絡(luò)系統(tǒng)包括數(shù)據(jù)網(wǎng)絡(luò)(datanetwork，dn)，服務(wù)器、網(wǎng)關(guān)、交換機(jī)、主機(jī)設(shè)備。38.其中，dn為用于提供傳輸數(shù)據(jù)的網(wǎng)絡(luò)，例如，internet網(wǎng)絡(luò)等。其中，internet網(wǎng)絡(luò)還包括應(yīng)用服務(wù)器，該應(yīng)用服務(wù)器可以是服務(wù)提供商的服務(wù)器，或者該應(yīng)用服務(wù)器可以是存儲(chǔ)服務(wù)器或計(jì)算服務(wù)器等。39.應(yīng)理解，不同的應(yīng)用服務(wù)器可以具有不同的網(wǎng)絡(luò)地址，不同的服務(wù)器可以與同一網(wǎng)關(guān)連接。其中，網(wǎng)關(guān)是指可以連接兩個(gè)不同的網(wǎng)絡(luò)的設(shè)備，示例性地，網(wǎng)關(guān)可以是路由器或交換機(jī)等網(wǎng)絡(luò)設(shè)備。同樣的，在用戶側(cè)，該網(wǎng)關(guān)下還可以連接多個(gè)不同網(wǎng)絡(luò)(段)的設(shè)備，例如，交換機(jī)1的網(wǎng)絡(luò)協(xié)議(internetprotocol，ip)地址為192.168.0.253，網(wǎng)關(guān)地址為192.168.0.253；交換機(jī)2的ip地址為192.168.1.253，網(wǎng)關(guān)地址為192.168.1.254；交換機(jī)1和交換機(jī)2可以連接至該網(wǎng)關(guān)，交換機(jī)1和交換機(jī)2下可分別連接一個(gè)或多個(gè)主機(jī)設(shè)備。在該網(wǎng)絡(luò)系統(tǒng)中，主機(jī)設(shè)備101或主機(jī)設(shè)備102可經(jīng)由交換機(jī)1、網(wǎng)關(guān)訪問應(yīng)用服務(wù)器1和/或應(yīng)用服務(wù)器2；主機(jī)設(shè)備103或主機(jī)設(shè)備104可經(jīng)由交換機(jī)2、網(wǎng)關(guān)訪問應(yīng)用服務(wù)器1和/或應(yīng)用服務(wù)器2；以主機(jī)設(shè)備101和應(yīng)用服務(wù)器1為例，主機(jī)設(shè)備101向應(yīng)用服務(wù)器1發(fā)送的數(shù)據(jù)報(bào)文的傳輸路徑為：主機(jī)設(shè)備101→交換機(jī)1→網(wǎng)關(guān)→應(yīng)用服務(wù)器1。應(yīng)用服務(wù)器1也可以將反饋的數(shù)據(jù)報(bào)文發(fā)送至主機(jī)設(shè)備101，對(duì)應(yīng)的，反饋的數(shù)據(jù)報(bào)文的傳輸路徑為：應(yīng)用服務(wù)器1→網(wǎng)關(guān)→交換機(jī)1→主機(jī)設(shè)備101。40.應(yīng)理解，通過交換機(jī)1和交換機(jī)2，交換機(jī)1和交換機(jī)2下的主機(jī)設(shè)備還可以實(shí)現(xiàn)互相訪問，本技術(shù)對(duì)該網(wǎng)絡(luò)系統(tǒng)下的數(shù)據(jù)傳輸過程不作限定。41.應(yīng)理解，圖1所示的網(wǎng)絡(luò)系統(tǒng)僅為舉例，該網(wǎng)絡(luò)系統(tǒng)中還可以包括更多或者更少的網(wǎng)絡(luò)設(shè)備，例如，還可以包括存儲(chǔ)服務(wù)器、計(jì)算服務(wù)器，在圖1中未畫出。本技術(shù)對(duì)該網(wǎng)絡(luò)系統(tǒng)中包括的主機(jī)設(shè)備、交換機(jī)、網(wǎng)關(guān)和應(yīng)用服務(wù)器等網(wǎng)絡(luò)設(shè)備的數(shù)量不做限定。42.本技術(shù)實(shí)施例提供的數(shù)據(jù)流統(tǒng)計(jì)方法，可以部署于圖1所示的網(wǎng)絡(luò)系統(tǒng)中，具體的，可以部署在該網(wǎng)絡(luò)系統(tǒng)中的任一網(wǎng)絡(luò)設(shè)備中，例如：應(yīng)用服務(wù)器、網(wǎng)關(guān)、交換機(jī)、主機(jī)設(shè)備中。43.另外，圖1所示的網(wǎng)絡(luò)系統(tǒng)所包含的網(wǎng)絡(luò)設(shè)備可以是獨(dú)立的設(shè)備，也可以是支持實(shí)現(xiàn)對(duì)應(yīng)功能的模塊(或裝置)，該模塊可以是實(shí)體模塊，也可以是虛擬模塊，例如，在虛擬網(wǎng)絡(luò)(例如vpc)中，網(wǎng)關(guān)為虛擬網(wǎng)關(guān)，交換機(jī)可以是虛擬交換機(jī)，本技術(shù)實(shí)施例對(duì)此不作限定。例如，該數(shù)據(jù)流統(tǒng)計(jì)功能可以部署在虛擬機(jī)中。又例如，當(dāng)部署于實(shí)體模塊時(shí)，該數(shù)據(jù)流統(tǒng)計(jì)功能可以部署在處理器上，或者物理網(wǎng)卡上，例如，主機(jī)設(shè)備通過物理網(wǎng)卡發(fā)送和/或接收數(shù)據(jù)報(bào)文，本技術(shù)實(shí)施例提供的數(shù)據(jù)流統(tǒng)計(jì)方法還可以部署于該主機(jī)的物理網(wǎng)卡上。本技術(shù)實(shí)施例對(duì)此不作具體限定。44.示例性地，當(dāng)部署于網(wǎng)關(guān)時(shí)，在進(jìn)行數(shù)據(jù)流統(tǒng)計(jì)時(shí)，可以以一個(gè)服務(wù)器作為對(duì)象，對(duì)該服務(wù)器接收和/或發(fā)送的所有數(shù)據(jù)流進(jìn)行統(tǒng)計(jì)，也可以以該網(wǎng)關(guān)為對(duì)象，對(duì)該網(wǎng)關(guān)接收和/或發(fā)送的所有數(shù)據(jù)流進(jìn)行統(tǒng)計(jì)。再示例性地，當(dāng)部署于交換機(jī)時(shí)，在進(jìn)行數(shù)據(jù)流統(tǒng)計(jì)時(shí)，可以以該交換機(jī)為對(duì)象，對(duì)該交換機(jī)接收和/或發(fā)送的所有數(shù)據(jù)流進(jìn)行統(tǒng)計(jì)，也可以以該交換機(jī)所形成的局域網(wǎng)中的任一主機(jī)設(shè)備作為對(duì)象，對(duì)該主機(jī)設(shè)備接收和/或發(fā)送的所有數(shù)據(jù)流進(jìn)行統(tǒng)計(jì)，本技術(shù)實(shí)施例對(duì)此不作限定。45.如下對(duì)數(shù)據(jù)流進(jìn)行具體解釋說明。需要說明的是，這些解釋是為了便于本領(lǐng)域技術(shù)人員理解，并不是對(duì)本技術(shù)所要求的保護(hù)范圍構(gòu)成限定。46.數(shù)據(jù)流，是一種網(wǎng)絡(luò)流量數(shù)據(jù)，包括一個(gè)或多個(gè)數(shù)據(jù)報(bào)文。數(shù)據(jù)報(bào)文的包頭部分包含五元組。其中，五元組，通常是指源ip地址、源端口、目的ip地址、目的端口和傳輸層協(xié)議(如傳輸控制協(xié)議(transfercontrolprotocol，tcp))。五元組可以區(qū)分不同的數(shù)據(jù)流。例如，192.168.1.110000tcp121.14.88.7680就構(gòu)成了一個(gè)五元組，表示的是：一個(gè)源ip地址為192.168.1.1的通信裝置通過端口10000，利用tcp協(xié)議，和目的ip地址為121.14.88.76，端口為80的通信裝置進(jìn)行連接。47.屬于同一數(shù)據(jù)流的數(shù)據(jù)報(bào)文具有相同的鍵值，鍵值可以是五元組的部分或全部，還可以包括五元組之外的信息，例如局域網(wǎng)(mediaaccesscontroladdress，mac)地址，本技術(shù)實(shí)施例對(duì)此不作限定。48.在傳輸時(shí)，數(shù)據(jù)流可以以數(shù)據(jù)報(bào)文為粒度進(jìn)行傳輸，示例性地，同一數(shù)據(jù)流所包含的一個(gè)或多個(gè)數(shù)據(jù)報(bào)文可以在不同時(shí)間傳輸。實(shí)際上，為了公平性，不同數(shù)據(jù)流的數(shù)據(jù)報(bào)文可以是交替?zhèn)鬏數(shù)?。例如，在同一網(wǎng)絡(luò)系統(tǒng)中，用戶a請(qǐng)求優(yōu)酷業(yè)務(wù)，用戶b請(qǐng)求微信業(yè)務(wù)，則優(yōu)酷業(yè)務(wù)的數(shù)據(jù)流所包含的數(shù)據(jù)報(bào)文和微信業(yè)務(wù)的數(shù)據(jù)流所包含的數(shù)據(jù)報(bào)文可以是穿插傳輸?shù)摹?9.目前，在網(wǎng)絡(luò)測(cè)量所包含的眾多技術(shù)中，大象流檢測(cè)屬于一項(xiàng)關(guān)鍵性技術(shù)，在擁塞控制、網(wǎng)絡(luò)容量規(guī)劃、網(wǎng)絡(luò)異常檢測(cè)、故障排除和流量工程等方面有著廣泛的應(yīng)用。所謂大象流一般是指出現(xiàn)頻次，即屬于同一數(shù)據(jù)流的數(shù)據(jù)報(bào)文的出現(xiàn)次數(shù)，達(dá)到特定閾值的數(shù)據(jù)流。例如，ddos攻擊之類的大規(guī)模網(wǎng)絡(luò)異常事件往往可被視為大象流，有效的大象流檢測(cè)方法便有助于網(wǎng)絡(luò)異常的及時(shí)發(fā)現(xiàn)。50.在相關(guān)技術(shù)提供的大象流檢測(cè)方法中，結(jié)合了哈希表和sketch，基于哈希表和sketch對(duì)數(shù)據(jù)流進(jìn)行統(tǒng)計(jì)，基于統(tǒng)計(jì)結(jié)果實(shí)現(xiàn)大象流檢測(cè)。在傳統(tǒng)的數(shù)據(jù)流統(tǒng)計(jì)方法中，核心思想是在哈希表的空間滿了之后，通過統(tǒng)計(jì)數(shù)據(jù)流的出現(xiàn)頻次，將出現(xiàn)頻次相對(duì)高的數(shù)據(jù)流，即可能是大象流的數(shù)據(jù)流和出現(xiàn)頻次相對(duì)低的數(shù)據(jù)流，即小流分開記錄。具體的，哈希表用于存儲(chǔ)數(shù)據(jù)流的鍵值和計(jì)數(shù)值(即數(shù)據(jù)流的出現(xiàn)頻次值)，其中，數(shù)據(jù)流在哈希表中的位置，由數(shù)據(jù)流的鍵值的哈希值確定。sketch則用于存儲(chǔ)具有相同哈希值的數(shù)據(jù)流的出現(xiàn)頻次，由于不同數(shù)據(jù)流可能具有相同的哈希值，即哈希沖突，因此，sketch中記錄的出現(xiàn)頻次也可以稱為沖突次數(shù)。51.在進(jìn)行數(shù)據(jù)流統(tǒng)計(jì)時(shí)，每當(dāng)偵測(cè)到一個(gè)新的數(shù)據(jù)報(bào)文，則對(duì)數(shù)據(jù)報(bào)文的鍵值進(jìn)行哈希運(yùn)算，根據(jù)運(yùn)算得到的哈希值確定在哈希表的位置，如果該位置沖突，即該位置已用于存儲(chǔ)其他數(shù)據(jù)流的信息，則繼續(xù)根據(jù)該新的數(shù)據(jù)報(bào)文的哈希值，確定sketch中該哈希值處記錄的沖突次數(shù)值，若沖突次數(shù)值與哈希表中沖突位置記錄的計(jì)數(shù)值的比值達(dá)到設(shè)定閾值，則說明哈希表中該沖突位置的數(shù)據(jù)流為小流，偵測(cè)到的新的數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流為大象流，將該大象流的信息替換沖突位置處小流的信息，將被替換的小流的信息記錄至sketch中。52.相關(guān)技術(shù)提供的數(shù)據(jù)流統(tǒng)計(jì)方法，在判斷哈希表中沖突位置的數(shù)據(jù)流是否需要替換時(shí)，僅根據(jù)數(shù)據(jù)流的計(jì)算值來判斷該數(shù)據(jù)流為大象流還是小流，評(píng)判標(biāo)準(zhǔn)單一，忽略了數(shù)據(jù)流本身的時(shí)間動(dòng)態(tài)特征，例如，數(shù)據(jù)流的傳輸隨著時(shí)間動(dòng)態(tài)變化，可能存在前期為大象流，后期非大象流的數(shù)據(jù)流，然而當(dāng)前的檢測(cè)方式并不能將這些數(shù)據(jù)流挑選出來，因此，基于相關(guān)技術(shù)中的數(shù)據(jù)流統(tǒng)計(jì)方法進(jìn)行的大象流檢測(cè)準(zhǔn)確性較低。并且這些流將長(zhǎng)期占用哈希表資源，當(dāng)有新的數(shù)據(jù)流到來時(shí)，可能與這些流發(fā)生沖突，則可能影響新的數(shù)據(jù)流的檢測(cè)，還會(huì)增加許多計(jì)算開銷。53.鑒于此，本技術(shù)實(shí)施例提供了一種數(shù)據(jù)流統(tǒng)計(jì)方法，該統(tǒng)計(jì)方法中，結(jié)合數(shù)據(jù)流的時(shí)間動(dòng)態(tài)特性，通過時(shí)間維度判斷第一數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)流是否需要被替換，從而提高了數(shù)據(jù)流統(tǒng)計(jì)的準(zhǔn)確性。54.下面參考圖2，為本技術(shù)提供的一種數(shù)據(jù)流統(tǒng)計(jì)方法所對(duì)應(yīng)的流程示意圖。該方法包括以下步驟：55.步驟201：網(wǎng)絡(luò)流量數(shù)據(jù)采集。56.采集實(shí)時(shí)或離線的網(wǎng)絡(luò)流量數(shù)據(jù)，即采集偵測(cè)到的任一第一數(shù)據(jù)報(bào)文。57.步驟202：確定第一數(shù)據(jù)報(bào)文的鍵值和序列值。58.如前所述，第一數(shù)據(jù)報(bào)文的鍵值可以是數(shù)據(jù)流的五元組，針對(duì)偵測(cè)到的任一第一數(shù)據(jù)報(bào)文，對(duì)該第一數(shù)據(jù)報(bào)文進(jìn)行解析，獲取該第一數(shù)據(jù)報(bào)文的頭部信息，該頭部信息包含數(shù)據(jù)流的五元組，該五元組可以作為第一數(shù)據(jù)報(bào)文的鍵值。59.下面對(duì)序列值進(jìn)行詳細(xì)介紹。60.序列值，用于表征該數(shù)據(jù)流的最新更新時(shí)間。61.示例性地，序列值可以是按照數(shù)據(jù)報(bào)文的傳輸順序賦予的編號(hào)，例如，設(shè)置一個(gè)計(jì)數(shù)起點(diǎn)，第一個(gè)偵測(cè)到的數(shù)據(jù)報(bào)文的序列值為該計(jì)數(shù)起點(diǎn)，接下來偵測(cè)到的數(shù)據(jù)報(bào)文的序列值依次加1，例如，計(jì)數(shù)起點(diǎn)為1，那么依次偵測(cè)到的數(shù)據(jù)報(bào)文，其序列值依次為1、2、3…、n，n為正整數(shù)。舉例來說，假設(shè)按順序偵測(cè)到的數(shù)據(jù)報(bào)文分別為報(bào)文a、報(bào)文b、報(bào)文c、報(bào)文d，…，其中，報(bào)文a和報(bào)文c屬于流1，報(bào)文b屬于流2，報(bào)文d屬于流3。若報(bào)文a的序列值為1，則報(bào)文b的序列值為2，報(bào)文c的序列值為3，報(bào)文d的序列值為4，依次類推。62.再示例性地，數(shù)據(jù)報(bào)文的序列值還可以是時(shí)間信息，例如，將數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流的信息記錄至第一數(shù)據(jù)結(jié)構(gòu)時(shí)，將該數(shù)據(jù)報(bào)文的序列值賦值為數(shù)據(jù)報(bào)文進(jìn)入哈希表的當(dāng)前時(shí)間戳，該當(dāng)前時(shí)間戳代表數(shù)據(jù)流的處理時(shí)刻。63.當(dāng)然上述序列值的賦值方式僅為舉例，本技術(shù)實(shí)施例對(duì)此不作具體限定。64.步驟203：對(duì)第一數(shù)據(jù)報(bào)文的鍵值進(jìn)行哈希運(yùn)算，根據(jù)哈希值確定第一數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流在第一數(shù)據(jù)結(jié)構(gòu)中的位置。65.本技術(shù)實(shí)施例可應(yīng)用的第一數(shù)據(jù)結(jié)構(gòu)有多種，為方便說明，本技術(shù)以第一數(shù)據(jù)結(jié)構(gòu)、第二數(shù)據(jù)結(jié)構(gòu)分別為哈希表例進(jìn)行說明。如下首先對(duì)哈希表進(jìn)行解釋說明。66.哈希表(hashtable)也稱為散列表，是根據(jù)關(guān)鍵碼值(keyvalue，簡(jiǎn)稱鍵值)直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，通過把鍵值映射到表中的一個(gè)位置來訪問記錄，以加快查找的速度。這種映射函數(shù)叫做哈希函數(shù)(也稱為散列函數(shù))，存放記錄的數(shù)組叫做哈希表(也稱為散列表)。67.請(qǐng)參考圖3，為本技術(shù)實(shí)施例提供的一種哈希表的數(shù)據(jù)結(jié)構(gòu)，如圖3所示，哈希表由b個(gè)桶(bucket)組成，每個(gè)桶包含d個(gè)槽(slot，可簡(jiǎn)稱為槽)，其中，b和d均為正整數(shù)。68.應(yīng)理解，哈希表中槽的設(shè)置關(guān)系到測(cè)量的精度，一般來說，槽數(shù)量越多，則可以有效減少具有相同哈希值的數(shù)據(jù)流導(dǎo)致的哈希沖突，檢測(cè)結(jié)果也越精確，但是槽數(shù)量越多，也意味著需要更多的內(nèi)存消耗，但是數(shù)據(jù)流統(tǒng)計(jì)一般是依附于交換機(jī)、路由器等網(wǎng)絡(luò)設(shè)備，這些網(wǎng)絡(luò)設(shè)備上的內(nèi)存是極為珍貴的資源，如果采用這種增大內(nèi)存的方法來提高準(zhǔn)確度會(huì)導(dǎo)致內(nèi)存不足，進(jìn)而影響原網(wǎng)絡(luò)設(shè)備的功能。因此需要設(shè)置一個(gè)合適的值，以實(shí)現(xiàn)內(nèi)存消耗和準(zhǔn)確性的平衡，優(yōu)選地，本技術(shù)實(shí)施例提供一種槽的數(shù)量值d為4。69.本技術(shù)實(shí)施例中，第一數(shù)據(jù)結(jié)構(gòu)為哈希表時(shí)，第一數(shù)據(jù)結(jié)構(gòu)中用于記錄數(shù)據(jù)流的信息的空間，即為哈希表中的槽。其中，每個(gè)槽可用于存儲(chǔ)一個(gè)數(shù)據(jù)流的信息。也就是說，一個(gè)桶可以記錄d個(gè)數(shù)據(jù)流的信息。具體的，數(shù)據(jù)流的信息包括但不限于：鍵值、計(jì)數(shù)值和序列值。其中，序列值為該數(shù)據(jù)流最新偵測(cè)到的數(shù)據(jù)報(bào)文的序列值，其中，每當(dāng)偵測(cè)到該數(shù)據(jù)流的一個(gè)數(shù)據(jù)報(bào)文，則該數(shù)據(jù)流的計(jì)數(shù)值加1，對(duì)于數(shù)據(jù)流的鍵值在前面已經(jīng)介紹過，在此不再贅述。70.本技術(shù)實(shí)施例中信息更新次數(shù)可以為計(jì)數(shù)值，下文將以信息更新次數(shù)為計(jì)數(shù)值為例進(jìn)行說明。71.具體的，步驟203，可以是確定第一數(shù)據(jù)報(bào)文在哈希表中的位置，并嘗試將第一數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流的信息更新至哈希表中。下面以一個(gè)第一數(shù)據(jù)報(bào)文為例，對(duì)該第一數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流的信息更新至哈希表的過程進(jìn)行介紹：72.給定一個(gè)鍵值為f的第一數(shù)據(jù)報(bào)文，將其哈希到桶h[h(f)％b]，其中，h(f)表示哈希函數(shù)h(.)對(duì)f進(jìn)行計(jì)算得到的哈希值；％表示取余運(yùn)算；b表示哈希表的桶數(shù)量。[0073]步驟204：判斷第一數(shù)據(jù)報(bào)文的鍵值f與桶h中任一槽記錄的鍵值是否匹配；如果是，則執(zhí)行步驟205，否則，執(zhí)行步驟206。[0074]步驟205：更新匹配的槽中存儲(chǔ)的數(shù)據(jù)流的信息。[0075]若桶h中有與鍵值f匹配的槽，即哈希表已記錄了鍵值為f的數(shù)據(jù)流的信息，那么可以直接更新該數(shù)據(jù)流的信息。假設(shè)，匹配的槽為桶h的slot1，則更新該數(shù)據(jù)流的過程包括：將slot1中的計(jì)數(shù)值加1，序列值更新為該第一數(shù)據(jù)報(bào)文的序列值。[0076]步驟206，判斷桶h中是否包含空閑的槽，如果是，則執(zhí)行步驟207，否則，執(zhí)行步驟208。[0077]步驟207：選擇空閑的槽中的一個(gè)槽，將第一數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流的信息記錄至該選中的槽中。[0078]其中，空閑的槽即為空白的槽，即還未被使用的槽。若桶h中沒有記錄鍵值為f的數(shù)據(jù)流的信息，則可以將該數(shù)據(jù)流的信息存儲(chǔ)于一個(gè)空閑的槽中，即桶h中沒有數(shù)據(jù)流被移除。示例性地，可以隨機(jī)選擇一個(gè)空閑的槽，也可以按照順序選擇桶h中已使用的槽之后首個(gè)空閑的槽。例如，假設(shè)桶h中僅slot4為空閑的，則可以第一數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流的信息記錄至slot4中，示例性地，假設(shè)第一數(shù)據(jù)報(bào)文的序列值為100，則可以將(f，1，100)插入該slot4中，即設(shè)置該slot4中的鍵值為f，計(jì)數(shù)值為1，當(dāng)前序列值為100。[0079]步驟208：判斷該桶h中是否有滿足替換條件的槽。如果是，則執(zhí)行步驟209，否則執(zhí)行步驟210。[0080]桶h中沒有鍵值與f匹配的槽，且沒有空閑的槽，則說明該桶h已滿，可以通過本技術(shù)實(shí)施例的替換條件篩選中桶h中的小流，如果有滿足替換條件的數(shù)據(jù)流，則確定該數(shù)據(jù)流為小流，應(yīng)該被第一數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流替換掉。[0081]下文為了方便描述，將第一數(shù)據(jù)報(bào)文所屬的數(shù)據(jù)流記為第一數(shù)據(jù)流，將桶h中滿足替換條件的數(shù)據(jù)流記為第二數(shù)據(jù)流。[0082]本技術(shù)實(shí)施例提供三種判斷是否有滿足替換條件的槽的方式，下面將分別介紹：[0083]第一種：[0084]確定桶h各槽中計(jì)數(shù)值最小的數(shù)據(jù)流，即同一哈希表中，與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中信息更新次數(shù)最小的數(shù)據(jù)流；判斷該數(shù)據(jù)流的未被更新的時(shí)間是否超過預(yù)設(shè)時(shí)間；如果是，則確定該數(shù)據(jù)流為第二數(shù)據(jù)流，該第二數(shù)據(jù)流所在的槽即為滿足替換條件的槽；否則，則確定桶h中不存在滿足替換條件的槽。在判斷該數(shù)據(jù)流未被更新的時(shí)間是否超過預(yù)設(shè)時(shí)間的方式為將所述第一數(shù)據(jù)流的序列值與所述第二數(shù)據(jù)流的序列值相比較，如果兩者差值大于預(yù)設(shè)值，則認(rèn)為所述第二數(shù)據(jù)流未被更新的時(shí)間間隔超過預(yù)設(shè)時(shí)間。[0085]舉例來說，假設(shè)槽h中計(jì)數(shù)值最小的數(shù)據(jù)流的序列值為80，第一數(shù)據(jù)報(bào)文的序列值為100，則該數(shù)據(jù)流的更新時(shí)間間隔為20。又例如：槽h中計(jì)數(shù)值最小的數(shù)據(jù)流的序列值為6h10分30秒，第一數(shù)據(jù)報(bào)文的序列值為6h30分40秒，則該數(shù)據(jù)流的更新時(shí)間間隔為20分10秒。[0086]需要說明的是，上述序列值僅為舉例，例如，序列值為時(shí)間戳?xí)r，該時(shí)間戳可以精確到毫秒、微妙等，本技術(shù)實(shí)施例對(duì)序列值不作具體限定。[0087]第二種：[0088]確定桶h各槽中計(jì)數(shù)值最小的數(shù)據(jù)流；判斷該數(shù)據(jù)流的計(jì)數(shù)值是否小于第一預(yù)設(shè)值；如果小于，則判斷該數(shù)據(jù)流的更新時(shí)間間隔是否超過預(yù)設(shè)時(shí)間；如果是，則確定該數(shù)據(jù)流為第二數(shù)據(jù)流，該第二數(shù)據(jù)流所在的槽即為滿足替換條件的槽；否則，確定桶h中不存在滿足替換條件的槽。[0089]第三種：[0090]確定桶h各槽中計(jì)數(shù)值最小的數(shù)據(jù)流；判斷該數(shù)據(jù)流的計(jì)數(shù)值是否小于第一預(yù)設(shè)值；如果小于，則確定第一數(shù)據(jù)流的鍵值在第二數(shù)據(jù)結(jié)構(gòu)中的查詢值，并判斷該查詢值是否大于第二預(yù)設(shè)值；如果大于，則繼續(xù)判斷該數(shù)據(jù)流的更新時(shí)間間隔是否超過預(yù)設(shè)時(shí)間，如果是，則確定該數(shù)據(jù)流為第二數(shù)據(jù)流，該第二數(shù)據(jù)流所在的槽即為滿足替換條件的槽；否則，確定桶h中不存在滿足替換條件的槽。[0091]本技術(shù)實(shí)施例可應(yīng)用的第二數(shù)據(jù)結(jié)構(gòu)有多種，下面以第二數(shù)據(jù)結(jié)構(gòu)為sketch例，對(duì)本技術(shù)的實(shí)施方案進(jìn)行描述，首先，對(duì)sketch的數(shù)據(jù)結(jié)構(gòu)進(jìn)行說明。[0092]sketch，是一種基于哈希的數(shù)據(jù)結(jié)構(gòu)，通過設(shè)置哈希函數(shù)，將具有相同哈希值的數(shù)據(jù)存入數(shù)組中相同的位置。其中，哈希，就是把任意長(zhǎng)度的輸入(又叫做預(yù)映射，pre-image)，通過哈希函數(shù)，變換成固定長(zhǎng)度的輸出，該輸出就是哈希值。這種轉(zhuǎn)換是一種壓縮映射，也就是，哈希值的空間通常遠(yuǎn)小于輸入的空間。另外，不同的輸入可能會(huì)哈希成相同的輸出，而不可能從哈希值來唯一的確定輸入值。[0093]示例性地，sketch數(shù)組結(jié)構(gòu)一般為二維數(shù)組，該二維數(shù)組中的每個(gè)位置分別為一個(gè)計(jì)數(shù)器，初始化每個(gè)位置的計(jì)數(shù)值為0，對(duì)于一個(gè)新來的元素，基于各行的哈希函數(shù)將該元素哈希到該行的對(duì)應(yīng)位置，該位置的計(jì)數(shù)值加1，該位置的計(jì)數(shù)值即為該元素的出現(xiàn)頻次。[0094]本技術(shù)實(shí)施例可以應(yīng)用的sktetch數(shù)組結(jié)構(gòu)有多種，下面以count-minsketch為例，對(duì)sketch數(shù)組結(jié)構(gòu)進(jìn)行介紹。請(qǐng)參見圖4，為count-minsketch的數(shù)組結(jié)構(gòu)示意圖，如圖4所示，sketch數(shù)組結(jié)構(gòu)由m行n列的二維數(shù)組組成，該二維數(shù)組的縱向包括m個(gè)哈希函數(shù)，橫向包括每個(gè)哈希函數(shù)的n個(gè)哈希值。即sketch中每一行分別對(duì)應(yīng)一種哈希函數(shù)，每一行的橫向分別包括該行對(duì)應(yīng)的哈希函數(shù)的n個(gè)哈希值，每個(gè)哈希值的位置分別為一個(gè)計(jì)數(shù)器。[0095]本技術(shù)實(shí)施例中，sketch的應(yīng)用包括但不限于：通過插入操作將待更新的數(shù)據(jù)報(bào)文記錄至sketch，以及給定數(shù)據(jù)流的鍵值，通過查詢操作確定該數(shù)據(jù)流的鍵值在sketch中的查詢值。下面分別進(jìn)行說明：[0096]1)shetch的插入操作[0097]對(duì)于待更新的數(shù)據(jù)報(bào)文，該sketch中m個(gè)相互獨(dú)立的哈希函數(shù)將該數(shù)據(jù)流的鍵值分別映射到該二維數(shù)組每一行的相應(yīng)位置，然后，該相應(yīng)位置的計(jì)數(shù)值加1。[0098]舉例來說，假設(shè)圖4中該m個(gè)相互獨(dú)立的哈希函數(shù)分別為h1(.)、h2(.)、…h(huán)m(.)，對(duì)于待更新的數(shù)據(jù)報(bào)文，假設(shè)其鍵值為f，將該數(shù)據(jù)報(bào)文的鍵值f，通過sktech的各行對(duì)應(yīng)的哈希函數(shù)分別哈希到行的相應(yīng)位置，具體的，第一行的位置為n1[h1(f)％n]，第二行的位置為n2[h2(f)％n]，第三行的位置為n3[h3(f)％n]，依次類推，第m行的位置為nm[hm(f)％n]。其中，其中，h(f)表示哈希函數(shù)h(.)對(duì)f進(jìn)行計(jì)算得到的哈希值；％表示取余運(yùn)算；n為每一行包含的哈希值的個(gè)數(shù)。[0099]假設(shè)n1為3，n2為2，n3為1，…，nm為4，請(qǐng)參見圖4，則第一行第3列處的計(jì)數(shù)值加1，在第二行第2列處的計(jì)數(shù)值加1，第三行第1列處的計(jì)數(shù)值加1，同理，第m行第4列的計(jì)數(shù)值加1。[0100]繼續(xù)，再給定鍵值為p的數(shù)據(jù)報(bào)文，將該數(shù)據(jù)報(bào)文更新至sketch中的過程包括：通過h1()、h2()、…h(huán)m()分別將鍵值p哈希到各行的相應(yīng)位置。具體的，第一行的相應(yīng)位置為n1＇[h1(p)％n]；第二行的相應(yīng)位置為n2＇[h2(p)％n]；第三行的相應(yīng)位置為n3＇[h3(p)％n]；…；第m行的相應(yīng)位置為nm＇[hm(p)％n]。[0101]假設(shè)n1＇為2，n2為2，n3為3，…，nm為5，請(qǐng)參見圖5，為將鍵值p的數(shù)據(jù)報(bào)文更新至sketch的示意圖，在圖5所示的sketch中，第一行第2列處的計(jì)數(shù)值加1，在第二行第2列處的計(jì)數(shù)值加1，第三行第3列處的計(jì)數(shù)值加1，同理，第m行第4列的計(jì)數(shù)值加1。[0102]每當(dāng)偵測(cè)到一個(gè)數(shù)據(jù)報(bào)文需要記錄至sketch中時(shí)，則分別通過上述方式更新至sketch中。需要說明的是，上述插入方式，是針對(duì)不需要從哈希表中移除的數(shù)據(jù)流，若對(duì)于一個(gè)從哈希表中移出的數(shù)據(jù)流，將該數(shù)據(jù)流的信息記錄至sketch時(shí)，仍通過上述方式確定各行對(duì)應(yīng)的哈希值后，不同的是，需要在該哈希值的計(jì)數(shù)值加上該哈希表中記錄的該被移出的數(shù)據(jù)流的計(jì)數(shù)值，下文將會(huì)進(jìn)行詳細(xì)說明。[0103]2)sketch的查詢操作[0104]由于不同鍵值可能會(huì)映射到同一位置，即為哈希沖突，因此，通過m個(gè)相互獨(dú)立的哈希函數(shù)分別記錄該數(shù)據(jù)流的計(jì)數(shù)值，在查詢?cè)摂?shù)據(jù)流在sketch中的計(jì)數(shù)值時(shí)，可以返回該數(shù)據(jù)流的鍵值映射到各行相應(yīng)位置處的計(jì)數(shù)值中的最小值，作為該數(shù)據(jù)流的計(jì)數(shù)值，以此減少哈希沖突導(dǎo)致的計(jì)數(shù)誤差，提高測(cè)量結(jié)果的準(zhǔn)確度。[0105]舉例來說，以圖6所示的sketch為例，假設(shè)圖6中該m個(gè)相互獨(dú)立的哈希函數(shù)分別為h1()、h2()、…h(huán)4()。[0106]假設(shè)第一數(shù)據(jù)流的鍵值為t，通過h1()、h2()、…h(huán)4()分別將鍵值t哈希到各行的相應(yīng)位置，具體的，第一行的相應(yīng)位置為n1"[h1(t)％4]；第二行的相應(yīng)位置為n2"[h2(t)％4]；第三行的相應(yīng)位置為n3"[h3(t)％4]；第4行的相應(yīng)位置為n4"[hm(t)％4]。[0107]假設(shè)n1"為3，n2"為2，n3"為1，n4"為5，請(qǐng)參見圖6，第一行的查詢值為第一行第3列處的計(jì)數(shù)值為20，第二行的查詢值為第二行第2列處的計(jì)數(shù)值為18，第三行的查詢值為第三行第1列處的計(jì)數(shù)值為10，第四行的查詢值為第四行第5列處的計(jì)數(shù)值為15。返回該4個(gè)計(jì)數(shù)值中的最小值作為該數(shù)據(jù)流的計(jì)數(shù)值，即該數(shù)據(jù)流的計(jì)數(shù)值為10。[0108]需要說明的是，上述哈希表中各槽存儲(chǔ)的數(shù)據(jù)流的信息僅為舉例，例如，slot中還可以存儲(chǔ)數(shù)據(jù)流發(fā)現(xiàn)時(shí)間(即第一個(gè)數(shù)據(jù)報(bào)文的序列值)、數(shù)據(jù)流是否被移除過哈希表的標(biāo)志等，對(duì)應(yīng)的，替換條件也可以針對(duì)槽中存儲(chǔ)的新的信息來確定，本技術(shù)實(shí)施例對(duì)此不作具體限定。[0109]步驟209：如果有滿足替換條件的槽，則使用第一數(shù)據(jù)流的信息替換哈希表中第二數(shù)據(jù)流的信息。[0110]具體的，將桶h中第二數(shù)據(jù)流的信息所在的槽的信息清除，將第一數(shù)據(jù)流的信息記錄至該清空的槽中。前文已介紹了將第一數(shù)據(jù)流的信息記錄至哈希表的槽中的方式，在此不再重復(fù)贅述。[0111]可選的，將被替換的第二數(shù)據(jù)流的信息記錄至sketch中。即將哈希表中移出的第二數(shù)據(jù)流記錄至sketch中，即基于第二數(shù)據(jù)流的信息對(duì)sketch作插入操作，下面以圖4所示的sketch為例，對(duì)被移出的第二數(shù)據(jù)流在sketch中的插入操作進(jìn)行介紹：首先，獲取哈希表(桶h)中記錄的第二數(shù)據(jù)流的鍵值和計(jì)數(shù)值；通過sketch中m個(gè)相互獨(dú)立的哈希函數(shù)將第二數(shù)據(jù)流的鍵值分別映射到該二維數(shù)組每一行的相應(yīng)位置，然后，該相應(yīng)位置的計(jì)數(shù)值加上該第二數(shù)據(jù)流的計(jì)數(shù)值。以sketch的一行為例，假設(shè)，桶h中記錄的該第二數(shù)據(jù)流的計(jì)數(shù)值為25，該第二數(shù)據(jù)流的鍵值映射到sketch中第一行的第三列，則第一行的第三列的計(jì)數(shù)值加上該第二數(shù)據(jù)流的計(jì)數(shù)值25。[0112]另外，若第一數(shù)據(jù)流為已在sketch中記錄的數(shù)據(jù)流，則將第一數(shù)據(jù)流記錄至哈希表時(shí)，還需要將sketch中的第一數(shù)據(jù)流移出，即對(duì)sketch作刪除操作。其中，sketch中移出第一數(shù)據(jù)流的刪除操作進(jìn)行介紹：首先，確定sketch中記錄的第一數(shù)據(jù)流的計(jì)數(shù)值，即第一數(shù)據(jù)流的鍵值映射到各行的相應(yīng)位置的計(jì)數(shù)值中的最小值；各行的相應(yīng)位置的計(jì)數(shù)值減去該計(jì)數(shù)值。[0113]步驟210：如果沒有滿足替換條件的槽，則將第一數(shù)據(jù)流的信息記錄至sketch。[0114]即，以圖4為例，具體的，根據(jù)sketch中m個(gè)相互獨(dú)立的哈希函數(shù)將該第一數(shù)據(jù)流的鍵值分別映射到該二維數(shù)組每一行的相應(yīng)位置，然后，每一行的相應(yīng)位置的計(jì)數(shù)值加1。具體執(zhí)行步驟，請(qǐng)參見上文相關(guān)介紹，此處不再贅述。[0115]基于上述方法流程分別對(duì)偵測(cè)到的任一數(shù)據(jù)報(bào)文進(jìn)行統(tǒng)計(jì)，后續(xù)，可以基于該統(tǒng)計(jì)結(jié)果實(shí)現(xiàn)大象流查詢。[0116]下面示例性列舉幾種查詢方式，示例1，基于預(yù)設(shè)周期，對(duì)哈希表中存儲(chǔ)的各數(shù)據(jù)流進(jìn)行查詢，確定大象流。示例2，給定待查詢的數(shù)據(jù)流，查詢?cè)摂?shù)據(jù)流是否為大象流。[0117]示例性地，在進(jìn)行大象流查詢時(shí)，可以給定一個(gè)閾值，記為第三預(yù)設(shè)值，當(dāng)哈希表中記錄的數(shù)據(jù)流的計(jì)數(shù)值大于該第三預(yù)設(shè)值時(shí)，確定該數(shù)據(jù)流為大象流。[0118]接下來以示例2為例，對(duì)大象流查詢方法進(jìn)行詳細(xì)介紹，請(qǐng)參考圖7，為大象流查詢方法所對(duì)應(yīng)的流程示意圖。[0119]步驟701：對(duì)于給定數(shù)據(jù)流(待查詢流)，基于預(yù)設(shè)哈希函數(shù)對(duì)該給定數(shù)據(jù)流的鍵值進(jìn)行哈希運(yùn)算，根據(jù)運(yùn)算結(jié)果確定在哈希表中對(duì)應(yīng)的桶。[0120]步驟702：判斷該給定數(shù)據(jù)流的鍵值與該確定的桶中的slot記錄的鍵值是否匹配；如果是，則執(zhí)行步驟703，否則，執(zhí)行步驟704。[0121]步驟703：判斷該匹配的slot中存儲(chǔ)的該給定數(shù)據(jù)流的第一計(jì)數(shù)值是否大于第三預(yù)設(shè)值，如果是，則執(zhí)行步驟707，否則執(zhí)行步驟706。[0122]步驟704：判斷該桶是否已滿，如果是，則執(zhí)行步驟705，否則，執(zhí)行步驟706。[0123]可以這樣理解，若該桶中不存在與該給定數(shù)據(jù)流的鍵值相匹配的slot，則說明該哈希表中不存在該給定數(shù)據(jù)流，一種情況為，該給定數(shù)據(jù)流存儲(chǔ)于sketch中；另一種可能的情況為，哈希表和sketch中均未記錄該數(shù)據(jù)流。因此，若桶中未記錄該數(shù)據(jù)流，且該桶已滿，則該給定數(shù)據(jù)流可能存儲(chǔ)于sketch中，若桶中未記錄該數(shù)據(jù)流，且該桶未滿，則說明哈希表和sketch中均未記錄該數(shù)據(jù)流，也即為一條新的數(shù)據(jù)流，則該數(shù)據(jù)流可認(rèn)為是小流。[0124]步驟705：查詢sketch中該給定數(shù)據(jù)流的第二計(jì)數(shù)值，判斷該第二計(jì)數(shù)值是否大于第三預(yù)設(shè)值，如果是，則執(zhí)行步驟707，否則執(zhí)行步驟706。[0125]步驟706：輸出查詢結(jié)果1，指示該給定數(shù)據(jù)流為小流。[0126]步驟707：輸出查詢結(jié)果2，指示該給定數(shù)據(jù)流為大象流。[0127]需要說明的是，該第三預(yù)設(shè)值與上文的第二預(yù)設(shè)值可以相同，也可以不同，本技術(shù)實(shí)施例對(duì)此不作限定。[0128]基于與方法實(shí)施例同一發(fā)明構(gòu)思，本技術(shù)實(shí)施例還提供了一種設(shè)備，用于執(zhí)行上述方法實(shí)施例中執(zhí)行的方法，相關(guān)特征可參見上述方法實(shí)施例，此處不再贅述，如圖8所示，該設(shè)備包括偵測(cè)單元801以及處理單元802。[0129]偵測(cè)單元801，用于偵測(cè)第一數(shù)據(jù)報(bào)文；[0130]處理單元802，用于當(dāng)偵測(cè)單元偵測(cè)到第一數(shù)據(jù)報(bào)文，且第一數(shù)據(jù)結(jié)構(gòu)中沒有空間記錄第一數(shù)據(jù)報(bào)文所屬的第一數(shù)據(jù)流的信息時(shí)，處理單元，用于確定第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中是否有超過一預(yù)設(shè)時(shí)間，信息沒有被更新的第二數(shù)據(jù)流；如果有，則用第一數(shù)據(jù)流的信息替換第二數(shù)據(jù)流的信息。[0131]在一種可能的實(shí)施方式中，在用第一數(shù)據(jù)流的信息替換第二數(shù)據(jù)流的信息之前，處理單元802具體還用于：將第二數(shù)據(jù)流的信息記錄至第二數(shù)據(jù)結(jié)構(gòu)。[0132]在一種可能的實(shí)施方式中，如果沒有第二數(shù)據(jù)流，處理單元802具體還用于：則將第一數(shù)據(jù)流的信息記錄至第二數(shù)據(jù)結(jié)構(gòu)。[0133]在一種可能的實(shí)施方式中，處理單元802還用于：確定與第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中信息更新次數(shù)最小的數(shù)據(jù)流；判斷更新次數(shù)是否小于第一預(yù)設(shè)值；如果小于，則判斷數(shù)據(jù)流的更新時(shí)間間隔是否超過預(yù)設(shè)時(shí)間，如果有，則確定數(shù)據(jù)流為第二數(shù)據(jù)流。[0134]在一種可能的實(shí)施方式中，處理單元802還用于：確定與第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中信息更新次數(shù)最小的數(shù)據(jù)流；判斷更新次數(shù)是否小于第一預(yù)設(shè)值；如果小于，則確定第二數(shù)據(jù)結(jié)構(gòu)中記錄的第一數(shù)據(jù)流的更新次數(shù)是否大于第二預(yù)設(shè)值；如果大于，判斷數(shù)據(jù)流的更新時(shí)間是否超過預(yù)設(shè)時(shí)間，如果有，則確定數(shù)據(jù)流為第二數(shù)據(jù)流。[0135]在一種可能的實(shí)施方式中，第一數(shù)據(jù)結(jié)構(gòu)用于存儲(chǔ)數(shù)據(jù)流的信息，該信息包括但不限于：鍵值、更新次數(shù)和序列值；其中，鍵值，為數(shù)據(jù)流的標(biāo)識(shí)；更新次數(shù)，為屬于該數(shù)據(jù)流的數(shù)據(jù)報(bào)文的出現(xiàn)次數(shù)；序列值，為該數(shù)據(jù)流最新更新的數(shù)據(jù)報(bào)文的編號(hào)；該序列值可以是按照傳輸順序，為數(shù)據(jù)報(bào)文賦予的編號(hào)；或序列值是該最新更新的數(shù)據(jù)報(bào)文的信息輸入至第一數(shù)據(jù)結(jié)構(gòu)的當(dāng)前時(shí)間戳。[0136]在一種可能的實(shí)施方式中，第二數(shù)據(jù)結(jié)構(gòu)為二位數(shù)組，二維數(shù)組的縱向包括m個(gè)哈希函數(shù)，橫向包括每個(gè)哈希函數(shù)的n個(gè)哈希值；[0137]將第一數(shù)據(jù)流的信息記錄至第二數(shù)據(jù)結(jié)構(gòu)時(shí)，處理單元802具體用于：分別計(jì)算第一數(shù)據(jù)流的鍵值輸入m個(gè)哈希函數(shù)對(duì)應(yīng)的哈希值，將每個(gè)哈希值記錄的次數(shù)加1。[0138]在一種可能的實(shí)施方式中，將第二數(shù)據(jù)流的信息記錄至第二數(shù)據(jù)結(jié)構(gòu)，處理單元802具體用于：獲取第一數(shù)據(jù)結(jié)構(gòu)中記錄的第二數(shù)據(jù)流的更新次數(shù)；分別計(jì)算第一數(shù)據(jù)流的鍵值輸入m個(gè)哈希函數(shù)對(duì)應(yīng)的哈希值，將每個(gè)哈希值記錄的次數(shù)加該第二數(shù)據(jù)流的更新次數(shù)。[0139]與上述構(gòu)思相同，如圖9所示，本技術(shù)提供一種設(shè)備900，設(shè)備900可應(yīng)用于上述圖1所示場(chǎng)景中的任一網(wǎng)絡(luò)設(shè)備上，執(zhí)行如圖2所示的方法中執(zhí)行主體執(zhí)行的步驟。[0140]設(shè)備900可包括處理器901和存儲(chǔ)器902。進(jìn)一步的，該裝置還可包括通信接口904，該通信接口可為收發(fā)器，或者該通信接口可為網(wǎng)卡。進(jìn)一步的，該設(shè)備900還可包括總線系統(tǒng)903。[0141]其中，處理器901、存儲(chǔ)器902和通信接口904可通過總線系統(tǒng)903相連，該存儲(chǔ)器902可用存儲(chǔ)指令，該處理器901可用于執(zhí)行該存儲(chǔ)器902存儲(chǔ)的指令，以控制通信接口904接收或發(fā)送信號(hào)，完成上述圖2所示方法中執(zhí)行主體的步驟。[0142]其中，存儲(chǔ)器902可以集成在處理器901中，也可以是與處理器901不同的物理實(shí)體。[0143]作為一種實(shí)現(xiàn)方式，通信接口904的功能可以考慮通過收發(fā)電路或收發(fā)的專用芯片實(shí)現(xiàn)。處理器901可以考慮通過專用處理芯片、處理電路、處理器或通用芯片實(shí)現(xiàn)。[0144]作為另一種實(shí)現(xiàn)方式，可以考慮使用計(jì)算機(jī)的方式，來實(shí)現(xiàn)本技術(shù)實(shí)施例提供的第一計(jì)算節(jié)點(diǎn)或第一計(jì)算節(jié)點(diǎn)的功能。即將實(shí)現(xiàn)處理器901和通信接口904功能的程序代碼存儲(chǔ)在存儲(chǔ)器902中，通用處理器可通過執(zhí)行存儲(chǔ)器中的代碼來實(shí)現(xiàn)處理器901和通信接口904的功能。[0145]該設(shè)備900所涉及的與本技術(shù)提供的技術(shù)方案相關(guān)的概念、解釋和詳細(xì)說明以及其他步驟，可參見前述方法或其它實(shí)施例中關(guān)于這些內(nèi)容的描述，此處不作贅述。[0146]在本技術(shù)的一示例中，所述設(shè)備900可用于執(zhí)行上述圖2所示流程中，執(zhí)行主體的步驟。比如，通信接口904可以接收偵測(cè)第一數(shù)據(jù)報(bào)文；處理器901可以響應(yīng)通信接口904偵測(cè)到的第一數(shù)據(jù)報(bào)文，且在第一數(shù)據(jù)結(jié)構(gòu)中沒有空間記錄所述第一數(shù)據(jù)報(bào)文所屬的第一數(shù)據(jù)流的信息時(shí)，確定第一數(shù)據(jù)結(jié)構(gòu)中記錄的與第一數(shù)據(jù)流具有相同哈希值的數(shù)據(jù)流中是否有超過一預(yù)設(shè)時(shí)間，信息沒有被更新的第二數(shù)據(jù)流；如果有，則用第一數(shù)據(jù)流的信息替換第二數(shù)據(jù)流的信息。[0147]關(guān)于處理器901和通信接口904的介紹，可參見上述圖2所示流程的介紹，在此不再贅述。[0148]基于以上實(shí)施例，本技術(shù)實(shí)施例還提供了一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)中存儲(chǔ)軟件程序，該軟件程序在被一個(gè)或多個(gè)處理器讀取并執(zhí)行時(shí)可實(shí)現(xiàn)上述任意一個(gè)或多個(gè)實(shí)施例提供的方法。該計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括：u盤、移動(dòng)硬盤、只讀存儲(chǔ)器、隨機(jī)存取存儲(chǔ)器、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。[0149]基于以上實(shí)施例，本技術(shù)實(shí)施例還提供了一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品中包括計(jì)算機(jī)指令，當(dāng)所述計(jì)算機(jī)指令被計(jì)算機(jī)執(zhí)行時(shí)，使得所述計(jì)算機(jī)執(zhí)行上述任意一個(gè)或多個(gè)實(shí)施例提供的方法。[0150]基于以上實(shí)施例，本技術(shù)實(shí)施例還提供了一種芯片，該芯片包括處理器，用于實(shí)現(xiàn)上述任意一個(gè)或多個(gè)實(shí)施例所涉及的功能，例如獲取或處理上述方法中所涉及的信息或者消息?？蛇x地，該芯片還包括存儲(chǔ)器，該存儲(chǔ)器，用于存儲(chǔ)處理器所執(zhí)行的程序指令和數(shù)據(jù)。該芯片，也可以包含芯片和其他分立器件。[0151]應(yīng)理解，在本技術(shù)實(shí)施例中，處理器可以是中央處理單元(centralprocessingunit，cpu)，該處理器還可以是其他通用處理器、數(shù)字信號(hào)處理器(digitalsignalprocessor，dsp)、專用集成電路(application-specificintegratedcircuit，asic)、現(xiàn)成可編程門陣列(fieldprogrammablegatearray，fpga)或者其他可編程邏輯器件、晶體管邏輯器件、分立硬件組件等，或上述任何組合的設(shè)計(jì)來實(shí)現(xiàn)或操作所描述的功能。通用處理器可以為微處理器，可選地，該通用處理器也可以為任何傳統(tǒng)的處理器、控制器、微控制器或狀態(tài)機(jī)。處理器也可以通過計(jì)算裝置的組合來實(shí)現(xiàn)，例如數(shù)字信號(hào)處理器和微處理器，多個(gè)微處理器，一個(gè)或多個(gè)微處理器聯(lián)合一個(gè)數(shù)字信號(hào)處理器核，或任何其它類似的配置來實(shí)現(xiàn)。[0152]該存儲(chǔ)器可以包括只讀存儲(chǔ)器和隨機(jī)存取存儲(chǔ)器，并向處理器提供指令和數(shù)據(jù)。存儲(chǔ)器的一部分還可以包括非易失性隨機(jī)存取存儲(chǔ)器。[0153]該總線系統(tǒng)除包括數(shù)據(jù)總線之外，還可以包括電源總線、控制總線和狀態(tài)信號(hào)總線等。但是為了清楚說明起見，在圖中將各種總線都標(biāo)為總線系統(tǒng)。在實(shí)現(xiàn)過程中，上述方法的各步驟可以通過處理器中的硬件的集成邏輯電路或者軟件形式的指令完成。結(jié)合本技術(shù)實(shí)施例所公開的方法的步驟可以直接體現(xiàn)為硬件處理器執(zhí)行完成，或者用處理器中的硬件及軟件模塊組合執(zhí)行完成。軟件模塊可以位于隨機(jī)存儲(chǔ)器，閃存、只讀存儲(chǔ)器，可編程只讀存儲(chǔ)器或者電可擦寫可編程存儲(chǔ)器、寄存器等本領(lǐng)域成熟的存儲(chǔ)介質(zhì)中。該存儲(chǔ)介質(zhì)位于存儲(chǔ)器，處理器讀取存儲(chǔ)器中的信息，結(jié)合其硬件完成上述方法的步驟。為避免重復(fù)，這里不再詳細(xì)描述。[0154]可選的，本技術(shù)實(shí)施例中的計(jì)算機(jī)執(zhí)行指令也可以稱之為應(yīng)用程序代碼，本技術(shù)實(shí)施例對(duì)此不作具體限定。[0155]本領(lǐng)域普通技術(shù)人員可以理解：本技術(shù)中涉及的第一、第二等各種數(shù)字編號(hào)僅為描述方便進(jìn)行的區(qū)分，并不用來限制本技術(shù)實(shí)施例的范圍，也表示先后順序。“和/或”，描述關(guān)聯(lián)對(duì)象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，a和/或b，可以表示：?jiǎn)为?dú)存在a，同時(shí)存在a和b，單獨(dú)存在b這三種情況。字符“/”一般表示前后關(guān)聯(lián)對(duì)象是一種“或”的關(guān)系?！爸辽僖粋€(gè)”是指一個(gè)或者多個(gè)。至少兩個(gè)是指兩個(gè)或者多個(gè)?！爸辽僖粋€(gè)”、“任意一個(gè)”或其類似表達(dá)，是指的這些項(xiàng)中的任意組合，包括單項(xiàng)(個(gè))或復(fù)數(shù)項(xiàng)(個(gè))的任意組合。例如，a,b,或c中的至少一項(xiàng)(個(gè)、種)，可以表示：a,b,c,a-b,a-c,b-c,或a-b-c，其中a,b,c可以是單個(gè)，也可以是多個(gè)?！岸鄠€(gè)”是指兩個(gè)或兩個(gè)以上，其它量詞與之類似。此外，對(duì)于單數(shù)形式“a”，“an”和“the”出現(xiàn)的元素(element)，除非上下文另有明確規(guī)定，否則其不意味著“一個(gè)或僅一個(gè)”，而是意味著“一個(gè)或多于一個(gè)”。例如，“adevice”意味著對(duì)一個(gè)或多個(gè)這樣的device。[0156]在上述實(shí)施例中，可以全部或部分地通過軟件、硬件、固件或者其任意組合來實(shí)現(xiàn)。當(dāng)使用軟件實(shí)現(xiàn)時(shí)，可以全部或部分地以計(jì)算機(jī)程序產(chǎn)品的形式實(shí)現(xiàn)。所述計(jì)算機(jī)程序產(chǎn)品包括一個(gè)或多個(gè)計(jì)算機(jī)指令。在計(jì)算機(jī)上加載和執(zhí)行所述計(jì)算機(jī)程序指令時(shí)，全部或部分地產(chǎn)生按照本技術(shù)實(shí)施例所述的流程或功能。所述計(jì)算機(jī)可以是通用計(jì)算機(jī)、專用計(jì)算機(jī)、計(jì)算機(jī)網(wǎng)絡(luò)、或者其他可編程裝置。所述計(jì)算機(jī)指令可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，或者從一個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)向另一個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)傳輸，例如，所述計(jì)算機(jī)指令可以從一個(gè)網(wǎng)站站點(diǎn)、計(jì)算機(jī)、服務(wù)器或數(shù)據(jù)中心通過有線(例如同軸電纜、光纖、數(shù)字用戶線(dsl))或無線(例如紅外、無線、微波等)方式向另一個(gè)網(wǎng)站站點(diǎn)、計(jì)算機(jī)、服務(wù)器或數(shù)據(jù)中心進(jìn)行傳輸。所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是計(jì)算機(jī)能夠存取的任何可用介質(zhì)或者是包括一個(gè)或多個(gè)可用介質(zhì)集成的服務(wù)器、數(shù)據(jù)中心等數(shù)據(jù)存儲(chǔ)設(shè)備。所述可用介質(zhì)可以是磁性介質(zhì)，(例如，軟盤、硬盤、磁帶)、光介質(zhì)(例如，dvd)、或者半導(dǎo)體介質(zhì)(例如固態(tài)硬盤(solidstatedisk，ssd))等。[0157]本技術(shù)實(shí)施例中所描述的方法或算法的步驟可以直接嵌入硬件、處理器執(zhí)行的軟件單元、或者這兩者的結(jié)合。軟件單元可以存儲(chǔ)于ram存儲(chǔ)器、閃存、rom存儲(chǔ)器、eprom存儲(chǔ)器、eeprom存儲(chǔ)器、寄存器、硬盤、可移動(dòng)磁盤、cd-rom或本領(lǐng)域中其它任意形式的存儲(chǔ)媒介中。示例性地，存儲(chǔ)媒介可以與處理器連接，以使得處理器可以從存儲(chǔ)媒介中讀取信息，并可以向存儲(chǔ)媒介存寫信息?？蛇x地，存儲(chǔ)媒介還可以集成到處理器中。處理器和存儲(chǔ)媒介可以設(shè)置于asic中。[0158]這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。[0159]盡管結(jié)合具體特征及其實(shí)施例對(duì)本技術(shù)進(jìn)行了描述，顯而易見的，在不脫離本技術(shù)的精神和范圍的情況下，可對(duì)其進(jìn)行各種修改和組合。相應(yīng)地，本說明書和附圖僅僅是所附權(quán)利要求所界定的本技術(shù)的示例性說明，且視為已覆蓋本技術(shù)范圍內(nèi)的任意和所有修改、變化、組合或等同物。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本技術(shù)進(jìn)行各種改動(dòng)和變型而不脫離本技術(shù)的范圍。這樣，倘若本技術(shù)的這些修改和變型屬于本技術(shù)權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本技術(shù)也意圖包括這些改動(dòng)和變型在內(nèi)。當(dāng)前第1頁(yè)12當(dāng)前第1頁(yè)12