US4766530A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Token passing scheme for a predetermined configuration local area network
Assignee: Westinghouse Electric Corp
•
Filing: 1986-11-24
•
Granted: 1988-08-23
•
Expires: 2006-11-24
Abstract
Abstract A system having a predetermined number of stations or nodes which all receive the broadcast messages. Each message includes a token value used by each node to access a token ring list. The entry accessed in the list determines whether the node has the token and can immediately transmit or whether the node must continue to wait for another message for a time out period equal to the entry. The token is passed around the ring of nodes and if a node fails, the node following the failed node in the ring will receive the token by default when the time out value retrieved from the token ring list is counted down to zero. Failed nodes that are activated will wait an infinite amount of time to receive a message containing a token value which starts the newly activated node counting down and thus brings the newly activated node back into the network in its proper sequence.
Inventors
- 👤 Charles J. Roslund
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 18:15
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/417
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
89 words
A token passing method for a communications network carrying a message, including a token value, said method comprising the steps of: a. accessing a token ring list using the token value as an index when the message is received over the network; b. transmitting a new message over the network including an updated token value if an entry in the token ring list corresponding to the token value is equal to a predetermined value; and c. awaiting another message if the entry is not equal to the predetermined value.
Claim 2
Dependent Claim
89 words
A token passing method for a communications network carrying a message, including a token value, said method comprising the steps of: a. accessing a token ring list using the token value as an index when the message is received over the network; b. transmitting a new message over the network including an updated token value if an entry in the token ring list corresponding to the token value is equal to a predetermined value; and c. awaiting another message if the entry is not equal to the predetermined value.
Claim 3
Dependent Claim
69 words
A method as recited in claim 1, wherein the entry is a countdown value and step c comprises: c1. determining whether another message has been received; c2. decrementing the countdown value if another message has not been received; c3. determining whether the countdown value has reached the predetermined value; and c4. transmitting the new message including the updated token value if the countdown value has reached the predetermined value.
Claim 4
Dependent Claim
56 words
A method as recited in claim 2, wherein step c4. includes: i. determining whether the token ring list entry corresponding to the token value is equal to the predetermined value; ii. incrementing the token value and returning to step i. if the entry is not equal to the predetermined value; and iii. updating the token value.
Claim 5
Dependent Claim
137 words
A token passing method in a nuclear power plant communication network, said method comprising the steps of: a. accessing a predetermined token ring list using a token value contained in each message, the token value being used as an index into the list; b. transmitting a new message over the network including an updated token value if an entry in the list corresponding to the token value is equal to a predetermined value; c. determining if another message has been received over the network if the entry is not equal to the predetermined value; and d. counting down for a countdown value equal to the entry and transmitting the new message over the network if the countdown value has been counted down to the predetermined value and if the entry is not equal to the predetermined value.
Claim 6
Dependent Claim
137 words
A token passing method in a nuclear power plant communication network, said method comprising the steps of: a. accessing a predetermined token ring list using a token value contained in each message, the token value being used as an index into the list; b. transmitting a new message over the network including an updated token value if an entry in the list corresponding to the token value is equal to a predetermined value; c. determining if another message has been received over the network if the entry is not equal to the predetermined value; and d. counting down for a countdown value equal to the entry and transmitting the new message over the network if the countdown value has been counted down to the predetermined value and if the entry is not equal to the predetermined value.
Claim 7
Dependent Claim
72 words
A token passing method for communication nodes, comprising the steps of: a. examining a received message received by one of the communication nodes and including a token value; and b. transmitting, by the one of the communication nodes, a transmit message including an updated token value when the token value is a predetermined value or when a time out value has been counted, where each node has a different time out value.
Claim 8
Dependent Claim
72 words
A token passing method for communication nodes, comprising the steps of: a. examining a received message received by one of the communication nodes and including a token value; and b. transmitting, by the one of the communication nodes, a transmit message including an updated token value when the token value is a predetermined value or when a time out value has been counted, where each node has a different time out value.
Claim 9
Dependent Claim
31 words
A method as recited in claim 5, further including a step of setting the time out value for a node to slightly greater than a transmission time of a predecessor node.
Claim 10
Dependent Claim
22 words
A method as recited in claim 6, further including a step of setting the updated token value to designate a successor node.
Claim 11
Dependent Claim
25 words
A method as recited in claim 7, wherein steps a. and b. respectively include transmitting messages to all nodes and receiving messages from all nodes.
Claim 12
Dependent Claim
21 words
A method as recited in claim 8, further including a step of using each message to update the time out value.
Claim 13
Dependent Claim
105 words
A communications network, comprising: a communications media; and communication nodes coupled to said media, each of said nodes comprising: transmit/receive means, coupled to said media, for receiving a first message containing a token having a first value and transmitting a second message containing the token having a second value; and determination means, coupled to said transmit/receive means, for accessing a predetermined token ring list using the first token value to obtain a token ring list entry, comparing the entry to a predetermined value, and updating the token to the second value and transmitting the second message if the entry is equal to the predetermined value.
Claim 14
Dependent Claim
105 words
A communications network, comprising: a communications media; and communication nodes coupled to said media, each of said nodes comprising: transmit/receive means, coupled to said media, for receiving a first message containing a token having a first value and transmitting a second message containing the token having a second value; and determination means, coupled to said transmit/receive means, for accessing a predetermined token ring list using the first token value to obtain a token ring list entry, comparing the entry to a predetermined value, and updating the token to the second value and transmitting the second message if the entry is equal to the predetermined value.
Claim 15
Dependent Claim
29 words
A network as recited in claim 10, wherein said determination means includes time out means for transmitting the second message after a time out period equal to the entry.
Claim 16
Dependent Claim
39 words
A network as recited in claim 11, wherein said transmit/receive means of all nodes receive the first and second messages and said determination means of all nodes have token ring lists with corresponding entries not equal to each other.
Claim 17
Dependent Claim
25 words
A network as recited in claim 12, wherein said determination means updates the time out period each time a message is received using the entry.
Claim 18
Dependent Claim
127 words
A nuclear power plant communications network, comprising: a communications media; and communication nodes coupled to said media, each of said nodes comprising: a communication controller coupled to said media, and receiving from and transmitting messages to all of said nodes over said media, each message having a token value; and a computer, coupled to said communication controller including a token ring list containing time out values, the token value being used as an index into the list to obtain a corresponding time out value entry, the computer authorizing transmission of a message when the entry equals zero, the computer counting down for the time out value when the entry is not equal to zero and transmitting a message when the counted down time out value equals zero.
Claim 19
Dependent Claim
127 words
A nuclear power plant communications network, comprising: a communications media; and communication nodes coupled to said media, each of said nodes comprising: a communication controller coupled to said media, and receiving from and transmitting messages to all of said nodes over said media, each message having a token value; and a computer, coupled to said communication controller including a token ring list containing time out values, the token value being used as an index into the list to obtain a corresponding time out value entry, the computer authorizing transmission of a message when the entry equals zero, the computer counting down for the time out value when the entry is not equal to zero and transmitting a message when the counted down time out value equals zero.
References Cited (Backward Citations)
US4491946A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-08-23 | 1992-02-22 | 1992-08-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-08-23 | 1996-02-22 | 1996-08-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-08-23 | 2000-02-22 | 2000-08-23 | $7700.00 | Window Closed / Lapsed |