计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
10期
3860-3862
,共3页
董永吉%陈庶樵%龙坤%夏军波
董永吉%陳庶樵%龍坤%夏軍波
동영길%진서초%룡곤%하군파
流量测量%统计计数%哈希算法%SRAM
流量測量%統計計數%哈希算法%SRAM
류량측량%통계계수%합희산법%SRAM
提出一种基于分段模式的统计计数(counter segment)结构.Counter segment通过区分流量大小为每流分配计数器空间,使网络流根据其流量属性占用计数结构的不同段,避免了均匀分配等长计算空间带来的资源浪费,从而提高了存储空间利用率.在每段计数空间均使用两个并行哈希函数,提高了映射关系的精度.仿真表明,该结构能够保持较高的计数精度的同时更有效利用SRAM存储空间.
提齣一種基于分段模式的統計計數(counter segment)結構.Counter segment通過區分流量大小為每流分配計數器空間,使網絡流根據其流量屬性佔用計數結構的不同段,避免瞭均勻分配等長計算空間帶來的資源浪費,從而提高瞭存儲空間利用率.在每段計數空間均使用兩箇併行哈希函數,提高瞭映射關繫的精度.倣真錶明,該結構能夠保持較高的計數精度的同時更有效利用SRAM存儲空間.
제출일충기우분단모식적통계계수(counter segment)결구.Counter segment통과구분류량대소위매류분배계수기공간,사망락류근거기류량속성점용계수결구적불동단,피면료균균분배등장계산공간대래적자원낭비,종이제고료존저공간이용솔.재매단계수공간균사용량개병행합희함수,제고료영사관계적정도.방진표명,해결구능구보지교고적계수정도적동시경유효이용SRAM존저공간.