首页> 中文期刊> 《软件学报》 >面向骨干网流量分析与管理的计数器结构

面向骨干网流量分析与管理的计数器结构

         

摘要

针对高速骨干网流量分析与流量管理对大规模高速统计计数器的需求,提出了一种简单、高效的主动式计数器结构——DALCA,其新颖之处在于对计数器向量进行分层,除第1层外,其他各层子计数器向量采用多级哈希表的形式进行组织,获得了良好的空间效率和时间效率与现有的主动式计数器结构BRICK相比,DALCA的空间效率与其接近,但是时间效率明显优于BRICK.采用真实的骨干网流量数据,通过仿真实验对DALCA的性能进行了评估,结果表明:执行查询操作时,DALCA的访存带宽需求约为BRICK的1/10;执行更新操作时,DALCA的访存带宽需求约为BRICK的1/6.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号