Token passing scheme for a predetermined configuration local area network

• US 4,766,530 A
• Filed: 11/24/1986
• Issued: 08/23/1988
• Est. Priority Date: 11/24/1986
• Status: Expired due to Fees

• Current Assignee: Westinghouse Electric Corporation (Paramount Global (f/k/a ViacomCBS Inc.))
• Original Assignee: Westinghouse Electric Corporation (Paramount Global (f/k/a ViacomCBS Inc.))
• Inventors: Roslund, Charles J.
• Primary Examiner(s): Zache, Raulfe B.
• Application Number:
  US06/934,386
• Time in Patent Office: 638 Days
• Field of Search: 364/200, 370/85, 370/86, 370/89, 340/825.05, 340/825.5
• US Class Current: 709/225
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. A method as recited in claim 6, further including a step of setting the updated token value to designate a successor node.

8. 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.

9. A method as recited in claim 8, further including a step of using each message to update the time out value.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.