发布时间：2015-06-01 来源：人大经济论坛

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