Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/7661
Title: System for IP address lookup using substring and prefix matching
Authors: Luk, RWP 
Wong, WT
Issue Date: 3-Apr-2012
Source: US Patent 8,150,891 B2. Washington, DC: US Patent and Trademark Office, 2012. 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/7661
Rights: Assignee: The Hong Kong Polytechnic University.
Appears in Collections:Patent

Files in This Item:
File Description SizeFormat 
us8150891b2.pdf704.28 kBAdobe PDFView/Open
Show full item record

Page view(s)

209
Last Week
7
Last month
Checked on Apr 23, 2017

Download(s)

52
Checked on Apr 23, 2017

Google ScholarTM

Check



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