Method for forming a database to route a data packet and...

Details Method for forming a database to route a data packet and... Method for forming a database to route a data packet and...

2005-11-22

2005-11-22

Phunkulh, Bob A. (Department: 2661)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000, C709S238000

Reexamination Certificate

active

06967959

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.

REFERENCES:
patent: 5570340 (1996-10-01), Lee et al.
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6307855 (2001-10-01), Hariguchi
patent: 6421342 (2002-07-01), Schwartz et al.
patent: 6434115 (2002-08-01), Schwartz et al.
patent: 6571313 (2003-05-01), Filippi et al.
patent: 6633865 (2003-10-01), Liao
patent: 6675163 (2004-01-01), Bass et al.
patent: 2001/0028651 (2001-10-01), Murase
patent: 2001/0056417 (2001-12-01), Cao et al.
patent: 2002/0080798 (2002-06-01), Hariguchi et al.
patent: 2003/0005146 (2003-01-01), Miller et al.

Affiliated with

Also associated with

Rating

Method for forming a database to route a data packet and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for forming a database to route a data packet and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for forming a database to route a data packet and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3484178