METHOD, DEVICE, AND SYSTEM FOR REALIZING FINGERPRINT TECHNOLOGY

• US 20100287169A1
• Filed: 07/21/2010
• Published: 11/11/2010
• Est. Priority Date: 01/24/2008
• 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: Liu, Haitao, Wang, Rui
• Granted Patent: US 8,706,746 B2
• Time in Patent Office: Days
• US Class Current: 707/758
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 16/2255 Hash tables
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities

Abstract

A method, a device, and a system for realizing a fingerprint technology are disclosed. The method comprises: based on a predetermined rule, determining whether a fingerprint corresponding to a data element needs to be generated. If it is determined that the corresponding fingerprint needs to be generated, fingerprint calculation is performed for the data element, and the obtained fingerprint is sent to a data receiver. If it is determined that the corresponding fingerprint does not need to be generated, the data element is sent to the data receiver. Therefore, fingerprint calculation for data elements with short lengths and unnecessary data transmission during a data synchronization (DS) process can be avoided, and the efficiency of the DS is improved.

Claims

1. A method for realizing a fingerprint technology, comprising:

determining, by a data sender, whether a length of a data element is greater than or equal to a minimum length; and

if the length of the data element is greater than or equal to the minimum length, performing a fingerprint calculation for the data element to obtain a fingerprint with a certain length, and sending, by the data sender, the fingerprint of the data element to a data receiver;

or

if the length of the data element is smaller than the minimum length, sending, by the data sender, the data element to the data receiver;

wherein the certain length of the fingerprint is smaller than the minimum length.

2. The method according to claim 1, wherein the method further comprises:

if the length of the data element equals to the length of the fingerprint, appending one or more data bytes to the data element till the length of the data element and appended data bytes combined equals to the minimum length; and

sending, by the data sender, the appended data element to the data receiver.

3. The method according to claim 1, further comprising:

adding, by the data sender, an identifier to a data item so as to indicate to the data receiver whether the data item is a data element or a fingerprint;

wherein the data item is the data element or the fingerprint and wherein the identifier is sent to the date receiver with the data element or the fingerprint.

4. The method according to claim 3, further comprising:

negotiating, between the data sender and the data receiver, to determine a set of fingerprint algorithms supported by both sides; and

when the fingerprint calculation needs to be performed for the data element, selecting, by the data sender, a fingerprint algorithm from the set of fingerprint algorithms supported by the both sides, and performing the fingerprint calculation for the data element with the selected fingerprint algorithm,

wherein the type of the selected fingerprint algorithm used in the fingerprint calculation is also indicated by the identifier.

5. A method for realizing a fingerprint technology, comprising:

receiving, by a data receiver, a data item from a data sender;

determining, by the data receiver, whether the data item is a data element or a fingerprint of the data element based on one or more preset rules; and

if the data item is a fingerprint, comparing the fingerprint with a corresponding fingerprint stored in the data receiver;

or

if the data item is a data element, comparing the data element with a corresponding data element stored in the data receiver.

6. The method according to claim 5, wherein the determining whether the data item is a fingerprint or a data element based on the preset rules comprises:

determining whether a length of the data item is equal to a certain length of a fingerprint generated by a fingerprint calculation,

wherein if the length of the data item equals to the certain length of the fingerprint, the data item is the fingerprint; and

if the length of the data item does not equal to the certain length of the fingerprint, the data item is the data element.

7. The method according to claim 6, wherein method further comprises:

if the length of the data item equals to a minimum length, truncating the data item to the certain length of the fingerprint to obtain the data element;

wherein the certain length of the fingerprint is smaller than the minimum length.

8. The method according to claim 5, wherein the determining whether the data item is a fingerprint or a data element based on the preset rules comprises:

determining whether the data item is the fingerprint or the data element based on an identifier carried in the data item;

wherein the identifier also indicates the type of an algorithm used in calculating the fingerprint if the data item is determined to be the fingerprint.

9. The method according to claim 5, wherein after comparing the fingerprint with a corresponding fingerprint stored in the data receiver, the method further comprises:

if the fingerprint and the corresponding fingerprint stored in the data receiver are the same, taking no further actions;

or

if the fingerprint and the corresponding fingerprint stored in the data receiver are different, determining whether to send the data element stored in the data receiver to the data sender based on a predetermined collision detection strategy, wherein;

if the data element on the data receiver is to be based on, the data receiver takes no further actions;

if the data element on the data sender is to be based on, the data receiver instructs

the data sender to send the data element to the data receiver and updating the stored data element with the received data element.

10. The method according to claim 5, wherein after comparing the data element with a corresponding data element stored in the data receiver, the method further comprises:

if the data element and the corresponding data element stored in the data receiver are the same, taking no further actions;

or

if the data element and the corresponding data element stored in the data receiver are different, determining whether to update the data element stored in the data receiver based on a predetermined collision detection strategy, wherein

if the data element on the data receiver is to be based on, the data receiver takes no further actions;

or

if the data element on the data sender is to be based on, the data receiver updates the corresponding data element stored in the data receiver with the received data element.

