[发明专利]高效的基于CAM在分组有效载荷中进行串搜索的技术有效
| 申请号： | 200510134773.X | 申请日： | 2005-12-21 |
| 公开（公告）号： | CN1794236A | 公开（公告）日： | 2006-06-28 |
| 发明（设计）人： | 尤达亚·尚卡拉;曼诺贾·保罗 | 申请（专利权）人： | 英特尔公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;H04L12/56 |
| 代理公司： | 北京英特普罗知识产权代理有限公司 | 代理人： | 齐永红 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本文公开了高效的基于CAM在分组有效载荷中进行串搜索的技术。对包括在一个或更多个搜索串中的重叠子串的哈希键进行哈希。将获得的哈希值存储在CAM中。在分组处理操作中，对分组有效负载数据进行搜索，以确定是否有任何搜索串存在。对所述有效载荷数据中的非重叠子串进行哈希，并且将哈希结果提交给CAM，用来与先前生成的搜索串哈希值进行比较。如果没有CAM命中结果，则所述有效载荷数据不包含任何搜索串，而CAM命中表示在所述有效载荷数据中至少存在搜索串中的一个。在该实例中，在搜索串(或被标识的搜索串)和有效载荷数据的串之间进行全串比较，以验证搜索串是否实际存在。 | ||
| 搜索关键词： | 高效 基于 cam 分组 有效 载荷 进行 搜索 技术 | ||
【主权项】：
1.一种方法，包括：对搜索串中的多个子串哈希键中的每一个进行哈希，以产生各自的搜索串哈希值；将所述搜索串哈希值存储在存储器中；以及通过下述步骤来确定数据对象是否包括该搜索串，对该数据对象中的一个或更多子串中的每一个进行哈希；和确定数据对象子串的哈希的哈希结果是否与存储器中的所述搜索串哈希值之一匹配，其中，如果在哈希结果和所述搜索串哈希值之间不存在匹配，则确定该搜索串不存在于所述数据对象中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于英特尔公司，未经英特尔公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200510134773.X/，转载请声明来源钻瓜专利网。
- 上一篇：制备菜泥的方法
- 下一篇：带有用户交互图形工具的产品编辑和仿真数据库系统
