Method for transferring data over a network

• US 7,522,536 B2
• Filed: 11/12/2004
• Issued: 04/21/2009
• Est. Priority Date: 02/14/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Reus, Edward F., Roberts, Jeffrey S., Zoran, Michael D., Evans, Stephen Scott
• Primary Examiner(s): CHO, HONG SOL
• Application Number:
  US10/987,881
• Publication Number:
  US 20050068892A1
• Time in Patent Office: 1,621 Days
• Field of Search: 370/230, 370/235, 370/236, 370/252, 370/253, 370/352, 370/401, 370/468, 709/217, 709/224, 709/232
• US Class Current: 370/252
• CPC Class Codes: H04L 41/5009 Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]
• CPC Class Codes: H04L 41/509 wherein the managed service relates to media content delivery, e.g. audio, video or TV
• CPC Class Codes: H04L 41/5093 wherein the managed service relates to messaging or chat services
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method is provided for transferring a set of data over a network by monitoring the level of actual network bandwidth utilization. The method identifies a maximum monitored level of actual utilization and calculates a size for data blocks to be transferred as a function of the maximum monitored level of utilization. The data blocks represent a segment of a set of data, such as a software update that may be transferred or downloaded over the network without interfering with other network activity.

Claims

1. A computer-implemented method of transferring a set of data over a network, the method comprising:

monitoring the level of actual network bandwidth utilization of a communications device by periodically sampling, at the communications device, an amount of incoming and outgoing data transferred over a given time period;

calculating network speed related elements as a function of the monitored level of actual network bandwidth utilization, the network speed related elements including a download rate, a global speed, and a percent-free;

calculating a block size to transfer as a function of the network speed related elements; and

facilitation transfer of said block size portion of the set of data over the network at one or more intervals.

2. The method of claim 1, wherein a client receives the data over the network from a server.

3. The method of claim 2, wherein said monitoring occurs at the interface between the client and the network.

4. The method of claim 1, wherein the network is the Internet.

5. The method of claim 1, wherein the set of data includes a software update.

6. The method of claim 1, further comprising repeating at least said monitoring each time a portion of the set of data is received.

7. The method of claim 1, further comprising repeating at least said calculating the network speed related elements each time a portion of the set of data is received.

8. The method of claim 1, wherein a client sends the data over the network to a server.

9. One or more computer-storage media storing computer-usable components for managing the transfer of data over a network, comprising:

a bandwidth monitoring component which monitors the level of actual bandwidth utilization of a communications device by periodically sampling, at the communications device, an amount of incoming and outgoing data transferred over a given time period;

a network speed calculating component which calculates network speed related elements as a function of the monitored level of utilization observed by said bandwidth monitoring component, the network speed related elements including a download rate, a global speed, and a percent-free; and

a transfer management component which manages the transfer of data over the network by calculating a block size of a set of data to transfer as a function of the network speed related elements.

10. The computer-storage media of claim 9, wherein the communications device is an interface between a client machine and the network.

11. One or more computer-storage media storing computer-usable instructions for performing a method of managing the transfer of a set of data over a network, the method comprising:

sampling actual network utilization at various points in time during a plurality of time intervals, wherein each time interval includes a download phase in which a portion of the set of data is transferred and an idle phase in which no portion of the set of data is transferred, and wherein actual network utilization is sampled at the start of the time interval, at the end of the download phase or idle phase, and at the end of the time interval;

calculating network speed related elements based on at least a portion of the sampled actual network utilization, the network speed related elements including a download rate, a global speed, and a percent-free, wherein the percent-free is a function of the global speed;

calculating a block size of data from the set of data to transfer in a next time interval based on the download rate;

adjusting time lengths of the download phase and the idle phase for the next time interval based on the percent-free; and

facilitating transfer of the block size of data from the set of data during the download phase of the next time interval.

12. The one or more computer-storage media of claim 11, wherein calculating the block size of data comprises:

calculating an initial block size of data based on the download rate;

determining whether the initial block size of data is greater than a minimum block size boundary and less than a maximum block size boundary;

if the initial block size of data is greater than the minimum block size boundary and less than the maximum block size boundary, setting the initial block size of data as the block size of data to transfer;

if the initial block size of data is less than the minimum block size boundary, increasing the length of the next time interval to provide an adjusted block size of data that is greater than the minimum block size boundary and less than the maximum block size boundary; and

if the initial block size of data is greater than the maximum block size boundary, reducing the length of the next time interval to provide an adjusted block size of data that is less than the maximum block size boundary and greater than the minimum block size boundary.

13. The one or more computer-storage media of claim 11, wherein a client receives the set of data over the network from a server.

14. The one or more computer-storage media of claim 13, wherein sampling occurs at an interface between the client and the network.

15. The one or more computer-storage media of claim 11, further comprising repeating at least said sampling each time a portion of the set of data is transferred.

16. The one or more computer-storage media of claim 11, wherein the download rate is an average based on actual network utilization sampled from at least a portion of the plurality of time intervals.

17. The one or more computer-storage media of claim 11, wherein the global speed is an average based on actual network utilization sampled from at least a portion of the plurality of time intervals.