Invention Grant
US09305115B1 Method and apparatus for reducing power consumption during rule searches in a content search system 有权
用于在内容搜索系统中的规则搜索期间降低功耗的方法和装置

Method and apparatus for reducing power consumption during rule searches in a content search system
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
Patent Agency Ranking
0/0