Integrated search engine devices having pipelined search and tree maintenance sub-engines therein that support variable tree height
US7653619B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 13, 2007 |
| Grant date | Jan 26, 2010 |
| Priority date | — |
| Expiry date | Aug 13, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A pipelined search engine device, such as a longest prefix match (LPM) search engine device, includes a hierarchical memory and a pipelined tree maintenance engine therein. The hierarchical memory is configured to store a b-tree of search prefixes (and possibly span prefix masks) at multiple levels therein. The pipelined tree maintenance engine, which is embedded within the search engine device, includes a plurality of node maintenance sub-engines that are distributed with the multiple levels of the hierarchical memory. The search engine device may also include pipeline control and search logic that is distributed with the multiple levels of the hierarchical memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.