基于DCBF的流抽样测量算法

发布时间：2018-08-21 19:54

【摘要】：为了提高系统的处理效率,减少系统的测量误差,提出了一种基于动态计数型布鲁姆过滤器(Dynamic Counting Bloom Filter,DCBF)的流抽样测量算法。该算法使用基于报文级别的抽样,并通过DCBF进行流查找和统计,且在CBF计数器溢出时动态增加新的CBF。经理论分析和实验表明,该算法不仅提高了系统的运行效率,减少了存储空间的消耗,同时具有准确性和可扩展性,能很好地适用于高速链路的流量测量中。
[Abstract]:In order to improve the processing efficiency of the system and reduce the measurement error, a flow sampling measurement algorithm based on dynamic counting Bloom filter (Dynamic Counting Bloom filter (DCBF) is proposed. The algorithm uses packet level based sampling and stream search and statistics through DCBF, and dynamically adds new CBFs when CBF counter overflows. Theoretical analysis and experiments show that the algorithm not only improves the efficiency of the system and reduces the consumption of storage space, but also has the accuracy and scalability, and can be applied to the traffic measurement of high speed links.
【作者单位】： 曲阜师范大学计算机科学学院;
【基金】：山东省高等学校教学改革研究项目(No.2009319)
【分类号】：TP393.06

【参考文献】

相关期刊论文 前9条

1 谢鲲;赵姣姣;张大方;毕夏安;;基于计数布鲁姆过滤器的快速多维包分类算法[J];电子学报;2010年05期

2 张震;汪斌强;陈庶樵;郭通;;几何布鲁姆过滤器的设计与分析[J];电子学报;2012年09期

3 刘卫江;白磊;景泉;;基于Sample-CBF技术的长流识别实现[J];计算机工程;2007年20期

4 张峰,谭兴晔,雷振明;一种基于FCBF的流信息抽样测量框架及算法[J];计算机应用研究;2005年06期

5 叶明江;崔勇;徐恪;吴建平;;基于有状态Bloom filter引擎的高速分组检测[J];软件学报;2007年01期

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

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

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

9 陈晓霞;任勇毛;李俊;张潇丹;;网络测量与分析研究综述[J];计算机系统应用;2010年07期

【共引文献】

相关期刊论文 前10条

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

2 严华云;关佶红;;Bloom Filter研究进展[J];电信科学;2010年02期

3 毛健;;基于并行Bloom filter吉比特以太网TCP/IP内容的蠕虫防治[J];大众科技;2007年03期

4 刘威;郭渊博;黄鹏;;基于Bloom filter的多模式匹配引擎[J];电子学报;2010年05期

5 宁卓;孙知信;龚俭;张维维;;利用流量特征的GIDS报文分类优化算法[J];电子学报;2012年03期

6 李晶皎;许哲万;王爱侠;陈勇;;高速包分类平台的FPGA设计[J];东北大学学报(自然科学版);2012年08期

7 张丽果;;基于布隆过滤器的字符串模糊匹配算法的FPGA实现[J];电子设计工程;2013年09期

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

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

10 胡萍萍;蒋华;陈以;;基于计费模块的校园网络管理系统设计[J];电脑编程技巧与维护;2014年08期

相关会议论文 前3条

1 陈曙晖;李化;苏金树;;一种高速网络内容审计系统[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

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

3 赵红;王宗水;王焱;付立军;;基于Bloom过滤的网络消费者分类方法应用研究[A];第九届（2014）中国管理学年会——市场营销分会场论文集[C];2014年

相关博士学位论文 前10条

1 向军;网络处理器并行线速处理关键技术研究[D];华南理工大学;2010年

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

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

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

5 赵阔;高速网络入侵检测与防御[D];吉林大学;2008年

6 魏建生;高性能重复数据检测与删除技术研究[D];华中科技大学;2012年

7 杨悦;基于网络用户行为的搜索排行榜研究[D];北京交通大学;2013年

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

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

10 李睿;两层传感器网络中的安全协议研究[D];湖南大学;2012年

相关硕士学位论文 前10条

1 张梅;IP网络测量仪网络数据包采集与分析的研究与实现[D];西安电子科技大学;2011年

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

3 何楠;基于bloom filter的多模式匹配引擎设计与应用[D];解放军信息工程大学;2010年

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

5 王尚;主被动结合的网络拓扑测量方法研究与实现[D];国防科学技术大学;2011年

6 张浩;基于流量特性的校园网网络性能分析与研究[D];东华大学;2012年

7 黄鹏;基于FPGA的高性能模式匹配引擎研究与设计[D];解放军信息工程大学;2011年

8 陈围;高速IP网络中深度包检测算法研究[D];解放军信息工程大学;2011年

9 林博;基于背景流量感知的Traceroute研究与实现[D];北京邮电大学;2012年

10 范慧萍;基于正则表达式的协议识别研究与实现[D];国防科学技术大学;2007年

【二级参考文献】

相关期刊论文 前6条

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

2 杨建华;谢高岗;张广兴;李忠诚;;一种高效的业务流分类算法[J];电子学报;2006年03期

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

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

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

6 任勇毛;秦刚;唐海娜;李俊;钱华林;;高速长距离光网络传输协议性能分析[J];计算机学报;2008年10期

【相似文献】

相关期刊论文 前10条

1 姜立柱;;网络带宽测量算法研究[J];电子技术与软件工程;2013年13期

2 刘卫江,龚俭,丁伟,程光;流测量算法综述[J];计算机工程与应用;2005年29期

3 胡炜;郑建宏;;TD-SCDMA终端ISCP测量算法研究[J];电脑与电信;2007年01期

4 陈鹏;胡广大;刘晓军;;基于虚拟控制点的像机姿态测量算法[J];中国激光;2012年11期

5 朱大勇,王莹,王伟;扫描激光位置和姿态测量算法及实验研究[J];激光技术;2002年03期

6 赵晓霞;陈兵旗;张铁中;乔军;;类圆果实图像的分离测量算法研究[J];安徽农业科学;2008年19期

7 杨承;朱大勇;彭真明;张靖;;直升机光电助降系统的双摄影测量算法及实验研究(英文)[J];光电工程;2010年10期

8 毛磊;方兰婷;张燕珂;;体视显微镜的立体动态测量算法[J];红外;2012年08期

9 蒋霓;段凌凤;杨万能;刘谦;;基于并行处理技术的谷物粒型快速测量算法[J];光电工程;2012年03期

10 陈博,王保保,黄凤贤;一种高精度玻璃丝径测量算法[J];计算机仿真;2004年08期

相关会议论文 前3条

1 何史林;刘长庭;陈广飞;马靖;;脉搏血氧饱和度快速测量算法研究[A];2011年空间生命与生命起源暨航天医学工程学术研讨会论文集[C];2011年

2 王昊利;;基于微纳米颗粒群布朗运动图像分析的微流体温度测量算法[A];中国颗粒学会第六届学术年会暨海峡两岸颗粒技术研讨会论文集（上）[C];2008年

3 柴书彦;范四立;张文刚;许改霞;;自动跟踪测量在曲线反求中的应用[A];2005年电子玻璃学术交流研讨会论文集[C];2005年

相关硕士学位论文 前10条

1 胡令彬;信号建模与二代小波功率分解测量算法的研究[D];北京化工大学;2007年

2 姜楠;面向全光样本的距离测量算法研究[D];复旦大学;2008年

3 赵闻;光反馈自混合干涉系统反馈水平因子的测量算法设计[D];郑州大学;2013年

4 严丽萍;电力系统频率测量算法的准确度及复杂度研究[D];南京邮电大学;2014年

5 肖皓皓;小波子带滤波器组功率信号分解测量算法的研究[D];北京化工大学;2006年

6 付延超;TD-LTE上行PUSCH信道EVM测量算法研究[D];厦门大学;2014年

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

8 郭庆;冠脉心血管直径测量的研究[D];郑州大学;2013年

9 胡兴林;一种运动目标的高精度测量算法[D];武汉科技大学;2005年

10 王彬;飞机三维姿态测量算法研究[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2012年

，

本文编号：2196195