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