Trie search engines and ternary CAM used as pre-classifier
US7707217B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 24, 2005 |
| Grant date | Apr 27, 2010 |
| Priority date | — |
| Expiry date | Apr 21, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/7453
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method performs a lookup on a search key word, employing a trie database including multiple trie blocks that include pointers to other trie blocks. Each trie is accessible by means of a segment of the search key. A selected section of the search key word is applied to a content addressable memory. In the event of an absence of a match of the selected section with an entry in the content addressable memory, a trie search is performed on the whole search key word. In the event of a match of the selected section with an entry in the content addressable memory, a partial trie search is performed, commencing with a first segment of the search key word after the selected section that has been matched in the content addressable memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.