一种基于Netflow机制的大流抽样算法设计

发布时间：2018-10-10 13:23

【摘要】：在网络测量中,如何在快速存储器容量一定的条件下提高对大流的测量精度是目前研究的一个热点问题。首先在不影响应用需求的前提下,提出了对双向流进行抽样测量的思想。然后对流抽样算法进行了一定的数学分析,证明了测量双向流能有效提高流表的利用率,较好地提高大流测量精度。为实现基于Netflow机制的抽样算法,详细设计了哈希函数,流表表项结构,重点解决了将双向流映射到同一个流表表项的问题。最后利用网络实测数据对该算法进行了仿真验证,结果表明,当存储资源一定时,该算法的大流测量精度要优于单向流测量算法。
[Abstract]:In network measurement, how to improve the accuracy of large stream measurement under the condition of constant fast memory capacity is a hot issue. First of all, the idea of sampling the bidirectional flow is proposed without affecting the application requirements. Then the convection sampling algorithm is analyzed, which proves that the bidirectional flow measurement can effectively improve the utilization rate of the flow meter and improve the accuracy of the large flow measurement. In order to realize the sampling algorithm based on Netflow mechanism, the hash function and stream table item structure are designed in detail, and the problem of mapping bidirectional flow to the same stream table item is solved. Finally, the simulation results show that the accuracy of the algorithm is better than that of the one-way flow measurement algorithm when the storage resource is fixed.
【作者单位】： 绵阳职业技术学院;
【基金】：四川省教育厅自然科学重点基金资助项目(15ZA0369)
【分类号】：TP393.06

【参考文献】

相关期刊论文 前3条

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

2 刘琼;刘珍;黄敏;;基于机器学习的IP流量分类研究[J];计算机科学;2010年12期

3 陈亮;龚俭;;基于NetFlow记录的高速应用流量分类方法[J];通信学报;2012年01期

【共引文献】

相关期刊论文 前10条

1 李平红;王勇;陶晓玲;;基于成对约束扩展的半监督网络流量特征选择算法[J];传感器与微系统;2013年05期

2 彭勃;;Network Traffic分类方法比较分析[J];电脑知识与技术;2013年33期

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

4 张毅卜;夏靖波;孙昱;任高明;;一种新的基于LRU的大流检测算法[J];电视技术;2014年15期

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

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

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

8 丁要军;蔡皖东;姚烨;;基于SBN模型的Internet应用协议识别方法[J];华中科技大学学报(自然科学版);2012年09期

9 汪为汉;唐学文;邓一贵;;基于贝叶斯学习的集成流量分类方法[J];计算机工程;2012年16期

10 丁要军;蔡皖东;;基于互信息选择聚类集成的网络流量分类方法[J];计算机应用;2013年01期

相关博士学位论文 前8条

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

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

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

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

5 翟继强;面向主动入侵防御的动态复合虚拟网络研究[D];东北林业大学;2014年

6 张明川;生物启发的智慧路由机制与协议研究[D];北京邮电大学;2014年

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

8 杨松;面向自感知网络的测试关键技术研究[D];北京邮电大学;2014年

相关硕士学位论文 前10条

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

2 汪为汉;IPv6网络流量分类识别技术研究[D];重庆大学;2012年

3 缪晨;互联网DNS流量分析与研究[D];北京邮电大学;2013年

4 石亮山;基于子图模式的流量分类方法研究[D];电子科技大学;2013年

5 王宜青;高速IP网络流量测量技术研究[D];解放军信息工程大学;2013年

6 彭雄威;基于行为的网络流量分类方法研究[D];华中科技大学;2013年

7 唐艳丽;基于多核支持向量机的网络流量分类方法研究[D];青岛理工大学;2013年

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

9 王春龙;网络大流测量技术研究[D];江南大学;2014年

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

【二级参考文献】

相关期刊论文 前6条

1 徐鹏;刘琼;林森;;改进的对等网络流量传输层识别方法[J];计算机研究与发展;2008年05期

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

3 刘琼;徐鹏;杨海涛;彭芸;;Peer-to-Peer文件共享系统的测量研究[J];软件学报;2006年10期

4 刘元勋;徐秋亮;云晓春;;面向入侵检测系统的通用应用层协议识别技术研究[J];山东大学学报(工学版);2007年01期

5 柳斌;李之棠;李佳;;一种基于流特征的P2P流量实时识别方法[J];厦门大学学报(自然科学版);2007年S2期

