基于哈希表的高性能URL过滤器研究.pdfVIP

　第26 卷 第2 期 小 型 微 型 计 算 机 系 统 V o l26 N o. 2　 　　2005 年2 月 M IN I- M ICRO SY ST EM S 　F eb. 2005　　 基于哈希表的高性能URL 过滤器研究 1 1 2 1 1 郑卫斌 , 张德运 , 丁会宁 , 李继华 , 高　磊 1( 西安交通大学 电子与信息工程学院, 陕西 西安 7 10049) 2( 西安交通大学 西北网络中心, 陕西 西安 7 10049) : @ . . . E m a il zw b xan et edu cn 摘　要: 防火墙通过U RL 过滤控制对因特网信息资源的访问. 为了在高速防火墙上实现U RL 过滤, 本文提出了位图法以改进 U RL 过滤器的哈希表数据结构, 提高哈希表查找速度; 提出了快速压缩法, 降低过滤器的空间占用. 经过位图法和快速压缩法 改进, 并应用高速缓存优化后, 采用实验对U RL 过滤器进行性能评价, 发现U RL 过滤的平均时间下降了253. 7% , 空间下降了 25. 7%. 关 键 词: U RL 过滤; 哈希表; 数据结构; 防火墙 中图分类号: T P 393　　　　　文献标识码: A 　　　　　　文 章 编 号:(2005) 020 17803 H igh Perf orm an ce URL F ilter Ba sed on Ha sh Table 1 1 2 1 1 , , , , ZH EN G W ei b in ZHAN G D e yun D IN G H u i n ing L I J i hu a GA O L ei 1(S chool of E lectron ics and I nf orm an tion E ng ineer ing , X i’an J iaotong U n iv ers ity , X i’an 7 10049, Ch ina) 2( , , 7 10049, ) N or thw es t R eg iona l N etw ork of Cernet X i’an J iaotong U n iv ers ity X i’an Ch ina : . , Abstract F irew a ll U RL F ilter is an im po r tan t m ech an ism fo r con t ro lling acce ss to W EB re sou rce s In th is p ap er tw o nove l app ro ach e s are p ropo sed fo r U RL filter eng in e to ach ieve b et ter