Network data management method based on one-way parallel multiple chain lists and system thereof

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: 2013-05-08
大连环宇移动科技有限公司 +1
View PDF3 Cites 5 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network data management method based on one-way parallel multiple chain lists and system thereof
  • Network data management method based on one-way parallel multiple chain lists and system thereof
  • Network data management method based on one-way parallel multiple chain lists and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] 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:

[0051] A method for managing network data based on one-way parallel multi-linked lists mainly comprises the following steps:

[0052] Such as figure 1 Shown:

[0053]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.

[0054] S200. The hashing unit hashes the quintuple obtained by the S2 interface into a stream ...

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 network data management method based on one-way parallel multiple chain lists. The method includes the following steps: S100, receiving link flow copied by a light split device, analyzing the link flow packet by packet, and obtaining a quintuple unit of each packet; recording arrival time of each packet; S200, hashing each quintuple unit to a flow identification (ID); judging whether the current packets corresponding to the quintuple units are synthesizer (SYN) packets; S300, reading out tablebody data of the current packets from SD Ram and Block Ram; comparing the tablebody data with the quintuple units corresponding to the packets to confirm whether the packets corresponding to the quintuple units are matched with the tablebody. The network data management method based on the one-way parallel multiple chain lists and the system of the network data management method based on the one-way parallel multiple chain lists achieve packet-by-packet treatment in the flow management through a simple algorithm, effectively control inactivity timeout flow, and is high in algorithm efficiency, short in time consumption, low to cost due to the fact that field programmable gata array (FPGA) is adopted to process the core, and convenient to popularize 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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/801H04L12/883H04L49/9015
Inventor 张建辉叶荻秋卜佑军李玉峰马海龙奚东志
Owner 大连环宇移动科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products