System and method for congestion detection in an adaptive file delivery system

• US 8,583,820 B2
• Filed: 07/07/2010
• Issued: 11/12/2013
• Est. Priority Date: 04/07/2005
• Status: Active Grant

• Current Assignee: Opanga Networks, Inc.
• Original Assignee: Opanga Networks, Inc.
• Inventors: Harrang, Jeffrey Paul, Gibbons, David B., Burnette, John Michael
• Primary Examiner(s): TANG, KAREN C
• Application Number:
  US12/831,488
• Publication Number:
  US 20100274871A1
• Time in Patent Office: 1,224 Days
• Field of Search: 709/224, 709/226, 709/230
• US Class Current: 709/232
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0038 Blind format detection for detection of modulation format H04L27/0012
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/19 at layers above the network layer network arrangements for networked applications for scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/30 Profiles
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 28/22 Negotiating communication rate

Abstract

An adaptive file delivery system and method transmits a data file, such as an audio-video file, over a network or collection of networks in segments, each segment transmitted during a different time period. Each time period has a transmission portion to transmit its associated file segment and a wait portion in which no further interaction with the network occurs regarding the transmitted segment. In some implementations, the duration of the transmission portion of each time period is sufficient to reach a steady-state throughput condition, which allows the traffic load status of the network or networks to be determined from rate measurements of file segment transmissions. The duration of the wait portion of each time period is at least long enough to limit the average rate of file segment transmission to adapt to network traffic load variations and avoid network congestion. Various techniques for measuring congestion are described.

Claims

1. A method for transferring a file from a sending system to a receiving system, comprising:

sending a portion of a file made up of a plurality of file segments from the sending system along a file transmission path extending from the sending system to the receiving system, the sending the portion of the file including sending the file segments by a plurality of transmissions spaced out in time by a variable wait period;

determining a congestion level along the file transmission path;

the receiving system determining the variable wait period based in part on the determined congestion level;

the receiving system calculating a file segment size of the next file segment to be transferred based in part of the determined congestion level; and

upon expiration of the determined wait period, the receiving system sending a request message to the sending system to request the transfer of the next file segment, the request further including information related to the file segment size of the next file segment to be transferred.

2. The method of claim 1 wherein determining the congestion level along the file transmission path comprises the sending system sending a time stamp in at least one of plurality of transmissions to indicate a time at which the sending system sent the transmission, the receiving system using the time stamp, upon receipt of the transmission, to determine an elapsed transmission time for the transmission, the elapsed time being indicative of the congestion level.

3. The method of claim 1 wherein determining the congestion level along the file transmission path comprises the receiving system sending the request message to the sending system to request one of the plurality of file segments and the sending system sending the one of the plurality of file segments in response to the request message, the receiving system storing time data indicative of a time at which the request message was sent from the receiving system to the sending system, the elapsed time between sending the request message and receiving the one of the plurality of file segments in response to the request message being indicative of the congestion level.

4. The method of claim 1 wherein determining the congestion level along the file transmission path comprises the receiving system sending the request message to the sending system to request one of the plurality of file segments and the sending system sending the one of the plurality of file segments in response to the request message, the request message including a time stamp indicative of a time at which the request message was sent from the receiving system to the sending system, the elapsed time between sending the request message and receiving the one of the plurality of file segments in response to the request message being indicative of the congestion level.

5. The method of claim 1 wherein determining the congestion level along the file transmission path comprises the sending a ping message from the sending system to the receiving system and receiving the ping message back from the receiving system, the sending system measuring the elapsed time from the time of transmission of the ping message from the sending system to the receiving system to the time of receipt of the ping message from the receiving system to the sending system, the elapsed time being indicative of the congestion level.

6. The method of claim 1 wherein determining the congestion level along the file transmission path comprises the sending a ping message from the receiving system to the sending system and receiving the ping message back from the sending system, the receiving system measuring the elapsed time from the time of transmission of the ping message from the receiving system to the sending system to the time of receipt of the ping message from the sending system to the receiving system, the elapsed time being indicative of the congestion level.

7. The method of claim 1 wherein the transmission path includes a plurality of network nodes, and determining the congestion level in the file transmission path comprises receiving an explicit congestion notification from one of the plurality of network nodes in the file transmission path, the explicit congestion notification indicative of the congestion level.

8. The method of claim 1 wherein the variable wait period is determined for each of the plurality of file segments following the sending of a first of the plurality of file segments from the sending system to the receiving system.

9. The method of claim 1 wherein the variable wait period for a particular one of the plurality of file segments is determined based in part on the actual transfer rate determined for the file segment transmission of a preceding one of the plurality of file segments.

10. The method of claim 1 wherein determining the congestion level is based at least in part on a transfer rate of a selected one of the plurality of file segments, the selected file segment having a sufficiently large number of sub-segments to permit the transfer rate to reach a steady-state.

11. A system to transmit a data file made up of a plurality of file segments from a sending computing system to a receiving computing system, comprising:

a data storage element configured to store the data file to be transmitted to the receiving computing system;

a network interface coupled to the sending computing system and configured to transmit the plurality of data file segments to the receiving computing system via a communications pathway extending from the sending computing system to the receiving computing system;

a network interface coupled to the receiving computer system and configured to receive the plurality of data file segments from the sending computer system via the communications pathway; and

a network interface controller coupled to the receiving computing system and configured to control transmission of the plurality of file segments to the receiving system, the network interface controller being configured to determine a variable wait period between transmission of individual ones of the plurality of file segments based in part on a level of network congestion on the communications pathway and to determine a file segment size of a next file segment to be transferred from the sending computer system to the receiving computer system, the receiving computer system measuring the wait period and, upon expiration of the wait period, the network interface controller sending a request message to the sending computing system to request the next file segment having the file segment size determined by the network interface controller.

12. The system of claim 11 wherein the network interface coupled to the sending computing system is configured to include a time stamp in at least one of plurality of transmissions to indicate a time at which the network interface coupled to the sending computing system sent the transmission, the network interface controller being further configured to determine an elapsed time indicating the elapsed time between sending and receipt of the transmission having the time stamp, the elapsed time being indicative of the congestion level.

13. The system of claim 11 wherein the network interface controller is configured to send a ping message from the sending system to the receiving system and to receive the ping message back from the receiving system, the network interface controller being further configured to measure the elapsed time from the time of transmission of the ping message from the sending system to the receiving system to the time of receipt of the ping message from the receiving system to the sending system, the elapsed time being indicative of the congestion level.

14. The system of claim 11 wherein the network interface controller is configured to receive a ping message from the receiving system and to transmit the ping message back from the receiving system, the elapsed time from the time of transmission of the ping message from the receiving system to the sending system to the time of receipt of the ping message from the receiving system to the sending system, the elapsed time being indicative of the congestion level.

15. The system of claim 11 wherein the communications network comprises a plurality of network nodes, and an explicit congestion notification from one of the plurality of network nodes in the file transmission path is indicative of the congestion level.

16. The system of claim 11 wherein the level of network congestion is based at least in part on a transfer rate of a selected one of the plurality of file segments, the selected file segment having a sufficiently large number of sub-segments to permit the transfer rate to reach a steady-state.