基于流抽样和LRU的高速网络大流检测算法

• 作者: 田立勤 白磊 陈超
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 网络测量 大流 抽样 哈希 近期最少使用算法(LRU)
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 网络与通信
• 页码范围: 111-115
• 页数: 5页
• 分类号: TP393.4
• 字数: 5334字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.04.027

摘要

在高速主干网络中,随着网络链路速率的不断提高和网络流数量的增加,如何及时、准确地检测出网络中的大流信息,成为目前网络流测量的热点问题.根据传统LRU算法由于突发性大量小流导致淘汰大流的测量缺陷和网络重尾分布的特点,提出一种新的识别大流的算法——基于流抽样和LRU的大流检测算法.算法通过流抽样技术过滤大部分的小流,并通过LRU算法识别大流信息,将过滤和识别过程分离,减少小流错误淘汰大流的可能性,提高算法测量准确性.分析算法的复杂度和漏检率,并通过实际试验数据分析了算法参数配置对于大流测量的准确性的影响.理论分析和仿真结果表明,与标准LRU算法和LRU _BF算法相比,在使用相同的存储空间下,新算法具有更高的测量准确性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈超	华北科技学院计算机学院	63	302	9.0	15.0
3	田立勤	华北科技学院计算机学院	44	412	9.0	19.0
4	白磊	华北科技学院计算机学院	7	12	2.0	3.0