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

• 作者: 王洪波 程时端 裴育杰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 流量测量 大流 最近最少使用 两级LRU
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 684-691
• 页数: 8页
• 分类号: TN393.1
• 字数: 8091字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.04.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程时端	北京邮电大学网络与交换技术国家重点实验室	181	2778	28.0	43.0
2	王洪波	北京邮电大学网络与交换技术国家重点实验室	23	346	11.0	18.0
3	裴育杰	北京邮电大学网络与交换技术国家重点实验室	3	56	3.0	3.0