6 宫婧;孙知信;顾强;;基于行为特征描述的P2P流识别方法的研究[J];小型微型计算机系统;2007年01期

【相似文献】

相关期刊论文 前10条

1 鲍道铭;;利用系统校准提高压力测量精度[J];强度与环境;1987年05期

2 夏泉义;计算机辅助平衡技术中的测量精度分析[J];北京理工大学学报;1989年01期

3 任公瑾;李崇德;;数字示波器测量精度和测试方法[J];电子测量与仪器学报;1989年04期

4 刘国华;班q;满德发;于助;;提高激光全息粉体粒度测量精度的探讨[J];哈尔滨科学技术大学学报;1989年03期

5 纪宗南;利用单片机的软资源提高仪器的测量精度[J];测控技术;1990年01期

6 P.Swerling;W.L.Peterman;陶建义;;目标雷达截面起伏对雷达测量精度的影响[J];现代雷达;1991年04期

7 陈雪东;;利用差动技术改善测量精度的研究[J];电子技术与软件工程;2013年16期

8 陶永祥;;激光尺检验规[J];激光与光电子学进展;1986年10期

9 庄大奎;黄永楷;杨天立;;高反射率测量中的测量精度与误差分析[J];激光技术;1989年04期

10 刘学如 ,张明 ,刘永宽 ,肖化明;用SEM直接测定介质薄膜的厚度[J];微电子学;1982年04期

相关会议论文 前10条

1 孙延鹏;刘公望;张芝贤;徐宏宇;;一种提高在宽温条件下压力测量精度的方法[A];第六届全国信息获取与处理学术会议论文集（2）[C];2008年

2 董春来;董思学;郭淑艳;;RTK测量精度算法模型及其实验研究[A];第二届中国卫星导航学术年会电子文集[C];2011年

3 刘晓东;;GPS RTK的测量精度及其在地质勘探测量中的应用[A];华东地区第十次测绘学术交流大会论文集[C];2007年

4 张孝军;林云发;;GPS RTK技术的测量精度探讨[A];湖北省测绘学会2004年度科学技术交流会论文集[C];2005年

5 张孝军;林云发;;GPS RTK技术的测量精度探讨[A];第三届湖北科技论坛优秀论文集[C];2005年

6 张孝军;林云发;;GPS RTK技术的测量精度探讨[A];测绘荆楚——湖北省测绘学会2005年“索佳杯”学术论文集[C];2005年

7 赵春城;;尝试采用国际海道特等测量精度标准(S-44)对疏浚工程的验收[A];中国航海学会航标专业委员会测绘学组学术研讨会学术交流论文集[C];2006年

8 张孝军;林云发;;浅析GPS RTK技术的测量精度[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年

9 万晓霞;黄新国;刘振;史智勇;;镭射纸表面结构对颜色测量精度的影响[A];第十三届全国包装工程学术会议论文集[C];2010年

10 王兴涛;石磐;;SST-LL主要有效载荷测量精度需求分析[A];《大地测量与地球动力学进展》论文集[C];2004年

相关重要报纸文章 前3条

1 记者 陈超;日“大地”号卫星测量精度不足[N];科技日报;2008年

2 朱待松;GPS测量征地节省资金700万元[N];中国测绘报;2011年

3 高博;国产导航芯片或替代进口[N];中国航天报;2011年

相关博士学位论文 前1条

1 常松涛;红外经纬仪结构设计及提高其辐射测量精度的关键技术研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2015年

相关硕士学位论文 前8条

1 李佩秦;珩磨液性能对在线气动测量精度影响的实验研究[D];兰州理工大学;2014年

2 马桃桃;GPS-RTK小区域测量精度研究[D];西安科技大学;2013年

3 普晋亚;PSD激光三角测距系统设计[D];华中科技大学;2008年

4 王琼;RTK测量精度分析与研究[D];吉林大学;2008年

5 薄悦;提高质心测量精度的关键技术研究[D];机械科学研究院;2004年

6 谌华;CRInSAR大气校正模型研究及其初步应用[D];中国地震局地质研究所;2006年

7 朱唯奕;基于GPS技术的车辆安全性研究[D];江苏科技大学;2012年

8 刘圣陶;三相流量计测量精度影响因素研究及结构参数优化[D];哈尔滨工业大学;2013年

，

本文编号：2261941