基于TCBF算法的网络流信息统计

发布时间：2017-12-01 21:06

  本文关键词：基于TCBF算法的网络流信息统计

  更多相关文章： 时间bloom filter 计数bloom filter 哈希函数 流信息

【摘要】：针对传统的网络流信息统计算法容易溢出、频繁更新等特点,提出一种基于TCBF(time bloom filtercounting bloom filter)的网络流信息统计算法用于实时在线统计高速网络流信息。算法一方面利用短流超时特点使用time bloom filter抽取短流信息;另一方面利用网络流量分布呈现重尾分布的特性使用counting bloom filter过滤长流报文。分析了算法的复杂度和误判率,并通过模拟数据分析了算法参数配置对于流信息统计准确性和抽样率的影响。理论分析和仿真结果表明,与标准counting bloom filter相比,TCBF算法可以在使用较少的存储空间的条件下,及时、准确地对网络流量信息进行统计,满足实际测量需要。
【作者单位】： 华北科技学院计算机学院;
【基金】：国家“973”计划专项基金资助项目(2011CB311809) 国家自然科学基金资助项目(61163050) 新世纪优秀人才基金资助项目(NCET-10-0101) 中央高校基本科研业务费资助项目(3142014085,3142014125)
【分类号】：TP393.06
【正文快照】： 0引言网络流量测量是网络管理的基础,是分析网络业务、网络行为的重要方法,通过测量可以对数据进行分析和处理,并提取网络行为特征和规律,对网络监控、网络设计和网络规划都具有重要意义。然而随着高速网络技术的发展,特别是吉比特及更高速率网络技术的出现,传统的流信息统计

【参考文献】

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

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

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

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

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

【共引文献】

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

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

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

3 胡晓艳;龚俭;;信息中心网络中网络缓存的角色探索[J];电信科学;2014年03期

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

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

6 张效娟;李伟;;可信可控网络中跨自治域的流合作测量模型[J];计算机应用;2011年09期

7 赵小欢;夏靖波;朱长虹;;高速网络UDP流超时策略研究[J];合肥工业大学学报(自然科学版);2013年02期

8 刘元珍;;Bloom Filter及其在网络中的应用综述[J];计算机应用与软件;2013年09期

9 张进;黄清杉;赵文栋;彭来献;;数据流测量的非对称主备切换机制[J];计算机工程;2013年12期

10 张强伟;张孝国;张翔;;一种概率保证的TCP单包流过滤机制[J];计算机应用研究;2014年11期

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

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

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

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

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

3 郭通;基于自适应流抽样测量的网络异常检测技术研究[D];解放军信息工程大学;2013年

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

5 田小梅;多布鲁姆过滤器查询算法及其应用研究[D];湖南大学;2013年

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

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

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

3 蒋少东;较宽适应性IP报文业务分类系统设计[D];华中科技大学;2007年

4 李淑云;网络抽样流超时策略的研究[D];大连海事大学;2009年

5 张子文;高效深度报文检测的研究与实现[D];国防科学技术大学;2008年

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

7 王俊涵;高效网络内容还原系统的设计与实现[D];湖南大学;2010年

8 吴甜甜;一种低存储消耗的超点检测算法研究[D];大连海事大学;2012年

9 刘艳;网络流量统计系统的设计与实现[D];中国地质大学(北京);2012年

10 王铌;基于抽样和哈希技术的网络流量测量算法研究[D];吉林大学;2012年

【二级参考文献】

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

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

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

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

【相似文献】

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

1 武佳宁;;基于序列特征的网络流分类方法研究[J];电子设计工程;2013年23期

2 高峰修,黄根勋,张利民;基于网络流上的秘密共享体制[J];通信技术;2002年04期

3 张峰,雷振明;高速网络流测量及模型研究[J];计算机工程与应用;2004年17期

4 叶麟;张宏莉;何慧;;基于主成分分析的网络流相关性研究[J];计算机工程;2007年12期

5 阿呆;;Netronome:为亚太区量身定制解决方案[J];通讯世界;2011年04期

6 龙熙华;韩大中;;线性多商品网络流算法与多煤种调运优化[J];西安矿业学院学报;1987年03期

7 孙旺弟,徐和杰;网络流理论在配水系统压力优化计算中的应用[J];镇江船舶学院学报;1990年03期

8 季海波,杨蓓,沈廉;关于二元网络流算法的一个推广[J];中国科学技术大学学报;1998年03期

9 王可定，封树标;多源点网络流图的计算机解法[J];系统工程理论与实践;1994年08期

10 程丛电;陈曦;;一个局部带优先权的最大多物资网络流问题[J];数学的实践与认识;2014年03期

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

1 本报记者 龚保华;让电视网络流光溢彩[N];吉林日报;2013年

2 ;赛门铁克ManHunt 网络猎手[N];计算机世界;2003年

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

1 戚玉娥;基于网络流的流量异常检测研究[D];山东师范大学;2009年

2 樊炼;基于消息统计值的网络流分类研究[D];华中科技大学;2008年

3 叶麟;基于网络流相关性的大规模网络异常发现技术研究[D];哈尔滨工业大学;2006年

4 张洛什;基于Cavium平台的网络流分类系统的设计与实现[D];哈尔滨理工大学;2011年

5 赵伟;基于网络流特征的P2P网络流量分类文学研究[D];西安电子科技大学;2013年

6 马力;骨干通信网络环境下的流量异常检测与分类[D];电子科技大学;2012年

7 柏明国;CVRP和分配网络流算法研究[D];山东科技大学;2003年

8 陈欣;基于NetFlow和sFlow网络流融合的异常检测方法研究[D];哈尔滨工程大学;2013年

9 刘帅;基于IPv6 NetStream的网络流监控系统的设计与实现[D];西安电子科技大学;2014年

10 刘青;PF_RING研究及其在网络流高速采集中的应用[D];昆明理工大学;2009年

，

本文编号：1242434