LARGE PACKET CONCATENATION IN SATELLITE COMMUNICATION SYSTEM

• US 20090290531A1
• Filed: 03/20/2009
• Published: 11/26/2009
• Est. Priority Date: 10/03/2006
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Wu, Xiao, Connors, Dennis Patrick, Deveau, James Edward, Jaska, Kristi Ann, Freier, Matthew John
• Granted Patent: US 8,107,368 B2
• Time in Patent Office: Days
• US Class Current: 370/316
• 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/2123 Variable assignment, e.g. demand assignment

Abstract

Upstream information arriving through a gateway from a user terminal in a satellite link subject to propagation delay is efficiently scheduled through a modified Demand Assigned Multiple Access (DAMA) algorithm such that arriving data packets arriving at the software queue at the user terminal are concatenated to form a large frame for transmission to improve efficiency. A piggyback request replacing a conventional DAMA contention request for the succeeding packet is issued to request bandwidth allocation for the succeeding concatenated packet. In a specific embodiment, all packets up to the physical request limit arriving at the user terminal since a prior piggyback request or contention request are concatenated so that all currently known packets (up to that limit) are accounted for by the next piggyback request.

Claims

1. A method for scheduling upstream information arriving through a user terminal to a gateway in a satellite communication link, the method comprising:

concatenating data packets arriving at a first queue at the user terminal to form a concatenated frame larger than a conventional frame for transmission; and

issuing from the user terminal a piggyback request replacing a conventional DAMA contention request, to request bandwidth allocation for use by the concatenated frame during a subsequent communication cycle via the satellite link.

2. The method according to claim 1, wherein said piggyback request covers a plurality of individual packets.

3. The method according to claim 1 wherein said first queue is a software queue.

4. The method according to claim 1 further including the step of, after issuing the piggyback request, dumping data packets from the first queue to a second queue.

5. The method according to claim 4 wherein the first queue is a software queue and the second queue is a hardware queue.

6. The method according to claim 4 further including logging the number of data packets dumped from the first queue to the second queue in a virtual queue.

7. The method according to claim 6 wherein the virtual queue distinguishes between concatenated frames and unconcatenated frames and further including the step of clearing entries in the virtual queue as transmissions of concatenated frames and of unconcatenated frames are completed in order to free queue space in the first queue.

8. The method of claim 1 further comprising:

using a scheduler, responsive to the conventional DAMA contention request and to the piggyback request and located on the ground remote from the user terminal, to meter the upstream transmissions of the user terminal and a plurality of additional remote user terminals.

9. A satellite user terminal for grouping packets arriving at a user terminal for transmission via a satellite communication link, the satellite user terminal comprising:

a processor with at least one queue configured to concatenate a plurality of data packets arriving at said first queue at the user terminal to form a concatenated frame that is larger than a frame formed without concatenating data packets; and

a transmitter, communicatively coupled to the processor, configured to issue a piggyback request via the satellite communication link that replaces a conventional DAMA contention request to request bandwidth allocation for a frame during a succeeding communication cycle.

10. A satellite user terminal for grouping packets arriving at a user terminal for transmission via a satellite communication link, the satellite user terminal comprising:

concatenating means for concatenating a plurality of data packets arriving at a first queue at the user terminal to form a concatenated frame that is larger than a frame formed without concatenating data packets; and

issuing means, communicatively coupled to the first concatenating means, for issuing a piggyback request via the satellite communication link that replaces a conventional DAMA contention request to request bandwidth allocation for a frame during a succeeding communication cycle.

11. A method for scheduling upstream packets arriving at a user terminal for transmission via a satellite communication link, the method comprising:

receiving a plurality of data packets by a user terminal having a first queue;

concatenating in the first queue a first subset of data packets from the plurality of data packets to form a plurality of concatenated packets in a concatenated frame, the concatenated frame being larger than a frame formed without concatenating data packets;

issuing a piggyback request by the user terminal that replaces a conventional DAMA contention request issued by the user terminal to request bandwidth allocation for a concatenated frame during a succeeding communication cycle; and

using the scheduler, in response to the piggyback request, to meter the upstream transmissions of the user terminal and a plurality of additional remote user terminals associated with the user terminal.

12. A system for scheduling upstream information arriving through a user satellite modem to a gateway in a satellite communication link, wherein the system employs a conventional DAMA request at least in part to request bandwidth allocation, the system comprising:

a processor for concatenating data packets arriving at a first queue at the users satellite modem to form a larger frame for transmission; and

a transmitter for issuing a piggyback request to request bandwidth allocation for the succeeding concatenated frame via the satellite link to allow a scheduler to meter the upstream transmission of various associated said subscriber terminals.

13. The system according to claim 12, wherein said piggyback request covers a plurality of individual packets up to a preselected limit.

14. The system according to claim 12 further including a scheduler for scheduling the data requests.

15. The system according to claim 14 wherein said scheduler is disposed at the gateway.

16. The system according to claim 12 wherein said first queue is a software queue.

17. The system according to claim 12 further including a second queue for receiving packets from the first queue.

18. The system according to claim 17 wherein the first queue is a software queue and the second queue is a hardware queue.