NETWORK-AWARE DOWNLOAD MANAGER

• US 20100011090A1
• Filed: 07/14/2009
• Published: 01/14/2010
• Est. Priority Date: 07/14/2008
• Status: Abandoned Application

• Current Assignee: Limelight Networks, Inc.
• Original Assignee: Limelight Networks, Inc.
• Inventors: Gordon, Michael M.
• Application Number:
  US12/502,804
• Publication Number:
  US 20100011090A1
• Time in Patent Office: Days
• US Class Current: 709/218
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A download management system is disclosed. A number of download managers on a local area network (LAN) expressly negotiate bandwidth allocations with a politeness coordination function. Some bandwidth is consumed without the express negotiation and the politeness coordination function characterizes those while allocating an estimated bandwidth to provide adequate QoS. Some download managers can have their stream or download scheduled for a later time if adequate bandwidth is unavailable. The upstream connection to the Internet or wide area network (WAN) can be scheduled efficiently for computing devices that may or may not have a download manager capable of the express negotiation.

Claims

1. A download system for electronically receiving content files from a plurality of sources with a plurality of user computing devices, the download system comprising:

a politeness coordination function in communication with the plurality of user computing devices;

a network interface coupled with a plurality of download managers distributed among the plurality of user computing devices, wherein the politeness coordination function gathers a plurality of download tasks from the plurality of download managers; and

a data store holding a download task list, wherein;

the download task list includes the plurality of download tasks reported from the plurality of download mangers,

each of the plurality of download tasks includes a requested bandwidth,

the download task list includes a plurality of unreported download tasks determined from automatically observing addresses sending or receiving information, and

the politeness coordination function allocates and/or schedules download task list over a wide area network (WAN) connection shared by the plurality of user computing devices.

2. The download system for electronically receiving content files from the plurality of sources with the plurality of user computing devices as recited in claim 1, wherein:

the politeness coordination function is within a router, and

the router is located on a local area network (LAN) between the WAN connection and the plurality of user computing devices.

3. The download system for electronically receiving content files from the plurality of sources with the plurality of user computing devices as recited in claim 1, wherein the politeness coordination function is located within one or more of the plurality download managers.

4. The download system for electronically receiving content files from the plurality of sources with the plurality of user computing devices as recited in claim 1, wherein:

the plurality of download tasks includes streaming tasks and non-streaming tasks, and

the politeness coordination function prioritizes streaming tasks differently from non-streaming tasks.

5. A method for controlling use of bandwidth to a wide area network (WAN) used by a local area network (LAN) including a plurality user computing devices, the method comprising:

accumulating a plurality of download tasks from a plurality of download managers distributed among the plurality of user computing devices, each of the plurality of download tasks indicating a desired bandwidth;

prioritizing the plurality of download tasks;

determining a fraction of the bandwidth for uses not reflected in the plurality of download tasks; and

allocating bandwidth for the plurality of download tasks.

6. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, wherein the allocating is performed in a router between the WAN and the LAN.

7. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, wherein the allocating comprises providing adequate bandwidth to a subset of the plurality of download tasks while denying any bandwidth allocation to some of the plurality of download tasks outside the subset.

8. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, wherein the prioritizing is based upon some of the plurality of user computing devices having priority over others.

9. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, wherein the determining divides the uses by requesting address and an estimation on an allocation needed for adequate QoS.

10. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, notifying one of the plurality of download managers that submitted one of the plurality of download tasks that there will be no allocation of bandwidth to the one of the plurality of tasks.

11. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, notifying one of the plurality of download managers that submitted one of the plurality of download tasks that there will be no allocation of bandwidth to the one of the plurality of tasks presently, but that the one of the plurality of tasks can be fulfilled at a later time.

12. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, wherein the scheduling the plurality of download tasks includes only allocating as many streaming tasks as can be completely serviced.

13. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, further comprising a step of automatically determining the plurality of download managers sharing an upstream connection coupled to the WAN.

14. The method for controlling use of bandwidth to the WAN used by the LAN including a plurality user computing devices as recited in claim 5, further comprising a step of characterizing a requester of bandwidth, without the ability to express a download task, to estimate bandwidth for providing adequate quality of service (QoS).

15. A download system for electronically receiving content files from a plurality of sources with a plurality of user computing devices, the download system comprising:

a politeness coordination function in communication with the plurality of user computing devices;

a network interface in communication with a plurality of download managers distributed among the plurality of user computing devices, wherein the politeness coordination function gathers a plurality of download tasks from the plurality of download managers; and

a data store holding a download task list, wherein;

the download task list includes the plurality of download tasks reported from the plurality of download mangers, and

the politeness coordination function allocates and/or schedules bandwidth over a wide area network (WAN) connection shared by the plurality of user computing devices.

16. The download system for electronically receiving content files from the plurality of sources with the plurality of user computing devices as recited in claim 15, wherein:

the politeness coordination function is within a router, and

the router is located on a local area network (LAN) between the WAN connection and the plurality of user computing devices.

17. The download system for electronically receiving content files from the plurality of sources with the plurality of user computing devices as recited in claim 15, wherein the politeness coordination function is located within one or more of the plurality download managers.

18. The download system for electronically receiving content files from the plurality of sources with the plurality of user computing devices as recited in claim 15, wherein:

the plurality of download tasks includes streaming tasks and non-streaming tasks, and

the politeness coordination function prioritizes streaming tasks differently from non-streaming tasks.