基于Hash-LRU的超时流管理算法

• 作者: 张家齐 张校辉 朱珂 李向涛 李海莉
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 流量测量 流管理 超时流 LRU
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 358-363
• 页数: 6页
• 分类号: TP393
• 字数: 4813字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2015.03.020

摘要

随着UDP流的增多,传统的流结束标识不再适用于判别流结束,目前常采用流超时策略结束流.分析现有的超时流策略,指出其局限性,提出一种基于Hash-LRU的超时流管理算法.利用Hash算法快速定位分组所属表项并更新,通过有区分的最近经久未用算法(least re-cent used,LRU)区分活动流和不活动流,活动表项在链表头部,不活动表项在尾端被删除.分析和仿真结果表明,与LRU算法相比,Hash-LRU算法将大流的漏判率降低两个数量级,同时该算法满足流量测量的实时需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱珂		21	129	4.0	11.0
2	张校辉		18	41	4.0	5.0
3	张家齐		3	3	1.0	1.0
4	李向涛		3	1	1.0	1.0
5	李海莉		2	1	1.0	1.0