基于树形计数器的流量测量新方法

作     者：任高明 李纪鑫 孙瑜 赫磊 李阳 REN Gao-ming;LI Ji-xin;SUN Yu;HE Lei;LI Yang

作者机构：陕西国防工业职业技术学院陕西西安710300 

基　　金：陕西省教育厅2019年度专项科学研究计划(19JK0085) 航空科学基金资助项目(2016ZC31003) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2020年第28卷第6期

页      码：125-129页

摘      要：针对现有计数树共享机制在网络流量测量空间利用率偏低的问题,提出一种基于树形计数器结构的流量测量新方法。该方法分为两个阶段:数据编码阶段,将实时到达的数据包映射至新的树形结构存储;流量估算阶段,在测量结束后,用概率方法剔除随机映射引入的“噪声”,根据计数树估算出流的大小。实验结果表明,和CT方法相比,本文方法采用的新型计数树结构在存储空间大幅降低的情况下,仍具有较高的估算准确率。

主 题 词：计算机网络 流量测量 计数器 树形结构 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

D　O　I：10.14022/j.issn1674-6236.2020.06.027

馆 藏 号：203901078...