基于倒排列表的網(wǎng)流索引檢索與壓縮方法
發(fā)布時間:2017-12-26 17:22
本文關(guān)鍵詞:基于倒排列表的網(wǎng)流索引檢索與壓縮方法 出處:《信息網(wǎng)絡(luò)安全》2014年04期 論文類型:期刊論文
更多相關(guān)文章: 計算機(jī)網(wǎng)絡(luò) 搜索引擎 網(wǎng)流信息檢索 索引壓縮 倒排列表
【摘要】:隨著計算機(jī)的廣泛應(yīng)用以及互聯(lián)網(wǎng)的飛速發(fā)展,互聯(lián)網(wǎng)流量呈現(xiàn)爆炸式增長的態(tài)勢。為了應(yīng)對日益嚴(yán)重的網(wǎng)絡(luò)濫用以及網(wǎng)絡(luò)安全事件,出于安全取證的需要,必須對互聯(lián)網(wǎng)流量進(jìn)行收集、存儲和分析;ヂ(lián)網(wǎng)流量的監(jiān)控需要及時統(tǒng)計網(wǎng)絡(luò)流量的源地址、目的地址、源端口、目的端口、協(xié)議、時間戳等信息,以便進(jìn)行流量統(tǒng)計和綜合分析。但是網(wǎng)絡(luò)流量信息是海量的,如何快速檢索相關(guān)流量是一個挑戰(zhàn)性問題。在搜索引擎中,為了處理海量數(shù)據(jù)檢索,倒排索引是快速搜索技術(shù)的關(guān)鍵方法。文章把搜索引擎中的倒排索引方法和索引壓縮算法應(yīng)用到互聯(lián)網(wǎng)網(wǎng)流信息檢索中。通過實驗測試和驗證,在網(wǎng)流信息檢索中,倒排索引以及索引壓縮算法能夠有效提高檢索速度。
[Abstract]:With the wide application of computers and the rapid development of the Internet, the flow of Internet presents an explosive growth trend. In order to cope with the increasingly serious network abuse and network security events, it is necessary to collect, store and analyze the traffic of the Internet for the need of security forensics. Internet traffic monitoring requires timely statistics of source address, destination address, source port, destination port, protocol, timestamp and other information of network traffic, so as to conduct traffic statistics and comprehensive analysis. However, the network traffic information is massive, and how to quickly retrieve the related traffic is a challenging problem. In search engines, in order to deal with mass data retrieval, inverted index is the key method of fast search technology. In this paper, the inverted index method and index compression algorithm in the search engine are applied to the Internet network flow information retrieval. Through experimental test and verification, the inverted index and index compression algorithm can effectively improve the retrieval speed in the network flow information retrieval.
【作者單位】: 清華大學(xué)信息技術(shù)研究院;清華大學(xué)信息科學(xué)與技術(shù)國家實驗室;北京郵電大學(xué)信息與通信工程學(xué)院;
【基金】:國家自然科學(xué)A3重點基金[61161140320] 國家重點基礎(chǔ)研究發(fā)展計劃(國家973項目)[2012CB315800]
【分類號】:TP391.3
【正文快照】: 0引言隨著計算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展,網(wǎng)絡(luò)安全問題日益凸顯,由于其開放性,計算機(jī)網(wǎng)絡(luò)要遭受大量可知或未知的攻擊。在這種背景下出現(xiàn)了很多網(wǎng)絡(luò)安全防范技術(shù),如入侵檢測系統(tǒng)、特征碼檢測、安全掃描技術(shù)等,但是很多攻擊是無法進(jìn)行及時檢測和預(yù)防的,需要通過對網(wǎng)包的捕獲來實現(xiàn)對網(wǎng)
【共引文獻(xiàn)】
相關(guān)期刊論文 前5條
1 丁維;周長勝;崔凌云;馬志強(qiáng);楊娜;;基于多級指引索引的高效技術(shù)[J];計算機(jī)與信息技術(shù);2006年06期
2 劉小珠;彭智勇;陳旭;;高效的隨機(jī)訪問分塊倒排文件自索引技術(shù)[J];計算機(jī)學(xué)報;2010年06期
3 張旭東;孫志明;劉亞寧;單棟棟;閆宏飛;;基于64位體系結(jié)構(gòu)的倒排索引壓縮算法[J];計算機(jī)工程;2014年02期
4 朱閱岸;張延松;周p,
本文編號:1338154
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/1338154.html
最近更新
教材專著