Priority based arbitration for TDMA schedule enforcement in a multi-channel system

• US 7,907,628 B2
• Filed: 11/19/2004
• Issued: 03/15/2011
• Est. Priority Date: 11/19/2003
• Status: Active Grant

• Current Assignee: Honeywell International Inc.
• Original Assignee: Honeywell International Inc.
• Inventors: Driscoll, Kevin, Zumsteg, Philip J., Hall, Brendan
• Primary Examiner(s): Moe; Aung S
• Assistant Examiner(s): Louis; Vinncelas
• Application Number:
  US10/993,926
• Publication Number:
  US 20050129055A1
• Time in Patent Office: 2,307 Days
• Field of Search: 370/280, 370/294, 370/321, 370/337, 370/347, 370/400, 370/442, 370/458, 370/461, 370/462, 370/463, 370/335, 370/342, 370/443, 370/468
• US Class Current: 370/461
• CPC Class Codes: H04L 12/43 with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
• CPC Class Codes: H04L 12/44 Star or tree networks

Abstract

A multi-channel TDMA network having priority based is provided. A network includes a plurality of channels, and a plurality of nodes adapted to transmit and received data. Through each channel, every node is coupled to communicate data with every other node. Within each channel, each node is assigned a unique priority rank. Only the node with the highest priority rank is permitted to transmit data during a time slot. For each channel of the multi-channel network, the plurality of nodes are ranked in a different priority direction.

Claims

1. A multi-channel network having priority based arbitration, the network comprising:

a plurality of nodes, wherein each of the plurality of nodes is adapted to transmit and receive data;

two or more hubs, each hub having communication links with the plurality of nodes, wherein the communication links between any one hub and the plurality of nodes defines a channel of the multi-channel network;

wherein each node is adapted to communicate with at least one other node through the two or more hubs; and

two or more guardians, wherein each guardian is associated with one of the two or more hubs;

wherein each node is adapted to transmit during a time slot;

wherein for each channel of the multi-channel network, each node is assigned a unique priority rank;

wherein for a first channel of the multi-channel network, the unique priority rank for each of the plurality of nodes is assigned in an increasing priority rank order;

wherein for a second channel of the multi-channel network, the unique priority rank for each of the plurality of nodes is assigned in a decreasing priority rank order; and

wherein, when two or more nodes of the plurality of nodes attempt to transmit during the same time slot, each of the two or more guardians determines which of the two or more nodes of plurality of nodes is permitted to transmit data during the associated time slot by permitting only a winning node with the highest assigned priority rank to transmit through the associated channel.

2. The network of claim 1, further comprising:

one or more electronic devices in communication with the plurality of nodes, wherein the one or more electronic devices include one or more of;

sensors, processors, actuators, controllers, and input devices.

3. The network of claim 1, wherein the multi-channel network is a TDMA network and the time slot is a TDMA slot.

4. The network of claim 1, wherein the multi-channel network is a TTP/C protocol network.

5. The network of claim 1, wherein each of the two or more guardians is located within an associated hub of the two or more hubs.

6. The network of claim 1, wherein each node of the plurality of nodes transmits an preamble signal to the two or more guardians to indicate the intention to transmit.

7. The network of claim 6, wherein preamble signals are transmitted from each node of the plurality of nodes to the two or more guardians on communication links carrying data.

8. The network of claim 6, wherein preamble signals are transmitted from each node of the plurality of nodes to the two or more guardians on communication links other than communication links carrying data.

9. The network of claim 6, wherein each guardian is adapted to observe the receipt of a first preamble signal from a first node of the plurality of nodes;

wherein when the receipt of a second preamble signal from a second node of the plurality of nodes is observed within a predefined time interval, each guardian permits only one of the first node or the second node to transmit through the associated channel;

wherein each guardian permits the first node to transmit if the first node has a higher priority rank than the second node;

wherein each guardian permits the second node to transmit if the second node has a higher priority rank than the first node;

wherein when the receipt of a second preamble signal is not observed within the predefined time interval, each guardian permits the first node to transmit through the associated channel.

10. The network of claim 9, wherein the predefined time interval is equal to pi.

11. The network of claim 9, wherein the predefined time interval is equal to pi plus a signal propagation delay constant.

12. The network of claim 1, wherein each guardian further comprises:

a memory, wherein the unique priority ranking for each node of the plurality of nodes is stored in the memory.

13. The network of claim 12, wherein the memory can be reprogrammed to change unique priority ranking for each node of the plurality of nodes.

14. The network of claim 13, wherein the memory can be reprogrammed through the plurality of nodes.

15. The network of claim 1, wherein each hub further comprises:

a plurality of ports, wherein each node of the plurality of nodes is coupled to each hub of the two or more hubs through one port;

wherein, the unique priority ranking for each node of the plurality of nodes is determined by which port of the plurality of ports, it is coupled to.

16. The network of claim 1, wherein each guardian of the two or more guardians is synchronized with the plurality of nodes though a plurality of beacons transmitted by a plurality of the plurality of nodes.

17. The network of claim 1, wherein nodes of the plurality of nodes and the two or more guardians are adapted to implement port driven authentication;

wherein when nodes of the plurality of nodes receive differing data on diverse channels, the nodes of the plurality of nodes accept data only from an authorized node;

wherein the authorized node is the node of the plurality of nodes authorized by protocol to transmit during the time slot.

18. A method of priority based arbitration for a central guardian of an associated channel of a TDMA multi-channel network, the method comprising:

observing the receipt of a first preamble signal indicating the intention of a first node of the plurality of nodes to transmit during a time slot;

observing the receipt of a second preamble signal indicating the intention of a second node of the plurality of nodes to transmit during the time slot within a predefined time interval of observing the receipt of the first preamble signal;

when the first node has a higher priority rank than the second node, allowing only the first node to transmit through the associated channel during the time slot; and

when the second node has a higher priority rank than the first node, allowing only the second node to transmit through the associated channel during the time slot;

wherein for a first channel of the multi-channel network, the unique priority rank is assigned to each of the plurality of nodes in an increasing priority rank order; and

wherein for a second channel of the multi-channel network, the unique priority rank is assigned to each of the plurality of nodes in a decreasing priority rank order.

19. A non-transitory computer-readable medium having computer-executable instructions for performing a method of priority based arbitration for a central guardian of an associated channel of a TDMA multi-channel network, the method comprising:

observing the receipt of a first preamble signal indicating the intention of a first node of the plurality of nodes to transmit during a time slot;

observing the receipt of a second preamble signal indicating the intention of a second node of the plurality of nodes to transmit during the time slot within a predefined time interval of observing the receipt of the first preamble signal;

when the first node has a higher priority rank than the second node, allowing only the first node to transmit through the associated channel during the time slot; and

when the second node has a higher priority rank than the first node, allowing only the second node to transmit through the associated channel during the time slot;

wherein for a first channel of the multi-channel network ,the unique priority rank is assigned to each of the plurality of nodes in an increasing priority rank order; and

wherein for a second channel of the multi-channel network, the unique priority rank is assigned to each of the plurality of nodes in a decreasing priority rank order.