网络数据流流量测量新方法

发布时间：2018-04-30 12:06

  本文选题：计算机网络 + 流量测量　； 参考：《西安电子科技大学学报》2015年05期

【摘要】：针对现有的数据流流量测量概率多重计数方法空间复杂度高和空间利用率低的问题,提出了一种基于两层位域的数据流流量测量方法.该方法分为两个步骤:数据捕获阶段.将到达数据包采用两个独立的哈希函数分别映射至两层位域;数据恢复阶段.对位域恢复得到的两个虚拟矩阵按位取交集,消除哈希碰撞引起的误差.实验结果表明,和概率多重计数方法相比,两层位域方法在存储空间降低75%的前提下,仍具有高的数据流估算精度.
[Abstract]:In order to solve the problems of high spatial complexity and low spatial utilization rate, a new data flow measurement method based on two-layer bit domain is proposed. The method is divided into two steps: data capture stage. Two independent hash functions are used to map arrival packets to two layers of bit domain; data recovery stage. In order to eliminate the error caused by hash collision, the intersection of two virtual matrices by bit domain restoration is obtained. The experimental results show that, compared with the probabilistic multiple counting method, the two-layer bit-domain method still has high data flow estimation accuracy under the condition of reducing the storage space by 75%.
【作者单位】： 空军工程大学信息与导航学院;
【基金】：国家自然科学基金资助项目(61202489) 陕西省自然科学基础研究计划资助项目(2012JZ8005)
【分类号】：TP393.06

【参考文献】

相关期刊论文 前3条

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

2 周爱平;程光;郭晓军;;高速网络流量测量方法[J];软件学报;2014年01期

3 孙昱;蒋馥蔚;夏靖波;赵小欢;申健;李明辉;;一种改进的高速网络分布式流量抽样算法[J];西安电子科技大学学报;2013年03期

【共引文献】

相关期刊论文 前10条

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

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

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

4 刘勇;雒江涛;邓生雄;王小平;;基于Hadoop的网络分流和流特征计算[J];电信科学;2014年12期

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

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

7 冀晖;罗志强;金华敏;;互联网恶意流量安全检测技术研究与应用[J];电信科学;2014年S2期

8 王晶;汪斌强;张校辉;;基于可重构测量模型的网络测量任务部署算法[J];电子与信息学报;2015年07期

9 伊鹏;钱坤;黄万伟;王晶;张震;;基于抽样流长与完全抽样阈值的异常流自适应抽样算法[J];电子与信息学报;2015年07期

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

相关博士学位论文 前2条

1 周勇;基于并行计算的数据流处理方法研究[D];大连理工大学;2013年

2 孙运雷;物联网服务质量动态保障方法研究[D];北京邮电大学;2014年

相关硕士学位论文 前3条

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

2 李海燕;网络流量测量中基于计数的频繁项挖掘算法研究[D];燕山大学;2014年

3 郭腾飞;面向大规模流媒体传输的路由器Bloom filter原语设计[D];国防科学技术大学;2012年

【二级参考文献】

相关期刊论文 前10条

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

2 陈松;王珊;周明天;;基于实时分析的网络测量抽样统计模型[J];电子学报;2010年05期

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

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

5 潘乔;裴昌幸;;基于信息熵理论的高速IPv6网络流量抽样测量方法[J];吉林大学学报(工学版);2009年05期

6 潘乔;罗辛;王高丽;裴昌幸;;基于FARIMA模型的流量抽样测量方法[J];计算机工程;2010年15期

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

8 陈庶樵;张果;朱柯;;一种基于包速率自适应的报文抽样算法[J];计算机应用研究;2010年07期

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

10 罗娜;李爱平;吴泉源;陆华彪;;基于概要数据结构可溯源的异常检测方法[J];软件学报;2009年10期

【相似文献】

相关期刊论文 前10条

1 ;流量测量新技术新产品交流会在北京召开[J];自动化与仪表;2009年09期

2 ;流量测量新技术新产品交流会[J];国外电子测量技术;2009年09期

3 李静;国洪觅;;压力补偿型超声波流量测量系统的设计[J];传感器世界;2010年11期

4 张绪伟;段培永;段晨旭;杨修文;;Unscented Kalman滤波的流量测量研究[J];计算机工程与应用;2011年01期

