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

Network information filtering system of WM string matching parallel algorithm based on MPI

A parallel algorithm, network information technology, applied in transmission systems, computing, special data processing applications, etc., can solve problems such as complex parallel programming

Active Publication Date: 2018-08-28
王颖 +1
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, MPI-based parallel programming is more complex than OpenMP

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
  • Network information filtering system of WM string matching parallel algorithm based on MPI

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0176] Assume that "viruses" are determined to be illegal content. There are two messages in the buffer: Datagram_1 and Datagram_2, where the Location_Mid in the middle of the message in Datagram_1 has the illegal content "virus", and there is no censored content in Datagram_2.

[0177] After the system main program initializes the MPI operating environment, it obtains the processor information of the multi-core system. The number of processor cores in the multi-core system is assumed to be 9. After the table Table_Shift_B is initialized, execute the pattern set Set_Pattern initialization process; execute the establishment process of the WM algorithm table Table_Shift_B; set the entry address of the message buffer, the maximum capacity, and the network bandwidth information.

[0178] Establish the working status queue Queue_CoreStatusWork of the processor of the multi-core system, initialize the processor number ID_Core and the working status CoreStatusWork, and set the initia...

example 2

[0202] In actual application, because some messages that contain a large amount of illegal content pass through proxy routers and proxy firewalls, the review process takes up a lot of computer resources and network bandwidth, causing normal message forwarding to be seriously affected; therefore, the present invention Adding a control module to the network information filtering system can effectively defend against such network attacks.

[0203] Suppose there are 10 packets in the buffer, and Datagram_1 and Datagram_5 contain a lot of illegal information.

[0204] Assume that Datagram_1 contains 10 messages, and Datagram_5 contains 20 messages. Others, Datagram_2 to Datagram_4, Datagram_6 to Datagram_10 do not contain illegal information, and belong to legal messages.

[0205] In the data message queue Queue_Datagram, there are 10 messages in the order of Datagram_1, ..., Datagram_10, and in the message identification queue Queue_Judge, there are 30 inspection contents that nee...

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 provides a network information filtering system of a WM string matching parallel algorithm based on MPI. The network information filtering system is characterized in that S1, a multi-core system is initialized, and a data message queue and a message identification queue are initialized; S2, cache messages are parallely loaded to the data message queue, and the messages are parallelyforwarded; S3, the WM algorithm is adopted to screen the data message queue parallely, and is used to investigate the message identification queue; S4, according to the network bandwidth and the loadof the multi-core system, instruction control based on message transmission is realized. The parallel improvement of the WM algorithm is carried out to realize the parallel processing of the messages,and the investigation content in the message can be identified, and a control module is used to optimize and design the calculation resources of the multi-core system and the bandwidth allocation, and therefore message processing speed is accelerated, and the message forwarding function is effectively improved; the network information filtering system is especially suitable for the filtering of the messages and the investigation of the content in the network information safety field, and degradation of performance caused by network attacks is prevented.

Description

technical field [0001] The invention relates to the technical field of network and information security, in particular to a network information filtering system based on an MPI-based WM string matching parallel algorithm. Background technique [0002] With the rapid development of computer technology, information plays an important role in people's life. A large amount of information in the computer network affects countries, governments, enterprises, institutions and individuals. Network information provides people with rich resources and useful information, but there are also a large number of illegal, violent, terrorist and pornographic contents that seriously interfere with society and people's lives. These bad information will not only bring serious political turmoil to the society, but also seriously interfere with people's normal life. [0003] The network information filtering system is to screen the information in the network, and shield or filter the network info...

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
IPC IPC(8): H04L29/06G06F17/30
CPCG06F16/9535H04L63/0263H04L63/1466
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