Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2007-10-05
2008-07-22
Chan, Wing F. (Department: 2619)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C711S108000, C711S216000
Reexamination Certificate
active
07403527
ABSTRACT:
A structure and technique for preventing collisions using a hash table in conjunction with a CAM to identify and prevent collision of binary keys. A portion of the hash value of a binary key, which does not collide with a portion of the hash value of any other reference binary key, is used as an entry in the hash table. If two or more binary keys have identical values of the portions of the hash values, each of these binary keys are stored in their entirety, in the CAM. The key in the CAM provides a pointer to a data structure where the action associated with that binary key is stored. If the binary key is not found in the CAM, the binary key is hashed, and a specific entry in the hash table is selected using a portion of this hash value.
REFERENCES:
patent: 5251207 (1993-10-01), Abensour et al.
patent: 5390173 (1995-02-01), Spinney et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5881311 (1999-03-01), Woods
patent: 5893086 (1999-04-01), Schmuck et al.
patent: 5909686 (1999-06-01), Muller et al.
patent: 6104715 (2000-08-01), Basso et al.
patent: 6430190 (2002-08-01), Essbaum et al.
patent: 6735670 (2004-05-01), Bronstein et al.
patent: 6934796 (2005-08-01), Pereira et al.
patent: 7039764 (2006-05-01), Shetty et al.
patent: 919980015 (1998-05-01), None
IBM Technical Disclosure Bulletin vol. 35, No. 3, “Improved Rete Algorithm—Hashing Techniques Applied to Partial Match Memories”, Aug. 1992, p. 149.
IBM Technical Disclosure Bulletin vol. 38, No. 2, “Method for Organizing a Hash Table”, Feb. 1995, pp. 5-8.
IBM Technical Disclosure Bulletin vol. 38, No. 8, “Mapping of Distributed Computing Environment Identities to MVS Userids”, Aug. 1995, pp. 213-214.
Applied Optics vol. 24, No. 20, “Shadow Casting for Direct Table Look-Up and Multiple-Valued Logic”, Oct. 15, 1985, pp. 3312-3314.
Davis Gordon Taylor
Herkersdorf Andreas Guenther
Jeffries Clark Debs
Rinaldi Mark Anthony
Chan Wing F.
Cockburn Joscelyn G.
Del Zoppo, III Anthony M.
Driggs, Hogg, Daugherty & Del Zoppo Co., LPA
Scheibel Robert C
LandOfFree
Lookups by collisionless direct tables and cams does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lookups by collisionless direct tables and cams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lookups by collisionless direct tables and cams will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3964417