基于LRU淘汰机制的自适应大流检测算法 |
| |
引用本文: | 任高明,夏靖波,乔向东,杨仝.基于LRU淘汰机制的自适应大流检测算法[J].吉林大学学报(工学版),2014(4):1159-1164. |
| |
作者姓名: | 任高明 夏靖波 乔向东 杨仝 |
| |
作者单位: | 空军工程大学信息与导航学院 |
| |
基金项目: | 国家自然科学基金项目(61202489);陕西省自然科学基础研究计划项目(2012JZ8005) |
| |
摘 要: | 针对现有大流检测算法自适应能力差和难以满足工程应用需求的问题,提出一种新的基于"最近最久未用"淘汰机制的自适应大流检测算法。该算法设置流归并和LRU两级缓存,数据分组到达时,首先进入流归并缓存,按照"流关键字"通过哈希算法实现数据分组到流的匹配,并对流大小进行估计;同时根据上一时刻被LRU淘汰流的大小实时调整LRU缓存之前的过滤门限;然后比较流估计值和门限大小,估计值大于门限的流所含数据分组进入LRU缓存进一步筛选,否则丢弃。为保证实时性和过滤效果,分析并提出了门限时长的设置方法。理论推导和实验结果表明:该算法既保证了准确性又提高了自适应性,更适合工程应用。
|
关 键 词: | 计算机应用 网络流量测量 大流检测 自适应算法 最近最久未用 |
本文献已被 CNKI 等数据库收录! |
|