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

摘要

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