Please use this identifier to cite or link to this item:
http://dspace.cityu.edu.hk/handle/2031/420
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Tam, Pou Fai | |
dc.date.accessioned | 2006-01-20T02:05:42Z | |
dc.date.accessioned | 2017-09-19T08:51:17Z | |
dc.date.accessioned | 2019-02-12T06:53:29Z | - |
dc.date.available | 2006-01-20T02:05:42Z | |
dc.date.available | 2017-09-19T08:51:17Z | |
dc.date.available | 2019-02-12T06:53:29Z | - |
dc.date.issued | 2005 | |
dc.identifier.other | 2005cstpf366 | |
dc.identifier.uri | http://144.214.8.231/handle/2031/420 | - |
dc.description.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 | en |
dc.format.extent | 164 bytes | |
dc.format.mimetype | text/html | |
dc.rights | This work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner. | |
dc.rights | Access is restricted to CityU users. | |
dc.title | Network filter management | en |
dc.contributor.department | Department of Computer Science | en |
dc.description.supervisor | Dr. Poon C K. First Reader: Dr. Wang Lusheng. Second Reader: Prof. Chan Y K | en |
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.