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

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

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及计算机网络。更具体地，本专利技术涉及一种被分成预定大小地预定数量的子数据库的查找表的转发数据库，每个子数据库可用指针表选择，指针表通过在存储于指针表中的矛前缀进行最长匹配搜索而选择感兴趣的子数据库。
技术介绍
下面的说明和范例根据它们包含在这部分中的内容并不认为是传统技术。。计算机网络一般被认识为是通过多个计算机的互联网络进行数据包通信。网络的一个目的是将数据包快速地从源点转发到目的地。因此，网络本身可以是一个或更多转发设备，这里可互换地指网关、网桥、交换机以及路由器。转发设备一般包括查找表。入站地址可与存储在查找表中的前缀表项进行比较。如果发生匹配，关联的信息数据包被发送到转发设备的一个适当端口。作为网络交换的链路，在转发设备之间路由协议交换信息以改变相应查找表中的前缀表项。这种改变不仅会修改查找表中的前缀还会修改由那些前缀指向的下一级跳跃(next hop)的标识符。因此，当链路在互联网或企业内部网的多个部分中断开和恢复时，通过转发设备的路由可动态地改变。与数据包相关的互联网协议(IP)地址一般包括网络字段和主机字段。用于网络和主机字段的比特数能以一种基于类的互联本文档来自技高网...

【技术保护点】
一种形成转发数据库的方法，包括：将数据库中的Ｎ数量的前缀切割成多个有界的、正比于Ｎ且反比于Ｔ的子数据库，其中，每个子数据库具有不大于Ｔ的前缀数量，Ｔ小于Ｎ；以及形成具有关联的、指向多个数据库中的一个的矛前缀的一组指针。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：S文卡塔查瑞，P古普塔，
申请(专利权)人：柏树半导体公司，
类型：发明
国别省市：US[美国]