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

A management method of fuzz test data flow

A management method and fuzz testing technology, applied in the direction of data exchange network, digital transmission system, electrical components, etc., can solve the problems of wasting CPU time, reducing the aging time of processing flow, and tasks cannot be executed in time

Active Publication Date: 2019-06-25
ELECTRIC POWER RES INST OF GUANGDONG POWER GRID +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This aging method has a big disadvantage, that is, if the number of streams is huge (such as 100,000), then the time and time comparison of each traversal will waste a lot of CPU time, causing other tasks to be unable to be executed in time. The time complexity is O(n), where n is the number of streams. The present invention adopts a brand-new idea for stream aging, which does not need to go through all stream traversal and time comparison process, which greatly reduces the processing time of stream aging. Time, its time complexity reaches O(1), that is to say, the time complexity of processing flow aging has nothing to do with the number of flows

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
  • A management method of fuzz test data flow
  • A management method of fuzz test data flow
  • A management method of fuzz test data flow

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0022] Such as figure 2 Shown, the management method of a kind of fuzzy testing data flow of the present invention comprises the following steps:

[0023] (1) Create a bidirectional circular linked list L1 according to the aging time of the data stream, the number of nodes in the circular linked list L1 is the same as the number of seconds of the aging time, for example, if the aging time is 60s, then the number of nodes in the bidirectional circular linked list is 60; The unit of the aging time of the above data flow is second.

[0024] (2) Define a pointer P1 to point to any node in the doubly linked list. Since the linked list is a doubly linked list, during initialization, the pointer P1 can point to any node, that is, all nodes in the doubly linked list are indistinguishable of.

[0025] (3) Define a pointer P2 to point to the previous node of...

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 fuzzing test data stream management method, comprising the following steps: (1) creating a bidirectional annular linked list L1 according to ageing time of a data stream; (2) defining a pointer P1 to point to an arbitrary node in the bidirectional annular linked list; (3) defining a pointer P2 to point to a node prior to the node pointed by the P1 in the bidirectional annular linked list; (4) starting a timer for one second; (5) the pointer P2 also points to the next node in the bidirectional annular linked list L1 after the timer times out every time and the content in the step (4) is processed; (6) hanging a newly generated data stream to a node pointed by the P2 in case of the generation of the new data stream; and (7) hanging updated data stream to a node pointed by the P2 if updating of the data stream is required. The fuzzing test data stream management method disclosed by the invention has the following advantages: the problem of occupying a plurality of CPU resources due to stream ageing caused by a very large number of data streams is solved, and all data is classified according to creating time or updating time by means of a time classification method of the streams.

Description

Technical field: [0001] The invention relates to a management method of a fuzzy test data stream, relates to aging of the data stream according to a set aging time after the data stream is established based on an industrial control protocol, and belongs to the field of industrial network security. Background technique: [0002] At present, with the continuous integration of industrialization and informatization, more and more information technologies have been applied to the industrial field. At the same time, due to the widespread use of common software, hardware and network facilities in industrial control systems, as well as the integration with enterprise management information systems, industrial control systems are becoming more and more open, and data exchange occurs with enterprise intranets and even the Internet. Therefore, related tests on industrial control vulnerability mining have been launched for industrial control equipment. For the vulnerability mining of in...

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): H04L12/24H04L29/06
CPCH04L41/04H04L63/20
Inventor 胡朝辉梁智强林丹生李书杰黄曙伍晓泉胡海生王方立
Owner ELECTRIC POWER RES INST OF GUANGDONG POWER GRID
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