[发明专利]网络方法、网络装置和非暂时性计算机可读存储介质

权利要求书

1.一种网络方法，包括：

由网络装置的在电路中实现的执行分布式操作系统的第一实例的第一计算节点，接收用于分布式操作系统和在由所述分布式操作系统提供的应用空间中执行的应用中的至少一者的更新的状态信息；

由所述网络装置的所述第一计算节点更新所述网络装置的所述第一计算节点的本地树数据结构以包括所述更新的状态信息，所述本地树数据结构存储多个对象，每个对象定义用于所述分布式操作系统和所述应用中的至少一者的状态信息的一部分，其中，所述本地树数据结构的每个树节点包括由所述本地树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的本地摘要；以及

由所述网络装置的所述第一计算节点，使更新的本地树数据结构与由所述网络装置的在电路中实现的第二节点执行的所述分布式操作系统的第二实例的远程树数据结构同步，其中，所述远程树数据结构的每个树节点包括由所述远程树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的远程摘要，

其中，使所述更新的本地树数据结构与所述远程树数据结构同步包括：

将所述本地树数据结构的树节点的本地摘要与所述远程树数据结构的树节点的远程摘要进行比较；并且

当所述本地树数据结构的一个树节点的本地摘要与所述远程树数据结构的一个树节点的远程摘要不匹配时，

确定所述本地树数据结构的所述一个树节点和由所述本地树数据结构的所述一个树节点可访问的至少一个树节点，与所述远程树数据结构的所述一个树节点和由所述远程树数据结构的所述一个树节点可访问的至少一个树节点不同步，并且

将所述本地树数据结构和所述远程树数据结构的对应树节点从叶树节点行进到根树节点，以更新所述本地树数据结构的所述一个树节点的本地摘要或所述远程树数据结构的所述一个树节点的远程摘要。

2.根据权利要求1所述的方法，进一步包括构建所述本地树数据结构。

3.根据权利要求1所述的方法，其中，使所述更新的本地树数据结构与所述远程树数据结构同步包括：

当所述本地树数据结构的一个树节点的本地摘要与所述远程树数据结构的一个树节点的远程摘要匹配时，确定所述本地树数据结构的所述一个树节点和由所述本地树数据结构的所述一个树节点可访问的任何树节点与所述远程树数据结构的所述一个树节点和由所述远程树数据结构的所述一个树节点可访问的任何树节点是同步的。

4.根据权利要求1所述的方法，其中，使所述更新的本地树数据结构与所述远程树数据结构同步包括：

响应于确定所述本地树数据结构的所述一个树节点和由所述本地树数据结构的所述一个树节点可访问的至少一个树节点，与所述远程树数据结构的所述一个树节点和由所述远程树数据结构的所述一个树节点可访问的至少一个树节点不同步，根据对象洪泛协议交换消息，以使对象在所述本地树数据结构与所述远程树数据结构之间同步。

5.根据权利要求1所述的方法，其中，所述本地摘要包括表示由所述本地树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的标量值。

6.根据权利要求1所述的方法，其中，所述本地摘要包括由所述本地树数据结构的由相应的一个树节点可访问的叶树节点存储的内容的Fletcher校验和。

7.根据权利要求1所述的方法，

其中，所述本地树数据结构包括第一基数树，并且

其中，所述远程树数据结构包括第二基数树。

8.根据权利要求1所述的方法，其中，当所述本地树数据结构与所述远程树数据结构同步时，所述本地树数据结构和所述远程树数据结构具有在所述本地树数据结构和所述远程树数据结构中的每一个内的树节点的共同排列和互连。