METHOD AND APPARATUS FOR DISTRIBUTED CONFIGURATION MANAGEMENT
First Claim
1. A computer-readable medium containing executable program instructions for a method of replicating data structures, the method comprising:
- on a network of peer nodes, wherein data structures are replicated to all nodes on the network;
designating a single peer node as owner of a data structure;
permitting only the designated owner node to modify the data structure; and
when one peer node desires to modify the data structure and determines it is not the owner node, the one peer node initiates a request to modify the data structure,the request comprises one of the data structures and is owned by the one peer node, and the request is transmitted to all nodes on the network; and
the owner node receives and executes the request to modify the data structure.
3 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
18 Claims
-
1. A computer-readable medium containing executable program instructions for a method of replicating data structures, the method comprising:
-
on a network of peer nodes, wherein data structures are replicated to all nodes on the network; designating a single peer node as owner of a data structure; permitting only the designated owner node to modify the data structure; and when one peer node desires to modify the data structure and determines it is not the owner node, the one peer node initiates a request to modify the data structure,the request comprises one of the data structures and is owned by the one peer node, and the request is transmitted to all nodes on the network; and the owner node receives and executes the request to modify the data structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A method implemented by a computer network, the method comprising:
-
obtaining information in a replica of a data structure that is replicated on multiple peer nodes, the information indicating one of the peer nodes as an owner node that has exclusive rights to update the data structure; determining if a peer node is the owner node via the information; if the peer node is not the owner node, performing actions comprising; sending a request to update the data structure to all directly connected peer nodes to propagate the request; the owner node receiving the request, updating the data structure after receiving the request and sending an update regarding the updated data structure to all directly connected peer nodes to propagate the update.
-
-
18. In a computing environment, an apparatus on each of a plurality of peer nodes in a network comprising:
-
a replication manager operable to participate in replicating a data structure across the peer nodes; an update manager operable to update the replica of the data structure on the peer node; and a configuration manager operable to;
determine whether a peer node is an owner node of the data structure based on information included in the data structure;
initiate a request to modify the data structure if the peer node is not the owner node; and
process a response to the request regarding the modified data structure, wherein the owner node has exclusive rights to update the data structure and the request and response are also data structures replicated across the peer nodes.
-
Specification