Bus collision avoidance system for distributed network data proc

Details Bus collision avoidance system for distributed network data proc Bus collision avoidance system for distributed network data proc

1978-12-27

1981-07-28

Zache, Raulfe B.

Boots, shoes, and leggings

340147LP, 370 94, G06F 1516, H04Q 300, H04J 300

Patent

active

042813808

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.

REFERENCES:
patent: 3445822 (1969-05-01), Driscoll
patent: 3470542 (1969-09-01), Trantanella
patent: 3825897 (1974-07-01), Lawton
patent: 3978451 (1976-08-01), Ito et al.
patent: 4017841 (1977-04-01), Jensen
patent: 4038644 (1977-07-01), Duke et al.
patent: 4050097 (1977-09-01), Miu et al.
patent: 4063220 (1977-12-01), Metcalfe et al.
patent: 4120029 (1978-10-01), Steiner
Metcalfe, R. M. and Boggs, D. R., "Ethernet: Distributed Packet Switching for Local Computer Networks," Comm. ACM, vol. 19, No. 7, Jul. 1976, pp. 395-403.

Affiliated with

Also associated with

Rating

Bus collision avoidance system for distributed network data proc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bus collision avoidance system for distributed network data proc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bus collision avoidance system for distributed network data proc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-551743