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, RWP
Wong, WT
Issue Date: 14-Sep-2010
Source: US Patent 7,797,348 B2. Washington, DC: US Patent and Trademark Office, 2010. How to cite?
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.
URI: http://hdl.handle.net/10397/1971
Rights: Assignee: The Hong Kong Polytechnic University.
Appears in Collections:Patent

Files in This Item:
File Description SizeFormat 
us7797348b2.pdf615.51 kBAdobe PDFView/Open
Show full item record

Page view(s)

357
Checked on Feb 7, 2016


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.