Patent US4701909A successfully refreshed from Google Patents.
US4701909A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Collision detection technique for an optical passive star local area network using CSMA/CD
Assignee: Nokia Bell Labs
•
Filing: 1986-07-24
•
Granted: 1987-10-20
•
Expires: 2006-07-24
Abstract
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.
Inventors
- 👤 Mohsen Kavehrad
- 👤 Carl-Erik Sundberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:52
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/44
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
161 words
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.
Claim 2
Dependent Claim
161 words
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.
Claim 3
Dependent Claim
31 words
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.
Claim 4
Dependent Claim
51 words
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.
Claim 5
Dependent Claim
162 words
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.
Claim 6
Dependent Claim
162 words
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.
Claim 7
Dependent Claim
83 words
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.
Claim 8
Dependent Claim
97 words
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.
Claim 9
Dependent Claim
29 words
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.
Claim 10
Dependent Claim
47 words
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.
Claim 11
Dependent Claim
30 words
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.
Claim 12
Dependent Claim
49 words
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.
Claim 13
Independent Claim
181 words
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.
Claim 14
Independent Claim
181 words
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.
Claim 15
Dependent Claim
34 words
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.
Claim 16
Dependent Claim
57 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-10-19 | 1991-04-20 | 1991-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-10-19 | 1995-04-20 | 1995-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-10-19 | 1999-04-20 | 1999-10-20 | $7700.00 | Window Closed / Lapsed |