基于MGLRU的IP流统计算法

• 作者: 张果 张震 陈庶樵 陈红梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 流量测量 多粒度压缩计数 最近最久未使用
• 年，卷（期）: 2010,（17）
• 页码范围: 141-143,146
• 分类号: TP393
• 字数: 3903字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.17.048

摘要

针对最近最久未使用(LRU)算法在高速网络中大流漏判率高的缺陷,提出一种基于多粒度最近最久未使用检测算法.该算法采用分层多粒度压缩计数机制对高速网络数据抽样,提高对长流的识别精度.基于实际的互联网数据进行仿真实验,结果表明,在给定条件下,该方法的内存占用量为LRU算法的50%,测量误差仅为LRU算法的10%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张震		35	179	7.0	12.0
2	陈庶樵		60	190	6.0	9.0
3	张果		5	17	3.0	4.0
4	陈红梅		5	68	3.0	5.0