[发明专利]矫正分布式系统中遭破坏的序列值

权利要求书

1.一种分布式计算环境中的利用处理器和存储器来检测并矫正所述分布式计算环境的分布式时钟系统中的遭破坏的序列编号的方法，所述方法包括：

在所述分布式计算环境内的第一节点处接收（802）来自第二节点的第一序列号；

使用所述处理器来确定（804）所述第一序列号大于所存储的序列号；

确定（806）与所述第一序列号相关联的传播号小于预定义的最大传播号；

确定（812）所述第一序列号处于有效序列号范围内；以及

更新（808）所存储的序列号以表示所述第一序列号。

2.如权利要求1所述的方法，其特征在于，还包括从所述分布式计算环境中的主控制器接收由该主控制器进行的序列号递增的峰值速率。

3.如权利要求2所述的方法，其特征在于，部分地基于所述主的峰值速率和自接收到所存储的序列号以来已过去的时间来计算所述有效序列号范围。

4.如权利要求3所述的方法，其特征在于，还部分地基于与所述第一序列号相关联的传播号来计算所述序列号。

5.如权利要求1所述的方法，其特征在于，还包括：

确定从与所述第一序列号相关联的时间戳以来已过去的时间量小于阈值时间段；以及

将与所述第一序列号相关联的传播号加一。

6.如权利要求1所述的方法，其特征在于，还包括：

接收与所述第一序列号相关联的时期号和时期校验号；以及

确定所述时期号与关联于所存储的序列号的时期号不同。

7.如权利要求6所述的方法，其特征在于，还包括：

确定所述时期号未被所述时期校验号所表示；以及

将所述时期号标识为遭破坏的时期号。

8.如权利要求6所述的方法，其特征在于，还包括：

确定所述时期号被所述时期校验号所表示；以及

确定所述时期号自与所存储的序列号相关联的时期号以来递增了一。

9.一个或多个其上包括计算机可执行指令的计算机存储介质，所述计算机可执行指令在由具有处理器和存储器的计算系统执行时，使得所述计算系统执行一种用于矫正分布式计算环境的分布式时钟系统中遭破坏的序列编号的方法，所述方法包括：

在所述分布式计算环境内的第一节点处接收（612）来自第二节点的第一序列号；

接收（609）主控制器的峰值速率；

使用所述处理器确定（620）所述第一序列号不处于有效序列号范围内；以及

部分地基于所述峰值速率来估计（622）序列号，其中所估计的序列号大于所存储的序列号。

10.一种用于矫正分布式计算环境的分布式时钟系统中的遭破坏的序列编号的系统，所述系统包括：

所述分布式时钟系统的主控制器（204），其中从所述主控制器到所述分布式计算环境的一个或多个节点的通信包括序列号、时期号、峰值速率、以及时期号校验；

第一节点（210），其中来自所述第一节点的通信包括第一序列号；以及

所述分布式计算环境的第二节点（212），其中来自所述第二节点的通信包括第二序列号，该第二序列号是部分地基于来自所述主控制器的峰值速率计算得到的所估计的序列号。