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:
Aug. 21, 2007
Filed:
Jul. 09, 2002
Claude Basso, Raleigh, NC (US);
Max Robert Povse, Apex, NC (US);
Natarajan Vaidhyanathan, Greensboro, NC (US);
Colin Beaton Verrilli, Apex, NC (US);
Claude Basso, Raleigh, NC (US);
Max Robert Povse, Apex, NC (US);
Natarajan Vaidhyanathan, Greensboro, NC (US);
Colin Beaton Verrilli, Apex, NC (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
The Internet data defining destinations accessible by a router are partitioned into a portion containing the address search information and a portion containing forwarding option data. The address search information is stored in fast memory in a tree search format and the set of possible next destinations are stored as forwarding option data in slower memory at addresses derived algorithmically from the tree search address information. Internet data packets are received and data therein is compared to determine the best match address in the fast memory to the set of possible best next destinations. The multiple accesses necessary to determine the best match address are confined to high speed memory. An algorithm receives option data from an Internet packet and option threshold data from the best match address of the high speed memory and determines which address of the slower memory has the desired forwarding data using one access.