发明名称 |
CCN ROUTING USING HARDWARE-ASSISTED HASH TABLES |
摘要 |
One embodiment provides a system that facilitates forwarding of packets with variable length names. During operation, the system receives a packet with a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level. The system performs a longest prefix match lookup by selecting an entry from a first data structure of entries. The entries indicate a name component, forwarding information for the name component, and a plurality of entry identifiers that chain an entry to another entry. If a size of the name component is less than or equal to a predetermined threshold, the system selects an entry based on the name component. If the size is greater, the system selects an entry based on a compressed key which can be a hash of the name component. The system also resolves collisions associated with the selected entry. |
申请公布号 |
EP3035613(A1) |
申请公布日期 |
2016.06.22 |
申请号 |
EP20150197133 |
申请日期 |
2015.11.30 |
申请人 |
PALO ALTO RESEARCH CENTER, INCORPORATED |
发明人 |
MOSKO, MARC E.;SOLIS, IGNACIO |
分类号 |
H04L12/743;H04L29/08 |
主分类号 |
H04L12/743 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|