基于同源组合布鲁姆过滤器的早期流量抽样算法

发布时间：2019-02-16 10:33

【摘要】：提出一种同源组合布鲁姆过滤器结构,该结构包含流抽样(sample)和分组计数(packet)2个计数器向量组合,2个计数器向量宽度不同,以相同的散列源函数计算散列位置。基于该结构设计的早期流量抽样算法利用2个计数器向量将流抽样判断与分组计数检测分开,避免了早期流量抽样中大量抽样已经结束的流对分组计数过程的影响。分析和实验结果表明,通过调节2个计数器的宽度比α,在不增加内存空间的条件下,该算法有效降低了误判率。
[Abstract]:This paper presents a homologous combinatorial Bloom filter structure, which consists of two counter vectors of stream sampling (sample) and block count (packet). The width of two counter vectors is different, and the hash position is calculated with the same hash source function. An early flow sampling algorithm based on this structure uses two counter vectors to separate the flow sampling judgment from the packet count detection, which avoids the effect of a large number of completed flows in the early flow sampling on the packet counting process. The analysis and experimental results show that by adjusting the width ratio 伪 of two counters, the algorithm can reduce the error rate effectively without increasing the memory space.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：国家自然科学基金资助项目(61309019) 国家高技术研究发展计划(“863”计划)基金资助项目(201101A103,2011AA010603)~~
【分类号】：TP393.06

【参考文献】

相关期刊论文 前6条

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

2 谢鲲;文吉刚;张大方;谢高岗;;布鲁姆过滤器查询算法[J];软件学报;2009年01期

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

4 张宏莉;鲁刚;;分类不平衡协议流的机器学习算法评估与比较[J];软件学报;2012年06期

5 杨哲;李领治;纪其进;朱艳琴;;基于最短划分距离的网络流量决策树分类方法[J];通信学报;2012年03期

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

【共引文献】

相关期刊论文 前10条

1 张超;闫宏印;;多线程网络爬虫的设计与实现[J];电脑开发与应用;2012年06期

2 石楠;;僵尸网络中的变种SYN Flood攻击检测模型[J];电脑知识与技术;2009年27期

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

4 赵扬名;程耕国;鲍考明;;基于布鲁姆过滤器的文本检索系统研究[J];电子设计工程;2012年15期

5 马保雷;宋颖慧;刘亚维;;基于概念漂移检测的自适应流量识别的研究[J];智能计算机与应用;2013年06期

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

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

8 李为民;刘晓楠;缪晨;陈陆颖;雷振明;;典型业务的包长分布规律[J];电子科技大学学报;2014年02期

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

10 张华;郑世珏;;Bloom Filter在手机垃圾短信过滤中的应用[J];安庆师范学院学报(自然科学版);2014年03期

相关会议论文 前2条

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

2 Kunpeng Jiang;Huifang Guo;Julong Lan;;A Scheme of Online P2P Flow Identification[A];Proceedings of 2012 International Conference on Intelligent Control and Information Processing(ICIP 2012) Volume 28[C];2012年

相关博士学位论文 前10条

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

2 黄玮;VoIP网络防护关键技术研究[D];北京邮电大学;2010年

3 彭林;软件事务存储并行编程环境关键技术研究[D];国防科学技术大学;2010年

4 王淑玲;P2P资源共享系统中的资源定位研究[D];中国科学技术大学;2012年

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

6 李丹;基于流聚类的网络业务识别关键技术研究[D];北京邮电大学;2013年

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

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

9 刘珍;因特网流量类不平衡特性与分类方法的研究[D];华南理工大学;2013年

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

相关硕士学位论文 前10条

1 田亚坤;基于对象存储系统中元数据管理方法的研究[D];哈尔滨工程大学;2010年

2 余晓磊;WSN路由算法的研究[D];华东师范大学;2011年

3 朱磊;无线传感器网络安全认证若干关键技术研究[D];解放军信息工程大学;2010年

4 王小刚;数据库负载自适应中知识库规则的表示与组织[D];太原理工大学;2011年

5 何建新;网络拥塞控制中相关算法的研究[D];中南大学;2010年

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

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

8 胡盼盼;在线重复数据删除技术的研究与实现[D];华中科技大学;2011年

9 徐小华;P2P数据副本问题的研究与实现[D];苏州大学;2011年

10 张为;公众论坛信息实时检索的研究与实现[D];南京理工大学;2012年

