用于高效地搜索被分成具有界大小的、有界数量的子数据库的转发数据库的系统和方法

发明专利无效专利

申请号：
CN200480008474.5
IPC分类号：G06F17/30
申请日期：
2004-03-26
申请人：
柏树半导体公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	用于高效地搜索被分成具有界大小的、有界数量的子数据库的转发数据库的系统和方法
申请号	CN200480008474.5	申请日期	2004-03-26
法律状态	撤回	申报国家	中国
公开/公告日	2006-06-07	公开/公告号	CN1784678
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	柏树半导体公司	申请人地址	美国加利福尼亚州变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	柏树半导体公司	当前权利人	柏树半导体公司
发明人	S·文卡塔查瑞;P·古普塔
代理机构	上海专利商标事务所有限公司	代理人	李玲

摘要

提供一种方法、设备和存储介质产品以形成转发数据库并使用所形成的数据库更有效、快速地沿计算机网络路由数据包。转发数据库被配置成多个子数据库。每个子数据库由指针表中的指针所指向。当对入站地址进行最长匹配搜索时，可用最长前缀匹配算法以在存储于指针表中的规定“矛前缀”中寻找最长匹配。在找到最长匹配后，指针表将执行由矛前缀所指向的子数据库中的下一次搜索。另一最长匹配搜索可对由指针所选择子数据库中的数据库前缀(或简称“前缀”)而进行。仅搜索感兴趣的数据库，不对其它数据库进行访问。使用前驱指针，被优化地约束大小和数量的子数据库保证功耗被限制在仅被访问的子数据库内，由于仅寻找感兴趣的子数据库，可实现更高速度的查找操作。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供