US6412017B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Urgent replication facility
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-07-01
•
Granted: 2002-06-25
•
Expires: 2016-07-01
Abstract
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.
Inventors
- 👤 Dave D. Straube
- 👤 Aaron M. Contorer
- 👤 Arnold S. Miller
- 👤 Balan S. Raman
- 👤 Pradyumna K. Misra
- 👤 Michael R. C. Seaman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:55
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/54; G06F16/00; G06F16/10; G06F16/18; G06F16/182; G06F16/184; G06F16/1844
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
172 words
In a distributed computer system, a method of expediting the 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 from a first to a second state, comprising the steps of: notifying a source replication facility that the source object has changed state, requesting, by the source replication facility in response to the notifying step, a difference generated with regard to the source object changed state and receiving the difference, transmitting, by the source replication facility, the difference to the destination replica, receiving, by the destination replica, the transmitted difference, applying, by the destination replica, the difference to the destination replica object, and assigning an urgency value to the change in the source object state, and sending the urgency value to the source replication facility, wherein the source replication facility delays for a time interval having a duration corresponding to the urgency value of the change before requesting or transmitting the difference.
Claim 2
Dependent Claim
172 words
In a distributed computer system, a method of expediting the 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 from a first to a second state, comprising the steps of: notifying a source replication facility that the source object has changed state, requesting, by the source replication facility in response to the notifying step, a difference generated with regard to the source object changed state and receiving the difference, transmitting, by the source replication facility, the difference to the destination replica, receiving, by the destination replica, the transmitted difference, applying, by the destination replica, the difference to the destination replica object, and assigning an urgency value to the change in the source object state, and sending the urgency value to the source replication facility, wherein the source replication facility delays for a time interval having a duration corresponding to the urgency value of the change before requesting or transmitting the difference.
Claim 3
Dependent Claim
32 words
The method of claim 1 , further comprising the step of applying the difference to the destination replica object such that the destination replica object is consistent with the changed source object.
Claim 4
Dependent Claim
23 words
The method of claim 1 , wherein the step of notifying the source replication facility includes invoking a method of a replication framework.
Claim 5
Dependent Claim
21 words
The method of claim 1 , wherein the step of transmitting the difference includes a duplication of the entire source object.
Claim 6
Dependent Claim
20 words
The method of claim 1 , wherein the step of requesting the difference comprises the source object generating differencing information.
Claim 7
Dependent Claim
40 words
The method of claim 1 , further comprising the step of: the source replication facility reassigning the urgency value of the change, wherein the source replication facility uses the reassigned urgency value in determining the duration of the time interval.
Claim 8
Dependent Claim
62 words
The method of claim 1 , further comprising the steps of: transmitting information to a second destination replica corresponding to the change to the source object; receiving the transmitted information at the second destination replica; extracting the change information from the received information at the second destination replica; and providing the change information to a replica object of the second destination replica.
Claim 9
Dependent Claim
82 words
The method of claim 1 , further comprising the steps of: extracting destination change information from the replica object of the destination replica; transmitting information to a second destination replica corresponding to the destination change information; receiving the transmitted information at the second destination replica; extracting the change information from the received information at the second destination replica; providing the change information to a replica object of the second destination replica; and applying the destination change information to a destination replica object.
Claim 10
Dependent Claim
217 words
In a system of distributed computers, a system for expediting the replication of a source object which has changed at a source node to a counterpart object at a destination node, comprising: 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, and wherein the urgency value indicates changes as either urgent or non-urgent, and wherein urgent changes are pushed to the destination and non-urgent changes are pulled from the source, 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 data communication mechanism at the source node connected to a 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, and 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.
Claim 11
Dependent Claim
217 words
In a system of distributed computers, a system for expediting the replication of a source object which has changed at a source node to a counterpart object at a destination node, comprising: 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, and wherein the urgency value indicates changes as either urgent or non-urgent, and wherein urgent changes are pushed to the destination and non-urgent changes are pulled from the source, 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 data communication mechanism at the source node connected to a 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, and 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.
Claim 12
Dependent Claim
65 words
The method of claim 1 , further comprising the steps of: when communication between the source and the destination is unavailable, storing the received information and a received timestamp value; then after communication between the source and the destination becomes available, and if the received information corresponds to a relatively recent change, then expediting the replication of the object which has changed at the source.
Claim 13
Dependent Claim
192 words
In a distributed computer system, a method of expediting the replication of changes to at least one source object in a source to a destination replica in the system wherein the state of the source object has changed, comprising the steps of: recognizing a change in state of a source object; first notifying a source replication facility that the source object has changed and providing a value reflecting the urgency of the change, second notifying the destination replica that the source object has changed and the urgency of the change, transmitting from the destination replica to the source a request for change information after a time interval whose duration varies as a function of the value of the urgency of the change, extracting change information at the source from the source object representative of the change to the source object wherein the source object generates the change information, transmitting information from the source to the destination, the transmitted information including the extracted change information, receiving the transmitted information at the destination replica, extracting the change information from the received information, and providing the change information to a replica object of the destination.
Claim 14
Dependent Claim
192 words
In a distributed computer system, a method of expediting the replication of changes to at least one source object in a source to a destination replica in the system wherein the state of the source object has changed, comprising the steps of: recognizing a change in state of a source object; first notifying a source replication facility that the source object has changed and providing a value reflecting the urgency of the change, second notifying the destination replica that the source object has changed and the urgency of the change, transmitting from the destination replica to the source a request for change information after a time interval whose duration varies as a function of the value of the urgency of the change, extracting change information at the source from the source object representative of the change to the source object wherein the source object generates the change information, transmitting information from the source to the destination, the transmitted information including the extracted change information, receiving the transmitted information at the destination replica, extracting the change information from the received information, and providing the change information to a replica object of the destination.
Claim 15
Dependent Claim
13 words
The method of claim 11 , wherein the time interval is substantially zero.
Claim 16
Dependent Claim
175 words
A computer-readable medium having computer-executable instructions for a method of expediting the 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 from a first to a second state, the method steps comprising: notifying a source replication facility that the source object has changed its state, requesting, by the source replication facility in response to the notifying step, a difference generated with regard to the source object changed state and receiving the difference, transmitting, by the source replication facility, the difference to the destination replica, receiving, by the destination replica, the transmitted difference, applying, by the destination replica, the difference to the destination replica object, and assigning an urgency value to the change in the source object state, and sending the urgency value to the source replication facility, wherein the source replication facility delays for a time interval having a duration corresponding to the urgency value of the change before requesting or transmitting the difference.
Claim 17
Dependent Claim
175 words
A computer-readable medium having computer-executable instructions for a method of expediting the 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 from a first to a second state, the method steps comprising: notifying a source replication facility that the source object has changed its state, requesting, by the source replication facility in response to the notifying step, a difference generated with regard to the source object changed state and receiving the difference, transmitting, by the source replication facility, the difference to the destination replica, receiving, by the destination replica, the transmitted difference, applying, by the destination replica, the difference to the destination replica object, and assigning an urgency value to the change in the source object state, and sending the urgency value to the source replication facility, wherein the source replication facility delays for a time interval having a duration corresponding to the urgency value of the change before requesting or transmitting the difference.
Claim 18
Dependent Claim
37 words
The computer-readable medium of claim 13 , further comprising computer-executable instructions for performing the step of applying the difference to the destination replica object such that the destination replica object is consistent with the changed source object.
Claim 19
Dependent Claim
24 words
The computer-readable medium of claim 13 , wherein the step of notifying the source replication facility includes invoking a method of a replication framework.
Claim 20
Dependent Claim
22 words
The computer-readable medium of claim 13 , wherein the step of transmitting the difference includes a duplication of the entire source object.
Claim 21
Dependent Claim
21 words
The computer-readable medium of claim 13 , wherein the step of requesting the difference comprises the source object generating differencing information.
Claim 22
Dependent Claim
45 words
The computer-readable medium of claim 13 , further comprising computer-executable instructions for performing the step of: the source replication facility reassigning the urgency value of the change, wherein the source replication facility uses the reassigned urgency value in determining the duration of the time interval.
Claim 23
Dependent Claim
67 words
The computer-readable medium of claim 13 , further comprising computer-executable instructions for performing the steps of: transmitting information to a second destination replica corresponding to the change to the source object; receiving the transmitted information at the second destination replica; extracting the change information from the received information at the second destination replica; and providing the change information to a replica object of the second destination replica.
Claim 24
Dependent Claim
87 words
The computer-readable medium of claim 13 , further comprising computer-executable instructions for performing the steps of: extracting destination change information from the replica object of the destination replica; transmitting information to a second destination replica corresponding to the destination change information; receiving the transmitted information at the second destination replica; extracting the change information from the received information at the second destination replica; providing the change information to a replica object of the second destination replica; and applying the destination change information to a destination replica object.
Claim 25
Dependent Claim
70 words
The computer-readable medium of claim 13 , further comprising computer-executable instructions for performing the steps of: when communication between the source and the destination is unavailable, storing the received information and a received timestamp value; then after communication between the source and the destination becomes available, and if the received information corresponds to a relatively recent change, then expediting the replication of the object which has changed at the source.
Claim 26
Dependent Claim
220 words
A computer-readable medium having computer-executable instructions for a system for expediting the replication of a source object which has changed at a source node to a counterpart object at a destination node, the system comprising: 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, and wherein the urgency value indicates changes as either urgent or non-urgent, and wherein urgent changes are pushed to the destination and non-urgent changes are pulled from the source, 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 data communication mechanism at the source node connected to a 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, and 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.
Claim 27
Dependent Claim
220 words
A computer-readable medium having computer-executable instructions for a system for expediting the replication of a source object which has changed at a source node to a counterpart object at a destination node, the system comprising: 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, and wherein the urgency value indicates changes as either urgent or non-urgent, and wherein urgent changes are pushed to the destination and non-urgent changes are pulled from the source, 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 data communication mechanism at the source node connected to a 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, and 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.
Claim 28
Dependent Claim
193 words
A computer-readable medium having, computer-executable instructions for a method of expediting the replication of changes to at least one source object in a source to a destination replica in the system wherein the state of the source object has changed, the steps comprising: recognizing a change in state of a source object; first notifying a source replication facility that the source object has changed and providing a value reflecting the urgency of the change, second notifying the destination replica that the source object has changed and the urgency of the change, transmitting from the destination replica to the source a request for change information after a time interval whose duration vanes as a function of the value of the urgency of the change, extracting change information at the source from the source object representative of the change to the source object wherein the source object generates the change information, transmitting information from the source to the destination, the transmitted information including the extracted change information, receiving the transmitted information at the destination replica, extracting the change information from the received information, and providing the change information to a replica object of the destination.
Claim 29
Dependent Claim
193 words
A computer-readable medium having, computer-executable instructions for a method of expediting the replication of changes to at least one source object in a source to a destination replica in the system wherein the state of the source object has changed, the steps comprising: recognizing a change in state of a source object; first notifying a source replication facility that the source object has changed and providing a value reflecting the urgency of the change, second notifying the destination replica that the source object has changed and the urgency of the change, transmitting from the destination replica to the source a request for change information after a time interval whose duration vanes as a function of the value of the urgency of the change, extracting change information at the source from the source object representative of the change to the source object wherein the source object generates the change information, transmitting information from the source to the destination, the transmitted information including the extracted change information, receiving the transmitted information at the destination replica, extracting the change information from the received information, and providing the change information to a replica object of the destination.
Claim 30
Dependent Claim
14 words
The computer-readable medium of claim 23 , wherein the time interval is substantially zero.
Claim 31
Dependent Claim
13 words
The method of claim 1 wherein the source object initiates the notifying step.
Claim 32
Dependent Claim
13 words
The system of claim 9 wherein the source object comprises the signaling means.
Claim 33
Dependent Claim
14 words
The method of claim 11 wherein the source object initiates the first notifying step.
Claim 34
Dependent Claim
14 words
The computer-readable medium of claim 13 wherein the source object initiates the notifying step.
Claim 35
Dependent Claim
14 words
The computer-readable medium of claim 28 wherein the source object comprises the signaling means.
Claim 36
Dependent Claim
15 words
The computer-readable medium of claim 23 wherein the source object initiates the first notifying step.
References Cited (Backward Citations)
US4432057A
Cited
US4620276A
Cited
US4714995A
Cited
US4714996A
Cited
US5001628A
Cited
US5151989A
Cited
US4887204A
Cited
US5202971A
Cited
US4809170A
Cited
US4888681A
Cited
US4853843A
Cited
US4875159A
Cited
US5155847A
Cited
US4954941A
Cited
US5214776A
Cited
US5471629A
Cited
US5133075A
Cited
US5109486A
Cited
US5222217A
Cited
US5313646A
Cited
US5113519A
Cited
US5333310A
Cited
US5170480A
Cited
US5247673A
Cited
US5274789A
Cited
US5032979A
Cited
US5287453A
Cited
US5278979A
Cited
US5285528A
Cited
US5261094A
Cited
US5388255A
Cited
US5452448A
Cited
US5586310A
Cited
US5551034A
Cited
US5600834A
Cited
US5588147A
Cited
US5434994A
Cited
US5740433A
Cited
US5675802A
Cited
US5649195A
Cited
US5765171A
Cited
US5832514A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-06-24 | 2005-12-24 | 2006-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-06-24 | 2009-12-24 | 2010-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-06-24 | 2013-12-24 | 2014-06-25 | $7700.00 | Window Closed / Lapsed |