Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-01-09
2007-01-09
Gaffin, Jeffrey (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10313854
ABSTRACT:
Prefixes terminating with end node entries each containing identical length prefix portions in a single child table are compressed by replacing the end node entries with one or more compressed single length (CSL) prefix entries in the child table that contain a bitmap for the prefix portions for the end node entries. A different type parent table trie node entry is created for the child table. Where the prefix portions are of non-zero length, the parent table contains a bitmap indexing the end node entries. Where the prefix portions are of length zero, the parent table may optionally contain a bitmap for the prefix portions, serving as an end node. The number of prefix portions consolidated within the CSL node entry is based upon the prefix portion length.
REFERENCES:
patent: 5857196 (1999-01-01), Angle et al.
patent: 6014659 (2000-01-01), Wilkinson et al.
patent: 6067574 (2000-05-01), Tzeng
patent: 6275927 (2001-08-01), Roberts
patent: 6385649 (2002-05-01), Draves et al.
patent: 6560610 (2003-05-01), Eatherton et al.
patent: 6571313 (2003-05-01), Filippi et al.
patent: 6697363 (2004-02-01), Carr
patent: 6782382 (2004-08-01), Lunteren
patent: 6888838 (2005-05-01), Ji et al.
patent: 6928430 (2005-08-01), Chien et al.
patent: 6934252 (2005-08-01), Mehrotra et al.
patent: 0 408 188 (1991-01-01), None
patent: 1 168 723 (2002-01-01), None
patent: WO 98/41931 (1998-09-01), None
Henry Hong-Yi Tzeng, On Fast Address-lookup Algorithms, Jun. 1999, IEEE, vol. 17, No. 6, pp. 1067-1082.
Miguel A. Ruiz-Sanchez et al., Survey and Taxonomy of IP Address Lookup Algorithms, Mar./Apr. 2001, IEEE, pp. 8-23.
Huang Lun Bin
Rajgopal Suresh
Richardson Nicholas Julian
Gaffin Jeffrey
Jorgenson Lisa K.
Munck William A.
STMicroelectronics Inc.
Veillard Jacques
LandOfFree
Method for increasing storage capacity in a multi-bit... 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 increasing storage capacity in a multi-bit..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for increasing storage capacity in a multi-bit... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3743924