网络数据流分段存储模型的研究与实现.pdfVIP

第28卷第12期 通 信 学 报 、b1．28 No．12 2007年12月 Journal on Communications December 2OO7 网络数据流分段存储模型的研究与实现 吴广君 ，云晓春 ，余翔湛 ，王树鹏 (1．哈尔滨工业大学计算机网络信息安全研究中心，黑龙江 哈尔滨 150001 2．中国科学院计算技术研究所，北京100080) 摘 要：针对网络数据流存储面临的瓶颈问题，提出了同时保持时序性和属主性的网络数据流分段存储模型。模 型在内存中采用基于弱时序性的高速缓存数据结构，提高了网络数据流实时存储的效率；在磁盘中采用了基于多 级索引结构的数据流生成树结构，提高了基于时序性和属主性的检索效率。实验结果表明，模型显著提高了网络 数据流的实时存储能力，有效降低了索引数据的信息量。 关键词：网络数据流；网络数据流存储；网络数据流生成树；多级索引 中图分类号：TP393 文献标识码：A 文章编号：1000—436X(2007)12—0066—06 R,~search and‘mplement on ~gmenting storag model of n,：flowResearch and implement 0n seRmenti storage model of netflow WU Guang-jun ，YUN Xiao—chun ，YU Xiang—zhan ，WANG Shu—peng (1．ResearchCenterofCompu~rNetwork andInformationSecurityTechnology,HarbinInstituteofTechnology,Harbin150001，China； 2．Institute of Computing Technology,Chinese Academy of Sciences，Beijing 100080，China) Abstract：A new model was proposed to maintain sequence and ownership of netflow．This model adopted weak se· quence—based high speed data structure in memory to improve real time storage ability．In the disc level a multi—level in· dex data netflow spanning tree was proposed to improve sequence and ownership retrieval efficiency．The performance of evaluation exposes that the storage model of netflow Can improve real—time storage ability and decrease the quantities of index data dramatically． Key words：netflow；netflow storage；netflow spanning tree；multi—level index 状态的分析。如Cisco的Netflow在高速网络上使 1 引言 用“k取l”方法，分析网络数据流特征[1-31使用动 网络数据流是由有序的字节流组成，字节流以 态采样的方式提高Netflow的精确度。