METHOD FOR DATA SYNCHRONIZATION AND APPARATUS THEREOF

• US 20080098042A1
• Filed: 12/19/2007
• Published: 04/24/2008
• Est. Priority Date: 01/19/2006
• Status: Abandoned Application

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: TIAN, Linyi, GUO, Xiangzhou, KANG, Jiao
• Application Number:
  US11/959,791
• Publication Number:
  US 20080098042A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04J 3/0638 Clock or time synchronisation among nodes; Internode synchronisation synchronization for ring networks H04L12/422; data switching networks with synchronous transmission H04L12/43
• CPC Class Codes: H04L 63/123 received data contents, e.g. message integrity
• CPC Class Codes: H04L 7/0004 Initialisation of the receiver H04L7/0075 and H04L7/10 take precedence

Abstract

A method for detecting and resolving the data synchronization conflict is disclosed by the present invention, and the method includes the following processes. The client and the server detect a conflict in data synchronization; acquire a conflict resolution result according to conflict detection data; and synchronize conflicted data according to the conflict resolution result. The present invention also provides a client, a server and a system for detecting and resolving the data synchronization conflict. In the solution of the present invention, the conflict detection for the data to be synchronized is performed before the data synchronization between the client and the server, so the data which can be transmitted and the data which can not be transmitted are determined, then the synchronization time is shortened, and the flow of network traffic is reduced.

Claims

1. A method for implementing data synchronization, comprising:

detecting a conflict in data synchronization;

acquiring a conflict resolution result according to conflict detection data; and

synchronizing conflicted data according to the conflict resolution result.

2. The method of claim 1, wherein acquiring a conflict resolution result according to conflict detection data comprises:

sending, by a client, the conflict detection data to a server;

performing, by the server, a conflict detection according to the conflict detection data; and

acquiring the conflict resolution result according to a configured conflict resolution strategy.

3. The method of claim 2, further comprising:

sending, by the server, the conflict resolution result to the client.

4. The method of claim 2, wherein the conflict detection data comprises an item ID of data item of the client;

and

performing by the server a conflict detection according to the conflict detection data comprises;

receiving, by the server, the conflict detection data, and extracting the item ID;

searching, by the server, a server database according to the item ID extracted;

determining the data item of the server corresponding to the item ID; and

detecting the conflict according to item modification status information of the determined data item of the server.

5. The method of claim 4, wherein the conflict detection data further comprises item modification status information of the data item of the client;

the method further comprises;

extracting, by the server, the item modification status information from the conflict detection data; and

detecting the conflict according to item modification status information of the determined data item of the server comprises;

comparing, by the server, the extracted item modification status information with the corresponding item modification status information of the server to detect the conflict.

6. The method of claim 2, wherein the conflict detection data comprises item ID and modified field ID of data item of the client;

performing by the server a conflict detection according to the conflict detection data comprises;

receiving, by the server, the conflict detection data, extracting the item ID and the modified field ID;

determining, by the server, a field in a server database according to the extracted item ID and modified field ID; and

detecting the conflict according to field modification status information of the field.

7. The method of claim 6, wherein the conflict detection data further comprises field modification status information or a field checksum of data item of the client;

the method further comprises;

extracting, by the server, the field modification status information or the field checksum from the conflict detection data; and

detecting the conflict according to field modification status information of the field comprises;

comparing, by the server, the extracted field modification status information with the corresponding field modification status information in the server to detect the conflict;

or

comparing, by the server, the extracted field checksum with the corresponding field checksum in the server to detect the conflict.

8. The method of claim 2, wherein the conflict detection data comprises item ID and item fingerprint of data item of the client;

performing by the server a conflict detection according to the conflict detection data comprises;

receiving, by the server, the conflict detection data, and extracting the item ID and the item fingerprint;

determining, by the server, a data item corresponding to the extracted item ID in a server database; and

comparing the extracted item fingerprint with the item fingerprint of the data item corresponding to the extracted item ID to detect the conflict.

9. The method of claim 8, wherein the item fingerprint comprises one of the following:

a timestamp, a digest value, an anchor value or a version number of the data item.

10. The method of claim 2, wherein sending by a client the conflict detection data to a server comprises:

sending, by the client, the conflict detection data to the server by one of the following;

an added synchronization command and an extended synchronization command.

11. The method of claim 3, wherein sending by the server the conflict resolution result to the client comprises:

sending, by the server, the conflict resolution result to the client by one of the following;

an added synchronization command and an extended synchronization command.

12. The method of claim 6, further comprising:

if the client and the server modify different fields of the same data item, determining, by the server, that there is no conflict when the conflict detection is performed, and combining the data item modified by the server and the data item modified by the client after the data synchronization.

13. The method of claim 2, further comprising:

negotiating, by the client and the server, whether to perform the conflict detection.

14. The method of claim 13, wherein a synchronization type status code of the synchronization in which conflict is preferentially resolved is added in data synchronization protocol,

negotiating by the client and the server whether to perform the conflict detection comprises:

