最长匹配地址查询的方法和装置

摘要

一种为搜索请求中提供的关键字提供最长前缀匹配的查询表。在发到查询表的单个搜索请求中提供搜索关键字。查询表根据该关键字的逐个部分对结果值进行多层搜索。

主权项

1.一种查询表，包括：第一层映射程序，包括由搜索请求中提供的关键字的第一部分索引的多个第一存储单元；和第二层映射程序，包括根据关键字的第二部分和索引的第一存储单元之一中存储的第一子树选择索引的多个第二存储单元，发给查询表的单个搜索请求产生与关键字对应的值，该关键字存储在一个映射程序中的一个位置中。