Patent US5404538A successfully refreshed from Google Patents.
US5404538A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for multilevel bus arbitration
Assignee: Cisco Technology Inc
•
Filing: 1992-10-28
•
Granted: 1995-04-04
•
Expires: 2012-10-28
Abstract
Abstract A programmable hardware adapter for switching between two or more levels of arbitration priority for devices connected to a communications bus without host processor intervention. The adapter is programmed with an external arbitration value at initial program load. A control bit selects whether the arbitration level within the adapter is used for arbitration or if the device's internal arbitration level is used. When the external arbitration level is used to vie for the bus, the adapter's state machine sends a signal to the device to tell it it won or lost, depending on the outcome of the arbitration.
Inventors
- 👤 Thomas G. Krappweis, Sr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 04:11
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
139 words
A method for switching the priority of a device connected to a communication bus among a plurality of arbitration levels comprising the steps of: storing a first priority level interrupt for use by an assigned internal arbitration state machine; storing one or more second priority level interrupts for use by one or more assigned external arbitration state machines; selecting one of the priority interrupt levels for use by the arbitration state machine assigned to such selected interrupt level; carrying out a communication vie in the device by the internal or external arbitration state machine and as between the selected priority interrupt level and a priority interrupt level on the communication bus; and sending a signal to the internal arbitration state machine indicating the outcome of the communication bus arbitration vie when the external arbitration machine conducts the communication vie.
Claim 2
Independent Claim
139 words
A method for switching the priority of a device connected to a communication bus among a plurality of arbitration levels comprising the steps of: storing a first priority level interrupt for use by an assigned internal arbitration state machine; storing one or more second priority level interrupts for use by one or more assigned external arbitration state machines; selecting one of the priority interrupt levels for use by the arbitration state machine assigned to such selected interrupt level; carrying out a communication vie in the device by the internal or external arbitration state machine and as between the selected priority interrupt level and a priority interrupt level on the communication bus; and sending a signal to the internal arbitration state machine indicating the outcome of the communication bus arbitration vie when the external arbitration machine conducts the communication vie.
Claim 3
Dependent Claim
54 words
The process of claim 1 wherein the step of sending a signal to the internal arbitration state machine involves a first signal when the communication vie results in the device winning the vie and a second signal to the internal arbitration state machine when the communication vie results in the device loosing the vie.
Claim 4
Dependent Claim
16 words
The process of claim 1 wherein each priority interrupt level is represented by a binary number.
Claim 5
Dependent Claim
27 words
The process of claim 3 wherein the priority interrupt level having the lowest binary number wins the communication vie among competing adapters coupled to the communications bus.
Claim 6
Dependent Claim
126 words
An adapter for performing multiple level priority arbitration connected to a communications bus comprising: an internal arbitration state machine including an internal arbitration register containing a priority interrupt level; an external arbitration state machine including an external arbitration register containing a priority interrupt level; means for selecting one of the priority interrupt levels for use by the arbitration state machine assigned to such selected interrupt level; carrying out a communication vie in the adapter by the internal or external arbitration state machine and as between the selected priority interrupt level and a priority interrupt level on the communication bus; and means for indicating to the internal arbitration state machine the outcome of the communications bus arbitration vie when the external arbitration machine conducts the communication vie.
Claim 7
Dependent Claim
126 words
An adapter for performing multiple level priority arbitration connected to a communications bus comprising: an internal arbitration state machine including an internal arbitration register containing a priority interrupt level; an external arbitration state machine including an external arbitration register containing a priority interrupt level; means for selecting one of the priority interrupt levels for use by the arbitration state machine assigned to such selected interrupt level; carrying out a communication vie in the adapter by the internal or external arbitration state machine and as between the selected priority interrupt level and a priority interrupt level on the communication bus; and means for indicating to the internal arbitration state machine the outcome of the communications bus arbitration vie when the external arbitration machine conducts the communication vie.
Claim 8
Dependent Claim
32 words
The adapter of claim 5 wherein each priority interrupt level is represented by a binary number and the lowest binary number wins the communication vie among competing adapters for the communications bus.
Claim 9
Dependent Claim
22 words
The adapter of claim 6 wherein the competing adapters share the same lines of the communications bus in conducting the communication vie.
Claim 10
Independent Claim
109 words
A system for providing multiple level arbitration for a device connected to a communications network comprising: a host processor for assigning an arbitration value to an internal arbitration register and to one or external arbitration register contained in the device; means for carrying out a network arbitration priority vie in an internal or external arbitration state machine contained in the device by using the arbitration value in the internal or external arbitration register versus a priority arbitration level on the communications network; and means for indicating to the internal arbitration state machine the outcome of the priority vie when the vie is conducted by the external arbitration state machine.
Claim 11
Independent Claim
109 words
A system for providing multiple level arbitration for a device connected to a communications network comprising: a host processor for assigning an arbitration value to an internal arbitration register and to one or external arbitration register contained in the device; means for carrying out a network arbitration priority vie in an internal or external arbitration state machine contained in the device by using the arbitration value in the internal or external arbitration register versus a priority arbitration level on the communications network; and means for indicating to the internal arbitration state machine the outcome of the priority vie when the vie is conducted by the external arbitration state machine.
Claim 12
Dependent Claim
23 words
The system of claim 8 wherein the same lines of the network are shared by all devices participating in the network priority vie.
Claim 13
Dependent Claim
32 words
The system of claim 9 wherein each arbitration value is represented by a binary number and the lowest binary number wins the communication vie among competing devices coupled to the communications network.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-03 | 1998-10-03 | 1999-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-03 | 2002-10-03 | 2003-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-03 | 2006-10-03 | 2007-04-04 | $7700.00 | Window Closed / Lapsed |