空间高效的计数器结构

Research for Structure of Space Efficient Counter

针对高速数据流测量算法中对空间高效计数器的需求,重点分析了DISCO和BRICK两种空间高效的主动计数器,并对BRICK进行了改进,提出了一种面向高速骨干网流测量的DA-BRICK计数器。采用真实的网络流量,对DA-BRICK的性能进行了仿真验证。结果表明:DA-BRICK适用于高速测量的实时需要,同时不会增大错误概率,但和BRICK相比,在支持相同数目计数器的前提下,DA-BRICK所需的存储空间增加了30%。

For the requirement of a space efficient counter in the existing flow traffic measurement method, we proposed a kind of DA-BRICK counter for high-speed backbone network flow measure- ment based on BRICK counter. The simulation was taken to verify the performance of the algorithm by using the real network traffic data. Simulation shows that DA-BRICK counter adapts to high-speed flow measurement while not increasing the probability of error. Compared with BRICK, the storage space of DA-BRICK increased by 30%.