发明授权
- 专利标题: Flexible bit field search method
- 专利标题(中): 灵活的位字段搜索方法
-
申请号: US12512902申请日: 2009-07-30
-
公开(公告)号: US08645400B1公开(公告)日: 2014-02-04
- 发明人: Shuhua Xiang , Venkata Narayana Pinnamaraju Durga
- 申请人: Shuhua Xiang , Venkata Narayana Pinnamaraju Durga
- 申请人地址: BM
- 专利权人: Marvell International Ltd.
- 当前专利权人: Marvell International Ltd.
- 当前专利权人地址: BM
- 主分类号: G06F7/00
- IPC分类号: G06F7/00
摘要:
A method and apparatus uses a section filter to perform a filtering operation, such as a match, do not match, within range, or without range filtering operation, on bitstream data in accordance with a rule. The filtering operation may begin at any bit location in the bitstream data and end at any location in the bitstream data. The result of the filtering operation is compared to a value determined by the rule, or if further rules are to be employed, the result is transmitted to a further section filter which performs a further filtering operation on the bitstream data. As many section filters may be linked in this way as the number of rules to be employed. When the section filter corresponding to the last rule to be employed has performed its filtering operation, all results are compared to values determined by the rules employed to determine which data to extract from the bitstream data.
信息查询