矫正分布式系统中遭破坏的序列值技术方案

矫正分布式系统中遭破坏的序列值。本发明专利技术的各实施例涉及检测并矫正分布式系统中的分布式时钟的破坏。各方面可包括在节点处接收用作分布式时钟的一部分的序列号并确定该序列号是否遭到破坏。为提供用于确定序列号遭破坏并采取校正动作的高效机制，可以确定有效的序列号范围，可评估与该序列号相关联的传播计数，可计算所估计的序列号，并可评估与该序列号相关联的时期号。另外，在各示例性方面，具有遭破坏的可信序列值的节点可自诊断并终止相关联的进程，以阻止遭破坏的序列号的进一步传播。

【技术实现步骤摘要】
用于矫正分布式系统中遭破坏的序列值的方法及系统
本专利技术涉及矫正分布式系统中遭破坏的序列号。
技术介绍
在分布式系统中，通常难以依靠时间时钟来标识事件发生的次序。因此，难以标识哪些事件发生在其他事件之前。这部分是由于事件发生的速率、各内部物理时钟的差异、以及分布式系统内的固有等待时间。结果，基于逻辑时钟来对事件进行排序的概念已经进化成解决分布式系统中的同步问题。关于这一概念的开创性讨论可在“Time,Clocks,andtheOrderingofEventsinaDistributedSystem(分布式系统中各事件的时间、时钟、以及排序)”，LeslieLamport，CommunicationsoftheACM，1978年7月，第一卷，第七篇，558-565。然而，逻辑时钟中使用的值，如序列号，可能被破坏并且阻止分布式系统的有效可伸缩性和负载分发。
技术实现思路
本专利技术的各实施例涉及用于检测和/或矫正分布式计算系统中的遭破坏的序列值的系统、方法以及计算机存储介质。对破坏的检测和/或矫正可包括在该系统的一节点处接收序列号并确定该序列号是否遭破坏。为提供用于确定序列号遭破坏的高效机本文档来自技高网...

【技术保护点】
一种分布式计算环境中的利用处理器和存储器来检测并矫正所述分布式计算环境的分布式时钟系统中的遭破坏的序列编号的方法，所述方法包括：在所述分布式计算环境内的第一节点处接收（802）来自第二节点的第一序列号；使用所述处理器来确定（804）所述第一序列号大于所存储的序列号；确定（806）与所述第一序列号相关联的传播号小于预定义的最大传播号；确定（812）所述第一序列号处于有效序列号范围内；以及更新（808）所存储的序列号以表示所述第一序列号。

【技术特征摘要】
2011.12.19 US 13/329,4701.一种分布式计算环境中的利用处理器和存储器来检测并矫正所述分布式计算环境的分布式时钟系统中的遭破坏的序列编号的方法，所述方法包括：在所述分布式计算环境内的第一节点处接收来自第二节点的第一序列号；从所述分布式计算环境中的主控制器接收由该主控制器进行的序列号递增的峰值速率；使用所述处理器来确定所述第一序列号大于所存储的序列号；确定与所述第一序列号相关联的传播号小于预定义的最大传播号；确定所述第一序列号处于有效序列号范围内；以及更新所存储的序列号以表示所述第一序列号。2.如权利要求1所述的方法，其特征在于，部分地基于所述主控制器的峰值速率和自接收到所存储的序列号以来已过去的时间来计算所述有效序列号范围。3.如权利要求2所述的方法，其特征在于，还部分地基于与所述第一序列号相关联的传播号来计算所述有效序列号。4.如权利要求1所述的方法，其特征在于，还包括：确定从与所述第一序列号相关联的时间戳以来已过去的时间量小于阈值时间段；以及将与所述第一序列号相关联的传播号加一。5.如权利要求1所述的方法，其特征在于，还包括：接收与所述第一序列号相关联的时期号和时期校...

【专利技术属性】
技术研发人员：G·J·布班，R·库马尔，
申请(专利权)人：微软公司，
类型：发明
国别省市：