Pi:一种Wavelet Tree的网络数据包索引系统

摘要：

随着互联网络和网络应用的高速发展,网络检测和安全性日渐重要.通过对网络数据包进行分析,可以实现对网络有效的监控,定位网络中出现的故障,保证其安全性.实现上述功能最重要的要求是如何快速准确地从海量的网络数据包中检索出符合条件的数据包.为了达到此目的,需要有效的工具来实现.然而,传统的工具并不具备这样的功能.因此,提出一种基于Wavelet Tree的针对网络数据的数据检索方法,并设计实现了一个网络数据索引系统Pi.实验评估表明,通过Pi建立的数据索引大小为原文件大小的2%左右,且支持多种复杂的查询,对某一属性的准确查询、范围查询以及最值的查询等等.

关键词：网络数据、数据包索引、数据包查询、WaveletTree

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61173166,61572179

在线出版日期：2017-08-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：444-449