Skip navigation
Run Run Shaw Library City University of Hong KongRun Run Shaw Library

Please use this identifier to cite or link to this item: http://dspace.cityu.edu.hk/handle/2031/420
Full metadata record
DC FieldValueLanguage
dc.contributor.authorTam, Pou Fai
dc.date.accessioned2006-01-20T02:05:42Z
dc.date.accessioned2017-09-19T08:51:17Z
dc.date.accessioned2019-02-12T06:53:29Z-
dc.date.available2006-01-20T02:05:42Z
dc.date.available2017-09-19T08:51:17Z
dc.date.available2019-02-12T06:53:29Z-
dc.date.issued2005
dc.identifier.other2005cstpf366
dc.identifier.urihttp://144.214.8.231/handle/2031/420-
dc.description.abstractA 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 problemen
dc.format.extent164 bytes
dc.format.mimetypetext/html
dc.rightsThis work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
dc.rightsAccess is restricted to CityU users.
dc.titleNetwork filter managementen
dc.contributor.departmentDepartment of Computer Scienceen
dc.description.supervisorDr. Poon C K. First Reader: Dr. Wang Lusheng. Second Reader: Prof. Chan Y Ken
Appears in Collections:Computer Science - Undergraduate Final Year Projects 

Files in This Item:
File SizeFormat 
fulltext.html164 BHTMLView/Open
Show simple item record


Items in Digital CityU Collections are protected by copyright, with all rights reserved, unless otherwise indicated.

Send feedback to Library Systems
Privacy Policy | Copyright | Disclaimer