Apparatus and method for efficient TDMA bandwidth allocation for TCP/IP satellite-based networks

• US 6,834,039 B1
• Filed: 11/27/2000
• Issued: 12/21/2004
• Est. Priority Date: 03/10/2000
• Status: Expired due to Term

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Electronics Corporation (AT&T, Inc.)
• Inventors: Kepley, Robert, Kelly, Frank, Kay, Stan
• Primary Examiner(s): Duong, Frank
• Assistant Examiner(s): MOORE JR, MICHAEL J
• Application Number:
  US09/722,930
• Time in Patent Office: 1,485 Days
• Field of Search: 370/229, 370/321, 370/322, 370/337, 370/348, 370/442, 370/443, 370/468, 370/345, 455/450, 455/453
• US Class Current: 370/229
• CPC Class Codes: H01Q 1/1257 using the received signal strength
• CPC Class Codes: H01Q 3/005 using remotely controlled antenna positioning or scanning
• CPC Class Codes: H01Q 3/08 for varying two co-ordinates of the orientation
• CPC Class Codes: H04B 7/18528 Satellite systems for providing two-way communications service to a network of fixed stations, i.e. fixed satellite service or very small aperture terminal [VSAT] system
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
• 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: H04B 7/18597 Arrangements for system physical machines management, i.e. for construction, operations control, administration, maintenance
• CPC Class Codes: H04B 7/212 Time-division multiple access [TDMA]
• CPC Class Codes: H04B 7/2125 Synchronisation

Abstract

A communication system balances message traffic between return channel groups and within the groups, so that the user does not control the specific transmission frequency used. Uplink frequencies and bandwidths for the return channels are set by the system in a return channel control message in the broadcast signal so as to account for system and return channel group loading, and to account for user message backlogs. An initial transmission from a remote user may be made using an ALOHA-type burst signal that provides a message backlog to the control station, and is made on a frequency determined from a randomly weighted, load-based frequency selection process. The system, and not the individual users determine the frequency and channel allocations. For large backlogs or priority users, periodic bandwidth is provided. A method for balancing loads among and between groups of return channels in the communication system includes requesting return channel bandwidth in an uplink message from a remote user to a control station. The uplink message may include a both a backlog indicator and a bandwidth allocation request provided to a Network Operations Center (NOC) which can be used to set the return channel bandwidth and frequency for the remote uplink. A user message is transmitted on the designated return channel frequency using bandwidth allocated in accordance with the backlog indicator and a bandwidth allocation request so that traffic loads are maintained in balance between established return channel frequency groups, and within each return channel frequency group.

Claims

1. A communication system for balancing traffic on a plurality of return channels, comprising:

a control station to transmit a broadcast signal to a remote user,

said broadcast signal including a non-real time frame marker, a timing message, and a return channel control message;

a receiver at the remote user to receive the broadcast signal and determine a return channel frame start time using the non-real time frame marker and the timing message; and

a transmitter at the remote user to uplink a user message on one return channel of the plurality of return channels during a predetermined period after the return channel frame start time, wherein an uplink frequency of said one return channel is determined by the return channel control message.

2. The communication system of claim 1, wherein a bandwidth of said one return channel is determined by the return channel control message.

3. The communication system of claim 1, further comprising a return channel controller in the control station, said return channel controller providing the return channel control message.

4. The communication system of claim 3, wherein the return channel controller further provides a bandwidth allocation message in the broadcast signal which sets a bandwidth of said one return channel.

5. The communication system of claim 4, wherein the bandwidth of said one return channel is set based on a predicted load factor.

6. The communication system of claim 3, wherein the bandwidth of said one return channel is set by evaluating a user backlog indicator transmitted by the remote user to the control station.

7. The communication system of claim 6, wherein the bandwidth of said one return channel is set to a stream bandwidth.

8. The communication system of claim 6, wherein the uplink frequency of said one return channel is set to a dedicated frequency based on an evaluation of the user backlog indicator.

9. The communication system of claim 3, wherein the return channel controller changes the uplink frequency to a different frequency within a first return channel group.

10. The communication system of claim 3, wherein the return channel controller changes the uplink frequency to a different frequency within a second return channel group.

11. The communication system of claim 10, wherein the return channel controller changes the uplink frequency to a different frequency based on a system load factor.

12. The communication system of claim 1, wherein a bandwidth of said one return channel is determined by a bandwidth allocation request included in the user message uplinked by the remote user.

13. The communication system of claim 12, wherein the user message is an ALOHA-type burst transmission.

14. The communication system of claim 13, wherein the user message includes the bandwidth allocation request and an additional user message, said additional user message having a size less than a predetermined threshold size.

15. The communication system of claim 1, wherein said broadcast signal is an asynchronous DVB transport stream.

16. The communication system of claim 1, further comprising a plurality of remote users sharing the plurality of return channels and a return channel controller, wherein the return channel controller controls the uplink frequency of each of the plurality of return channels through the return channel control message.

17. The communication system of claim 16, wherein said return channel controller controls a bandwidth allocation for each of the plurality of return channels.

18. The communication system of claim 16, wherein a subset of the plurality of return channels are ALOHA burst channels, and wherein said return channel controller shifts a remote user uplink from an ALOHA burst channel to a non-ALOHA burst channel in accordance with the return channel control message.

19. The communication system of claim 18, wherein the ALOHA burst channel is selected from the subset of the plurality of return channels by the remote user using a random weighted frequency selection criteria.

20. The communication system of claim 18, wherein said non ALOHA burst channel is selected by the control station using a group load factor.

21. The communication system of claim 1, wherein said broadcast signal is encapsulated in an IP/DVB protocol layer.

22. The communication system of claim 1, further comprising a communication satellite to relay the transmitted broadcast signal to the receiver.