【二级参考文献】

相关期刊论文 前10条

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

2 肖明忠,代亚非,李晓明;拆分型Bloom Filter[J];电子学报;2004年02期

3 彭艳兵;龚俭;刘卫江;杨望;;Bloom Filter哈希空间的元素还原[J];电子学报;2006年05期

4 谢鲲;张大方;文吉刚;谢高岗;尤志强;;布鲁姆过滤器代数运算探讨[J];电子学报;2008年05期

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

6 徐鹏;刘琼;林森;;基于支持向量机的Internet流量分类研究[J];计算机研究与发展;2009年03期

7 陈伟;何炎祥;彭文灵;;一种轻量级的拒绝服务攻击检测方法[J];计算机学报;2006年08期

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

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

10 谢鲲;张大方;谢高岗;文吉刚;;基于轨迹标签的无结构P2P副本一致性维护算法[J];软件学报;2007年01期

【相似文献】

相关期刊论文 前10条

1 所洪涛;;非线性光学的先驱——尼古拉斯·布鲁姆伯格(Nicolaas Bloembergen)[J];激光与红外;1987年01期

2 ;欧洲哲学[J];全国新书目;2003年07期

3 李芳;;布鲁姆伯瑞出版社的数字出版策略及其启示[J];出版发行研究;2011年07期

4 郭秋孜;;如何读,为什么读?[J];中国图书评论;2012年08期

5 张志强;;图书·人文[J];书城;2003年02期

6 魏道培;向传统挑战的网上购物公司[J];国际展望;1999年09期

7 ;影音在线[J];电脑技术;2003年04期

8 田小梅;张大方;史长琼;杨晓波;;双布鲁姆过滤器法查询集合成员[J];计算机工程与应用;2012年28期

9 田小梅;张大方;谢鲲;胡灿;杨晓波;史长琼;;基于计数布鲁姆过滤器的集合调和算法[J];通信学报;2012年08期

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

相关会议论文 前1条

1 陈春华;;幼儿园幼儿饮食现状及其对策[A];山东心理学会第十届学术会议论文提要汇编[C];2002年

相关重要报纸文章 前10条

1 徐鲁　作家，，书评人;布鲁姆博士的快乐哲学[N];中国图书商报;2007年

2 钱文亮;布鲁姆的影响诗学与修正理论[N];中华读书报;2001年

3 乔纳森;称赏者布鲁姆[N];东方早报;2011年

4 王敖;布鲁姆的“最佳英语诗歌”[N];21世纪经济报道;2006年

5 贾晓伟;文学,不可遗忘的废黜之王[N];北京日报;2011年

6 张龙海;哈罗德·布鲁姆的文学观[N];文艺报;2011年

7 许知远;想起了艾伦·布鲁姆[N];经济观察报;2005年

8 山东社科院 战旭英;艾伦·布鲁姆：美国精神的没落[N];社会科学报;2007年

9 冯克利;以古典情怀针砭现代性困局[N];南方周末;2007年

10 本报记者 周帆 陈姗姗;特里·布鲁姆：全球化和多元化比专业化更重要[N];第一财经日报;2005年

相关博士学位论文 前2条

1 艾洁;哈罗德·布鲁姆文学批评理论研究[D];山东大学;2011年

2 翟乃海;哈罗德·布鲁姆诗学研究[D];山东师范大学;2012年

相关硕士学位论文 前10条

1 毛思敏;布鲁姆的“误读”理论[D];山东师范大学;2006年

2 肖井泉;论哈罗德·布鲁姆的经典观[D];华中师范大学;2013年

3 白书藏;哈罗德·布鲁姆的文学经典观研究[D];河北师范大学;2010年

4 王瑞瑞;布鲁姆的正典理论[D];福建师范大学;2011年

5 代丽君;论哈罗德·布鲁姆的文学史观[D];湘潭大学;2010年

6 林成川;诗之辩护抑或诗之驱逐？[D];浙江大学;2009年

7 汤颖;当理智成为偏见——艾伦·布鲁姆大学教育民主思想及其启示[D];曲阜师范大学;2011年

8 张宏涛;论哈罗德·布鲁姆的诗质崇高[D];河南大学;2006年

9 谢圣礼;对正典的捍卫与坚守[D];山东大学;2008年

10 伍娟娟;二十世纪二三十年代新月派对布鲁姆斯伯里的接受[D];华东师范大学;2010年

本文编号：2424354