基于散列表的防冲突网络流量监测器设计

• 作者: 李玥 武凌
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 流量监测 散列冲突 DDos攻击 CRC32
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 控制系统设计
• 页码范围: 74-76,79
• 页数: 4页
• 分类号: TP393
• 字数: 2940字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9227.2014.06.0074

摘要

为了有效监测网络流量，及时发现网络流量的应用、攻击等异常情况，基于流的高速网络流量监测器采用散列表处理分组，利用散列函数将流量关键字映射为散列值。使用散列表的优势是其恒定的查找时间O(1)。本文在分析了基于散列的网络流量监测机制的基础上提出两种简单散列方法，通过设置网络攻击实验，证实攻击者可利用散列函数创建散列冲突攻击，从而造成大量数据包丢失。最后，在此基础上提出一个改进的散列函数，研究表明该方法具有较好的执行效率和极快的监测速度，能够达到对网络流量的有效监控。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玥	甘肃农业大学信息科学技术学院	22	61	4.0	6.0
2	武凌	兰州交通大学现代信息技术与教育中心	9	15	3.0	3.0