1.一種基于檢索信息投影的網(wǎng)絡(luò)會話包索引方法,其特征在于,包括如下步驟:
步驟1:預(yù)先指定至少一個用于存儲網(wǎng)絡(luò)會話包某種信息的檢索信息的索引空間,所述索引空間內(nèi)具有若干存儲位,一個存儲位對應(yīng)一種檢索信息,各個存儲位具有相同的初始值;
步驟2:提取出指定網(wǎng)絡(luò)會話包的某種或者某幾種信息,確定各種信息對應(yīng)的索引空間及索引空間大?。?/p>
步驟3:將各個網(wǎng)絡(luò)會話包的各個信息分別進(jìn)行Hash運算后進(jìn)行投影映射;
每個信息的Hash運算包括如下步驟:
步驟3.1:提取出信息的參數(shù);
步驟3.2:將參數(shù)作為Hash的輸入值進(jìn)行運算,得到散列值;
步驟3.3:將散列值除以該種信息對應(yīng)的索引空間大小進(jìn)行取余,得到余值;
步驟3.4:檢索信息投影模塊將該信息映射到對應(yīng)索引空間中位號為余值的存儲位,所述余值就作為該信息的索引信息,被映射的存儲位被標(biāo)記為已投影。
2.如權(quán)利要求1所述的基于檢索信息投影的網(wǎng)絡(luò)會話包索引方法,其特征在于,還包括將時間分為若干時間周期層的流程,具體為:將時間劃分為若干按時間先后排列的、長度相同的時間單元,每個時間單元再被劃分為若干時間先后排列的、長度相同的時間單元以形成下一時間周期層,如此循環(huán)劃分,直到達(dá)到預(yù)定的最小時間單元。
3.如權(quán)利要求2所述的基于檢索信息投影的網(wǎng)絡(luò)會話包索引方法,其特征在于,在整個方法的執(zhí)行過程中,還有存儲值情況記錄流程,具體為:按照預(yù)定周期循環(huán)記錄各個索引空間所有存儲位的存儲值情況,并將各個記錄時刻對應(yīng)到各個時間周期層對應(yīng)的時間單元內(nèi)。
4.如權(quán)利要求3所述的基于檢索信息投影的網(wǎng)絡(luò)會話包索引系統(tǒng)的工作方法,其特征在于,步驟3之后還包括讀取流程,所述讀取流程具體為:
步驟4.1:預(yù)先給定欲讀取的網(wǎng)絡(luò)會話流的某種或者某幾種信息;
步驟4.2:信息壓縮模塊將步驟4.1中的信息逐個進(jìn)行壓縮運算后得到對應(yīng)的檢索信息;
步驟4.3:讀取模塊根據(jù)檢索信息,找到對應(yīng)的存儲位,進(jìn)而尋找對應(yīng)的網(wǎng)絡(luò)會話包。
5.如權(quán)利要求4所述的的基于檢索信息投影的網(wǎng)絡(luò)會話包索引方法,其特征在于,步驟4.3具體為:
步驟4.3.1:將時間單元長度最長的時間周期層作為第一層時間周期層,系統(tǒng)從第一層時間周期層預(yù)先選定的時間單元開始讀取各個檢索信息對應(yīng)的存儲位是否均被標(biāo)記為已投影,如是鎖定該時間單元,并執(zhí)行下一步,如否則遍歷讀取第一層時間周期層其他時間單元內(nèi)各個檢索信息對應(yīng)的存儲位,直到能夠鎖定存儲位均被標(biāo)記為已投影的時間單元,如遍歷后仍不能鎖定則結(jié)束讀取流程;
步驟4.3.2:系統(tǒng)開始從被鎖定時間單元被劃分的下一時間周期層的各個時間單元中遍歷尋找各個檢索信息對應(yīng)的存儲位均被標(biāo)記為已投影的時間單元,并鎖定該時間單元;
步驟4.3.3:重復(fù)進(jìn)行步驟4.3.2,直到鎖定時間單元最短的時間周期層的對應(yīng)時間單元;
步驟4.3.4:讀取最后一次鎖定的時間單元內(nèi)的網(wǎng)絡(luò)會話流,提取出滿足要求的網(wǎng)絡(luò)會話流。
6.如權(quán)利要求1所述的基于檢索信息投影的網(wǎng)絡(luò)會話包索引系統(tǒng)的工作方法,其特征在于,各個存儲位的原始值為0,被標(biāo)記為已投影后變?yōu)?。
7.如權(quán)利要求1所述的基于檢索信息投影的網(wǎng)絡(luò)會話包索引系統(tǒng)的工作方法,其特征在于,網(wǎng)絡(luò)會話包的信息種類包括IP地址信息和/端口號信息和/或網(wǎng)協(xié)議ID號信息。
8.如權(quán)利要求1所述的基于檢索信息投影的網(wǎng)絡(luò)會話包索引系統(tǒng)的工作方法,其特征在于,步驟3.2中,如果是IP地址進(jìn)行壓縮運算,則將其各個字節(jié)獨立的作為Hash的輸入?yún)?shù)。
9.如權(quán)利要求1所述的基于檢索信息投影的網(wǎng)絡(luò)會話包索引系統(tǒng)的工作方法,其特征在于,步驟3.2中,如果是對端口號進(jìn)行壓縮運算,則將其各個字節(jié)獨立的作為Hash的輸入?yún)?shù)。
10.如權(quán)利要求1所述的基于檢索信息投影的網(wǎng)絡(luò)會話包索引系統(tǒng)的工作方法,其特征在于,步驟3.3中,索引空間大小對應(yīng)的位的個數(shù)為取余運算式的分母。