Invention Grant
US09305115B1 Method and apparatus for reducing power consumption during rule searches in a content search system
有权
用于在内容搜索系统中的规则搜索期间降低功耗的方法和装置
- Patent Title: Method and apparatus for reducing power consumption during rule searches in a content search system
- Patent Title (中): 用于在内容搜索系统中的规则搜索期间降低功耗的方法和装置
-
Application No.: US13247850Application Date: 2011-09-28
-
Publication No.: US09305115B1Publication Date: 2016-04-05
- Inventor: Cristian Estan
- Applicant: Cristian Estan
- Applicant Address: US CA Irvine
- Assignee: Broadcom Corporation
- Current Assignee: Broadcom Corporation
- Current Assignee Address: US CA Irvine
- Agency: Sterne, Kessler, Goldstein & Fox P.L.L.C.
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F17/30 ; G06F1/32 ; G06F3/06

Abstract:
A method and apparatus for comparing a search key with a plurality of rules of an access control list (ACL) stored in a plurality of content addressable memory (CAM) blocks of a content search system are disclosed. The search key is compared with a plurality of covering prefix entries stored in a covering prefix table, wherein a respective covering prefix entry includes first and second common prefix values. The first common prefix value is shared by all of the rules stored in a first of the CAM blocks, and the second common prefix value is shared by all of the rules stored in a second of the CAM blocks. A bitmap associated with a matching covering prefix entry selectively enables a subset of the CAM blocks for comparison with the search key to determine the highest priority matching rule.
Information query