Method and system for replication in a hybrid network

• US 6,751,674 B1
• Filed: 07/26/1999
• Issued: 06/15/2004
• Est. Priority Date: 07/26/1999
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Van Dyke, Clifford P., Satagopan, Murli D.
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): ZIA, SYED
• Application Number:
  US09/360,498
• Time in Patent Office: 1,786 Days
• Field of Search: 709/249, 709/246, 709/248, 709/201, 709/205, 707/204
• US Class Current: 709/249
• 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

Method and system for networking multiple-master servers, including multiple-master servers, with single-master servers are described. A checkpoint-flag is used to identify a state when the same changes are present in the change-log of a first multiple-master server, which is emulating a primary server for the single master servers in the network, and a second multiple master server in the network. This done by identifying a replication cycle in which no changes are made to either the first multiple-master server or the second multiple master serve. The change-log of the first multiple master server is adopted by the second multiple master server, thus ensuring that the multiple master server in the network have their change-logs converge to reflect the order in the change-log of the multiple master server emulating a primary server. Thus any of the multiple master servers can takeover the task of the primary server in the event such a promotion is required without inconveniencing the single master servers in the network. This strategy helps in realization of hybrid networks that retain both single master and multiple master functionality and, moreover, facilitate a smooth and economical switch to a multiple master server based network from a single master server based network.

Claims

1. A method of replicating data between a first multiple master server and a second multiple master server, said first and second multiple master servers in a hybrid network having a plurality of multiple-master servers and a plurality of single-master servers, wherein furthermore, the first multiple master server is emulating a primary server for replication by the plurality of single master servers in the hybrid network, the method comprising:

updating the first multiple master server from the second multiple master server;

updating the second multiple master server from first multiple master server;

copying a change-log of the first multiple master server to a temporary copy on the second multiple master server, the change-log representing a time dependent order of the history of replication changes that have occurred on the first multiple master server and including information about replications with multiple master servers other than the second multiple master server;

setting a checkpoint-flag if no changes were made to either server during said updating steps; and

adopting the temporary copy of the change-log of the first multiple master server on the second multiple master server as the change-log of the second multiple master server if the checkpoint-flag is set.

2. The method of claim 1 wherein the step of updating the first multiple master server from the second multiple master server includes the step of determining novel entries on the second multiple master server that are not present on the first multiple master server;

copying said novel entries to the first multiple master server; and

changing the change-log of the first multiple master server to reflect said novel entries.

3. The method of claim 1 wherein the step of updating the second multiple master server from the first multiple master server includes the step of determining novel entries on the first multiple master server that are not present on the second multiple master server;

copying said novel entries to the second multiple master server; and

changing the change-log of the second multiple master server to reflect said novel entries.

4. The method of claim 1 wherein the step of updating the second multiple master server from the first multiple master server includes the step of copying entries on the first multiple master server that were made since the last updating step to the second multiple master server;

and changing the change-log of the second multiple master server to reflect copied entries.

5. The method of claim 1 wherein the step of updating the first multiple master server from the second multiple master server includes the step of copying entries on the second multiple master server that were made since the last updating step to the first multiple master server;

and changing the change-log of the first multiple master server to reflect copied entries.

6. The method of claim 1 wherein a single master server in the hybrid network is a domain controller.

7. The method of claim 1 wherein a multiple master server in the hybrid network is a domain controller.

8. The method of claim 1 wherein the step of setting the checkpoint-flag includes comparing the change-log of the first multiple master primary server before the updating steps to the change-log of the first multiple master server after the updating steps to detect changes to the first multiple master server.

9. The method of claim 8 wherein the comparing step is performed by comparing a value of a change-index in the change-log of the first multiple master server before the updating steps to a value of the change-index in the change-log of the first multiple master server after the updating steps, where the change-index is used to index entries in the change-log of the first multiple master server.

10. The method of claim 1 wherein the step of setting the checkpoint-flag includes comparing the change-log of the second multiple master primary server before the updating steps to the change-log of the second multiple master server after the updating steps to detect changes to the second multiple master server.

11. The method of claim 10 wherein the comparing step is performed by comparing a value of a change-index in the change-log of the second multiple master server before the updating steps is compared to a value of the change-index in the change-log of the second multiple master server after the updating steps, where the change-index is used to index entries in the change-log of the second multiple master server.

12. The method of claim 1 wherein the step of adopting the temporary copy on the second multiple master server includes modifying the temporary copy for the second multiple master server.

13. The method of claim 1 including furthermore the step of using a promotion-marker to mark changes in the change-log of the second multiple master server made after the step of adopting the temporary copy on the second multiple master server as the change-log of the second multiple master server.

14. The method of claim 13 wherein the promotion-marker is a promotion-increment.

15. A computer readable medium computer-executable instructions for performing the steps for replicating data between a first multiple master server, said server emulating a primary server for the benefit of a plurality of single master servers, and a second multiple master server in a hybrid network, said hybrid network having a plurality of multiple-master servers and the plurality of single-master servers, the steps comprising:

updating the first multiple master server from the second multiple master server;

updating the second multiple master server from first multiple master server;

copying a change-log of the first multiple master server to a temporary copy on the second multiple master server, the change-log representing a time dependent order of the history of replication changes that have occurred on the first multiple master server and including information about replications with multiple master servers other than the second multiple master server;

setting a checkpoint-flag if no changes were made to either server during said updating steps; and

adopting the temporary copy of the change-log of the first multiple master server on the second multiple master server as the change-log of the second multiple master server if the checkpoint-flag is set.

16. The computer readable medium of claim 15 further including computer-executable instructions for distinguishing entries made to the change-log of the second multiple master server after setting the checkpoint-flag with a promotion-marker.

17. The computer readable medium of claim 15 further including computer-executable instructions for marking entries to the change-log of the second multiple master server with a promotion-marker to indicate that promotion-marker marked entries are not from the adopted temporary copy on the second multiple master server.

18. A method of replicating data between a first multiple master server and a second multiple master server, said first and second multiple master servers in a hybrid network having a plurality of multiple-master servers and a plurality of single-master servers, wherein furthermore, the first multiple master server is emulating a primary server for replication by the plurality of single master servers in the hybrid network, the method comprising:

updating the first multiple master server from the second multiple master server;

updating the second multiple master server from first multiple master server;

determining if no changes were made to either server during said updating steps; and

adopting a change log of first multiple master server as a change log of the second multiple master server if no changes were made, the change-log of the first multiple master server representing a time dependent order of the history of replication changes that have occurred on the first multiple master server and including information about replications with multiple master servers other than the second multiple master server.

19. A computer-readable medium having computer-executable instructions for performing the method recited in claim 18.