| 摘要 |
An address look-up device includes a search device and a Discriminant Bits (DB)/Longest Prefix Match (LPM) search device. The search device receives an input key and determines one of at least one memory section of a memory device in which to search for a resultant key having a longest prefix matching the input key. The DB/LPM search device receives the input key and the memory reference, and utilizes a DB pattern and a set of LPM rules to determine and provides a determined key.
|
