[发明专利]用于网络处理器的全匹配搜索方法和设备无效
| 申请号： | 01116215.5 | 申请日： | 2001-04-05 |
| 公开（公告）号： | CN1148687C | 公开（公告）日： | 2004-05-05 |
| 发明（设计）人： | 布莱恩·米特切尔·巴斯;让·路易斯·卡尔维格纳;马尔科·C·赫兹;安东尼奥斯·马拉考斯;迈克尔·斯蒂芬·西格尔;法布里斯·让·维尔普兰肯 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 | 代理人： | 冯赓宣 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 用于在搜索模式和搜索树的叶子中存储的模式之间寻找全匹配的新颖数据结构、方法和设备。输入关键字，对关键字运算散列函数，访问直接表(DT)并沿树执行模式搜索控制块(PSCB)直至到达叶子。该搜索机制使用一组可位于一些寄存器和常规存储器中的数据结构，并且接着用来建立一个可通过相对简单的宏硬件操纵的Patricia树结构。在该Patricia树结构中存储关键字以及检索所需的相应信息。散列函数提供从关键字的位组到散列关键字的位组的n→n变换。 | ||
| 搜索关键词： | 用于 网络 处理器 匹配 搜索 方法 设备 | ||
【主权项】：
1.一种通过网络处理器确定对可变长度搜索关键字的全匹配的方法，包括：读作为搜索串的输入关键字；利用散列函数散列输入关键字以生成散列关键字；利用散列关键字的N个最高有效位作为一个代表搜索树的多个根节点的表的索引，其中每个非空项含有一个指向搜索树中的下个分支或者一个叶子的指针；确定非空表项中的指针是否指向相应搜索树中的一个叶子或下个分支；若该指针不指向对应搜索树的叶子，读下个分支内容；当到达对应搜索树的叶子时读叶子内容，并把该叶子内的模式和散列关键字比较以判定叶子模式是否和散列关键字匹配；以及若叶子模式和散列关键字匹配，把找到的该叶子的内容回送给请求的应用。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/01116215.5/，转载请声明来源钻瓜专利网。
