US5216675A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Reliable broadcast protocol
Assignee: United States Department of the Air Force
•
Filing: 1990-05-23
•
Granted: 1993-06-01
•
Expires: 2010-05-23
Abstract
Abstract A broadcast protocol system which uses a plurality of distributed computers which are electrically connected by a broadcast medium. Each message is broadcast to all computers with a header in which there is a message identifier containing the identity of the broadcasting processor and a message sequence number. A retransmission number is also included in the identifier to distinguish retransmissions. Each processor maintains an acknowledgement list of message identifiers with positive and negative acknowledgements.
Inventors
- 👤 Peter M. Melliar-Smith
- 👤 Louise E. Moser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 17:09
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1863; H04L12/1868; H04L2001/0092; H04L2001/0093
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
148 words
A broadcast protocol system for controlling digital signals between remote facilities, said broadcast protocol system comprising: a broadcast communications medium that allows data processors to send messages to each other; and a plurality of distributed computers which are electrically connected to each other by said broadcast medium so that each message generated by one of said distributed computers is broadcast to all of the other distributed computers with a message header containing a message identifier and a message sequence number, each of said distributed computers maintaining a list of all messages received, and broadcasting a positive acknowledgement message in response to each unacknowledged message received, each of said distributed computers broadcasting a negative acknowledgement message responsive to receiving a positive acknowledgement message which identifies a message not on its list, and the distributed computer that orginates the message rebroadcasting said message responsive to receiving a negative acknowledgement message.
Claim 2
Dependent Claim
148 words
A broadcast protocol system for controlling digital signals between remote facilities, said broadcast protocol system comprising: a broadcast communications medium that allows data processors to send messages to each other; and a plurality of distributed computers which are electrically connected to each other by said broadcast medium so that each message generated by one of said distributed computers is broadcast to all of the other distributed computers with a message header containing a message identifier and a message sequence number, each of said distributed computers maintaining a list of all messages received, and broadcasting a positive acknowledgement message in response to each unacknowledged message received, each of said distributed computers broadcasting a negative acknowledgement message responsive to receiving a positive acknowledgement message which identifies a message not on its list, and the distributed computer that orginates the message rebroadcasting said message responsive to receiving a negative acknowledgement message.
Claim 3
Dependent Claim
32 words
A broadcast protocol system, as defined in claim 1 wherein each one of said distributed computers include said positive acknowledgement message as part of a next message that it is to originate.
Claim 4
Dependent Claim
26 words
A broadcast protocol system, as defined in claim 1, wherein each of said plurality of distributed computers will rebroadcast a message identified in a negative acknowledgement.
Claim 5
Dependent Claim
26 words
A broadcast protocol system, as defined in claim 2, wherein each of said plurality of distributed computes will rebroadcast a message identified in a negative acknowledgement.
Claim 6
Dependent Claim
66 words
A broadcast protocol system, as defined in claim 1, wherein each of said distributed computers makes a comparison to the sequence number of messages identified in the positive acknowledgement messages with sequence numbers of actually received messages on the list it maintains, and wherein each of said distributed computers will broadcast a negative acknowledgement message whenever this comparison indicates that the computer has missed a message.
Claim 7
Dependent Claim
66 words
A broadcast protocol system, as defined in claim 2, wherein each of said distributed computers makes a comparison to the sequence number of messages identified in the positive acknowledgement message with sequence numbers of actually received messages on the list it maintains, and wherein each of said distributed computers will broadcast a negative acknowledgement message whenever this comparison indicates that the computer has missed a message.
Claim 8
Dependent Claim
66 words
A broadcast protocol system, as defined in claim 3, wherein each of said distributed computers makes a comparison to the sequence number of messages identified in the positive acknowledgement messages with sequence numbers of actually received messages on the list it maintains, and wherein each of said distributed computers will broadcast a negative acknowledgement message whenever this comparison indicates that the computer has missed a message.
Claim 9
Dependent Claim
66 words
A broadcast protocol system, as define din claim 4, wherein each of said distributed computers makes a comparison to the sequence number of messages identified in the positive acknowledgement messages with sequence numbers of actually received messages on the list it maintains, and wherein each of said distributed computers will broadcast a negative acknowledgement message whenever this comparison indicates that the computer has missed a message.
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) | 1996-05-31 | 1996-11-30 | 1997-06-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-31 | 2000-11-30 | 2001-06-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-31 | 2004-11-30 | 2005-06-01 | $7700.00 | Window Closed / Lapsed |