Method for deducing stream length of sample transmission control protocol (TCP) stream based on TCP message sequence number
A technology of message serial number and long flow, applied in digital transmission system, electrical components, transmission system, etc., can solve the problems of large estimation error, failure to use TCP flow, large statistical estimation error, etc., and achieve the effect of improving estimation accuracy
Active Publication Date: 2011-04-20
HAIAN CHANGDA TECH TRANSFER CENT +1
View PDF3 Cites 1 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] However, the main problem of this method of simply dividing the sampled flow rate by the sampling rate is that the statistical estimation error is relatively large, especially when the sampling rate is very low; at the same time, the statistical estimation method is only It is to consider the estimation of traffic statistics completely from a statistical point of view, without using the information contained in the TCP flow
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
[0031] A method for inferring the length of a sampled TCP stream based on the serial number of a TCP message, characterized in that the serial number of the first TCP message sampled is subtracted from the serial number of the last TCP message sampled in a TCP stream, and then added The number of payload bytes of the last TCP packet sampled is derived from this, and the number of payload bytes Sample_Total_Data transmitted between the last TCP packet sampled and the first TCP packet sampled is inferred. Sample_Total_Data will be sampled to Calculate the average packet length Avg_Byte by dividing the sum of all packet lengths of the TCP stream by the total number of sampled packets, and divide the sum of the payload bytes of all packets sampled in this TCP stream by the Sample_Packet_Data Calculate the average payload length Avg_Data of the total number of packets, and divide the payload bytes Sample_Total_Data by the average payload length Avg_Data to calculate the packet numbe...
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 relates to a method for deducing stream length of a sample transmission control protocol (TCP) stream based on a TCP message sequence number. The method is as follows: deducing the number of effective load bytes transmitted between the last sampled TCP message and the first sampled TCP message according to the sequence number of the sampled messages in the TCP stream; calculating the average message length and average effective load length of the sampled messages simultaneously; and dividing the number of the effective load bytes by the average effective load length of the messages to calculate the number of the messages from the first TCP message to the last TCP message. Through statistical estimation, the total number of the unsampled messages before the first sampled message and the unsampled messages after the last sampled message is a reciprocal of a sampling ratio subtracting 1, therefore, the total number of the messages of the TCP stream is estimated as the sum of the total number of the unsampled messages and the number of the messages estimated according to the TCP sequence number, the total number of the bytes of the TCP stream is the product of the total number of the message and the average message length, and the effective load of the TCP stream is the product of the total number of the message and the average message effective load length.
Description
technical field [0001] The invention relates to network flow sampling measurement technology, in particular to statistical inference technology that is beneficial to sampling TCP flow in a high-speed network. The inference method makes full use of relevant information in sampled TCP messages to greatly improve the estimation technology for sampling flow. It belongs to the field of network flow sampling measurement. Background technique [0002] Due to the rapid development of network bandwidth, and due to the limitation of computer measurement, storage, and analysis resources, it is difficult for the measurer to measure all network traffic. One of the solutions is to randomly select some packets according to a certain sampling probability, and then based on the extracted packets information to infer traffic statistics. Current Cisco routers and other devices provide the packet sampling function. [0003] A flow refers to a collection of packets with the same source and sin...
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 IPC IPC(8): H04L12/26H04L12/56H04L29/06
Inventor 程光
Owner HAIAN CHANGDA TECH TRANSFER CENT