基于LEAST和CBF两级结构的大流检测算法

发布时间：2017-06-21 13:14

  本文关键词：基于LEAST和CBF两级结构的大流检测算法，由笔耕文化传播整理发布。

【摘要】：为了进一步降低大流检测算法在高速网络中的漏检率并提高大流流量的测量精度,提出了一种基于LEAST淘汰策略和计数型布鲁姆过滤器(CBF)两级结构的检测算法.在该算法中,CBF只是被用来滤除网络中的小流,并不须要占用太多的缓存空间.而通过CBF的流将进入下一级过滤机构中按LEAST淘汰策略进一步地筛选.从理论上分析了该算法对大流的检测能力,并针对其不足,提出了时间窗口和预留函数两种优化机制.最后基于实际的流量数据进行了实验验证,结果表明该算法的各项评价指标均优于同类算法.
【作者单位】： 空军工程大学信息与导航学院;
【关键词】： 高速网络 流量测量 大流 最少淘汰策略 布鲁姆过滤器
【基金】：陕西省自然科学基金资助项目(2012JZ8005)
【分类号】：TP393.06
【正文快照】： 在网络测量领域,由于网络中的流大小呈重尾分布[1],只对大流进行测量,不仅能够降低对节点的性能要求,还可以足够精确地满足许多网络应用.文献[2]提出的Multistage fllters算法通过采用多级CBF来检测大流,该算法测量精度高,但是缓存容量的开销却比较大.文献[3]提出的MDCBF算法

【参考文献】

中国期刊全文数据库 前5条

1 周明中;龚俭;丁伟;程光;;基于MGCBF算法的长流信息统计[J];东南大学学报(自然科学版);2006年03期

2 裴育杰;王洪波;程时端;;基于两级LRU机制的大流检测算法[J];电子学报;2009年04期

3 王洪波;裴育杰;林宇;程时端;金跃辉;;基于LRU的大流检测算法[J];电子与信息学报;2007年10期

4 张震;汪斌强;陈庶樵;朱珂;;基于多维计数型布鲁姆过滤器的大流检测机制[J];电子与信息学报;2010年07期

5 王风宇;云晓春;王晓峰;王勇;;高速网络监控中大流量对象的提取[J];软件学报;2007年12期

【共引文献】

中国期刊全文数据库 前6条

1 张玉;方滨兴;张永铮;;高速网络监控中大流量对象的识别[J];中国科学:信息科学;2010年02期

2 吴桦;龚俭;杨望;;一种基于双重Counter Bloom Filter的长流识别算法[J];软件学报;2010年05期

3 张娟娟;高仲合;马兆丰;;基于滑动窗口的LRU大流检测算法[J];通信技术;2012年10期

4 刘元珍;刘渊;李小航;;基于抽样和Bloom Filters的长流检测[J];小型微型计算机系统;2009年03期

5 陈宁;陈晓苏;刘辉宇;熊兵;;一种基于小波分析的网络流量异常检测与定位方法[J];小型微型计算机系统;2010年01期

6 夏靖波;赵小欢;柏骏;郭威武;;基于时间和流长约束的网络流频繁项挖掘算法[J];中国科学技术大学学报;2013年10期

中国博士学位论文全文数据库 前5条

1 张进;基于布鲁姆过滤器的IP骨干网流量分析前端处理算法研究[D];解放军信息工程大学;2008年

2 张玉;骨干网流监测关键技术研究[D];哈尔滨工业大学;2010年

3 赵章荣;精密超磁致伸缩微位移驱动智能构件技术研究[D];浙江大学;2009年

4 袁博;基于可重构技术的网络节点节能问题关键技术研究[D];解放军信息工程大学;2012年

5 左震;光纤骨干网实时流测量关键技术研究[D];国防科学技术大学;2012年

中国硕士学位论文全文数据库 前10条

1 徐军;网络监控系统的设计与实现[D];电子科技大学;2010年

2 董永吉;基于公平机制的网络测量抽样算法研究[D];解放军信息工程大学;2009年

