Data replication protocol

• US 7,571,215 B2
• Filed: 10/11/2001
• Issued: 08/04/2009
• Est. Priority Date: 07/16/2001
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: BEA Systems Incorporated (Oracle Corporation)
• Inventors: Kramer, Reto, Jacobs, Dean Bernard, Srinivasan, Ananthan Bala
• Primary Examiner(s): OSMAN, RAMY M
• Application Number:
  US09/975,590
• Publication Number:
  US 20030018732A1
• Time in Patent Office: 2,854 Days
• Field of Search: 709/200, 709/203, 709/219, 709/206, 709/216, 709/217, 709/201, 709/208, 709/232, 707201-203
• US Class Current: 709/208
• 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 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Data can be replicated over a network using a one or two phase method. For the one phase method, a master server containing an original copy of the data sends a version number for the current state of the data to each slave on the network so that each slave can request a delta from the master. The delta that is requested contains the data necessary to update the slave to the appropriate version of the data. For the two phase method, the master server sends a packet of information to each slave. The packet of information can be committed by the slaves if each slave is able to process the commit.

Claims

1. A method for replicating data over a network, the method comprising the steps of:

(a) before the replication is to be done, determining whether the replication should be accomplished in a one or two phase method based on setup information;

(b) if the replication is determined to be accomplished in a one phase method, sending replication information determined to be accomplished in a one phase method by;

sending a packet of information from the master server to the slave server, the information relating to a change in data stored on the master server and containing a version number for a present state of the data;

thereafter, receiving the packet of information to a slave server;

thereafter, allowing the slave server to determine whether the data on the slave server has been updated to correspond to the version number; and

thereafter, requesting a delta be sent from the master server to the slave server if the slave server does not correspond to the version number, the delta containing information needed to update the slave server;

(c) if the replication is determined to be accomplished in a two phase method, sending replication information determined to be accomplished in a two phase method by;

sending a packet of update information from the master server to the slave server, the information relating to a change in the data stored on the master server and containing a version number for the present state of the data;

thereafter, allowing the slave server to determine whether the slave server has been updated to correspond to the version number, and to further determine whether the slave server can process the packet of update information;

thereafter, sending a signal from the slave server to the master server indicating whether the slave server needs to be updated and whether the slave server can process the packet of update information;

thereafter, sending a response signal from the master server to the slave server indicating whether the slave server should commit to the packet of update information; and

thereafter, committing the packet of update information to the slave server if so indicated by the response signal;

wherein the update information is committed to all the slaves if all the slaves are able to commit the update information and the update information is not committed to any slave, if any slave is not able to commit the update information.

2. The method of claim 1, wherein multiple data items are replicated over the network, each data item having an associated data item identifier;

and

wherein the version number is associated with one of the data item identifiers.

3. A method for replicating data over a network, the method comprising the steps of:

(a) before the replication is to be done, determining whether replication should be accomplished in a one or two phase method based on setup information;

(b) if the replication is determined to be accomplished in a one phase method, sending data to be replicated in a one phase method by;

sending a version number for a current state of the data from a master server to a slave server;

thereafter, requesting a delta be sent from the master server to the slave server if the data on the slave server does not correspond to the version number; and

(c) if the replication is determined to be accomplished in a two phase method, sending data to be replicated in a two phase method by;

sending a packet of update information from the master server to a slave server;

thereafter, determining whether the slave server can process the packet of update information; and

thereafter, committing the packet of update information to the slave server if the slave server can process the packet of update information;

wherein the update information is committed to all the slaves if all the slaves are able to commit the update information and the update information is not committed to any slave, if any slave is not able to commit the update information.

4. The method of claim 3, wherein multiple data items are replicated over the network, each data item having an associated data item identifier;

and

wherein the version number is associated with one of the data item identifiers.

5. A method for replicating data from a master to a plurality of slaves on a network, the method comprising the steps of:

(a) before the replication is to be done, determining whether replication should be accomplished in a one or two phase method based on setup information;

(b) if the replication is determined to be accomplished in a one phase method, sending data to be replicated in a one phase method by;

sending a version number for a current state of the data from the master to each slave; and

thereafter, requesting a delta be sent from the master to each slave containing data that does not correspond to the version number;

(c) if the replication is determined to be accomplished in a two phase method, sending data to be replicated in a two phase method by;

sending a packet update of information from the master to each slave; and

thereafter, committing the packet of update information to the slaves if each of the plurality of slaves can process the packet of update information;

wherein the update information is committed to all the slaves if all the slaves are able to commit the update information and the update information is not committed to any slave, if any slave is not able to commit the update information.

6. The method of claim 5, wherein multiple data items are replicated over the network, each data item having an associated data item identifier;

and

wherein the version number is associated with one of the data item identifiers.