System and method for congestion control using time difference congestion notification

An apparatus for controlling congestion in a network, comprising:

• one or more processors;
• and
• a storage medium storing instructions that, when executed by the one or more processors, cause the apparatus to perform a method comprising:
• sending, by a source device, a first data packet to a destination device;
• receiving, at the source device, a first acknowledgement packet from the destination device corresponding to the first data packet;
• extracting, from the first acknowledgement packet, a first pair of timestamp values which includes a first time stamp value generated by the source device when the source device sends the first data packet and a second timestamp value generated by the destination device when the destination device receives the first data packet;
• extracting, from a second acknowledgement packet corresponding to a subsequently transmitted packet to the destination device, a second pair of time stamp values which include a third time stamp value generated by the source device when the source device sends the subsequent packet and a fourth time stamp value generated by the destination device when the destination device receives the subsequent packet;
• determining a degree of congestion by:
• calculating a first difference between the first time stamp value and the third time stamp value;
• calculating a second difference between the second time stamp value and the fourth time stamp value;
• and
• calculating, based on the first difference and the second difference, a third difference;
• and
• controlling congestion in the network based on the degree of congestion.

A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for controlling congestion in a network, the method comprising:

• sending, by a source device, a first data packet to a destination device;
• receiving, at the source device, a first acknowledgement packet from the destination device corresponding to the first data packet;
• extracting, from the first acknowledgement packet, a first pair of timestamp values which includes a first time stamp value generated by the source device when the source device sends the first data packet and a second timestamp value generated by the destination device when the destination device receives the first data packet;
• extracting, from a second acknowledgement packet corresponding to a subsequently transmitted packet to the destination device, a second pair of time stamp values which include a third time stamp value generated by the source device when the source device sends the subsequent packet and a fourth time stamp value generated by the destination device when the destination device receives the subsequent packet;
• determining a degree of congestion by:
• calculating a first difference between the first time stamp value and the third time stamp value;
• calculating a second difference between the second time stamp value and the fourth time stamp value;
• and
• calculating, based on the first difference and the second difference, a third difference;
• and
• controlling congestion in the network based on the degree of congestion.