Network bandwidth measurement

• US 7,948,887 B2
• Filed: 06/24/2008
• Issued: 05/24/2011
• Est. Priority Date: 06/24/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Klemets, Anders E
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): Samuel; Dewanda
• Application Number:
  US12/144,633
• Publication Number:
  US 20090319233A1
• Time in Patent Office: 1,064 Days
• Field of Search: 370/232, 370/235, 370/236, 370/231
• US Class Current: 370/232
• CPC Class Codes: H04L 12/28 characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks] wireless communication networks H04W ; arrangements for dividing the transmission path H04W40/00
• CPC Class Codes: H04L 43/0888 Throughput
• CPC Class Codes: H04L 43/0894 Packet rate

Abstract

Technologies for measuring a data throughput rate of a link typically use for transferring media catalogs and media between a media provider and an UPnP Control Point.

Claims

1. A method for measuring a data throughput rate of a link, the method comprising:

setting a Target Bit Rate;

calculating a size of a data array based on the Target Bit Rate and a desired transfer time;

determining an estimate of the data throughput rate of the link, the estimate based on an actual amount of time to transfer at least a portion of the data array of size number of bytes, over the link;

adding the estimate to an average based on the estimate being less that a multiple of the Target Bit Rate; and

returning a measured data throughput rate that is based on the average, the returning in response to the estimate being less than a fraction of the Target Bit Rate;

increasing the Target Bit Rate by a multiple of the Target Bit Rate and repeating the calculating, the adding, and the returning based on the estimate being greater than the fraction of the Target Bit Rate;

wherein the method is performed by a computing device.

2. The method of claim 1 further comprising repeating the calculating, the adding, and the returning based on the estimate being greater than the fraction of the Target Bit Rate and the estimate being greater than another multiple of the Target Bit Rate.

3. The method of claim 1 further comprising repeating the calculating, the adding, and the returning based on the estimate being greater than the fraction of the Target Bit Rate and the estimate being less than or equal to another multiple of the Target Bit Rate.

4. The method of claim 1 wherein the determining is performed at least in part via a Universal Plug and Play (“

UPnP”

) action.

5. The method of claim 4 wherein the UPnP action is defined as a custom extension of a UPnP service.

6. The method of claim 1 wherein the method is performed prior to downloading a media catalog from a media provider.

7. The method of claim 1 wherein the desired transfer time is no more than two seconds.

8. The method of claim 1 wherein the size of the data array is less than one megabyte.

9. The method of claim 1 wherein the Target Bit Rate is initially set to 128,000 bits per second and the size of the data array is 32 kilobytes.

10. A computer-readable storage medium embodying computer-readable instructions that, when executed by a computer, cause the computer to perform a method for measuring a data throughput rate of a link, the method comprising:

setting a Target Bit Rate;

calculating a size of a data array based on the Target Bit Rate and a desired transfer time;

determining an estimate of the data throughput rate of the link, the estimate based on an actual amount of time to transfer at least a portion of the data array of size number of bytes over the link;

adding the estimate to a average based on the estimate being less that a multiple of the Target Bit Rate; and

returning a measured data throughput rate based that is on the average, the returning in response to the estimate being less than a fraction of the Target Bit Rate;

increasing the Target Bit Rate by a multiple of the Target Bit Rate and repeating the calculating, the adding, and the returning based on the estimate being greater than the fraction of the Target Bit Rate.

11. The computer-readable storage medium of claim 10 further comprising repeating the calculating, the adding, and the returning based on the estimate being greater than the fraction of the Target Bit Rate and the estimate being greater than another multiple of the Target Bit Rate.

12. The computer-readable storage medium of claim 10 further comprising repeating the calculating, the adding, and the returning based on the estimate being greater than the fraction of the Target Bit Rate and the estimate being less than or equal to another multiple of the Target Bit Rate.

13. The computer-readable storage medium of claim 10 wherein the determining is performed at least in part via a Universal Plug and Play (“

UPnP”

) action.

14. The computer-readable storage medium of claim 13 wherein the UPnP action is defined as a custom extension of an UPnP service.

15. The computer-readable storage medium of claim 10 wherein the method is performed prior to downloading a media catalog from a media provider.

16. The computer-readable storage medium of claim 10 wherein the desired transfer time is no more than two seconds.

17. The computer-readable storage medium of claim 10 wherein the size of the data array is less than one megabyte.

18. The computer-readable storage medium of claim 10 wherein the Target Bit Rate is initially set to 128,000 bits per second and the size of the data array is 32 kilobytes.

19. The computer-readable storage medium of claim 10 wherein the multiple is four.

20. A system for measuring a data throughput rate of a link, the system comprising:

a processor;

a computing device configured by the processor for setting a Target Bit Rate;

the computing device further configured by the processor for calculating a size of a data array based on the Target Bit Rate and a desired transfer time;

the computing device further configured by the processor for determining an estimate of the data throughput rate of the link, the estimate based on an actual amount of time to transfer at least a portion of the data array of size number of bytes over the link;

the computing device further configured by the processor for adding the estimate to a average based on the estimate being less that a multiple of the Target Bit Rate;

the computing device further configured by the processor for returning a measured data throughput rate that is based on the average, the returning in response to the estimate being less than a fraction of the Target Bit Rate;

the computing device further configured by the processor for increasing the Target Bit Rate by a multiple of the Target Bit Rate and repeating the calculating, the adding, and the returning based on the estimate being greater than the fraction of the Target Bit Rate; and

the computing device further configured by the processor for increasing the Target Bit Rate by a multiple of the Target Bit Rate and repeating the calculating, the adding, and the returning based on the estimate being greater than the fraction of the Target Bit Rate.