Xiao J Wu

US Patent:

8107368, Jan 31, 2012

Filed:

Mar 20, 2009

Appl. No.:

12/408543

Inventors:

Dennis Patrick Connors - San Diego CA, US
Matthew John Freier - Carlsbad CA, US
James Edward Deveau - Carlsbad CA, US
Xiao Wu - Temecula CA, US
Kristi Ann Jaska - Encinitas CA, US

Assignee:

ViaSat, Inc. - Carlsbad CA

International Classification:

H04L 1/00

US Classification:

370230, 370252, 370468, 4554521

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.

US Patent:

8107410, Jan 31, 2012

Filed:

Mar 20, 2009

Appl. No.:

12/408614

Inventors:

Dennis Patrick Connors - San Diego CA, US
Matthew John Freier - Carlsbad CA, US
James Edward Deveau - Carlsbad CA, US
Xiao Wu - Temecula CA, US
Kristi Ann Jaska - Encinitas CA, US

Assignee:

ViaSat, Inc. - Carlsbad CA

International Classification:

H04B 7/185

US Classification:

370316

Abstract:

Upstream information arriving through a user terminal in a satellite link is efficiently scheduled through a modified Demand Assigned Multiple Access (DAMA) algorithm such that data packets arriving at the user terminal are concatenated to form a larger frame for transmission and the concatenated packet is held in a first queue disposed ahead of a second queue, where the data in the second queue cannot be modified (typically a hardware queue), sufficient to allow the second queue to be emptied. In a specific embodiment, all packets arriving at the user terminal since a prior piggyback request are concatenated so that all currently known packets (up to a preselected limit) are accounted for by each succeeding piggyback request. Since it is desirable to concatenate all packets that arrive at the user terminal since the last piggyback request, the piggyback request according to the invention covers all currently known packets (up to the preselected limit) in the user terminal. The held-back packets are released or dumped to the second queue by a trigger operative according to a map, the map being a grant allocation schedule.

US Patent:

8218473, Jul 10, 2012

Filed:

Mar 23, 2009

Appl. No.:

12/409306

Inventors:

Dennis Patrick Connors - San Diego CA, US
Matthew John Freier - Carlsbad CA, US
James Edward Deveau - Carlsbad CA, US
Xiao Wu - Temecula CA, US
Kristi Ann Jaska - Encinitas CA, US

Assignee:

ViaSat, Inc. - Carlsbad CA

International Classification:

H04B 7/185

US Classification:

370316

Abstract:

In a data over satellite system, preallocation of upstream channel resources is provided by a scheduler at the gateway satellite modem termination system (SMTS) in response from the user terminal, wherein the user terminal detects web browser and/or bulk transfers involving large amounts of data transfer from users via the upstream channel. A type length value (TLV) field is included with data packets transmitted to the gateway SMTS, at which excess transfer capability is allocated to the user terminal in anticipation of load requirements.

US Patent:

20090290534, Nov 26, 2009

Filed:

Mar 18, 2009

Appl. No.:

12/406900

Inventors:

Dennis Patrick Connors - San Diego CA, US
Matthew John Freier - Carlsbad CA, US
James Edward Deveau - Carlsbad CA, US
Xiao Wu - Temecula CA, US
Kristi Ann Jaska - Encinitas CA, US

Assignee:

ViaSat, Inc. - Carlsbad CA

International Classification:

H04B 7/204

US Classification:

370319

Abstract:

Upstream information at a user terminal in a satellite network is efficiently scheduled through a Demand Assigned Multiple Access (DAMA) algorithm that delays transmission of the first packet's bandwidth allocation request in order to allow subsequent packets to be included in the first packet's bandwidth allocation request (up-front delayed concatenation) in order to minimize delay due to the long round trip time and overhead in packet processing and packet transmission through a hardware queue. Rather than merely the size of the next packet, the size of the entire concatenated frame is communicated to the scheduler, which may be distributed between the user satellite modem and the gateway, to prepare the schedule, where the schedule is the basis of the upstream transmission of the various associated user terminals. Optimal delay is a function of traffic pattern and the scheduling delay including round-trip delay.