FLEXIBLE ASSIGNMENT OF SCHEDULED AND REQUEST TRANSMISSIONS

• US 20090141680A1
• Filed: 11/21/2008
• Published: 06/04/2009
• Est. Priority Date: 11/30/2007
• Status: Abandoned Application

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Becker, Donald W.
• Application Number:
  US12/276,134
• Publication Number:
  US 20090141680A1
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04W 72/1263 Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
• CPC Class Codes: H04W 74/0866 using a dedicated channel for access

Abstract

Methods and apparatus are presented for conducting communications using a shared communication medium. A first request is sent over the shared communication medium. The shared communication medium is organized to include a signal space comprising request signal space and transmission signal space. The request signal space and the transmission signal space have different locations within the signal space. The request signal space includes request segments and the transmission signal space includes scheduled transmission segments. The first request occupies a portion of a transmission segment. An assignment is received associating the first request with a scheduled transmission segment. The assignment takes into account the location of the portion of the transmission segment within the transmission signal space. A data transmission is sent in the scheduled transmission segment associated with the first request.

Claims

1. A method for communicating using a shared communication medium involving a plurality of nodes, the method comprising:

(a) sending a first request over the shared communication medium from a first node in the plurality of nodes, the shared communication medium organized to include signal space comprising request signal space and transmission signal space, the request signal space and the transmission signal space having different locations within the signal space, wherein the request signal space includes request segments and the transmission signal space includes transmission segments, the first request occupying a portion of a transmission segment;

(b) receiving an assignment associating the first request with a transmission segment, the assignment taking into account location of the portion of the transmission segment within the transmission signal space; and

(c) from the first node, sending a data transmission in the transmission segment associated with the first request in accordance with the assignment.

2. The method of claim 1 wherein the portion of the transmission segment occupied by the first request is randomly selected by the first node.

3. The method of claim 1 wherein the portion of the transmission segment occupied by the first request is allotted to the first node according to a schedule.

4. The method of claim 1 further comprising:

(d) sending a second request over the shared communication medium from a second node in the plurality of nodes, the second request occupying a first request segment.

5. The method of claim 4 wherein the signal space is organized to include a plurality of frames, the second request occupying the first request segment of a first frame, the method further comprising:

(e) receiving a second assignment associating the second request with the request signal space of a second frame; and

(f) from the second node, sending a second data transmission in the request signal space of the second frame in accordance with the second assignment.

6. The method of claim 4 further comprising:

(e) receiving a second assignment associating the second request with a second transmission segment, the second assignment taking into account location of the first request segment within the request signal space; and

(f) from the second node, sending a second data transmission in the second transmission segment associated with the second request in accordance with the second assignment.

7. The method of claim 6 wherein the signal space is organized to include a plurality of frames, the first request occupying the portion of the transmission segment of a first frame and the second request occupying the first request segment of the first frame, and wherein the transmission segment associated with the first request is in a second frame and the second transmission segment associated with the second request is in a third frame.

8. 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:

(a) at the second node, receiving a first request over the shared communication medium from the first node, the shared communication medium organized to include signal space comprising request signal space and transmission signal space, the request signal space and the transmission signal space having different locations within the signal space, wherein the request signal space includes request segments and the transmission signal space includes transmission segments, the first request occupying a portion of a transmission segment;

(b) at the second node, making an assignment associating the first request with a transmission segment, the assignment taking into account location of the portion of the transmission segment within the transmission signal space, and sending a corresponding assignment message; and

(c) at the second node, receiving a data transmission from the first node in the transmission segment associated with the first request.

9. The method of claim 8 further comprising:

(d) at the second node, receiving a second request over the shared communication medium from a third node, the second request occupying a first request segment.

10. The method of claim 9 wherein the signal space is organized to include a plurality of frames, the second request occupying the first request segment of a first frame, the method further comprising:

(e) at the second node, making a second assignment associating the second request with the request signal space of a second frame; and

(f) at the second node, receiving a second data transmission from the third node in the request signal space of the second frame in accordance with the second assignment.

11. The method of claim 9 further comprising:

(e) at the second node, making a second assignment associating the second request with a second transmission segment, the second assignment taking into account location of the first request segment within the request signal space; and

(f) at the second node, receiving a second data transmission from the third node in the second transmission segment associated with the second request in accordance with the second assignment.

12. The method of claim 11 wherein the signal space is organized to include a plurality of frames, the first request occupying the portion of the transmission segment of a first frame and the second request occupying the first request segment of the first frame, and wherein the transmission segment associated with the first request is in a second frame and the second transmission segment associated with the second request is in a third frame.

13. An apparatus for communicating using a shared communication medium involving a plurality of nodes, comprising:

(a) a first node capable of sending a first request over the shared communication medium, the shared communication medium organized to include signal space comprising request signal space and transmission signal space, the request signal space and the transmission signal space having different locations within the signal space, wherein the request signal space includes request segments and the transmission signal space includes transmission segments, the first node capable of sending the first request in a portion of a transmission segment;

(b) wherein the first node is capable of obtaining an assignment associating the first request with a transmission segment, the assignment taking into account location of the portion of the transmission segment within the transmission signal space; and

(c) wherein the first node is capable of sending a data transmission in the transmission segment associated with the first request in accordance with the assignment.

14. The apparatus of claim 13 wherein the first node is capable of randomly selecting the portion of the transmission segment for the first request.

15. The apparatus of claim 13 wherein the first node is capable of selecting the portion of the transmission segment for the first request according to a schedule.

16. The apparatus of claim 13 further comprising:

(d) a second node capable of sending a second request over the shared communication medium, the second node capable of sending the second request in a first request segment.

17. The apparatus of claim 16 wherein the signal space is organized to include a plurality of frames, the second request occupying the first request segment of a first frame, wherein the second node is capable of obtaining a second assignment associating the second request with the request signal space of a second frame, and wherein the second node is cable of sending a second data transmission in the request signal space of the second frame in accordance with the second assignment.

18. The apparatus of claim 16 wherein the second node is capable of obtaining a second assignment associating the second request with a second transmission segment, the second assignment taking into account location of the second request within the request signal space, and wherein the second node is capable of sending a second data transmission in the second transmission segment associated with the second request in accordance with the second assignment.

19. The apparatus of claim 18 wherein the signal space is organized to include a plurality of frames, the first request occupying the portion of the transmission segment of a first frame and the second request occupying the first request segment of the first frame, and wherein the transmission segment associated with the first request is in a second frame and the second transmission segment associated with the second request is in a third frame.

20. An apparatus for communicating using a shared communication medium involving a plurality of nodes, comprising:

(a) a second node capable of receiving a first request over the shared communication medium from a first node, the shared communication medium organized to include signal space comprising request signal space and transmission signal space, the request signal space and the transmission signal space having different locations within the signal space, wherein the request signal space includes request segments and the transmission signal space includes transmission segments, the second node capable of receiving the first request in a portion of a transmission segment;

(b) wherein the second node is capable of making an assignment associating the first request with a transmission segment, the assignment taking into account location of the portion of the transmission segment within the transmission signal space, and sending a corresponding assignment message; and

(c) wherein the second node is capable of receiving a data transmission from the first node in the transmission segment associated with the first request.