基于Hash-LRU的超时流管理算法
Journal of Information Engineering University（2015）
摘要
随着UDP流的增多,传统的流结束标识不再适用于判别流结束,目前常采用流超时策略结束流.分析现有的超时流策略,指出其局限性,提出一种基于Hash-LRU的超时流管理算法.利用Hash算法快速定位分组所属表项并更新,通过有区分的最近经久未用算法(least re-cent used,LRU)区分活动流和不活动流,活动表项在链表头部,不活动表项在尾端被删除.分析和仿真结果表明,与LRU算法相比,Hash-LRU算法将大流的漏判率降低两个数量级,同时该算法满足流量测量的实时需求.
更多AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要