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

说明书

技术领域

本发明涉及矫正分布式系统中遭破坏的序列号。

背景技术

在分布式系统中，通常难以依靠时间时钟来标识事件发生的次序。因此，难以标识哪些事件发生在其他事件之前。这部分是由于事件发生的速率、各内部物理时钟的差异、以及分布式系统内的固有等待时间。结果，基于逻辑时钟来对事件进行排序的概念已经进化成解决分布式系统中的同步问题。关于这一概念的开创性讨论可在“Time,Clocks,and the Ordering of Events in a DistributedSystem（分布式系统中各事件的时间、时钟、以及排序）”，Leslie Lamport，Communications of the ACM，1978年7月，第一卷，第七篇，558-565。然而，逻辑时钟中使用的值，如序列号，可能被破坏并且阻止分布式系统的有效可伸缩性和负载分发。

发明内容

本发明的各实施例涉及用于检测和/或矫正分布式计算系统中的遭破坏的序列值的系统、方法以及计算机存储介质。对破坏的检测和/或矫正可包括在该系统的一节点处接收序列号并确定该序列号是否遭破坏。为提供用于确定序列号遭破坏的高效机制，可以确定有效的序列号范围，可评估与该序列号相关联的传播计数，可计算所估计的序列号，并可评估与该序列号相关联的时期号。

提供本发明内容是为了以精简的形式介绍将在以下详细描述中进一步描述的一些概念。本发明内容并非旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图说明

以下将参考所附附图详细描述本发明的各说明性实施例，附图通过引用结合于此，并且其中：

图1描绘了适于实现本发明的各实施例的示例性计算设备；

图2描绘了其中可以使用本发明的各实施例的示例性系统的框图；

图3描绘了根据本发明的各方面的可作为分布式时钟的一部分来传递的完整值；

图4描绘了根据本发明的各方面的示例性场景，其中通过带内通信在分布式系统中的各节点之间传播遭破坏的值；

图5描绘了根据本发明的各方面的示例性场景，其中最初通过带内通信在分布式系统中的各节点之间传播遭破坏的值，但本发明的机制阻止遭破坏的序列值的进一步分发；

图6描绘了根据本发明的各方面的用于矫正遭破坏的序列号的示例性分布式计算环境中的通信图；

图7描绘了根据本发明的各方面的用于将维护遭破坏的序列号的节点终止的示例性分布式计算环境中的通信图；

图8描绘了根据本发明的各方面的示出了一种用于确认分布式计算环境中的序列号的方法的框图；

图9描绘了根据本发明的各方面的示出了用于确认分布式计算环境中的序列号的另一方法的框图；

图10描绘了根据本发明的各方面的移动的序列号有效范围；

图11描绘了根据本发明的各方面的表示用于更新与序列号相关联的传播计数的方法的框图；

图12描绘了根据本发明的各方面的示出了用于基于从主控制器接收到的峰值速率来调整节点处的峰值速率的方法的框图；以及

图13描绘了根据本发明的各方面的示出了用于考虑与序列号相关联的时期号变化的方法的框图。

具体实施方式

此处用细节来描述本发明的各实施例的所针对的以满足法定要求。然而，该描述本身并非旨在限制本专利的范围。相反，发明人设想所要求保护的所针对的还可结合其他当前或未来技术按照其他方式来具体化，以包括不同的步骤或类似于本文中所描述的步骤的步骤组合。

本发明的各实施例涉及用于检测和/或矫正分布式计算系统中的遭破坏的序列值的系统、方法以及计算机存储介质。对破坏的检测和/或矫正可包括在该系统的一节点处接收序列号并确定该序列号是否遭破坏。为提供用于确定序列号遭破坏的高效机制，可以确定有效的序列号范围，可评估与该序列号相关联的传播计数，可计算所估计的序列号，并可评估与该序列号相关联的时期号。

因此，在一个方面，本发明提供一种用于检测和/或矫正分布式计算环境的分布式时钟系统中遭破坏的序列编号的方法。该方法包括在分布式计算环境内的第一节点处接收来自第二节点的第一序列号。该方法还包括使用处理器来确定第一序列号大于所存储的序列号。此外，该方法包括确定与第一序列号相关联的传播号小于预定义的最大传播号。该方法包括确定第一序列号处于有效序列号范围内。该方法还包括更新所存储的序列号以表示第一序列号。