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

/约14年第O4M 1rys有飞画画 • doi :1 03969/jj臼n.1671-1 122. 2014 04.005 基于倒排列表的网流索引检索与压缩方法 陈震，刘洪健2 (1.清华大学信息技术研究院，北京 100084; 2. 北京邮电大学信息与通信工程学院，北京 100876 ; 3. 清华大学信息科学与技术国家实验室，北京 100084 ) 摘要:随着计算机的广泛应用以及互联网的飞速发展，互联网流量呈现爆炸式增长的态势。 为了 应对日 益严重的网络滥用以及网络安全事件，出于安全取证的需妥， 必须对互联网流量送行收集、存储 和分析。 互联网流莹的监控需妥及时统计网络流莹的源地址、目的地址、派或高口、目的端口、协议、时 间戳等信息，以便进行流量统计和综合分析。 但是网络流量信息是海莹的，如何快速检索相关流量是一 个挑战性问题。 在搜索引擎中，为了处理海爱数据检索， 倒排索号| 是快速搜索技术的关键方法。 文章才巴 搜索引擎中的倒排索~I 方法和索引压缩算法应用到互联网网流信息检索中。 通过实验测试和验证，在网 流信息检索中， 倒排索引以及索~I 压缩算法能够有效提高检索速度。 关键词:计算机网络;搜索引擎;网流信息检索;索引压缩;倒排列表 中图分类号 :T阳09 文献标识码 :A 文章编号: 1671唰1122 ( 2014 ) 04喃0025-06 A Method ofNet Flow Index Retrieval and Compression based on Inverted List l1,3 2 CHEN Zh en .3, LIU Hong-jian (l.Research Institute ofInformation Technology, 1Singh 1Kl University, Beijing 100084, China; 2.School of I叫formation and Communication Engineeri咯Beijing University ofPosts and Telecommunications, Beijing 100876 , China;3. 1Singh 1Kl National Labfor Information Science and Technology, Beijing 100084, China) Abstract: Nowadays , with the pervasive usage of compute1 and Intemet, the amount of Illtemet trafIic is inc1easing dramatical1y. Tlaffic moniω.1 is essential in netwolk security and 位对Iìc fo1ensic 挝lalyS岱 To monito1 the flow, we are ableω 1e∞Id the flow illfOlnlation of traffi