Dual-count, round-robin distributed arbitration technique for serial buses
US4560985A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 7, 1982 |
| Grant date | Dec 24, 1985 |
| Priority date | — |
| Expiry date | May 7, 2002 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/407
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An arbitration technique for controlling access to a bit-serial bus by multiple nodes in a data processing network. Upon detection of no carrier on the bus (56), a node desiring access to the bus waits a predetermined number of quiet slots (60, 64), each slot being a predetermined interval. If that period elapses without another node's carrier being detected (64), the node desiring access is permitted to transmit (64, 68). For each node, two such delay-interval possibilities are provided, one high slot count (and, hence, low priority) and one low slot count (and, hence, high priority). The delay-interval selection for a node is switched from time to time on a round-robin basis so that all nodes get equal average priority. The high value of the delay interval is N+M+1 slots, where N is the node number and M is the maximum number of nodes allowed on the bus; the low value is N+1 slots. Initially, each node uses the former value. Upon unsuccessful contention for the bus, the delay-interval selection used next by the node depends on the number, LW, of the node which last won access to the bus. Upon detecting a carrier while waiting for access to the bus (i.e., losing arbitration to a h…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.