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

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