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

作     者：任高明 夏靖波 柏俊 张毅卜 REN Gao-ming;XIA Jing-bo;BAI Jun;ZHANG Yi-bo

作者机构：空军工程大学信息与导航学院陕西西安710077 

基　　金：国家自然科学基金项目(61202489) 陕西省自然科学基础研究计划基金项目(2012JZ8005) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2015年第36卷第3期

页      码：647-651页

摘      要：针对DPC算法存在的问题,提出一种"标记"数据包头的分布式流量测量算法。为避免同一数据包被不同测量点重复采集,在网络入口测量点处,对到达的数据包进行抽样,修改被抽取数据包头中标志位的预留位为1;在网络的中间节点,通过查看数据包的预留位判断数据包是否已被抽取,对于已被抽取的数据包,不再重复记录,对于尚未被抽取的数据包,根据抽样规则决定是否抽取,避免多次采集相同数据包导致计算资源和存储资源的重复消耗。通过理论推导和实例验证了该算法的有效性,为分布式网络流量测量的扩展应用提供了解决途径。

主 题 词：计算机网络 流量测量 分布式 抽样 流量工程 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2015.03.017

馆 藏 号：203218740...