Method for forming a database to route a data packet and method for routing and a router using the method thereof
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Nov 22, 2005
Grant Date -
Feb 27, 2003
app pub date -
Aug 27, 2001
filing date -
Aug 26, 2000
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
A method for forming a database to route a data packet from a plurality of prefixes and a method for routing and a router using the method thereof are disclosed. The method for forming the database including the steps of: forming a main-table by aligning the prefixes into a reference length, storing information about the prefixes when the length of the prefixes is shorter than the reference length, and storing connection information about a table from which information about the prefixes can be obtained when the length of the prefixes is longer than the reference length at an entry of the main-table, and forming a sub-table with respect to prefixes having longer length than the reference length by calculating a distance between a base point and the respective prefixes and arraying nodes having a same distance, the base point being a node indicated by the connection information.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully