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

FPGA-based logical operation search method and system

A logic operation and logic technology, which is applied in FPGA-based logical operation search and system fields, can solve problems such as the limitation of message feature search, and achieve the effect of improving utilization rate and flexible search of messages

Inactive Publication Date: 2013-09-11
大连梯耐德网络技术有限公司
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Ultimately, the search for message characteristics is limited to TCAM devices

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 logical operation search method and system
  • FPGA-based logical operation search method and system
  • FPGA-based logical operation search method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions in the embodiments of the present invention are clearly and completely described below in conjunction with the drawings in the embodiments of the present invention:

[0033] Such as figure 1 Shown: a kind of logic operation search method based on FPGA, mainly comprises the following steps:

[0034] First, extract the super quintuple information of the input network message. In addition to the source / destination IP address, source / destination port, and protocol type contained in the traditional quintuple, the message length and message input interface number are also added. , VLAN number, etc., forming the concept of a super five-tuple.

[0035] In the system, as the information extraction unit MGU, pre-process the original network packet data.

[0036] Then, use the FPGA to set the positions that need to be matched in the net...

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 an FPGA-based logical operation search method. The method includes the steps of extracting super-quintuple information from an input network message; setting different fields for the super-quintuple information of the network message; comparing the fields of the super-quintuple information with a comparison range to generate corresponding identifier bits; from the identifier bits of the fields, generating a vector with logic bits and operations among elements; decomposing the vector to generate a plurality of sub-vectors according to the number of logics or operations; dividing a TCAM into the corresponding amount of areas according to vector dimensions required by search; configuring an entry of each area according to a descending order of effective states; correspondingly searching for the number of effective bits in the sub-vectors and the number of effective states in the TCAM, generating search result bits, and subjecting the result bits to logics or operations to generate final identifier bits to complete the search; passing the matched message and abandoning the failed message.

Description

technical field [0001] The invention relates to an FPGA-based logical operation search method and system. Background technique [0002] With the development of the Internet, the business of the Internet tends to be diversified, complex and personalized. At the same time, the bandwidth is getting bigger and bigger. At present, 1G / 10G and even 40G / 100G are commercially available on the market. It will inevitably have an impact on certain fields, especially the fields of network information security, network information monitoring, and network information management. The main purpose is to improve the search speed and at the same time, flexible configuration is required to realize more ways of feature search. [0003] In software, regular expressions implement flexible, fast and effective text search tools. However, in network products, hardware is often used to search (such as TCAM) certain packet characteristics for acceleration. Ultimately, the search for message characte...

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): H04L12/26H04L29/06H04L29/12
Inventor 董现民魏长城栾慎亭路婧张宇李胜海乔文正申佳鹏徐天赐彭博
Owner 大连梯耐德网络技术有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com