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

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