← Back to Patent Explorer
US5920570A Expired / Lapsed US ⏱️ 0.0 years remaining

Reliable multi-cast queue

Assignee: Avaya Inc
•
Filing: 1996-11-26
•
Granted: 1999-07-06
•
Expires: 2016-11-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An arrangement for transmitting data messages from a source to a plurality of destinations. A single file set stores messages from the source, but a plurality of processes transmits the messages to the destinations. A particular destination can receive the messages by having a process for such transmission. Advantageously, the source need not have a record of the identity or number of the destinations.

Inventors

  • 👤 Robert William Gebhardt

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 19:08
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1863; H04L12/1868

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 115 words
A method of distributing data entities, each to ones of a plurality of data destinations comprising the steps of: receiving the data entities from a source; entering said data entities into a queue as a plurality of data entities; for each of said ones of said plurality of destinations, transmitting each of said data entities to said each destination; and after a data entity has been transmitted to all of the destinations to which said data entity is to be transmitted, clearing said data entity from said queue; whereby said source does not need a record of identities or a number of said ones of said plurality of destinations for each of said data entities.
Claim 2
Independent Claim 115 words
A method of distributing data entities, each to ones of a plurality of data destinations comprising the steps of: receiving the data entities from a source; entering said data entities into a queue as a plurality of data entities; for each of said ones of said plurality of destinations, transmitting each of said data entities to said each destination; and after a data entity has been transmitted to all of the destinations to which said data entity is to be transmitted, clearing said data entity from said queue; whereby said source does not need a record of identities or a number of said ones of said plurality of destinations for each of said data entities.
Claim 3
Dependent Claim 27 words
The method of claim 1 further comprising the step of updating administration parameters of said queue to avoid repeated transmission of a data entity to any destination.
Claim 4
Dependent Claim 28 words
The method of claim 2 wherein the updating step comprises the step of updating pointers for determining a next data entity to be transmitted to said any destination.
Claim 5
Dependent Claim 59 words
The method of claim 1 further comprising the step of determining whether all destinations have received said data entity; wherein said determining comprises the step of incrementing a counter for said data entity prior to transmitting said data entity to a particular data destination; and decrementing said counter when said data entity has been transmitted to said particular destination.
Claim 6
Independent Claim 205 words
A method of distributing data entities, each to ones of a plurality of data destinations comprising the steps of: receiving the data entities from a source; entering said data entities into a queue as a plurality of data entities; for each of said ones of said plurality of destinations, transmitting each of said data entities to said each destination; and after a data entity has been transmitted to all of the destinations to which said data entity is to be transmitted, clearing said data entity from said queue; whereby said source does not need a record of identities or a number of said ones of said plurality of destinations for each of said data entities; wherein said determining comprises the step of incrementing a counter for said data entity prior to transmitting said data entity to a particular data destination; and decrementing said counter when said data entity has been transmitted to said particular destination; wherein said counter is initially set to one; and wherein a special examination process that does not transmit messages to one of said plurality of destination, and does not increment said counter, but decrements said counter when said special examination process executes a program corresponding to a program for transmitting.
Claim 7
Independent Claim 205 words
A method of distributing data entities, each to ones of a plurality of data destinations comprising the steps of: receiving the data entities from a source; entering said data entities into a queue as a plurality of data entities; for each of said ones of said plurality of destinations, transmitting each of said data entities to said each destination; and after a data entity has been transmitted to all of the destinations to which said data entity is to be transmitted, clearing said data entity from said queue; whereby said source does not need a record of identities or a number of said ones of said plurality of destinations for each of said data entities; wherein said determining comprises the step of incrementing a counter for said data entity prior to transmitting said data entity to a particular data destination; and decrementing said counter when said data entity has been transmitted to said particular destination; wherein said counter is initially set to one; and wherein a special examination process that does not transmit messages to one of said plurality of destination, and does not increment said counter, but decrements said counter when said special examination process executes a program corresponding to a program for transmitting.
Claim 8
Dependent Claim 49 words
The method of claim 4 wherein the step of clearing said data entity from said queue comprises the steps of: following said decrementing, testing whether said counter has reached a predetermined lower bound; and if said predetermined lower bound has been reached, clearing said data entity of said queue.
Claim 9
Dependent Claim 33 words
The method of claim 1 further comprising the step of determining whether a particular destination is to receive a particular data entity prior to transmitting said particular data entity to said particular destination.
Claim 10
Dependent Claim 37 words
The method of claim 1 further comprising the step of transmitting an acknowledgment to said source after said data entity has been transmitted to all of the destinations to which said data entity is to be transmitted.
Claim 11
Independent Claim 162 words
A system for receiving data messages and transmitting said data messages to a plurality of destinations comprising: means for receiving said data messages; means for transmitting said data messages; and processor means, connected to said means for transmitting and said means for receiving, comprising a processing unit and memory; said memory comprising queue means for storing a series of messages; said processor means operative under the control of program processes stored in said memory; said program processes comprising a write process responsive to receipt of said data messages from said means for receiving data messages, for storing said messages in said queue means and for keeping track of where in said queue means said messages are stored by a write indicator; said processes comprising a plurality of read processes, each for controlling the transmission of said messages to one of said destinations and each having a read indicator for keeping track of how far in the queue means messages have been transmitted.
Claim 12
Independent Claim 162 words
A system for receiving data messages and transmitting said data messages to a plurality of destinations comprising: means for receiving said data messages; means for transmitting said data messages; and processor means, connected to said means for transmitting and said means for receiving, comprising a processing unit and memory; said memory comprising queue means for storing a series of messages; said processor means operative under the control of program processes stored in said memory; said program processes comprising a write process responsive to receipt of said data messages from said means for receiving data messages, for storing said messages in said queue means and for keeping track of where in said queue means said messages are stored by a write indicator; said processes comprising a plurality of read processes, each for controlling the transmission of said messages to one of said destinations and each having a read indicator for keeping track of how far in the queue means messages have been transmitted.
Claim 13
Dependent Claim 33 words
The system of claim 9 wherein said processor means further comprises a clearance process for clearing a queued message after said queued message has been transmitted to all of said plurality of destinations.
Claim 14
Dependent Claim 27 words
The system of claim 10 wherein said clearance process clears a message after all destinations to which said message is to be transmitted have received said message.
Claim 15
Dependent Claim 59 words
The system of claim 9 wherein each of said read processes comprises a read/examine process for determining how far in the queue means messages have been received by the write process and wherein each read/examine process further comprises an examination indicator to keep track of how far in the queue means the read/examination process has checked for new messages.
Claim 16
Dependent Claim 17 words
The system of claim 9 wherein said means for transmitting data is connected to a data link.
Claim 17
Dependent Claim 17 words
The system of claim 9 wherein said means for transmitting data is connected to a data network.
Claim 18
Dependent Claim 37 words
The system of claim 9, wherein one of said read processes transmits one of said data messages to another process of said processor means, said another process being a destination of said one of said data messages.
Claim 19
Dependent Claim 33 words
The system of claim 9 wherein said queue means comprises file means for storing messages and a queue for keeping track of messages in the order received and stored in said file means.

References Cited (Backward Citations)

US4615001A Cited
US4984272A Cited
US5473608A Cited
US5692156A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-07-05 2003-01-04 2003-07-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-07-05 2007-01-04 2007-07-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-07-05 2011-01-04 2011-07-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag