US5563879A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of reconstructing and delivering segmented messages
Assignee: Motorola Solutions Inc
•
Filing: 1995-12-01
•
Granted: 1996-10-08
•
Expires: 2015-12-01
Abstract
Abstract A method (50) reconstructs messages from segments (30) which are received in an unknown order and at different times. Each segment (30) comprises a header (31) and payload information (38). The method (50) reconstructs messages from the received segments (30) by reassembling the order as specified in the header (31) of the segment (30). Once the message is reconstructed, the message is delivered. This method (50) is especially important in satellite-based communications where no guarantee exists that the messages will be received in a sequential order or at a specified time.
Inventors
- 👤 Bradley T. Sanders
- 👤 Donald J. Sabourin
- 👤 Kenneth W. Hines
- 👤 Vijay K. Kapoor
- 👤 David S. Saewert
- 👤 James A. Stephens
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 21:01
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/14; H04B7/15; H04B7/185; H04B7/1853; H04B7/18558; H04B7/1856
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
141 words
A method for reconstructing messages from at least one of a plurality of segments, an expected message number being initially set to a predetermined value, each segment having a message number and an ordered check field, the method comprising the steps of: a) receiving a segment for one of a plurality of messages; b) repeating step (a) until all segments are received for a message; c) reconstructing the message from the received segments associated with the message; d) delivering the message if all segments are received and the order check field indicates that the message is to be delivered in non-sequential order; and e) delivering the message if all segments are received and the message number of the message is equal to the expected message number and the order check field indicates the message is to be delivered in sequential order.
Claim 2
Independent Claim
141 words
A method for reconstructing messages from at least one of a plurality of segments, an expected message number being initially set to a predetermined value, each segment having a message number and an ordered check field, the method comprising the steps of: a) receiving a segment for one of a plurality of messages; b) repeating step (a) until all segments are received for a message; c) reconstructing the message from the received segments associated with the message; d) delivering the message if all segments are received and the order check field indicates that the message is to be delivered in non-sequential order; and e) delivering the message if all segments are received and the message number of the message is equal to the expected message number and the order check field indicates the message is to be delivered in sequential order.
Claim 3
Dependent Claim
62 words
A method as recited in claim 1, further comprising the steps: f) increasing the expected message number; g) delivering another of the messages if all segments are received for the another of the messages and the message number of the message is equal to the expected message number; and h) repeating steps (f) and (g) until all of the messages are delivered.
Claim 4
Dependent Claim
39 words
A method as recited in claim 1, wherein each segment includes a header, and wherein step (b) comprises the steps of: b1) checking the header for any errors; and b2) discarding the segment if the header as any errors.
Claim 5
Dependent Claim
45 words
A method as recited in claim 1, wherein step (b) comprises the steps of: b1) saving the segment; and b2) initializing and starting a message assembly timer when the message assembly timer was not previously started for the message assembly timer associated with the message.
Claim 6
Dependent Claim
28 words
A method as recited in claim 4, wherein step (b) further comprises the step of stopping the message assembly timer if all segments are received for the message.
Claim 7
Dependent Claim
32 words
A method as recited in claim 4, further comprising the steps of: b3) receiving notice that a message assembly timer expired; and b4) flushing the segments associated with the message assembly timer.
Claim 8
Dependent Claim
34 words
A method as recited in claim 1, wherein step (b) comprises the steps of: b1) determining whether the segment is marked last; and b2) saving the segment if the segment is not marked last.
Claim 9
Dependent Claim
43 words
A method as recited in claim 7, wherein each segment has a segment number, and wherein step (b) further comprises the step of determining how many segments there are for the message based on the segment number when the segment is marked last.
Claim 10
Dependent Claim
59 words
A method as recited in claim 1, further comprising the steps of: f) initializing and starting a message reordering timer if the message number is not equal to the expected message number and the message reordering timer was not previously initialized; and g) setting expected message number to message number of the message if the message reordering timer expires.
Claim 11
Dependent Claim
38 words
A method as recited in claim 1, wherein each segment has a segment number and payload, and wherein step (c) comprises the step of reassembling the payload of each segment in the order dictated by the segment number.
Claim 12
Independent Claim
221 words
A method for reconstructing messages from at least one of a plurality of segments, an expected message number being initially set to a predetermined value, each segment including a message number and an ordered check field, a segment number and a payload, the method comprising the steps of: a) receiving a segment for one of a plurality of messages; b) repeating step (a) until all segments are received for a message; c) reassembling the payload of each segment in the order dictated by the segment number; d) delivering the message if all segments are received and the order check field indicates that the message is to be delivered in non-sequential order; e) delivering the message if all segments are received and the message number of the message is equal to the expected message number and the order check field indicates the message is to be delivered in sequential order; f) increasing the expected message number; g) delivering another of the messages if all segments are received for the another of the messages and the message number of the another of the messages is equal to the expected message number and the order check field indicates the another of the messages is to be delivered in sequential order; and h) repeating steps (f) and (g) until all of the messages are delivered.
Claim 13
Independent Claim
221 words
A method for reconstructing messages from at least one of a plurality of segments, an expected message number being initially set to a predetermined value, each segment including a message number and an ordered check field, a segment number and a payload, the method comprising the steps of: a) receiving a segment for one of a plurality of messages; b) repeating step (a) until all segments are received for a message; c) reassembling the payload of each segment in the order dictated by the segment number; d) delivering the message if all segments are received and the order check field indicates that the message is to be delivered in non-sequential order; e) delivering the message if all segments are received and the message number of the message is equal to the expected message number and the order check field indicates the message is to be delivered in sequential order; f) increasing the expected message number; g) delivering another of the messages if all segments are received for the another of the messages and the message number of the another of the messages is equal to the expected message number and the order check field indicates the another of the messages is to be delivered in sequential order; and h) repeating steps (f) and (g) until all of the messages are delivered.
References Cited (Backward Citations)
US4703475A
Cited
US5050166A
Cited
US5168497A
Cited
US5128929A
Cited
US5224092A
Cited
US5151899A
Cited
US5337313A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-10-08 | 2000-04-08 | 2000-10-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-10-08 | 2004-04-08 | 2004-10-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-10-08 | 2008-04-08 | 2008-10-08 | $7700.00 | Window Closed / Lapsed |