评价网 > 科教论文 > 工学毕业论文 > 通信工程论文 > 正文

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

2014-03-02 01:16

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

（暂时没有）

综合评价： （暂时没有） 修改稿：