US5706278A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Deterministic network protocol
Assignee: Parker Intangibles LLC
•
Filing: 1995-07-20
•
Granted: 1998-01-06
•
Expires: 2015-07-20
Abstract
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.
Inventors
- 👤 Michael N. Robillard
- 👤 Brian D. Morrison
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 17:31
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40143; H04L12/40156; H04L12/407; H04L12/40169; H04L12/40176; H04L12/40189; H04L2012/40267; H04L2012/4028
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
167 words
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.
Claim 2
Dependent Claim
167 words
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.
Claim 3
Dependent Claim
26 words
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.
Claim 4
Dependent Claim
23 words
The combination as recited in claim 1 wherein said bi-directional data bus comprises a fiber optic means or for providing a transmission medium.
Claim 5
Dependent Claim
24 words
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.
Claim 6
Dependent Claim
38 words
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.
Claim 7
Dependent Claim
39 words
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.
Claim 8
Dependent Claim
30 words
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.
Claim 9
Dependent Claim
163 words
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.
Claim 10
Dependent Claim
163 words
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.
Claim 11
Dependent Claim
21 words
The network as recited in claim 8 wherein said communication medium comprises a fiber optic means for transmitting and receiving messages.
Claim 12
Dependent Claim
24 words
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.
Claim 13
Dependent Claim
23 words
The network as recited in claim 8 wherein said transceiver comprises uni-directional photo diodes for transmitting and receiving messages via said communication medium.
Claim 14
Dependent Claim
36 words
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.
Claim 15
Dependent Claim
39 words
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.
Claim 16
Dependent Claim
36 words
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.
Claim 17
Dependent Claim
205 words
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.
Claim 18
Dependent Claim
205 words
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.
Claim 19
Dependent Claim
21 words
The network as recited in claim 15 wherein said communication medium comprises a fiber optic means for transmitting and receiving messages.
Claim 20
Dependent Claim
29 words
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.
Claim 21
Dependent Claim
29 words
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.
Claim 22
Dependent Claim
39 words
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.
Claim 23
Dependent Claim
36 words
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.
Claim 24
Independent Claim
160 words
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.
Claim 25
Independent Claim
160 words
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.
Claim 26
Dependent Claim
32 words
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.
Claim 27
Dependent Claim
38 words
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.
Claim 28
Dependent Claim
36 words
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.
Claim 29
Dependent Claim
46 words
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.
Claim 30
Dependent Claim
40 words
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.
Claim 31
Independent Claim
165 words
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.
Claim 32
Independent Claim
165 words
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.
Claim 33
Dependent Claim
48 words
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.
Claim 34
Dependent Claim
47 words
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.
Claim 35
Dependent Claim
44 words
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.
Claim 36
Dependent Claim
47 words
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.
Claim 37
Dependent Claim
40 words
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.
Claim 38
Dependent Claim
28 words
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.
References Cited (Backward Citations)
US4209838A
Cited
US4482999A
Cited
WO1983003936A1
Cited
US4545077A
Cited
EP0117442A2
Cited
EP0137225A1
Cited
US4763320A
Cited
US4695952A
Cited
US4779261A
Cited
US4939728A
Cited
US4918690A
Cited
US4941143A
Cited
US4907232A
Cited
US5012469A
Cited
US5497370A
Cited
US4872163A
Cited
US5168568A
Cited
US5301185A
Cited
US5297143A
Cited
US5327432A
Cited
US5197697A
Cited
US5249270A
Cited
US5319642A
Cited
US5307349A
Cited
US5576702A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-05 | 2001-07-07 | 2002-01-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-05 | 2005-07-07 | 2006-01-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-05 | 2009-07-07 | 2010-01-06 | $7700.00 | Window Closed / Lapsed |