System and method for multi-stream compression and decompression

• US 10,015,285 B2
• Filed: 03/14/2013
• Issued: 07/03/2018
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Callard, Aaron James, Stephenne, Alex, Zhang, Hang
• Primary Examiner(s): Beharry, Noel R
• Assistant Examiner(s): Kaur, Pamit
• Application Number:
  US13/828,278
• Publication Number:
  US 20140269774A1
• Time in Patent Office: 1,937 Days
• Field of Search: 370477, 370355
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04N 21/222 Secondary servers, e.g. proxy server, cable television Head-end provisioning of proxy services in data packet switching networks H04L67/56
• CPC Class Codes: H04N 21/2343 involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements video transcoding H04N19/40; media packet handling at the source H04L65/762
• CPC Class Codes: H04N 21/238 Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams hybrid fiber coaxial [HFC] networks for downstream channel allocation for video distribution H04L12/2801; flow control in packet networks H04L47/10; real-time communication protocols in data switching networks H04L65/00; scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/2665 Gathering content from different sources, e.g. Internet and satellite

Abstract

A method for decompressing data includes receiving, by a network element, a first plurality of packets. Also, the method includes receiving, by the network element, a second plurality of packets. Additionally, the method includes decompressing the first plurality of packets by a first decompressor using a first compression scheme and decompressing the second plurality of packets by a second decompressor using a second compression scheme.

Claims

1. A method for decompressing data, the method comprising:

receiving, by a network element, a first compressed data stream;

receiving, by the network element, a second compressed data stream;

decompressing, by the network element, the first compressed data stream using a first compression scheme, thereby obtaining a first data stream;

identifying a with respect to (wrt) field in the second compressed data stream, the wrt field indicating that a second data stream was compressed with respect to the first data stream, the second data stream being separate and distinct data from the first compressed data stream; and

decompressing the second compressed data stream by replacing a metadata in the second compressed data stream with a string of consecutive symbols in the first data stream, thereby obtaining the second data stream.

2. The method of claim 1, wherein receiving the first compressed data stream comprises receiving the first compressed data stream through a first tunnel, and wherein receiving the second compressed data stream comprises receiving the second compressed data stream through a second tunnel.

3. The method of claim 2, wherein the first tunnel comprises a Layer 2 Tunneling Protocol over IP tunnel.

4. The method of claim 2, wherein the first tunnel comprises a Multiprotocol Label Switching Architecture tunnel.

5. A method for compressing data, the method comprising:

compressing a first data stream by replacing a first string of consecutive symbols in the first data stream with a metadata associated with the first string of consecutive symbols, thereby obtaining a first compressed data stream;

compressing a second data stream with respect to the first data stream, thereby obtaining a second compressed data stream, the second data stream being separate and distinct data from the first compressed data stream, wherein compressing the second data stream with respect to the first data stream comprises determining that a second string of consecutive symbols in the second data stream matches the first string of consecutive symbols in the first data stream, embedding a with respect to (wrt) field in the second compressed data stream, the wrt field indicating that the second data stream was compressed with respect to the first data stream, replacing the second string of consecutive symbols in the second data stream with the metadata associated with the first string of consecutive symbols in the first data stream;

transmitting, by a network element, the first compressed data stream through a first tunnel; and

transmitting, by the network element, the second compressed data stream through a second tunnel.

6. The method of claim 5, wherein the first compressed data stream is transmitted to a different end user than the second compressed data stream.

7. The method of claim 5, wherein the first compressed data stream carries at least some media content that is excluded from the second compressed data stream, or vice versa.

8. The method of claim 5, wherein the first tunnel is different than the second tunnel.

9. A network element comprising:

a processor; and

a non-transitory computer readable storage medium storing programming for execution by the processor, the programming including instructions to;

compress a first data stream by replacing a first string of consecutive symbols in the first data stream with a metadata associated with the first string of consecutive symbols, thereby obtaining a first compressed data stream;

compress a second data stream with respect to the first data stream, thereby obtaining a second compressed data stream, the second data stream being separate and distinct data from the first compressed data stream, wherein compressing the second data stream with respect to the first data stream comprises determining that a second string of consecutive symbols in the second data stream matches the first string of consecutive symbols in the first data stream, embedding a with respect to (wrt) field in the second compressed data stream, the wrt field indicating that the second data stream was compressed with respect to the first data stream, replacing the second string of consecutive symbols in the second data stream with the metadata associated with the first string of consecutive symbols in the first data stream;

transmit the first compressed data stream through a first tunnel; and

transmit the second compressed data stream through a second tunnel.

10. The network element of claim 9, wherein the first compressed data stream is transmitted to a different end user than the second compressed data stream.

11. The network element of claim 9, wherein the first compressed data stream carries at least some media content that is excluded from the second compressed data stream, or vice versa.

12. The network element of claim 9, wherein the first tunnel is different than the second tunnel.

13. A network element comprising:

a processor; and

a non-transitory computer readable storage medium storing programming for execution by the processor, the programming including instructions to;

receive a first compressed data stream;

receive a second compressed data stream;

decompress the first compressed data stream using a first compression scheme, thereby obtaining a first data stream;

identify a with respect to (wrt) field in the second compressed data stream, the wrt field indicating that a second data stream was compressed with respect to the first data stream, the second data stream being separate and distinct data from the first compressed data stream; and

decompress the second compressed data stream by replacing a metadata in the second compressed data stream with a string of consecutive symbols in the first data stream, thereby obtaining the second data stream.

14. The network element of claim 13, wherein the first compressed data stream is received through a different tunnel than the second compressed data stream.

15. The network element of claim 14, wherein the first compressed data stream is received via a Layer 2 Tunneling Protocol over IP tunnel.

16. The network element of claim 14, wherein the first compressed data stream is through a Multiprotocol Label Switching Architecture tunnel.

17. A method comprising:

receiving a data stream at a network element;

compressing the data stream to remove redundancy from the data stream, thereby generating a first compressed data stream that includes metadata and remaining uncompressed data;

compressing the metadata by replacing replicated metadata in the first compressed data stream with one or more compression symbols to remove-redundancy from the metadata, thereby generating a second compressed data stream that includes compressed metadata, remaining uncompressed metadata, and the remaining uncompressed data; and

transmitting the second compressed data stream over a tunnel.

18. The method of claim 17, wherein the metadata comprises a hash function of replicated data that was replaced by the metadata upon generating the first compressed data stream.

19. The method of claim 17, wherein at least one of the one or more compression symbols comprises a hash function of the replicated metadata that was replaced by the compressed metadata upon generating the second compressed data stream.

20. A method comprising:

receiving a first compressed data stream at a network element, the first compressed data stream including compressed metadata, uncompressed metadata, and uncompressed data;

decompressing the compressed metadata in the first compressed data stream by replacing one or more compression symbols in the compressed metadata with replicated metadata and merging the resulting decompressed metadata with the uncompressed metadata, thereby generating a second compressed data stream that includes metadata and the uncompressed data; and

decompressing the metadata in the second compressed data stream and merging the resulting decompressed data with the uncompressed data, thereby generating a data stream.

21. The method of claim 20, wherein the metadata comprises a hash function of replicated data.

22. The method of claim 20, wherein at least one of the one or more compression symbols comprises a hash function of the replicated metadata.