发明名称 |
Apparatus and method for performing high-speed lookups in a routing table |
摘要 |
A lookup circuit for translating received addresses into destination addresses. The lookup circuit comprises M pipelined memory circuits for storing a trie table for translating a first received address into a first destination address. The M memory circuits are pipelined such that a first portion of the first received address accesses an address table in a first memory circuit. An output of the first memory circuit comprises a first address pointer that indexes a start of an address table in a second memory circuit. The first address pointer and a second portion of the first received address access a particular entry in the address table in the second memory circuit. An output of the second memory circuit comprises a second address pointer that indexes a start of an address table in the third memory circuit, and so forth.
|
申请公布号 |
US7702882(B2) |
申请公布日期 |
2010.04.20 |
申请号 |
US20030658977 |
申请日期 |
2003.09.10 |
申请人 |
SAMSUNG ELECTRONICS CO., LTD. |
发明人 |
WYBENGA JACK C.;STURM PATRICIA K. |
分类号 |
G06F12/00;H04L12/56 |
主分类号 |
G06F12/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|