06888838 is referenced by 25 patents and cites 7 patents.

A novel compression method uses bitmaps to reduce the memory storage requirement of routing table information to about 3 MB. The data structure can be used for both route lookup and update. It does not require a separate data structure to be used for route update. A fast route lookup method is also disclosed. An efficient update method supports incremental route update. Through configuring a processor properly and developing a few customized instructions specifically for route lookup, the system can achieve more than 10 million lookups per second (MLPS) at 200 MHz. Using a configurable processor for route lookup/update provides more flexibility and extensibility which supports different data structures and lookup/update methods to meet application specific needs. The data structure and lookup method can be implemented in pure hardware in a pipelined fashion to achieve approximately 100 MLPS.

Title
Fast IP route lookup with configurable processor and compressed routing table
Application Number
9/780895
Publication Number
6888838 (B1)
Application Date
February 9, 2001
Publication Date
May 3, 2005
Inventor
Rangarajan Srinivasan
Los Gatos
CA, US
Hongbin Ji
San Jose
CA, US
Agent
Pillsbury Winthrop
Assignee
Tensilica
CA, US
IPC
H04L 012/56
H04L 012/28
View Original Source