Connection-oriented communication devices with round trip time estimation

• US 10,148,543 B2
• Filed: 07/13/2016
• Issued: 12/04/2018
• Est. Priority Date: 12/23/2015
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Inventors: Andreyev, Ivan, Marchenko, Roman, Romanyukov, Alexander
• Primary Examiner(s): Nowlin, Eric
• Application Number:
  US15/208,874
• Publication Number:
  US 20170187598A1
• Time in Patent Office: 874 Days
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Abstract

Connection-oriented communication devices are provided with round trip time estimation. An exemplary method is provided for communicating between first and second communication devices over a wide area communication network. The first communication device sends a Round Trip Time (RTT) packet comprising a timestamp to the second communication device. The second communication device receives the RTT packet, copies the timestamp into a reply RTT packet and sends the reply RTT packet to the first communication device. The first communication device receives the reply RTT packet and determines a current Round Trip Time based on a difference between the timestamp and a current time. The current Round Trip Time is optionally processed by a congestion avoidance and control algorithm. An application can control a size of a queue based on conditions of the wide area communication network.

Claims

1. A method for communicating between a first communication device and a second communication device over at least one wide area communication network, the method at the first communication device comprising steps of:

the first communication device sending a first Round Trip Time (RTT) packet to the second communication device over said at least one wide area communication network, wherein said first RTT packet comprises a timestamp, wherein the second communication device receives said first RTT packet, copies the timestamp into a second reply RTT packet and sends the second reply RTT packet to the first communication device over said at least one wide area communication network;

receiving, by the first communication device, the second reply RTT packet from the second communication device;

determining, by the first communication device, a current Round Trip Time based on a difference between said timestamp and a current time; and

wherein data of a transaction is divided into a plurality of chunks, wherein a bitmap is maintained for the chunks of the transaction indicating whether a given chunk has been acknowledged, wherein the bitmap is divided into a plurality of ranges, wherein each range has a due time indicating when the corresponding range is due to be transmitted and wherein the method further comprises the first communication device sending unacknowledged data chunks of a given range based on said due time.

2. The method of claim 1, wherein a train comprises a plurality of packets and wherein the second communication device determines an available network bandwidth by dividing a size of said train by an amount of time it took to receive the train.

3. The method of claim 2, wherein a length of said train is based on said available network bandwidth.

4. The method of claim 1, wherein a current Round Trip Time is processed by a congestion avoidance and control algorithm.

5. The method of claim 1, wherein at least one application executing on one or more of said first communication device and said second communication device controls a size of a queue at said one or more of said first communication device and said second communication device based on conditions of said at least one wide area communication network.

6. The method of claim 1, wherein the second communication device processes a transaction identifier of each received packet and processes a given received packet if the transaction identifier is known to the second communication device.

7. The method of claim 1, wherein the second communication device processes a transaction identifier of each received packet and allocates a new transaction if the transaction identifier is not known to the second communication device and satisfies a predefined transaction identifier criteria.

8. The method of claim 1, wherein the second communication device processes a chunk identifier of each received packet to determine if a given packet is a new packet.

9. The method of claim 1, wherein the second communication device updates a bitmap indicating whether a given chunk has been acknowledged and provides said bitmap to the first communication device.

10. The method of claim 1, wherein the second communication device completes a transaction when all chunks of the transaction are received.

11. A non-transitory machine-readable recordable storage medium, wherein one or more software programs when executed by one or more processing devices implement the steps of the method of claim 1.

12. A first communication device for communicating with a second communication device over at least one wide area communication network, the first communication device comprising:

a memory; and

at least one processing device, coupled to the memory, operative to;

send a first Round Trip Time (RTT) packet to the second communication device over said at least one wide area communication network, wherein said first RTT packet comprises a timestamp, wherein the second communication device receives said first RTT packet, copies the timestamp into a second reply RTT packet and sends the second reply RTT packet to the first communication device over said at least one wide area communication network;

receive, by the first communication device, the second reply RTT packet from the second communication device;

determine, by the first communication device, a current Round Trip Time based on a difference between said timestamp and a current time; and

wherein data of a transaction is divided into a plurality of chunks, wherein a bitmap is maintained for the chunks of the transaction indicating whether a given chunk has been acknowledged, wherein the bitmap is divided into a plurality of ranges, wherein each range has a due time indicating when the corresponding range is due to be transmitted and wherein the first communication device sends unacknowledged data chunks of a given range based on said due time.

13. The first communication device of claim 12, wherein a current Round Trip Time is processed by a congestion avoidance and control algorithm.

14. The first communication device of claim 12, wherein at least one application executing on one or more of said first communication device and said second communication device controls a size of a queue at said one or more of said first communication device and said second communication device based on conditions of said at least one wide area communication network.

15. A second communication device for communicating with a first communication device over at least one wide area communication network, the second communication device comprising:

a memory; and

at least one processing device, coupled to the memory, operative to;

receive a first Round Trip Time (RTT) packet from the first communication device over said at least one wide area communication network, wherein said first RTT packet comprises a timestamp,

copy, by the second communication device, the timestamp into a second reply RTT packet;

send, by the second communication device, the second reply RTT packet to the first communication device over said at least one wide area communication network,

wherein the first communication device receives the second reply RTT packet from the second communication device over said at least one wide area communication network and determines a current Round Trip Time based on a difference between said timestamp and a current time; and

wherein data of a transaction is divided into a plurality of chunks, wherein a bitmap is maintained for the chunks of the transaction indicating whether a given chunk has been acknowledged, wherein the bitmap is divided into a plurality of ranges, wherein each range has a due time indicating when the corresponding range is due to be transmitted and wherein the first communication device sends unacknowledged data chunks of a given range to the second communication device based on said due time.

16. The second communication device of claim 15, wherein a train comprises a plurality of packets and wherein said at least one processing device is further configured to determine an available network bandwidth by dividing a size of said train by an amount of time it took to receive the train and wherein a length of said train is based on said available network bandwidth.

17. The second communication device of claim 15, wherein the second communication device processes a transaction identifier of each received packet and processes a given received packet if the transaction identifier is known to the second communication device.

18. The second communication device of claim 15, wherein the second communication device processes a transaction identifier of each received packet and allocates a new transaction if the transaction identifier is not known to the second communication device and satisfies a predefined transaction identifier criteria.

19. The second communication device of claim 15, wherein the second communication device processes a chunk identifier of each received packet to determine if a given packet is a new packet.

20. The second communication device of claim 15, wherein the second communication device updates a bitmap indicating whether a given chunk has been acknowledged and provides said bitmap to the first communication device.

21. The second communication device of claim 15, wherein the second communication device completes a transaction when all chunks of the transaction are received.