发明名称 |
Apparatus and method for performing forwarding table searches using consecutive symbols tables |
摘要 |
A routing table search circuit for determining a first destination address for a first received data packet. The routing table search circuit comprises: i) a forwarding table containing destination addresses; and ii) a trie tree search table for translating an address portion of the first received data packet into a destination pointer for accessing the first destination address in the forwarding table. A first stage of the trie tree search table is searched using a received address pointer from a previous stage of the trie tree search table and a first m-bit symbol of the address portion. The routing table search circuit also comprises at least one consecutive symbols table and a control circuit for determining that a second consecutive m-bit symbol is the same as the first m-bit symbol. The control circuit then determines a total number of consecutive identical m-bit symbols beginning with the first m-bit symbol.
|
申请公布号 |
US2005195812(A1) |
申请公布日期 |
2005.09.08 |
申请号 |
US20040826158 |
申请日期 |
2004.04.16 |
申请人 |
SAMSUNG ELECTRONICS CO., LTD. |
发明人 |
WYBENGA JACK C.;IRELAND PATRICK W.;STURM PATRICIA K. |
分类号 |
H04L12/28;H04L12/56;(IPC1-7):H04L12/56 |
主分类号 |
H04L12/28 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|