基于LRU的大流检测算法

被引:15
作者
王洪波
裴育杰
林宇
程时端
金跃辉
机构
[1] 北京邮电大学网络与交换技术国家重点实验室
关键词
流量测量; 大流; 重尾分布; 最近最久未使用;
D O I
暂无
中图分类号
TP393.06 [];
学科分类号
081201 ; 1201 ;
摘要
高速网络中,检测大流是进行准确流量测量的一种重要可扩展解决方案。该文提出了一种新的基于LRU大流检测算法。它通过引入"小流早期丢弃"和"大流预保护"机制以提高测量准确性。算法分析表明:新算法具有10Gbps线速处理能力。该文基于实际互联网数据进行了实验比较,结果显示:与已有算法相比,新算法具有更高的测量准确性和实用性。
引用
收藏
页码:2487 / 2492
页数:6
相关论文
共 1 条
[1]  
A proposal for a flexible service plan that is attractive to users and internet service providers .2 Altman J,and Chu K. IEEE INFOCOM . 2001