[发明专利]分布式文件系统复制环境中的乐观锁定

说明书

技术领域

本发明涉及分布式文件系统复制系统，更具体地，涉及分布式文件系统复制环境中的乐观锁定。

背景技术

在分布式文件系统复制环境中，不同用户可在多个服务器上修改数据。正因为此，用户可能改写彼此的改动，这会引起冲突问题。

为了避免这类改写/冲突问题，曾尝试使用中介机制和分布式锁定方案。然而，中介机制需要具有完全路由的网络并且不使用多主控(multi-master)复制。分布式锁定机制是非常复杂的，并因此具有许多缺陷。

因此，目前的分布式文件系统复制系统使用较简单的方案，即“最后作者胜出”的冲突算法，在这一算法中，保存(关闭)公共编辑的文件的最后一个用户将保持其改动。失败的文件副本被保持在“ConflictAndDeleted(冲突并删除)”文件夹中。这在许多情形下不是一种想要的方案。

发明内容

提供本发明内容以便以简化形式介绍将在以下的详细描述中进一步描述的一些代表性概念。本发明内容不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在以限制所要求保护的主题的范围的任何方式来使用。

简单来说，此处所描述的主题的各方面涉及一种技术，通过该技术多个联网的复制机中的一个复制机能够乐观地锁定文件以防止许多改写冲突。复制机确定将为编辑/写入被打开的文件是否由另一复制机乐观地锁定。如果没有，则该文件被打开供读-写访问，并且向其它复制机发送分布式锁定更新以在每个其它复制机上乐观地锁定该文件。内核模式锁定过滤驱动程序可检测打开请求，而用户模式服务可分布该锁定。不需要从每个其它复制机接收确认来允许编辑。锁定可以通过在编辑期间发送其它锁定更新来周期性地或以其它方式被保持。

如果文件由另一复制机锁定，则该文件可以被打开供只读访问。如果已锁定的文件在通常大于保持时间的时间内没有被解锁或保持，则该已锁定的文件可被强制解锁。

乐观锁定中也可能出现冲突，包括在文件正被打开供写入时接收到来自另一机器的对于该文件的另一锁定更新而检测到的冲突。如果是这样，可以执行至少一种早期冲突解决动作，例如，在文件被关闭之前通知用户。如果在文件被关闭之后检测到冲突，则可以采用另一冲突解决动作，诸如常规的“最后作者胜出”动作。

当编辑完成时，文件被关闭并发送解锁更新。解锁更新可被延迟一定时间，以确保文件不会很快被重新打开，这可能在对于根据保存操作而不是实际的用户所企图的文件关闭操作来关闭文件并自动重新打开该文件的某些程序而发生。

结合附图阅读以下具体实施方式，本发明的其他优点会变得显而易见。

附图说明

作为示例而非限制，在附图中示出了本发明，附图中相同的附图标记指示相同或相似的元素，附图中：

图1是表示实现乐观锁定的示例分布式文件系统复制环境的框图。

图2是表示与对于打开文件供编辑的乐观锁定有关的示例概念的流程图。

图3是表示与处理乐观锁定的接收/强制已乐观锁定的文件的解锁有关的示例概念的流程图。

图4示出可以将本发明的各方面并入其中的计算环境的说明性示例。

具体实施方式

此处所描述的技术的各方面普遍涉及乐观锁定方案，其中文件打开(或首次写入)操作产生尝试排他地锁定该文件的分布式锁定更新(通知)。如果在任何其他用户打开文件之前在其它复制机上接收到锁定更新，则该锁定防止其他人打开文件以写入(只读地打开可以被允许)。

虽然这通常在相对大部分时间会成功，但锁定更新仅仅是乐观的，因为具有锁定并不保证不存在当前或未来的冲突；不要求接收确认(尽管这一实现是可行的)。例如，如果锁定更新没有被另一机器及时地接收以防止在该另一机器上的再一次打开，则存在冲突。然而，冲突可以在文件仍然打开时而不是在文件关闭之后被检测。这允许采取早期冲突检测解决动作，诸如通知用户以及向用户提供以不同的文件名保存文件副本的机会。作为另一示例，如果根本未接收到锁定更新，例如由于网络被断开(不是所有节点当前都能与彼此通信)，则可使用诸如最后作者胜出之类的冲突解决算法。以此方式，对于相对大部分的文件打开，锁定可防止冲突；而相对小部分的冲突可根据检测来处理，检测包括早期检测或通过当前使用的最后作者胜出方案。