US5164941A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for implementing improved attempt-and-defer access contention protocol
Assignee: Canai Computer and Network Architecture Inc
•
Filing: 1990-01-24
•
Granted: 1992-11-17
•
Expires: 2010-01-24
Abstract
Abstract A unidirectional bus data communication system which eliminates uncertainty as to the integrity of data received by a receiver connected to the bus, which data may have been involved in truncating collisions. A plurality of data stations are connected to a unidirectional bus which has segments connected to and between the stations. Each of the stations is connected to an upstream segment by a sense (S) lead and to a downstream segment by a transmit (T) lead. Each station is adapted to sense energy via its S lead arriving on an associated upstream segment of the bus and includes a transmitter for transmitting data signals via its T lead on an associated downstream segment of the bus. Signal delay elements interconnect upstream and downstream segments of the bus bypassing each of the stations. The time delay D of each of the signal delay elements is a function of the total interval of a predetermined group of data signal bit durations of the data signals added to a period T d which is equal to the time between arrival of energy at an S lead and the instant when an associated transmitting means can, in response to such detection, stop transmitting energy on its T lead.
Inventors
- 👤 David M. Delaney
- 👤 David Schenkel
- 👤 David Milton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 04:26
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/407
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
174 words
A data communication system comprising a plurality of data stations and a unidirectional bus having segments connected to and between said stations, each of the stations being connected to an upstream segment by a sense (S) lead and to a downstream segment by a transmit (T) lead, each station being adapted to sense energy via its S lead arriving on an associated upstream segment of the bus and including transmitting means for transmitting data signals via its T lead on an associated downstream segment of the bus, signal delay elements interconnecting upstream and downstream segments of the bus bypassing each of the stations, the time delay of each of the signal delay elements being a function of the total interval of a predetermined group of data signal bit durations of said data signals added to a period T d which is equal to the time between arrival of energy at an S lead and the instant when an associated transmitting means can, in response to such detection, stop transmitting energy on its T lead.
Claim 2
Dependent Claim
174 words
A data communication system comprising a plurality of data stations and a unidirectional bus having segments connected to and between said stations, each of the stations being connected to an upstream segment by a sense (S) lead and to a downstream segment by a transmit (T) lead, each station being adapted to sense energy via its S lead arriving on an associated upstream segment of the bus and including transmitting means for transmitting data signals via its T lead on an associated downstream segment of the bus, signal delay elements interconnecting upstream and downstream segments of the bus bypassing each of the stations, the time delay of each of the signal delay elements being a function of the total interval of a predetermined group of data signal bit durations of said data signals added to a period T d which is equal to the time between arrival of energy at an S lead and the instant when an associated transmitting means can, in response to such detection, stop transmitting energy on its T lead.
Claim 3
Dependent Claim
61 words
A data communication system as defined in claim 1, in which the data signals are in the form of packets, each being comprised of at least a start flag and an end flag, each end flag containing a minimum recognizable leading portion (MRLP) comprised of predetermined bits extending over a predetermined interval T MRLP , wherein D≧T MRLP +T d .
Claim 4
Dependent Claim
89 words
A data communication system as defined in claim 1, in which the data signals are in the form of packets, each packet being formed into bursts of data, each burst formed of a similar fixed number of bits and having a predetermined burst duration B, each burst being comprised of at least a burst start field, followed by a data field and followed by a burst stop field, wherein the duration of the burst start field is s and each single bit duration is b, wherein D=s+2b+T d .
Claim 5
Dependent Claim
101 words
A data communication system as defined in claim 1, in which the data signals are in the form of packets, each packet being formed into bursts of data formed of a similar number of bits and having a predetermined burst duration B, each burst being comprised of at least a burst start field, followed by a control field, followed by a data field, followed by a burst stop field, wherein the duration of the burst start field is s and each single bit duration is b, wherein D=s+T d +Nb, where N is the number of bits in the control field.
Claim 6
Dependent Claim
95 words
A data communication system as defined in claim 2, including means in each station for detecting the absence of energy from an associated upstream segment of the bus while transmitting a packet of data signals immediately prior to transmission of an end flag of said packet of data signals, and means at each station for transmitting at least the MRLP of the end flag and no more than the end flag upon detection of said absence of said energy and for suppressing transmission of the end flag upon detection of the presence of said energy.
Claim 7
Dependent Claim
22 words
A data communication system as defined in claim 5, in which the MRLP of the end flag is the entire end flag.
Claim 8
Dependent Claim
27 words
A data communication system as defined in claim 5, including means at each station for transmitting a duplicate of the packet having had its end flag suppressed.
Claim 9
Dependent Claim
63 words
A data communication system as defined in claim 7, including receiving means connected to the bus downstream of all of the transmitting means, each of the receiving means being comprised of means for detecting the absence of an end flag, in the event of receiving a second packet start flag after receiving a first packet start flag and no packet end flag therebetween.
Claim 10
Dependent Claim
67 words
A data communication system as defined in claim 8, in which the receiving means includes means for detecting a missing end flag in the event of detection of a quiescent period on the bus after receiving a packet start flag in a packet which is in a train of packets, which quiescent period is significantly longer than a predetermined period between packets in a sequence of packets.
Claim 11
Dependent Claim
104 words
A data communication system as defined in claim 8, in which each transmitting means is adapted to transmit data signals on a downstream segment of the bus to which it is connected in a sequence of packets following the termination of the detection of the absence of energy via its S lead to form a packet train containing data packets from an upstream segment of the bus followed by data packets from said transmitting means, and to transmit said duplicate packet at a later time, each receiving means including means for discarding a packet which has been detected as having an end flag missing.
Claim 12
Dependent Claim
70 words
A data communication system as defined in claim 1 including means in each transmitting means for delaying commencement of transmission of data signals after detecting the absence of energy via its S lead for a period T tc =D-T deot , wherein T deot is the time required to detect disappearance of a signal passing an S lead, whereby time gaps between packets of a packet train are substantially eliminated.
Claim 13
Dependent Claim
49 words
A data communication system as defined in claim 4, the transmitting means including means for transmitting the packets in trains of packets having a predetermined minimum time interval between each train, a time interval between each burst being less than said minimum time interval between each train of packets.
Claim 14
Dependent Claim
84 words
A data communication system as defined in claim 3, in which trains of packets are preceded by a locomotive signal generated by a transmitting means initiating transmission of a train of packets, the locomotive signal, and the EOP and the SOP signals each being encoded so that a data burst, or any control burst except EOP can be distinguished from an EOP burst when subjected to collision of a locomotive with an EOP permitting the EOP to be recognized as an EOP by receivers.
Claim 15
Dependent Claim
92 words
A data communication system as defined in claim 1, in which the data signals are in the form of packets, each packet being formed into bursts of data, each packet being comprised of an end flag and a start flag, the end flag being no longer than the length of a burst, each burst formed of a similar fixed number of bits and having a predetermined burst duration B, each burst being comprised of at least a burst start field, followed by a data field and followed by a burst stop field.
Claim 16
Dependent Claim
40 words
A data communication system as defined in claim 14, in which each packet contains an information field between the start flag and end flag, the beginning of an end flag being aligned with a burst immediately following the information field.
Claim 17
Dependent Claim
61 words
A data communication system as defined in claim 15 including means in said stations for completing transmission of a portion of a burst of data for a period at least equal to T MRLP in the event of detection of energy from upstream at an S lead during transmission thereof, and for suppressing transmission of an immediately following burst of data.
Claim 18
Dependent Claim
26 words
A data communication system as defined in claim 16, including means in said stations for retransmitting a packet that has been transmitted with no end flag.
Claim 19
Dependent Claim
85 words
A data communication system as defined in claim 1 including means in each station for delaying commencement of transmission of data signals after detecting the absence of energy via its S lead for a period T tc =D-T deot +g, wherein g is a time gap introduced by each transmitting means between packets of a packet train, T deot is the time required to detect disappearance of a signal passing an S lead, whereby any overlap between packets of a packet train are substantially eliminated.
Claim 20
Dependent Claim
143 words
A data communication system as defined in claim 1 including means in each station for delaying commencement of transmission of data signals after detecting the absence of energy via its S lead for a period T tc =D-T deot -ovwd, where ovwd is an interval of overlap time introduced by each transmitting means by which a packet overwrites the end of a packet train to which it is being appended, and T deot is the time required to detect disappearance of a signal passing an S lead, the end of the packet train to which the packet is to be appended comprising a destructible end portion and the beginning of the packet to be appended comprising a destructible preamble portion, each destructible portion having a length at least as long as ovwd, whereby time gaps between packets of the packet train are eliminated.
Claim 21
Dependent Claim
30 words
A data communication system as defined in claim 14 in which the data is transmitted using amplitude shift key modulation, the burst start field being comprised of two 1 bits.
Claim 22
Dependent Claim
21 words
A data communication system as defined in claim 20 in which the burst stop field is comprised of two 0 bits.
Claim 23
Dependent Claim
32 words
A data communication system as defined in claim 15 in which the burst information field values of the start flag and end flag differ from each other and from all information fields.
Claim 24
Dependent Claim
32 words
A data communication system as defined in claim 22 in which the bursts of the start and end flags have at least one more bit than the bursts of the information fields.
Claim 25
Dependent Claim
32 words
A data communication system as defined in claim 12 in which the time gap between each of the bursts of a packet are less than the time gaps between trains of packets.
Claim 26
Dependent Claim
140 words
A data communication system as defined in claim 1, in which the data signals are in the form of packets, each packet being formed into bursts of data, each burst formed of a similar fixed number of bits and having a predetermined burst duration B, each burst being comprised of at least a burst start field, followed by a data field and followed by a burst stop field, wherein the duration of the burst start field is s and each single bit duration is b, wherein D≦B+T d , including means in said stations for completing transmission of a portion of a block of data for a period at least equal to TMRLP in the event of detection of energy from upstream at an S lead during transmission thereof, and for suppressing transmission of an immediately following block of data.
Claim 27
Dependent Claim
75 words
A data communication system as defined in claim 15, in which the transmitter transmits using amplitude shift key modulation and start-stop block mode transmission, including means for detecting at the S leads of said stations the presence of two consecutive 1 bits of a burst, then ignoring the presence of following consecutive 1 bits for an interval extending until after stop bits of the same burst pass the detecting lead less a predetermined tolerance interval.
Claim 28
Dependent Claim
31 words
A data communication system as defined in claim 26, including means for delaying transmission by the transmitter following detection of two consecutive 1 bits of a burst of a predetermined level.
Claim 29
Dependent Claim
95 words
A data communication system as defined in claim 2, in which the time delay D>bdt+totx, wherein bdt is the time required for the detection of the arrival of two consecutive 1 bits that follow some zeros at the S lead, and totx is the time required for the transmitter, after being enabled to do so, to decide whether to transmit added to the time required for a leading edge of a first bit of a first burst to be transmitted by the transmitter to reach the junction point of its T lead and the bus.
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) | 1995-11-17 | 1996-05-18 | 1996-11-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-11-17 | 2000-05-18 | 2000-11-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-11-17 | 2004-05-18 | 2004-11-17 | $7700.00 | Window Closed / Lapsed |