避免数据包重复采集的分布式流量测量算法

发布时间：2017-10-05 14:19

  本文关键词：避免数据包重复采集的分布式流量测量算法

  更多相关文章： 计算机网络 流量测量 分布式 抽样 流量工程

【摘要】：针对DPC算法存在的问题,提出一种"标记"数据包头的分布式流量测量算法。为避免同一数据包被不同测量点重复采集,在网络入口测量点处,对到达的数据包进行抽样,修改被抽取数据包头中标志位的预留位为1;在网络的中间节点,通过查看数据包的预留位判断数据包是否已被抽取,对于已被抽取的数据包,不再重复记录,对于尚未被抽取的数据包,根据抽样规则决定是否抽取,避免多次采集相同数据包导致计算资源和存储资源的重复消耗。通过理论推导和实例验证了该算法的有效性,为分布式网络流量测量的扩展应用提供了解决途径。
【作者单位】： 空军工程大学信息与导航学院;
【关键词】： 计算机网络 流量测量 分布式 抽样 流量工程
【基金】：国家自然科学基金项目(61202489) 陕西省自然科学基础研究计划基金项目(2012JZ8005)
【分类号】：TP393.06
【正文快照】： 0引言流量是互联网传输的基本要素之一,对互联网流量进行测量、分析,对于掌握其运行规律、管理和规划互联网等意义重大[1,2]。通常,根据布置测量点的多少,将流量测量方式分为单点测量和分布式测量[3]。分布式测量由于可以通过综合各测量点的信息得到网络整体运行状态,因此,受

【参考文献】

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

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

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

【共引文献】

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

1 童彬;秦志光;贾伟峰;宋健伟;;采用数据挖掘的拒绝服务攻击防御模型[J];电子科技大学学报;2008年04期

2 成卫青,龚俭,葛立青,赵钧;端到端SLA性能测量与分析[J];东南大学学报(自然科学版);2004年05期

3 郭虹;兰巨龙;汪涛;刘洛琨;;基于核数分层的AS关系拓扑建模[J];电子学报;2011年11期

4 侯文广;吴梓翠;丁明跃;;测地空间中泊松碟采样的地形模型约简方法[J];电子学报;2012年06期

5 贾伟峰;侯德恒;;基于网络数据包进出比率的DDoS检测方案研究[J];福建电脑;2008年04期

6 陈一骄,孙志刚;高性能路由器中的分组非精确调度技术[J];国防科技大学学报;2005年05期

7 蔡少敏;丁伟;张俊;;一种面向时间粒度的流记录聚合自适应哈希函数[J];广西大学学报(自然科学版);2011年S1期

8 孙昱;夏靖波;赵小欢;申健;;基于流量负载的改进型几何抽样算法[J];电视技术;2013年17期

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

10 罗建;李艳梅;;基于Bayes分类器的DoS/DDoS攻击防御技术[J];航空计算技术;2010年02期

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

1 王俊峰;高速互联网性能测量若干关键技术研究[D];电子科技大学;2004年

2 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年

3 田大新;网络安全中若干问题的研究[D];吉林大学;2007年

4 熊兵;高速网络数据流分析的若干问题研究[D];华中科技大学;2009年

5 蒋红艳;基于流量监控的网络性能优化关键技术研究[D];湖南大学;2010年

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

7 乔媛媛;基于Hadoop的网络流量分析系统的研究与应用[D];北京邮电大学;2014年

【二级参考文献】

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

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

【相似文献】

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

1 刘成安;;多普勒在超声波流量测量中的应用[J];微计算机信息;2007年34期

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

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

4 綦磊;张涛;蒲诚;;编码激励带宽对超声气体流量测量性能的影响[J];电子测量技术;2010年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文编号：977270