基于lru-bf策略的网络流量测量算法

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