System and method for highly deterministic media access control

Patent metadata

Field	Value
Publication number	US-10462783-B2
Application number	US-201615055107-A
Country	US
Kind code	B2
Filing date	Feb 26, 2016
Priority date	Feb 26, 2016
Publication date	Oct 29, 2019
Grant date	Oct 29, 2019

Abstract

A system and method for providing media access control for networked nodes over a plurality of channels. Each channel is divided into a number of time slots per frame of data organized in a channel allocation schedule. The number of time slots is selected for each channel and is greater than or equal to one per second. Each time slot has a slot transfer rate equal to or less than the maximum channel transfer rate. A server receives a request for channel resources that includes a bandwidth requirement. At least one time slot in a channel corresponding to the bandwidth requirement over a frame time is identified and sent to the requesting node.

First claim

What is claimed is:

1. A method comprising:
generating, at a server, a channel allocation schedule, wherein the channel allocation schedule identifies a plurality of channels and a plurality of network nodes, each channel corresponding to a particular frequency, wherein the channel allocation schedule identifies a first plurality of time slots for a first channel of the plurality of channels during a first time period, wherein the channel allocation schedule identifies a second plurality of time slots for a second channel of the plurality of channels during a second time period, wherein the channel allocation schedule identifies a third plurality of time slots for a third channel of the plurality of channels during the second time period, wherein the first plurality of time slots has a different number of time slots than the second plurality of time slots and a different number of time slots than the third plurality of time slots, wherein each time slot of the first plurality of time slots is associated with a first bandwidth capacity, wherein each time slot of the second plurality of time slots is associated with a second bandwidth capacity, and wherein each time slot of the third plurality of time slots is associated with a third bandwidth capacity;
receiving, at the server, a request for channel resources from a network node of the plurality of network nodes, wherein the request identifies a particular bandwidth amount;
updating the channel allocation schedule to allocate the request to a particular time slot of the first plurality of time slots, wherein the particular time slot is selected based on the particular bandwidth amount and the first bandwidth capacity, and wherein the first bandwidth capacity is sufficient for the particular bandwidth amount;
sending, from the server, a channel resource allocation message identifying the particular time slot; and
responsive to the server detecting erroneous conditions corresponding to the particular time slot, updating the channel allocation schedule to allocate the request to a second particular time slot of the third plurality of time slots, wherein the second particular time slot is selected based on the particular bandwidth amount, the second bandwidth capacity, and the third bandwidth capacity, wherein the second bandwidth capacity is insufficient for the particular bandwidth amount, and wherein the third bandwidth capacity is sufficient for the particular bandwidth amount.

2. The method of claim 1 further comprising, before detecting the erroneous conditions:
identifying a communication periodic rate based on the request; and
updating the channel allocation schedule to allocate the request to a third particular time slot of a third time period distinct from the first time period and distinct from the second time period, wherein the third particular time slot is associated with the first bandwidth capacity, wherein a particular period of time between the particular time slot and the third particular time slot is sufficient to satisfy the communication periodic rate.

3. The method of claim 1 , wherein the first time period corresponds to a first subframe of the first channel and a second subframe of the second channel, the first subframe comprising the first plurality of time slots and the second subframe comprising the second plurality of time slots.

4. The method of claim 1 , wherein the channel allocation schedule identifies a first transmitter associated with the first channel and a second transmitter associated with the second channel, and wherein the channel allocation schedule indicates that the first transmitter and the second transmitter transmit concurrently.

5. The method of claim 1 , wherein the request identifies a subset of the plurality of channels, and wherein the particular time slot is selected based on the subset of the plurality of channels.

6. The method of claim 1 , wherein the erroneous conditions are detected responsive to the server receiving an error message indicating that an error occurred during transmission during the particular time slot.

7. The method of claim 1 , wherein the channel allocation schedule associates a first time slot of the first plurality of time slots with a second network node of the plurality of network nodes, wherein the channel allocation schedule associates a second time slot of the first plurality of time slots with a third network node of the plurality of network nodes, the second network node distinct from the second network node.

8. An apparatus comprising:
a network interface configured to initiate exchange of data with a plurality of network nodes via a plurality of channels, each channel corresponding to a particular frequency;
a media access controller configured to:
generate a channel allocation schedule, wherein the channel allocation schedule identifies the plurality of channels and a plurality of network nodes, wherein the channel allocation schedule identifies a first plurality of time slots for a first channel of the plurality of channels during a first time period, wherein the channel allocation schedule identifies a second plurality of time slots for a second channel of the plurality of channels during a second time period, wherein the channel allocation schedule identifies a third plurality of time slots for a third channel of the plurality of channels during the second time period, wherein the first plurality of time slots has a different number of time slots than the second plurality of time slots and a different number of time slots than the third plurality of time slots, wherein each time slot of the first plurality of time slots is associated with a first bandwidth capacity, wherein each time slot of the second plurality of time slots is associated with a second bandwidth capacity, and wherein each time slot of the third plurality of time slots is associated with a third bandwidth capacity;
receive a request for channel resources from a network node of the plurality of network nodes, wherein the request identifies a particular bandwidth amount;
updating the channel allocation schedule to allocate the request to a particular time slot of the first plurality of time slots, wherein the particular time slot is selected based on the particular bandwidth amount and the first bandwidth capacity, and wherein the first bandwidth capacity is sufficient for the particular bandwidth amount;
send a channel resource allocation message to the network node identifying the particular time slot; and
responsive to detecting erroneous conditions corresponding to the particular time slot, update the channel allocation schedule to allocate the request to a second particular time slot of the third plurality of time slots, wherein the second particular time slot is selected based on the particular bandwidth amount, the second bandwidth capacity, and the third bandwidth capacity, wherein the second bandwidth capacity is insufficient for the particular bandwidth amount, and wherein the third bandwidth capacity is sufficient for the particular bandwidth amount.

9. The apparatus of claim 8 , wherein the media access controller is further configured to, before detecting the erroneous conditions:
identify a communication periodic rate based on the request; and
update the channel allocation schedule to allocate the request to a third particular time slot of a third time period distinct from the first time period and distinct from the second time period, wherein the third particular time slot is associated with the first bandwidth capacity, wherein a particular period of time between the particular time slot and the third particular time slot is sufficient to satisfy the communication periodic rate.

10. The apparatus o

Assignees

• Boeing Co

Inventors

• Dame Stephen

Classifications

• H04W72/563

  of the wireless resources · CPC title

• H04W72/566

  of the information or information source or recipient · CPC title

• H04L5/0087

  when data requirements change · CPC title

• H04W74/0858

  collision detection · CPC title

• H04W72/0446 Primary

  Resources in time domain, e.g. slots or frames · CPC title