US4818984A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Broadcasting messages in a distributed processing system
Assignee: Nokia Bell Labs
•
Filing: 1986-11-26
•
Granted: 1989-04-04
•
Expires: 2006-11-26
Abstract
Abstract A method and apparatus for transmitting messages from one processor to a plurality of other processors in a distributed processing system having no hardware message broadcast facilities. The transmitting processor includes a broadcast program process for controlling the transmission of any messages destined for a plurality of other processors. Different client processes in the transmitting processor request the broadcast process to transmit a broadcast message. The single broadcast process controls the number of individual messages which are sent out sequentially to each of the receiving processors in such a way as to ensure that the broadcast messages do not interfere with other message traffic that frequently has tighter delivery time requirements. The broadcast process transmits the broadcast messages to each of the plurality of recipient processors without waiting for acknowledgment response messages from any of these processors. The broadcast process collects received acknowledgment response messages and informs the client process of the summarized response results.
Inventors
- 👤 Shih-jeh Chang
- 👤 Richard T. Emery
- 👤 Shafik J. Hakim
- 👤 Jen-Lie Ho
- 👤 Paul E. Janssen
- 👤 Carol M. McCullagh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 11:53
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1863; H04L12/1868; G; G06; G06F; G06F15/00; G06F15/16; G06F15/161; H04L12/1881; H04Q; H04Q3/00; H04Q3/42; H04Q3/54; H04Q3/545; H04Q3/54541; H04Q3/5455; H04L12/1886
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
112 words
In a distributed processing system comprising a plurality of processors using acknowledgment signal processing of broadcast messages, a method of transmitting broadcast messages from one of said processors to a plurality of other ones of said processors and receiving acknowledgment response from each of said other ones of said processors, comprising the steps of: transmitting a broadcast message from said one of said processors to each of said other ones of said processors individually and in sequence without waiting for receipt of acknowledgment responses from any of said other ones of said processors; and collecting acknowledgment responses for the transmitted broadcast messages received from each of said other ones of said processors.
Claim 2
Dependent Claim
112 words
In a distributed processing system comprising a plurality of processors using acknowledgment signal processing of broadcast messages, a method of transmitting broadcast messages from one of said processors to a plurality of other ones of said processors and receiving acknowledgment response from each of said other ones of said processors, comprising the steps of: transmitting a broadcast message from said one of said processors to each of said other ones of said processors individually and in sequence without waiting for receipt of acknowledgment responses from any of said other ones of said processors; and collecting acknowledgment responses for the transmitted broadcast messages received from each of said other ones of said processors.
Claim 3
Dependent Claim
44 words
The method of claim 1, wherein said received acknowledgment responses comprise a failure response from one of said other ones of said processors, said method further comprising the step of: retransmitting said broadcast message to said one of said other ones of said processors.
Claim 4
Dependent Claim
163 words
In a distributed processing system comprising a plurality of processors using acknowledgment signal processing of broadcast messages, a method of transmitting a broadcast message from one of said processors to a plurality of others of said processors and receiving acknowledgment responses from each of said other ones of said processors, comprising the steps of: requesting by a client process of said one processor the transmission of a broadcast message by a message broadcasting process of said one processor; under the control of said message broadcasting process, transmitting said broadcast message from said one of said processors to each of said other ones of said processors individually and in sequence without waiting for receipt of acknowledgment responses from any of said other ones of said processors; collecting acknowledgment responses for the transmitted broadcast messages received from each of said other ones of said processors by said message broadcasting process; and reporting said acknowledgment responses collected by said message broadcasting process to said client process.
Claim 5
Dependent Claim
163 words
In a distributed processing system comprising a plurality of processors using acknowledgment signal processing of broadcast messages, a method of transmitting a broadcast message from one of said processors to a plurality of others of said processors and receiving acknowledgment responses from each of said other ones of said processors, comprising the steps of: requesting by a client process of said one processor the transmission of a broadcast message by a message broadcasting process of said one processor; under the control of said message broadcasting process, transmitting said broadcast message from said one of said processors to each of said other ones of said processors individually and in sequence without waiting for receipt of acknowledgment responses from any of said other ones of said processors; collecting acknowledgment responses for the transmitted broadcast messages received from each of said other ones of said processors by said message broadcasting process; and reporting said acknowledgment responses collected by said message broadcasting process to said client process.
Claim 6
Dependent Claim
69 words
The method of claim 3 further comprising the steps of: concurrently requesting by an additional plurality of client processes the transmission of an additional plurality of broadcast messages by said message broadcasting process; and reporting acknowledgment responses for one of said additional plurality of broadcast messages collected by said message broadcasting process to the client process that requested transmission of said one of said additional plurality of broadcast messages.
Claim 7
Dependent Claim
80 words
The method of claim 4 wherein said step of transmitting said broadcast message comprises the step of: under the control of said message broadcasting process, transmitting one of said additional plurality of braodcast messages from said one of said processors to each of said other ones of said processors individually and in sequence independent of the time of reception of acknowledgment responses to any of said additional plurality of broadcast messages from any of said other ones of said processors.
Claim 8
Dependent Claim
51 words
The method of claim 3 further comprising the step of: measuring a rate of message traffic flow from said one of said processors; and limiting said rate of message traffic flow transmitted under the coantrol of said broadcasting process in response to said measurement of said rate of message traffic flow.
Claim 9
Dependent Claim
54 words
In the distributed processing system of claim 6 wherein said one of said processors comprises a message queue for storing messages for transmission, and a counter, the method of claim 6 wherein said step of measuring said rate of message traffic flow comprises the step of measuring the fill of said message queue; and
Claim 10
Dependent Claim
155 words
A distributed processing system comprising: a plurality of processor means each comprising an associated stored control program; one of said processor means operative under the control of its associated control program for executing a client process and a broadcast process wherein execution of said client process generates data for a broadcast message and execution of said broadcast process controls transmission of said broadcast message sequentially to others of said processor means; each of said others of said processor means operative under the control of its said associated control program for receiving said broadcast message and transmitting an acknowledgment response message to said one of said processor means; and wherein said step of limiting comprises the steps of: modifying the contents of said counter in response to said step of measuring the fill; and limiting the number of messages loaded at one time in the queue by said broadcasting process to the value of said counter.
Claim 11
Dependent Claim
155 words
A distributed processing system comprising: a plurality of processor means each comprising an associated stored control program; one of said processor means operative under the control of its associated control program for executing a client process and a broadcast process wherein execution of said client process generates data for a broadcast message and execution of said broadcast process controls transmission of said broadcast message sequentially to others of said processor means; each of said others of said processor means operative under the control of its said associated control program for receiving said broadcast message and transmitting an acknowledgment response message to said one of said processor means; and wherein said step of limiting comprises the steps of: modifying the contents of said counter in response to said step of measuring the fill; and limiting the number of messages loaded at one time in the queue by said broadcasting process to the value of said counter.
Claim 12
Dependent Claim
72 words
The distributed processing system of claim 8 wherein said one of said processor means comprises an output queue for storing messages for transmission, and wherein said one of said processor means is further operative under the control of its said associated control program for measuring the fill of said output queue and for limiting loading of data of said broadcast message into said output queue in response to said measurement of fill.
Claim 13
Dependent Claim
166 words
A processor system for broadcasting a message to a plurality of other processors and for receiving acknowledgment responses from each of said plurality of other processors comprising: processor means comprising a stored control program; said processor means operative under the control of said control program for generating and transmitting a broadcast message to each of said plurality of other processors individually and in sequence without waiting for receipt of acknowledgment responses from any of said plurality of other processors and for collecting said acknowledgment responses for said broadcast message received from each of said plurality of other processors. said one of said processor means further operative under the control of its said associated control program for reporting data of said acknowledgment response messages to said client process; wherein execution of said broadcast process controls transmission of said broadcast message from said one of said processor means individually and in sequence without waiting for receipt of acknowledgment responses from any of said others of said processor means.
Claim 14
Dependent Claim
166 words
A processor system for broadcasting a message to a plurality of other processors and for receiving acknowledgment responses from each of said plurality of other processors comprising: processor means comprising a stored control program; said processor means operative under the control of said control program for generating and transmitting a broadcast message to each of said plurality of other processors individually and in sequence without waiting for receipt of acknowledgment responses from any of said plurality of other processors and for collecting said acknowledgment responses for said broadcast message received from each of said plurality of other processors. said one of said processor means further operative under the control of its said associated control program for reporting data of said acknowledgment response messages to said client process; wherein execution of said broadcast process controls transmission of said broadcast message from said one of said processor means individually and in sequence without waiting for receipt of acknowledgment responses from any of said others of said processor means.
Claim 15
Dependent Claim
74 words
In the processor system of claim 10, said processor means further operative under the control of said control program for executing a client process for requesting the transmission of said broadcast message, and for executing a broadcast process for transmitting said broadcast message individually and in sequence to each of said plurality of other processors, for collecting said acknowledgment responses for said broadcast message, and for reporting said acknowledgment responses to said client process.
Claim 16
Dependent Claim
61 words
In the processor system of claim 10, wherein said processor means comprises an output queue for storing messages for transmission, said processor means further operative under the control of said control program for measuring the fill of said output queue and for limiting loading of data of said broadcast message into said output queue in response to said measurement of fill.
Claim 17
Dependent Claim
92 words
In a distributed processing system comprising a plurality of processors using acknowledgment signal processing of broadcast messages, a method of: transmitting a broadcast message from one of said processors to each of other ones of said processors individually and in sequence without waiting for receipt of acknowledgment responses from any of said other ones of said processors; and collecting acknowledgment responses for the transmitted broadcast messages received from each of said other ones of said processors without waiting for receipt of acknowledgment responses from any of said other ones of said procssors.
Claim 18
Dependent Claim
92 words
In a distributed processing system comprising a plurality of processors using acknowledgment signal processing of broadcast messages, a method of: transmitting a broadcast message from one of said processors to each of other ones of said processors individually and in sequence without waiting for receipt of acknowledgment responses from any of said other ones of said processors; and collecting acknowledgment responses for the transmitted broadcast messages received from each of said other ones of said processors without waiting for receipt of acknowledgment responses from any of said other ones of said procssors.
Claim 19
Dependent Claim
34 words
The method of claim 13, further comprising the step of: retransmitting said broadcast message to one of said other ones of said processors in an absence of a receipt of an acknowledgment response therefrom.
Claim 20
Dependent Claim
131 words
In a distributed processing system comprising a plurality of processors using acknowledgment signal processing of broadcast messages, a method of: requesting by a client process of one of said processors the transmission of a broadcast message by a message broadcasting process of said one of said processors; under the control of said message broadcasting process, transmitting said broadcast message from said one of said processors to each of other ones of said processors individually and in sequence; collecting acknowledgment responses for the transmitted broadcast messages received from each of said other ones of said processors by said message broadcasting process without waiting for receipt of acknowledgment responses from any of said other ones of said processors; and reporting said acknowledgment responses collected by said message broadcasting process to said client process.
Claim 21
Dependent Claim
131 words
In a distributed processing system comprising a plurality of processors using acknowledgment signal processing of broadcast messages, a method of: requesting by a client process of one of said processors the transmission of a broadcast message by a message broadcasting process of said one of said processors; under the control of said message broadcasting process, transmitting said broadcast message from said one of said processors to each of other ones of said processors individually and in sequence; collecting acknowledgment responses for the transmitted broadcast messages received from each of said other ones of said processors by said message broadcasting process without waiting for receipt of acknowledgment responses from any of said other ones of said processors; and reporting said acknowledgment responses collected by said message broadcasting process to said client process.
Claim 22
Dependent Claim
49 words
The method of claim 15 further comprising the step of: measuring the message traffic flow from said one of said processors; and limiting said rate of message traffic flow transmitted under the control of said broadcasting process in response to said measurement of said rate of message traffic flow.
References Cited (Backward Citations)
US4281315A
Cited
US4445214A
Cited
US4430651A
Cited
US4568930A
Cited
US4574284A
Cited
US4628504A
Cited
US4520477A
Cited
US4595921A
Cited
US4554659A
Cited
US4707694A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-04-03 | 1992-10-03 | 1993-04-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-04-03 | 1996-10-03 | 1997-04-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-04-03 | 2000-10-03 | 2001-04-04 | $7700.00 | Window Closed / Lapsed |