BANDWIDTH ALLOCATION ACROSS BEAMS IN A MULTI-BEAM SYSTEM

• US 20100118764A1
• Filed: 11/10/2009
• Published: 05/13/2010
• Est. Priority Date: 11/10/2008
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Agarwal, Anil
• Granted Patent: US 8,432,805 B2
• Time in Patent Office: Days
• US Class Current: 370/316
• CPC Class Codes: H04B 7/18539 Arrangements for managing radio, resources, i.e. for establishing or releasing a connection

Abstract

Satellite communications systems, methods, and related devices are described. In one embodiment, a satellite communications system is configured to dynamically allocate bandwidth and frequencies among different beams. Bandwidth request data may be received and compiled from the terminals. The satellite may be configured with different beam coverage areas, and may dynamically allocate bandwidth and particular frequency channels to different beam coverage areas based on the requests. In each of a series of one or more epochs, and according to the bandwidth requests, there may be allocations among carrier groups, traffic classes, and particular terminals. The setup of slot structure and selection of modes for particular terminals is also addressed.

Claims

1. A method for allocating bandwidth resources in a multi-beam satellite communications network having a plurality of terminals in each of a plurality of beams, the bandwidth resources defined in resource units, the method comprising:

receiving a resource request from each of at least a subset of the plurality of terminals in each beam of the plurality of beams, the resource requests identifying an amount of requested resource units for the requesting terminal;

generating per-beam resource request data associated with a defined time duration based at least in part on the received resource requests;

identifying an amount of allocatable resource units for the defined time duration for the multi-beam satellite communications network; and

dynamically allocating, responsive to the per-beam resource request data, a subset of the amount of allocatable resource units to each of the plurality of beams to generate a per-beam resource unit allocation for the defined time duration.

2. The method of claim 1, wherein the receiving the resource request from each of at least a subset of the plurality of terminals in each beam of the plurality of beams comprises:

receiving resource requests identifying an amount of requested resource units for the defined time duration.

3. The method of claim 1, wherein the receiving the resource request comprises:

receiving resource requests from a requesting terminal identifying an amount of requested resource units for the requesting terminal for each of a plurality of subparts of the defined time duration.

4. The method of claim 1, wherein the receiving the resource request comprises:

receiving resource requests from a requesting terminal identifying an amount of requested resource units for the requesting terminal for a period of time prior to the defined time duration.

5. The method of claim 1, wherein the dynamic allocation comprises:

dynamically changing the per-beam resource unit allocation among beams, wherein the amount allocated for at least a subset of the plurality of beams for the defined time duration is different from an allocated amount of requested resource units for a prior time duration for the at least the subset of beams, the allocated amount of requested resource units for the prior time duration being determined according to prior resource requests.

6. The method of claim 5, wherein the defined time duration is substantially adjacent to the prior time duration.

7. The method of claim 1, further comprising:

monitoring an amount of data traffic flow through the satellite communications network; and

extending the defined time duration when the monitored data traffic flow falls below a threshold.

8. The method of claim 1, further comprising:

monitoring an amount of data traffic flow through an uplink portion of the satellite communications network; and

reducing the defined time duration when the monitored data traffic flow increases above a threshold.

9. The method of claim 1, wherein the dynamic allocation comprises:

allocating to each beam of the plurality of beams, a minimum sustained rate resource request specified in the per-beam resource request data for each beam;

allocating to each beam, after allocating the minimum sustained rate resource requests, a committed information rate resource request specified in the per-beam resource request data for each beam; and

allocating to each beam, after allocating the committed information rate resource requests, a requested information rate resource request specified in the per-beam resource request data for each beam.

10. The method of claim 1, wherein the dynamic allocation comprises, for each of a series of allocation steps:

determining whether a sufficient amount of the allocatable resource units remain to satisfy an allocation associated with the respective allocation step; and

when there is not a sufficient amount of allocatable resource units remaining to satisfy an allocation associated with the allocation step, allocating a remainder of the allocatable resource units among the plurality of beams according to a fairness policy.

11. The method of claim 1, wherein,

the resource requests identify one or more traffic classes associated with different portions of the amount of requested resource units for each requesting terminal;

each requesting terminal is associated with a priority level; and

the dynamic allocation is further responsive to the traffic class associations and the terminal priority levels for the resource requests.

12. The method of claim 1, wherein the method is performed by the satellite.

13. The method of claim 1, wherein the method is performed by a network control center, and the bandwidth resource comprises uplink bandwidth resources.

