发明名称 |
HASH-BASED PREFIX-COMPRESSED TRIE FOR IP ROUTE LOOKUP |
摘要 |
A method and apparatus for performing an Internet Protocol (IP) network lookup in a forwarding device including an internal processor memory storing a first next hop information table and membership query information, and an external processor memory storing a plurality of prefix-compressed trees and a second next hop information table is described. In another embodiment consistent with present invention, a method (and apparatus) for creating stored data structures representing network forwarding information used for network route lookup is described.
|
申请公布号 |
US2011128959(A1) |
申请公布日期 |
2011.06.02 |
申请号 |
US20100957995 |
申请日期 |
2010.12.01 |
申请人 |
BANDO MASANORI;CHAO HUNG-HSIANG JONATHAN |
发明人 |
BANDO MASANORI;CHAO HUNG-HSIANG JONATHAN |
分类号 |
H04L12/56 |
主分类号 |
H04L12/56 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|