Method and system for providing load-sensitive bandwidth allocation

• US 7,336,967 B2
• Filed: 07/03/2003
• Issued: 02/26/2008
• Est. Priority Date: 07/08/2002
• Status: Active Grant

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Inventors: Olariu, Gabriel, Rozmaryn, Jack, Kelly, Frank, Dillon, Douglas
• Primary Examiner(s): ZEWDU, MELESS NMN
• Application Number:
  US10/613,876
• Publication Number:
  US 20040008726A1
• Time in Patent Office: 1,699 Days
• Field of Search: 3703955-39554, 370/395.3, 370/395.31, 370/395.32, 370347-350, 370/395.4, 370/395.41, 370/395.42, 370/395.43, 370442-445, 370458-463, 370468-480, 370901-916, 370229-235, 3703952-39521, 370328-338, 370/230.1, 370231-238, 370276-282, 370293-295, 370314-326, 370/465, 370/341, 370/447, 370543-544, 370/431, 370/437, 455427-431, 455453-455, 455450-451, 455/12.1, 455560-561, 455/13.2, 455/452.1, 455/452.2, 455/464, 455/509, 455/514, 455/550.1, 455/556.2, 375 94- 99
• US Class Current: 370/468
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/748 Negotiation of resources, e.g. modification of a request
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/826 Involving periods of time

Abstract

An approach is provided for managing bandwidth in a data network. Capacity is allocated on a communication channel, which can be utilized for transporting data traffic or support network administrative functions (e.g., ranging), for a terminal to transmit data over the communication channel. In anticipation of the terminal having to transmit additional data, additional capacity is allocated on the communication channel for the terminal prior to receiving a request for bandwidth by the terminal. The anticipatory allocation is determined according to loading of the data network. This approach as particular applicability to shared capacity systems, such as a satellite communication system.

Claims

1. A method for managing bandwidth in a data network, the method comprising:

allocating capacity on a communication channel for a terminal to transmit data over the communication channel;

in anticipation of the terminal having to transmit additional data, further allocating additional capacity on the communication channel for the terminal,

wherein the anticipatory allocation is determined according to loading of the data network, wherein the communication channel in the allocating step is established by a transmission frame; and

selectively adjusting, based on the loading, burst size per frame corresponding to the anticipatory allocation.

2. A method according to claim 1, wherein the step of further allocating is performed for a predetermined period after the initial allocation, the method further comprising:

selectively adjusting the predetermined period based on the loading.

3. A method according to claim 1, wherein the terminal is one of a plurality of terminals in the data network, and the allocation of capacity including the additional capacity of the communication channel is provided to the plurality of terminals, the method further comprising:

determining available capacity of the communication channel for the anticipatory allocations; and

limiting the anticipatory allocations to a predetermined level based on the available capacity of the communication channel.

4. A method according to claim 1, wherein the terminal is one of a plurality of terminals in the data network and the data network supports a plurality of communication channels, the method further comprising:

determining available capacity across a group of the plurality of communication channels for the anticipatory allocations; and

limiting the anticipatory allocations to a predetermined level based on the available capacity across the group of communication channels.

5. A method according to claim 1, wherein the data network includes a satellite for supporting two-way communication between the terminal and a hub, and the terminal is a Very Small Aperture Terminal (VSAT), the communication channel being based on Time Division Multiple Access (TDMA).

6. A computer-readable medium bearing instructions for managing bandwidth in a data network, the instructions being arranged, upon execution, to cause one or more processors to perform the following:

allocating capacity on a communication channel for a terminal to transmit data over the communication channel;

in anticipation of the terminal having to transmit additional data, further allocating additional capacity on the communication channel for the terminal,

wherein the anticipatory allocation is determined according to loading of the data network, wherein the communication channel in the allocating step is established by a transmission frame; and

selectively adjusting, based on the loading, burst size per frame corresponding to the anticipatory allocation.

7. A system for managing bandwidth in a data network, the system comprising:

a relay station configured to support transmission of data over a communication channel; and

a hub configured to allocate capacity on the communication channel for a terminal to transmit the data over the communication channel,

