Urgent replication facility

• US 7,430,744 B2
• Filed: 04/21/2006
• Issued: 09/30/2008
• 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/408,654
• Publication Number:
  US 20060200831A1
• Time in Patent Office: 893 Days
• Field of Search: 719/313, 719/315, 717/170, 707/201, 707/203, 707/8, 707/10, 709/206, 709/207
• US Class Current: 719/313
• 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 system of distributed computers, a system for expediting replication of a source object which has changed at a source node to a counterpart object at a destination node, comprising:

a memory at the source node storing the source object;

signaling means associated with the source object for initiating generating a signal at the source node indicating that the source object at the source node has changed and assigning an urgency value to the change with respect to a predetermined criteria;

a control means connected to the signaling means for receiving the signal generated by the signaling means and in response communicating to request information representative of the change to the source object, and to receive the change information;

a first data communication mechanism at the source node connected to a second data communication mechanism at the destination node for communicating information;

representative of the change to the source object, from the source node to the destination node;

a second memory at the destination node storing the counterpart object;

means at the destination node for applying the received change information to the counterpart object at the destination node such that the counterpart object at the destination node is consistent with the changed source object at the source node; and

when communication between the source node and the destination node is unavailable, storing the received information and a received timestamp value at the source node;

then after communication between the source node and the destination node becomes available, and if the received information corresponds to a relatively recent change, then expediting the replication of the source object.

2. The system of claim 1 wherein the source object comprises the signaling means.

3. The system of claim 1, wherein the change to the source object is the duplication of the entire source object.

4. The system of claim 1, wherein the signaling means generates differencing information.

5. The system of claim 1, further comprising:

a third data communication mechanism at a second destination node, the third data communication mechanism operable to receive the information representative of the change to the source object at the second destination node; and

a second means at the second destination node for or applying the received change information to a second counterpart object at the second destination node such that the second counterpart object at the second destination node is consistent with the changed source object at the source node.