Systems and methods for additional retransmissions of dropped packets
Systems and methods for utilizing transaction boundary detection methods in queuing and retransmission decisions relating to network traffic are described. By detecting transaction boundaries and sizes, a client, server, or intermediary device may prioritize based on transaction sizes in queuing decisions, giving precedence to smaller transactions which may represent interactive and/or latency-sensitive traffic. Further, after detecting a transaction boundary, a device may retransmit one or more additional packets prompting acknowledgements, in order to ensure timely notification if the last packet of the transaction has been dropped. Systems and methods for potentially improving network latency, including retransmitting a dropped packet twice or more in order to avoid incurring additional delays due to a retransmitted packet being lost are also described.
1. A method for retransmitting network packets between a sender and a receiver to reduce transmission errors associated with a connection, the method comprising:
(a) receiving, by a device, an indication that a network packet transmitted via a connection was not received by the receiver;
(b) retransmitting, by the device, the network packet to the receiver in response to the indication;
(c) determining, by the device, a packet loss rate associated with the connection;
(d) identifying, by the device, a predetermined packet loss rate threshold of a plurality of predetermined packet loss rate thresholds that the determined packet loss rate exceeds, each predetermined packet loss rate threshold corresponding to a number of additional retransmissions to be retransmitted;
(e) identifying, by the device, the number of additional retransmissions to be retransmitted corresponding to the identified packet loss rate threshold of the plurality of predetermined packet loss rate thresholds; and
(f) retransmitting, by the device responsive to the identification of the number of additional retransmissions to be retransmitted, the network packet a number of times equal to the identified number of additional retransmissions.
2. The method of claim 1 , wherein the connection comprises a transport layer connection.
3. The method of claim 1 , wherein step (f) comprises retransmitting, by the device, a network packet within a predetermined time threshold of a previous retransmission of the network packet.
4. The method of claim 1 , wherein step (c) comprises determining the packet loss rate over a predetermined time period.
5. The method of claim 1 , wherein step (c) comprises determining the packet loss rate as an average over a predetermined time period.
6. The method of claim 1 , wherein the device comprises one of a client, a server or an appliance.
7. The method of claim 1 , wherein step (e) comprises determining, by the device in response to the received indication and a determined transaction size, a retransmission quantity, wherein the retransmission quantity is greater than 1.
8. The method of claim 1 , wherein step (e) comprises determining, by the device in response to the received indication and a determined transaction size, a retransmission quantity, wherein the retransmission quantity is higher with respect to lower determined transaction sizes.
9. The method of claim 1 , wherein step (e) comprises determining, by the device in response to the received indication and a determined average transaction size, a retransmission quantity, wherein the retransmission quantity is higher with respect to lower determined average transaction sizes.
10. The method of claim 1 , wherein step (f) comprises retransmitting, by the device, the data packet a number of times equal to the identified retransmission quantity, wherein each of the number of transmissions are temporally spaced such that two transmissions are unlikely to be affected by a single loss event.
11. A system for retransmitting network packets between a sender and a receiver to reduce transmission errors associated with a connection, the system comprising:
a packet processor which
receives an indication that a network packet transmitted via a connection was not received by the receiver; and
retransmits the network packet to the receiver in response to the indication; and
a flow controller in communication with the packet processor which
determines a packet loss rate associated with the transport layer connection;
identifies a packet loss rate threshold of a plurality of predetermined packet loss rate thresholds that the determined packet loss rate exceeds, each predetermined packet loss rate threshold corresponding to a number of additional retransmissions to be retransmitted;
identifies the number of additional retransmissions to be retransmitted corresponding to the identified packet loss rate threshold of the plurality of predetermined packet loss rate thresholds; and
retransmits the network packet a number of times equal to the identified number of additional retransmissions, responsive to the identification of the number of additional retransmissions to be retransmitted.
12. The system of claim 11 , wherein the connection comprises a transport layer connection.
13. The system of claim 11 , wherein one or both of the packet processor and flow controller reside on one of a client, a server, or a network appliance.
14. The system of claim 11 , wherein the packet processor and flow controller reside in a network appliance serving as a transparent proxy for the transport layer connection.
15. The system of claim 11 , wherein the flow controller retransmits a network packet within a predetermined time threshold of a previous retransmission of the network packet.
16. The system of claim 11 , wherein the flow controller determines the packet loss rate over a predetermined time period.
17. The system of claim 11 , wherein the flow controller determines the packet loss rate as an average over a predetermined time period.
18. The system of claim 11 , wherein the flow controller determines, in response to the received indication and a determined transaction size, a retransmission quantity, wherein the retransmission quantity is greater than 1.
19. The system of claim 11 , wherein the flow controller determines, in response to the received indication and a determined transaction size, a retransmission quantity, wherein the retransmission quantity is higher with respect to lower determined transaction sizes.
20. The system of claim 11 , wherein the flow controller determines, in response to the received indication and a determined average transaction size, a retransmission quantity, wherein the retransmission quantity is higher with respect to lower determined average transaction sizes.
21. The system of claim 11 , wherein the flow controller transmits the data packet a number of times equal to the determined retransmission quantity, wherein each of the number of transmissions are temporally spaced such that two transmissions are unlikely to be affected by a single loss event.
22. A system for retransmitting network packets between a sender and a receiver to reduce transmission errors associated with a connection, the system comprising:
means for receiving, by a device, an indication that a network packet transmitted via a connection was not received by the receiver;
means for retransmitting, by the device, the network packet to the receiver in response to the indication;
means for determining, by the device, a packet loss rate associated with the transport layer connection;
means for identifying, by the device, a packet loss rate threshold of a plurality of predetermined packet loss rate thresholds that the determined packet loss rate exceeds, each predetermined packet loss rate threshold corresponding to a number of additional retransmissions to be retransmitted;
means for identifying, by the device, the number of additional retransmissions to be retransmitted corresponding to the identified packet loss rate threshold of the plurality of predetermined packet loss rate thresholds; and
means for retransmitting, by the device responsive to the identification of the number of additional retransmissions to be retransmitted, the network packet a number of times equal to the identified number of additional retransmissions.
23. The method of claim 1 , wherein identifying a predetermined packet loss rate threshold of a plurality of predetermined packet loss rate thresholds comprises determining that a packet loss rate is above a first given packet loss rate threshold of the plurality of predetermined packet loss rate thresholds but is not above a second given packet loss rate threshold of the plurality of predetermined packet loss rate thresholds.