Arbitration apparatus for shared bus
US5230044A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 2, 1990 |
| Grant date | Jul 20, 1993 |
| Priority date | — |
| Expiry date | Jul 2, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/368
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An improved arbitration technique for a computer network system in which multiple nodes communicate using a shared bus. Each node in the system is assigned an initial arbitration number, N+1, where N is the node number assigned to the node. The arbitration number is the number of quiet slots a node must count before trying to transmit on the system bus. The length of a quiet slot is determined by a particular system's electrical characteristics. Each node in the system monitors a carrier signal on the system bus, the presence of which indicates that a node is transmitting on the bus. Upon detecting the absence of the carrier signal, each node in the system begins to count quiet slots. Every time a node counts an additional quiet slot, it checks to see if the count matches its arbitration number. If the two values are equal, the node checks to see if it has a transmit request, and begins to transmit a message on the system bus if a transmit request is present. If a node detects the presence of the carrier signal before the number of counted quiet slots equals its arbitration number, a different node has won the arbitration for the system bus. All other nodes therefore stop counting …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.