Back to results
US 12,332,805 B2Granted
Data search method and apparatus, and integrated circuit
AssigneeHuawei Technologies Co., Ltd.
InventorsYang Liu, Jingzhou Yu, Cong Liu, Lingbo Guo, Yusheng Xing, Liwei Zhou
Life of this patent
Estimating the term…
Abstract
A data search apparatus includes a logical search circuit and a memory, and the logical search circuit is connected to the memory through a databus. The databus can access all memory resources, and each part of databus resource can access all the memory resources. A logical search resource provided by the logical search circuit can be divided into a plurality of parts as required, and each part of logical resource can access node data in the memory through the bus resource.
Claims16
An apparatus, comprising:
- a logical search circuit comprising a first node logic;
- a memory connected to the logical search circuit through a databus;
- a parsing circuit;
- a decision circuit;
- and
- a first comparison circuit group comprising a first plurality of comparison circuits,
- wherein the memory comprises a first memory block and a second memory block,
- wherein the first node logic is configured to:
- when receiving a first table lookup request, read, from a first data table stored in the first memory block through the databus, first node data to be queried based on the first table lookup request;
- and
- when receiving a second table lookup request, read, from a second data table stored in the second memory block through the databus, second node data to be queried based on the second table lookup request,
- wherein the parsing circuit is configured to:
- parse the first table lookup request to obtain a first key, send the first key to the first plurality of comparison circuits, and distribute the first node data to the first plurality of comparison circuits, wherein the first node data comprises a plurality of first data parts, and the plurality of first data parts are in a one-to-one correspondence with the first plurality of comparison circuits;
- any comparison circuit in the first comparison circuit group is configured to:
- match the first key sent by the parsing circuit against a distributed data part to obtain a first matching result, and send the first matching result to the decision circuit;
- and
- the decision circuit is configured to summarize first matching results separately sent by the first plurality of comparison circuits to obtain a query result corresponding to the first table lookup request.
14 more elements
A method, performed by a logical search circuit, wherein the logical search circuit comprises a first node logic connected to a memory through a databus, a parsing circuit, a decision circuit, and a first comparison circuit group, the first comparison circuit group comprises a first plurality of comparison circuits, and the memory comprises a first memory block and a second memory block, wherein the method comprises:
- when receiving a first table lookup request, reading, by the first node logic from a data table stored in the first memory block through the databus, first node data to be queried based on the first table lookup request;
- when receiving a second table lookup request, reading, by the first node logic from a data table stored in the second memory block through the databus, second node data to be queried based on the second table lookup request
- parsing, by the parsing circuit, the first table lookup request to obtain a first key, sending the first key to the first plurality of comparison circuits, and distributing the first node data to the first plurality of comparison circuits, wherein the first node data comprises a first plurality of data parts, and the first plurality of data parts are in a one-to-one correspondence with the first plurality of comparison circuits;
- matching, by any comparison circuit in the first comparison circuit group, the first key sent by the parsing circuit against a distributed data part to obtain a first matching result;
- and
- summarizing, by the decision circuit, first matching results separately obtained by the first plurality of comparison circuits to obtain a query result corresponding to the first table lookup request.
3 more elements
An integrated circuit, comprising:
- an interface;
- and
- a logical search circuit, wherein the logical search circuit comprises a first node logic connected to a memory through a databus, a parsing circuit, a decision circuit, and a first comparison circuit group, the first comparison circuit group comprises a first plurality of comparison circuits, and the memory comprises a first memory block and a second memory block, wherein the logical search circuit is configured to:
- when receiving a first table lookup request, read, by the first node logic from a data table stored in the first memory block through the databus, first node data to be queried based on the first table lookup request;
- when receiving a second table lookup request, read, by the first node logic from a data table stored in the second memory block through the databus, second node data to be queried based on the second table lookup request;
- parse, by the parsing circuit, the first table lookup request to obtain a first key, sending the first key to the first plurality of comparison circuits, and distributing the first node data to the first plurality of comparison circuits, wherein the first node data comprises a first plurality of data parts, and the first plurality of data parts are in a one-to-one correspondence with the first plurality of comparison circuits;
- match, by any comparison circuit in the first comparison circuit group, the first key sent by the parsing circuit against a distributed data part to obtain a first matching result;
- and
- summarize, by the decision circuit, first matching results separately obtained by the first plurality of comparison circuits to obtain a query result corresponding to the first table lookup request.
6 more elements
Dependencies are inferred from the claim text.