基于倒排列表的网流索引检索与压缩方法

发布时间：2017-12-26 17:22

本文关键词：基于倒排列表的网流索引检索与压缩方法　出处：《信息网络安全》2014年04期 　论文类型：期刊论文

【摘要】：随着计算机的广泛应用以及互联网的飞速发展,互联网流量呈现爆炸式增长的态势。为了应对日益严重的网络滥用以及网络安全事件,出于安全取证的需要,必须对互联网流量进行收集、存储和分析。互联网流量的监控需要及时统计网络流量的源地址、目的地址、源端口、目的端口、协议、时间戳等信息,以便进行流量统计和综合分析。但是网络流量信息是海量的,如何快速检索相关流量是一个挑战性问题。在搜索引擎中,为了处理海量数据检索,倒排索引是快速搜索技术的关键方法。文章把搜索引擎中的倒排索引方法和索引压缩算法应用到互联网网流信息检索中。通过实验测试和验证,在网流信息检索中,倒排索引以及索引压缩算法能够有效提高检索速度。
[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.
【作者单位】：清华大学信息技术研究院;清华大学信息科学与技术国家实验室;北京邮电大学信息与通信工程学院;
【基金】：国家自然科学A3重点基金[61161140320] 国家重点基础研究发展计划(国家973项目)[2012CB315800]
【分类号】：TP391.3
【正文快照】： 0引言随着计算机网络技术的发展,网络安全问题日益凸显,由于其开放性,计算机网络要遭受大量可知或未知的攻击。在这种背景下出现了很多网络安全防范技术,如入侵检测系统、特征码检测、安全扫描技术等,但是很多攻击是无法进行及时检测和预防的,需要通过对网包的捕获来实现对网

【共引文献】