05414704 is referenced by 346 patents and cites 16 patents.

A way of doing source address and destination address lookups is described, as may be used in a packet data communication system. A way of searching a relatively large database is described, using a combination of programmable hash algorithms, binary search algorithms, and a small content-addressable memory (CAM). The technique is efficient in space, time and cost, compared to prior methods. For example, prior methods using conventional binary reads may have used thirteen reads, whereas this technique requires on average two reads, with a worst case of four reads.

Title
Address lookup in packet data communications link, using hashing and content-addressable memory
Application Number
964738
Publication Number
5414704
Application Date
April 5, 1994
Publication Date
May 9, 1995
Inventor
Barry A Spinney
Wayland
MA, US
Agent
David A Dagg
A Sidney Johnston
Assignee
Digital Equipment Corporation
MA, US
IPC
H04L 12/46
View Original Source