Large packet concatenation in satellite communication system

• US 8,107,368 B2
• Filed: 03/20/2009
• Issued: 01/31/2012
• Est. Priority Date: 10/03/2006
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Connors, Dennis Patrick, Freier, Matthew John, Deveau, James Edward, Wu, Xiao, Jaska, Kristi Ann
• Primary Examiner(s): Sinkantarakorn, Pao
• Application Number:
  US12/408,543
• Publication Number:
  US 20090290531A1
• Time in Patent Office: 1,047 Days
• Field of Search: 370229-231, 370/252, 370/253, 370/329, 370/338, 370/395.2, 370/395.41, 370/395.42, 370/461, 370/462, 370/468, 455450-4522
• US Class Current: 370/230
• 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;

logging the number of data packets dumped from the first queue to the second queue in a virtual queue;

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;

thereafter

dumping data packets from the first queue to a second queue wherein the second queue distinguishes between concatenated frames and unconcatenated frames; and

thereafter

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.

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 wherein the first queue is a software queue and the second queue is a hardware queue.

5. 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.

6. 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;

to dump data packets from the first queue to a second queue wherein the second queue distinguishes between concatenated frames and unconcatenated frames;

to log the number of data packets dumped from the first queue to the second queue in a virtual queue; and

to clear 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; 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.

7. 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, the processor having 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;

to dump data packets from the first queue to a second queue wherein the second queue distinguishes between concatenated frames and unconcatenated frames;

to log the number of data packets dumped from the first queue to the second queue in a virtual queue; and

to clear 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; 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.

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

9. The system according to claim 7 further including a scheduler for scheduling the data requests.

10. The system according to claim 9 wherein said scheduler is disposed at the gateway.

11. The system according to claim 7 wherein said first queue is a software queue.

12. The system according to claim 7 wherein the first queue is a software queue and the second queue includes a hardware queue.