A data compression method, device and system

A data compression and data technology, applied in the field of communication, can solve the problems of low data deduplication efficiency, high overhead, coarse granularity, etc., and achieve the effect of improving the data deduplication rate

CN104753626BActive Publication Date: 2019-05-24HUAWEI TECH CO LTD
9 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Publication Date
2019-05-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The embodiment of the invention discloses a data compression method. The method comprises the following steps: acquiring target network data; setting a data segmentation parameter of the target network data according to the redundancy rate of a network application data stream to which the target network data belongs; performing data segmentation on the target network data according to the set data segmentation parameter to obtain at least one target data block; comparing the at least one target data block with data blocks in a database in sequence; and deleting the target data blocks which are the same as the data blocks in the database. The embodiment of the invention also discloses equipment and a system. The embodiment of the invention further discloses equipment and a system. Through adoption of the method, the equipment and the system, the data block partitioning granularity can be set according to the redundancy rate corresponding to the network application data stream, so that the data deduplication rate is increased under the situation of not influencing the throughput rate.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the field of communication technology, in particular to a data compression method, device and system. Background technique

[0002] Data deduplication technology is based on the principle of deduplication, and eliminates duplicate data between the same file or similar files through a certain algorithm. Data block-level deduplication refers to first dividing the file into data blocks and calculating the data fingerprints of each data block. By comparing the data fingerprints of the data blocks, it is judged whether the same data blocks are stored in the database. If the target data is detected If the data fingerprint of the block is the same as that in the database, delete the target data block.

[0003] CDC (Content-Defined Chunking, content-based data chunking) algorithm is a variable-length chunking algorithm, which uses data fingerprints (such as Rabin fingerprints) to divide files into chunks of different lengths. ...

Examples

Embodiment Construction

[0067] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0068] The data compression method in the embodiment of the present invention can be implemented in the local WOC (Wan Optimization Controllers, wide area network optimization equipment) according to the redundancy rate setting corresponding to the network application data flow to obtain the data block parameters of the target network data. The block parameter divides the target network data into data blocks to obtain at least one target data block, and deletes the ...