3 崔燕;基于行为特征的P2P流识别技术的研究[D];解放军信息工程大学;2009年

4 黄超;网络异常行为检测与分析方法研究[D];西安电子科技大学;2010年

5 姚晨芳;三维图形引擎中动态地形实时绘制技术研究与实现[D];电子科技大学;2011年

6 张宁波;可扩展网络流量分析平台的研究与实现[D];山东大学;2011年

7 钱宇;高速网络流测量模型研究[D];解放军信息工程大学;2008年

8 霍丹丹;可逆Bloom Filter及其在长流识别应用中的研究[D];大连海事大学;2009年

9 王键;d-Left CBF技术在P2P中的研究[D];江南大学;2009年

10 周康;基于多层哈希CBF的长流识别算法研究[D];大连海事大学;2010年

【二级参考文献】

中国期刊全文数据库 前10条

1 周明中;龚俭;丁伟;程光;;基于MGCBF算法的长流信息统计[J];东南大学学报(自然科学版);2006年03期

2 程光,龚俭,丁伟;基于分组标识的网络流量抽样测量模型[J];电子学报;2002年S1期

3 王洪波;程时端;林宇;;高速网络超连接主机检测中的流抽样算法研究[J];电子学报;2008年04期

4 裴育杰;王洪波;程时端;;基于两级LRU机制的大流检测算法[J];电子学报;2009年04期

5 王洪波;裴育杰;林宇;程时端;金跃辉;;基于LRU的大流检测算法[J];电子与信息学报;2007年10期

6 龚俭;彭艳兵;杨望;刘卫江;;基于BloomFilter的大规模异常TCP连接参数再现方法[J];软件学报;2006年03期

7 王洪波;韦安明;林宇;程时端;;流测量中基于测量缓冲区的时间分层分组抽样[J];软件学报;2006年08期

8 王风宇;云晓春;王晓峰;王勇;;高速网络监控中大流量对象的提取[J];软件学报;2007年12期

9 吴桦;龚俭;杨望;;一种基于双重Counter Bloom Filter的长流识别算法[J];软件学报;2010年05期

10 王宏;龚正虎;;Hits和Holds:识别大象流的两种算法[J];软件学报;2010年06期

【相似文献】

中国期刊全文数据库 前10条

1 潘亮;张勇;;网络流量分析系统技术研究与实现[J];科技资讯;2008年01期

2 陈庶樵;张果;扈红超;;基于HCBF的大流检测机制[J];计算机应用研究;2010年09期

3 张震;汪斌强;朱珂;;流量测量的关键技术分析与研究[J];计算机应用研究;2009年09期

4 高文宇;陈松乔;王建新;;分组采样技术研究[J];计算机科学;2005年02期

5 张果;陈庶樵;张震;陈红梅;;基于MGLRU的IP流统计算法[J];计算机工程;2010年17期

6 唐红;吴勇军;赵国锋;;用于特定流匹配的随机矩阵映射Hash算法研究[J];通信学报;2007年02期

7 孙名松;董慧颖;;基于自相似特性的流量测量采样方法[J];自动化技术与应用;2008年05期

8 苏国(工华);;流量测量节流装置的计算机辅助设计[J];广西大学学报(自然科学版);1993年01期

9 梁福波;;流量测量与选型[J];自动化与仪器仪表;2007年04期

10 王宏;龚正虎;殷泰晖;;HiTM:一种高速流量采集方法[J];计算机工程与科学;2008年08期

中国重要会议论文全文数据库 前10条

1 吴勇军;唐红;;高速网络中基于特定业务流的流量测量方法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

2 凌星;;核电站反应堆冷却剂系统流量测量方法简析[A];中国核科学技术进展报告——中国核学会2009年学术年会论文集（第一卷·第3册）[C];2009年

3 承轩德;;能源计量中的流量测量[A];江苏省能源研究会第七届学术年会论文集[C];1998年

4 阮卫挺;马兆丰;;高速网络下的恶意流量检测研究[A];2010年全国通信安全学术会议论文集[C];2010年

