PolyU IR
 

PolyU Institutional Repository >
Computing >
COMP Patents >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1971

Title: Data structure and system for IP address lookup and IP address lookup system
Authors: Luk, Robert W. P.
Wong, Wai Tak
Issue Date: 14-Sep-2010
Citation: US Patent 7,797,348 B2. Washington, DC: US Patent and Trademark Office, 2010.
Abstract: A tree data structure for storing strings of searchable data divided into substrings has at least one first type node that has a substring associated with it and at least one second type node that does not having a substring associated with it. A second type node is directly linked to a first type node by a fail transition. A first type node is directly linked to a second type node by a match transition. An IP address lookup system has memory for storing a tree data structure and a controller for storing and loading an incoming IP address. The system has a finite state machine having three stages including a first stage for loading the IP address and performing a length calculation, a second stage for searching the data structure to find a match, and a third stage for determine the next-hop address index.
Rights: Assignee: The Hong Kong Polytechnic University.
Type: Patent
URI: http://hdl.handle.net/10397/1971
Appears in Collections:COMP Patents
Patents of PolyU

Files in This Item:

File Description SizeFormat
us7797348b2.pdf615.51 kBAdobe PDFView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback