基于LRU淘汰机制的自适应大流检测算法

发布时间：2017-06-24 12:15

  本文关键词：基于LRU淘汰机制的自适应大流检测算法，由笔耕文化传播整理发布。

【摘要】：针对现有大流检测算法自适应能力差和难以满足工程应用需求的问题,提出一种新的基于"最近最久未用"淘汰机制的自适应大流检测算法。该算法设置流归并和LRU两级缓存,数据分组到达时,首先进入流归并缓存,按照"流关键字"通过哈希算法实现数据分组到流的匹配,并对流大小进行估计;同时根据上一时刻被LRU淘汰流的大小实时调整LRU缓存之前的过滤门限;然后比较流估计值和门限大小,估计值大于门限的流所含数据分组进入LRU缓存进一步筛选,否则丢弃。为保证实时性和过滤效果,分析并提出了门限时长的设置方法。理论推导和实验结果表明:该算法既保证了准确性又提高了自适应性,更适合工程应用。
【作者单位】： 空军工程大学信息与导航学院;
【关键词】： 计算机应用 网络流量测量 大流检测 自适应算法 最近最久未用
【基金】：国家自然科学基金项目(61202489) 陕西省自然科学基础研究计划项目(2012JZ8005)
【分类号】：TP393.06
【正文快照】： 0引言网络流量测量是掌握网络信息,理解和认识网络行为规律,优化、重新规划网络结构的基础[1]。随着网络规模的不断扩大和链路速率的迅速提高,数据分组到达的频率越来越高[2],网络流量测量硬件的处理速度难以满足需要。这种情况下,传统的全流量测量方法已不再适用[3]。如何在

【相似文献】

中国期刊全文数据库 前10条

1 陈莉君;提高数据库系统性能的关键技术[J];计算机系统应用;1999年06期

2 谭剑波;故障树技术在雷达BIT系统软件中的应用[J];雷达科学与技术;1999年04期

3 任泰明;一种基于栈LRU算法[J];兰州石化职业技术学院学报;2000年02期

4 徐炜;;Linux内核的内存管理探秘之三 物理内存的管理(二)页面周转与缓冲区[J];电脑编程技巧与维护;2006年04期

5 刘伟军;;基于LRU算法的Java对象池设计[J];赣南师范学院学报;2009年03期

6 冯向萍;张太红;;数据库管理系统缓存替代算法研究[J];软件导刊;2008年06期

7 王松;何正芬;;LRU淘汰算法的一种实现设想[J];楚雄师范学院学报;2007年06期

8 廖鑫;;一种基于LRU算法改进的缓存方案研究与实现[J];电子工程师;2008年07期

9 李国强;高思庆;;Web相互合作缓存置换算法的理论改进[J];科技信息(科学教研);2008年22期

10 王湘娜,蒋本珊,徐渐;一种基于RAID5的Disk Cache的实现[J];计算机应用;2004年03期

中国重要会议论文全文数据库 前1条

1 朱浩;戴华东;颜跃进;;面向Flash存储的页面置换算法综述[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

中国硕士学位论文全文数据库 前10条

1 赵莹;基于改进LRU算法的ICAP-Client的设计与实现[D];东北大学;2009年

2 屈磊;3D引擎中多层地形实时渲染及场景调度算法研究与实现[D];电子科技大学;2009年

3 黄平;数据Cache Tag的全定制设计与验证[D];国防科学技术大学;2005年

4 姚云茂;多线程微处理器取指和线程选择的研究与实现[D];国防科学技术大学;2008年

5 张汉林;JX微处理器指令CACHE的设计与验证[D];国防科学技术大学;2004年

6 孙媛媛;基于Web Service的异构关系数据源的集成研究[D];河北工业大学;2007年

7 徐鹏;老化算法的改进及其在LBCIS中的应用研究[D];吉林大学;2010年

8 田硕;基于主动队列管理算法的网络拥塞控制研究[D];曲阜师范大学;2012年

9 高祖汉;高性能DSP的二级高速缓存设计与实现[D];西安电子科技大学;2011年

10 吴懿;基于ARM的嵌入式Linux的内存优化技术研究与实现[D];南京航空航天大学;2011年

  本文关键词：基于LRU淘汰机制的自适应大流检测算法，，由笔耕文化传播整理发布。

本文编号：478192