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

004-10-14 WO2004/088548 英进入国家日期：. 2005.09.28
专利代理机构：.. 上海专利商标事务所有限公司. 代.. 理.. 人：. 李玲
.
. 摘要　.
.提供一种方法、设备和存储介质产品以形成转发数据库并使用所形成的数据库更有效、快速地沿计算机网络路由数据包。转发数据库被配置成多个子数据库。每个子数据库由指针表中的指针所指向。当对入站地址进行最长匹配搜索时，可用最长前缀匹配算法以在存储于指针表中的规定“矛前缀”中寻找最长匹配。在找到最长匹配后，指针表将执行由矛前缀所指向的子数据库中的下一次搜索。另一最长匹配搜索可对由指针所选择子数据库中的数据库前缀(或简称“前缀”)而进行。仅搜索感兴趣的数据库，不对其它数据库进行访问。使用前驱指针，被优化地约束大小和数量的子数据库保证功耗被限制在仅被访问的子数据库内，由于仅寻找感兴趣的子数据库，可实现更高速度的查找操作。
. 主权项　.
.1.一种形成转发数据库的方法，包括：将数据库中的N数量的前缀切割成多个有界的、正比于N且反比于T的子数据库，其中，每个子数据库具有不大于T的前缀数量，T小于N；以及形成具有关联的、指向多个数据库中的一个的矛前缀的一组指针。.
中国科技资讯网
.

设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明