Collision detection method using CRC code

Claim 2

In a data communication system having first and second stations coupled to a common line, an improved method utilized by said first station for determining if a message transmitted by said first station has collided with a message transmitted by said second station, comprising the steps of: calculating the value of a predetermined code for N bits of said transmitted message; said predetermined code containing the same number of bits for all values of N; storing the value of said code after N bits; receiving said message on said line and computing said predetermined code for N bits of said received message; comparing the value of said stored code value with the value of said computed code value for said received message; whereby a collision is detected if said stored and computed code values do not match.

Claim 3

The method as defined by claim 1 wherein a collision is assumed if said first station does not receive said transmitted message after a period 2T, where T is the maximum propagation time delay for a message transmitted on said line to be received.

Claim 4

The method as defined by claim 2 wherein said predetermined code is a cyclic redundancy checking (CRC) code.

Claim 5

The method as defined by claim 3 wherein said message includes a first flag signal on said line indicating that said message is about to be transmitted, said CRC being calculated beginning with the first bit following the transmission of said flag signal.

Claim 6

The method as defined by claim 4 wherein said CRC for said received message is calculated for N bits after receipt of said first flag signal.

Claim 7

The method as defined by claim 5 wherein said common line comprises a transmit channel and a receive channel, each of said stations being coupled to said channels such that said stations transmit on said transmit channel and receive on said receive channel.

Claim 8

The method as defined by claim 5 wherein the number (N) of said bits to be used to calculate said CRC values corresponds to the number of bits transmitted during time 2T.

Claim 9

The method as defined by claim 7 wherein said message includes a second flag signal indicating that said message has been fully transmitted.

Claim 10

In a data communications system having first and second stations coupled to transmit and receive channels, said channels being coupled by a head end means, an improved method utilized by said first station for determining if a message transmitted by said first station has collided with a message transmitted by said second station, comprising the steps of: transmitting a message from said first station to said second station; calculating the value of a cyclic redundance checking (CRC) code for N bits of said message where N corresponds to 2DT and where, D=the transmission rate of said first station; and T=the maximum propagation delay time of said system for a message transmitted on said transmit line to be received on said receive channel after passing through said head end means; storing the value of said CRC code after N bits; receiving said message on said receive channel and computing a CRC value for N bits of said received message; comparing the value of said stored CRC with the value of said CRC computed for said received message; halting transmission of said message if said stored and computed CRC values do not match; whereby a collision is detected if said stored and computed CRC values do not match.

Claim 11

In a data communications system having first and second stations coupled to transmit and receive channels, said channels being coupled by a head end means, an improved method utilized by said first station for determining if a message transmitted by said first station has collided with a message transmitted by said second station, comprising the steps of: transmitting a message from said first station to said second station; calculating the value of a cyclic redundance checking (CRC) code for N bits of said message where N corresponds to 2DT and where, D=the transmission rate of said first station; and T=the maximum propagation delay time of said system for a message transmitted on said transmit line to be received on said receive channel after passing through said head end means; storing the value of said CRC code after N bits; receiving said message on said receive channel and computing a CRC value for N bits of said received message; comparing the value of said stored CRC with the value of said CRC computed for said received message; halting transmission of said message if said stored and computed CRC values do not match; whereby a collision is detected if said stored and computed CRC values do not match.

Claim 12

The method as defined by claim 9 wherein a collision is assumed if said first station does not receive said transmitted message after a period 2T has elapsed.

Claim 13

The method as defined by claim 10 wherein said first station senses said receive channel for a period of 2T.

Claim 14

The method as defined by claim 11 wherein said message includes a first flag signal prior to the transmission of said message, said CRC being calculated beginning with the first bit following the transmission of said flag signal.

Claim 15

The method as defined by claim 12 wherein said CRC for said received message is calculated for N bits after receipt of said first flag signal.

Claim 16

The method as defined by claim 13 wherein said first station retransmits said message in accordance with a predetermined scheme if a collision is detected.

Claim 17

The method as defined by claim 14 wherein said message includes a second flag signal indicating that said message has been fully transmitted.