11. A data sending device, comprising:

a data storage, configured to store a data element and/or a fingerprint corresponding to the data element,

a data processor, configured to generate the corresponding fingerprint if the length of the data element is greater than or equal to a minimum length; and

a data transmitter, configured to;

send the fingerprint generated by the fingerprint calculating module to a data receiving device;

or send the data element to the data receiving device if the length of the data element is smaller than the minimum length;

wherein the length of the fingerprint is smaller than the minimum length value.

12. The data sending device according to claim 11, wherein if the length of the data element equals to the length of the fingerprint, the data processor is further configured to:

append one or more data bytes to the data element till the combined length of the data element and the appended data bytes equals to the minimum length; and

the data transmitter is further configured to;

send the appended data element to the data receiving device.

13. The data sending device according to claim 11,

wherein the data processor is further configured to add an identifier to a data item,

wherein the identifier indicates whether the data item is a fingerprint or a data element;

wherein the data item is the data element or the fingerprint,

and wherein the data transmitter is further configured to send the data item with the identifier to the data receiver.

14. The data sending device according to claim 13, wherein the data processor is further configured to:

negotiate with the data receiving device to determine a set of fingerprint algorithms supported by both the data sending device and the data receiving device;

select a fingerprint algorithm from the set of fingerprint algorithms supported by both devices if the fingerprint calculation needs to be performed for the data element; and

perform the fingerprint calculation with the selected fingerprint algorithm for the data element to obtain the fingerprint of the data element, wherein the type of the selected fingerprint algorithm is also indicated by the identifier sent to the data receiver.

15. A data receiving device, comprising:

a data storage, configured to store data elements or fingerprints of the data elements;

a data receiver, configured to receive a data item sent by a data sending device, said data element comprising a data element or a fingerprint corresponding to the data element;

a data processor, configured to;

determine whether the received data item is a fingerprint or a data element based on one or more preset rules;

if the received data item is a fingerprint, compare the fingerprint with a corresponding fingerprint stored in the data storage;

or

if the received data item is a data element, compare the data element with a corresponding data element stored in the data storage.

16. The data receiving device according to claim 15, wherein in determining whether the received data item is a data element or a finger print, the data processor is configured to:

determine whether a length of the data item equals to a length of a fingerprint generated by a fingerprint calculation,

wherein if the length of the data item equals to the length of the fingerprint, the data item is the fingerprint, which is generated by the fingerprint calculation of the data element; and

wherein if the length of the data item does not equal to the length of the fingerprint, the data item is the data element.

17. The data receiving device according to claim 16, wherein if the length of the data item equals to a minimum length, the data processor is further configured to:

truncate the data item to the length of the fingerprint to obtain the data element;

wherein the length of the fingerprint is smaller than the minimum length.

18. The data receiving device according to claim 15, wherein the data processor is further configured to:

determining whether the data item is the fingerprint or the data element based on an identifier carried in the data item;

wherein the identifier also indicates the type of an algorithm used in the fingerprint calculation when the data item is the fingerprint.

19. The data receiving device according to claim 15, wherein in comparing the received fingerprint with a corresponding fingerprint stored in the data storage, the data processor is configured to:

if the received fingerprint and the stored corresponding fingerprint are the same, take no further actions;

or

if the received fingerprint and the stored corresponding fingerprint are different, determine whether to send the data element stored in the data receiving device to the data sending device based on a predetermined collision detection strategy, wherein;

if the data element stored in the data receiving device is to be based on, the data processor takes no further actions;

or

if the data element on the data sending device is to be based on, the data processor is further configured to instruct the data sending device to send the data element to the data receiving device, and update the stored data element with the received data element.

20. The data receiving device according to claim 15, wherein in comparing the received data element with a corresponding data element stored in the data storage, the data processor is configured to:

if the received data element and the stored corresponding data element are the same, take no further actions;

or

if the received data element and the corresponding data element stored in the data receiver are different, determine whether to send the data element stored in the data receiving device to the data sending device based on the predetermined collision detection strategy, wherein;

if the data element stored in the data receiving device is to be based on, the data processor takes no further actions;

or

if the data element on the data sending device is to be based on, the data processor is further configured to update the stored data element with the received data element.

21. A system for realizing a fingerprint technology, comprising:

a data sending device, configured to determine whether a length of a data element is greater than or equal to a minimum length;

generate a corresponding fingerprint of the data element if the length of the data element is greater than or equal to the minimum length; and

send the fingerprint to a data receiving device, or send the data element to the data receiving device if the length of the data element is smaller than the minimum length; and

the data receiving device, configured to receive a data item sent by the data sending device;

determine whether the data item received is a fingerprint or a data element based on one or more preset rules;

store the data element or the fingerprint of the data element; and

if the received data item is a fingerprint, compare the fingerprint with a corresponding fingerprint stored in the data receiving device, or if the received data item is a data element, compare the data element with a corresponding data element stored in the data receiving device;

wherein the length of the fingerprint is smaller than the minimum length.