[发明专利]用于分布式配置管理的方法及装置

摘要

一种用于经网络复制数据结构的方法及装置，其中在多个联网的对等节点中为每个数据结构分配一个所有者节点。优选地，所有者可以通过数据结构中的信息来确定。当非所有者期望对数据结构进行更新时，修改数据结构的请求在网络上发送，并且当被所有者接收到时，所有者执行该修改。然后，关于该更新，所有者节点可以通知其它节点。通过单写者、多读者范例实现的所述方法确保了可用性、分区容限和最终的一致性；它避免了现有技术的集中式管理与锁定协议的高开销成本和单点故障缺陷。管理员可以连接到网络中的任何对等节点，以便管理、监视和请求对数据结构的修改。

主权项

一种计算机实现的用于复制数据结构的方法，该用于复制数据结构的方法包括：单个复制方法，其中，所述单个复制方法包括：为对等节点的网络上的每个数据结构指定单个专用的对等节点作为数据结构的所有者节点，数据结构至少具有数据字段，其中只有所指定的所有者节点被允许更新该数据结构，更新数据结构包括更新数据结构中的所述数据字段；当所述对等节点中的任意一个对等节点期望更新所述数据结构中的一个数据结构时，期望更新所述一个数据结构的所述任意一个对等节点确定该任意一个对等节点是不是所述一个数据结构的所有者节点；及如果所述任意一个对等节点确定该任意一个对等节点是所述一个数据结构的所有者节点，则所述任意一个对等节点更新所述一个数据结构并且请求由复制管理器通过传播而将更新后的所述一个数据结构复制到其他全部对等节点；如果所述任意一个对等节点确定该任意一个对等节点不是所述一个数据结构的所有者节点，则所述任意一个对等节点生成请求数据结构，该请求数据结构的所有者节点是所述任意一个对等节点，并且该请求数据结构由所述复制管理器通过传播而被复制到其他全部对等节点，其中该请求数据结构包括更新所述一个数据结构的请求；当接收到所述请求时，所述一个数据结构的所有者节点通过更新所述一个数据结构并且生成响应数据结构来执行所述请求，该响应数据结构的所有者节点与所述一个数据结构的所有者节点相同，并且该响应数据结构由所述复制管理器通过传播而被复制到其他全部对等节点，其中该响应数据结构包括更新后的所述一个数据结构，其中，所述请求数据结构和所述响应数据结构能够利用所述单个复制方法在所述网络上复制，其中，所述单个复制方法通过每个对等节点处的所述复制管理器实现，所述复制管理器能操作为实现跨对等节点维持的数据结构之间的最终一致性，包括实现在所述网络上未直接连接的对等节点之间的最终一致性；并且其中，所述用于复制数据结构的方法能够既在将所述网络划分为多个网络分区的分区期间又在该分区结束之后操作，而无需改变数据结构的所有关系。