[发明专利]计算机存储介质、分布式系统及其控制方法、以及节点

权利要求书

1.一种计算机存储介质，包括存储于其上的计算机可执行的计算机程序代码，并且所述计算机程序代码当在具有多个节点(130,140,150,160,170)的分布式系统(100)中被计算机执行时使所述分布式系统(100)执行一种方法，所述方法包括以下步骤：

-向所述多个节点(130,140,150,160,170)中的每个节点分配节点标识符，其中每个节点标识符相对于所述分布式系统中的其他节点标识符是唯一的；

-由所述多个节点中的一节点向所述分布式系统(100)的其他节点广播任务消息，该任务消息包括所述节点标识符中的用于标识将执行相应的任务的一个或多个节点的一个或多个节点标识符；

-由接收到广播的所述任务消息的每个节点存储广播的所述任务消息；

-由与广播的所述任务消息中包括的相应的节点标识符相关联的每个节点执行与广播的所述任务消息相对应的所述任务；以及

-由执行了所述任务的每个节点向所述分布式系统(100)的其他节点广播完成消息。

2.根据权利要求1所述的计算机存储介质，所述方法进一步包括：

在所述节点(130,140,150,160,170)中的一个节点处从连接到所述分布式系统(100)的客户端(110,120)接收所述任务消息。

3.根据权利要求1或2所述的计算机存储介质，所述方法进一步包括：

如果所述任务消息中的所述一个或多个节点标识符包括相应的所述节点的所述节点标识符，则在相应的所述节点处执行所述任务之前将待执行的所述任务放入相应的所述节点的队列中。

4.根据权利要求1或2所述的计算机存储介质，其中

每个节点在日志中存储广播的所述任务消息与时间戳。

5.根据权利要求4所述的计算机存储介质，所述方法进一步包括：

如果所述任务消息中的所述一个或多个节点标识符包括相应的所述节点的所述节点标识符，则当相应的所述节点开始执行所述任务时，广播开始消息。

6.根据权利要求5所述的计算机存储介质，其中

每个节点与所述开始消息中指示的时间和所述完成消息中指示的时间相对应地存储广播的所述任务消息。

7.根据权利要求1或2所述的计算机存储介质，其中

当所述节点中的第一节点由于故障而不能接收广播的所述任务消息时，所述方法进一步包括：

在所述第一节点已经从所述故障中恢复之后，在所述第一节点处从所述节点中的一个或多个节点接收广播的所述任务消息；以及

在所述第一节点已经从所述故障中恢复之后，在所述第一节点处存储广播的所述任务消息。

8.根据权利要求1或2所述的计算机存储介质，其中

所述任务消息为数据操作请求，该数据操作请求请求执行作为数据操作的所述任务。

9.根据权利要求8所述的计算机存储介质，其中

所述数据操作请求为复制开始请求、对复制文件的更新请求、对所述复制文件的引用请求、同步请求、对元数据的访问请求、对文件实体的引用请求、唤回请求、对树状文件实体的更新请求、用以创建用户的请求、用以添加或移除物理盘的请求、或者用以配置逻辑单元的请求。