| 基于哈希表的高性能URL过滤器研究 |
| |
| 引用本文： | 郑卫斌,张德运,丁会宁,李继华,高磊.基于哈希表的高性能URL过滤器研究[J].小型微型计算机系统,2005,26(2):178-180. |
| |
| 作者姓名： | 郑卫斌 张德运 丁会宁 李继华 高磊 |
| |
| 作者单位： | 1. 西安交通大学,电子与信息工程学院,陕西,西安,710049
2. 西安交通大学,西北网络中心,陕西,西安,710049 |
| |
| 基金项目： | 国家 "八六三 "网络安全管理与测评技术基金 (863 -3 0 1-0 5 -0 3 )资助 . |
| |
| 摘 要： | 防火墙通过URL过滤控制对因特网信息资源的访问．为了在高速防火墙上实现URL过滤,本文提出了位图法以改进URL过滤器的哈希表数据结构,提高哈希表查找速度;提出了快速压缩法,降低过滤器的空间占用．经过位图法和快速压缩法改进,并应用高速缓存优化后,采用实验对URL过滤器进行性能评价,发现URL过滤的平均时间下降了253．7％。空间下降了25．7％．
|
| 关 键 词： | URL过滤 哈希表 数据结构 防火墙 |
| 文章编号： | 1000-1220(2005)02-0178-03 |
High Performance URL Filter Based on Hash Table |
| |
| ZHENG Wei-bin,ZHANG De-yun,DING Hui-ning,LI Ji-hua,GAO Lei.High Performance URL Filter Based on Hash Table[J].Mini-micro Systems,2005,26(2):178-180. |
| |
| Authors: | ZHENG Wei-bin ZHANG De-yun DING Hui-ning LI Ji-hua GAO Lei |
| |
| Affiliation: | ZHENG Wei bin 1,ZHANG De yun 1,DING Hui ning 2,LI Ji hua 1,GAO Lei 1 1 |
| |
| Abstract: | Firewall URL Filter is an important mechanism for controlling access to WEB resources. In this paper, two novel approaches are proposed for URL filter engine to achieve better performance. Bitmap is introduced to the hash table of the engine, which will speedup the URL searching when matches are rare. A rapid algorithm is provided to compress URL list and reduce the space consumed. Besides these proposals, an optimization of hash table is also described. The optimization adopts a cache conscious technique to make better use of Cache. Performance is evaluated by experiments. It is found that the average searching time is lowered by 253.7% and space reduced by 25.7%. |
| |
| Keywords: | URL filter hash table data structure firewall |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
