| 摘要 |
Method and apparatus for replicating data structures over a network in which each data structure is assigned an owner node among a plurality of networked peer nodes. Preferably that owner can be ascertained through information in the data structure. When an update to the data structure is desired by a non-owner, a request to modify the data structure is sent out on the network and when received by the owner, the owner performs the modification. The owner node can then notify the other nodes regarding the update. The method, implemented through a single-writer, multiple-reader paradigm, insures availability, partition tolerance and eventual consistency; it avoids the high overhead costs and single point of failure drawbacks of the prior art centralized management and locking protocols. Administrators can connect to any peer node in the network to manage, monitor and request modifications to a data structure. |
| 主权项 |
1. A computer-implemented method comprising:
utilizing a single replication method for replicating, on a network of peer nodes, each of the following data structures:
an updated data structure;a request data structure;a response data structure; wherein the single replication method is implemented by a replication manager at each peer node operable to achieve eventual consistency among the data structures maintained across the peer nodes, including among peer nodes that are not directly connected on the network, and wherein the method is operable both during a partition that divides the network into multiple network partitions, and after the partition ends, without a change of ownership of the data structures; wherein the single replication method comprises:
designating, for each data structure, a single exclusive peer node as an owner node of the data structure, wherein only the designated owner node is permitted to update the data structure;when any one of the peer nodes desires to update one of the data structures, a one peer node desiring to update the one data structure determines whether it is the owner node of the one data structure and:if the one peer node determines it is the owner node of the one data structure, the one peer node updates the one data structure and requests that the updated data structure be replicated by propagation to all of the other peer nodes on the network by the replication managers;if the one peer node determines it is not the owner node of the one data structure, the one peer node generates a request data structure, the request data structure being owned by the one peer node and being similarly replicated by propagation to all of the other peer nodes on the network by the replication managers, wherein the request data structure comprises a request to update the one data structure;the owner node, upon receiving the request, executes the request by updating the one data structure and generating a response data structure, the response data structure being owned by the owner node and being similarly replicated by propagation to all of the other peer nodes on the network by the replication managers, wherein the response data structure includes the updated one data structure. |
