IP Library Granted Patent US 7,940,790
Granted Patent B2
US 7,940,790 · App. 12/134,868 · Granted May 10, 2011

Multiple request intervals

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,940,790
App. No.
12/134,868
Granted
May 10, 2011
Kind
B2
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 (24)

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.

Assignments (5)
SECURITY AGREEMENT Recorded Jun 1, 2023
From: VIASAT, INC.
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 063822/0446 →
SECURITY AGREEMENT Recorded Mar 7, 2022
From: VIASAT, INC.
To: BANK OF AMERICA, N.A.
Reel/Frame 059332/0558 →
SECURITY INTEREST Recorded Mar 27, 2019
From: VIASAT, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL TRUSTEE
Reel/Frame 048715/0589 →
SECURITY AGREEMENT Recorded May 9, 2012
From: VIASAT, INC.
To: UNION BANK, N.A.
Reel/Frame 028184/0152 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 26, 2008
From: BECKER, DONALD W.; IRVINE, DAVID
To: VIASAT, INC.
Reel/Frame 021157/0213 →