发明授权
US09021195B2 Batch entries sharing individual content-addressable memory entries
有权
批量条目共享单独的内容可寻址内存条目
- 专利标题: Batch entries sharing individual content-addressable memory entries
- 专利标题(中): 批量条目共享单独的内容可寻址内存条目
-
申请号: US13594826申请日: 2012-08-26
-
公开(公告)号: US09021195B2公开(公告)日: 2015-04-28
- 发明人: Doron Shoham , Shimon Listman
- 申请人: Doron Shoham , Shimon Listman
- 申请人地址: 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 ; G11C15/00 ; H04Q11/00 ; H04L12/743
摘要:
In one embodiment, batch entries include multiple content-addressable memory (CAM) entries, and CAM entries are allowed to be shared among different batch entries. For example, two or more batch entries might have a common set of bits (e.g., representing an address, an address prefix, etc.). Rather than consuming bits of multiple CAM entries, a single CAM entry can be programmed with this common information. Other CAM entries associated with different batch entries are programmed with the distinguishing/different values. A batch lookup operation on a batch entry of two or more CAM entries requires multiple lookup operations on the CAM entries. One embodiment uses a batch mask vector to provide information to decode what CAM entries are shared among which batch entries during a series of lookup operations, which can be performed in one or both directions through the CAM entries.