发明申请
- 专利标题: STRING SEARCH SCHEME IN A DISTRIBUTED ARCHITECTURE
- 专利标题(中): STRING在分布式架构中搜索计划
-
申请号: US13042289申请日: 2011-03-07
-
公开(公告)号: US20110173232A1公开(公告)日: 2011-07-14
- 发明人: Boris Beylin
- 申请人: Boris Beylin
- 申请人地址: US CA Santa Clara
- 专利权人: INTEL CORPORATION
- 当前专利权人: INTEL CORPORATION
- 当前专利权人地址: US CA Santa Clara
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Methods and apparatuses for searching network data for one or more predetermined strings are disclosed. In one embodiment, the string search is a multi-stage search where the stages of the search are performed by different hardware components. In one embodiment in a first search stage, a first processor performs a comparison of blocks of incoming data to determine whether the blocks potentially represent the beginning of one of the predetermined strings. If a potential predetermined string is identified, a second processor performs a further search to determine whether the string matches one of the predetermined strings. Because the first processor searches only for the beginning of the predetermined strings, the first stage comparison can be performed quickly, which improves network performance as compared to more detailed searching. The second stage is performed by second processor, which allows the first processor to search for potential matching strings. Because many strings do not match the one or more predetermined strings, the more detailed search performed by the second processor is performed selectively, which increases network performance as compared to more detailed searches on all network data.
公开/授权文献
- US08321440B2 String search scheme in a distributed architecture 公开/授权日:2012-11-27
信息查询