Evolutionary design of hash function pairs for network filters |
| |
| Affiliation: | 1. Department of Computer Science and Technology, School of Computer and Communication Engineering, University of Science and Technology Beijing, 100083 Beijing, China;2. Beijing Key Laboratory of Knowledge Engineering for Materials Science, University of Science and Technology Beijing, No. 30 Xueyuan Road, Haidian Zone 100083, China;1. College of Physics and Information Engineering, Minnan Normal University, Zhangzhou 363000, PR China;2. National Laboratory of Industrial Control Technology, Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, PR China;1. Research Laboratory of Electrical Engineering and Automatic (LREA), University of Médéa, Algeria;2. Faculty of Engineering and Architecture, Nisantasi University, Istanbul, Turkey;3. Automatic Laboratory of Sétif (LAS), Ferhat Abbas University, Sétif, Algeria;1. Department of Electrical and Electronics Engineering, Anadolu University, Eski?ehir, Turkey;2. ELCA Informatique SA, Av. de la Harpe 22–24, Case postale 519, 1001 Lausanne, Switzerland;3. Graduate School of Systems and Information Engineering, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki, 305-8573, Japan |
| |
| Abstract: | Network filtering is a challenging area in high-speed computer networks, mostly because lots of filtering rules are required and there is only a limited time available for matching these rules. Therefore, network filters accelerated by field-programmable gate arrays (FPGAs) are becoming common where the fast lookup of filtering rules is achieved by the use of hash tables. It is desirable to be able to fill-up these tables efficiently, i.e. to achieve a high table-load factor in order to reduce the offline time of the network filter due to rehashing and/or table replacement. A parallel reconfigurable hash function tuned by an evolutionary algorithm (EA) is proposed in this paper for Internet Protocol (IP) address filtering in FPGAs. The EA fine-tunes the reconfigurable hash function for a given set of IP addresses. The experiments demonstrate that the proposed hash function provides high-speed lookup and achieves a higher table-load factor in comparison with conventional solutions. |
| |
| Keywords: | Evolutionary algorithm Hash function Network filter Field-programmable gate array Cuckoo |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
