%0 Journal Article
%T 基于LRU淘汰机制的自适应大流检测算法
%A 任高明
%A 夏靖波
%A 乔向东
%A 杨仝
%J 吉林大学学报(工学版)
%P 1159-1164
%D 2014
%X 针对现有大流检测算法自适应能力差和难以满足工程应用需求的问题,提出一种新的基于“最近最久未用”淘汰机制的自适应大流检测算法。该算法设置流归并和LRU两级缓存,数据分组到达时,首先进入流归并缓存,按照“流关键字”通过哈希算法实现数据分组到流的匹配,并对流大小进行估计;同时根据上一时刻被LRU淘汰流的大小实时调整LRU缓存之前的过滤门限;然后比较流估计值和门限大小,估计值大于门限的流所含数据分组进入LRU缓存进一步筛选,否则丢弃。为保证实时性和过滤效果,分析并提出了门限时长的设置方法。理论推导和实验结果表明:该算法既保证了准确性又提高了自适应性,更适合工程应用。
%K 计算机应用
%K 网络流量测量
%K 大流检测
%K 自适应算法
%K 最近最久未用
%U http://xuebao.jlu.edu.cn/gxb/CN/Y2014/V44/I4/1159