專利名稱：基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測(cè)量方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)流量測(cè)量技術(shù)，特別是有利于基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)IP地址狀態(tài)測(cè)量方法，測(cè)量方法充分利用哈希比特串各個(gè)比特隨機(jī)特性，進(jìn)行哈希比特串復(fù)用的特性以提高需要使用多個(gè)哈希函數(shù)的網(wǎng)絡(luò)IP地址檢測(cè)技術(shù)。
背景技術(shù)：
哈希函數(shù)又稱散列，就是把任意長(zhǎng)度的輸入，通過(guò)相應(yīng)的散列算法，變成固定長(zhǎng)度的輸出，該輸出就是散列值。哈希是一種多對(duì)一的變換，通過(guò)哈希函數(shù)可以將不同空間的值建立起相應(yīng)的映射關(guān)系，具體映射過(guò)程可以表示為，其中U為輸入空間，u為散列值空間， 應(yīng)該注意到，哈希函數(shù)的映射是一種單向的不可逆映射，是一種壓縮映射，也就是，散列值的空間u通常遠(yuǎn)小于輸入的空間U，不同的輸入可能會(huì)散列成相同的輸出，反過(guò)來(lái)卻不可能通過(guò)散列值來(lái)唯一確定輸入值。從安全性及運(yùn)算效率的角度來(lái)說(shuō)，一個(gè)好的哈希算法還需要具備較快的運(yùn)算速度、單向性、抗弱碰撞性和抗強(qiáng)碰撞性等特性。
常用的哈希函數(shù)有IPSX、CRC和MD5等，IPSX哈希函數(shù)適用于IPv4的報(bào)文組流和抽樣網(wǎng)絡(luò)中，例如在流抽樣過(guò)程中，將IP報(bào)文頭部信息以及TCP/UDP的報(bào)文頭信息作為 IPSX哈希函數(shù)的輸入，可以得到該報(bào)文的流標(biāo)識(shí)所對(duì)應(yīng)的哈希地址(桶號(hào))，提高查詢的速度，減少系統(tǒng)的資源消耗。CRC校驗(yàn)碼算法的基本思想就是利用線性編碼理論，在待發(fā)送的具有m位的數(shù)據(jù)流之后添加n個(gè)0，此時(shí)數(shù)據(jù)流的長(zhǎng)度增加為M+n位，然后除以事先確定的最高次數(shù)為n的多項(xiàng)式所對(duì)應(yīng)的n+1位二進(jìn)制序列P (CRC除法器)，得到的余數(shù)r即為CRC 校驗(yàn)碼。MD5是一種單向散列算法，它被廣泛應(yīng)用到信息加解密和數(shù)字簽名技術(shù)之中，它可以實(shí)現(xiàn)輸入任意長(zhǎng)度的明文，生成128位的指紋或信息摘要。
哈希函數(shù)是一種高效的數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)查詢的方法，在數(shù)據(jù)庫(kù)、密碼學(xué)等領(lǐng)域都有著廣泛的應(yīng)用。隨著高速網(wǎng)絡(luò)的發(fā)展，哈希函數(shù)在報(bào)文抽樣、報(bào)文IP識(shí)別等方面也得到了廣泛的應(yīng)用和發(fā)展。為了記錄IP地址信息，當(dāng)每個(gè)報(bào)文到達(dá)時(shí)，對(duì)報(bào)文頭的IP地址屬性進(jìn)行提取，需要使用一種高效的哈希函數(shù)，實(shí)現(xiàn)數(shù)據(jù)的快速匹配和查找。哈希函數(shù)用于IP 地址存儲(chǔ)的主要問(wèn)題是哈希沖突，哈希沖突指的是對(duì)于不同的關(guān)鍵字通過(guò)哈希映射可能得到同一散列地址的現(xiàn)象，即有，而，此時(shí)便產(chǎn)生了沖突。處理哈希沖突的方法有很多，如開放尋址法，再散列法，鏈地址法和建立一個(gè)公共溢出區(qū)等。為了減少哈希沖突的概率，可以對(duì)于同一個(gè)IP地址采用多次哈希函數(shù)生成多個(gè)相互獨(dú)立的哈希比特串映射到不同的位置。
傳統(tǒng)的哈希函數(shù)應(yīng)用于網(wǎng)絡(luò)IP地址存儲(chǔ)的主要問(wèn)題是為了減少哈希沖突等原因，同一個(gè)IP需要多次使用哈希函數(shù)生成多個(gè)獨(dú)立的哈希比特串，哈希函數(shù)是網(wǎng)絡(luò)IP地址測(cè)量過(guò)程中最為消耗測(cè)量資源的運(yùn)算之一，每次使用哈希函數(shù)需要較高的系統(tǒng)資源，而沒(méi)有充分使用全部的哈希比特串，這樣使得該算法限制應(yīng)用在高速網(wǎng)絡(luò)流量測(cè)量中。本發(fā)明將完全使用全部的哈希比特串，減少哈希函數(shù)的使用次數(shù)，以提高算法在高速網(wǎng)絡(luò)測(cè)量中的應(yīng)用。發(fā)明內(nèi)容
本發(fā)明實(shí)施的目的提供一種網(wǎng)絡(luò)流量IP地址測(cè)量方法，能夠?qū)崟r(shí)地對(duì)高速主干網(wǎng)絡(luò)流量中的網(wǎng)絡(luò)流量IP地址進(jìn)行測(cè)量。
本發(fā)明的技術(shù)方案是提供了一種基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測(cè)量方法，其特征在于
步驟一設(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è)長(zhǎng)度為k比特的哈希比特串，進(jìn)入步驟三；
步驟三計(jì)算哈希函數(shù)所使用不同初始比特串的數(shù)量a，設(shè)置a個(gè)不同的初始比特串Ai，其中i取值為I彡i彡a，i為正整數(shù)，進(jìn)入步驟四；
步驟四測(cè)量開始后，對(duì)于每個(gè)所到達(dá)的網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串，將網(wǎng)絡(luò) IP地址的存在記錄在比特矩陣中，進(jìn)入步驟五；
步驟五如果測(cè)量沒(méi)有結(jié)束，回到步驟四，否則將相應(yīng)的比特矩陣和初始比特串輸出。
與現(xiàn)有技術(shù)相比，本發(fā)明具有如下優(yōu)點(diǎn)及有效效果
I、本發(fā)明的功能實(shí)現(xiàn)快速高效的基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址測(cè)量方法， 能夠在高速大規(guī)模網(wǎng)絡(luò)環(huán)境中使用有限的存儲(chǔ)資源記錄通過(guò)測(cè)量器的網(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次，這樣對(duì)于需要3個(gè)哈希函數(shù)的算法中，傳統(tǒng)方法需要計(jì)算3次哈希函數(shù)，本發(fā)明只需要計(jì)算一次哈希函數(shù)，因此本發(fā)明在可以在哈希函數(shù)運(yùn)算上提高了 3倍的運(yùn)行效率。


圖I :基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址檢測(cè)方法的流程示意圖。
圖2 :基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址檢測(cè)方法過(guò)程示意圖。
圖3 :比特矩陣大小設(shè)置為3行8列的初始值示例圖，在具體實(shí)例中，測(cè)量開始前設(shè)置比特向量所有的初始值為O。
圖4 :比特矩陣大小設(shè)置為3行8列的測(cè)量結(jié)束后比特矩陣各比特值示例圖，在具體實(shí)例中，測(cè)量結(jié)束后部分比特值被設(shè)置為I。
具體實(shí)施方式
下面將結(jié)合本發(fā)明實(shí)施實(shí)例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、 完整地描述，當(dāng)然所描述的實(shí)施實(shí)例僅僅是本發(fā)明一部分實(shí)施實(shí)例，而不是全部的實(shí)施實(shí)例。
實(shí)施實(shí)例I
本發(fā)明實(shí)施例提供了一種基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址檢測(cè)方法，如圖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è)長(zhǎng)度為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)入步驟四；
步驟四測(cè)量開始后，對(duì)于每個(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按照先后順序連接成長(zhǎng)度為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所對(duì)應(yīng)的整數(shù)Gj，其中I彡j彡n，每個(gè)比特串Lj所對(duì)應(yīng)的整數(shù)Gj的方法為比特串Lj的長(zhǎng)度為m，比特串Lj中第一個(gè)比特到第m 個(gè)比特所對(duì)應(yīng)的每個(gè)比特值為L(zhǎng)jf 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)入步驟五；
步驟五如果測(cè)量沒(méi)有結(jié)束，回到步驟四，否則將相應(yīng)的比特矩陣和初始比特串輸出，即將測(cè)量結(jié)束后的比特矩陣H和a個(gè)不同的初始比特串VA2、…、Aa輸出。
實(shí)施實(shí)例I
本發(fā)明實(shí)施例提供了一種基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址檢測(cè)方法，該方法包括如下步驟
步驟一⑴設(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è)長(zhǎng)度為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)；
步驟四⑷測(cè)量開始后，對(duì)于所到達(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所對(duì)應(yīng)的整數(shù)Gp G2, G3,每個(gè)比特串Lj所對(duì)應(yīng)的整數(shù)Gj的方法為比特串Lj的長(zhǎng)度為m，比特串Lj中第一個(gè)比特到第m個(gè)比特所對(duì)應(yīng)的每個(gè)比特值為L(zhǎng)m、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):測(cè)量沒(méi)有結(jié)束，回到步驟四(6)；
步驟四(6):對(duì)于所到達(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所對(duì)應(yīng)的整數(shù)G1'G2、G3，每個(gè)比特串Lj所對(duì)應(yīng)的整數(shù)Gj的方法為比特串Lj的長(zhǎng)度為m，比特串Lj中第一個(gè)比特到第m 個(gè)比特所對(duì)應(yīng)的每個(gè)比特值為L(zhǎng)j,、…、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):測(cè)量沒(méi)有結(jié)束，回到步驟四⑶；
步驟四(8):對(duì)于所到達(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^所對(duì)應(yīng)的整數(shù)61、62、63，每個(gè)比特串Lj所對(duì)應(yīng)的整數(shù)Gj的方法為比特串Lj的長(zhǎng)度為m，比特串Lj中第一個(gè)比特到第m 個(gè)比特所對(duì)應(yīng)的每個(gè)比特值為L(zhǎng)j,、…、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):測(cè)量結(jié)束，將相應(yīng)的比特矩陣和初始比特串輸出，即將測(cè)量結(jié)束后的比特矩陣H和初始比特串A1輸出，
比特矩陣H為
權(quán)利要求
1.一種基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測(cè)量方法，其特征在于步驟一設(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中的每列對(duì)應(yīng)一個(gè)大小為2m的比特向量， 進(jìn)入步驟二；步驟二 設(shè)置用于計(jì)算網(wǎng)絡(luò)IP地址哈希比特串的哈希函數(shù)H，哈希函數(shù)H的輸入為一個(gè)初始的比特串和網(wǎng)絡(luò)IP地址，哈希函數(shù)H的輸出為一個(gè)長(zhǎng)度為k比特的哈希比特串，進(jìn)入步驟三；步驟三計(jì)算哈希函數(shù)所使用不同初始比特串的數(shù)量a，設(shè)置a個(gè)不同的初始比特串 Ai，其中i取值為I彡i彡a，i為正整數(shù)，進(jìn)入步驟四；步驟四測(cè)量開始后，對(duì)于每個(gè)所到達(dá)的網(wǎng)絡(luò)IP地址進(jìn)行哈希比特串計(jì)算，并將網(wǎng)絡(luò) IP地址的存在記錄在比特矩陣中，進(jìn)入步驟五；步驟五如果測(cè)量沒(méi)有結(jié)束，回到步驟四，否則將相應(yīng)的比特矩陣和初始比特串輸出。
2.根據(jù)權(quán)利要求I所述的基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測(cè)量方法，其/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ò)地址測(cè)量方法，其特征在于，所述的步驟四中網(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ò)地址測(cè)量方法，其特征在于，所述的步驟四中將網(wǎng)絡(luò)IP地址的存在記錄在比特矩陣中的步驟為(1)將a個(gè)不同的哈希比特串S:、…、Sp…、Sa順序連接成長(zhǎng)度為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所對(duì)應(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ò)地址測(cè)量方法，其特征在于，所述的每個(gè)比特串Lj所對(duì)應(yīng)的整數(shù)Gj的計(jì)算方法為比特串Lj的長(zhǎng)度為 m,比特串Lj中第一個(gè)比特到第m個(gè)比特所對(duì)應(yīng)的每個(gè)比特值為L(zhǎng)j^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ò)地址測(cè)量方法，其特征在于，所述的步驟五中將比特矩陣和初始比特串輸出為將測(cè)量結(jié)束后的比特矩陣H和 a個(gè)不同的初始比特串A:、A2、…、Aa輸出。
全文摘要
一種基于哈希比特串復(fù)用的高速網(wǎng)絡(luò)流量網(wǎng)絡(luò)地址測(cè)量方法，設(shè)置用于存儲(chǔ)網(wǎng)絡(luò)地址的比特矩陣，將比特矩陣中所有的元素的值設(shè)置為0，設(shè)置用于計(jì)算網(wǎng)絡(luò)地址哈希比特串的哈希函數(shù)，哈希函數(shù)的輸入為一個(gè)初始的比特串和網(wǎng)絡(luò)IP地址，輸出為一個(gè)長(zhǎng)度為k比特的哈希比特串，計(jì)算哈希函數(shù)所使用不同初始比特串的數(shù)量a，設(shè)置a個(gè)不同的初始比特串，測(cè)量開始后，對(duì)于每個(gè)所到達(dá)的網(wǎng)絡(luò)IP地址計(jì)算其哈希比特串，將網(wǎng)絡(luò)IP地址的存在記錄在比特矩陣中，測(cè)量結(jié)束后將相應(yīng)的比特矩陣和初始比特串輸出。本發(fā)明的功能實(shí)現(xiàn)快速高效的基于哈希值復(fù)用的網(wǎng)絡(luò)流量IP地址測(cè)量方法，能夠在高速大規(guī)模網(wǎng)絡(luò)環(huán)境中使用有限的存儲(chǔ)資源記錄通過(guò)測(cè)量器的網(wǎng)絡(luò)IP地址。
文檔編號(hào)H04L12/26GK102546293SQ20111043004
公開日2012年7月4日 申請(qǐng)日期2011年12月20日 優(yōu)先權(quán)日2011年12月20日
發(fā)明者程光 申請(qǐng)人:東南大學(xué)