System and method for highly deterministic media access control

• US 10,462,783 B2
• Filed: 02/26/2016
• Issued: 10/29/2019
• Est. Priority Date: 02/26/2016
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Dame, Stephen
• Primary Examiner(s): Rutkowski, Jeffrey M
• Assistant Examiner(s): Lee, Chae S
• Application Number:
  US15/055,107
• Publication Number:
  US 20170251467A1
• Time in Patent Office: 1,341 Days
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 5/0005 Time-frequency
• CPC Class Codes: H04L 5/0028 Variable division signaling therefor H04L5/0092
• CPC Class Codes: H04L 5/0032 Distributed allocation, i.e. involving a plurality of allocating devices, each making partial allocation
• CPC Class Codes: H04L 5/0046 Determination of how many bits are transmitted on different sub-channels
• CPC Class Codes: H04L 5/0064 Rate requirement of the data, e.g. scalable bandwidth, data priority
• CPC Class Codes: H04L 5/0085 when channel conditions change
• CPC Class Codes: H04L 5/0087 when data requirements change
• CPC Class Codes: H04L 5/0089 due to addition or removal of users or terminals
• CPC Class Codes: H04L 5/0092 Indication of how the channel is divided
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/563 of the wireless resources
• CPC Class Codes: H04W 72/566 of the information or information source or recipient
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]
• CPC Class Codes: H04W 74/0858 collision detection

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.

Claims

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 of claim 8, 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.

11. The apparatus of claim 8, 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.

12. The apparatus of claim 11, 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.

13. The apparatus of claim 8, wherein the media access controller is further configured to detect the erroneous conditions responsive to receiving an error message indicating that an error occurred during transmission during the particular time slot.

14. The apparatus of claim 8, 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 third network node.

15. A non-transitory computer-readable storage device storing instructions that are executable by a processor to cause the processor to perform operations comprising:

generating 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 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;

initiating transmission of a channel resource allocation message identifying the particular time slot; and

responsive to 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.

16. The non-transitory computer-readable storage device of claim 15, wherein the operations further comprise, 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.

17. The non-transitory computer-readable storage device of claim 15, 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.

18. The non-transitory computer-readable storage device of claim 15, 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.

19. The non-transitory computer-readable storage device of claim 15, 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.

20. The non-transitory computer-readable storage device of claim 15, 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 third network node.