carrying, by the client, the synchronization type status code of the synchronization in which conflict is preferentially resolved in an initialization request;

determining, by the server, to use the synchronization in which conflict is preferentially solved according to the synchronization type status code.

15. The method of claim 13, wherein a synchronization type status code of the synchronization in which server alerts client to perform synchronization is added in the data synchronization protocol;

negotiating by the client and the server whether to perform the conflict detection comprises;

carrying, by the client, the synchronization type status code of the synchronization in which server alerts client to perform synchronization in an initialization request;

notifying, by the server, the client of the synchronization in which conflict is preferentially solved according to the synchronization type status code of the synchronization in which server alerts client to perform synchronization.

16. The method of claim 13, wherein a parameter indicating conflict is preferentially resolved is set;

negotiating by the client and the server whether to perform the conflict detection comprises;

carrying, by the client, the parameter indicating conflict is preferentially resolved in the initialization request sent to the server, and notifying the server of performing the conflict detection.

17. The method of claim 13, wherein negotiating by the client and the server whether to perform the conflict detection comprises:

sending, by the client, an initialization request to the server;

determining, by the server, whether to perform the conflict detection according to a configured negotiation principle or a conflict resolution principle, and returning a negotiation result to the client;

sending, by the client, the conflict detection data to the server, when the client determines to perform the conflict detection according to the negotiation result.

18. The method of claim 17, wherein the initialization request comprises information for requesting the conflict detection.

19. The method of claim 13, wherein negotiating by the client and the server whether to perform the conflict detection comprises:

sending, by the server, a negotiation notification message to the client;

sending, by the client, the conflict detection data to the server, when the client determines to perform the conflict detection according to the negotiation notification command.

20. The method of claim 13, wherein negotiating by the client and the server whether to perform the conflict detection comprises:

sending, by the server, a resolution principle to the client;

sending, by the client, the conflict detection data to the server, when the client determines to perform the conflict detection according to the resolution principle.

21. The method of claim 2, wherein the configured conflict resolution strategy comprises a resolution strategy that the server has priority;

and

synchronizing conflicted data according to the conflict resolution result comprises;

synchronizing, by the server, conflicted data saved in server with data of the client according to the conflict resolution result.

22. The method of claim 2, wherein the configured resolution strategy comprises a resolution strategy that the client has priority;

and

synchronizing conflicted data according to the conflict resolution result comprises;

synchronizing, by the client, conflicted data saved in the client with data of the server according to the conflict resolution result.

23. The method of claim 2, wherein the configured resolution strategy comprises a resolution strategy that server and client ignore each other;

and

synchronizing conflicted data according to the conflict resolution result comprises;

maintaining, by the client and the server, conflicted data respectively according to the conflict resolution result.

24. The method of claim 2, wherein the configured resolution strategy comprises a resolution strategy for user requirement;

and

synchronizing conflicted data according to the conflict resolution result comprises;

determining, by the user, to synchronize conflicted data by taking data of the client or the server as standard.

25. The method of claim 2, wherein the configured resolution strategy comprises a resolution strategy for timestamp;

and

synchronizing the conflicted data according to the conflict resolution result comprises;

determining a modification time of the client and the server for conflicted data according to the timestamp of modified data;

determining the data saved in the server or the client as a standard according to a sequence of the time determined;

synchronizing the conflicted data according to the standard determined.

26. A server for data synchronization comprising a server database, a conflict detection unit, a conflict resolution unit, a transceiver unit,

wherein the server database is configured to store data of the server;

the conflict detection unit is configured to compare data received by the transceiver unit with data of the server database to perform the conflict detection, and send a conflict detection result to the conflict resolution unit;

the conflict resolution unit is configured to acquire the conflict resolution result according to a configured conflict resolution strategy and the conflict detection result; and

the transceiver unit is configured to receive conflict detection data, and synchronize the conflicted data with data of a client according to the conflict resolution result.

27. The server of claim 26, further comprising:

a first negotiation unit, configured to negotiate with the client whether to perform the conflict detection.

28. A client for detecting and resolving data synchronization conflict, comprising:

a client storage unit, configured to store data of the client;

a transceiver unit, configured to send conflict detection data to a server, and synchronize the conflicted data with data of the server.

29. The client of claim 28, further comprising:

a second negotiation unit, configured to negotiate with the server whether to perform the conflict detection.

30. A system for detecting and resolving data synchronization conflict, comprising:

a server including a server database, a conflict detection unit, a conflict resolution unit, a transceiver unit; and

wherein the server database is configured to store data of the server;

the conflict detection unit is configured to compare data received by the transceiver unit with data of the server database to perform the conflict detection, and send a conflict detection result to the conflict resolution unit;

the conflict resolution unit is configured to acquire the conflict resolution result according to a configured conflict resolution strategy and the conflict detection result; and

the transceiver unit is configured to receive conflict detection data, and synchronize the conflicted data with data of the client according to the conflict resolution result; and

a client including a client storage unit configured to store data of the client; and

a transceiver unit configured to send conflict detection data to a server, and synchronize the conflicted data with data of the server.