US6163855A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for replicated and consistent modifications in a server cluster
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1998-04-17
•
Granted: 2000-12-19
•
Expires: 2018-04-17
Abstract
Abstract A method and system for communicating modification information to servers in a server cluster. Local changes, such as modifications to a resource requested at one node, are associated into a single transaction. A master node, such as the node that owns the set of resources corresponding to the modifications in the transaction requests permission from a locker node to replicate the transaction. When permission to replicate the transaction is received from the locker node, the master node replicates the transaction by requesting each node in the cluster, one node at a time, to commit the transaction. Any node that does not commit the transaction is removed from the cluster, ensuring consistency of the cluster. Failure conditions of any node or nodes are also handled in a manner that ensures consistency.
Inventors
- 👤 Sunita Shrivastava
- 👤 Rod Gamache
- 👤 John D. Vert
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:52
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1443; G06F2201/00; G06F2201/82
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
74 words
A method of communicating modification information to servers in a server cluster, comprising associating a plurality of local changes at one node into a transaction, requesting permission from a locker node to replicate the transaction, receiving permission from the locker node to replicate the transaction, and replicating the transaction by requesting each node in the cluster to commit the transaction, wherein any node that does not commit the transaction is excluded from the cluster.
Claim 2
Independent Claim
74 words
A method of communicating modification information to servers in a server cluster, comprising associating a plurality of local changes at one node into a transaction, requesting permission from a locker node to replicate the transaction, receiving permission from the locker node to replicate the transaction, and replicating the transaction by requesting each node in the cluster to commit the transaction, wherein any node that does not commit the transaction is excluded from the cluster.
Claim 3
Dependent Claim
29 words
The method of claim 1 wherein the step of replicating the transaction includes the steps of replicating the transaction to each of the nodes one node at a time.
Claim 4
Dependent Claim
20 words
The method of claim 2 wherein the transaction is replicated to each of the nodes in a predetermined replication order.
Claim 5
Dependent Claim
29 words
The method of claim 1 further comprising the steps of detecting a failure of the locker node, and selecting another node in the cluster as a new locker node.
Claim 6
Dependent Claim
44 words
The method of claim 1 further comprising the steps of determining a master node corresponding to the changes, requesting the master node to replicate the transaction, detecting a failure of the master node, and selecting another node in the cluster to replicate the changes.
Claim 7
Dependent Claim
23 words
The method of claim 5 wherein the step of selecting another node in the cluster comprises the step of selecting the locker node.
Claim 8
Dependent Claim
112 words
In a server cluster of at least two nodes linked together for communication by a communication mechanism, a system for communicating modification information to each of the nodes of the cluster, comprising, a locker node for receiving requests to broadcast global updates and for granting permission to broadcast global updates, a master node, the master node associated with a transaction including information of at least one modification, the master node requesting and receiving permission from the locker node to replicate the transaction, the master node communicating the transaction via the communication mechanism to each other node of the cluster, and each node of the cluster committing the transaction or leaving the cluster.
Claim 9
Dependent Claim
112 words
In a server cluster of at least two nodes linked together for communication by a communication mechanism, a system for communicating modification information to each of the nodes of the cluster, comprising, a locker node for receiving requests to broadcast global updates and for granting permission to broadcast global updates, a master node, the master node associated with a transaction including information of at least one modification, the master node requesting and receiving permission from the locker node to replicate the transaction, the master node communicating the transaction via the communication mechanism to each other node of the cluster, and each node of the cluster committing the transaction or leaving the cluster.
Claim 10
Dependent Claim
20 words
The system of claim 7 wherein the locker node and the master node are the same node of the cluster.
Claim 11
Dependent Claim
24 words
The system of claim 7 wherein the locker node and the master node are separate nodes of the cluster communicating via the communication mechanism.
Claim 12
Dependent Claim
18 words
The system of claim 9 wherein only the locker node and the master node are in the cluster.
Claim 13
Dependent Claim
22 words
The system of claim 7 wherein the master node includes means for communicating the transaction to each other node in a sequence.
Claim 14
Dependent Claim
30 words
The system of claim 7 further comprising means for detecting a failure of the locker node, and means for selecting another node in the cluster as a new locker node.
Claim 15
Dependent Claim
33 words
The system of claim 7 further comprising means for detecting a failure of the master node, and means for selecting another node in the cluster to communicate the transaction to each other node.
Claim 16
Dependent Claim
17 words
The system of claim 7 wherein each node includes a local database for committing the transaction thereto.
Claim 17
Dependent Claim
122 words
In a server cluster of at least two nodes linked together for communication by a communication mechanism, a method of communicating modification information to each of the nodes of the cluster, comprising: sending a request to replicate a transaction from a requester node to a locker node, the transaction including a plurality of local changes, performing the transaction at the locker node, receiving control at the requestor node from the locker node, performing the transaction at the requester node, replicating the transaction consistently in the cluster by requesting each other node in the cluster to perform the transaction and excluding from the cluster each other node that fails to commit the transaction, and informing the locker node that the operation is complete.
Claim 18
Dependent Claim
122 words
In a server cluster of at least two nodes linked together for communication by a communication mechanism, a method of communicating modification information to each of the nodes of the cluster, comprising: sending a request to replicate a transaction from a requester node to a locker node, the transaction including a plurality of local changes, performing the transaction at the locker node, receiving control at the requestor node from the locker node, performing the transaction at the requester node, replicating the transaction consistently in the cluster by requesting each other node in the cluster to perform the transaction and excluding from the cluster each other node that fails to commit the transaction, and informing the locker node that the operation is complete.
Claim 19
Dependent Claim
43 words
The method of claim 1 further comprising, queuing the permission request at the locker node until one or more prior transactions have completed replication, and upon completion of the replication of the one or more prior transactions, sending permission to replicate the transaction.
Claim 20
Dependent Claim
15 words
The system of claim 7 wherein the transaction includes information of at least two modifications.
Claim 21
Dependent Claim
44 words
The system of claim 17, further comprising, queuing the request for permission at the locker node until one or more prior transactions have completed replication, and upon completion of the replication of the one or more prior transactions, sending permission to replicate the transaction.
Claim 22
Dependent Claim
42 words
The method of claim 15 further comprising, queuing the request at the locker node until one or more prior transactions have completed replication, and upon completion of the replication of the one or more prior transactions, sending control to replicate the transaction.
References Cited (Backward Citations)
US4736393A
Cited
US5398329A
Cited
US5341372A
Cited
US5416777A
Cited
US5434865A
Cited
US5423037A
Cited
US5806075A
Cited
US5737601A
Cited
US5537532A
Cited
US5435003A
Cited
US5490270A
Cited
US5991771A
Cited
US5815649A
Cited
US5982747A
Cited
US5754877A
Cited
US5805839A
Cited
US6003075A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-19 | 2004-06-19 | 2004-12-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-19 | 2008-06-19 | 2008-12-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-19 | 2012-06-19 | 2012-12-19 | $7700.00 | Window Closed / Lapsed |