Partially ordered cams used in ternary hierarchical address searching/sorting
US6289414A · kind A · utility
107Cited by
6References
34Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 8, 1998 |
| Grant date | Sep 11, 2001 |
| Priority date | — |
| Expiry date | Oct 8, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C15/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method that utilizes partial ordering of ternary hierarchical addresses and their associated masks entries in both binary and ternary content addressable memories (CAMs) for providing fast searches and while reducing address table size used in the processing of communication system (e.g., Internet Protocol (IP), layer-3 switches and ATM switches using E.164 addressing) addresses for identifying the source and destination of each digital packet data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.