5 李普良;刘青松;;发动机高温防冰引气流量测量与误差分析[A];2010航空试验测试技术学术交流会论文集[C];2010年

6 许静;史文域;;燃油加力总管流量测量试验器的设计[A];晋冀鲁豫鄂蒙川云贵甘沪湘十二省区市机械工程学会2007年学术年会论文集（河南、贵州分册）[C];2007年

7 李安顺;;超声波技术在煤气流量测量中的应用[A];中国计量协会冶金分会2011年会论文集[C];2011年

8 张永胜;王金华;刘彦军;;矩形微管道内流量测量方法研究[A];中国航空学会第七届动力年会论文摘要集[C];2010年

9 程光;龚俭;;大规模互联网流量测量研究[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

10 杨学良;;高速网络中多媒体流的服务质量(QoS)保证[A];全国计算机网络应用年会论文集（2001）[C];2001年

中国重要报纸全文数据库 前10条

1 ;高速网络矩阵打印系统[N];科技日报;2000年

2 上海贝尔副总裁 冯叶;多方位入手实现高速网络优化[N];中国电子报;2009年

3 沐滟;明年60亿元投向交通基础建设[N];无锡日报;2007年

4 ;管制机构令德国电信开放高速网络[N];人民邮电;2007年

5 ;南京富士通飞鱼FL2200 高速网络激光打印机[N];电脑商报;2004年

6 集纳;杰尔系统推出高速网络处理器[N];通信产业报;2003年

7 叶琦;构筑高速网络 助力蚌埠堀起[N];蚌埠日报;2007年

8 ;杜晓伟：网络升级不忘Windows[N];中国计算机报;2005年

9 陈芸芸;欧盟计划全面推行高速网络[N];中国电子报;2010年

10 本报记者 李晓玉;红色年代捍卫通信生命线 立体高速网络见证90年历程[N];通信信息报;2011年

中国博士学位论文全文数据库 前10条

1 郭磊;面向高速网络管控的多业务识别关键技术研究[D];解放军信息工程大学;2012年

2 张震;基于流量测量的高速IP业务感知技术研究[D];解放军信息工程大学;2012年

3 王洪波;互联网测量系统可扩展性问题及其关键算法研究[D];北京邮电大学;2006年

4 罗燕;高速网络中拥塞控制研究[D];重庆大学;2004年

5 谢高岗;IP网络性能测量技术研究[D];湖南大学;2002年

6 苏凡军;高速网络拥塞控制算法研究[D];浙江大学;2006年

7 罗守南;基于超声多普勒方法的管道流量测量研究[D];清华大学;2004年

8 谢鲲;布鲁姆过滤器查询算法及其应用研究[D];湖南大学;2007年

9 陈一骄;网络入侵检测系统高速处理技术研究[D];国防科学技术大学;2007年

10 郑丹丹;涡街流量传感器小流量测量性能研究[D];天津大学;2009年

中国硕士学位论文全文数据库 前10条

1 张震;高速IP网络中流量测量的关键技术研究[D];解放军信息工程大学;2009年

2 程宁;基于射流振荡的微小尺度下流量测量方法研究[D];中国计量学院;2012年

3 马佳伟;电站锅炉送风流量测量方法研究[D];华北电力大学;2013年

4 许文博;基于C~4D技术的毫米级管道流量测量新方法研究[D];浙江大学;2013年

5 王德锁;高速网络中的TCP拥塞控制算法研究[D];四川大学;2004年

6 韩健;基于通用PC平台的流量测量方法的研究与评估[D];湖南大学;2010年

7 王延龙;基于流量测量用数字相关器的FPGA实现研究[D];云南大学;2011年

8 宋亚召;基于C8051F020的多通道智能流量记录仪[D];山东大学;2012年

9 刘晓波;管道流体流量测量实验系统构建与分析[D];中北大学;2014年

10 田一华;低压天然气检测系统的研究[D];哈尔滨理工大学;2004年

  本文关键词：基于LEAST和CBF两级结构的大流检测算法，，由笔耕文化传播整理发布。

本文编号：468791