[发明专利]促进基于硬件的表查找的技术

权利要求书

1.一种装置，包括：

与队列管理设备耦合的接口；以及

电路，其用于进行以下操作：

经由所述接口接收从所述队列管理设备的输入队列转发的搜索请求；

实现对在具有存储器地址的分组的存储器域中保存的表的表查找，所述表查找是基于在所述搜索请求中指示的键值来实现的；以及

基于在所述搜索请求中指示的所述键值与在所述表的条目中指示的键值相匹配，从所述表的所述条目中获得结果。

2.根据权利要求1所述的装置，还包括所述电路用于进行以下操作：

通过经过所述接口将所述结果发送至所述队列管理设备的输出队列，将所述结果发送给所述搜索请求的请求方，其中，所述队列管理设备被布置为将所述结果从所述输出队列转发给所述请求方。

3.根据权利要求2所述的装置，包括：所述表的所述条目指示所述结果将向其发送的所述队列管理设备的所述输出队列。

4.根据权利要求1所述的装置，包括：所述搜索请求指示从中接收所述搜索请求的所述队列管理设备的所述输入队列。

5.根据权利要求4所述的装置，包括：所述队列管理设备的所述输入队列被映射至在所述存储器域中保存的所述表，以使得指示所述输入队列的所述搜索请求引起对在所述存储器域中保存的所述表的所述表查找。

6.根据权利要求1所述的装置，包括：所述表的所述条目指示从所述条目获得的所述结果的结果类型，所述结果类型包括引起所述请求方决定如何处理所述结果的请求方特定结果、到用于实现函数的存储器地址的回调指针、或者用于从存储器地址中获得信息的数据指针。

7.根据权利要求1所述的装置，所述表包括散列表、三态表、或树表。

8.根据权利要求1所述的装置，还包括所述电路用于进行以下操作：

基于所述表的所述条目指示从所述条目中获得的所述结果的结果类型，引起对在具有存储器地址的第二分组的第二存储器域中保存的第二表的第二表查找，所述结果的结果类型指示用于复合搜索的下一键值；以及

基于所述下一键值与在所述第二表的条目中指示的键值相匹配，从所述第二表的所述条目中获得第二结果。

9.根据权利要求8所述的装置，还包括所述电路用于进行以下操作：

通过经过所述接口将所述第二结果发送至所述队列管理设备的输出队列，将所述第二结果发送给所述搜索请求的请求方，其中，所述队列管理设备被布置为将所述第二结果从所述输出队列转发给所述请求方。

10.根据权利要求1所述的装置，包括所述电路用于进行以下操作：

基于所述表的所述条目指示从所述条目获得的所述结果的结果类型，引起第二表查找，所述结果类型指示用于复合搜索的下一键值；以及

基于所述下一键值与在所述电路可访问的多个存储器域中保存的表的表条目不匹配，将所述结果发送至搜索加速器以实现所述第二表查找，所述结果通过所述接口被发送至所述队列管理设备的输出队列，其中，所述队列管理设备被布置为将所述结果转发至所述搜索加速器。

11.一种方法，包括：

在电路处接收从队列管理设备的输入队列转发的搜索请求；

实现对在具有存储器地址的分组的存储器域中保存的表的表查找，所述表查找是基于在所述搜索请求中指示的键值来实现的；以及

基于在所述搜索请求中指示的所述键值与在所述表的条目中指示的键值相匹配，从所述表的所述条目中获得结果。

12.根据权利要求11所述的方法，还包括：

通过将所述结果发送至所述队列管理设备的输出队列来将所述结果发送给所述搜索请求的请求方，其中，所述队列管理设备被布置为将所述结果从所述输出队列转发给所述请求方。