Collision detection technique for an optical passive star local area network using CSMA/CD

• US 4,701,909 A
• Filed: 07/24/1986
• Issued: 10/20/1987
• Est. Priority Date: 07/24/1986
• Status: Expired due to Term

• Current Assignee: American Telephone & Telegraph Company (AT&T, Inc.), Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: American Telephone & Telegraph Company (AT&T, Inc.)
• Inventors: Kavehrad, Mohsen, Sundberg, Carl-Erik
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Scutch, III, Frank M.
• Application Number:
  US06/888,699
• Time in Patent Office: 453 Days
• Field of Search: 370/60, 370/94, 370/85, 370/99, 370/89, 340/825.5, 340/825.51, 371/52, 371/57
• US Class Current: 370/446
• CPC Class Codes: H04L 12/44 Star or tree networks

Abstract

The present invention relates to a collision detection technique for an optical Star LAN using CSMA/CD. The present technique is implemented by preferably adding two or more fixed Hamming weight sequences, e.g., a fixed even or odd number of 1'"'"'s in each unique cyclic error correcting code word, to the preamble section of each packet of information to be transmitted. These collision detection sequences have a length which is beyond the vulnerable time period of the CSMA/CD protocol (maximum round-trip propagation delay for each packet) by at least one code word length in order to prevent any misdetection, or false detection, of a collision. Each receiver in the listening period, looks for a code pattern with a fixed Hamming weight. When code patterns collide, the Hamming weight of the resulting code word in the collision period will exceed the nominal sequence weight (will include more 1'"'"'s than the fixed Hamming weight) and a sequence weight violation is detected. Such detection is used to stop the transceivers from transmitting over the LAN and restart the network in order to avoid further collisions and network chaos.

Claims

1. A collision detection arrangement for use in a receiver of a Carrier Sense Multiple Access Collision Detection (CSMA/CD) communication network transceiver, the arrangement comprising:

an input terminal for receiving a signal from the network including a packet of information which was originally transmitted comprising a preamble section including a collision detection sequence of length N bit intervals and a predetermined Hamming weight, where each transceiver of the network is assigned a separate collision detection sequence;

means responsive to a collision detection sequence received at the input terminal for determining the Hamming weight of the collision detection sequence and for generating an output signal representative of such weight; and

means responsive to the output signal from the determining and generating means for comparing the Hamming weight of the received collision detection sequence with a predetermined threshold Hamming weight and for generating an output signal indicative of a collision of packets of information when the Hamming weight determination exceeds the threshold Hamming weight.

2. A collision detection arrangement according to claim 1 wherein the collision detection sequence comprises a cyclic error correcting code word which is repeated at least once in the collision detection sequence.

3. A collision detection arrangement according to claim 1 or 2 wherein the collision detection sequence is disposed near the beginning of the preamble section and includes a length which is longer than a maximum round-trip propagation delay plus one code word length for a packet of information propagating in the network.

4. A transceiver for use in a Carrier Sense Multiple Access Collision Detection (CSMA/CD) communication network where the transceiver is associated with a separate user of the network, the transceiver comprising:

a transmitter for receiving signals from the associated user and being responsive to a control signal indicating an apparent idle period in the network for transmitting a packet of information comprising a preamble section including a collision detection sequence of length N bit intervals with a predetermined Hamming word weight, which sequence is unique for each transceiver of the communication network; and

a receiver for receiving signals from the network comprising;

collision detection means responsive to each received collision detection sequence for determining the Hamming weight of the collision detection sequence, and for generating a control signal indicative of a collision of two packets on the transmission medium for disabling both the transmitter and the receiver for a period of time when the Hamming weight exceeds a predetermined Hamming weight threshold value.

5. A transceiver according to claim 4 wherein the receiver further comprises:

idle detection means responsive to a received signal from the network for detecting when no packet of information is being received and for generating a control signal to the transmitter to initiate the transmission of a packet of information over the network; and

means for determining from the received signals if an included packet of information is destined for the associated user and for transmitting such packet information to the associated user.

6. A transceiver according to claim 4 or 5 wherein the collision detection means comprises:

means responsive to a received collision detection sequence for determining the Hamming weight of the sequence and for generating an output signal representative of such Hamming weight; and

comparing means responsive to the output signal from the determining and generating means for comparing the Hamming weight indication with a predetermined Hamming weight threshold value and for generating the control signal for disabling both the transmitter and the determining means of the receiver when the Hamming weight indication exceeds the Hamming weight threshold value.

7. A transceiver according to claim 6 wherein the collision detection sequence comprises a cyclic error correcting code word which is repeated at least once in the collision detection sequence.

8. A transceiver according to claim 6 wherein the collision detection sequence is disposed near the beginning of the preamble section and includes a length which is longer than a maximum round-trip propagation delay for a packet of information propagating in the network plus one code word length.

9. A transceiver according to claim 4 or 5 wherein the collision detection sequence comprises a cyclic error correcting code which is repeated at least once in the collision detection sequence.

10. A transceiver according to claim 4 or 5 wherein the collision detection sequence is disposed near the beginning of the preamble section and includes a length which is longer than a maximum round-trip propagation delay for a packet of information propagating in the network plus one code word length.

11. A method for detecting collisions in a Carrier Sense Multiple Access (CSMA) communication network, the method comprising the steps of:

at each transceiver of the network,

(a) transmitting a packet of information including a collision detection sequence in a preamble section of the packet when the transceiver determines that no other transceiver of the network appears to be instituting the transmission of a packet of information at that time, the collision detection sequence of length N bit intervals with a predetermined Hamming weight where the sequence is unique for each transceiver of the network;

(b) determining the Hamming weight of the collision detection sequence included in the preamble section of each packet of information received from the network;

(c) comparing the Hamming weight determined in step (b) with a predetermined Hamming weight threshold value corresponding to the Hamming weight of a collision detection sequence transmitted in step (a); and

(d) disabling the transceiver for a predetermined period of time if it has been determined in step (c) that the determined Hamming weight of step (b) exceeds the Hamming weight threshold value.

12. The method according to claim 11 wherein in performing step (a), the collision detection sequence which is transmitted comprises a cyclic error correcting code word which is repeated at least once within the sequence.

13. The method according to claim 11 wherein in performing step (a), the collision detection sequence which is transmitted is disposed near the beginning of the preamble section of each packet of information and includes a length which is longer than a maximum round-trip propagation delay for a packet propagating in the network plus one code word length.