发明授权
- 专利标题： PERFORMING LOOKUP OPERATIONS USING ASSOCIATIVE MEMORIES OPTIONALLY INCLUDING MODIFYING A SEARCH KEY IN GENERATING A LOOKUP WORD AND POSSIBLY FORCING A NO-HIT INDICATION IN RESPONSE TO MATCHING A PARTICULAR ENTRY
- 专利标题（中）： 使用相关记忆执行查看操作可选地包括修改查找关键字以产生查找词，并且可以在响应特定入口期间强制无效指示
-
申请号： US10215719申请日： 2002-08-10
-
公开(公告)号： US07103708B2公开(公告)日： 2006-09-05
- 发明人: William N. Eatherton , Jaushin Lee , Bangalore L. Priyadarshan , Priyank Ramesh Warkhede , Fusun Ertemalp , Hugh Weber Holbrook , Dileep Kumar Devireddy , Bhushan Mangesh Kanekar , Venkateshwar Rao Pullela
- 申请人： William N. Eatherton , Jaushin Lee , Bangalore L. Priyadarshan , Priyank Ramesh Warkhede , Fusun Ertemalp , Hugh Weber Holbrook , Dileep Kumar Devireddy , Bhushan Mangesh Kanekar , Venkateshwar Rao Pullela
- 申请人地址： US CA San Jose
- 专利权人： Cisco Technology, Inc.
- 当前专利权人： Cisco Technology, Inc.
- 当前专利权人地址： US CA San Jose
- 代理机构： The Law Office of Kirk D. Williams
- 主分类号： G06F12/00
- IPC分类号： G06F12/00
摘要：
Methods and apparatus are disclosed for performing lookup operations using associative memories, including, but not limited to modifying search keys within an associative memory based on modification mappings, forcing a no-hit condition in response to a highest-priority matching entry including a force no-hit indication, selecting among various sets or banks of associative memory entries in determining a lookup result, and detecting and propagating error conditions. In one implementation, each block retrieves a modification mapping from a local memory and modifies a received search key based on the mapping and received modification data. In one implementation, each of the associative memory entries includes a field for indicating that a successful match on the entry should or should not force a no-hit result. In one implementation, an indication of which associative memory blocks or sets of entries to use in a particular lookup operation is retrieved from a memory.