SELF-ADJUSTING, DISTRIBUTED CONTROL, ACCESS METHOD FOR A MULTIPLEXED SINGLE-SIGNAL DATA BUS

摘要

A method of providing access to a multiplexed data bus having a plurality of data processing units coupled thereto. Each unit self-assigns sequence numbers thereto for identification purposes. The unit having the lowest sequence number obtains immediate access to the bus and may relinquish the bus by transmitting a control word, or token, with an incremented sequence number. All units receive the token but only the unit having the incremented sequence number gains access to the bus. The token passing continues through the series of sequence numbers and then recycles when no unit accepts the token (bus timeout). A newly added unit self-assigns a sequence number equal to the one transmitted prior to the bus timeout and thus acquires bus access on the next cycle. If a unit in the cycle fails, a bus timeout occurs mid-cycle and the access loop recycles. The units not gaining access to the bus during the cycle decrement their sequence numbers to close the gap, and hence gain access on the next cycle. The method allows for continuous system operation if units are added or deleted, without interrupting bus operation.