wherein, in anticipation of the terminal having to transmit additional data, the hub further allocates additional capacity on the communication channel for the terminal, the anticipatory allocation being determined according to loading of the data network,

wherein the communication channel is established by a transmission frame, the hub being further configured to selectively adjust, based on the loading, burst size per frame corresponding to the anticipatory allocation.

8. A system according to claim 7, wherein the anticipatory allocation is performed for a predetermined period after the initial allocation, the hub being further configured to selectively adjust the predetermined period based on the loading.

9. A system according to claim 7, wherein the terminal is one of a plurality of terminals in the data network, and the allocation of capacity including the additional capacity of the communication channel is provided to the plurality of terminals, the hub being further configured to determine available capacity of the communication channel for the anticipatory allocations, and to limit the anticipatory allocations to a predetermined level based on the available capacity of the communication channel.

10. A system according to claim 7, wherein the terminal is one of a plurality of terminals in the data network, and the relay station supports a plurality of communication channels, the hub being further configured to determine available capacity across a group of the plurality of communication channels for the anticipatory allocations, and to limit the anticipatory allocations to a predetermined level based on the available capacity across the group of communication channels.

11. A system according to claim 7, wherein the relay station is a satellite for supporting two-way communication between the terminal and the hub, and the terminal is a Very Small Aperture Terminal (VSAT), the communication channel being based on Time Division Multiple Access (TDMA).

12. An apparatus for managing bandwidth in a data network, the apparatus comprising:

means for allocating capacity on a communication channel for a terminal to transmit data over the communication channel; and

in anticipation of the terminal having to transmit additional data, means for further

allocating additional capacity on the communication channel for the terminal, wherein the anticipatory allocation is determined according to loading of the data network,

wherein the communication channel is established by a transmission frame, the apparatus further comprising;

means for selectively adjusting, based on the loading, burst size per frame corresponding to the anticipatory allocation.

13. An apparatus according to claim 12, wherein the anticipatory allocation is performed for a predetermined period after the initial allocation, the apparatus further comprising:

means for selectively adjusting the predetermined period based on the loading.

14. An apparatus according to claim 12, wherein the terminal is one of a plurality of terminals in the data network, and the allocation of capacity including the additional capacity of the communication channel is provided to the plurality of terminals, the apparatus further comprising:

means for determining available capacity of the communication channel for the anticipatory allocations; and

means for limiting the anticipatory allocations to a predetermined level based on the available capacity of the communication channel.

15. An apparatus according to claim 14, wherein the terminal is one of a plurality of terminals in the data network and the data network supports a plurality of communication channels, the apparatus further comprising:

means for determining available capacity across a group of the plurality of communication channels for the anticipatory allocations; and

means for limiting the anticipatory allocations to a predetermined level based on the available capacity across the group of communication channels.

16. An apparatus according to claim 12, wherein the data network includes a satellite for supporting two-way communication between the terminal and a hub, and the terminal is a Very Small Aperture Terminal (VSAT), the communication channel being based on Time Division Multiple Access (TDMA).

17. A method for managing bandwidth in a bandwidth constrained two-way radio communication system, the method comprising:

detecting an active terminal in the communication system;

allocating bandwidth on a return channel to receive data from the active terminal in response to the detected active terminal; and

providing subsequent bandwidth allocations on the return channel for anticipated traffic from the terminal based on the loading of the communication system, wherein the bandwidth allocations are adjusted according to one of duration of the subsequent bandwidth allocations and size of the bandwidth allocations,

selectively adjusting, based on the loading, burst size per frame corresponding to the anticipatory allocation.

18. A computer-readable medium bearing instructions for managing bandwidth in a bandwidth constrained two-way radio communication system, the instructions being arranged, upon execution, to cause one or more processors to perform the following:

detecting an active terminal in the communication system;

allocating bandwidth on a return channel to receive data from the active terminal in response to the detected active terminal; and

providing subsequent bandwidth allocations on the return channel for anticipated traffic from the terminal based on the loading of the communication system, wherein the bandwidth allocations are adjusted according to one of duration of the subsequent bandwidth allocations and size of the bandwidth allocations,

selectively adjusting, based on the loading, burst size per frame corresponding to the anticipatory allocation.