Data replication system and method

• US 7,296,237 B2
• Filed: 03/17/2003
• Issued: 11/13/2007
• Est. Priority Date: 03/15/2002
• Status: Expired due to Fees

• Current Assignee: Shinkuro, Inc.
• Original Assignee: Shinkuro, Inc.
• Inventors: Kay, Jeffrey, Crocker, Stephen
• Primary Examiner(s): Nguyen; Cao (Kevin)
• Application Number:
  US10/390,377
• Publication Number:
  US 20030177194A1
• Time in Patent Office: 1,702 Days
• Field of Search: 715750-751, 715/752, 715/739, 715/742, 715/736, 709206-207
• US Class Current: 715/750
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 2221/2141 Access rights, e.g. capability lists, access control lists, access tables, access matrices
• CPC Class Codes: G06F 2221/2147 Locking files
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

A data replication system and method. The method and apparatus provides for an efficient means of replicating data over a network in the form of a file between two individuals, or within defined groups of individuals, using a variety of devices to access the Internet, including computers, personal data assistants (“PDA”s) and wireless devices. A group is formed through an exchange of invitation, acceptance, and welcome messages. A group member designates a replication directory on the group member'"'"'s computer. Files placed in the directory are replicated and stored in the replication directory of each of the other members of the group. Any change to a replicated file causes a message by one member to be sent to all other members. Changes are conveyed via patches that represent the changes made to a replicated file. Replicated files are saved without replacing previous versions of the replicated file. The group formation and file replication processes are accomplished using existing network protocols.

Claims

1. A method of facilitating the formation of groups of trustworthy members via a network, the method comprising:

inserting an invitation command into the header of a first e-mail message originating from a device of an inviting group member, the device having access to the network;

sending the first e-mail message via the network to the e-mail client of an invitee;

detecting the invitation command at the invitee'"'"'s e-mail client;

inserting an accept command into the header of a second e-mail message originating from a device of the invitee;

sending the second e-mail message via the network to the e-mail client of the inviting group member; and

detecting the accept command at the inviting group member'"'"'s e-mail client, wherein the invitee becomes a new group member.

2. The method of facilitating the formation of groups of trustworthy members of claim 1, wherein sending the first e-mail message to the e-mail client of an invitee comprises sending a public key of the inviting group member and wherein sending the second e-mail message to the e-mail client of the inviting group member comprises sending a public key of the invitee.

3. The method of facilitating the formation of groups of trustworthy members of claim 1, the method further comprising:

inserting a welcome command into the header of a third e-mail message originating from the inviting group member;

sending the third e-mail message to the invitee'"'"'s e-mail client, wherein the third e-mail comprises a list of current group members;

detecting the welcome command at the invitee'"'"'s e-mail client;

inserting an introduce command into the header of a fourth e-mail message originating from the invitee;

sending fourth e-mail to the e-mail client of each listed current group member;

detecting the introduce command at each listed current group member'"'"'s e-mail client; and

receiving the list of current group members.

4. A method of replicating data among members of a first group via a network, wherein the first group comprises two or more members, and wherein each group member has a group folder for receiving a data set, the method comprising:

authoring a change to a data set in an authoring member'"'"'s group folder to create a changed data set;

creating a patch data file representing the change applied to the data set;

inserting a patch command into the header of an e-mail message originating from a device of the authoring member, wherein the e-mail message comprises the patch data file, the device having access to the network;

sending the e-mail message via the network to the e-mail client of each group member;

detecting the patch command at each group member'"'"'s e-mail client; and

applying the patch data file to the data set in the group folder of each group member so as to replicate the changed data set in the group folder of each group member.

5. The method of replicating data among members of a first group of claim 4,

wherein the group folder further comprises a current hash value representing a hash of the data set in the group folder,

wherein the patch data file comprises

a first hash value representing a hash of the data set before application of the change,

a second hash value representing a hash of the data set after the application of a change, and

patch data, and

wherein applying the patch data file to the data set so as to replicate the changed data set in the group folder of each group member comprises:

making a first determination that the first hash value matches current hash value;

if the first hash value matches the current hash value, applying the patch data to the data set so as to replicate the changed data set in the group folder; and

replacing the current hash value with the second hash value.

6. The method of replicating data among members of a first group of claim 4, the method further comprising:

