US5388223A
Expired / Lapsed
US
⏱️ 0.0 years remaining
1-bit token ring arbitration architecture
Assignee: International Business Machines Corp
•
Filing: 1991-09-05
•
Granted: 1995-02-07
•
Expires: 2011-09-05
Abstract
Abstract A 1-bit token ring arbitration architecture where a plurality of chips which require access to a shared bus are coupled together in a ring is described. Each chip receives an arbitration in signal from the preceding member of the ring which is used to receive the token. Each chip transmits an arbitration out signal to the following member of the ring to send the token to the following member. In the preferred embodiment, the token appears as a 1 cycle active low pulse. An error signal notifies all the bus participants that a ring error has been detected. Preferably, the number of cycles the error signal is held active, the more severe the error. A request of bus (ROB) signal notifies the chip holding the token that another bus member needs to use the bus. The ROB signal allows the current holder of the token to maintain control of the bus if it has further processing on the bus as long as no other bus member needs the bus. A Token Hold Timer may be included in a ring member which defines how long the member can hold on to the token after receiving notification on the ROB line that another bus participant wants the bus.
Inventors
- 👤 Guy Guthrie
- 👤 Jeffery L. Swarts
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 18:39
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/37; H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/433
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
195 words
In a data communications network having local processing units and shared communication buses, a token ring arbitration architecture wherein the token ring arbitration architecture comprises: a 1-bit token ring used for arbitration only including a plurality of nodes coupled to a shared bus; arbitration in logic means in a first node coupled to a first control line of the ring used solely for arbitration; for receiving a 1-bit token signal from a preceding node coupled to the ring signifying that the shared bus is available to the first node; arbitration out logic means in the first node coupled to a second control line of the ring used only for arbitration, for transmitting the token signal to a following node coupled to the ring signifying that the shared bus is available to the following node; and request of bus logic means in the first node coupled to a third control line receiving a request signal from another node signifying that another node is waiting for the shared bus to become available; whereby the first node has the shared bus available for as long a duration as needed, unless another node requests availability of the shared bus.
Claim 2
Dependent Claim
195 words
In a data communications network having local processing units and shared communication buses, a token ring arbitration architecture wherein the token ring arbitration architecture comprises: a 1-bit token ring used for arbitration only including a plurality of nodes coupled to a shared bus; arbitration in logic means in a first node coupled to a first control line of the ring used solely for arbitration; for receiving a 1-bit token signal from a preceding node coupled to the ring signifying that the shared bus is available to the first node; arbitration out logic means in the first node coupled to a second control line of the ring used only for arbitration, for transmitting the token signal to a following node coupled to the ring signifying that the shared bus is available to the following node; and request of bus logic means in the first node coupled to a third control line receiving a request signal from another node signifying that another node is waiting for the shared bus to become available; whereby the first node has the shared bus available for as long a duration as needed, unless another node requests availability of the shared bus.
Claim 3
Dependent Claim
55 words
The ring arbitration architecture of claim 1, which further comprises: token hold timing means in the first node for timing a maximum duration between a first instant when both the request signal has been received on the third control line and a second instant when the token signal is transmitted on the second control line.
Claim 4
Dependent Claim
147 words
The ring arbitration architecture of claim 1, which further comprises: token rotation timing means in the first node for timing a second maximum duration between the second instant when the token signal is transmitted on the second control line and a third instant when a next token signal is due on the first control line by the first node; first error logic means in the first node coupled to the token rotation timing means and coupled to an error line for transmitting an error signal to the plurality of nodes signifying that an error has been discovered by the first node; and the token rotation timing means timing the second maximum duration starting at the second instant, and when the first control line has not received the next token signal by the third instant, the first error logic means transmitting the error signal on the error line.
Claim 5
Dependent Claim
44 words
The ring arbitration architecture of claim 3, which further comprises: second error logic means in the plurality of nodes coupled to the error line, for receiving the error signal and in response thereto, signalling the plurality of nodes to enter a ring down state.
Claim 6
Dependent Claim
57 words
The ring arbitration architecture of claim 4, wherein the first error logic means modulates the error signal to a first signal state representing the occurrence of a recoverable error detected by the first node or alternately modulating the error signal to a second signal state representing the occurrence of a non-recoverable error detected by the first node.
Claim 7
Dependent Claim
36 words
The ring arbitration architecture of claim 4, wherein the first node is a ring master node, which transmits a new token signal on the ring after the plurality of nodes have entered the ring down state.
Claim 8
Dependent Claim
27 words
The ring arbitration architecture of claim 1, wherein the ring and the shared bus occupying a unitary circuit card onto which is mounted the plurality of nodes.
Claim 9
Dependent Claim
28 words
The ring arbitration architecture of claim 6, which further comprises: a communications network coupled to the first node; and, a data processing device coupled to a second node.
Claim 10
Dependent Claim
33 words
The ring arbitration architecture of claim 1, wherein a second node is both the preceding node and the following node, the plurality of nodes consisting of the first node and the second node.
Claim 11
Dependent Claim
203 words
In a data communications network having local processing units, and shared communications buses, a token ring arbitration method wherein the token ring arbitration method comprises the steps of: generating a 1-bit token signal on a ring used for arbitration only, the ring including a plurality of nodes coupled to a shared bus; determining which of a plurality of nodes has control of the shared bus; receiving in a first node coupled to a first control line of the ring used for arbitration only the token signal from a preceding node coupled to the ring used for arbitration only; signifying that the shared bus coupled to the first node is available to the first node; transmitting from the first node coupled to a second control line of the ring, the token signal to a following node signifying that the shared bus is available to the following node; and receiving at the first node coupled to a third control line, a request signal from another node signifying that another node is waiting for the shared bus to become available; whereby the first node has a data line available for as long a duration as needed, unless the following node requests availability of the data line.
Claim 12
Dependent Claim
203 words
In a data communications network having local processing units, and shared communications buses, a token ring arbitration method wherein the token ring arbitration method comprises the steps of: generating a 1-bit token signal on a ring used for arbitration only, the ring including a plurality of nodes coupled to a shared bus; determining which of a plurality of nodes has control of the shared bus; receiving in a first node coupled to a first control line of the ring used for arbitration only the token signal from a preceding node coupled to the ring used for arbitration only; signifying that the shared bus coupled to the first node is available to the first node; transmitting from the first node coupled to a second control line of the ring, the token signal to a following node signifying that the shared bus is available to the following node; and receiving at the first node coupled to a third control line, a request signal from another node signifying that another node is waiting for the shared bus to become available; whereby the first node has a data line available for as long a duration as needed, unless the following node requests availability of the data line.
Claim 13
Dependent Claim
85 words
The ring arbitration method of claim 10, which further comprises the steps of: storing in the first node, a maximum duration value representing a maximum duration between a first instant when the request signal has been received on the third line and a second instant when the token signal is transmitted on the second line; and, timing the maximum duration at the first node, starting at the first instant and initiating at the second instant the transmission of the token on the second control line.
Claim 14
Dependent Claim
133 words
The ring arbitration method of claim 10, which further comprises the steps of: storing in the first node, a second maximum duration value representing a second maximum duration between the second instant when the token signal is transmitted on the second control line and a third instant when a next token signal is due on the first control line by the first node; transmitting from the first node coupled to an error line of the ring, an error signal to the plurality of nodes signifying that an error has occurred in the first node; and, timing at the first node the second maximum duration starting at the second instant and transmitting the error signal on the error line if the first node has not received the next token signal by the third instant.
Claim 15
Dependent Claim
40 words
The ring arbitration method of claim 12, which further comprises the steps of: receiving at the plurality of nodes coupled to the error line, the error signal and in response thereto, signalling the nodes to enter a ring down state.
Claim 16
Dependent Claim
61 words
The improved token ring communications method of claim 13, which further comprises the steps of: modulating in the first node the error signal to a first signal state representing the detection of a recoverable error by the first node or alternately modulating the error signal to a second signal state representing the detection of a non-recoverable error by the first node.
Claim 17
Dependent Claim
38 words
The ring arbitration method of claim 14, which further comprises the steps of: transmitting from a preselected ring master node a new token signal on the ring after the plurality of nodes have entered the ring down state.
Claim 18
Dependent Claim
27 words
The ring arbitration method of claim 10, wherein the ring and the shared bus occupy a unitary circuit card onto which is mounted the plurality of nodes.
Claim 19
Dependent Claim
29 words
The ring arbitration method of claim 16, wherein the first node is coupled to a communications network interface and the second node is coupled to a data processing device.
Claim 20
Dependent Claim
33 words
The ring arbitration d of claim 10, wherein a second node is both the preceding node and the following node, the plurality of nodes consisting of the first node and the second node.
Claim 21
Dependent Claim
230 words
A data communications network having local processing units and shared communication buses, wherein access to a shared bus by a plurality of processors is arbitrated by an improved token ring arbitration architecture wherein the improvement comprises: a 1-bit token ring used for arbitration only including a plurality of nodes coupled to the shared bus; a plurality of processors coupled to the shared bus which are arbitrated by the 1-bit token ring; arbitration in logic means coupled to a first control line of a ring used for arbitration only for receiving a token signal from a preceding processor coupled to such ring signifying that the shared bus is available to the processor; arbitration out logic means coupled to a second control line of the ring used for arbitration only for transmitting the token signal to a following processor coupled to the ring signifying that the shared bus is available to the following processor; request of bus logic means coupled to a third control line for receiving a request signal from another processor coupled to the ring signifying that another processor is waiting for the shared bus to become available; and communication logic means to communicate with the shared bus if the processor has the token; so that the processor has access to the shared bus as long as a duration is needed, unless another node requests availability of the shared bus.
Claim 22
Dependent Claim
230 words
A data communications network having local processing units and shared communication buses, wherein access to a shared bus by a plurality of processors is arbitrated by an improved token ring arbitration architecture wherein the improvement comprises: a 1-bit token ring used for arbitration only including a plurality of nodes coupled to the shared bus; a plurality of processors coupled to the shared bus which are arbitrated by the 1-bit token ring; arbitration in logic means coupled to a first control line of a ring used for arbitration only for receiving a token signal from a preceding processor coupled to such ring signifying that the shared bus is available to the processor; arbitration out logic means coupled to a second control line of the ring used for arbitration only for transmitting the token signal to a following processor coupled to the ring signifying that the shared bus is available to the following processor; request of bus logic means coupled to a third control line for receiving a request signal from another processor coupled to the ring signifying that another processor is waiting for the shared bus to become available; and communication logic means to communicate with the shared bus if the processor has the token; so that the processor has access to the shared bus as long as a duration is needed, unless another node requests availability of the shared bus.
Claim 23
Dependent Claim
21 words
The token ring arbitration architecture of claim 1 wherein a 1-bit token arbitration signal is a one cycle active low pulse.
References Cited (Backward Citations)
US4481577A
Cited
US4779092A
Cited
US4517670A
Cited
US4556974A
Cited
US4646232A
Cited
US4748560A
Cited
US4700185A
Cited
US4680581A
Cited
US4730268A
Cited
US4799052A
Cited
US5034883A
Cited
US5111424A
Cited
US4930121A
Cited
US5053946A
Cited
US5081623A
Cited
US4972313A
Cited
US5181202A
Cited
US5216668A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-06 | 1998-08-08 | 1999-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-06 | 2002-08-08 | 2003-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-06 | 2006-08-08 | 2007-02-07 | $7700.00 | Window Closed / Lapsed |