Packet Loss Retransmission Method Based on Statistical Prediction

Abstract

The invention discloses a packet loss retransmission method based on statistical prediction. Step 101: If the window of the sender is not full, a batch of data (1~11) is sent in batches; Step 102: The receiver receives all the packets from the receiving buffer, and sends Process the messages that have been incremented continuously; Step 103: Put the K recently received messages into the TOP-K container through the TOP-K algorithm, and delete the consecutively incremented messages from the Top-K container at the same time; Step 104: Record the continuously increasing maximum packet number NOAcked. In the present invention, from the discovery of data loss to the completion of filling the gap, it is a delay of one rtt. This scheme has a particularly obvious performance improvement in the LDP reliable multicast. Using the scheme proposed in this paper, the delay is controlled within a few microseconds. For the unstatisticable network environment, the K value in Top-K can be automatically adjusted according to the packet loss situation. The implementation scheme is very simple and will not be repeated here.

Description

technical field [0001] The invention relates to the technical field of statistical prediction, in particular to a method for packet loss and retransmission based on statistical prediction. Background technique [0002] The broad understanding refers to some forecasts using statistical data and statistical methods, and the narrow understanding only refers to time series forecasting, that is, the use of statistical data for extrapolation forecasting, which belongs to the category of quantitative forecasting, and statistics focuses on the research and development of forecasting methods. The part of the method that uses statistical data for extrapolation is the time series prediction method, which involves the mechanism of packet loss and retransmission. In network communication, packet loss and disorder are very common, so various protocols need to consider these two The problem, in tcp communication, there are many kinds of filling algorithms, including: timeout retransmission...

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a packet loss retransmission method based on statistical prediction, which has the advantages of simple logic, solves the problem of quickly finding missing messages and sends out filling requests in a timely manner, without relying on ack, heartbeat and other methods with large delays, thereby improving communication performance, lower latency issues

Images