一种基于PCBF的网络业务流量TopN测量算法

全部作者：余烯键第1作者单位：北京邮电大学信息处理与智能技术重点实验室论文摘要：在高速网络流信息测量中对IP地址对应流量的Top-N的统计测量，具有开销大、处理速度慢等问题，在研究随机数据结构BF后，提出了1种新的'PCBF数据结构，并结合Bitmask提出了基于PCBF的高效流信息IP地址对应流量的BF-TopN算法，该算法采用两级处理的流水线模式，能够分时处理多种业务类型的流量。对算法的性能分析和原型实验表明，该算法具有存储开销小，运行速度快，统计误差小的特点，并且可以支持高速网络的要求；因此，该算法适合于在高速链路上的流信息IP地址对应流量的Top-N的统计测量。关键词：BF; PCBF; Top-N; 业务流量; 分时 (浏览全文)发表日期：2008年01月21日同行评议：

（暂时没有）