Patent US5774467A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5774467A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and device for transforming a series of data packets by means of data compression

Assignee: Koninklijke PTT Nederland NV
•
Filing: 1995-01-05
•
Granted: 1998-06-30
•
Expires: 2015-01-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention relates to a method and device for converting data packets by coding or compression, source data packets being converted into transmission data packets. In order to achieve an optimal degree of filling of the transmission data packets, a data field of a transmission data packet according to the invention comprises only data of one logical channel. To this end, the compressed data of the logical channels are separately buffered in preferably parallel buffers. Reconstruction information is not incorporated in the data fields of the transmission data packets but, if necessary, is transmitted in advance. The invention is applied, in particular, in X.25 networks.

Inventors

  • 👤 Jose Manuel Herrera Van Der Nood
  • 👤 Eric Simon Trommel
  • 👤 Johannes Bernardus Roubos
  • 👤 Ben Schellingerhout

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 17:29
CPC Classifications
H; H04; H04L; H04L69/00; H04L69/04; H03; H03M; H03M7/00; H03M7/30; H04L9/00; H04L9/40

Claims Analysis

Total Claims: 36
Claim 1
Independent Claim 114 words
A method for converting a first series of data packets, each packet having a header field and a data field, into a second series of data packets, each packet having a header field and a data field, wherein both series of packets comprise packets from a plurality of channels, said method comprising the steps of: compressing any data contained within said data fields of said first series without compressing said header fields; buffering the compressed data per channel; and accommodating the compressed data into said data fields of said second series such that said data contained within said data field of said second series contains data of only one of said plurality of channels.
Claim 2
Independent Claim 114 words
A method for converting a first series of data packets, each packet having a header field and a data field, into a second series of data packets, each packet having a header field and a data field, wherein both series of packets comprise packets from a plurality of channels, said method comprising the steps of: compressing any data contained within said data fields of said first series without compressing said header fields; buffering the compressed data per channel; and accommodating the compressed data into said data fields of said second series such that said data contained within said data field of said second series contains data of only one of said plurality of channels.
Claim 3
Dependent Claim 53 words
The method according to claim 1 further comprising the step of: detecting whether or not a last data packet of a channel occurs in said first series; and accommodating all the buffered data of the channel in data packets of said second series if the last data packet of a channel is detected.
Claim 4
Dependent Claim 36 words
Method according to claim 2 further comprising the step of: supplementing the data field of said last data packet of a channel with trailer data if said last data packet is not filled in its entirety.
Claim 5
Dependent Claim 26 words
Method according to claim 3, wherein said trailer data comprise a string of identical bits, at least eleven bits, with each bit in a ones state.
Claim 6
Dependent Claim 38 words
The method according to claim 1 further comprising the step of: detecting whether a last data packet has occurred in said first series if by determining trailer data are present in a data packet of said second series.
Claim 7
Dependent Claim 19 words
Method according to claim 1, wherein a data field of said second series comprises compressed data and trailer data.
Claim 8
Dependent Claim 34 words
Method according to claim 2, wherein the occurrence of said last data packet of a channel is diagnosed on the basis of information in header fields of said data packets of said first series.
Claim 9
Dependent Claim 19 words
Method according to claim 1, wherein said data packets are designed for data transmission according to an X.25 protocol.
Claim 10
Dependent Claim 77 words
Method according to claim 2, wherein the occurrence of said last data packet of a channel is diagnosed on the basis of information in header fields of said data packets of said first series, wherein said data packets of said second series are designed for data transmission according to a X.25 protocol, and wherein the information on the basis of which the occurrence of said last data packet of a channel is diagnosed comprises a more bit.
Claim 11
Dependent Claim 35 words
The method according to claim 1 further comprising the step of: applying, in the compression step, a table containing code words wherein said code words are based on the frequency of the occurrence of data.
Claim 12
Dependent Claim 14 words
Method according to claim 10, wherein said table is fixed during a predetermined period.
Claim 13
Dependent Claim 25 words
Method according to claim 1, wherein said compression step is performed only to data packets of some of the channels of said plurality of channels.
Claim 14
Independent Claim 162 words
A method for converting a first series of data packets, each packet having a header field and a data field, into a second series of data packets each packet having a header field and a data field, and subsequently converting said second series of data packets into a third series of data packets, each packet having a header field and a data field, wherein each of said series of packets comprise data packets from a plurality of channels, said method comprising the steps of: compressing any data contained within the data fields of said first series; buffering the compressed data per channel; accommodating the compressed data into said data fields of said second series such that said data contained in said data field of said second series contains data of only one of said plurality of channels; decompressing the data contained within the data fields of the second series; and accommodating the decompressed data into said data fields of said third series.
Claim 15
Independent Claim 162 words
A method for converting a first series of data packets, each packet having a header field and a data field, into a second series of data packets each packet having a header field and a data field, and subsequently converting said second series of data packets into a third series of data packets, each packet having a header field and a data field, wherein each of said series of packets comprise data packets from a plurality of channels, said method comprising the steps of: compressing any data contained within the data fields of said first series; buffering the compressed data per channel; accommodating the compressed data into said data fields of said second series such that said data contained in said data field of said second series contains data of only one of said plurality of channels; decompressing the data contained within the data fields of the second series; and accommodating the decompressed data into said data fields of said third series.
Claim 16
Dependent Claim 22 words
Method according to claim 13, wherein data which are accommodated in a data field of said third series are buffered per channel.
Claim 17
Dependent Claim 21 words
Method according to claim 13, wherein data packets of said third series are identical to data packets of said first series.
Claim 18
Independent Claim 155 words
A method for transmitting data packets, comprising the steps of: transforming a first series of data packets, each having a header field and a data field, into a second series of data packets, each having a header field and a data field, both series comprising data packets of a plurality of channels, by: compressing data from said data fields of said first series; and accommodating said compressed data in said data fields of said second series, such that each data field of said second series contains data of only one channel of said plurality of channels, and the data accommodated in a data field of said second series are buffered per channel; transmitting said second series of data packets; and transforming said transmitted second series of data packets into a third series of data packets by: decompressing the data of said second series; and accommodating the decompressed data in data fields of said third series.
Claim 19
Independent Claim 155 words
A method for transmitting data packets, comprising the steps of: transforming a first series of data packets, each having a header field and a data field, into a second series of data packets, each having a header field and a data field, both series comprising data packets of a plurality of channels, by: compressing data from said data fields of said first series; and accommodating said compressed data in said data fields of said second series, such that each data field of said second series contains data of only one channel of said plurality of channels, and the data accommodated in a data field of said second series are buffered per channel; transmitting said second series of data packets; and transforming said transmitted second series of data packets into a third series of data packets by: decompressing the data of said second series; and accommodating the decompressed data in data fields of said third series.
Claim 20
Dependent Claim 25 words
Method according to claim 16 further comprising the step of: transmitting data packet reconstruction information prior to said second series of data packets being transmitted.
Claim 21
Dependent Claim 49 words
Method according to claim 16, wherein, in said first series, data packets of at least one channel occur intermittently, and wherein, for that channel, at least one data packet of said second series is transmitted intermittently, even if the data field of that data packet is only partially filled.
Claim 22
Dependent Claim 21 words
Method according to claim 18, wherein the data packets of said second series are transmitted in accordance with an X.25 protocol.
Claim 23
Dependent Claim 40 words
Method according to claim 18, wherein a data packet of said second series is transmitted if a predetermined time has elapsed since the accommodation of data in an empty buffer of the one channel to which the data packet belongs.
Claim 24
Independent Claim 126 words
A device for compressing data packets comprising: means for receiving a first series of data packets, each data packet having a header field and a data field; means for determining a respective channel of the data packets received; means for compressing the data field of each data packet to be compressed; means for forming a second series of data packets each having a header field and a data field; means for accommodating, in said data field of a data packet of said second series, a compressed data field of said first series; means for buffering per channel, data to be accommodated in a data field of said second series; and means for accommodating, in each data field of said second series, data of only one channel.
Claim 25
Independent Claim 126 words
A device for compressing data packets comprising: means for receiving a first series of data packets, each data packet having a header field and a data field; means for determining a respective channel of the data packets received; means for compressing the data field of each data packet to be compressed; means for forming a second series of data packets each having a header field and a data field; means for accommodating, in said data field of a data packet of said second series, a compressed data field of said first series; means for buffering per channel, data to be accommodated in a data field of said second series; and means for accommodating, in each data field of said second series, data of only one channel.
Claim 26
Dependent Claim 17 words
Device according to claim 21, wherein said buffering per channel means comprise at least two parallel buffers.
Claim 27
Dependent Claim 12 words
Device according to claim 22, having a separate buffer for each channel.
Claim 28
Dependent Claim 21 words
Device according to claim 21, wherein a memory space is reserved for each channel in a memory common to the channels.
Claim 29
Dependent Claim 11 words
Device according to claim 21, comprising means for generating trailer data.
Claim 30
Dependent Claim 159 words
System for transmitting data packets in compressed form, comprising: a device for compressing data packets, including means for receiving a first series of data packets each having a header field and a data field, means for determining the respective channels of the data packets received, means for compressing the data field of each data packet to be compressed, means for forming a second series of data packets each having a header field and a data field, means for accommodating, in said data field of a data packet of said second series, a compressed data field of said first series, means for buffering, per channel, data to be accommodated in a data field of said second series, means for accommodating, in each data field of said second series, data of only one channel, means for transmitting data packets, and at least one device for decompressing data packets, said device decompressing being provided with means for channel-dependent decompression of data packets.
Claim 31
Dependent Claim 159 words
System for transmitting data packets in compressed form, comprising: a device for compressing data packets, including means for receiving a first series of data packets each having a header field and a data field, means for determining the respective channels of the data packets received, means for compressing the data field of each data packet to be compressed, means for forming a second series of data packets each having a header field and a data field, means for accommodating, in said data field of a data packet of said second series, a compressed data field of said first series, means for buffering, per channel, data to be accommodated in a data field of said second series, means for accommodating, in each data field of said second series, data of only one channel, means for transmitting data packets, and at least one device for decompressing data packets, said device decompressing being provided with means for channel-dependent decompression of data packets.
Claim 32
Dependent Claim 16 words
System according to claim 26, wherein said means for transmitting data packets comprise an X.25 network.
Claim 33
Independent Claim 183 words
A method for converting a first series of data packets, each data packet of the first series having a header field and a data field, into a second series of data packets, each data packet of the second series having a header field and a data field, wherein the data packets of both the first and second series are associated with a plurality of channels, said method comprising the steps of: compressing any data contained within the data fields of the data packets of the first series without compressing the header fields; buffering the compressed data in separate buffers, each of the separate buffers corresponding to a specific one of the plurality of channels such that, for each data packet, the compressed data is stored in a buffer corresponding to a channel to which the data packet is associated; and accommodating the compressed data into the data fields of the data packets of the second series such that the data contained in the data field of the data packets of the second series contains data of only one of said plurality of channels.
Claim 34
Independent Claim 183 words
A method for converting a first series of data packets, each data packet of the first series having a header field and a data field, into a second series of data packets, each data packet of the second series having a header field and a data field, wherein the data packets of both the first and second series are associated with a plurality of channels, said method comprising the steps of: compressing any data contained within the data fields of the data packets of the first series without compressing the header fields; buffering the compressed data in separate buffers, each of the separate buffers corresponding to a specific one of the plurality of channels such that, for each data packet, the compressed data is stored in a buffer corresponding to a channel to which the data packet is associated; and accommodating the compressed data into the data fields of the data packets of the second series such that the data contained in the data field of the data packets of the second series contains data of only one of said plurality of channels.
Claim 35
Independent Claim 168 words
A method for converting a first series of packets including packets associated with a first channel and packets associated with a second channel, each packet of the first series having a header field and a data field, into a second series of packets, each packet of the second series having a header field and a data field, the method comprising steps of: compressing any data contained within the data fields of the packets of the first series, without compressing the header fields, to form compressed data corresponding to the first channel and compressed data corresponding to the second channel; buffering the compressed data corresponding to the first channel in a first buffer and buffering the compressed data corresponding to the second channel in a second buffer; and accommodating the compressed data into the data fields of the packets of the second series such that, in each packet of the second series, the data contained in the data field corresponds to only one of the first and second channels.
Claim 36
Independent Claim 168 words
A method for converting a first series of packets including packets associated with a first channel and packets associated with a second channel, each packet of the first series having a header field and a data field, into a second series of packets, each packet of the second series having a header field and a data field, the method comprising steps of: compressing any data contained within the data fields of the packets of the first series, without compressing the header fields, to form compressed data corresponding to the first channel and compressed data corresponding to the second channel; buffering the compressed data corresponding to the first channel in a first buffer and buffering the compressed data corresponding to the second channel in a second buffer; and accommodating the compressed data into the data fields of the packets of the second series such that, in each packet of the second series, the data contained in the data field corresponds to only one of the first and second channels.

References Cited (Backward Citations)

US5065397A Cited
US5121383A Cited
US5307413A Cited
FR2687259A1 Cited
WO1993016541A1 Cited
EP0559593A1 Cited
US5521940A Cited
US5414812A Cited
US5459722A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-06-29 2001-12-29 2002-06-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-06-29 2005-12-29 2006-06-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-06-29 2009-12-29 2010-06-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag