通信学报

• • 上一篇    下一篇

基于LRU-BF策略的网络流量测量算法

张 震,汪斌强,张风雨,梁宁宁   

  • 出版日期:2013-01-25 发布日期:2013-01-15

  • Online:2013-01-25 Published:2013-01-15

摘要: 针对传统大流检测算法漏检率高的缺陷,提出了一种基于LRU-BF(least recent used & Bloom filter)策略的流量测量算法。该算法使用LRU淘汰机制、Bloom filter快速表示方案,将“大流过滤”和“大流判断”分离,较大地提高了测量的准确性。基于“概率论”的相关知识,对算法进行了理论分析,建立了错误概率上界的解析表达式。仿真结果表明:与传统Na?ve-LRU算法相比,LRU-BF具有较低错误概率和空间复杂度的同时,也能满足单线路10Gbit/s的线速报文处理能力。

No Suggested Reading articles found!