Is a
Patent attributes
Patent Jurisdiction
Patent Number
Date of Patent
March 13, 2007
Patent Application Number
10254378
Date Filed
September 25, 2002
Patent Primary Examiner
Patent 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.
Timeline
No Timeline data yet.
Further Resources
No Further Resources data yet.
