A network data management method and system based on one-way parallel multi-link list
A network data and management method technology, which is applied in the field of network data management methods and systems based on unidirectional parallel multi-linked lists, can solve the problems of increasing the time consumption of update operations, difficulty in application, etc., and achieves easy promotion and use, and short time consumption. , the effect of high algorithm efficiency
Inactive Publication Date: 2017-07-18
大连环宇移动科技有限公司 +1
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Although arranging the doubly-linked list in time sequence is very efficient when dealing with inactive timeout streams, it increases the time consumption of the update operation, essentially decomposing the original search time when traversing the linked list into each update operation
The doubly-linked list is suitable for software processing, suitable for network processor-centered architectures, and difficult to apply to FPGA-based architectures
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0046] 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:
[0047] A method for managing network data based on one-way parallel multi-linked lists mainly comprises the following steps:
[0048] like figure 1 Shown:
[0049] The S100.S1 interface is the entrance of the replication traffic. This interface is externally connected to the optical splitting device, receives the link traffic replicated by the optical splitting device, analyzes it packet by packet, and extracts the quintuple of each packet. At the same time, the arrival time of the packet is recorded. The S2 interface sends the parsed quintuple into the hash unit.
[0050] S200. The hashing unit hashes the quintuple obtained by the S2 interface into a stream ID, ...
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
Login to View More Abstract
The invention discloses a network data management method based on a one-way parallel multi-link list, which has the following steps: S100. Receive the link flow copied by the optical splitting device, analyze it packet by packet, and extract the quintuple of each packet; record each The time of packet arrival; S200. each quintuple is hashed into a flow ID; judge whether the packet corresponding to the current quintuple is a SYN packet; S300. read the entry of the current packet from SD Ram and Block Ram Data; compared with the quintuple corresponding to the packet: whether the packet corresponding to the quintuple matches the entry. A network data management method and system based on a one-way parallel multi-link list provided by the present invention, through a simple algorithm, completes packet-by-packet processing in flow management, effectively manages and controls inactive timeout flows, and improves algorithm efficiency High, time-consuming is short. Moreover, FPGA is adopted as the processing core, and the cost is low, which is very convenient for popularization and use.
Description
technical field [0001] The invention relates to a network data management method, in particular to a network data management method and system based on a one-way parallel multi-link list. Background technique [0002] Stream management is an important control method that can provide users with detailed information about streams and is the basis of many stream-related applications. According to the sampling method, flow management includes: packet-by-packet processing and sampling processing. Only a part of the flow is managed during sampling processing. No matter what sampling method is used, information loss will inevitably exist, which will bring loopholes in supervision. Therefore, packet-by-packet is often used in practical applications. The basic requirements for packet-by-packet processing in flow management are: the processing of each packet reaches the line speed; the information of flow management needs to be fed back to the user in time; and millions of flows are ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/801H04L12/883H04L49/9015
Inventor 张建辉叶荻秋卜佑军李玉峰马海龙奚东志
Owner 大连环宇移动科技有限公司