PROFILE-BASED BANDWIDTH SCHEDULER

• US 20100091699A1
• Filed: 10/15/2009
• Published: 04/15/2010
• Est. Priority Date: 10/15/2008
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Hallstrom, Bill, Wu, Xiao
• Granted Patent: US 8,958,363 B2
• Time in Patent Office: Days
• US Class Current: 370/316
• CPC Class Codes: H04B 7/18584 Arrangements for data networking, i.e. for data packet routing, for congestion control data switching networks H04L12/00
• CPC Class Codes: H04W 28/20 Negotiating bandwidth
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 88/16 Gateway arrangements

Abstract

A profile-based scheduler is disclosed. In other embodiments, the profile-based scheduler may profile previously accessed websites and/or FTP sites. In doing so, the profile may compile bandwidth requirements for all such profiled websites and/or FTP sites within a lookup table. When a website and/or FTP site is accessed, the profiler may grant the bandwidth associated with the website or FTP site within the lookup table. In some embodiments, the profiler may create entries not only based on websites and/or FTP sites but may also profile users, TCP connections, web browser configurations and/or web browser types.

Claims

1. A method of implementing profile-based bandwidth scheduling in a satellite network, the method comprising:

receiving, at a scheduler, a bandwidth request from a user terminal, wherein the bandwidth request includes an associated URL;

looking up, by a profiler system in a grant profile table, a grant profile for the associated URL;

determining that a grant profile for the associated URL is stored in the grant profile table;

selecting, by the profiler system, the grant profile for the associated URL, wherein the grant profile includes bandwidth allocation requirements; and

granting, at the scheduler, bandwidth to the user terminal according to the bandwidth allocation requirements included in the grant profile for the associated URL.

2. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 1, further comprising determining congestion on the satellite network has exceeded a congestion threshold.

3. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 2, further comprising in response to the congestion on the satellite network exceeding the congestion threshold, adjusting down according to a predetermined amount, the bandwidth allocation requirements of the grant profile for the associated URL.

4. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 3, wherein the grant profile table includes a plurality of grant profiles for each or a plurality of URLs.

5. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 4, further comprising adjusting down bandwidth requirements of each of the plurality of grant profiles based on the congestion on the satellite network exceeding the congestion threshold.

6. A method of implementing profile-based bandwidth scheduling in a satellite network as in claim 1, wherein the user terminal includes an account bandwidth allocation restriction.

7. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 6, further comprising based on the bandwidth allocation requirements of the grant profile for the associated URL exceeding the account bandwidth allocation restriction, adjusting down the bandwidth allocation requirements of the grant profile for the associated URL to at least an amount of the account bandwidth allocation restriction.

8. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 1, further comprising recording actual bandwidth requirements for the associated URL as accessed by the user terminal.

9. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 8, further comprising updating the bandwidth requirements of the grant profile for the associated URL with the recorded actual bandwidth requirements.

10. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 1, wherein the bandwidth requirements comprise amounts of bandwidth required and/or time intervals for which the amounts of bandwidth are required.

11. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 1, further comprising determining that the grant profile table does not include a grant profile for the associated URL.

12. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 11, further comprising in response to determining that the grant profile table does not include a grant profile for the associated URL, selecting a default grant profile.

13. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 12, wherein the default grant profile comprises demand assigned multiple access (DAMA) or enhanced mobile satellite services (EMSS) scheduling models.

14. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 12, further comprising:

recording actual bandwidth requirements for the associated URL as accessed by the user terminal;

based on the actual bandwidth requirements, creating a grant profile for the associated URL; and

storing the grant profile in the grant profile table.

15. A method of implementing profile-based bandwidth scheduling in a satellite network, as in claim 1, wherein the user terminal comprises a client, and wherein the client comprises a browser which is configured to initiate the bandwidth request for the associated URL.

16. A system for implementing profile-based bandwidth scheduling in a satellite network, the system comprising:

a user terminal configured to send a bandwidth request via a satellite network;

a gateway in communication with the user terminal via the satellite network, the gateway including a scheduler and a profiler, wherein the scheduler is configured to receive a bandwidth request from a user terminal, wherein the bandwidth request includes an associated URL,

wherein the profiler is configured to look up in a grant profile table a grant profile for the associated URL, determine that a grant profile for the associated URL is stored in the grant profile table, and select the grant profile for the associated URL, wherein the grant profile includes bandwidth allocation requirements, and

wherein the scheduler is further configured to grant bandwidth to the user terminal according to the bandwidth allocation requirements included in the grant profile for the associated URL.

17. A system for implementing profile-based bandwidth scheduling in a satellite network as in claim 16, further comprising an SMTS which includes the scheduler.

18. A machine-readable medium for implementing profile-based bandwidth scheduling in a satellite network, having sets of instructions which, when executed by a machine, cause the machine to:

monitor processor and/or network resources and determining that the resources are idle;

access a grant profile table to select a grant profile of a URL, wherein the grant profile includes bandwidth requirements for accessing the URL;

access the URL;

monitor bandwidth requirements of accessing the URL; and

update the bandwidth requirements for accessing the URL with the monitored bandwidth requirements of accessing the URL.

19. A machine-readable medium for implementing profile-based bandwidth scheduling in a satellite network, as in claim 18, having sets of instructions which, when executed by the machine, further cause the machine to determine that a grant profile for the URL is not in the grant profile table.

20. A machine-readable medium for implementing profile-based bandwidth scheduling in a satellite network, as in claim 19, having sets of instructions which, when executed by the machine, further cause the machine to create a new grant profile for the URL and store the grant profile in the grant profile table.