Patent US4281380A successfully refreshed from Google Patents.
US4281380A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bus collision avoidance system for distributed network data processing communications system
Assignee: Harris Graphics Corp
•
Filing: 1978-12-27
•
Granted: 1981-07-28
•
Expires: 1998-12-27
Abstract
Abstract A transmission collision avoidance scheme for a distributed network data processing communication system including a half-duplex communication board coupled to the system bus. In addition to a serial data bus and a clock bus, the system bus is configured to include a busy status line that is monitored by each device connected in the system. When a device desires to send a message, it initially proceeds to busy out the busy status line, by causing a busy flag to be placed on the line. It also checks the busy status line in order to ascertain whether a busy flag was already set, namely, whether another device has already requested service. If the bus is busy, the device cannot transmit until the bus becomes free and the requesting device resets the bus busy flag for a retry interval. Assuming that the bus is free, the transmitting device proceeds to transmit. When the device for whom the message is intended receives the message, it sends an acknowledgement message back to the transmitting device, signifying a successful transmission. Because of circuit operation and propagation delays, there exists the possibility of more than one device setting a busy flag and checking the status of the bus without being aware that another device is simultaneously requesting use of the bus. In this event, a transmission collision will occur, so that the intended receivers see no sensible transmission and, consequently, return no acknowledgement messages to the collision-participating transmitters. When a transmitter fails to receive an acknowledgement message, it assumes that a collision has occurred, and proceeds to repeat the above procedure for transmitting its message pursuant to a prescribed priority scheme, the higher priority device being assured of transmitting its message without a collision on the bus with a message from the lower priority device.
Inventors
- 👤 Nicanor P. DeMesa, III
- 👤 John E. Laabs
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 15:23
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/376
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
195 words
In a digital data communication network wherein a plurality of processor devices are indirectly coupled to a communication bus over which messages between respective devices are transmitted, a system for preventing simultaneous transmission of messages by plural ones of said devices and thereby avoiding a transmission collision on said bus comprising: first means, coupled with a respective device and responsive to a request for a transmission from its processor, for causing a bus seizure representative signal to be placed on said bus and to thereby be supplied to each of the devices coupled to the bus; second means, coupled to said bus and coupled to and responsive to the operation of said first means, for examining said bus for the presence of a bus seizure representative signal that has been placed on the bus by another device; and third means, coupled to said second means, said bus and said device, for causing said device to transmit a message over said bus in response to said second means finding that no bus seizure signal has been placed on the bus by another device, but otherwise inhibiting said device from proceeding with the transmission of a message.
Claim 2
Dependent Claim
195 words
In a digital data communication network wherein a plurality of processor devices are indirectly coupled to a communication bus over which messages between respective devices are transmitted, a system for preventing simultaneous transmission of messages by plural ones of said devices and thereby avoiding a transmission collision on said bus comprising: first means, coupled with a respective device and responsive to a request for a transmission from its processor, for causing a bus seizure representative signal to be placed on said bus and to thereby be supplied to each of the devices coupled to the bus; second means, coupled to said bus and coupled to and responsive to the operation of said first means, for examining said bus for the presence of a bus seizure representative signal that has been placed on the bus by another device; and third means, coupled to said second means, said bus and said device, for causing said device to transmit a message over said bus in response to said second means finding that no bus seizure signal has been placed on the bus by another device, but otherwise inhibiting said device from proceeding with the transmission of a message.
Claim 3
Dependent Claim
74 words
A system according to claim 1, wherein said third means includes means for monitoring said bus for the return of an acknowledgement message from the device to which the transmitted message was transmitted, indicative of the receipt of the transmitted message thereby, and causing the operation of said first, second, and third means to be repeated in response to a lack of said return of said acknowledgement message within a prescribed interval of time.
Claim 4
Dependent Claim
44 words
A system according to claim 2, wherein said third means includes means for causing the operation of said first, second, and third means to be repeated at a time unique to said device and different from that of each other device in the system.
Claim 5
Dependent Claim
61 words
A system according to claim 1, wherein said bus comprises: a serial data bus over which messages between devices are transmitted in serial format; a clock bus for coupling the transmission timing between devices; and a busy status bus to which each of said first and second means is commonly connected and on which said bus seizure representative signal is placed.
Claim 6
Dependent Claim
86 words
A system according to claim 1, wherein said first means includes: means, responsive to a request for a transmission from the processor of the device with which said first means is associated, for generating said bus seizure representative signal; and means for delaying the placing of said bus seizure representative signal on said bus a period of time sufficient for said second means to examine said bus for said presence of a bus seizure representative signal that has been placed on the bus by another device.
Claim 7
Dependent Claim
46 words
A system according to claim 5, wherein said second means includes means, responsive to the bus seizure representative signal from said generating means, for examining said bus for said presence of a bus seizure representative signal that has been placed on the bus by another device.
Claim 8
Dependent Claim
86 words
A system according to claim 4, wherein said first means includes: means, responsive to a request for a transmission from the processor of the device with which said first means is associated, for generating said bus seizure representative signal; and means for delaying the placing of said bus seizure representative signal on said bus a period of time sufficient for said second means to examine said bus for said presence of a bus seizure representative signal that has been placed on the bus by another device.
Claim 9
Dependent Claim
46 words
A system according to claim 7, wherein said second means includes means, responsive to the bus seizure representative signal from said generating means, for examining said bus for said presence of a bus seizure representative signal that has been placed on the bus by another device.
Claim 10
Dependent Claim
74 words
A system according to claim 4, wherein said third means includes means for monitoring said bus for the return of an acknowledgement message from the device to which the transmitted message was transmitted, indicative of the receipt of the transmitted message thereby, and causing the operation of said first, second, and third means to be repeated in response to a lack of said return of said acknowledgement message within a prescribed interval of time.
Claim 11
Dependent Claim
45 words
A system according to claim 9, wherein said third means includes means for causing the operation of said first, second, and third means to be repeated at a time unique to said respective device and different from that of each other device in the system.
Claim 12
Dependent Claim
74 words
A system according to claim 7, wherein said third means includes means for monitoring said bus for the return of an acknowledgement message from the device to which the transmitted message was transmitted, indicative of the receipt of the transmitted message thereby, and causing the operation of said first, second, and third means to be repeated in response to a lack of said return of said acknowledgement message within a prescribed interval of time.
Claim 13
Dependent Claim
44 words
A system acccording to claim 11, wherein said thrid means includes means for causing the operation of said first, second, and third means to be repeated at a time unique to said device and different from that of each other device in the system.
Claim 14
Dependent Claim
37 words
A system according to claim 4, wherein said communication network is a distributed digital data communication network and wherein each of said devices transmits and receives messages over said data bus in a half-duplex mode of operation.
Claim 15
Dependent Claim
172 words
In a digital data communication network wherein a plurality of processor devices are indirectly coupled to a communication bus over which messages between respective devices are transmitted, a method for preventing simultaneous transmission of messages by plural ones of said devices and thereby avoiding a transmission collision on said bus comprising the steps of: (a) at a respective device and in response to a request for a transmission from its processor, causing a bus seizure representative signal to be placed on said bus and to thereby be supplied to each of the devices coupled to the bus; (b) examining said bus, in response to step (a), for the presence of a bus seizure representative signal that has been placed on the bus for another device; and (c) causing said respective device to transmit a message over said bus in response to step (b) indicating that no bus seizure signal has been placed on the bus for another device, but otherwise inhibiting said respective device from proceeding with the transmission of a message.
Claim 16
Dependent Claim
172 words
In a digital data communication network wherein a plurality of processor devices are indirectly coupled to a communication bus over which messages between respective devices are transmitted, a method for preventing simultaneous transmission of messages by plural ones of said devices and thereby avoiding a transmission collision on said bus comprising the steps of: (a) at a respective device and in response to a request for a transmission from its processor, causing a bus seizure representative signal to be placed on said bus and to thereby be supplied to each of the devices coupled to the bus; (b) examining said bus, in response to step (a), for the presence of a bus seizure representative signal that has been placed on the bus for another device; and (c) causing said respective device to transmit a message over said bus in response to step (b) indicating that no bus seizure signal has been placed on the bus for another device, but otherwise inhibiting said respective device from proceeding with the transmission of a message.
Claim 17
Dependent Claim
68 words
A method according to claim 14, wherein step (c) includes the steps of: (c1) monitoring said bus for the return of an acknowledgement message, from the device to which the transmitted message was transmitted, indicative of the receipt of the transmitted message thereby; and (c2) repeating steps (a) through (c) in response to a lack of said return of said acknowledgement message within a prescribed interval of time.
Claim 18
Dependent Claim
36 words
A method according to claim 15, wherein step (c2) includes the step of repeating steps (a) through (c) at a time unique to said device and different from that of each other device in the system.
Claim 19
Dependent Claim
48 words
A method according to claim 14, wherein said bus comprises: a serial data bus over which messages between devices are transmitted in serial format, a clock bus for coupling the transmission timing between devices, and a busy status bus on which said bus seizure representative signal is placed.
Claim 20
Dependent Claim
85 words
A method according to claim 14, wherein step (a) includes the steps of (a1) in response to a request for a transmission from the processor of the device desiring to transmit, generating said bus seizure representative signal, and (a2) delaying the placing of said bus seizure representative signal on said bus a period of time sufficient for the completion of step (b) to examine said bus for said presence of a bus seizure representative signal that has been placed on the bus for another device.
Claim 21
Dependent Claim
47 words
A method according to claim 18, wherein step (b) includes the step of: in response to the bus seizure representative signal generated by step (a1), examining said bus for said presence of a bus seizure representative signal that has been placed on the bus for another device.
Claim 22
Dependent Claim
86 words
A method according to claim 17, wherein step (a) includes the steps of (a1) in response to a request for a transmission from the processor of the device desiring to transmit, generating said bus PG,39 seizure representative signal, and (a2) delaying the placing of said bus seizure representative signal on said bus a period of time sufficient for the completion of step (b) to examine said bus for said presence of a bus seizure representative signal that has been placed on the bus for another device.
Claim 23
Dependent Claim
47 words
A method according to claim 20, wherein step (b) includes the step of: in response to the bus seizure representative signal generated by step (a1), examining said bus for said presence of a bus seizure representative signal that has been placed on the bus for another device.
Claim 24
Dependent Claim
68 words
A method according to claim 17, wherein step (c) includes the steps of: (c1) monitoring said bus for the return of an acknowledgement message from the device to which the transmitted message was transmitted, indicative of the receipt of the transmitted message thereby; and (c2) repeating steps (a) through (c) in response to a lack of said return of said acknolwedgement message within a prescribed interval of time.
Claim 25
Dependent Claim
37 words
A method according to claim 22, wherein step (c2) includes the step of repeating steps (a) through (c) at a time unique to said respective device and different from that of each other device in the system.
Claim 26
Dependent Claim
68 words
A method according to claim 20, wherein step (c) includes the steps of: (c1) monitoring said bus for the return of an acknowledgement message from the device to which the transmitted message was transmitted, indicative of the receipt of the transmitted message thereby; and (c2) repeating steps (a) through (c) in response to a lack of said return of said acknowledgement message within a prescribed interval of time.
Claim 27
Dependent Claim
36 words
A method according to claim 24, wherein step (c2) includes the step of repeating steps (a) through (c) at a time unique to said device and different from that of each other device in the system.
Claim 28
Dependent Claim
37 words
A method according to claim 17, wherein said communication network is a distributed digital data communication network and wherein each of said devices transmits and receives messages over said data bus in a half-duplex mode of operation.
Claim 29
Dependent Claim
191 words
In a digital data communication network wherein a plurality of devices are indirectly coupled to a communication bus over which messages between respective devices are transmitted, a system for preventing simultaneous transmission of messages by plural ones of said devices and thereby avoiding a transmission collision on said bus comprising: first means, coupled with a respective device and in preparation for a transmission of a message, for causing a bus seizure representative signal to be placed on said bus and to thereby be supplied to each of the devices coupled to the bus; second means, coupled to said bus and responsive to the operation of said first means, for examining said bus for the presence of a bus seizure representative signal that has been placed on the bus by another device; and third means, coupled to said second means, said bus and said device, for causing said respective device to transmit a message over said bus in response to said second means finding that no bus seizure signal has been placed on the bus by another device, but otherwise inhibiting said respective device from proceeding with the transmission of a message.
Claim 30
Dependent Claim
191 words
In a digital data communication network wherein a plurality of devices are indirectly coupled to a communication bus over which messages between respective devices are transmitted, a system for preventing simultaneous transmission of messages by plural ones of said devices and thereby avoiding a transmission collision on said bus comprising: first means, coupled with a respective device and in preparation for a transmission of a message, for causing a bus seizure representative signal to be placed on said bus and to thereby be supplied to each of the devices coupled to the bus; second means, coupled to said bus and responsive to the operation of said first means, for examining said bus for the presence of a bus seizure representative signal that has been placed on the bus by another device; and third means, coupled to said second means, said bus and said device, for causing said respective device to transmit a message over said bus in response to said second means finding that no bus seizure signal has been placed on the bus by another device, but otherwise inhibiting said respective device from proceeding with the transmission of a message.
Claim 31
Dependent Claim
74 words
A system according to claim 27, wherein said third means includes means for monitoring said bus for the return of an acknowledgement message from the device to which the transmitted message was transmitted, indicative of the receipt of the transmitted message thereby, and causing the operation of said first, second, and third means to be repeated in response to a lack of said return of said acknowledgement message within a prescribed interval of time.
Claim 32
Dependent Claim
45 words
A system according to claim 28, wherein said third means includes means for causing the operation of said first, second, and third means to be repeated at a time unique to said respective device and different from that of each other device in the system.
Claim 33
Dependent Claim
57 words
A system according to claim 27, wherein said bus comprises: a data bus over which messages between devices are transmitted; a clock bus for coupling the transmission timing between devices; and a busy status bus to which each of said first and second means is commonly connected and on which said bus seizure representative signal is placed.
Claim 34
Dependent Claim
75 words
A system according to claim 27, wherein said first means includes: means, responsive to a request for a transmission applied thereto, for generating said bus seizure representative signal; and means for delaying the placing of said bus seizure representative signal on said bus a period of time sufficient for said second means to examine said bus for said presence of a bus seizure representative signal that has been placed on the bus by another device.
Claim 35
Dependent Claim
46 words
A system according to claim 31, wherein said second means includes means, responsive to the bus seizure representative signal from said generating means, for examining said bus for said presence of a bus seizure representative signal that has been placed on the bus by another device.
Claim 36
Dependent Claim
37 words
A system according to claim 30, wherein said communication network is a distributed digital data communication network and wherein each of said devices transmits and receives messages over said data bus in a half-duplex mode of operation.
Claim 37
Dependent Claim
168 words
In a digital data communication network wherein a plurality of devices are indirectly coupled to a communication bus over which messages between respective devices are transmitted, a method for preventing simultaneous transmission of messages by plural ones of said devices and thereby avoiding a transmission collision on said bus comprising the steps of: (a) at a respective device and in preparation for a transmission of a message, causing a bus seizure representative signal to be placed on said bus and to thereby be supplied to each of the devices coupled to the bus; (b) examining said bus, in response to step (a), for the presence of a bus seizure representative signal that has been placed on the bus for another device; and (c) causing said respective device to transmit a message over said bus in response to step (b) indicating that no bus seizure signal has been placed on the bus for another device, but otherwise inhibiting said respective device from proceeding with the transmission of a message.
Claim 38
Dependent Claim
168 words
In a digital data communication network wherein a plurality of devices are indirectly coupled to a communication bus over which messages between respective devices are transmitted, a method for preventing simultaneous transmission of messages by plural ones of said devices and thereby avoiding a transmission collision on said bus comprising the steps of: (a) at a respective device and in preparation for a transmission of a message, causing a bus seizure representative signal to be placed on said bus and to thereby be supplied to each of the devices coupled to the bus; (b) examining said bus, in response to step (a), for the presence of a bus seizure representative signal that has been placed on the bus for another device; and (c) causing said respective device to transmit a message over said bus in response to step (b) indicating that no bus seizure signal has been placed on the bus for another device, but otherwise inhibiting said respective device from proceeding with the transmission of a message.
Claim 39
Dependent Claim
68 words
A method according to claim 34, wherein step (c) includes the steps of: (c1) monitoring said bus for the return of an acknowledgement message, from the device to which the transmitted message was transmitted, indicative of the receipt of the transmitted message thereby; and (c2) repeating steps (a) through (c) in response to a lack of said return of said acknowledgement message within a prescribed interval of time.
Claim 40
Dependent Claim
36 words
A method according to claim 35, wherein step (c2) includes the step of repeating steps (a) through (c) at a time unique to said device and different from that of each other device in the system.
Claim 41
Dependent Claim
44 words
A method according to claim 34, wherein said bus comprises: a data bus over which messages between devices are transmitted, a clock bus for coupling the transmission timing between devices, and a busy status bus on which said bus seizure representative signal is placed.
Claim 42
Dependent Claim
76 words
A method according to claim 34, wherein step (a) includes the steps of: (a1) in response to a request for a transmission, generating said bus seizure representative signal, and (a2) delaying the placing of said bus seizure representative signal on said bus a period of time sufficient for the completion of step (b) to examine said bus for said presence of a bus seizure representative signal that has been placed on the bus for another device.
Claim 43
Dependent Claim
47 words
A method according to claim 38, wherein step (b) includes the step of: in response to the bus seizure representative signal generated by step (a1), examining said bus for said presence of a bus seizure representative signal that has been placed on the bus for another device.
References Cited (Backward Citations)
US3470542A
Cited
US3445822A
Cited
US3825897A
Cited
US4017841A
Cited
US4063220A
Cited
US3978451A
Cited
US4038644A
Cited
US4050097A
Cited
US4120029A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-07-27 | 1985-01-26 | 1985-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-07-27 | 1989-01-26 | 1989-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-07-27 | 1993-01-26 | 1993-07-28 | $7700.00 | Window Closed / Lapsed |