專利名稱:基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法
技術(shù)領(lǐng)域:
本發(fā)明涉及網(wǎng)絡(luò)流量測量技術(shù),特別是有利于基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)IP地址狀態(tài)測量方法,測量方法充分利用哈希比特串各個(gè)比特隨機(jī)特性,進(jìn)行哈希比特串復(fù)用的特性以提高需要使用多個(gè)哈希函數(shù)的網(wǎng)絡(luò)IP地址檢測技術(shù)。
背景技術(shù):
哈希函數(shù)又稱散列,就是把任意長度的輸入,通過相應(yīng)的散列算法,變成固定長度的輸出,該輸出就是散列值。哈希是一種多對一的變換,通過哈希函數(shù)可以將不同空間的值建立起相應(yīng)的映射關(guān)系,具體映射過程可以表示為,其中U為輸入空間,u為散列值空間, 應(yīng)該注意到,哈希函數(shù)的映射是一種單向的不可逆映射,是一種壓縮映射,也就是,散列值的空間u通常遠(yuǎn)小于輸入的空間U,不同的輸入可能會(huì)散列成相同的輸出,反過來卻不可能通過散列值來唯一確定輸入值。從安全性及運(yùn)算效率的角度來說,一個(gè)好的哈希算法還需要具備較快的運(yùn)算速度、單向性、抗弱碰撞性和抗強(qiáng)碰撞性等特性。
常用的哈希函數(shù)有IPSX、CRC和MD5等,IPSX哈希函數(shù)適用于IPv4的報(bào)文組流和抽樣網(wǎng)絡(luò)中,例如在流抽樣過程中,將IP報(bào)文頭部信息以及TCP/UDP的報(bào)文頭信息作為 IPSX哈希函數(shù)的輸入,可以得到該報(bào)文的流標(biāo)識所對應(yīng)的哈希地址(桶號),提高查詢的速度,減少系統(tǒng)的資源消耗。CRC校驗(yàn)碼算法的基本思想就是利用線性編碼理論,在待發(fā)送的具有m位的數(shù)據(jù)流之后添加n個(gè)0,此時(shí)數(shù)據(jù)流的長度增加為M+n位,然后除以事先確定的最高次數(shù)為n的多項(xiàng)式所對應(yīng)的n+1位二進(jìn)制序列P (CRC除法器),得到的余數(shù)r即為CRC 校驗(yàn)碼。MD5是一種單向散列算法,它被廣泛應(yīng)用到信息加解密和數(shù)字簽名技術(shù)之中,它可以實(shí)現(xiàn)輸入任意長度的明文,生成128位的指紋或信息摘要。
哈希函數(shù)是一種高效的數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)查詢的方法,在數(shù)據(jù)庫、密碼學(xué)等領(lǐng)域都有著廣泛的應(yīng)用。隨著高速網(wǎng)絡(luò)的發(fā)展,哈希函數(shù)在報(bào)文抽樣、報(bào)文IP識別等方面也得到了廣泛的應(yīng)用和發(fā)展。為了記錄IP地址信息,當(dāng)每個(gè)報(bào)文到達(dá)時(shí),對報(bào)文頭的IP地址屬性進(jìn)行提取,需要使用一種高效的哈希函數(shù),實(shí)現(xiàn)數(shù)據(jù)的快速匹配和查找。哈希函數(shù)用于IP 地址存儲(chǔ)的主要問題是哈希沖突,哈希沖突指的是對于不同的關(guān)鍵字通過哈希映射可能得到同一散列地址的現(xiàn)象,即有,而,此時(shí)便產(chǎn)生了沖突。處理哈希沖突的方法有很多,如開放尋址法,再散列法,鏈地址法和建立一個(gè)公共溢出區(qū)等。為了減少哈希沖突的概率,可以對于同一個(gè)IP地址采用多次哈希函數(shù)生成多個(gè)相互獨(dú)立的哈希比特串映射到不同的位置。
傳統(tǒng)的哈希函數(shù)應(yīng)用于網(wǎng)絡(luò)IP地址存儲(chǔ)的主要問題是為了減少哈希沖突等原因,同一個(gè)IP需要多次使用哈希函數(shù)生成多個(gè)獨(dú)立的哈希比特串,哈希函數(shù)是網(wǎng)絡(luò)IP地址測量過程中最為消耗測量資源的運(yùn)算之一,每次使用哈希函數(shù)需要較高的系統(tǒng)資源,而沒有充分使用全部的哈希比特串,這樣使得該算法限制應(yīng)用在高速網(wǎng)絡(luò)流量測量中。本發(fā)明將完全使用全部的哈希比特串,減少哈希函數(shù)的使用次數(shù),以提高算法在高速網(wǎng)絡(luò)測量中的應(yīng)用。發(fā)明內(nèi)容
本發(fā)明實(shí)施的目的提供一種網(wǎng)絡(luò)流量IP地址測量方法,能夠?qū)崟r(shí)地對高速主干網(wǎng)絡(luò)流量中的網(wǎng)絡(luò)流量IP地址進(jìn)行測量。
本發(fā)明的技術(shù)方案是提供了一種基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法,其特征在于
步驟一設(shè)置用于存儲(chǔ)網(wǎng)絡(luò)IP地址的比特矩陣B,比特矩陣B行設(shè)置為2m,其中m 為2的上標(biāo),列設(shè)置為n,m和n均為大于等于I的正整數(shù),將比特矩陣B中所有的元素的值設(shè)置為0,進(jìn)入步驟二;
步驟二 設(shè)置用于計(jì)算網(wǎng)絡(luò)IP地址哈希比特串的哈希函數(shù)H,哈希函數(shù)H的輸入為一個(gè)初始的比特串和網(wǎng)絡(luò)IP地址,哈希函數(shù)H的輸出為一個(gè)長度為k比特的哈希比特串,進(jìn)入步驟三;
步驟三計(jì)算哈希函數(shù)所使用不同初始比特串的數(shù)量a,設(shè)置a個(gè)不同的初始比特串Ai,其中i取值為I彡i彡a,i為正整數(shù),進(jìn)入步驟四;
步驟四測量開始后,對于每個(gè)所到達(dá)的網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串,將網(wǎng)絡(luò) IP地址的存在記錄在比特矩陣中,進(jìn)入步驟五;
步驟五如果測量沒有結(jié)束,回到步驟四,否則將相應(yīng)的比特矩陣和初始比特串輸出。
與現(xiàn)有技術(shù)相比,本發(fā)明具有如下優(yōu)點(diǎn)及有效效果
I、本發(fā)明的功能實(shí)現(xiàn)快速高效的基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址測量方法, 能夠在高速大規(guī)模網(wǎng)絡(luò)環(huán)境中使用有限的存儲(chǔ)資源記錄通過測量器的網(wǎng)絡(luò)IP地址;
2、傳統(tǒng)基于多個(gè)哈希算法的網(wǎng)絡(luò)流量IP地址方法需要使用多個(gè)哈希函數(shù),每次在查詢比特向量中的每個(gè)比特位置上的值都獨(dú)立使用哈希函數(shù),由于哈希函數(shù)的哈希值比特串遠(yuǎn)多于比特向量中所需要的比特串,因此每個(gè)哈希函數(shù)中的哈希值比特串只有部分比特串被用于進(jìn)行比特向量查詢,而由于哈希函數(shù)生成的哈希比特串中的每個(gè)比特是獨(dú)立不相關(guān)的,本發(fā)明可以充分使用每個(gè)比特,這樣可以減少哈希函數(shù)的使用,而哈希函數(shù)是算法中最消耗資源的函數(shù),如果一個(gè)哈希函數(shù)生成的哈希值比特串是32個(gè)比特,而比特向量大小為1024,則需要的比特串是10個(gè)比特,因此一個(gè)32個(gè)哈希比特串可以用3次,這樣對于需要3個(gè)哈希函數(shù)的算法中,傳統(tǒng)方法需要計(jì)算3次哈希函數(shù),本發(fā)明只需要計(jì)算一次哈希函數(shù),因此本發(fā)明在可以在哈希函數(shù)運(yùn)算上提高了 3倍的運(yùn)行效率。
圖I :基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址檢測方法的流程示意圖。
圖2 :基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址檢測方法過程示意圖。
圖3 :比特矩陣大小設(shè)置為3行8列的初始值示例圖,在具體實(shí)例中,測量開始前設(shè)置比特向量所有的初始值為O。
圖4 :比特矩陣大小設(shè)置為3行8列的測量結(jié)束后比特矩陣各比特值示例圖,在具體實(shí)例中,測量結(jié)束后部分比特值被設(shè)置為I。
具體實(shí)施方式
下面將結(jié)合本發(fā)明實(shí)施實(shí)例中的附圖,對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、 完整地描述,當(dāng)然所描述的實(shí)施實(shí)例僅僅是本發(fā)明一部分實(shí)施實(shí)例,而不是全部的實(shí)施實(shí)例。
實(shí)施實(shí)例I
本發(fā)明實(shí)施例提供了一種基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址檢測方法,如圖I所示,該方法包括如下步驟
步驟一設(shè)置用于存儲(chǔ)網(wǎng)絡(luò)IP地址的比特矩陣B,比特矩陣B行設(shè)置為2m,其中m 為2的上標(biāo),列設(shè)置為n,m和n均為大于等于I的正整數(shù),將比特矩陣B中所有的元素的值設(shè)置為0,進(jìn)入步驟二;
步驟二 設(shè)置用于計(jì)算網(wǎng)絡(luò)IP地址哈希比特串的哈希函數(shù)H,哈希函數(shù)H的輸入為一個(gè)初始的比特串和網(wǎng)絡(luò)IP地址,哈希函數(shù)H的輸出為一個(gè)長度為k比特的哈希比特串,進(jìn)入步驟三;
步驟三計(jì)算哈希函數(shù)所使用不同初始比特串的數(shù)量a,設(shè)置a個(gè)不同的初始比特串Ai,其中i取值為I彡i彡a,i為正整數(shù),計(jì)算不同初始比特串?dāng)?shù)量a的方法為/7 X THTl X TH~Y~ - a < 一「+ 1,其中a為一個(gè)正整數(shù),n和2m分別為比特矩陣B的列大小和行大小,k 為哈希函數(shù)H輸出哈希值的比特串大小,進(jìn)入步驟四;
步驟四測量開始后,對于每個(gè)所到達(dá)的網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串,將網(wǎng)絡(luò) IP地址的存在記錄在比特矩陣中,網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串的方法為分別采用每個(gè)初始比特串Ai和網(wǎng)絡(luò)IP地址作為哈希函數(shù)H的輸入,一共生成a個(gè)不同的哈希比特串Si,其中i取值為I彡i彡a,網(wǎng)絡(luò)IP地址的存在記錄在比特矩陣中的步驟為⑴將a個(gè)不同的哈希比特串Sp…、S?!?、Sa按照先后順序連接成長度為aXk個(gè)比特的比特串L ;⑵從比特串L中分別取出第I至第m個(gè)比特串L1,第m+1至第2m個(gè)比特串L2,…,第(n-1) Xm+1 至第(n-1) Xm個(gè)比特串Ln ; (3)計(jì)算每個(gè)比特串Lj所對應(yīng)的整數(shù)Gj,其中I彡j彡n,每個(gè)比特串Lj所對應(yīng)的整數(shù)Gj的方法為比特串Lj的長度為m,比特串Lj中第一個(gè)比特到第m 個(gè)比特所對應(yīng)的每個(gè)比特值為Ljf Lja,…、Lj, M,每個(gè)比特的取值為0或1,則整數(shù)Gj = Lj,QX 2°+!^ X 21+"*+Lj, M XZnrl⑷將比特矩陣B中第I行中第Gjl列的比特值設(shè)置為1, 第2行中第G2+l列的比特值設(shè)置為1,…,第n行中第Gn+1列的比特值設(shè)置為I ;;進(jìn)入步驟五;
步驟五如果測量沒有結(jié)束,回到步驟四,否則將相應(yīng)的比特矩陣和初始比特串輸出,即將測量結(jié)束后的比特矩陣H和a個(gè)不同的初始比特串VA2、…、Aa輸出。
實(shí)施實(shí)例I
本發(fā)明實(shí)施例提供了一種基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址檢測方法,該方法包括如下步驟
步驟一⑴設(shè)置用于存儲(chǔ)網(wǎng)絡(luò)IP地址的比特矩陣B,比特矩陣B行設(shè)置為23 = 8,n = 3其中m = 3為2的上標(biāo),列設(shè)置為3,將比特矩陣B中所有的元素的值設(shè)置為0,進(jìn)入步驟二⑵;
步驟二 設(shè)置用于計(jì)算網(wǎng)絡(luò)IP地址哈希比特串的哈希函數(shù)H,哈希函數(shù)H的輸入為一個(gè)初始的比特串和網(wǎng)絡(luò)IP地址,哈希函數(shù)H的輸出為一個(gè)長度為k = 32比特的哈希比特串,進(jìn)入步驟三(3);
步驟三(3):計(jì)算哈希函數(shù)所使用不同初始比特串的數(shù)量a,計(jì)算不同初始比特串Yl y ffjyt y ffj] X ]^ y ^數(shù)量a的方法為< a <—— + 1,; < I < ; +1其中a = 1,設(shè)置a個(gè)不同的初始 kka H比特串 A1 = 0010 1100 1111 0000 1111 1010 0000 1111,進(jìn)入步驟四(4);
步驟四⑷測量開始后,對于所到達(dá)的網(wǎng)絡(luò)IP地址IP1計(jì)算其哈希比特串,將網(wǎng)絡(luò)IP地址IP1的存在記錄在比特矩陣中,網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串的方法為采用初始比特串A1和網(wǎng)絡(luò)IP地址IP1作為哈希函數(shù)H的輸入,生成一個(gè)的哈希比特串S1 = H(A1, IP1)網(wǎng)絡(luò)IP地址IP1的存在記錄在比特矩陣中的步驟為(I)將哈希比特串S1作為32個(gè)比特的比特串L = S1 ;⑵從比特串L中分別取出第I至第3個(gè)比特串L1 = 001,第4至第 6個(gè)比特串L2 = 101,第7至第9個(gè)比特串L3 = 010 ; (3)計(jì)算比特串U、L2、L3所對應(yīng)的整數(shù)Gp G2, G3,每個(gè)比特串Lj所對應(yīng)的整數(shù)Gj的方法為比特串Lj的長度為m,比特串Lj中第一個(gè)比特到第m個(gè)比特所對應(yīng)的每個(gè)比特值為Lm、Lja,…、Lj, M,每個(gè)比特的取值為0 或 1,則整數(shù) Gj = Ljj0X 20+Lj,i X 21+- +Ljjm-! X 2^, G1 = U G2 = 5、G3 = 2,⑷將比特矩陣 B中第I行中第h+1 = 1+1 = 2列的比特值設(shè)置為1,第2行中第G2+l = 5+1 = 6列的比特值設(shè)置為1,第3行中第G3+l = 2+1 = 3列的比特值設(shè)置為I ;進(jìn)入步驟五(5);
步驟五(5):測量沒有結(jié)束,回到步驟四(6);
步驟四(6):對于所到達(dá)的網(wǎng)絡(luò)IP地址IP2計(jì)算其哈希比特串,將網(wǎng)絡(luò)IP地址IP2 的存在記錄在比特矩陣中,網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串的方法為采用初始比特串A1和網(wǎng)絡(luò)IP地址IP2作為哈希函數(shù)H的輸入,生成一個(gè)的哈希比特串S2 = H (A1, IP2)網(wǎng)絡(luò)IP地址IP2的存在記錄在比特矩陣中的步驟為⑴將哈希比特串S2作為32個(gè)比特的比特串L =S2 ;⑵從比特串L中分別取出第I至第3個(gè)比特串L1 = 100,第4至第6個(gè)比特串L2 = 111,第7至第9個(gè)比特串L3 = 000 ; (3)計(jì)算比特串U、L2、L3所對應(yīng)的整數(shù)G1'G2、G3,每個(gè)比特串Lj所對應(yīng)的整數(shù)Gj的方法為比特串Lj的長度為m,比特串Lj中第一個(gè)比特到第m 個(gè)比特所對應(yīng)的每個(gè)比特值為Lj,、…、Lj,M,每個(gè)比特的取值為0或1,則整數(shù)Gj = Lj, 0X20+LJMX21+-+LJ,m-1X2m_1,G1 = 4, G2 = 7, G3 = 0,⑷將比特矩陣 B 中第 I 行中第 Gfl = 4+1 = 5列的比特值設(shè)置為1,第2行中第G2+l = 7+1 = 8列的比特值設(shè)置為1,第3行中第G3+l = 0+1 = 1列的比特值設(shè)置為I ;進(jìn)入步驟五(7);
步驟五(7):測量沒有結(jié)束,回到步驟四⑶;
步驟四(8):對于所到達(dá)的網(wǎng)絡(luò)IP地址IP3計(jì)算其哈希比特串,將網(wǎng)絡(luò)IP地址IP3 的存在記錄在比特矩陣中,網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串的方法為采用初始比特串A1和網(wǎng)絡(luò)IP地址IP3作為哈希函數(shù)H的輸入,生成一個(gè)的哈希比特串S3 = H(AijIP3)網(wǎng)絡(luò)IP地址IP3的存在記錄在比特矩陣中的步驟為⑴將哈希比特串S3作為32個(gè)比特的比特串L =S3 ;⑵從比特串L中分別取出第I至第3個(gè)比特串L1 = 110,第4至第6個(gè)比特串L2 = 110,第7至第9個(gè)比特串L3 = 010 ; (3)計(jì)算比特串11山、1^所對應(yīng)的整數(shù)61、62、63,每個(gè)比特串Lj所對應(yīng)的整數(shù)Gj的方法為比特串Lj的長度為m,比特串Lj中第一個(gè)比特到第m 個(gè)比特所對應(yīng)的每個(gè)比特值為Lj,、…、Lj,M,每個(gè)比特的取值為0或1,則整數(shù)Gj = Lj, 0X20+LJMX21+-+LJ,m-1X2m_1,G1 = 6, G2 = 6, G3 = 2,⑷將比特矩陣 B 中第 I 行中第 Gfl = 6+1 = 7列的比特值設(shè)置為1,第2行中第G2+l =6+1 = 7列的比特值設(shè)置為1,第3行中第G3+l = 2+1 = 3列的比特值設(shè)置為I ;進(jìn)入步驟五(9);
步驟五(9):測量結(jié)束,將相應(yīng)的比特矩陣和初始比特串輸出,即將測量結(jié)束后的比特矩陣H和初始比特串A1輸出,
比特矩陣H為
權(quán)利要求
1.一種基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法,其特征在于步驟一設(shè)置用于存儲(chǔ)網(wǎng)絡(luò)IP地址的比特矩陣B,比特矩陣B的行數(shù)設(shè)置為2m,其中m為2的上標(biāo),2-為2的m次冪,列數(shù)設(shè)置為n,m和n均為大于或等于I的正整數(shù),將比特矩陣B中所有的元素的初始值設(shè)置為0,比特矩陣B中的每列對應(yīng)一個(gè)大小為2m的比特向量, 進(jìn)入步驟二;步驟二 設(shè)置用于計(jì)算網(wǎng)絡(luò)IP地址哈希比特串的哈希函數(shù)H,哈希函數(shù)H的輸入為一個(gè)初始的比特串和網(wǎng)絡(luò)IP地址,哈希函數(shù)H的輸出為一個(gè)長度為k比特的哈希比特串,進(jìn)入步驟三;步驟三計(jì)算哈希函數(shù)所使用不同初始比特串的數(shù)量a,設(shè)置a個(gè)不同的初始比特串 Ai,其中i取值為I彡i彡a,i為正整數(shù),進(jìn)入步驟四;步驟四測量開始后,對于每個(gè)所到達(dá)的網(wǎng)絡(luò)IP地址進(jìn)行哈希比特串計(jì)算,并將網(wǎng)絡(luò) IP地址的存在記錄在比特矩陣中,進(jìn)入步驟五;步驟五如果測量沒有結(jié)束,回到步驟四,否則將相應(yīng)的比特矩陣和初始比特串輸出。
2.根據(jù)權(quán)利要求I所述的基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法,其/7 X THTl X Jll特征在于,所述的步驟三中計(jì)算不同初始比特串?dāng)?shù)量a的方法為一其中a為一個(gè)正整數(shù)。
3.根據(jù)權(quán)利要求I所述的基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法,其特征在于,所述的步驟四中網(wǎng)絡(luò)IP地址的哈希比特串的計(jì)算方法為分別采用每個(gè)初始比特串Ai和網(wǎng)絡(luò)IP地址作為哈希函數(shù)H的輸入,一共生成a個(gè)不同的哈希比特串Si,其中i 取值為I≤i≤a。
4.根據(jù)權(quán)利要求I所述的基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法,其特征在于,所述的步驟四中將網(wǎng)絡(luò)IP地址的存在記錄在比特矩陣中的步驟為(1)將a個(gè)不同的哈希比特串S:、…、Sp…、Sa順序連接成長度為aXk個(gè)比特的比特串L ;(2)從比特串L中分別取出第I至第m個(gè)比特的比特串L1,第m+1至第2m個(gè)比特的比特串L2,…,第(n-1) Xm+1至第(n-1) Xm個(gè)比特的比特串Ln;(3)計(jì)算每個(gè)比特串Lj所對應(yīng)的整數(shù)G」,其中I彡j彡n,(4)將比特矩陣B中第I列中第GJl行的比特值設(shè)置為1,第2列中第G2+l行的比特值設(shè)置為1,…,第n列中第Gn+1行的比特值設(shè)置為I。
5.根據(jù)權(quán)利要求I或4所述的基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法,其特征在于,所述的每個(gè)比特串Lj所對應(yīng)的整數(shù)Gj的計(jì)算方法為比特串Lj的長度為 m,比特串Lj中第一個(gè)比特到第m個(gè)比特所對應(yīng)的每個(gè)比特值為Lj^LjY…、Lj^1,每個(gè)比特的取值為0或1,則整數(shù)Gj = Lj,QX 2°+!^ X 21+…+Lj,^ X 2°1'
6.根據(jù)權(quán)利要求I所述的基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法,其特征在于,所述的步驟五中將比特矩陣和初始比特串輸出為將測量結(jié)束后的比特矩陣H和 a個(gè)不同的初始比特串A:、A2、…、Aa輸出。
全文摘要
一種基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測量方法,設(shè)置用于存儲(chǔ)網(wǎng)絡(luò)地址的比特矩陣,將比特矩陣中所有的元素的值設(shè)置為0,設(shè)置用于計(jì)算網(wǎng)絡(luò)地址哈希比特串的哈希函數(shù),哈希函數(shù)的輸入為一個(gè)初始的比特串和網(wǎng)絡(luò)IP地址,輸出為一個(gè)長度為k比特的哈希比特串,計(jì)算哈希函數(shù)所使用不同初始比特串的數(shù)量a,設(shè)置a個(gè)不同的初始比特串,測量開始后,對于每個(gè)所到達(dá)的網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串,將網(wǎng)絡(luò)IP地址的存在記錄在比特矩陣中,測量結(jié)束后將相應(yīng)的比特矩陣和初始比特串輸出。本發(fā)明的功能實(shí)現(xiàn)快速高效的基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址測量方法,能夠在高速大規(guī)模網(wǎng)絡(luò)環(huán)境中使用有限的存儲(chǔ)資源記錄通過測量器的網(wǎng)絡(luò)IP地址。
文檔編號H04L12/26GK102546293SQ20111043004
公開日2012年7月4日 申請日期2011年12月20日 優(yōu)先權(quán)日2011年12月20日
發(fā)明者程光 申請人:東南大學(xué)