Patent US4766530A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 20:49
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag