Integrated search engine devices having pipelined search and b-tree maintenance sub-engines therein
US7603346B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 13, 2007 |
| Grant date | Oct 13, 2009 |
| Priority date | — |
| Expiry date | Sep 10, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- 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.