5 陈高峰;;流量测量中若干问题的计量学基本原则[J];科技传播;2012年09期

6 张智敏;;体积管流量测量法的应用及其加注自动化[J];科技传播;2012年12期

7 杨世杰;唐武忠;;大管径气体流量测量设计研究[J];测控技术;2012年08期

8 高彦军;;仪表自动化中的流量测量[J];科技传播;2012年16期

9 樊森;;火电厂流量测量装置安装控制要点及预控建议[J];科技传播;2013年15期

10 张天石;;智能化流量测量仪硬件设计[J];自动化与仪表;1988年04期

相关会议论文 前10条

1 盖东飞;张力;杨征;;基于面积流测量原理的新型流量测量装置[A];中国仪器仪表学会2007学术年会智能检测控制技术及仪表装置发展研讨会论文集[C];2007年

2 李芳;李艾华;黄志刚;;紊流流体超声波流量测量研究[A];2007'中国仪器仪表与测控技术交流大会论文集（二）[C];2007年

3 赵宪义;;气体流量测量的温度与压力补偿[A];2011年河北省冶金信息化自动化年会论文集[C];2011年

4 承轩德;;能源计量中的流量测量[A];江苏省能源研究会第七届学术年会论文集[C];1998年

5 王永涛;刘永平;;火电厂流量测量总结[A];发耳电厂4×600MW机组工程施工论文总结汇编[C];2010年

6 张敏;周鑫玲;王向军;;微桥式传感器在微小气体流量测量中的应用[A];首届信息获取与处理学术会议论文集[C];2003年

7 程代京;郭福田;申忠如;姚秀平;高辉;王智团;;锅炉智能连续排污流量测量系统[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年

8 王科;;流量测量系统的现场校验[A];江苏省计量测试学术论文集[C];2007年

9 冯欣;陈晓波;袁静;韦茵;;一种用于渠道流量测量的新方法[A];全面建设小康社会：中国科技工作者的历史责任——中国科协2003年学术年会论文集（下）[C];2003年

10 李普良;刘青松;;发动机高温防冰引气流量测量与误差分析[A];2010航空试验测试技术学术交流会论文集[C];2010年

相关重要报纸文章 前2条

1 特约记者 汪志;多相流量测量装置走红国际市场[N];中国化工报;2006年

2 ;“数字水文”护黄河[N];中国水利报;2003年

相关博士学位论文 前7条

1 李跃忠;多声道超声波气体流量测量关键技术研究[D];华中科技大学;2010年

2 罗守南;基于超声多普勒方法的管道流量测量研究[D];清华大学;2004年

3 刘琪芳;气液两相流流量测量的ERT成像技术研究[D];中北大学;2015年

4 尚凤军;基于边缘测量的高速网络链路流量测量系统研究[D];重庆大学;2005年

5 马龙博;油水两相流量测量研究及在三相流量测量中的应用[D];浙江大学;2006年

6 杨洁;基于流量测量的网络QoS改善若干关键问题研究[D];北京邮电大学;2007年

7 张震;基于流量测量的高速IP业务感知技术研究[D];解放军信息工程大学;2012年

相关硕士学位论文 前10条

1 周昱;流量测量的相关算法的分析与仿真[D];华中科技大学;2008年

2 李多扬;分布式流量测量系统的研究与开发[D];合肥工业大学;2005年

3 王笑;用于流量测量的网络传感器的研究[D];南京航空航天大学;2007年

4 张瑞琪;家用超声波流量测量装置的开发和软件实现[D];上海师范大学;2013年

5 高明;管路液体点流速在线流量测量装置的研制[D];河北大学;2010年

6 曹ng;明渠流量测量系统的研究与开发[D];合肥工业大学;2002年

7 江亮亮;大规模网络流量测量中的关键技术研究与实现[D];电子科技大学;2009年

8 何群;超声波流量测量系统的关键技术研究与实现[D];哈尔滨工程大学;2004年

9 汪志学;大口径管道流量测量中的数据处理和通讯模块开发[D];东南大学;2004年

10 白亚磊;康达效应在流量测量中的研究与应用[D];南京航空航天大学;2007年

，

本文编号：1824494