首页 | 本学科首页   官方微博 | 高级检索  
     

避免数据包重复采集的分布式流量测量算法
引用本文:任高明,夏靖波,柏俊,张毅卜. 避免数据包重复采集的分布式流量测量算法[J]. 计算机工程与设计, 2015, 0(3): 647-651
作者姓名:任高明  夏靖波  柏俊  张毅卜
作者单位:空军工程大学信息与导航学院,陕西西安,710077
基金项目:国家自然科学基金项目(61202489);陕西省自然科学基础研究计划基金项目(2012JZ8005)
摘    要:针对D PC算法存在的问题,提出一种“标记”数据包头的分布式流量测量算法。为避免同一数据包被不同测量点重复采集,在网络入口测量点处,对到达的数据包进行抽样,修改被抽取数据包头中标志位的预留位为1;在网络的中间节点,通过查看数据包的预留位判断数据包是否已被抽取,对于已被抽取的数据包,不再重复记录,对于尚未被抽取的数据包,根据抽样规则决定是否抽取,避免多次采集相同数据包导致计算资源和存储资源的重复消耗。通过理论推导和实例验证了该算法的有效性,为分布式网络流量测量的扩展应用提供了解决途径。

关 键 词:计算机网络  流量测量  分布式  抽样  流量工程

Distributed traffic measurement algorithm without repeated packets collection
REN Gao-ming , XIA Jing-bo , BAI Jun , ZHANG Yi-bo. Distributed traffic measurement algorithm without repeated packets collection[J]. Computer Engineering and Design, 2015, 0(3): 647-651
Authors:REN Gao-ming    XIA Jing-bo    BAI Jun    ZHANG Yi-bo
Affiliation:REN Gao-ming;XIA Jing-bo;BAI Jun;ZHANG Yi-bo;School of Information and Navigation,Air Force Engineering University;
Abstract:
Keywords:computer networks  flow measurement  distributed  sampling  traffic engineering
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号