Data compression for priority based data traffic, on an aggregate traffic level, in a multi stream communications system

摘要

An approach for multi-stream data compression comprises receiving packets of a data stream, wherein the packets comprise respective packets of source data streams compressed on an aggregate basis and in a successive order. A one of the packets is decompressed, and a determination is made whether the packet has been received in a proper order of succession compared to the successive order of compression. When it is determined that the packet has been received in the proper order, the packet is stored at a next location in a decompressor cache. When it is determined that the packet has not been received in the proper order, the packet is stored at a location in the decompressor cache, allowing for subsequent storage of one or more further packets in the proper order of succession, wherein the further packets were processed via the compression process before, but were received after, the one packet.

主权项

1. A method for multi-stream data compression, comprising:
receiving, by a long-range decompressor device, a sequence of packets of a transmitted data stream via a channel of a communications network, wherein the sequence of packets originates from a compression process applied to data blocks of a one source data stream prior to transmission of the packets, the compression process having been applied in a successive order of compression of the data blocks, and the packets having been transmitted in a transmission order matching the successive order of compression, and wherein each packet of the sequence of packets reflects a compressed version of a respective data block of the one source data stream; applying a decompression process with respect to a one packet of the sequence of packets to generate a decompressed version of the respective data block of the one source data stream, and determining whether the one packet has been received in a proper reception order that matches the successive order of compression; in a circumstance when it is determined that the one packet has been received in the proper reception order, storing the decompressed version of the one packet at a respective next location in a decompressor data cache; and in a circumstance when it is determined that the one packet has been received prior to one or more packets of the sequence of packets that reflect compressed version(s) of respective data block(s) of the one source data stream that were compressed prior to the respective data block reflected by the one packet, determining a respective storage location for storage of the decompressed version of the one packet in the decompressor data cache that leaves appropriate storage space for the one or more packets that reflect compressed version(s) of respective data block(s) that were compressed prior to the respective data block reflected by the one packet, and storing the decompressed version of the one packet at the determined respective storage location in the decompressor cache.