Patent US5617541A successfully refreshed from Google Patents.
US5617541A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for packetizing data encoded corresponding to priority levels where reconstructed data corresponds to fractionalized priority level and received fractionalized packets
Assignee: International Computer Science Institute
•
Filing: 1994-12-21
•
Granted: 1997-04-01
•
Expires: 2014-12-21
Abstract
Abstract A data distribution system has a number of data processing devices interconnected by data transmission media. At least one of the data processing devices transmit data to other data processing devices in the system. The transmitting data processing system includes memory for storing the data to be transmitted, programmable data processing circuitry, and data transmission apparatus for transmitting an encoded representation of the stored message as a sequence of data packets. Priority data, stored in the memory, represents a plurality of assigned priority levels for specified portions of the stored message such that portions of the stored message have respective assigned priority levels. A data encoding program generates an encoded representation of the stored message that includes, for each portion of the stored message, a level of redundant data corresponding to the priority level assigned to that portion of the stored message. As a result, the encoded representation of the stored message includes different levels of redundant data for the different portions of the stored message. Each receiving data processing system includes memory for storing received data, programmable data processing circuitry, and data receiving apparatus for receiving at least a portion of the transmitted data packets. A data decoding program generates a decoded representation of the received data stream. The data decoding program decodes different portions of the received encoded data in accordance with the different levels of redundant data included in the received data stream.
Inventors
- 👤 Andres Albanese
- 👤 Michael G. Luby
- 👤 Johannes F. Bloemer
- 👤 Jeffrey A. Edmonds
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:54
CPC Classifications
H; H04; H04L; H04L9/00; H04L9/40
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
401 words
A data distribution system, comprising: a multiplicity of data processing devices interconnected by data transmission media; one of said data processing devices including: memory for storing a message to be transmitted as a stream of data packets to at least one other of said data processing devices; priority data, stored in said memory, representing a plurality of assigned priority levels p i for specified portions of said stored message such that all portions of said stored message have respective assigned priority levels; each priority level p i indicating that the message portions to which each respective priority level p i is assigned are to be recoverable whenever at least a p i fraction of the transmitted data packets are received by a data receiving device; programmable data processing circuitry; a data encoding program, executed by said programmable data processing circuitry, for generating an encoded representation of said stored message that includes, for each said portion of said stored message, a level of redundant data L i corresponding to the priority level p i assigned to said portion of said stored message, such that said encoded representation of said stored message includes a plurality of different non-zero levels of redundant data for said different portions of said stored message; a data packetizing program that distributes and stores said encoded representation of said stored message in a plurality of data packets such that, for each defined priority level p i , every possible subset of said data packets having more than said p i fraction of said data packets includes sufficient information to reconstruct the portions of said stored message to which said priority level p i is assigned; and data transmission apparatus for transmitting said encoded representation of said stored message as a sequence of said data packets representing a single logical message to said at least one other of said data processing devices; said at least one other of said data processing devices including: data receiving apparatus for receiving at least a subset of said transmitted data packets; memory for at least temporarily storing said received data packets; programmable data processing apparatus; and a data decoding program, executed by said programmable data processing apparatus, for generating a decoded representation of said received data packets, including decoding different portions of said received data packets in accordance with the different levels of redundant data included in said encoded representation of said stored message.
Claim 2
Dependent Claim
401 words
A data distribution system, comprising: a multiplicity of data processing devices interconnected by data transmission media; one of said data processing devices including: memory for storing a message to be transmitted as a stream of data packets to at least one other of said data processing devices; priority data, stored in said memory, representing a plurality of assigned priority levels p i for specified portions of said stored message such that all portions of said stored message have respective assigned priority levels; each priority level p i indicating that the message portions to which each respective priority level p i is assigned are to be recoverable whenever at least a p i fraction of the transmitted data packets are received by a data receiving device; programmable data processing circuitry; a data encoding program, executed by said programmable data processing circuitry, for generating an encoded representation of said stored message that includes, for each said portion of said stored message, a level of redundant data L i corresponding to the priority level p i assigned to said portion of said stored message, such that said encoded representation of said stored message includes a plurality of different non-zero levels of redundant data for said different portions of said stored message; a data packetizing program that distributes and stores said encoded representation of said stored message in a plurality of data packets such that, for each defined priority level p i , every possible subset of said data packets having more than said p i fraction of said data packets includes sufficient information to reconstruct the portions of said stored message to which said priority level p i is assigned; and data transmission apparatus for transmitting said encoded representation of said stored message as a sequence of said data packets representing a single logical message to said at least one other of said data processing devices; said at least one other of said data processing devices including: data receiving apparatus for receiving at least a subset of said transmitted data packets; memory for at least temporarily storing said received data packets; programmable data processing apparatus; and a data decoding program, executed by said programmable data processing apparatus, for generating a decoded representation of said received data packets, including decoding different portions of said received data packets in accordance with the different levels of redundant data included in said encoded representation of said stored message.
Claim 3
Dependent Claim
70 words
The data distribution system of claim 1, said data encoding program including a program portion for embedding data representing said priority data in said encoded representation of said stored message; and said data decoding program including a program portion for recovering said priority data from said received data stream and for storing said recovered priority data in said memory of said at least one other of said data processing devices.
Claim 4
Dependent Claim
32 words
The data distribution system of claim 1, said data encoding program including a program portion for reordering portions of said encoded representation of said stored message in accordance with said priority data.
Claim 5
Dependent Claim
80 words
The data distribution system of claim 3, further including: a data filter that receives said encoded data steam prior to receipt thereof by a second one of said data processing devices, removes portions of said received encoded data stream corresponding to said portions of said stored message assigned lowest ones of said priority levels so as to generate a reduced bandwidth data stream, and then transmits said reduced bandwidth data stream to said second one of said data processing devices.
Claim 6
Dependent Claim
80 words
The data distribution system of claim 1, further including: a data filter that receives said encoded data steam prior to receipt thereof by a second one of said data processing devices, removes portions of said received encoded data stream corresponding to said portions of said stored message assigned lowest ones of said priority levels so as to generate a reduced bandwidth data stream, and then transmits said reduced bandwidth data stream to said second one of said data processing devices.
Claim 7
Dependent Claim
101 words
The data distribution system of claim 1, wherein said encoded representation of said stored message generated by said encoding program includes (A) clear text data comprising said stored message in uncoded form, and (B) encoded redundant data; and said data decoding program includes a program portion for utilizing said clear text data in said received encoded data stream as said decoded representation of said received data stream and for decoding said encoded redundant data to generate any portions of said clear text data in said transmitted data stream not received by said at least one other of said data processing devices.
Claim 8
Dependent Claim
83 words
The data distribution system of claim 1, wherein said one data processing device includes network control software, executed by said programmable data processing circuitry, for controlling transmission of said encoded data stream as a sequence of data packets, and an application program, executed by said programmable data processing circuitry, that calls said data encoding program to encode said stored message, and that passes said encoded representation of said stored message to said network control software for transmission as said sequence of data packets.
Claim 9
Dependent Claim
92 words
The data distribution system of claim 7, wherein said at least one other of said data processing devices includes: network control software, executed by said programmable data processing apparatus, for controlling receipt of said sequence of data packets and for discarding ones of said data packets in said sequence of data packets that do not meet predefined validity criteria; and application software, executed by said programmable data processing apparatus, that calls said data decoding program to decode those of said received sequence of data packets not discarded by said network control software.
Claim 10
Independent Claim
344 words
A method of operating a data distribution system, comprising the steps of: in a first data processing device: storing a message to be transmitted as a stream of data packets to at least one other of said data processing devices; storing priority data representing a plurality of assigned priority levels p i for specified portions of said stored message such that all portions of said stored message have respective assigned priority levels; each priority level p i indicating that the message portions to which each respective priority level p i is assigned are to be recoverable whenever at least a p i fraction of the transmitted data packets are received by a data receiving device; executing a data encoding program to generate an encoded representation of said stored message that includes, for each said portion of said stored message, a level of redundant data corresponding to the priority level assigned to said portion of said stored message, such that said encoded representation of said stored message includes a plurality of different levels of redundant data for said different portions of said stored message; distributing and storing said encoded representation of said stored message in a plurality of data packets such that, for each defined priority level p i , every possible subset of said data packets having more than said p i fraction of said data packets includes sufficient information to reconstruct the portions of said stored message to which said priority level p i is assigned; and transmitting said encoded representation of said stored message as a sequence of said data packets representing a single logical message to at least one other data processing device; and in said at least one other data processing device: receiving at least a subset of said sequence of data packets; at least temporarily storing said received data packets; and executing a data decoding program to generate a decoded representation of said received data packets, including decoding different portions of said received data packets in accordance with the different levels of redundant data included in said stored message.
Claim 11
Independent Claim
344 words
A method of operating a data distribution system, comprising the steps of: in a first data processing device: storing a message to be transmitted as a stream of data packets to at least one other of said data processing devices; storing priority data representing a plurality of assigned priority levels p i for specified portions of said stored message such that all portions of said stored message have respective assigned priority levels; each priority level p i indicating that the message portions to which each respective priority level p i is assigned are to be recoverable whenever at least a p i fraction of the transmitted data packets are received by a data receiving device; executing a data encoding program to generate an encoded representation of said stored message that includes, for each said portion of said stored message, a level of redundant data corresponding to the priority level assigned to said portion of said stored message, such that said encoded representation of said stored message includes a plurality of different levels of redundant data for said different portions of said stored message; distributing and storing said encoded representation of said stored message in a plurality of data packets such that, for each defined priority level p i , every possible subset of said data packets having more than said p i fraction of said data packets includes sufficient information to reconstruct the portions of said stored message to which said priority level p i is assigned; and transmitting said encoded representation of said stored message as a sequence of said data packets representing a single logical message to at least one other data processing device; and in said at least one other data processing device: receiving at least a subset of said sequence of data packets; at least temporarily storing said received data packets; and executing a data decoding program to generate a decoded representation of said received data packets, including decoding different portions of said received data packets in accordance with the different levels of redundant data included in said stored message.
Claim 12
Dependent Claim
62 words
The method of claim 9, further including: in said first data processor, embedding data representing said priority data in said encoded representation of said stored message; and in said at least one other data processing device, recovering said priority data from said received data packets and storing said recovered priority data in said at least one other of said data processing devices.
Claim 13
Dependent Claim
26 words
The method of claim 9, in said first data processor, reordering portions of said encoded representation of said stored message in accordance with said priority data.
Claim 14
Dependent Claim
76 words
The method of claim 9, further including: prior to receipt of said encoded data steam by at least a subset of said other data processing devices, removing portions of said transmitted sequence of data packets corresponding to said portions of said stored message assigned lowest ones of said priority levels so as to generate a reduced bandwidth data stream, and then transmitting said reduced bandwidth data stream to said subset of said other data processing devices.
Claim 15
Dependent Claim
77 words
The method of claim 9, further including: prior to receipt of said encoded data steam by at least a subset of said other data processing devices, removing portions of said received sequence of data packets corresponding to said portions of said stored message assigned lowest ones of said priority levels so as to generate a reduced bandwidth data stream, and then transmitting said reduced bandwidth data stream to said subset of said other data data processing devices.
Claim 16
Dependent Claim
100 words
The method of claim 9, wherein said encoded representation of said stored message generated by said encoding step includes (A) clear text data comprising said stored message in uncoded form, and (B) encoded redundant data; and said data decoding program includes a program portion for utilizing said clear text data in said received sequence of data packets as said decoded representation of said received data stream and for decoding said encoded redundant data to generate any portions of said clear text data in said transmitted data stream not received by said at least one other of said data processing devices.
Claim 17
Dependent Claim
70 words
The method of claim 9, including: in said first data processing device, executing network control software for controlling transmission of said sequence of data packets as a sequence of data packets, and executing an application program that calls said data encoding program to encode said stored message and that passes said encoded representation of said stored message to said network control software for transmission as said sequence of data packets.
Claim 18
Dependent Claim
78 words
The method of claim 15, including, in said at least one other of said data processing devices: executing network control software to control receipt of said sequence of data packets and to discard ones of said data packets in said sequence of data packets that do not meet predefined validity criteria; and executing application software that calls said data decoding program to decode those of said received sequence of data packets not discarded by said network control software.
Claim 19
Independent Claim
192 words
A method of encoding and transmitting data, comprising the steps of: in a first data processing device: storing a message and priority data representing a plurality of assigned priority levels p i for specified portions of said message such that all portions of said message have respective assigned priority levels; encoding said message so as to generate an encoded representation of said message that includes, for each said portion of said message, a level of redundant data corresponding to the priority level assigned to said portion of said message, such that said encoded representation of said message includes a plurality of different levels of redundant data for said different portions of said message; distributing and storing said encoded representation of said message in a plurality of packets such that, for each defined priority level p i , every possible subset of said packets having more than a corresponding fraction of said packets includes sufficient information to reconstruct the portions of said message to which said priority level p i is assigned; and transmitting said plurality of packets having said encoded representation of said message to at least one other data processing device.
Claim 20
Independent Claim
192 words
A method of encoding and transmitting data, comprising the steps of: in a first data processing device: storing a message and priority data representing a plurality of assigned priority levels p i for specified portions of said message such that all portions of said message have respective assigned priority levels; encoding said message so as to generate an encoded representation of said message that includes, for each said portion of said message, a level of redundant data corresponding to the priority level assigned to said portion of said message, such that said encoded representation of said message includes a plurality of different levels of redundant data for said different portions of said message; distributing and storing said encoded representation of said message in a plurality of packets such that, for each defined priority level p i , every possible subset of said packets having more than a corresponding fraction of said packets includes sufficient information to reconstruct the portions of said message to which said priority level p i is assigned; and transmitting said plurality of packets having said encoded representation of said message to at least one other data processing device.
Claim 21
Dependent Claim
46 words
The method of claim 17, further including: in said first data processor embedding data representing said priority data in said encoded representation of said stored message; and ordering, in said packets, portions of said encoded representation of said stored message in accordance with said priority data.
Claim 22
Dependent Claim
72 words
The method of claim 18, further including: prior to receipt of said packets by at least a subset of said other data processing devices, removing portions of said packets corresponding to said portions of said stored message assigned lowest or highest ones of said priority levels so as to generate a reduced bandwidth data stream, and then transmitting said reduced bandwidth data stream to said subset of said other data processing devices.
References Cited (Backward Citations)
US5105442A
Cited
US5164963A
Cited
US5440584A
Cited
US5289501A
Cited
US5377051A
Cited
US5481312A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-31 | 2000-09-30 | 2001-04-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-31 | 2004-09-30 | 2005-04-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-31 | 2008-09-30 | 2009-04-01 | $7700.00 | Window Closed / Lapsed |