Conflict resolution for a distributed file sharing system

• US 7,822,711 B1
• Filed: 12/31/2003
• Issued: 10/26/2010
• Est. Priority Date: 12/31/2003
• Status: Expired due to Fees

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (NortonLifeLock Inc.)
• Inventors: Ranade, Dilip Madhusudan
• Primary Examiner(s): Vo; Tim T.
• Assistant Examiner(s): Ahn; Sangwoo
• Application Number:
  US10/749,260
• Time in Patent Office: 2,491 Days
• Field of Search: 707 1- 10, 707100-1041
• US Class Current: 707/622
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

A distributed data object sharing system in which a plurality of data objects are replicated across computing nodes. The system may be operable to identify replica conflicts for the data objects and modify tree structures to reflect the conflicts. In one embodiment, a tree structure may represent a plurality of replica versions. Replica versions in conflict with each other may be represented as child versions at branch points in the tree.

Claims

1. A system comprising:

a network; and

a plurality of computing nodes coupled via the network;

wherein the plurality of nodes includes a first node operable to;

create a first file representing a first version of a data object;

detect a conflict between a first replica of the first version of the data object and a second replica of the first version of the data object;

in response to detecting the conflict;

modify a tree structure representing the data object to reflect the conflict, wherein modifying the tree structure comprises adding information to the tree structure representing a branching from the first version of the data object to a second version of the data object and a third version of the data object, wherein the first replica of the first version of the data object represents the second version of the data object and the second replica of the first version of the data object represents the third version of the data object;

create a second file representing the second version of the data object;

create a third file representing the third version of the data object; and

store the second file and the third file in a common directory in a file system.

2. The system of claim 1,

wherein creating the second file and the third file comprises creating the second file and the third file in the common directory with the first file.

3. The system of claim 1,

wherein the first file has a first name;

wherein creating the second file comprises creating the second file with a second name based on the first name; and

wherein creating the third file comprises creating the third file with a third name based on the first name.

4. The system of claim 1,

wherein the first replica of the first version of the data object is stored on a second node and the second replica of the first version of the data object is stored on a third node.

5. The system of claim 1, wherein the conflict between the two replicas is caused by update operations that update the two replicas.

6. The system of claim 5,

wherein the update operations that update the two replicas comprise concurrent update operations.

7. The system of claim 1,

wherein the conflict between the two replicas is caused by the two replicas being independently updated in different network partitions.

8. A method comprising:

a computing device performing operations of;

creating a first file representing a first version of a data object;

detecting a conflict between a first replica of the first version of the data object and a second replica of the first version of the data object;

in response to detecting the conflict;

modifying a tree structure representing the data object to reflect the conflict, wherein modifying the tree structure comprises adding information to the tree structure representing a branching from the first version of the data object to a second version of the data object and a third version of the data object, wherein the first replica of the first version of the data object represents the second version of the data object and the second replica of the first version of the data object represents the third version of the data object;

creating a second file representing the second version of the data object;

creating a third file representing the third version of the data object; and

storing the second file and the third file in a common directory in a file system.

9. The method of claim 8,

wherein creating the second file and the third file comprises creating the second file from the third file in the common directory with the first file.

10. The method of claim 8,

wherein the first file has a first name;

wherein creating the second'"'"' file comprises creating the second file with a second name based on the first name; and

wherein creating the third file comprises creating the third file with a third name based on the first name.

11. The method of claim 8,

wherein the first replica of the first version of the data object is stored on a first node and the second replica of the first version of the data object is stored on a second node.

12. A computer-readable memory medium comprising program instructions executable to:

create a first file representing a first version of a data object;

detect a conflict between a first replica of the first version of the data object and a second replica of the first version of the data object;

in response to detecting the conflict;

modify a tree structure representing the data object to reflect the conflict, wherein modifying the tree structure comprises adding information to the tree structure representing a branching from the first version of the data object to a second version of the data object and a third version of the data object, wherein the first replica of the first version of the data object represents the second version of the data object and the second replica of the first version of the data object represents the third version of the data object;

create a second file representing the second version of the data object;

create a third file representing the third version of the data object; and

store the second file and the third file in a common directory in a file system.

13. The computer-readable memory medium of claim 12,

wherein creating the second file and the third file comprises creating the second file and the third file in the common directory with the first file.

14. The computer-readable memory medium of claim 12,

wherein the first file has a first name;

wherein creating the second file comprises creating the second file with a second name based on the first name; and

wherein creating the third file comprises creating the third file with a third name based on the first name.

15. The computer-readable memory medium of claim 12,

wherein the first replica of the first version of the data object is stored on a first node and the second replica of the first version of the data object is stored on a second node.

16. A computing node comprising:

one or more processors; and

a memory storing program instructions;

wherein the one or more processors are operable to execute the program instructions to;

create a first file representing a first version of a data object;

detect a conflict between a first replica of the first version of the data object and a second replica of the first version of the data object;

in response to detecting the conflict;

modify a tree structure representing the data object to reflect the conflict, wherein modifying the tree structure comprises adding information to the tree structure representing a branching from the first version of the data object to a second version of the data object and a third version of the data object, wherein the first replica of the first version of the data object represents the second version of the data object and the second replica of the first version of the data object represents the third version of the data object;

create a second file representing the second version of the data object;

create a third file representing the third version of the data object and

store the second file and the third file in a common directory in a file system.

17. The computing node of claim 16,

wherein creating the second file and the third file comprises creating the second file and the third file in the common directory with the first file.

18. The computing node of claim 16,

wherein the first file has a first name;

wherein creating the second file comprises creating the second file with a second name based on the first name; and

wherein creating the third file comprises creating the third file with a third name based on the first name.