Apparatus and method for a bandwidth allocation approach in a shared bandwidth communications system

Patent metadata

Field	Value
Publication number	US-10367578-B2
Application number	US-201514686768-A
Country	US
Kind code	B2
Filing date	Apr 14, 2015
Priority date	Apr 14, 2014
Publication date	Jul 30, 2019
Grant date	Jul 30, 2019

Abstract

An approach is provided for delivering high throughput inroute bandwidth to a terminal in a shared bandwidth satellite communications system. A backlog level of each of a number of remote terminals is monitored, wherein the backlog level of each terminal reflects an amount of data traffic awaiting transmission via an inroute channel of the communications system. When it is determined that the backlog level of one terminal meets a first threshold level, the terminal is assigned to an express priority bandwidth allocation stage. The backlog level of the terminal is monitored while assigned to the express priority stage. When it is determined that the backlog level of the terminal has fallen below a second threshold level, the terminal is removed from the express priority stage. Further, a probability is applied to a qualifying terminal, where the probability controls whether the terminal is assigned to the express priority bandwidth stage.

First claim

What is claimed is:

1. A method comprising:
monitoring a backlog level of each of a plurality of remote terminals that share a plurality of uplink data channels of an inroute channel group of a wireless data communications system, wherein the backlog level of each terminal reflects an amount of data traffic within the terminal awaiting transmission, and wherein available bandwidth of the of the uplink data channels is allocated to the plurality of terminals via a plurality of bandwidth allocation stages in a respective order of priority;
determining that the backlog level of a one of the remote terminals meets a first threshold level that qualifies the one terminal for an express priority bandwidth allocation stage of the plurality of bandwidth allocation stages, wherein the express priority bandwidth allocation stage is positioned ahead of the other bandwidth allocation stages in the respective order of priority for the allocation of the available bandwidth of the uplink data channels, and wherein the available bandwidth of one or more high throughput channels of the uplink data channels is/are dedicated for the express priority bandwidth allocation stage;
assigning the one terminal to the express priority bandwidth allocation stage based on the determination that the backlog level of the one terminal meets the first threshold, and allocating at least a portion of the available bandwidth of the dedicated one or more high throughput channels to the one terminal while assigned to the express priority bandwidth allocation stage for transmission by the one terminal of its backlog data traffic;
monitoring the backlog level of the one terminal while assigned to the express priority bandwidth allocation stage; and
determining that the backlog level of the one terminal has fallen below a second threshold level that disqualifies the terminal from remaining in the express priority bandwidth allocation stage, and accordingly removing the one terminal from the express priority bandwidth allocation stage.

2. The method according to claim 1 , wherein, when it is determined that the backlog level of the one remote terminal meets the first threshold level, the method further comprises:
applying a probability to the one terminal, wherein the applied probability controls whether the terminal is assigned to the express priority bandwidth allocation stage, or whether the terminal is assigned to a backlog based bandwidth allocation stage of a lower priority level than that of the express priority bandwidth allocation stage.

3. The method according to claim 2 , wherein, when the terminal is assigned to the backlog based bandwidth allocation stage of a lower priority level than that of the express priority bandwidth allocation stage, the method further comprises:
determining to assign the one terminal to the express priority bandwidth allocation stage after waiting for a predetermined period of time.

4. The method according to claim 1 , wherein the monitoring of the backlog level of each of the plurality of remote terminals is performed on a periodic basis based on a screening period, and the determination that the backlog level of the one of the remote terminals meets the first threshold is based on an average backlog over the screening period.

5. The method according to claim 1 , wherein the monitored backlog level of each of a plurality of remote terminals includes at least a subset of the amount of data traffic within the terminal awaiting transmission that is based on respective priority levels of the backlog data traffic.

6. The method according to claim 1 , wherein the monitoring of the backlog level of the one terminal while assigned to the express priority bandwidth allocation stage is performed during a predetermined monitoring period, and the one terminal is removed from the express priority bandwidth allocation stage either when the backlog level of the one terminal has fallen below the second threshold level or upon expiration of the monitoring period.

7. The method according to claim 1 , further comprising:
determining an overall load level of the inroute channel group; and
dynamically controlling the express priority bandwidth allocation stage by modifying the number of the high throughput channels of the uplink data channels that are dedicated for the express priority bandwidth allocation stage based on the determined overall load level of the inroute channel group.

8. A data communications apparatus comprising:
a receiver configured to receive data transmissions from a plurality of remote terminals via a plurality of uplink data channels of an inroute channel group of a wireless data communications system; and
a processor configured to monitor a backlog level of each of the plurality of remote terminals, wherein the backlog level of each terminal reflects an amount of data traffic within the terminal awaiting transmission, and to allocate available bandwidth of the of the uplink data channels to the plurality of terminals via a plurality of bandwidth allocation stages in a respective order of priority; and
wherein the processor is further configured to determine that the backlog level of a one of the remote terminals meets a first threshold level that qualifies the one terminal for an express priority bandwidth allocation stage of the plurality of bandwidth allocation stages, wherein the express priority bandwidth allocation stage is positioned ahead of the other bandwidth allocation stages in the respective order of priority for the allocation of the available bandwidth of the uplink data channels, and wherein the available bandwidth of one or more high throughput channels of the uplink data channels is/are dedicated for the express priority bandwidth allocation stage,
wherein the processor is further configured to assign the one terminal to the express priority bandwidth allocation stage based on the determination that the backlog level of the one terminal meets the first threshold, and to allocate at least a portion of the available bandwidth of the dedicated one or more high throughput channels to the one terminal while assigned to the express priority bandwidth allocation stage for transmission by the one terminal of its backlog data traffic,
wherein the processor is further configured to monitor the backlog level of the one terminal while assigned to the express priority bandwidth allocation stage, and
wherein the processor is further configured to determine that the backlog level of the one terminal has fallen below a second threshold level that disqualifies the terminal from remaining in the express priority bandwidth allocation stage, and to accordingly remove the one terminal from the express priority bandwidth allocation stage.

9. The data communications apparatus according to claim 8 , wherein the processor is further configured to apply a probability to the one terminal, wherein, when it is determined that the backlog level of the one remote terminal meets the first threshold level, the applied probability controls whether the terminal is assigned to the express priority bandwidth allocation stage, or whether the terminal is assigned to a backlog based bandwidth allocation stage of a lower priority level than that of the express priority bandwidth allocation stage.

10. The data communications apparatus according to claim 9 , wherein, when the terminal is assigned to the backlog based bandwidth allocation stage of a lower priority level than that of the express priority bandwidth allocation stage, the processor is further configured to determine to assign the one terminal to the express priority bandwidth allocation stage after waiting for a predetermined period of time.

11. The data commu

Assignees

• Hughes Network Systems Llc

Inventors

• Xu Jun
• Torres Robert
• Border John
• Choquette George

Classifications

• H04W72/566

  of the information or information source or recipient · CPC title

• H04B7/18584 Primary

  Arrangements for data networking, i.e. for data packet routing, for congestion control (data switching networks H04L12/00) · CPC title

• H04L47/6275

  based on priority · CPC title

• H04W72/1247

  Electricity · mapped topic

• H04L43/0888

  Throughput · CPC title