Urgent replication facility

• US 7,788,678 B2
• Filed: 03/20/2007
• Issued: 08/31/2010
• Est. Priority Date: 07/01/1996
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Contorer, Aaron M., Straube, Dave D., Miller, Arnold S., Misra, Pradyumna K., Raman, Balan S., Seaman, Michael R. C.
• Primary Examiner(s): Nguyen; Van H
• Application Number:
  US11/688,760
• Publication Number:
  US 20070162519A1
• Time in Patent Office: 1,260 Days
• Field of Search: 719/310, 719/313, 719/315, 719/316, 707/8, 707/10, 707/201, 707/203, 707/695, 707/705, 707/821, 709/206, 709/207
• US Class Current: 719/316
• CPC Class Codes: G06F 16/1844 Management specifically adapted to replicated file systems
• CPC Class Codes: G06F 9/54 Interprogram communication

Abstract

A system and method for expediting the replication of at least one specified object to a replica in a distributed computer system. A source object of a source replica determines that it has an urgent change to propagate through the distributed system, and informs a replication facility at the source replica of the urgent change. The facility extracts, or is provided with, the change information from that object, and the source replica communicates information representative of the change to a destination replica. A replication facility at the destination replica provides the change information to a destination replica object, which uses the information to make itself consistent with the source replica object.

Claims

1. In a distributed computer system, a computer-implemented method of providing urgent replication of a source object in a source computer to a destination replica object in a destination replica in the system wherein the state of the source object has changed, the method comprising the steps of:

identifying, by the source computer, a first difference in the changed source object;

waiting, by the source computer, for the destination replica to initiate a first replication cycle for transmitting, from the source computer, changes to the source object to the destination replica;

transmitting, by the source computer, the first difference to the destination replica;

receiving, by the destination replica, the transmitted first difference;

applying, by the destination replica, the transmitted first difference to the destination replica;

identifying, by the source computer, a second difference in the changed source object, wherein the second difference is an update requiring urgent replication, wherein the update is at least one of a plurality of events triggering replication by the source computer, and wherein the plurality of events comprises a change to a password;

transmitting, by the source computer, the second difference to the destination replica without waiting for the destination replica to initiate a second replication cycle;

receiving, by the destination replica, the transmitted second difference; and

applying, by the destination replica, the transmitted second difference to the destination replica object.

2. The method of claim 1, further comprising the step of applying the first and second differences to the destination replica object such that the destination replica object is consistent with the changed source object.

3. The method of claim 1, wherein the step of identifying a first difference includes invoking a method of a replication framework.

4. The method of claim 1, wherein the step of transmitting the first difference includes a duplication of the entire source object.

5. The method of claim 1, wherein the step of identifying the first difference comprises the source object generating differencing information.

6. The method of claim 1, wherein the step of identifying the second difference comprises the source object generating differencing information.

7. The method of claim 1, wherein the plurality of events triggering replication by the source computer further comprises a change to at least one access right.

8. The method of claim 1, wherein the identifying, by the source computer, a second difference in the changed source object comprises:

recognizing, by the source computer, the change to the password; and

reporting the change to the password to a replication facility.

9. The method of claim 8, wherein the source object reports the change to the password to the replication facility using a ReplUrgentChangeNotify function.

10. The method of claim 9, wherein calling the ReplUrgentChangeNotify function notifies a local object replicator agent than the source object has an urgent update.

11. The method of claim 10, further comprising:

deriving, by the local object replicator agent, the second difference; and

propagating, by the local object replicator agent, the second difference.

12. The method of claim 10, further comprising:

if the local object replicator agent is not running, tagging the source object with a property time value; and

when the local object replicator agent restarts, evaluating, by the local object replicator agent, a relative urgency of the update to the object using the property time value.

13. A computer-readable storage medium storing computer-executable instructions for providing urgent replication of a source object in a source computer to a destination replica object in a destination replica in a system wherein the state of the source object has changed, the method comprising the steps of:

identifying, by the source computer, a first difference in the changed source object;

waiting, by the source computer, for the destination replica to initiate a first replication cycle for transmitting, from the source computer, changes to the source object to the destination replica;

transmitting, by the source computer, the first difference to the destination replica;

receiving, by the destination replica, the transmitted first difference;

applying, by the destination replica, the transmitted first difference to the destination replica;

identifying, by the source computer, a second difference in the changed source object, wherein the second difference is an update requiring urgent replication, wherein the update is at least one of a plurality of events triggering replication by the source computer, and wherein the plurality of events comprises a change to a password;

transmitting, by the source computer, the second difference to the destination replica without waiting for the destination replica to initiate a second replication cycle;

receiving, by the destination replica, the transmitted second difference; and

applying, by the destination replica, the transmitted second difference to the destination replica object.

14. The computer-readable storage medium of claim 13, wherein the step of identifying the second difference comprises the source object generating differencing information.

15. The computer-readable storage medium of claim 13, wherein the plurality of events triggering replication by the source computer comprises a change to at least one access right.

16. The computer-readable storage medium of claim 13, wherein the identifying, by the source object, comprises:

recognizing, by the source object, the change to the password; and

reporting the change to the password to a replication facility.

17. The computer-readable storage medium of claim 16, wherein the source object reports the change to the password to the replication facility using a ReplUrgentChangeNotify function.

18. A system for providing urgent replication of a source object in a source computer to a destination replica object in a destination replica, wherein the state of the source object has changed, the system comprising:

at least one processor; and

memory coupled to the processor, the memory comprising computer program instructions executable by the at least one processor for;

identifying, by the source computer, a first difference in the changed source object;

waiting, by the source computer, for the destination replica to initiate a first replication cycle for transmitting, from the source computer, changes to the source object to the destination replica;

transmitting, by the source computer, the first difference to the destination replica;

receiving, by the destination replica, the transmitted first difference;

applying, by the destination replica, the transmitted first difference to the destination replica;

identifying, by the source computer, a second difference in the changed source object, wherein the second difference is an update requiring urgent replication, wherein the update is at least one of a plurality of events triggering replication by the source computer, and wherein the plurality of events comprises a change to a password;

transmitting, by the source computer, the second difference to the destination replica without waiting for the destination replica to initiate a second replication cycle;

receiving, by the destination replica, the transmitted second difference; and

applying, by the destination replica, the transmitted second difference to the destination replica object.

19. The system of claim 18, wherein the plurality of events triggering replication by the source computer comprises a change to at least one access right.

20. The system of claim 18, wherein the identifying, by the source computer, a second difference in the changed source object comprises:

recognizing, by the source object, the change to the password; and

reporting the change to the password to a replication facility.