期刊文献+

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

Statistics counter architecture based on segment mode
下载PDF
导出
摘要 提出一种基于分段模式的统计计数(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
  • 相关文献

参考文献8

  • 1ABOBA B, ARKKO J, HARRINGTON D. RFC 2975 ,Introduction to accounting management [ S ]. 2000.
  • 2KUMAR A, XU Jun. Sketch guided sampling:using on-line estimates of flow size for adaptive data collection [ C ]//Proc of IEEE INFOCOM. 2006.
  • 3SHAH D, IYER S, PRABHAKAR B, et al. Analysis of a statistics counter architecture [ C ]//Proc of HotI Interconnects 9, Symposium on High Performace Interconnects. 2001 : 107- 111.
  • 4RAMABHADRAN S, VARGHSES G. Efficient implementation of a statistics counter architecture [ C ]//Proc of ACM SIGMETRICS. 2003:261- 271.
  • 5ZHAO Q G, XU J J, LIU Z. Design of a novel statistics counter architecture with optimal space and time efficiency [ C ]//Proc of SIG- Metrics/Performance. 2006.
  • 6FELDMANN A, GREENBERG A, LUND C, et al. Deriving traffic demands for operational IP networks: methodology and experence [J]. IEEE/ACM Trans on Networking, 2001,9(3) :265-279.
  • 7LU Yi, MONTANAR A, PRABHAKAR B, et al. Counter braids: a novel counter architecture for per-flow measurement [ C ]//Proc of SIGMETRICS' 08. 2008.
  • 8NLANR. Abilene-I data set [ EB/OL]. http://pma, nlanr, net/ Traces/long/iplsl. html.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部