发明授权
- 专利标题: Lookups by collisionless direct tables and CAMS
- 专利标题(中): 通过无碰撞直接表和CAMS查找
-
申请号: US11462071申请日: 2006-08-03
-
公开(公告)号: US07349397B2公开(公告)日: 2008-03-25
- 发明人: Gordon Taylor Davis , Andreas Guenther Herkersdorf , Clark Debs Jeffries , Mark Anthony Rinaldi
- 申请人: Gordon Taylor Davis , Andreas Guenther Herkersdorf , Clark Debs Jeffries , Mark Anthony Rinaldi
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Driggs, Hogg & Fry Co., LPA
- 代理商 Joscelyn G. Cockburn; Anthony M. Del Zoppo, III.
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; H04L12/56
摘要:
A structure and technique for preventing collisions using a hash table in conjunction with a CAM to identify and prevent collisions 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.
公开/授权文献
- US20060265372A1 LOOKUPS BY COLLISIONLESS DIRECT TABLES AND CAMS 公开/授权日:2006-11-23
信息查询