US4503533A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Local area communication network utilizing a round robin access scheme with improved channel utilization
Assignee: CNR-STIBNOT A CORP OF ITALY
•
Filing: 1981-08-20
•
Granted: 1985-03-05
•
Expires: 2001-08-20
Abstract
Abstract Disclosed is a local area communication network based upon a broadcast communication system comprising an inbound channel and an outbound channel, a plurality of stations connected to both the inbound and the outbound channels, transmitting on the outbound channel which utilizes an access protocol where the the access protocol used by the stations connected to the bus is a distributed algorithm and is based upon a conflict-free round robin (RR) access scheme. The time required to switch from one active user to the next in a round is minimized (on the order of carrier detection time, and is independent of the end-to-end network propagation delay. This improvement is particularly significant when the channel data rate is so high, or the end-to-end propagation delay is so large, or the packet size is so small as to render the end-to-end propagation delay a significant fraction of, or larger than, the transmission time of a packet. Moreover, some features of the present invention make it particularly suitable for voice applications. In view of integrating voice and data, a voice/data protocol is described which allows it to meet the bandwidth requirement and maximum packet delay constraint for voice communication at all times, while guaranteeing a minimum bandwidth requirement for data traffic. The voice/data protocol constitutes a highly adaptive allocation scheme of channel bandwidth, which allows data users to steal the bandwidth unused by the voice application.
Inventors
- 👤 Fouad A. Tobagi
- 👤 Luigi Fratta
- 👤 Flaminio Borgonovo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 13:32
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40143; H04L12/40156; H04L12/4013; H04L12/407; H04L12/417; H04L12/42; H04L12/427; H04L12/43
Claims Analysis
Total Claims: 73
Claim 1
Independent Claim
295 words
A local communication network comprising a communication bus for transmitting data packets including an inbound channel, an outbound channel, and means for connecting said inbound channel to outbound channel such that data packets are transmitted in the same direction on said inbound channel and said outbound channel, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus such that carrier signals having data packets are transmitted from said stations on said outbound channel in a round robin format, each of said stations including for each round of said round robin format, transmit means for transmitting carrier signals having data packets on said outbound channel past each station connected to said outbound channel having a higher index than the respective transmit station, receive means connected to said inbound channel such that data packets are propagated past each of said receive means in the same order as the respective indices of said stations connected to said outbound channel thereby achieving said round robin format, and means for controlling the transmission and reception of said data packets, said control means including means for sensing a first carrier signal transmitted by one of said stations having a lower index on said outbound channel, means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said outbound channel, means for aborting transmission of said second carrier signal if a third carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said bus.
Claim 2
Dependent Claim
295 words
A local communication network comprising a communication bus for transmitting data packets including an inbound channel, an outbound channel, and means for connecting said inbound channel to outbound channel such that data packets are transmitted in the same direction on said inbound channel and said outbound channel, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus such that carrier signals having data packets are transmitted from said stations on said outbound channel in a round robin format, each of said stations including for each round of said round robin format, transmit means for transmitting carrier signals having data packets on said outbound channel past each station connected to said outbound channel having a higher index than the respective transmit station, receive means connected to said inbound channel such that data packets are propagated past each of said receive means in the same order as the respective indices of said stations connected to said outbound channel thereby achieving said round robin format, and means for controlling the transmission and reception of said data packets, said control means including means for sensing a first carrier signal transmitted by one of said stations having a lower index on said outbound channel, means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said outbound channel, means for aborting transmission of said second carrier signal if a third carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said bus.
Claim 3
Dependent Claim
12 words
A network as in claim 1 wherein said communication bus is unidirectional.
Claim 4
Dependent Claim
12 words
A network as in claim 1 wherein said communication bus is bidirectional.
Claim 5
Dependent Claim
30 words
A network as in claim 1 further including means for connecting said inbound channel to said outbound channel thereby permitting transmission of said outbound data packets on said inbound channel.
Claim 6
Dependent Claim
16 words
A network as in claim 4 wherein said inbound channel is parallel to said outbound channel.
Claim 7
Dependent Claim
25 words
A network as in claim 4 wherein the propagation delay from said transmitting and receiving means is substantially the same for all of said stations.
Claim 8
Dependent Claim
32 words
A network as in claim 4 wherein the propagation delay between any two stations on said inbound channel is substantially the same as for the respective two stations on said outbound channel.
Claim 9
Dependent Claim
36 words
A network as in claim 4 wherein said data packets include a transmission unit comprising a preamble followed by an information packet and wherein each of said stations include a transmitting tap on said outbound channel.
Claim 10
Dependent Claim
16 words
A network as in claim 8 further including means for receiving signals on said outbound channel.
Claim 11
Dependent Claim
19 words
A network as in claim 9 wherein each of said stations include a receiving tap on said inbound channel.
Claim 12
Dependent Claim
18 words
A network as in claim 4 further including means for sensing a carrier signal on said outbound channel.
Claim 13
Dependent Claim
21 words
A network as in claim 11 further including means for sensing carrier flowing in a certain direction on said outbound channel.
Claim 14
Dependent Claim
21 words
A network as in claim 12 including means for detecting a carrier signal on the upstream portion of said transmitting means.
Claim 15
Dependent Claim
23 words
A network as in claim 10 wherein each of said stations include means connected to said inbound channel for sensing a carrier signal.
Claim 16
Dependent Claim
21 words
A network as in claim 10 wherein each of said stations include means for receiving specified ones of said transmission units.
Claim 17
Dependent Claim
40 words
A network as in claim 13 wherein each of said stations include means responsive to the detection of an end of carrier signal on said outbound channel for starting transmission of one of said transmission units on said communication bus.
Claim 18
Dependent Claim
30 words
A network as in claim 16 wherein each of said stations include a receiving tap on said inbound channel and means for sensing a carrier signal on said inbound channel.
Claim 19
Dependent Claim
59 words
A network as in claim 17 wherein a succession of transmission units comprise a train and wherein each of said stations include means for sensing an end of train on said inbound channel, means responsive to said end of train for initiating transmission of a transmission unit and for simultaneously sensing for a carrier signal on said outbound channel.
Claim 20
Dependent Claim
57 words
A network as in claim 18 wherein each of said stations include means for detecting the end of one of said trains on said inbound channel, means responsive to the detection of said end of train for generating a carrier having a predetermined duration, and means for initiating transmission of a respective transmission unit following said carrier.
Claim 21
Dependent Claim
48 words
A network as in claim 16 wherein each of said stations include means for sensing carrier on said outbound channel after starting transmission of said respective transmission unit, and means for aborting transmission of said respective transmission unit if carrier is sensed on said outbound channel while transmitting.
Claim 22
Dependent Claim
29 words
A network as in claim 16 further including means for completing transmission of said transmission unit if said outbound channel is sensed as idle within a predetermined time period.
Claim 23
Dependent Claim
73 words
A network as in claim 14 wherein each of said stations include means for detecting a carrier signal on said inbound channel for a predetermined time period, means for transmitting continuously a pilot carrier signal if no carrier is detected, means for detecting the beginning of a carrier signal on said inbound channel and means responsive to the detection of said beginning of said carrier signal for terminating transmission of said pilot signal.
Claim 24
Dependent Claim
29 words
A network as in claim 20 wherein said data packets are of different type and further including means for integrating said different types of packets on said communication bus.
Claim 25
Dependent Claim
23 words
A network as in claim 23 wherein said means for integrating include means for recognizing the different types of packets on said bus.
Claim 26
Dependent Claim
19 words
A network as in claim 23 further including means for distinguishing trains of different types on said communication bus.
Claim 27
Dependent Claim
15 words
A network as in claim 25 further including means for specifying the train type indicator.
Claim 28
Dependent Claim
14 words
A network as in claim 25 further including means for recognizing the train type.
Claim 29
Dependent Claim
21 words
A network as in claim 27 including means for transmitting a particular packet on a corresponding train of the same type.
Claim 30
Dependent Claim
29 words
A network as in claim 27 wherein each of said stations include means for determining the state of the respective station for representing the type of train in progress.
Claim 31
Dependent Claim
18 words
A network as in claim 29 including means for storing information representing the previous types of trains transmitted.
Claim 32
Dependent Claim
15 words
A network as in claim 29 including means for updating the state of said station.
Claim 33
Dependent Claim
22 words
A network as in claim 31 where said means for updating are responsive to an end of train on said communication bus.
Claim 34
Dependent Claim
22 words
A network as in claim 31 where said means for updating are responsive to end of packet transmission on said communication bus.
Claim 35
Dependent Claim
19 words
A network as in claim 20 including means for controlling the length of the train on said communication bus.
Claim 36
Dependent Claim
20 words
A network as in claim 34 including means for measuring the current train length in progress on said communication bus.
Claim 37
Dependent Claim
18 words
A network as in claim 35 including means for measuring a train in progress on said inbound channel.
Claim 38
Dependent Claim
21 words
A network as in claim 34 including means for measuring the length of a train in progress on said outbound channel.
Claim 39
Dependent Claim
22 words
A network as in claim 29 including means for aborting transmission of transmission unit when a certain maximum train length is reached.
Claim 40
Dependent Claim
29 words
A network as in claim 35 including means for starting transmission of a transmission unit if the measured train length including packet information does not exceed said maximum length.
Claim 41
Dependent Claim
25 words
A network as in claim 35 including means for completing transmission of a transmission unit as long as said maximum train length is not reached.
Claim 42
Dependent Claim
60 words
A network as in claim 23 wherein each station includes at least a first state permitting transmission of a transmission unit and a second state prohibiting transmission of a transmission unit and including means responsive to said first state for permitting transmission of a transmission unit and means responsive to said second state for prohibiting transmission of a transmission unit.
Claim 43
Dependent Claim
23 words
A network as in claim 23 wherein each station includes one or more states for controlling transmission and reception of said transmission unit.
Claim 44
Dependent Claim
13 words
A network as in claim 41 including means for updating said station states.
Claim 45
Dependent Claim
21 words
A network as in claim 42 including means responsive to an end of transmission unit transmission for updating said station state.
Claim 46
Dependent Claim
20 words
A network as in claim 42 including means responsive to an end of train transmission for updating said station state.
Claim 47
Dependent Claim
155 words
A local area communication network comprising a communication bus including an inbound channel and an outbound channel, and means for connecting said inbound channel to said outbound channel such that carrier signals having data packets are transmitted in the same direction on said inbound channel and said outbound channel in a round robin format, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus, each of said stations including a transmitting tap connected to said outbound channel for transmitting data packets, means for sensing a carrier signal flowing in a certain direction on said outbound channel, means for detecting an end of said carrier signal with a certain time period, and means responsive to said end of carrier for starting transmission of one of said data packets thereby achieving a round robin format.
Claim 48
Dependent Claim
155 words
A local area communication network comprising a communication bus including an inbound channel and an outbound channel, and means for connecting said inbound channel to said outbound channel such that carrier signals having data packets are transmitted in the same direction on said inbound channel and said outbound channel in a round robin format, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus, each of said stations including a transmitting tap connected to said outbound channel for transmitting data packets, means for sensing a carrier signal flowing in a certain direction on said outbound channel, means for detecting an end of said carrier signal with a certain time period, and means responsive to said end of carrier for starting transmission of one of said data packets thereby achieving a round robin format.
Claim 49
Dependent Claim
24 words
A network as in claim 46 further including means for aborting transmission of said data packets if carrier is sensed on said outbound channel.
Claim 50
Dependent Claim
28 words
A network as in claim 46 including means for completing transmission of said data packets if said outbound channel is sensed as idle within a certain time period.
Claim 51
Dependent Claim
151 words
A local area communication network comprising a communication bus having an inbound channel and an outbound channel, a plurality of stations S1-SN located along and connected to said bus where each of said stations have a respective index corresponding to the locations of its connection to said bus, each of said stations including means for transmitting and receiving carrier signals having data packets on said bus in a round robin format such that said data packets are propagated past each of said stations in the same direction on said outbound channel to said inbound channel thereby achieving said round robin format, means for sensing a first carrier signal transmitted by one of said stations having a lower index on said outbound channel, and means responsive to the detection of an end of carrier signal on said outbound channel for starting transmission of one of said transmission units on said outbound channel.
Claim 52
Dependent Claim
151 words
A local area communication network comprising a communication bus having an inbound channel and an outbound channel, a plurality of stations S1-SN located along and connected to said bus where each of said stations have a respective index corresponding to the locations of its connection to said bus, each of said stations including means for transmitting and receiving carrier signals having data packets on said bus in a round robin format such that said data packets are propagated past each of said stations in the same direction on said outbound channel to said inbound channel thereby achieving said round robin format, means for sensing a first carrier signal transmitted by one of said stations having a lower index on said outbound channel, and means responsive to the detection of an end of carrier signal on said outbound channel for starting transmission of one of said transmission units on said outbound channel.
Claim 53
Dependent Claim
26 words
A network as in claim 49 further including means for aborting transmission of said transmission unit if carrier is sensed on said outbound channel while transmitting.
Claim 54
Dependent Claim
35 words
A network as in claim 49 wherein said each of said stations further include means for completing transmission of said transmission unit if said outbound channel is sensed as idle within a predetermined time period.
Claim 55
Dependent Claim
67 words
A network as in claim 49 wherein each of said stations includes means for detecting carrier on said outbound channel for a certain time period, means for transmitting a pilot signal if no carrier signal is detected, means for detecting the beginning of carrier on said inbound channel and means responsive to the detection of said beginning of carrier signal for terminating transmission of said pilot signal.
Claim 56
Dependent Claim
240 words
A local area communication network comprising a communication bus having an inbound channel and an outbound channel, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus, each of said stations including means for transmitting and receiving carrier signals having information data packets on said communication bus in a round robin format wherein said data packets are of a different type, means for integrating said different types of packets on said communication bus such that the data packets are propagated on said inbound channel in the same direction with respect to each of said stations as on said outbound channel thereby achieving a round robin format, and means for controlling the transmission and reception of said data packets, said control means including means for sensing a first carrier signal transmitted by one of said stations having a lower index on said outbound channel, means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said outbound channel, and means for aborting transmission of said second carrier signal if a third carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said bus.
Claim 57
Dependent Claim
240 words
A local area communication network comprising a communication bus having an inbound channel and an outbound channel, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus, each of said stations including means for transmitting and receiving carrier signals having information data packets on said communication bus in a round robin format wherein said data packets are of a different type, means for integrating said different types of packets on said communication bus such that the data packets are propagated on said inbound channel in the same direction with respect to each of said stations as on said outbound channel thereby achieving a round robin format, and means for controlling the transmission and reception of said data packets, said control means including means for sensing a first carrier signal transmitted by one of said stations having a lower index on said outbound channel, means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said outbound channel, and means for aborting transmission of said second carrier signal if a third carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said bus.
Claim 58
Dependent Claim
228 words
A local area communication network comprising a communication bus having an inbound channel and an outbound channel, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connected to said bus, each of said stations including a transmitting tap on said outbound channel and means for transmitting and receiving carrier signals having information data packets on said communication bus in a round robin format such that said data packets are propagated past each of said stations on said inbound channel in the same direction with respect to said stations on said outbound channel thereby achieving said round robin format, means for controlling the transmission and reception of said data packets, said control means including means for sensing a first carrier signal transmitted by one of said stations having a lower index on said outbound channel, means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said outbound channel, and means for aborting transmission of said second carrier signal if a third carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said bus.
Claim 59
Dependent Claim
228 words
A local area communication network comprising a communication bus having an inbound channel and an outbound channel, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connected to said bus, each of said stations including a transmitting tap on said outbound channel and means for transmitting and receiving carrier signals having information data packets on said communication bus in a round robin format such that said data packets are propagated past each of said stations on said inbound channel in the same direction with respect to said stations on said outbound channel thereby achieving said round robin format, means for controlling the transmission and reception of said data packets, said control means including means for sensing a first carrier signal transmitted by one of said stations having a lower index on said outbound channel, means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said outbound channel, and means for aborting transmission of said second carrier signal if a third carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said bus.
Claim 60
Dependent Claim
24 words
A network as in claim 54 wherein each of said stations includes means for sensing carrier on the upstream side of said transmitting tap.
Claim 61
Dependent Claim
25 words
A network as in claim 54 wherein each of stations include means for forcing undirectionality on said communication bus with respect to said connected stations.
Claim 62
Dependent Claim
25 words
A network as in claim 56 wherein such stations include means for sensing carrier on the upstream side of the first of said enforcing means.
Claim 63
Dependent Claim
38 words
A network as in claim 56 wherein each of said stations includes means for sensing carrier on said bus other than the respective transmission by said station, and means for subtracting the transmitted signal of said respective station.
Claim 64
Dependent Claim
32 words
A network as in claim 55 wherein each of said stations includes at least two taps on said communication bus separated by a predetermined distance for forcing undirectionality on said communication bus.
Claim 65
Dependent Claim
26 words
A network as in claim 59 wherein said enforcing means includes delay means for delaying said data packets and means for negating the delayed transmitted signal.
Claim 66
Dependent Claim
25 words
A network as in claim 60 wherein each of said stations includes means for sensing a carrier signal upstream with respect to the transmission direction.
Claim 67
Dependent Claim
19 words
A network as in claim 54 including directional coupler means for coupling said data packets to said communication bus.
Claim 68
Dependent Claim
27 words
A network as in claim 54 wherein said communication bus is bidirectional and wherein each of said stations includes means for sensing carrier on said communication bus.
Claim 69
Dependent Claim
183 words
A local area communication network comprising a communication bus having an outbound channel, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus, each of said stations including a transmitting tap connected to said outbound channel, transmit means for transmitting carrier signals having data packets in a round robin format on said outbound channel past each station connected to said outbound channel having a higher index than the respective transmit station, means for sensing a carrier signal on the upstream side of said transmitting tap, means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said outbound channel, and means for aborting transmission of said second carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said bus, thereby achieving said round robin format.
Claim 70
Dependent Claim
183 words
A local area communication network comprising a communication bus having an outbound channel, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus, each of said stations including a transmitting tap connected to said outbound channel, transmit means for transmitting carrier signals having data packets in a round robin format on said outbound channel past each station connected to said outbound channel having a higher index than the respective transmit station, means for sensing a carrier signal on the upstream side of said transmitting tap, means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said outbound channel, and means for aborting transmission of said second carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said bus, thereby achieving said round robin format.
Claim 71
Dependent Claim
216 words
A local area communication network comprising a communication bus, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus such that said carrier signals having data packets are transmitted from said stations on said communication bus in a round robin format, each of said stations including, for each round of said round robin format, transmit means for transmitting carrier signals having data packets on said communication bus past each station connected to said communication bus having a higher index than the respective transmit station, receive means connected to said communication channel such that data packets are propagated past each of said receive means in the same order as the respective indices of said stations connected to said communication bus thereby achieving said round robin format, means for controlling the transmission and reception of said data packets, said control means including means for sensing a first carrier signal transmitted in a certain direction by one of said stations having a lower index on said communication bus, and means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said communication bus.
Claim 72
Dependent Claim
216 words
A local area communication network comprising a communication bus, a plurality of stations S1-SN located along and connected to said communication bus where each of said stations have a respective index corresponding to the location of its connection to said bus such that said carrier signals having data packets are transmitted from said stations on said communication bus in a round robin format, each of said stations including, for each round of said round robin format, transmit means for transmitting carrier signals having data packets on said communication bus past each station connected to said communication bus having a higher index than the respective transmit station, receive means connected to said communication channel such that data packets are propagated past each of said receive means in the same order as the respective indices of said stations connected to said communication bus thereby achieving said round robin format, means for controlling the transmission and reception of said data packets, said control means including means for sensing a first carrier signal transmitted in a certain direction by one of said stations having a lower index on said communication bus, and means for detecting the end of said first carrier signal and means responsive thereto for transmitting a second carrier signal having a data packet on said communication bus.
Claim 73
Dependent Claim
60 words
A local area communication network as in claim 65 wherein said control means includes means for aborting transmission of said second carrier signal if a third carrier signal is sensed within a predetermined period of time t d where t d is the time for a station to detect the presence or absence of a carrier signal on said 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) | 1988-03-04 | 1988-09-03 | 1989-03-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-03-04 | 1992-09-03 | 1993-03-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-03-04 | 1996-09-03 | 1997-03-05 | $7700.00 | Window Closed / Lapsed |