基于两级LRU机制的大流检测算法

被引：20

作者：

裴育杰

王洪波

程时端

机构：

[1] 北京邮电大学网络与交换技术国家重点实验室

来源：

电子学报 | 2009年 / 37卷 / 04期

基金：

高等学校博士学科点专项科研基金;

关键词：

流量测量; 大流; 最近最少使用; 两级LRU;

D O I：

暂无

中图分类号：

TP393.06 [];

学科分类号：

081201 ; 1201 ;

摘要：

高速网络中及时准确地识别大流量对象对网络测量、控制和管理有重要的意义.该文提出了一种基于两级LRU机制的大流检测算法并分析了新算法中的参数与平均误差之间的关系.新算法通过增加一级用于过滤小流的LRU提高测量准确性.算法分析表明:新算法具有10Gbps的线速处理能力.该文基于实际互联网数据进行了实验对比,结果显示:与现有算法相比,新算法具有更高的测量准确性和实用性.

引用

页码：684 / 691

页数：8