[发明专利]用于高效地搜索被分成具有界大小的、有界数量的子数据库的转发数据库的系统和方法无效
| 申请号： | 200480008474.5 | 申请日： | 2004-03-26 |
| 公开（公告）号： | CN1784678A | 公开（公告）日： | 2006-06-07 |
| 发明（设计）人： | S·文卡塔查瑞;P·古普塔 | 申请（专利权）人： | 柏树半导体公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 上海专利商标事务所有限公司 | 代理人： | 李玲 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提供一种方法、设备和存储介质产品以形成转发数据库并使用所形成的数据库更有效、快速地沿计算机网络路由数据包。转发数据库被配置成多个子数据库。每个子数据库由指针表中的指针所指向。当对入站地址进行最长匹配搜索时，可用最长前缀匹配算法以在存储于指针表中的规定“矛前缀”中寻找最长匹配。在找到最长匹配后，指针表将执行由矛前缀所指向的子数据库中的下一次搜索。另一最长匹配搜索可对由指针所选择子数据库中的数据库前缀(或简称“前缀”)而进行。仅搜索感兴趣的数据库，不对其它数据库进行访问。使用前驱指针，被优化地约束大小和数量的子数据库保证功耗被限制在仅被访问的子数据库内，由于仅寻找感兴趣的子数据库，可实现更高速度的查找操作。 | ||
| 搜索关键词： | 用于 高效 搜索 分成 具有 大小 数量 数据库 转发 系统 方法 | ||
【主权项】：
1.一种形成转发数据库的方法，包括：将数据库中的N数量的前缀切割成多个有界的、正比于N且反比于T的子数据库，其中，每个子数据库具有不大于T的前缀数量，T小于N；以及形成具有关联的、指向多个数据库中的一个的矛前缀的一组指针。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于柏树半导体公司，未经柏树半导体公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200480008474.5/，转载请声明来源钻瓜专利网。
