Deterministic network protocol

• US 5,706,278 A
• Filed: 07/20/1995
• Issued: 01/06/1998
• Est. Priority Date: 07/20/1995
• Status: Expired due to Term

• Current Assignee: Parker Intangibles LLC (Parker-Hannifin Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Morrison, Brian D., Robillard, Michael N.
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US08/504,844
• Time in Patent Office: 901 Days
• Field of Search: 370/16, 370/16.1, 370/85.2, 370/85.3, 370/85.12, 370/85.15, 370/222-224, 370/442-444, 370/452-456, 370/460, 340/825.05
• US Class Current: 370/222
• CPC Class Codes: H04L 12/40156 by using dedicated slots associated with a priority level
• CPC Class Codes: H04L 12/40189 by using a plurality of bus systems
• CPC Class Codes: H04L 12/407 with decentralised control
• CPC Class Codes: H04L 2012/4028 the transportation system being an aircraft

Abstract

A deterministic network protocol for connecting critical sensors, actuators and computing elements on a bi-directional, time-multiplexed, fiber optic or other media data bus, such that critical messages have concisely bounded latency and non-critical messages may be sent without impacting critical messages. It is a unique combination of a time-slot allocation protocol and a contention-based protocol in which global synchronization information is passed on the data media via a synchronization beacon.

Claims

1. In combination:

a distributed intelligence control system comprising a plurality of nodes interconnected by at least one bi-directional data bus disposed in a ring configuration;

each of said nodes comprises transceiver means for transmitting and receiving messages via said data bus across the ring in both directions;

each of said nodes comprises processor means coupled to said transceiver means for processing said messages to and from said transceiver means;

control means included in each of said transceiver means for generating a timing beacon in a predetermined one of said nodes for transmission to each of said other nodes via said data bus; and

said control means comprises means for generating a plurality of time slots within a time period of said timing beacon wherein each of said nodes is preassigned to at least one of said time slots for transmitting critical messages at a predetermined time and at least one of said time slots being provided for contention by said plurality of nodes for transmitting non-critical messages.

2. The combination as recited in claim 1 wherein said distributed intelligence control systems comprises two or more of said bi-directional data buses for fault tolerant operations.

3. The combination as recited in claim 1 wherein said bi-directional data bus comprises a fiber optic means or for providing a transmission medium.

4. The combination as recited in claim 1 wherein said transceiver means comprises bi-directional photo diodes for transmitting and receiving messages via said data bus.

5. The combination as recited in claim 1 wherein said timing beacon comprises a pulse pattern recognized only by said control means and transparent to said processor means, said pulse pattern not being recognized as a valid data pattern.

6. The combination as recited in claim 1 wherein said time slot generating means comprises a memory means for storing node time slot assignments for each of said plurality of nodes and a duration for each of said time slots.

7. The combination as recited in claim 1 wherein said control means comprises a state machine for controlling said data bus for transmitting and receiving said messages via said data bus.

8. In a network having a plurality of nodes, each of said nodes interconnected by at least one communication medium disposed in a ring configuration, a network protocol comprising:

transceiver means in each of said nodes coupled to said communication medium for transmitting and receiving messages across the ring in both directions;

processor means coupled to each of said transceiver means in each of said nodes for processing said messages to and from said communication medium;

means in each of said nodes for generating and detecting a timing beacon for synchronizing said nodes, one of said nodes being preassigned to generate said timing beacon; and

means in each of said nodes for generating a plurality of time slots within a time period of said timing beacon, each of said nodes being preassigned at least one of said time slots for transmitting critical messages and at least one of said time slots being provided for contention by said plurality of nodes to transmit non-critical messages.

9. The network as recited in claim 8 wherein said communication medium comprises a fiber optic means for transmitting and receiving messages.

10. The network as recited in claim 8 wherein said transceiver means comprises bi-directional photo diodes for transmitting and receiving messages via said communication medium.

11. The network as recited in claim 8 wherein said transceiver comprises uni-directional photo diodes for transmitting and receiving messages via said communication medium.

12. The network as recited in claim 8 wherein said timing beacon comprises a pulse pattern recognized only by said nodes and transparent to said processor means, said pulse pattern not recognized as a valid data pattern.

13. The network as recited in claim 8 wherein said time slot generating means comprises a memory means for storing node time slot assignments and a duration of each of said time slots for each of said plurality of nodes.

14. The network as recited in claim 8 wherein said means for generating a plurality of time slots comprises a state machine for controlling said network protocol for transmitting and receiving said messages via said communication medium.

15. A network having a deterministic network protocol comprising:

a plurality of nodes, each of said nodes interconnected by at least two of a plurality of communication media for fault tolerant operation, each media disposed in a ring configuration;

transceiver means included in each of said nodes and connected to said plurality of communication media, for transmitting and receiving messages across the ring in both directions of the ring;

processing means, in each of said nodes coupled to said transceiver means for processing said messages to and from said communication media;

means in each of said nodes for generating and detecting a timing beacon for synchronizing said nodes, one of said nodes being preassigned to generate said timing beacon;

said timing beacon comprises a pulse pattern recognized only by said nodes and transparent to said processor means, said pulse pattern not recognized as a valid data pattern; and

means in each of said nodes for generating a plurality of time slots during a time period of said timing beacon, each of said nodes being preassigned at least one of said time slots for transmitting critical messages, and at least one of said time slots provides for contention by said plurality of nodes to transmit non-critical messages.

16. The network as recited in claim 15 wherein said communication medium comprises a fiber optic means for transmitting and receiving messages.

17. The network as recited in claim 15 wherein said transceiver means comprises bi-directional photo diodes coupled to said communication media for transmitting and receiving messages via said communication media.

18. The network as recited in claim 15 wherein said transceiver means comprises uni-directional photo diodes coupled to said communication media for transmitting and receiving messages via said communication media.

19. The network as recited in claim 15 wherein said time slot generating means comprises a memory means for storing node time slot assignments and a duration of each of said time slots for each of said plurality of nodes.

20. The network as recited in claim 15 wherein said means for generating a plurality of time slots comprises a state machine for controlling a network protocol for transmitting and receiving said messages via said communication media.

21. A method of providing a distributed intelligence control system comprising the steps of:

interconnecting a plurality of nodes by at least one bi-directional data bus in a ring configuration;

transmitting and receiving messages via said data bus across the ring in both directions with transceiver means in each of said plurality of nodes;

processing said messages to and from said transceiver means with processor means coupled to said transceiver means;

generating a timing beacon in a predetermined one of said nodes for transmission to each of said other nodes via said data bus with control means in each of said transceiver means; and

generating a plurality of time slots within a time period of said timing beacon wherein each of said nodes is preassigned at least one of said time slots for transmitting critical messages at a predetermined time and at least one of said time slots is provided for contention by said plurality of nodes for transmitting non-critical messages.

22. The method as recited in claim 21 wherein said step of interconnecting a plurality of nodes comprises the step of providing two, three or more bi-directional data buses for fault tolerant operation.

23. The method as recited in claim 21 wherein said step of interconnecting said plurality of nodes by at least one bi-directional data bus comprises the step of providing a fiber optic cable for said data bus transmission medium.

24. The method as recited in claim 21 wherein said step of transmitting and receiving messages via said data bus comprises the step of said transceiver means providing bi-directional photo diodes for coupling to said data bus.

25. The method as recited in claim 21 wherein said step of generating a timing beacon comprises the step of providing a pulse pattern recognized only by said control means and transparent to said processor means, said pulse pattern not being recognized as a valid data pattern.

26. The method as recited in claim 21 wherein said step of generating a plurality of time slots comprises the step of providing a state machine for controlling said data bus when transmitting and receiving said messages via said data bus.

27. A method of providing a network protocol in a network having a plurality of nodes, each of said nodes interconnected by at least one communication medium disposed in a ring configuration comprising the steps of:

transmitting and receiving messages in each of said nodes coupled to said communication medium across the ring in both directions;

processing said messages to and from said communication medium with processor means coupled to each of said transceiver means in each of said nodes;

generating and detecting a timing beacon for synchronizing said nodes with means in each of said nodes, one of said nodes being preassigned to generate said timing beacon; and

generating a plurality of time slots in each of said nodes during a time period of said time beacon, each of said nodes being preassigned at least one of said time slots for transmitting critical messages and at least one of said time slots being provided for contention by said plurality of nodes to transmit non-critical messages.

28. The method as recited in claim 27 wherein said step of transmitting and receiving messages in each of said nodes coupled to said communication medium comprises the step of providing bi-directional photo diodes coupled to a fiber optic cable for transmitting and receiving messages via said communication medium.

29. The method as recited in claim 27 wherein said step of transmitting and receiving messages in each of said nodes coupled to said communication medium comprises the step of providing uni-directional photo diodes coupled to fiber optic cable for transmitting and receiving messages via said communication medium.

30. The method as recited in claim 27 wherein said step of generating a timing beacon comprises the step of providing a pulse pattern recognized only by said nodes and transparent to said processor means, said pulse pattern not recognized as a valid data pattern.

31. The method as recited in claim 27 wherein said step of generating a plurality of time slots comprises the step of providing a memory means for storing node time slot assignments and a duration of each of said time slots for each of said plurality of nodes.

32. The method as recited in claim 27 wherein said step of generating a plurality of time slots comprises the step of providing a state machine for controlling said network protocol for transmitting and receiving said messages via said communication medium.

33. The method as recited in claim 27 wherein said method further comprises the step of providing at least three communication media interconnecting said nodes for fault tolerant operation.