Please use this identifier to cite or link to this item:
http://dspace.cityu.edu.hk/handle/2031/420| Title: | Network filter management |
| Authors: | Tam, Pou Fai |
| Department: | Department of Computer Science |
| Issue Date: | 2005 |
| Supervisor: | Dr. Poon C K. First Reader: Dr. Wang Lusheng. Second Reader: Prof. Chan Y K |
| Abstract: | A performance evaluation on the IP lookup problem, using Y-fast Trie combines with 2 perfect hashing scheme. Two popular schemes FKS hashing scheme and Cuckoo hashing scheme are chosen. FKS hash is modified to support the insert and delete dictionary operations and three different modification methods are used. They are resizing the hash table, using linked list to store the collision data and using linear prob. For the Cuckoo hashing, another variation, Asymmetric Cuckoo hash will also be tested. The speed and the memory used is the main issues to be tested in this project, and the best solution amount those options will be suggested to applied in the Y-fast Trie to handle the IP Address lookup problem |
| Appears in Collections: | Computer Science - Undergraduate Final Year Projects |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| fulltext.html | 164 B | HTML | View/Open |
Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.