| 一种新的基于LRU的大流检测算法 |
| |
| 引用本文： | 张毅卜. 一种新的基于LRU的大流检测算法[J]. 电视技术, 2014, 38(15) |
| |
| 作者姓名： | 张毅卜 |
| |
| 作者单位： | 空军工程大学信息信息与导航学院 |
| |
| 基金项目： | 面向高速网络的大流量对象提取技术研究 |
| |
| 摘 要： | 针对LRU(Least Recently Used)算法大流漏检率过高的问题,提出了一种采用CBF(Counting Bloom Filter)和LRU两级结构的大流检测算法。该算法根据大流占用带宽较大、持续时间较长的特点在CBF中引入时间窗口机制来滤出可能的大流,然后将流信息记录在LRU中作进一步筛选。从理论上分析了影响该算法性能的因素,考虑了在存储资源一定的条件下,如何设置参数以发挥该算法最大效能的问题。最后基于实际的互联网数据进行了对比验证。结果表明,与同类算法相比,该算法在有效降低大流漏检率的同时,提高了大流流量的测量精度。
|
| 关 键 词： | 流量测量 大流 布鲁姆过滤器 时间窗口 最近最少使用 |
| 收稿时间： | 2013-12-14 |
| 修稿时间： | 2014-01-23 |
A New Algorithm Based on LRU for Identify and Measuring Large Flows |
| |
| zhang yi bo. A New Algorithm Based on LRU for Identify and Measuring Large Flows[J]. Ideo Engineering, 2014, 38(15) |
| |
| Authors: | zhang yi bo |
| |
| Affiliation: | Information and Navigation College Air Force Engineering University |
| |
| Abstract: | |
| |
| Keywords: | traffic measurement large flow Bloom filter Time Window LRU |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《电视技术》浏览原始摘要信息 |
|
点击此处可从《电视技术》下载全文 |
|
