摘要
提出一种基于分段模式的统计计数(counter segment)结构。Counter segment通过区分流量大小为每流分配计数器空间,使网络流根据其流量属性占用计数结构的不同段,避免了均匀分配等长计算空间带来的资源浪费,从而提高了存储空间利用率。在每段计数空间均使用两个并行哈希函数,提高了映射关系的精度。仿真表明,该结构能够保持较高的计数精度的同时更有效利用SRAM存储空间。
In order to overcome those deficiencies, this paper proposed a statistics counter architecture based on segment mode. The counter segment architecture divided the SRAM into several segments, and assigned the counters based on the size of flow to avoid the resource waste and promoted the resource use. There are two parallel hash functions used to insure the accuracy of mapping in each layer. The simulation results indicate that the counter segment can economize the SRAM memory while arrive a high accuracy.
出处
《计算机应用研究》
CSCD
北大核心
2009年第10期3860-3862,共3页
Application Research of Computers
基金
国家"863"计划资助项目(2007AA01Z2A1)
关键词
流量测量
统计计数
哈希算法
SRAM
statistics counters
network measurement
hash algorithm
SRAM