Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-channel table look-up method and device

A multi-channel, table lookup technology, applied in the field of network communication, can solve problems such as limiting the performance of network processor chips and wasting storage resources, and achieve the effects of improving table lookup efficiency, reducing access conflicts, and reducing occupancy

Pending Publication Date: 2022-02-22
SANECHIPS TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method realizes multi-channel table lookup, it causes a waste of storage resources and limits the improvement of network processor chip performance.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-channel table look-up method and device
  • Multi-channel table look-up method and device
  • Multi-channel table look-up method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to make the purpose, technical solution and advantages of the application clearer, the embodiments of the application will be described in detail below in conjunction with the accompanying drawings. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

[0025] figure 1 It is a schematic diagram of a multi-channel table lookup method in the prior art provided by the embodiment of the present application. In the prior art, the table lookup request can be sent from the programmable processing module of the network processor chip, and the query result is fed back after the query is completed. For programmable processing modules, see figure 1 , through copying or XOR, the content stored in each copy / XOR storage unit shown in the figure is completely consistent. At this time, each copy / XOR storage unit can support multiple query channels to loo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention provides a multi-channel table look-up method and device. The method comprises the steps that an access address corresponding to a query request is determined in a hash module through at least two compression hash operations, and the query request at least comes from two query channels; and the query request executed in a storage module based on the access address and a table look-up result is generated. According to the embodiment of the invention, multiple compression hash operations are carried out on the query requests from different query channels, so that the probability that the query requests access the same storage module at the same time is reduced, the access conflict among the query requests is reduced, the storage space occupation in a multi-channel table look-up process can be reduced, and the table look-up efficiency is improved.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a multi-channel table look-up device and method. Background technique [0002] With the development of the signalized society, the demand for information interaction continues to increase, and the requirements for communication network equipment have also become higher. Speed ​​and other aspects are more demanding. Hash table entries are a common type of table entry in network processor chips. The existing hash table lookup process generally includes three parts: compression, query, and comparison. First, the access address is obtained through the compressed mapping of the lookup table key values, and then Read the data in the corresponding storage space through the access address, and finally compare whether the obtained data is consistent with the key value of the table lookup, and output the table lookup result. In the case of multi-channel table lookup, the content of t...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
CPCG06F3/061G06F3/0656G06F3/0638G06F3/0679G06F3/06
Inventor 华瑞东刘衡祁徐金林周峰
Owner SANECHIPS TECH CO LTD