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:
Mar. 13, 2007
Filed:
Sep. 25, 2002
Adam Louis Buchsbaum, Madison, NJ (US);
Glenn Stephen Fowler, Scotch Plains, NJ (US);
Balachander Krishnamurthy, New York, NY (US);
Kiem-phong Vo, Berkeley Heights, NJ (US);
Jia Wang, Summit, NJ (US);
Adam Louis Buchsbaum, Madison, NJ (US);
Glenn Stephen Fowler, Scotch Plains, NJ (US);
Balachander Krishnamurthy, New York, NY (US);
Kiem-Phong Vo, Berkeley Heights, NJ (US);
Jia Wang, Summit, NJ (US);
AT&T Corp., New York, NY (US);
Abstract
The present invention increases the efficiency of performing longest prefix matching operations by selecting a radix-encoded trie structure optimized with respect to memory cost. The structure is optimized by determining memory costs for retrie structures indexed on different numbers of high-order characters, and then selecting the structure corresponding to the lowest memory cost. The optimization improves performance in IP look-up operations as well as longest-prefix matching operations performed on general alphabets.