[发明专利]使用具有全局知识的服务器处理写请求

说明书

背景 

分布式系统，诸如文件系统和目录系统在多个不同节点(即服务器)上存储同一信息的复制品或副本。拥有多个具有复制品的节点提供了诸如容错、信息的高可用性以及提高的系统性能等好处。这些分布式系统的子集允许存储信息复制品的每个节点接受对该信息的原始改变。也就是说，节点有权提供对该信息的读和写访问。这些系统还使用复制协议，在该协议中各节点互相获得对该信息所作出的改变。这允许各节点各自孤立地操作，并且随后与它们的对等节点“同步”使得其它节点具有当前的信息。这些类型的系统称为多主复制系统。 

轻量级目录访问协议(LDAP)系统是有时被实现为多主复制系统的系统的示例。LDAP系统用于存储许多种类的数据，包括由用户提供的数据，诸如地址和口令，并且还包括由受管IT系统提供的数据，诸如许可。各组织经常希望对存储在LDAP目录中的数据实施规则或业务逻辑。例如，一个这样的目录可存储用户标识号。IT组织可能希望系统实施一个要求用户标识号唯一的规则，即两个用户不会具有相同的用户标识号。遗憾的是，在被实现为多主复制系统的LDAP系统中，这难以实现。每个节点可接受对具有不同值的用户的标识号的写请求。尽管每个节点可针对该规则检查数据，但它们被限于其自己的数据视图。有可能的是，其它节点正在同时接受特定节点尚不知道的写，而这将在复制完成时使系统处于对于该规则而言它是不一致的(即将同一标识号分配给了不同的用户)的状态中。 

针对这些和其它考虑作出了本发明的各实施例。而且，尽管已经讨论了相对具体的问题，但应当理解，本发明的实施例不应当限于解决在背景中所标识的具体问题。 

概述 

提供本概述以便用简化形式介绍在下面的详细描述章节中进一步描述的一些概念。本概述不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。 

所描述的是针对使用具有分布式系统中的信息的全局知识的指定服务器来批准对该分布式系统中的各节点所作的写请求的实施例。这些服务器实施对可被写到该分布式系统的数据施加限制的数据规则，数据规则的一个示例是数据的唯一性。该分布式系统被设计成向指定服务器提供全局知识以用于实施数据规则。当该分布式系统内的另一个服务器接收到服从数据规则的写数据的请求时，该服务器必须在它可以接受该写请求之前咨询这些指定服务器之一。这确保被写到该分布式系统的任何数据都与该数据规则相一致。如果指定服务器确定该数据与该规则相一致，则批准该写请求并且指定服务器决定是否要响应于该请求而更新其局部状态。否则，拒绝该写请求。 

各实施例可被实现为计算机过程、计算系统或诸如计算机程序产品或计算机可读介质等制品。计算机程序产品可以是计算机系统可读并且编码了用于执行计算机过程的指令的计算机程序的计算机存储介质。计算机程序产品也可以是在计算系统可读并且编码了用于执行计算机过程的指令的计算机程序的载波上的传播信号。 

附图简述 

参考下面的附图描述各非限制性和非穷尽性实施例。 

图1示出现有技术的分布式系统。 

图2示出根据一实施例的分布式系统。 

图3示出在图2所示的分布式系统中的复制期间的信息传输。 

图4示出用于在分布式系统中对写请求进行处理的操作流程。 

图5示出用于在分布式系统中应用全局数据规则的操作流程。 

图6示出适用于实现各实施例的计算环境的框图。 

详细描述 

下面参考附图更完整地描述各实施例，这些附图形成本发明的一部分并且示出用于实践本发明的各具体示例性实施例。然而，各实施例可以用多种不同 形式来实现并且不应当解释为限于在本文所述的这些实施例；相反，提供这些实施例以使本公开变得透彻和完整和全面，并且向本领域的技术人员完整地传达本发明的范围。各实施例可实践为方法、系统或设备。因此，各实施例可采用硬件实现、完全软件实现、或者组合软硬件方面的实现的形式。因此，下面的详细描述不是限制性的。