[发明专利]使用哈希表森林数据结构的分组分类方法与装置有效
申请号: | 200310123835.8 | 申请日: | 2003-12-30 |
公开(公告)号: | CN1534942A | 公开(公告)日: | 2004-10-06 |
发明(设计)人: | 库马尔·阿洛科;亚瓦特卡尔·拉杰 | 申请(专利权)人: | 英特尔公司 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;G06F17/30 |
代理公司: | 北京东方亿思专利代理有限责任公司 | 代理人: | 王怡 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种分组分类器,具有哈希表森林数据结构。哈希表森林数据结构包含多个哈希表,每个哈希表具有对应于规则等价集的位掩码。每个哈希表包含多个条目,其中哈希表的条目可对应于规则。所述多个哈希表中的一个或多个可在一个条目中包含有标记,其中该标记标识所述多个哈希表中的另一个。由标记所标识的哈希表是该标记放置于其中的哈希表的后代。 | ||
搜索关键词: | 使用 哈希表 森林 数据结构 分组 分类 方法 装置 | ||
【主权项】:
1.一种数据结构,包括:第一位掩码;以及多个条目,每个条目都包含有使用所述第一位掩码而形成的键值;其中,所述条目中的至少一个包含有标记,所述标记标识具有第二位掩码的哈希表,所述第二位掩码是所述第一位掩码的后代。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于英特尔公司,未经英特尔公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200310123835.8/,转载请声明来源钻瓜专利网。