US4516239A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System, apparatus and method for controlling a multiple access data communications system including variable length data packets and fixed length collision-free voice packets
Assignee: Nokia Bell Labs
•
Filing: 1982-03-15
•
Granted: 1985-05-07
•
Expires: 2002-03-15
Abstract
Abstract A variation on a carrier sense multiple access/collision detection (CSMA/CD) system protocol for local area, packet, random access, broadcast networks is disclosed for effectively servicing both voice and data traffic. When the instant method is used, a mix of periodic voice traffic and aperiodic data traffic can be transmitted on a channel without the voice packets colliding. Also, an upper bound on the delay experienced by the periodic traffic can be established. In the instant method, aperiodic sources contend for a channel as in conventional CSMA/CD networks. However, unlike conventional protocols, periodic sources transmit a preempt field, responsive to which aperiodic sources terminate transmission. Also unlike conventional protocols, a periodic "time slot" may be delayed up to one packet transmission time when the network is busy transmitting aperiodic data. Additional information can be transmitted in an overflow field so that a receiver can supply periodic samples at regular intervals with the advantageous result of obviating discontinuities in a reconstructed analog speech waveform. Also unlike conventional CSMA/CD networks, the system capacity can be fully utilized by periodic sources. Still further, the instant method contemplates a system with no centralized control to assign "time slots" or to reallocate capacity between periodic and aperiodic sources. In addition, movable time slots allow timing discrepancies between periodic sources to be tolerated.
Inventors
- 👤 Nicholas F. Maxemchuk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 22:23
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/40169; H04L12/40176; H04L12/40189; H04L12/407; H04L12/413; H04M; H04M11/00; H04M11/06; H04M11/068
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
293 words
A method for controlling digital signals in a communications system, said system including a communications channel, a plurality of station sources, at least two of said sources being adapted to be coupled to said channel, said method including the steps of receiving signals from said channel, responsive to said received signals, detecting the busy/idle status of said channel, responsive to said channel being detected as busy waiting for an idle channel and at least one of said station sources is a station source of a first kind and at least one other of said station sources is a station source of a second kind, and said method further comprises the steps of: responsive to said channel being detected as idle, acquiring access to said channel; responsive to acquiring said channel, transmitting a packet from a first source to a second source on said channel; responsive to said packet being from a first source of said first kind, said transmitting step further including the steps of including a preempt field in said packet, said preempt field comprising a delay signal, said delay signal lasting a predetermined time interval, and continuing to transmit said packet without listening to said channel; and responsive to said packet being from a first source of said second kind, said transmitting step further including the step of listening to said channel while continuing to transmit said packet, said listening step further comprising the steps of upon detecting a collision while listening to said channel, terminating any transmitting from said first source of said second kind within a time interval that is no more than the predetermined time interval of said preempt field delay signal, and responsive to said terminating, waiting for said channel to become idle before retransmitting said packet.
Claim 2
Independent Claim
293 words
A method for controlling digital signals in a communications system, said system including a communications channel, a plurality of station sources, at least two of said sources being adapted to be coupled to said channel, said method including the steps of receiving signals from said channel, responsive to said received signals, detecting the busy/idle status of said channel, responsive to said channel being detected as busy waiting for an idle channel and at least one of said station sources is a station source of a first kind and at least one other of said station sources is a station source of a second kind, and said method further comprises the steps of: responsive to said channel being detected as idle, acquiring access to said channel; responsive to acquiring said channel, transmitting a packet from a first source to a second source on said channel; responsive to said packet being from a first source of said first kind, said transmitting step further including the steps of including a preempt field in said packet, said preempt field comprising a delay signal, said delay signal lasting a predetermined time interval, and continuing to transmit said packet without listening to said channel; and responsive to said packet being from a first source of said second kind, said transmitting step further including the step of listening to said channel while continuing to transmit said packet, said listening step further comprising the steps of upon detecting a collision while listening to said channel, terminating any transmitting from said first source of said second kind within a time interval that is no more than the predetermined time interval of said preempt field delay signal, and responsive to said terminating, waiting for said channel to become idle before retransmitting said packet.
Claim 3
Dependent Claim
55 words
The method defined in claim 1 further comprising the steps of: upon acquiring access to said channel, transmitting all signals of said first kind which have accumulated since said transmitting source last acquired said channel, and after transmitting all of said signals of said first kind, terminating said transmission by releasing access to said channel.
Claim 4
Dependent Claim
47 words
The method defined in claim 1 further comprising the step of: at said source of said first kind, scheduling a next transmission from said source of said first kind to another source, said next transmission to begin a predetermined time T p after terminating said continued transmission.
Claim 5
Dependent Claim
47 words
The method defined in claim 2 further comprising the step of: at said source of said first kind, scheduling a next transmission from said source of said first kind to another source, said next transmission to begin a predetermined time T p after terminating said continued transmission.
Claim 6
Dependent Claim
306 words
A communications system including a communications channel, a plurality of station sources, at least two of said sources being adapted to be coupled to said channel, means for controlling digital signals through said system, said controlling means including means for receiving signals from said channel, means responsive to said received signals for detecting the busy/idle status of said channel, means responsive to said channel being detected as busy for waiting for an idle channel and characterized in that at least one of said station sources is a station source of a first kind and at least one of said station sources is a station source of a second kind, and said system further comprises: means responsive to said channel being detected as idle for acquiring access to said channel; means responsive to acquiring said channel for transmitting a packet from a first source to a second source on said channel; said transmitting means further including means responsive to said packet being from a first source of said first kind for including a preempt field in said packet, said preempt field comprising a delay signal, said delay signal lasting a predetermined time interval, means responsive to said packet being from a first source of said first kind for continuing to transmit said packet without listening to said channel, and means responsive to said packet being from a first source of said second kind for listening to said chanel while continuing to transmit said packet, said listening means comprising means responsive to detecting a collision while listening to said channel for terminating any transmission from said first source of said second kind within a time interval that is no more than the predetermined time interval of said preempt field delay signal, and means responsive to said termination for waiting until said channel becomes idle before retransmitting said packet.
Claim 7
Dependent Claim
306 words
A communications system including a communications channel, a plurality of station sources, at least two of said sources being adapted to be coupled to said channel, means for controlling digital signals through said system, said controlling means including means for receiving signals from said channel, means responsive to said received signals for detecting the busy/idle status of said channel, means responsive to said channel being detected as busy for waiting for an idle channel and characterized in that at least one of said station sources is a station source of a first kind and at least one of said station sources is a station source of a second kind, and said system further comprises: means responsive to said channel being detected as idle for acquiring access to said channel; means responsive to acquiring said channel for transmitting a packet from a first source to a second source on said channel; said transmitting means further including means responsive to said packet being from a first source of said first kind for including a preempt field in said packet, said preempt field comprising a delay signal, said delay signal lasting a predetermined time interval, means responsive to said packet being from a first source of said first kind for continuing to transmit said packet without listening to said channel, and means responsive to said packet being from a first source of said second kind for listening to said chanel while continuing to transmit said packet, said listening means comprising means responsive to detecting a collision while listening to said channel for terminating any transmission from said first source of said second kind within a time interval that is no more than the predetermined time interval of said preempt field delay signal, and means responsive to said termination for waiting until said channel becomes idle before retransmitting said packet.
Claim 8
Dependent Claim
58 words
The system defined in claim 2 further comprising means responsive to acquiring access to said channel for transmitting all signals of said first kind which have accumulated since said transmitting source last acquired said channel, and means responsive to transmitting all of said signals of said first kind for terminating said transmission by releasing access to said channel.
Claim 9
Dependent Claim
46 words
The system defined in claim 2 further comprising at said source of said first kind, means for scheduling a next transmission from said source of said first kind to another source, said next transmission to begin a predetermined time T p after terminating said continued transmission.
Claim 10
Dependent Claim
46 words
The system defined in claim 6 further comprising at said source of said first kind, means for scheduling a next transmission from said source of said first kind to another source, said next transmission to begin a predetermined time T p after terminating said continued transmission.
References Cited (Backward Citations)
US3851104A
Cited
US4063220A
Cited
US4199661A
Cited
US4281380A
Cited
US4259663A
Cited
US4271507A
Cited
US4292623A
Cited
US4347498A
Cited
US4337465A
Cited
US4332027A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-05-06 | 1988-11-05 | 1989-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-05-06 | 1992-11-05 | 1993-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-05-06 | 1996-11-05 | 1997-05-07 | $7700.00 | Window Closed / Lapsed |