Address lookup in packet data communications link, using hashing

Multiplex communications – Wide area network – Packet switching

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-1711365

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.