Multiplex communications – Wide area network – Packet switching
Patent
1994-04-05
1995-05-09
Marcelo, Melvin
Multiplex communications
Wide area network
Packet switching
370 941, 395400, 395600, H04J 326, H04L 1246, H04L 1256
Patent
active
054147042
ABSTRACT:
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.
REFERENCES:
patent: 4587610 (1986-05-01), Rodman
patent: 4677550 (1987-06-01), Ferguson
patent: 4680700 (1987-07-01), Hester et al.
patent: 4695949 (1987-09-01), Thatte et al.
patent: 4780816 (1988-10-01), Connell
patent: 4922417 (1990-05-01), Churm et al.
patent: 4933937 (1990-06-01), Konishi
patent: 5027350 (1991-06-01), Marshall
patent: 5032987 (1991-07-01), Broder et al.
patent: 5109336 (1992-04-01), Guenther et al.
patent: 5121495 (1992-06-01), Nemes
patent: 5136580 (1992-08-01), Videlock et al.
patent: 5197002 (1993-03-01), Spencer
patent: 5247620 (1993-09-01), Fukuzawa et al.
Dagg David A.
Digital Equipment Corporation
Johnston A. Sidney
Marcelo Melvin
LandOfFree
Address lookup in packet data communications link, using hashing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Address lookup in packet data communications link, using hashing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Address lookup in packet data communications link, using hashing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1711365