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

发布时间：2017-09-08 14:50

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

  更多相关文章： 网络测量 海量数据 网络流 散列 LRU

【摘要】：在高速主干网络中,随着网络链路速率的不断提高和网络流数量的急速增加,同时受到硬件计算和存储资源的限制,如何及时、准确地在海量数据中,有效地检测出其中的大流信息,成为目前大规模高速网络流测量的热点问题.根据传统的LRU算法容易淘汰大流和频繁更新给系统带来巨大压力的缺陷,提出一种新的大流检测算法——TCBF_LRU算法,用于高速网络大流信息识别.算法通过时间超时和大流报文预保护策略,过滤大部分的小流报文,极大减少LRU算法小流置换大流的概率,提高算法的准确性.分析了算法的误判率和复杂度,并通过实际主干网trace数据,实验分析了算法参数配置对于大流检测准确性的影响.理论分析和仿真结果表明,与标准LRU算法和BF_LRU算法相比,在使用相同的缓存空间下,TCBF_LRU算法具有更高的测量准确性和实用性.
【作者单位】： 华北科技学院计算机学院;
【关键词】： 网络测量 海量数据 网络流 散列 LRU
【基金】：国家“九七三”重点基础研究发展计划基金项目(2011CB311809) 国家自然科学基金项目(61163050) 中央高校基本科研业务费基金项目(3142014085,3142014100)
【分类号】：TP393.06
【正文快照】： 近年来,随着互联网的快速发展和网络新应用的不断出现,计算机网络呈现向高速化、大规模、复杂化方向发展的趋势,显著特点是产生的数据量大、数据分组到达频率高,导致单位数据分组的处理时间越来越短,对系统的存储能力、处理能力和传输能力都提出了极大的挑战,这便对网络流量处

【参考文献】

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

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

2 王风宇;郭山清;李亮雄;云晓春;;一种高效率的大流提取方法[J];计算机研究与发展;2013年04期

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

4 程光,龚俭,丁伟,徐加羚;面向IP流测量的哈希算法研究[J];软件学报;2005年05期

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

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

7 周明中,龚俭,丁伟;网络流超时策略研究[J];通信学报;2005年04期

8 杜阿宁;程晓明;;网络流量分析中的频繁项监测技术研究[J];通信学报;2006年02期

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

10 程光;唐永宁;;基于近似方法的抽样报文流数估计算法[J];软件学报;2013年02期

【共引文献】

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

1 路瑞丰;韩国强;秦拯;;一种用于高速入侵检测的基于P2P的均匀哈希分流算法[J];东莞理工学院学报;2008年05期

2 刘卫江;白磊;杨望;;基于TCBF算法的TCP流长度分布统计[J];东南大学学报(自然科学版);2007年05期

3 许博;陈宁军;沈小卫;;一种基于SNMP的网络蠕虫防治方法——利用无级别分布式监测和SNMP抑制蠕虫传播[J];计算机安全;2008年12期

4 孙逊;王占丰;周玉明;王佳;;流比对技术在P2P流量分析系统中的应用[J];计算机安全;2009年12期

5 万成威;邬江兴;李玉峰;兰巨龙;;CAM辅助的哈希表查找性能分析[J];电子与信息学报;2011年02期

6 陈明建;陈宇;许榕生;;基于NP的负载均衡系统的设计实现[J];福建电脑;2006年02期

7 蔡少敏;丁伟;张俊;;一种面向时间粒度的流记录聚合自适应哈希函数[J];广西大学学报(自然科学版);2011年S1期

8 吴和生;王崇骏;谢俊元;;一种多核环境中无锁的多进程负载均衡会话保持方案[J];电子与信息学报;2013年04期

9 邹学玉;冯振;张少华;韩付伟;;基于LZW算法的声波测井数据压缩研究[J];测井技术;2013年03期

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

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

1 孟金凤;高仲合;;基于两层自适应超时策略的资源可控流抽样[A];山东计算机学会2013学术年会论文集[C];2013年

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

1 冯光升;面向认知网络的自适应QoS感知与配置方法[D];哈尔滨工程大学;2009年

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

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

4 黄鹂声;基于被动测量的IP网络性能与故障管理技术研究[D];电子科技大学;2011年

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

6 吉萌;高性能业务路由器系统软件研究[D];华中科技大学;2006年

7 陈曙晖;基于内容分析的高速网络协议识别技术研究[D];国防科学技术大学;2007年

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

9 邓娜;基于最优Hankel范数近似的线性相位IIR滤波器设计及其应用研究[D];东华大学;2008年

10 柳斌;P2P流的测量与识别方法研究[D];华中科技大学;2008年

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

1 笱程成;基于多核架构的高速IP包捕获技术研究[D];解放军信息工程大学;2010年

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

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

4 张果;IP骨干链路流量测量技术研究[D];解放军信息工程大学;2010年

5 陈晓东;基于ARM-LINUX的网络流量监测系统[D];东华大学;2011年

6 李丛;业务选择网关连接控制模型的研究[D];西安电子科技大学;2010年

7 贾慧;网络异常流量检测模型设计[D];曲阜师范大学;2011年

8 江洪;基于应用层组播的视频传输系统研究与实现[D];中南大学;2010年

9 王甲坤;基于互联网的话题分类及敏感话题发现技术研究与实现[D];电子科技大学;2011年

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

【二级参考文献】

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

1 刘卫江;龚俭;丁伟;程光;;基于最小二乘法的流长度分布估计方法[J];东南大学学报(自然科学版);2006年03期

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

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

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

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

6 程光;龚俭;丁伟;吴桦;强士卿;;基于自适应抽样的超点检测算法[J];中国科学(E辑:信息科学);2008年10期

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

8 程光,龚俭,丁伟;基于统计分析的高速网络分布式抽样测量模型[J];计算机学报;2003年10期

9 潘云鹤;王金龙;徐从富;;数据流频繁模式挖掘研究进展[J];自动化学报;2006年04期

10 程光,龚俭,丁伟;基于抽样测量的高速网络实时异常检测模型[J];软件学报;2003年03期

，

本文编号：814613