基于LEAST的高速网络大流检测算法

发布时间：2017-08-24 17:02

  本文关键词：基于LEAST的高速网络大流检测算法

  更多相关文章： 网络测量 大流流量 LEAST淘汰机制 窗口-储备策略

【摘要】：针对大流漏检率过高,占用SRAM过大问题,提出了基于最少(LEAST)改进型大流检测算法。主要思想:利用LEAST淘汰机制将小流丢弃使得大流能够被保护,采用窗口-储备策略解决检测大流的公平性问题。通过相关组织所提供的实际互联网数据进行了实验比较,结果显示:与现有算法相比,新算法具有更高的测量准确性,平均大流漏检率降低至0%~0.13%。
【作者单位】： 空军工程大学信息与导航学院;
【关键词】： 网络测量 大流流量 LEAST淘汰机制 窗口-储备策略
【基金】：陕西省自然科学基金资助项目(2012JZ8005)
【分类号】：TP393.06
【正文快照】： Estan及Varghese首先把大流检测问题引入网络测量领域,并给出“Sample and hold”[1-2]和“Multistage filters”[3]。前者实现简单但误差较高,后者具有较高的误判率(将小流误判为大流),另外存在消耗大量空间、在实际中难以实现等问题。IETF推荐的流量测量理念是在路由器中创

【参考文献】

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

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

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

3 赵小欢;夏靖波;付凯;;基于散列和计数方法的网络流频繁项挖掘算法[J];华中科技大学学报(自然科学版);2013年09期

4 孙昱;夏靖波;赵小欢;申健;;基于LEAST和CBF两级结构的大流检测算法[J];华中科技大学学报(自然科学版);2014年04期

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

6 张震;汪斌强;张风雨;梁宁宁;;基于LRU-BF策略的网络流量测量算法[J];通信学报;2013年01期

【共引文献】

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

1 李振国;郑惠中;;网络流量采集方法研究综述[J];吉林大学学报(信息科学版);2014年01期

2 任高明;夏靖波;乔向东;杨仝;;一种用于小流估计的数据包公平抽样算法[J];电子科技大学学报;2014年04期

3 张毅卜;夏靖波;孙昱;任高明;;一种新的基于LRU的大流检测算法[J];电视技术;2014年15期

4 王晶;汪斌强;张震;;一种基于大小流区分计数的公平抽样算法[J];电子与信息学报;2014年10期

5 张毅卜;李鑫;戢勇;夏靖波;刘一博;;基于多位域的等概率随机IP流抽样算法[J];电光与控制;2015年04期

6 侯颖;黄海;兰巨龙;李鹏;朱圣平;;基于自适应超时计数布鲁姆过滤器的流量测量算法[J];电子与信息学报;2015年04期

7 ;Identifying heavy hitters in high-speed network monitoring[J];Science China(Information Sciences);2010年03期

8 谢冬青;周再红;骆嘉伟;;基于LRU和SCBF的大象流提取及其在DDoS防御中的应用[J];计算机研究与发展;2011年08期

9 陈伟东;王超;张力;徐峥;邢希双;;服务器系统安全内核研究与实现[J];计算机应用与软件;2013年03期

10 夏靖波;任高明;;大流识别方法综述[J];控制与决策;2013年06期

中国博士学位论文全文数据库 前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 周康;基于多层哈希CBF的长流识别算法研究[D];大连海事大学;2010年

7 陈郁;基于相关系数矩阵的网络异常行为分析方法研究[D];华中科技大学;2009年

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

9 徐珊;流量数据时间机系统的改进研究[D];湖南大学;2011年

10 张得震;基于Hadoop的分布式文件系统优化技术研究[D];兰州交通大学;2013年

【二级参考文献】

中国期刊全文数据库 前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 张震;汪斌强;陈庶樵;朱珂;;基于多维计数型布鲁姆过滤器的大流检测机制[J];电子与信息学报;2010年07期

7 谢冬青;周再红;骆嘉伟;;基于LRU和SCBF的大象流提取及其在DDoS防御中的应用[J];计算机研究与发展;2011年08期

8 谢鲲;闵应骅;张大方;谢高岗;文吉刚;;分档布鲁姆过滤器的查询算法[J];计算机学报;2007年04期

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

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

，

本文编号：732462