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

An efficient tcp session reorganization method

An efficient, session table entry technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as low efficiency, complex memory management efficiency, memory hits, out-of-order node search tasks, etc., to simplify the comparison process , The TCP session reorganization process and software implementation are simple and efficient, improving efficiency and overall performance.

Active Publication Date: 2020-01-31
BEIJING ACT TECH DEV CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The problem with the scheme with the application number CN201510705482.5 is that using a linked list to store out-of-order nodes will bring about out-of-order node search tasks. The traversal search will seriously affect the efficiency of packet reassembly
In addition, when storing out-of-sequence messages, the size of the messages is not fixed, which will cause complex memory management efficiency and memory hit problems. Applying too much memory with inconsistent sizes will easily lead to memory fragmentation and reduce reorganization efficiency.
[0005] Aiming at the common inefficiency of the TCP session reassembly process, this solution implements a simple and efficient TCP packet reassembly method

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
  • An efficient tcp session reorganization method
  • An efficient tcp session reorganization method
  • An efficient tcp session reorganization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] refer to figure 1 A kind of high-efficiency tcp session reorganization device realizing the present invention comprises: data cache module A and data reorganization module B; 1. Data block numbering calculation recording module 14 and B+ tree generation module 15 are formed;

[0056] The effect of session inquiry module 11 is when receiving TCP message 10, according to the IP address that comprises in TCP message 10 and port inquiry corresponding session table item; Session table item comprises session start offset, session end offset, Session end marker, and B+ tree structure for storing data blocks;

[0057] The effect of session start offset recording module 12 is when receiving the first packet of TCP message 10, according to the IP of TCP message 10 and the port information creation session entry, record session start offset, end offset; The value of the start offset is the SEQ value of the first packet + 1, and the end offset is initialized to be the same as the...

Embodiment 2

[0066] see image 3 , the steps to realize the overall process of data reorganization of the present invention are as follows:

[0067] Step 1: receiving a TCP message from a driver or other message capture device;

[0068] Step 2: Determine whether the packet is the first packet of an uplink or downlink packet. If the packet is a SYN or SYN+ACK packet, create a session entry based on the IP and port information of the packet, and record the session start offset. Shift, end offset. The values ​​of the start offset and the end offset are the SEQ value of the first packet + 1. The session entry includes the B+ tree structure required for the session data caching process, the session start and end offsets, and the session end marker. The B+ tree structure will use the data block number as the KEY;

[0069] Step 3: Determine whether the received message is the last packet of the session, if so, update the end offset in the session information, and the end offset value should b...

Embodiment 3

[0073] see figure 2 , the steps to realize the flow process of the session caching process of the present invention are as follows:

[0074] Step 1: After receiving the TCP message, query the corresponding session entry information according to the IP and port;

[0075] Step 2: According to the SEQ value of the current message, the payload length, and the session start and end offsets stored in the session entry, calculate the start offset, end offset, and data block number of the data block corresponding to the current data packet ;

[0076] The calculation method of the start and end offset values ​​is: if the SEQ value of the current message is less than the session start offset value, the start offset should be the maximum value of the current message’s SEQ value plus a 32-bit unsigned integer, Otherwise, the start offset value should be the SEQ value of the current message; the end offset should be the start offset value plus the data packet length; the calculation met...

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

An efficient tcp session reorganization method relates to the field of information technology. The present invention is completed by the flow of the session cache process, the overall flow of data reorganization, and the calculation flow of the data block number; compared with the previous message reorganization scheme, the present invention directly Organizing messages into an ordered data structure can ensure that when there are many out-of-order messages, the reorganization efficiency will not be reduced due to frequent data searches. This improved algorithm can significantly improve The efficiency and overall performance of the reorganization system. At the same time, this solution simplifies the comparison process of SEQ and the reorganization process of TCP sessions, making the reorganization process and software implementation of TCP sessions simple and efficient.

Description

technical field [0001] The invention relates to the field of information technology, especially the field of communication processing technology in the field of data communication. Background technique [0002] The TCP / IP protocol has been widely used in network data communication. When data is transmitted on the network using the TCP / IP protocol, the data needs to be split into multiple packets for transmission. In the fields of network security, DPI data collection, and Internet behavior auditing, TCP session reorganization technology will be used. Only after the data packets are reassembled can a complete TCP session be restored to achieve the purpose of obtaining the real content of network transmission. On the one hand, due to various reasons of network transmission, when a group of data packets are transmitted to the same destination through the network, they will reach the same destination through different routing paths. Since the network quality of different paths...

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/953H04L12/951H04L29/06H04L47/43
CPCH04L49/9057H04L69/163
Inventor 林飞柯彦伟赵喜荣聂军毛俊
Owner BEIJING ACT TECH DEV CO LTD
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