US 12,438,940 B2Granted

Data transmission method and system, apparatus, device, and medium

AssigneeHuawei Technologies Co., Ltd.

InventorsQingchuan Sun, Jinming Hao, Hao Pan, Zengshi Huang, Zhongquan Liu, Chen Wang

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present disclosure relates to data transmission methods, systems, and apparatuses. In one example method, a first device sends first information of a first data block to a second device. The second device searches, based on the first information, a first index for a second data block similar to the first data block, and sends second information of the second data block to the first device. The first device locally obtains, based on the second information, a reference block that is the same as the second data block, compresses a difference part of the first data block relative to the reference block to obtain first compressed information, and sends the first compressed information to the second device. The second device obtains the first data block based on the first compressed information and the second data block.

Claims20

Dependent claims

A data transmission method, comprising:

sending, by a first device, first information of a first data block to a second device, wherein the first data block is a data block to be sent by the first device to the second device, and the first information is used to describe an attribute of the first data block;
searching, by the second device based on the first information, a first index for a second data block similar to the first data block, wherein the first index is used to record, by the second device, information about a data block that has been received by the second device from the first device, and the first index includes a correspondence between a storage address and each of a strong fingerprint and a similar fingerprint that are of the received data block;
sending, by the second device, second information of the second data block to the first device, wherein the second data block was previously sent from the first device and received by the second device, and the second information is used to describe an attribute of the second data block;
locally obtaining, by the first device, a reference block based on the second information, wherein the reference block is the same as the second data block;
compressing, by the first device, a difference part of the first data block relative to the reference block to obtain first compressed information;
sending, by the first device, the first compressed information to the second device;
and
obtaining, by the second device, the first data block based on the first compressed information and the second data block.

5 more elements

A data transmission method, comprising:

obtaining, by a first device, first information of a first data block, wherein the first data block is a data block to be sent by the first device to a second device, the first information comprises a first address, a first strong fingerprint, and a first similar fingerprint of the first data block, and the first information is used to describe an attribute of the first data block;
searching, by the first device based on the first information, a first index for a second data block similar to the first data block, wherein the first data block has a difference part relative to the second data block, and wherein the first index is used to record information about a data block that has been sent by the first device to the second device, and the first index includes a correspondence between a storage address and each of a strong fingerprint and a similar fingerprint of the data block that has been sent by the first device to the second device;
compressing, by the first device, the difference part of the first data block relative to the second data block to obtain first compressed information;
and
sending, by the first device, the first compressed information to the second device.

2 more elements

An electronic device, wherein the electronic device comprises an interaction apparatus, an input/output (I/O) interface, at least one processor, and a memory, and the memory stores program instructions;

the interaction apparatus is configured to obtain an operation instruction entered by a user;
and
the program instructions are for execution by the at least one processor to perform operations comprising:
sending first information of a first data block to a second device, wherein the first data block is a data block to be sent by the electronic device to the second device, and the first information is used to describe an attribute of the first data block;
receiving second information of a second data block from the second device, wherein the second data block was previously sent by the electronic device to the second device, and is searched from a first index used to record information about a data block that has been received by the second device from the electronic device, the first index includes correspondence between a storage address and each of a strong fingerprint and a similar fingerprint that are of the received data block, and the second information is used to describe an attribute of the second data block;
locally obtaining a reference block based on the second information, wherein the reference block is the same as the second data block;
compressing a difference part of the first data block relative to the reference block to obtain first compressed information;
and
sending the first compressed information to the second device.

6 more elements

the interaction apparatus is configured to obtain an operation instruction entered by a user, and
the program instructions are for execution by the at least one processor to perform operations comprising:
obtaining first information of a first data block, wherein the first data block is a data block to be sent by the electronic device to a second device, the first information comprises a first address, a first strong fingerprint, and a first similar fingerprint of the first data block, and the first information is used to describe an attribute of the first data block;
searching, based on the first information, a first index for a second data block similar to the first data block, wherein the first data block has a difference part relative to the second data block, and wherein the first index is used to record information about a data block that has been sent by the electronic device to the second device, and the first index includes a correspondence between a storage address and each of a strong fingerprint and a similar fingerprint of the data block that has been sent by the electronic device to the second device;
compressing the difference part of the first data block relative to the second data block to obtain first compressed information;
and
sending the first compressed information to the second device.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/147,591Filed 28 Dec 2022 · continuation
Priority: CN 202010615499.230 Jun 2020
Published: US 2023/0199064 A122 Jun 2023
Granted: 7 Oct 2025
Term ends: Not estimatedThe source records don’t support an estimate.

Classification15 codes

H03M 7/3093
Data deduplication: using fixed length segments
H04L 67/1074
Peer-to-peer [P2P] networks: for supporting data block transmission mechanisms
G06F 11/14
Responding to the occurrence of a fault, e.g. fault tolerance: error detection or correction of the data by redundancy in operations
G06F 11/1448
Point-in-time backing up or restoration of persistent data: management of the data involved in backup or backup restore