【技术实现步骤摘要】
搜索电路相关申请的交叉引用于2019年6月7日提交的日本专利申请No.2019-107258的公开(包括说明书、附图和摘要)的全部内容通过引用并入本文。
技术介绍
本公开涉及一种用于搜索搜索表的搜索电路，在该搜索表中，为了输入搜索关键字之间的匹配而存储有多个条目数据。在IP网络中，诸如路由器等网络设备生成被称为转发信息库(ForwardingInformationBase，FIB)的数据库，该数据库存储与目的地IP地址相对应的分组数据(packetdata)的目的地端口，以便确定所接收的分组(packet)的目的地。在接收到分组时，路由器通过使用添加到分组数据的报头信息的目的地IP地址作为搜索关键字来搜索FIB，并且基于搜索结果确定分组的传输目的地。FIB中存储的每个IP地址定义被称为前缀长度的搜索有效位长度。在FIB的搜索中，具有最大有效位长度并且与作为搜索关键字的目的地IP地址相匹配的条目被输出作为来自表条目的搜索结果。这样的搜索过程称为最长前缀匹配(Longest-Prefix-Match，L...
【技术保护点】
1.一种搜索电路，包括：/n搜索表，具有多个条目数据，所述多个条目数据中的每个条目数据包括搜索数据、前缀长度数据和搜索结果数据；以及/n搜索处理单元，被配置为接收搜索关键字，并且针对所述搜索表执行二进制搜索操作，/n其中所述搜索处理单元根据所述二进制搜索操作从所述搜索表中读取所述多个条目数据之一，基于所读取的条目数据中包括的所述搜索数据和所述前缀长度数据来指定搜索目标范围，确定所述搜索关键字是否被包括在所述搜索目标范围内，并且基于确定结果输出所述所读取的条目数据的所述搜索结果数据。/n
【技术特征摘要】
20190607 JP 2019-1072581.一种搜索电路，包括：
搜索表，具有多个条目数据，所述多个条目数据中的每个条目数据包括搜索数据、前缀长度数据和搜索结果数据；以及
搜索处理单元，被配置为接收搜索关键字，并且针对所述搜索表执行二进制搜索操作，
其中所述搜索处理单元根据所述二进制搜索操作从所述搜索表中读取所述多个条目数据之一，基于所读取的条目数据中包括的所述搜索数据和所述前缀长度数据来指定搜索目标范围，确定所述搜索关键字是否被包括在所述搜索目标范围内，并且基于确定结果输出所述所读取的条目数据的所述搜索结果数据。
2.根据权利要求1所述的搜索电路，
其中所述搜索数据是所述搜索目标范围的下限值。
3.根据权利要求1所述的搜索电路，
其中所述多个条目数据包括第一条目数据和第二条目数据，
其中当所述搜索处理单元确定所述搜索关键字被包括在第一搜索目标范围内，但是所述搜索关键字与所述第一搜索数据不匹配时，所述搜索处理单元根据所述二进制搜索操作从所述搜索表中读取所述第二条目数据、并且确定所述搜索关键字是否被包括在第二搜索目标范围内，所述第一搜索目标范围由所述第一条目数据中包括的第一搜索数据和第一前缀长度数据指定，所述第二搜索目标范围由所述第二条目数据中包括的第二搜索数据和第二前缀长度数据指定，以及
其中当确定所述搜索关键字被包括在所述第二搜索目标范围内时，所述搜索处理单元基于所述第一前缀长度数据和所述第二前缀长度数据的比较结果，来输出所述第一条目数据中的第一搜索结果数据和所述第二条目数据中的第二搜索结果数据之一。
4.根据权利要求1所述的搜索电路，还包括：
结果存储单元，被配置为存储所述搜索处理单元的确定结果。
5.根据权利要求1所述的搜索电路，
其中所述搜索表是多个搜索表之一，
其中所述搜索处理单元针对所述多个搜索表分别执行所述二进制搜索操作。
6.根据权利要求5所述的搜索电路，
其中所述搜索处理单元依次或并行地针对所述多个搜索表执行所述二进制搜索操作。
7.根据权利要求1所述的搜索电路，还包括：
表生成单元，被配置为生成所述多个条目数据以存储所述搜索表。
8.根据权利要求7所述的搜索电路，其中所述表生成单元包括：
数据获取单元，被配置为获取多个条目候选数据，所述多个条目候选数据中的每个条目候选数据包括所述搜索结果数据、以及具有被屏蔽位的搜索目标数据，
搜索数据设置单元，被配置为将所...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。