associating the patch data file with the authoring group member; and

storing the patch file data in a data structure.

7. The method of replicating data among members of a first group of claim 6, wherein associating the patch data file with the authoring group member comprises associating the patch file data with the e-mail of the authoring group member.

8. The method of replicating data among members of a first group of claim 4, wherein inserting a patch command into the header of an e-mail message originating from the group member authoring the change comprises:

detecting a change to the data set within the group folder; and

if a data set is changed, inserting a patch command into the header of an e-mail message originating from the group member authoring the change, wherein the e-mail message comprises the patch data file.

9. The method of replicating data among members of a first group of claim 4 further comprising:

forming a second group comprising members different from the first group and having at least one member common to the first group and the second group;

authorizing the common member to replicate and forward the changed data set to the members of the second group.

10. A method of replicating data among members of a first group via a network, wherein the group comprises two or more members, and wherein each group member has a group folder for receiving a data set, the method comprising:

authoring a change to a data set in an authoring member'"'"'s group folder to create a changed data set;

creating a patch data file representing the change applied to the data set;

identifying each group member entitled to receive the patch file;

inserting a patch command into the header of an e-mail message originating from a device of the authoring member, wherein the e-mail message comprises the patch data file, the device having access to the network;

sending the e-mail message via the network to the e-mail client of each entitled group member;

detecting the patch command at each entitled group member'"'"'s e-mail client; and

applying the patch data file to the data set in the group folder of each entitled group member so as to replicate the changed data set in the group folder of each entitled group member.

11. The method of replicating data among members of a first group of claim 10,

wherein the group folder further comprises a current hash value representing a hash of the data set in the group folder,

wherein the patch data file comprises

a first hash value representing a hash of the data set before application of the change,

a second hash value representing a hash of the data set after the application of a change, and

patch data, and

wherein applying the patch data file to the data set so as to replicate the changed data set in the group folder of each entitled group member comprises:

making a first determination that the first hash value matches current hash value;

if the first hash value matches the current hash value, applying the patch data to the data set so as to replicate the changed data set in the group folder; and

replacing the current hash value with the second hash value.

12. The method of replicating data among members of a first group of claim 10, the method further comprising:

associating the patch data file with the authoring group member; and

storing the patch file data in a data structure.

13. The method of replicating data among members of a first group of claim 12, wherein associating the patch data file with the authoring group member comprises associating the patch file data with the e-mail of the authoring group member.

14. The method of replicating data among members of a first group of claim 10, wherein inserting a patch command into the header of an e-mail message originating from the group member authoring the change comprises:

detecting a change to the data set within the group folder; and

if a data set is changed, inserting a patch command into the header of an e-mail message originating from the group member authoring the change, wherein the e-mail message comprises the patch data file.

15. The method of replicating data among members of a first group of claim 10 further comprising:

forming a second group comprising members different from the first group and having at least one member common to the first group and the second group;

authorizing the common member to replicate and forward the changed data set to the members of the second group.

16. A method of replicating data among members of a plurality of groups via a network, wherein each group comprises two or more members, wherein each group member has a group folder for receiving one or more data sets, and wherein at least one group member is common to two or more of the plurality of groups, the method comprising:

associating the group folder of the common member with at least two of the groups to which the common member belongs;

receiving via the network a data set in the group folder of the common member from a first group to which the common member belongs; and

replicating via the network the received data set in the group folder of each member of each group associated with the group folder of the common member.

17. A data replication system (DRS) comprising:

a DRS message, the DRS message comprising a GROUP element, a VERB element, and an ARGUMENT element;

a group of members, wherein the group is identified by a GROUP element;

a message redirector adapted to;

extract the DRS message from a stream of messages; and

direct the DRS message to the command processor; and

a command processor executing software instructions to cause the command processor to;

parse the GROUP element to identify a group to which the DRS message is directed;

parse the VERB element to determine an action to be applied to the group; and

parse the ARGUMENT element to determine an object to which the action will be applied.

18. The data replication system of claim 17, wherein the DRS message comprises an e-mail message.

19. The data replication system of claim 18, wherein DRS message further comprises a TO element, a FROM element, and an ID element.

20. The data replication system of claim 19, wherein the ID element is a Universal Unique Identifier.