Patent US730635A successfully refreshed from Google Patents.
Patent US4725834A successfully refreshed from Google Patents.
US4725834A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reliable broadcast protocol for a token passing bus network
Assignee: Nokia Bell Labs
•
Filing: 1987-05-28
•
Granted: 1988-02-16
•
Expires: 2007-05-28
Abstract
Abstract A system, station apparatus and protocol for broadcasting messages to a plurality of stations which contemplate a primary receiver, also called a token site. The primary receiver is adapted to receive and store information messages transmitted from a source station to a broadcast group stations. The source continues to retransmit the broadcast message until it receives an acknowledgment control message from the primary receiver. In the event some receiver or receivers in the broadcast group do not receive the broadcast message, such receiver or receivers could request a retransmission of the message. The primary receiver, not the source station, would retransmit the broadcast message, thereby assuring a reliable broadcast system. The token site function can be rotated among the various receivers in the broadcast group to reduce storage costs. The possible token sites are identified in a token list to which stations may be added or from which stations may be deleted. The token list is transmitted to all stations in the broadcast group to assure that no more than one token site exists at any instant of time.
Inventors
- 👤 Jo-Mei Chang
- 👤 Nicholas F. Maxemchuk
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 23:30
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1863; H04L12/1868
Claims Analysis
Total Claims: 46
Claim 1
Independent Claim
144 words
A method for controlling digital signals in a communications system, said system including a communications path, a plurality of stations coupled to said path, said method including the steps of writing signals on said path and reading signals from said path and CHARACTERIZED IN THAT said method further comprises the steps of: at an alterable one of said stations serving as a source station, transmitting an information message intended for an alterably predetermined broadcast group of said stations, where said information message comprises an address field and a data field, and where said stations are assigned to a broadcast group independently of said source station; and at an alterably preselected one of said stations in said broadcast group serving as a primary receiver, receiving said information message and transmitting an acknowledgement control message to said source station in response to detecting said information message.
Claim 2
Independent Claim
144 words
A method for controlling digital signals in a communications system, said system including a communications path, a plurality of stations coupled to said path, said method including the steps of writing signals on said path and reading signals from said path and CHARACTERIZED IN THAT said method further comprises the steps of: at an alterable one of said stations serving as a source station, transmitting an information message intended for an alterably predetermined broadcast group of said stations, where said information message comprises an address field and a data field, and where said stations are assigned to a broadcast group independently of said source station; and at an alterably preselected one of said stations in said broadcast group serving as a primary receiver, receiving said information message and transmitting an acknowledgement control message to said source station in response to detecting said information message.
Claim 3
Dependent Claim
36 words
The method defined in claim 1 further comprising the step of: at said source station, upon detection of the absence of said acknowledgment control message, retransmitting said information message to said intended broadcast group of stations.
Claim 4
Dependent Claim
25 words
The method defined in claim 1 further comprising the step of: at said primary receiver, inserting a global time stamp in said acknowledgment control message.
Claim 5
Dependent Claim
53 words
The method defined in claim 1 further comprising the step of: at said primary receiver, detecting a retransmission request control message from some station in said broadcast group and responsive to said retransmission request message, transmitting said information message from said primary receiver, rather than from said source station to said some station.
Claim 6
Dependent Claim
33 words
The method defined in claim 1 further comprising the steps of: at said primary receiver, determining a next primary receiver from a token list and transmitting a token to said next primary receiver.
Claim 7
Dependent Claim
47 words
The method defined in claim 5 further comprising the steps of: at said next primary receiver, transmitting a token confirmation message to said primary receiver and at said primary receiver, relinguishing said primary receiver function to said next primary receiver in response to detecting said confirmation message.
Claim 8
Dependent Claim
39 words
The method defined in claim 2 further comprising the step of: at said source station, upon retransmitting said information message a predefined number of times and upon detection of the absence of said acknowledgment message, reforming a token list.
Claim 9
Dependent Claim
38 words
The method defined in claim 5 further comprising the step of: at said primary receiver, upon detection of the absence of a token confirmation message from said next primary receiver, retransmitting said token to said next primary receiver.
Claim 10
Dependent Claim
39 words
The method defined in claim 8 further comprising the step of: at said primary receiver, upon retransmitting said token a predefined number of times and upon detection of the absence of said token confirmation message, reforming a token list.
Claim 11
Dependent Claim
27 words
The method defined in claim 1 further comprising the step of receiving said information message at each station in said broadcast group in the same message sequence.
Claim 12
Dependent Claim
144 words
A communications system for controlling digital signals, said system including a communications path, a plurality of stations coupled to said path, means for writing signals on said path and means for reading signals from said path and CHARACTERIZED IN THAT said system further comprises: at an alterable one of said stations serving as a source station, means for transmitting an information message intended for an alterably predetermined broadcast group of said stations on said communications path, where said information message comprises an address field and a data field, and where said stations are assigned to a broadcast group independently of said source station; and at an alterably preselected one of said stations in said broadcast group serving as a primary receiver, receiving said information message and means for transmitting an acknowledgment control message to said source station in response to detecting said information message.
Claim 13
Dependent Claim
144 words
A communications system for controlling digital signals, said system including a communications path, a plurality of stations coupled to said path, means for writing signals on said path and means for reading signals from said path and CHARACTERIZED IN THAT said system further comprises: at an alterable one of said stations serving as a source station, means for transmitting an information message intended for an alterably predetermined broadcast group of said stations on said communications path, where said information message comprises an address field and a data field, and where said stations are assigned to a broadcast group independently of said source station; and at an alterably preselected one of said stations in said broadcast group serving as a primary receiver, receiving said information message and means for transmitting an acknowledgment control message to said source station in response to detecting said information message.
Claim 14
Dependent Claim
37 words
The system defined in claim 11 further comprising: at said source station, means responsive to the detection of the absence of said acknowledgment control message for retransmitting said information message to said intended broadcast group of stations.
Claim 15
Dependent Claim
23 words
The system defined in claim 11 further comprising: at said primary receiver, means for inserting a global timestamp in said acknowledgment control message.
Claim 16
Dependent Claim
30 words
The system defined in claim 11 further comprising: at said source station, means for removing said information message from a broadcast message queue upon detection of said acknowledgment control message.
Claim 17
Dependent Claim
54 words
The system defined in claim 11 further comprising: at said primary receiver, means for detecting a retransmission request control message from some station in said broadcast group and means responsive to said retransmission request message for transmitting said information message from said primary receiver, rather than from said source station, to said some station.
Claim 18
Dependent Claim
35 words
The communications system defined in claim 11 further comprising: at said primary receiver, means for determining a next primary receiver from a token list and means for transmitting a token to said next primary receiver.
Claim 19
Dependent Claim
48 words
The system defined in claim 16 further comprising: at said next primary receiver, means for transmitting a token confirmation message to said primary receiver and at said primary receiver means for relinquishing said primary receiver function to said next primary receiver in response to detecting said confirmation message.
Claim 20
Dependent Claim
38 words
The system defined in claim 12 further comprising: at said source station, means upon retransmitting said information message a predefined number of times and upon detection of the absence of said acknowledgment message for reforming a token list.
Claim 21
Dependent Claim
37 words
The system defined in claim 16 further comprising: at said primary receiver, means upon detection of the absence of a token confirmation message from said next primary receiver for retransmitting said token to said next primary receiver.
Claim 22
Dependent Claim
38 words
The system defined in claim 19 further comprising: at said primary receiver, means upon retransmitting said token a predefined number of times and upon detection of the absence of said token confirmation message for reforming a token list.
Claim 23
Dependent Claim
26 words
The system defined in claim 11 further comprising means for receiving said information message at each station in said broadcast group in the same message sequence.
Claim 24
Dependent Claim
128 words
Station apparatus for controlling digital signals in a communications system, said system including a communications path, a plurality of stations coupled to said path, said station apparatus including means for writing signals on said path and means for reading signals from said path and CHARACTERIZED IN THAT said station apparatus further comprisies: means for assigning said station apparatus to one of a plurality of broadcast groups that receive information messages intended for said one broadcast group, where said information message comprises an address field and a data field; source station means for transmitting an information message intended for a predetermined broadcast group of said stations and electrically activatable primary receiver means for transmitting an acknowledgment control message to a source station in response to detecting said information message.
Claim 25
Dependent Claim
128 words
Station apparatus for controlling digital signals in a communications system, said system including a communications path, a plurality of stations coupled to said path, said station apparatus including means for writing signals on said path and means for reading signals from said path and CHARACTERIZED IN THAT said station apparatus further comprisies: means for assigning said station apparatus to one of a plurality of broadcast groups that receive information messages intended for said one broadcast group, where said information message comprises an address field and a data field; source station means for transmitting an information message intended for a predetermined broadcast group of said stations and electrically activatable primary receiver means for transmitting an acknowledgment control message to a source station in response to detecting said information message.
Claim 26
Dependent Claim
35 words
The apparatus defined in claim 22 further comprising: source station means responsive to the detection of the absence of said acknowledgment control message for retransmitting said information message to said intended broadcast group of stations.
Claim 27
Dependent Claim
21 words
The apparatus defined in claim 22 further comprising: primary receiver means for inserting a global timestamp in said acknowledgment control message.
Claim 28
Dependent Claim
28 words
The apparatus defined in claim 22 further comprising: source station means for removing said information message from a broadcast message queue upon detection of said acknowledgment control message.
Claim 29
Dependent Claim
54 words
The apparatus defined in claim 22 further comprising: primary receiver means for detecting a retransmission request control message from some station in said broadcast group and primary receiver means responsive to said retransmission request message for transmitting said information message from said primary receiver, rather than from a source station, to said some station.
Claim 30
Dependent Claim
35 words
The station apparatus defined in claim 22 further comprising: primary receiver means for determining a next primary receiver from a token list and primary receiver means for transmitting a token to said next primary receiver.
Claim 31
Dependent Claim
43 words
The apparatus defined in claim 27 further comprising: next primary receiver means for transmitting a confirmation message to a primary receiver and primary receiver means for relinquising a primary receiver function to a next primary receiver in response to detecting said confirmation message.
Claim 32
Dependent Claim
36 words
The apparatus defined in claim 23 further comprising: source station means upon retransmitting said information message a predefined number of times and upon detection of the absence of said acknowledgment message for reforming a token list.
Claim 33
Dependent Claim
35 words
The apparatus defined in claim 27 further comprising: primary receiver means upon detection of the absence of a token confirmation message from said next primary receiver for retransmitting said token to said next primary receiver.
Claim 34
Dependent Claim
36 words
The apparatus defined in claim 30 further comprising: primary receiver means upon retransmitting said token a predefined number of times and upon detection of the absence of said token confirmation message for reforming a token list.
Claim 35
Dependent Claim
31 words
The apparatus defined in claim 22 further comprising: primary receiver means for assuring that each information message is received at each station in said broadcast group in the same message sequence.
Claim 36
Independent Claim
156 words
A method for controlling digital signals in a communications system, said system including a communications bus, a plurality of stations coupled to said bus, said method including the steps of writing signals on said bus and reading signals from said bus and CHARACTERIZED IN THAT said method further comprisies the steps of: alterably defining a broadcast group of said stations for receiving broadcast information messages which comprise an address field and a data field and which are intended to be received by each of said stations in a defined broadcast group; at an alterable one of said stations coupled to said bus serving as a source station, transmitting said information messages intended for said broadcast group; and at an electrically alterable preselected one of said stations in said broadcast group serving as a primary receiver, receiving said information messages and transmitting an acknowledgment control message to said source station in response to detecting said information message.
Claim 37
Independent Claim
156 words
A method for controlling digital signals in a communications system, said system including a communications bus, a plurality of stations coupled to said bus, said method including the steps of writing signals on said bus and reading signals from said bus and CHARACTERIZED IN THAT said method further comprisies the steps of: alterably defining a broadcast group of said stations for receiving broadcast information messages which comprise an address field and a data field and which are intended to be received by each of said stations in a defined broadcast group; at an alterable one of said stations coupled to said bus serving as a source station, transmitting said information messages intended for said broadcast group; and at an electrically alterable preselected one of said stations in said broadcast group serving as a primary receiver, receiving said information messages and transmitting an acknowledgment control message to said source station in response to detecting said information message.
Claim 38
Dependent Claim
149 words
A communications system for controlling digital signals, said system including a communications path, a plurality of stations coupled to said path, means for writing signals on said path and means for reading signals from said path and CHARACTERIZED IN THAT said system further comprises: means for alterably defining a broadcast group of said stations for receiving broadcast information messages which comprise an address field and a data field and which are intended to be received by each of said stations in a defined broadcast group; first means, within each of said stations for transmitting said information messages intended for said broadcast group; and second means within each of said stations for alterably designating one station in a broadcast group to serve as a primary receiver, for transmitting an acknowledgment control message to said source station in response to detecting an information message send to said primary receiver's broadcast group.
Claim 39
Dependent Claim
149 words
A communications system for controlling digital signals, said system including a communications path, a plurality of stations coupled to said path, means for writing signals on said path and means for reading signals from said path and CHARACTERIZED IN THAT said system further comprises: means for alterably defining a broadcast group of said stations for receiving broadcast information messages which comprise an address field and a data field and which are intended to be received by each of said stations in a defined broadcast group; first means, within each of said stations for transmitting said information messages intended for said broadcast group; and second means within each of said stations for alterably designating one station in a broadcast group to serve as a primary receiver, for transmitting an acknowledgment control message to said source station in response to detecting an information message send to said primary receiver's broadcast group.
Claim 40
Dependent Claim
152 words
A communications system for controlling digital signals, said system including a communications path, a plurality of stations coupled to said path, each of said stations including means for writing signals on said path and means for reading signals from said path and further CHARACTERIZED IN THAT: each of said stations is electrically and alterably designated to belong to one of a plurality of broadcast groups; each of said stations includes means for broadcasting to a selected broadcast group of stations by writing an information message on said communications path, with said information message having an address field designating said broadcast group and a data field destined to said broadcast group; and each of said stations includes means for electrically and thus alterably characterizing said station as a primary receiver, being the member of its broadcast group that is charged with the task of sending acknowledgement signals to stations broadcasting to its group.
Claim 41
Dependent Claim
152 words
A communications system for controlling digital signals, said system including a communications path, a plurality of stations coupled to said path, each of said stations including means for writing signals on said path and means for reading signals from said path and further CHARACTERIZED IN THAT: each of said stations is electrically and alterably designated to belong to one of a plurality of broadcast groups; each of said stations includes means for broadcasting to a selected broadcast group of stations by writing an information message on said communications path, with said information message having an address field designating said broadcast group and a data field destined to said broadcast group; and each of said stations includes means for electrically and thus alterably characterizing said station as a primary receiver, being the member of its broadcast group that is charged with the task of sending acknowledgement signals to stations broadcasting to its group.
Claim 42
Dependent Claim
15 words
The system of claim 35 wherein said primary receiver designation is changed at preselected intervals.
Claim 43
Dependent Claim
18 words
The system of claim 35 wherein said primary receiver designation is changed upon failure of said primary receiver.
Claim 44
Dependent Claim
31 words
The system of claim 35 wherein said primary receiver retransmits an information message received from a transmitting station when a retransmission request is received from any station in its broadcast group.
Claim 45
Independent Claim
128 words
A method for controlling digital signals in a system including a communications path, a plurality of stations coupled to said path CHARACTERIZED BY: a step of designating each of said stations to belong to one of a pluarlity of broadcast groups; a step of transmitting an information message from any of said stations to any one of said plurality of broadcast groups, said information message having an address field designating said one broadcast group and a data field destined to said broadcast group; and a step of alterably designating one station in each of said broadcast groups as a primary receiver, such a receiver being the sole member of its broadcast group that is charged with the task of sending acknowledgement signals to stations broadcast to its group.
Claim 46
Independent Claim
128 words
A method for controlling digital signals in a system including a communications path, a plurality of stations coupled to said path CHARACTERIZED BY: a step of designating each of said stations to belong to one of a pluarlity of broadcast groups; a step of transmitting an information message from any of said stations to any one of said plurality of broadcast groups, said information message having an address field designating said one broadcast group and a data field destined to said broadcast group; and a step of alterably designating one station in each of said broadcast groups as a primary receiver, such a receiver being the sole member of its broadcast group that is charged with the task of sending acknowledgement signals to stations broadcast to its group.
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) | 1991-02-15 | 1991-08-17 | 1992-02-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-02-15 | 1995-08-17 | 1996-02-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-02-15 | 1999-08-17 | 2000-02-16 | $7700.00 | Window Closed / Lapsed |