%0 Journal Article
%T 面向骨干网流量分析与管理的计数器结构
%A 张进？
%A 黄清杉？
%A 赵文栋？
%A 彭来献？
%J 软件学报
%P 2165-2181
%D 2013
%R 10.3724/SP.J.1001.2013.04365
%X 针对高速骨干网流量分析与流量管理对大规模高速统计计数器的需求,提出了一种简单、高效的主动式计数器结构——dalca,其新颖之处在于对计数器向量进行分层,除第1层外,其他各层子计数器向量采用多级哈希表的形式进行组织,获得了良好的空间效率和时间效率.与现有的主动式计数器结构brick相比,dalca的空间效率与其接近,但是时间效率明显优于brick.采用真实的骨干网流量数据,通过仿真实验对dalca的性能进行了评估,结果表明:执行查询操作时,dalca的访存带宽需求约为brick的1/10;执行更新操作时,dalca的访存带宽需求约为brick的1/6.
%K 骨干网
%K 流量分析
%K 流测量
%K 统计计数器
%K 多级哈希表
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=4365&flag=1