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

学兔兔 基于散列表的防冲突网络流量监测器设计 李 碉，等 基于散列表的防冲突网络流量监测器设计 李 调 ，武 凌 ( 甘肃农业大学信息科学技术学院 兰州，730070) ( 兰州交通大学现代信息技术与教育中心 兰3+I，730070) 摘 要：为了有效监测网络流量，及时发现网络流量的应用、攻击等异常情况，基于流的高速网 络流量监测器采用散列表处理分组，利用散列函数将流量关键字映射为散列值。使用散列表的优势是 其恒定的查找时间O(1)。本文在分析了基于散列的网络流量监测机制的基础上提出两种简单散列方 法，通过设置网络攻击实验，证实攻击者可利用散列函数创建散列冲突攻击，从而造成大量数据包丢 失。最后，在此基础上提出一个改进的散列函数，研究表明该方法具有较好的执行效率和极快的监测 速度，能够达到对网络流量的有效监控。 关键词：流量监测；散列冲突；DDos攻击；CRC32 DOI编码：doi：10．3969／j．issn．1001—9227．2014．06．0074 Abstract：Hash table was used for processing pocket in order to monitoring network flow effectively,and discovering application and attack without delay in high rate network flow monitor based on flow．Constant lookup time of O(1)was the advantage of hash table，hash function was used to mapping flow key to hash val— He．This study presented two methods，addition of flow key and CRC32 method based on hash table，it is showed that attacker can create hash collision attacking using hash function through the setting of network at— tacking experiment，SO that account ofpockets were dropped．Thus，an optimal hash function was presented with disadvantage of before—mentioned methods，the research indicated that the improved hash function offer— ing preferable performance efficiency and fast monitoring speed，and detecting network flow effectively． K w硼 s：Flow monitor；Hash collision；DDos attack；CRC32 中图分类号：TP393 文献标识码：B 文章编号：1001-9227(2014)06-0074-04 O 引 言 定了Netflow流量特征监控技术p1。 随着计算机网络技术的迅速发展，网络建设和 流量监测和分析有多种手段，文献 分析了基 运营的逐步深入，数据业务的用户数量飞速增长， 于SNMP协议、RMON方式、专有流量流向协议方 网络已深入到社会生活的各个领域，这必然对网络 式、数据流量探针、基于WinPcap等多种分析方 的管理和升级形成巨大的考验。因