Multiple-master digital communication technique utilizing a dedicated contention bus
AssigneeAT&T Bell Laboratories
InventorsRobert M. Bartis, Charles W. K. Gritton, Ying T. Tao
Life of this patent
Estimating the term…
Abstract
A multiple-master, digital communication technique is provided which employs standard universal asynchronous receivers and transmitters ("UARTs") linked to a common data transmission bus, and a hardware-based inter-station contention scheme utilizing a bus separate from that employed for data transmission. This communication technique effectively eliminates any window of collision for data transmitted on the bus, and greatly reduces the amount of software processing required to resolve contention between stations. In addition, the hardware required to support the dedicated contention bus scheme is comprised of inexpensive, commercially available logic gates.
Claims12
A digital communication system comprising:
- a communication channel;
- a contention bus comprised of a plurality of contention channels, each of said contention channels capable of being placed in either an idle state or a busy state;
- a plurality of asynchronous stations, each of said asynchronous stations paired with one of said contention channels, and adapted to transmit data via said communication channel;
- a plurality of contention means, each associated with one of said plurality of asynchronous stations and coupled to the contention channel paired with said associated asynchronous station, each of said contention means adapted to place said coupled contention channel in a busy state during the initiation and performance of a data transmission via said communication channel by said associated asynchronous station, and each contention means further adapted to monitor the state of the contention channels coupled to all other contention means, and permit said associated asynchronous station to initiate a data transmission via said communication channel only after all of said monitored contention channels are found to be in an idle state after a fixed period has elapsed from the time at which said contention channel coupled to said associated asynchronous station was placed in a busy state.
A method of effecting from one of said plurality of asynchronous stations a data transmission via said communication channel, in a digital communication system comprising:
- a communication channel;
- a contention bus comprised of a plurality of contention channels, each of said contention channels capable of being placed in either an idle state or a busy state;
- a plurality of asynchronous stations, each of said asynchronous stations paired with one of said contention channels, and adapted to transmit data via said communication channel;
- a plurality of contention means, each associated with one of said plurality of asynchronous stations and coupled to the contention channel paired with said associated asynchronous station, each of said contention means adapted to place said coupled contention channel in either a busy state or an idle state;
- comprising the steps of:
- placing the contention channel paired with said one asynchronous station into a busy state;
- monitoring the state of the contention channels associated with all other asynchronous stations to determine if any of said monitored contention channels are in a busy state;
- permitting said one asynchronous station to initiate a data transmission only if all of said monitored contention channels are determined to be in an idle state at the end of a fixed period from the time at which said contention channel coupled to said associated asynchronous station was placed in a busy state.
Dependencies are inferred from the claim text.