一种基于分段模式的统计计数结构  

Statistics counter architecture based on segment mode

作　　者：董永吉[1] 陈庶樵[1] 龙坤[1] 夏军波[2] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002 [2]解放军防空兵指挥学院,郑州450052

出　　处：《计算机应用研究》2009年第10期3860-3862,共3页Application Research of Computers

基　　金：国家"863"计划资助项目(2007AA01Z2A1)

摘　　要：提出一种基于分段模式的统计计数(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.

关 键 词：流量测量 统计计数 哈希算法 SRAM 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]