Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

FPGA-based high-speed search engine and search method

A technology of search engine and search method, applied in FPGA-based high-speed search engine and search field, can solve the problem of reducing system processing capacity, etc., and achieve the effect of low power consumption, cheap price and high performance

Inactive Publication Date: 2011-06-08
CHONGQING JINMEI COMM
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method can reduce costs, it will also greatly reduce the processing power of the system, so it is not an optimal method

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
  • FPGA-based high-speed search engine and search method
  • FPGA-based high-speed search engine and search method
  • FPGA-based high-speed search engine and search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The FPGA-based high-speed search engine of the present invention is composed of multiple parallel search sub-modules, and the number of search sub-modules can be different according to the number of search items and the size of RAM capacity. The block diagram of the high-speed search engine based on FPGA is as follows figure 1 As shown: each search sub-module is connected to the data bus and address bus respectively, each search sub-module starts the search according to the system command, and any search sub-module stops the search when it receives the system stop search command; or any search sub-module completes the search The search stops when the entire entry has been traversed.

[0016] The search sub-module can complete the search of fewer items. According to the size of the RAM capacity and the bit width of the search item, and the number of search items is different, the sub-module search items can vary from 8 to 128. Taking 128 entries in each submodule as an ...

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 invention discloses a FPGA-based high-speed search engine and search method. The high-speed search engine includes a plurality of parallel search sub-modules, when the system emits the command forstarting search, each parallel search sub-module simultaneously searches all the entries of the sub-module, and does not stop the search until receiving the command for stopping search or completingthe traversal operation of entire entries. The invention has beneficial technical effects of: full utilization of abundant BlockRAM resource in the FPGA to achieve high-speed search engine; resolvingthe shortcomings in the small and medium-scale network devices, such as higher power consumption, larger volume and expensive price due to use of the NSE device and largely reduced performance due tosoftware process modus; and the search engine having powerful performance, low power consumption, small size, very cheap price effectively reduced occupation of limited trigger and look-up table resources resource in the FPGA, thereby obtaining the balance of performance and resource occupation.

Description

technical field [0001] The invention relates to the field of network communication processing, in particular to an FPGA-based high-speed search engine and a search method. Background technique [0002] In the device design of high-speed switching, traffic management and user service QOS (Quality of Service) assurance, a network search engine (Network Search Engine, abbreviated as NSE) device will be used. Although the NSE device has a very powerful search processing capability , but there are also disadvantages such as high power consumption, large size, and high price, especially NSE devices involve many high-end technologies, and are usually one of the high-tech products that are embargoed abroad. Application in small and medium network equipment or SOC system. In some low-end or small-scale network devices such as low-end router products, in order to reduce cost and volume, people usually use software search method to realize data processing. Although this method can re...

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 Patents(China)
IPC IPC(8): G06F17/30
CPCY02B60/188Y02D10/00
Inventor 夏洪君杨钊
Owner CHONGQING JINMEI COMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products