摘要 |
A method and apparatus for data collision detection and resolution in a multi-processor communication system. The system includes a plurality of processors (1, 2, 3, 4, 5, 6, 7, 8) coupled via a common bus (9). When it is required that one processor (1, 2, 3, 4, 5, 6, 7 or 8) communicate with another processor (1, 2, 3, 4, 5, 6, 7 or 8), the first processor (1, 2, 3, 4, 5, 6, 7 or 8) determines whether a data collision flag is set. The processor (1, 2, 3, 4, 5, 6, 7 or 8) then checks a number of indicators to determine whether the identity of the transmitting processor (1, 2, 3, 4, 5, 6, 7 or 8) is what it is expected to be. If a data collision is found, the processor (1, 2, 3, 4, 5, 6, 7 or 8) waits a selective time before transmitting a message (30). The processor (1, 2, 3, 4, 5, 6, 7 or 8) then repeats the data collision checking and transmitting the message (30) to the other processor (1, 2, 3, 4, 5, 6, 7 or 8) when no data collision is found. The time to wait is dependent upon the identity of the processor (1, 2, 3, 4, 5, 6, 7 or 8) and is table driven. <IMAGE> |