发明名称 |
DATA STRUCTURE AND SYSTEM FOR IP ADDRESS LOOKUP AND IP ADDRESS LOOKUP SYSTEM |
摘要 |
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.
|
申请公布号 |
US2011022624(A1) |
申请公布日期 |
2011.01.27 |
申请号 |
US20100869332 |
申请日期 |
2010.08.26 |
申请人 |
LUK ROBERT WING PONG;WONG WAI TAK |
发明人 |
LUK ROBERT WING PONG;WONG WAI TAK |
分类号 |
G06F17/30;G06F7/00;H04L12/56 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|