Multiple request intervals

• US 7,940,790 B2
• Filed: 06/06/2008
• Issued: 05/10/2011
• Est. Priority Date: 06/11/2007
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Irvine, David, Becker, Donald W.
• Primary Examiner(s): Ferris; Derrick W
• Assistant Examiner(s): KHIRODHAR, MAHARISHI V
• Application Number:
  US12/134,868
• Publication Number:
  US 20080304506A1
• Time in Patent Office: 1,068 Days
• Field of Search: 370319-322, 370/431
• US Class Current: 370/462
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 76/10 Connection setup

Abstract

Methods and apparatuses are presented for communicating using a shared communication medium. A request is sent over the shared communication medium. The shared communication medium is organized to include a request signal space and a scheduled transmission signal space. The request signal space includes a plurality of request segments each having a different location within the request signal space. The scheduled transmission signal space includes a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space. The request occupies more than one request segment. Each of the more than one request segments is randomly selected by the first node. An assignment is received assigning the request to a transmission opportunity in the scheduled transmission signal space. The assignment is made in response to detecting at least one of the more than one request segments. A data transmission is sent using the assigned transmission opportunity.

Claims

1. A method for communicating using a shared communication medium comprising:

sending a request from a first node in a plurality of nodes over the shared communication medium, the shared communication medium organized to include a plurality of frames each having a request signal space organized based on code division multiplexing and a scheduled transmission signal space, the request signal space of each frame including a plurality of request intervals each having a plurality of request segments, each of the plurality of request segments having a different location within the request signal space, the scheduled transmission signal space of each frame including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a first frame and occupying two or more request segments, each of the two or more request segments selected from a different one of the plurality of request intervals within the first frame, wherein each of the two or more request segments are randomly selected by the first node by selecting a code word;

receiving an assignment for assigning the request to a transmission opportunity in the scheduled transmission signal space of a second frame, the assignment made in response to detecting at least one of the two or more request segments; and

from the first node, sending a data transmission using the assigned transmission opportunity in the scheduled transmission signal space of the second frame.

2. The method of claim 1 wherein the plurality of request intervals are organized based on an expected loading of the shared communication medium.

3. The method of claim 1 wherein the plurality of request intervals and the plurality of request segments are organized based on a collision probability of the request.

4. A method for communicating using a shared communication medium involving a plurality of nodes including a first node and a second node, the method comprising:

at the second node, receiving a request from the first node over the shared communication medium, the shared communication medium organized to include a plurality of frames each having a request signal space organized based on code division multiplexing and a scheduled transmission signal space, the request signal space of each frame including a plurality of request intervals each having a plurality of request segments, each of the plurality of request segments having a different location within the request signal space, the scheduled transmission signal space of each frame including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a first frame and occupying two or more request segments, each of the two or more request segments selected from a different one of the plurality of request intervals within the first frame, wherein each of the two or more request segments are randomly selected by the first node by selecting a code word;

at the second node, sending an assignment for assigning the request to a transmission opportunity in the scheduled transmission signal space of a second frame, the assignment made in response to detecting at least one of the two or more request segments; and

at the second node, receiving a data transmission using the assigned transmission opportunity in the scheduled transmission signal space of the second frame.

5. The method of claim 4 wherein the plurality of request intervals are organized based on an expected loading of the shared communication medium.

6. The method of claim 4 wherein the plurality of request intervals and the plurality of request segments are organized based on a collision probability of the request.

7. An apparatus for communicating using a shared communication medium comprising:

a first node configured to send a request over the shared communication medium, the shared communication medium organized to include a plurality of frames each having a request signal space organized based on code division multiplexing and a scheduled transmission signal space, the request signal space of each frame including a plurality of request intervals each having a plurality of request segments, each of the plurality of request segments having a different location within the request signal space, the scheduled transmission signal space of each frame including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a first frame and occupying two or more request segments, each of the two or more request segments selected from a different one of the plurality of request intervals within the first frame, wherein each of the two or more request segments are randomly selected by the first node by selecting a code word;

wherein the first node is configured to receive an assignment for assigning the request to a transmission opportunity in the scheduled transmission signal space of a second frame, the assignment made in response to detecting at least one of the two or more request segments; and

wherein the first node is configured to send a data transmission using the assigned transmission opportunity in the scheduled transmission signal space of the second frame.

8. The apparatus claim 7 wherein the plurality of request intervals are organized based on an expected loading of the shared communication medium.

9. The apparatus of claim 7 wherein the plurality of request intervals and the plurality of request segments are organized based on a collision probability of the request.

10. An apparatus for communicating using a shared communication medium comprising:

a second node configured to receive a request from a first node over the shared communication medium, the shared communication medium organized to include a plurality of frames each having a request signal space organized based on code division multiplexing and a scheduled transmission signal space, the request signal space of each frame including a plurality of request intervals each having a plurality of request segments, each of the plurality of request segments having a different location within the request signal space, the scheduled transmission signal space of each frame including a plurality of scheduled transmission segments each having a different location within the scheduled transmission signal space, the request sent in a first frame and occupying two or more request segments, each of the two or more request segments selected from a different one of the plurality of request intervals within the first frame, wherein each of the two or more request segments are randomly selected by the first node by selecting a code word;

wherein the second node is configured to send an assignment for assigning the request to a transmission opportunity in the scheduled transmission signal space of a second frame, the assignment made in response to detecting at least one of the two or more request segments; and

wherein the second node is configured to receive a data transmission using the assigned transmission opportunity in the scheduled transmission signal space of the second frame.

11. The apparatus of claim 10 wherein the plurality of request intervals are organized based on an expected loading of the shared communication medium.

12. The apparatus of claim 10 wherein the plurality of request intervals and the plurality of request segments are organized based on a collision probability of the request.