US4885743A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for detecting the collision of data packets
Assignee: Commscope Connectivity LLC
•
Filing: 1988-02-18
•
Granted: 1989-12-05
•
Expires: 2008-02-18
Abstract
Abstract Through the method and apparatus of the present invention the collision of two packets can be detected under a variety of conditions. The preamble of each packet transmitted is modified to include collision detection data comprising an initial pulse having an amplitude sufficiently high to be detected even when attenuated and having a pulse width twice the normal data pulse width followed by a randomly generated code of a predetermined length in which a predetermined number of pulses of the code are at a high binary data signal level. Thus, in the event two packets collide, the collision may be detected by detecting a second large pulse within a time period less than the sum of the packet duration and the gap, by determining if a large initial pulse has a pulse width larger than the generated pulse width, by determining if a subsequent large pulse occurs within the remainder of the packet and by determining if more than the predetermined number of pulses of the code have a high binary data level.
Inventors
- 👤 Jan Helbers
- 👤 Frederick W. Scholl
- 👤 Michael H. Coden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:24
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407; H04L12/413
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
258 words
In a communication network, a method for detecting collisions of varying overlap among packets of binary data transmitted over said network comprising: (a) generating in each binary data signal packet that is transmitted over the network a collision signal comprising: (i) a large initial pulse having an amplitude greater than that of a high binary data signal level and a pulse width greater than the pulse width of a binary data signal; and (ii) a unique first code comprising a first predetermined number of data signals in which a second predetermined number of the data signals have a first data signal level; (b) monitoring said network continuously while data packets are being transmitted to detect collisions between data signal packets transmitted from different transmitters; (c) producing a first error signal if a collision signal detected comprises a large pulse having a pulse width greater than the pulse width of the generated initial pulse; (d) producing a second error signal if a collision signal detected includes a first code having a number of data signal with a first data signal level that is different from the second predetermined number of data signals having said first data signal level; and (e) producing a third error signal if a second large pulse is detected within a time period equal to the length of the packet and the length of a gap between successive packets being transmitted; wherein collisions of packets of binary data are detected if any one or any combination of said first, second and third error signals are produced.
Claim 2
Dependent Claim
258 words
In a communication network, a method for detecting collisions of varying overlap among packets of binary data transmitted over said network comprising: (a) generating in each binary data signal packet that is transmitted over the network a collision signal comprising: (i) a large initial pulse having an amplitude greater than that of a high binary data signal level and a pulse width greater than the pulse width of a binary data signal; and (ii) a unique first code comprising a first predetermined number of data signals in which a second predetermined number of the data signals have a first data signal level; (b) monitoring said network continuously while data packets are being transmitted to detect collisions between data signal packets transmitted from different transmitters; (c) producing a first error signal if a collision signal detected comprises a large pulse having a pulse width greater than the pulse width of the generated initial pulse; (d) producing a second error signal if a collision signal detected includes a first code having a number of data signal with a first data signal level that is different from the second predetermined number of data signals having said first data signal level; and (e) producing a third error signal if a second large pulse is detected within a time period equal to the length of the packet and the length of a gap between successive packets being transmitted; wherein collisions of packets of binary data are detected if any one or any combination of said first, second and third error signals are produced.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein the large initial pulse generated has an amplitude sufficiently large to be detected after attenuation of the pulse.
Claim 4
Dependent Claim
17 words
The method of claim 1 wherein the large pulse is generated at the beginning of the packet.
Claim 5
Dependent Claim
38 words
The method of claim 1 wherein the predetermined number of data signals in the binary code is equal to twenty and the number of data signals which have said first binary data signal level is equal to ten.
Claim 6
Dependent Claim
15 words
The method of claim 1 wherein the unique first code is a randomly generated code.
Claim 7
Dependent Claim
248 words
In a communication network, and apparatus for detecting collisions of packets of binary data transmitted over said network comprising: means for generating in the binary data packets that are transmitted over the network a collision signal comprising: a large initial pulse having an amplitude greater than that of a first binary data signal level and a pulse width greater than the pulse width of a binary data signal; and a unique first code comprising a first predetermined number of data signals in which a second predetermined number of data signals have a first data signal level; means for transmitting said data signal packets having said collision signal; means for receiving said data signal packets from said transmitting means; means for monitoring said network continuously while data packets are being tranmsitted to detect collisions between data signal packets transmitted from different transmitters; means for producing a packet collision signal if one or any combination of the following is detected by said monitoring means: a collision signal comprising a large initial pulse having a pulse width greater than the pulse width of the generated initial pulse; or a collision signal comprising a first code comprising a number of data signals having a first data signal level that is different from the second predetermined number of data signals having said first data signal level; or a subsequent large pulse within a time period equal to the length of the packet and the length of a gap between successive packets being transmitted.
Claim 8
Dependent Claim
248 words
In a communication network, and apparatus for detecting collisions of packets of binary data transmitted over said network comprising: means for generating in the binary data packets that are transmitted over the network a collision signal comprising: a large initial pulse having an amplitude greater than that of a first binary data signal level and a pulse width greater than the pulse width of a binary data signal; and a unique first code comprising a first predetermined number of data signals in which a second predetermined number of data signals have a first data signal level; means for transmitting said data signal packets having said collision signal; means for receiving said data signal packets from said transmitting means; means for monitoring said network continuously while data packets are being tranmsitted to detect collisions between data signal packets transmitted from different transmitters; means for producing a packet collision signal if one or any combination of the following is detected by said monitoring means: a collision signal comprising a large initial pulse having a pulse width greater than the pulse width of the generated initial pulse; or a collision signal comprising a first code comprising a number of data signals having a first data signal level that is different from the second predetermined number of data signals having said first data signal level; or a subsequent large pulse within a time period equal to the length of the packet and the length of a gap between successive packets being transmitted.
Claim 9
Dependent Claim
88 words
The apparatus of claim 6 wherein: said transmitting means comprises an optical signal transmitting means connected to said generating means which converts said output of said generating means into a modulated optical signal and transmits said modulated optical signal over an optical transmission medium; and said receiving means comprises an optical receiving means which receives said modulated optical signal from said optical transmission medium and converts said modulated optical signal into a modulated electrical signal that is applied to said means for receiving said binary data signal packets.
Claim 10
Dependent Claim
16 words
The apparatus of claim 7 wherein the optical signal transmitting means is an edge-emitting light diode.
Claim 11
Dependent Claim
22 words
The apparatus of claim 6 wherein the means for generating a unique first code comprises a means for generating a random code.
References Cited (Backward Citations)
US4063220A
Cited
US4282512A
Cited
US4596011A
Cited
US4561091A
Cited
US4578799A
Cited
US4560984A
Cited
US4701909A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-12-04 | 1993-06-05 | 1993-12-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-12-04 | 1997-06-05 | 1997-12-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-12-04 | 2001-06-05 | 2001-12-05 | $7700.00 | Window Closed / Lapsed |