Integrated search engine devices that support LPM search operations using span prefix masks that encode key prefix length
US8886677B1 · kind B1 · utility
3Cited by
95References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 26, 2007 |
| Grant date | Nov 11, 2014 |
| Priority date | — |
| Expiry date | Jul 5, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2246
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A pipelined search engine supports a tree of search keys therein that utilizes span prefix masks to assist in longest prefix match (LPM) detection when the tree is searched. Each of a plurality of the span prefix masks encodes a prefix length of a search key to which the span prefix mask is associated and a value of another search key in the tree that is a prefix match to the search key to which the span prefix mask is associated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.