The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 08, 2005
Filed:
May. 30, 2003
Claude Basso, Raleigh, NC (US);
Jean L. Calvignac, Cary, NC (US);
Gordon T. Davis, Chapel Hill, NC (US);
Marco Heddes, Shelton, CT (US);
Piyush C. Patel, Cary, NC (US);
Steven R. Perrin, Raleigh, NC (US);
Grayson W. Randall, Cary, NC (US);
Claude Basso, Raleigh, NC (US);
Jean L. Calvignac, Cary, NC (US);
Gordon T. Davis, Chapel Hill, NC (US);
Marco Heddes, Shelton, CT (US);
Piyush C. Patel, Cary, NC (US);
Steven R. Perrin, Raleigh, NC (US);
Grayson W. Randall, Cary, NC (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A tree structure and method to organize routing information for processing messages within a network, each message being associated with a search key of 'n' bits. The processing determines where to send the message next. The structure has a direct table (DT) of 2entries for decoding the first 'x' bits of the search key, and one or more pattern search control blocks (PSCB's), each having 2entries for decoding subsequent groups of “m” bits. Each PSCB entry and DT entry includes a pointer to data associated with a specific route, if at this point a specific routing table entry is a potential match to the search key or a pointer to a subsequent PSCB if the end of a search trail is not identified. Each PSCB entry DT entry also indicates that the search has been resolved to the end of the search trail.