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

A new method of flow measurement based on tree counter

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

A new traffic measurement method based on tree counter structure is proposed to solve the problem of low utilization rate of network traffic measurement space by counting tree sharing mechanism.The method is divided into two stages:data encoding stage,mapping real-time arrival packets to new tree structure storage;traffic estimation stage,after measurement,estimating the size of the flow according to the counting tree,and using probability method to eliminate the“noise”introduced by random mapping.The experimental results show that,compared with CT method,the new counting tree structure adopted by this method still has higher estimation accuracy with less storage space.