Invention Grant
- Patent Title: Hash-based prefix-compressed trie for IP route lookup
- Patent Title (中): 用于IP路由查找的基于哈希的前缀压缩特里
-
Application No.: US12957995Application Date: 2010-12-01
-
Publication No.: US08625604B2Publication Date: 2014-01-07
- Inventor: Masanori Bando , Hung-Hsiang Jonathan Chao
- Applicant: Masanori Bando , Hung-Hsiang Jonathan Chao
- Applicant Address: US NY Brooklyn
- Assignee: Polytechnic Institute of New York University
- Current Assignee: Polytechnic Institute of New York University
- Current Assignee Address: US NY Brooklyn
- Agency: Straub & Pokotylo
- Agent John C. Pokotylo
- Main IPC: H04L12/28
- IPC: H04L12/28
Abstract:
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.
Public/Granted literature
- US20110128959A1 HASH-BASED PREFIX-COMPRESSED TRIE FOR IP ROUTE LOOKUP Public/Granted day:2011-06-02
Information query
