System and method for managing replicated data by merging the retrieved records to generate a sequence of modifications

• US 6,088,706 A
• Filed: 05/17/1996
• Issued: 07/11/2000
• Est. Priority Date: 03/08/1996
• Status: Expired due to Term

• Current Assignee: Cloud Software Group Switzerland GmbH
• Original Assignee: International Business Machines Corporation
• Inventors: Hild, Stefan G
• Primary Examiner(s): Dinh, Dung C.
• Assistant Examiner(s): Nguyen, Dzung C.
• Application Number:
  US08/650,200
• Time in Patent Office: 1,516 Days
• Field of Search: 709/213, 709/214, 709/215, 709/223, 709/227, 709/228, 709/246, 707/10, 707/201, 707/202, 707/203, 707/204, 712/25, 712/27
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1767 Concurrency control, e.g. optimistic or pessimistic approaches
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• 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/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A data management system and a method for managing copies of a shared data file maintained on a plurality of computer systems that are connectable via a mobile communications network. The method comprises: for each copy of the shared data file, maintaining a record of modifications made to that copy; retrieving, via connection to the mobile communications network, the records maintained for other copies of the shared data file; merging the retrieved records to generate a sequence of modification; applying predefined rules to the sequence of modifications to resolve conflicts within the sequence of modifications; and modifying the copies of the shared file based on the conflict-resolved sequence of modifications. The solution is not restricted to a particular set of applications. It improves efficiency since it retains communication autonomy from the applications. Applications need not be modified to make use of the facilities provided.

Claims

1. A method of managing copies of a shared data file maintained on a plurality of computer systems that are connectable via a mobile communications network (460), the method comprising:

a) for each copy (205,

     420) of the shared data file, maintaining a record (540) of modifications made to that copy;

b) retrieving, via connection to the mobile communications network (460), the records of modifications (550) maintained for at least some of the copies of the shared data file;

c) merging (560) the retrieved records to generate a sequence of modifications;

d) applying predefined rules (580) to the sequence of modifications to resolve conflicts within the sequence of modifications; and

e) modifying at least one copy (205,

     420) of the shared file based on the conflict-resolved sequence of modifications.

2. A method as claimed in claim 1, wherein said step (a) is performed on each of the plurality of computer systems, and the plurality of computer systems are disconnected from the mobile communications network during step (a).

3. A method as claimed in claim 2, wherein the plurality of computer systems are only connected to the mobile communications network (460) during said retrieval step (b).

4. A method as claimed in claim 1 or claim 2 or claim 3, wherein each of said steps (a) to (d) are performed on a number of said plurality of computer systems, said step (b) comprising the exchange, via connection to the mobile communications network (460), of the records (550) maintained by said number of the plurality of computer systems, and said step (e) comprising the modification of said at least one copy (420) of the shared file.

5. A method as claimed in claim 1 or claim 2 or claim 3, wherein priority information is stored with each modification as it is recorded during said step (a), and at said step (c) the priority information is used to assign relative priorities to any conflicting modifications for subsequent resolution at said step (d).

6. A method as claimed in claim 5, wherein the priority information stored at said step (a) comprises an identity of a user who makes the modification.

7. A method as claimed in claim 6, wherein the priority information stored at said step (a) comprises time stamp information, used to determine priorities of conflicting modifications.

8. A method as claimed in claim 7, wherein during said step (d), a conflicting lower priority modification is completely invalidated.

9. A method as claimed in claim 7, wherein during said step (d), only the conflicting part of a lower priority modification is invalidated.

10. A method as claimed in claim 1 or claim 2 or claim 3, wherein during said step (b), the records are compressed prior to being sent over the mobile communications network (460).

11. A first computer system for maintaining a copy (420) of a shared data file, copies of the shared data file also being maintained on a plurality of other computer systems that are connectable to the first computer system via a mobile communications network (460), each first one other computer system being arranged to keep a record (540, 550) of modifications made to its copy of the shared file while disconnected from the mobile communications network (460), the system comprising:

retrieval means (440,

     450) for connecting the first computer system to the mobile communications network (460) to retrieve the records (550) kept for copies of the shared data file maintained on the plurality of other computer systems;

merging means (560) for merging the retrieved records (550) with the record (540) kept for the first computer system (420) of the shared data file to generate a sequence of modifications;

conflict resolving means (590) for applying predefined rules (580) to the sequence of modifications to resolve conflicts within the sequence of modifications; and

means (590) for modifying the copy (420) of the shared file in the first computer system based on the conflict-resolved sequence of modifications.

12. A data management system for managing copies of a shared data file maintained on a plurality of computer systems that are connectable via a mobile communications network (460), the system comprising:

logging means (410), associated with each copy (420) of the shared data file, for keeping a record (540,

     550) of modifications made to that copy;

retrieval means (440,

     450) for retrieving, via connection to the mobile communications network (460), the records maintained for at least some of the copies (420) of the shared data file;

merging means (560) for merging the retrieved records to generate a sequence of modifications;

conflict resolving means (590) for applying predefined rules (580) to the sequence of modifications to resolve conflicts within the sequence of modifications; and

means (590) for modifying at least one copy (420) of the shared file based on the conflict-resolved sequence of modifications.

13. A system as claimed in claim 12, wherein the plurality of computer systems are only connected to the mobile communications network whilst the retrieval means (440, 450) is retrieving modification records.

14. A system as claimed in claim 13, wherein priority information is stored with each modification as it is recorded, and the merging means (560) is arranged to use the priority information during the merging process to assign relative priorities to any conflicting modifications for subsequent resolution by the conflict resolving means (590).

15. A system as claimed in claim 14, wherein the priority information stored with a modification comprises the identity of the user who makes that modification.

16. A system as claimed in claim 14 or claim 15, wherein the priority information stored with a modification comprises time stamp information, such that an earlier modification has a higher priority than a later modification.

17. A system as claimed in claim 14 or claim 15, wherein the conflict resolving means (590) is arranged to completely invalidate a conflicting lower priority modification.

18. A system as claimed in claim 14 or claim 15, wherein the conflict resolving means (590) is arranged to invalidate only the conflicting part of a lower priority modification.

19. A system as claimed in claim 14 or claim 15, wherein the records are compressed prior to being sent over the mobile communications network (460) to the retrieval means (440, 450).