14. A system for allocating bandwidth resources in a multi-beam satellite communications network having a plurality of terminals in each of a plurality of beams, the bandwidth resources defined in resource units, the system comprising:

a per-beam request compilation module configured to;

receive one or more resource requests from each of at least a subset of the plurality of terminals in each beam of the plurality of beams, the resource requests identifying an amount of requested resource units for the requesting terminal; and

generate per-beam resource request data associated with a defined time duration based at least in part on the received resource requests;

a system resource module configured to identify an amount of allocatable resource units for the defined time duration for the multi-beam satellite communications network; and

a per-beam allocation module, communicatively coupled with the per-beam request compilation module and the system resource module, configured to dynamically allocate, responsive to the per-beam resource request data, a subset of the amount of allocatable resource units to each of the plurality of beams to generate a per-beam resource unit allocation for the defined time duration.

15. The system of claim 14, wherein the one or more resource requests identify an amount of requested resource units for at least a portion of the defined time duration.

16. The system of claim 14, wherein,

the one or more resource requests identify an amount of requested resource units for a period of time prior to the defined time duration;

and

per-beam resource request data comprises an estimate based on previous requests.

17. The system of claim 14, wherein the per-beam allocation module performs the dynamic allocation by:

dynamically changing the per-beam resource unit allocation among beams, wherein the amount allocated for at least a subset of the plurality of beams for the defined time duration is different from an allocated amount of requested resource units for a prior time duration for the at least the subset of beams, the allocated amount of requested resource units for the prior time duration being determined according to prior resource requests.

18. The system of claim 14, further comprising a traffic monitoring module, communicatively coupled with the per-beam allocation module, and configured to:

monitor an amount of data traffic flow through the satellite communications network; and

change the defined time duration as the monitored data traffic flow varies.

19. The system of claim 14, wherein the per-beam allocation module performs the dynamic allocation by:

allocating to each beam of the plurality of beams, a minimum sustained rate resource request specified in the per-beam resource request data for each beam;

allocating to each beam, after allocating the minimum sustained rate resource requests, a committed information rate resource request specified in the per-beam resource request data for each beam; and

allocating to each beam, after allocating the committed information rate resource requests, a requested information rate resource request specified in the per-beam resource request data for each beam.

20. The system of claim 14, wherein the per-beam allocation module performs the dynamic allocation for each of a series of allocation steps, by:

determining whether a sufficient amount of the allocatable resource units remain to satisfy an allocation associated with the respective allocation step; and

when there is not a sufficient amount of allocatable resource units remaining to satisfy the allocation associated with the allocation step, allocating a remainder of the allocatable resource units among a plurality of traffic carrier groups according to a fairness policy.

21. The system of claim 14, wherein the system comprises a satellite, a gateway, or a combination thereof.

22. A system for allocating bandwidth resources in a multi-beam satellite communications network having a plurality of terminals in each of a plurality of beams, the bandwidth resources defined in resource units, the system comprising

the plurality of terminals in each beam of the plurality of beams, wherein at least a subset of the plurality of terminals in each beam is each configured to transmit a resource request identifying an amount of requested resource units for the requesting terminal;

and

a network control center in communication with the at least a subset of the terminals via satellite, and configured to;

receive the transmitted resource requests;

generate per-beam resource request data associated with a defined time duration based at least in part on the received resource requests;

identify an amount of allocatable resource units for the defined time duration for the multi-beam satellite communications network; and

dynamically allocating, responsive to the per-beam resource request data, a subset of the amount of allocatable resource units to each of the plurality of beams to generate a per-beam resource unit allocation for the defined time duration.

23. The system of claim 22, wherein,

the network control center comprises a plurality of devices;

the bandwidth resources comprise bandwidth resources on a satellite uplink; and

the resource requests comprise resource requests for the satellite uplink.

24. A device for allocating bandwidth resources in a multi-beam satellite communications network having a plurality of terminals in each of a plurality of beams, the bandwidth resources defined in resource units, the device comprising:

means for receiving a resource request from each of at least a subset of the plurality of terminals in each beam of the plurality of beams, the resource requests identifying an amount of requested resource units for the requesting terminal associated with a defined time duration;

means for generating per-beam resource request data for the defined time duration based at least in part on the received resource requests;

means for identifying an amount of allocatable resource units for the defined time duration for the multi-beam satellite communications network; and

means for dynamically allocating, responsive to the per-beam resource request data, a subset of the amount of allocatable resource units to each of the plurality of beams to generate a per-beam resource unit allocation for the defined time duration.