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

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

【技术实现步骤摘要】
用于矫正分布式系统中遭破坏的序列值的方法及系统
本专利技术涉及矫正分布式系统中遭破坏的序列号。
技术介绍
在分布式系统中，通常难以依靠时间时钟来标识事件发生的次序。因此，难以标识哪些事件发生在其他事件之前。这部分是由于事件发生的速率、各内部物理时钟的差异、以及分布式系统内的固有等待时间。结果，基于逻辑时钟来对事件进行排序的概念已经进化成解决分布式系统中的同步问题。关于这一概念的开创性讨论可在“Time,Clocks,andtheOrderingofEventsinaDistributedSystem(分布式系统中各事件的时间、时钟、以及排序)”，LeslieLamport，CommunicationsoftheACM，1978年7月，第一卷，第七篇，558-565。然而，逻辑时钟中使用的值，如序列号，可能被破坏并且阻止分布式系统的有效可伸缩性和负载分发。
技术实现思路
本专利技术的各实施例涉及用于检测和/或矫正分布式计算系统中的遭破坏的序列值的系统、方法以及计算机存储介质。对破坏的检测和/或矫正可包括在该系统的一节点处接收序列号并确定该序列号是否遭破坏。为提供用于确定序列号遭破坏的高效机制，可以确定有效的序列号范围，可评估与该序列号相关联的传播计数，可计算所估计的序列号，并可评估与该序列号相关联的时期号。提供本
技术实现思路
是为了以精简的形式介绍将在以下详细描述中进一步描述的一些概念。本
技术实现思路
并非旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。附图说明以下将参考所附附图详细描述本专利技术的各说明性实施例，附图通过引用结合于此，并且其中：图1描绘了适于实现本专利技术的各实施例的示例性计算设备；图2描绘了其中可以使用本专利技术的各实施例的示例性系统的框图；图3描绘了根据本专利技术的各方面的可作为分布式时钟的一部分来传递的完整值；图4描绘了根据本专利技术的各方面的示例性场景，其中通过带内通信在分布式系统中的各节点之间传播遭破坏的值；图5描绘了根据本专利技术的各方面的示例性场景，其中最初通过带内通信在分布式系统中的各节点之间传播遭破坏的值，但本专利技术的机制阻止遭破坏的序列值的进一步分发；图6描绘了根据本专利技术的各方面的用于矫正遭破坏的序列号的示例性分布式计算环境中的通信图；图7描绘了根据本专利技术的各方面的用于将维护遭破坏的序列号的节点终止的示例性分布式计算环境中的通信图；图8描绘了根据本专利技术的各方面的示出了一种用于确认分布式计算环境中的序列号的方法的框图；图9描绘了根据本专利技术的各方面的示出了用于确认分布式计算环境中的序列号的另一方法的框图；图10描绘了根据本专利技术的各方面的移动的序列号有效范围；图11描绘了根据本专利技术的各方面的表示用于更新与序列号相关联的传播计数的方法的框图；图12描绘了根据本专利技术的各方面的示出了用于基于从主控制器接收到的峰值速率来调整节点处的峰值速率的方法的框图；以及图13描绘了根据本专利技术的各方面的示出了用于考虑与序列号相关联的时期号变化的方法的框图。具体实施方式此处用细节来描述本专利技术的各实施例的所针对的以满足法定要求。然而，该描述本身并非旨在限制本专利的范围。相反，专利技术人设想所要求保护的所针对的还可结合其他当前或未来技术按照其他方式来具体化，以包括不同的步骤或类似于本文中所描述的步骤的步骤组合。本专利技术的各实施例涉及用于检测和/或矫正分布式计算系统中的遭破坏的序列值的系统、方法以及计算机存储介质。对破坏的检测和/或矫正可包括在该系统的一节点处接收序列号并确定该序列号是否遭破坏。为提供用于确定序列号遭破坏的高效机制，可以确定有效的序列号范围，可评估与该序列号相关联的传播计数，可计算所估计的序列号，并可评估与该序列号相关联的时期号。因此，在一个方面，本专利技术提供一种用于检测和/或矫正分布式计算环境的分布式时钟系统中遭破坏的序列编号的方法。该方法包括在分布式计算环境内的第一节点处接收来自第二节点的第一序列号。该方法还包括使用处理器来确定第一序列号大于所存储的序列号。此外，该方法包括确定与第一序列号相关联的传播号小于预定义的最大传播号。该方法包括确定第一序列号处于有效序列号范围内。该方法还包括更新所存储的序列号以表示第一序列号。在另一方面，本专利技术提供其上具有计算机可执行指令的计算机存储介质，所述计算机可执行指令在由具有处理器和存储器的计算系统执行时，使得该计算系统执行一种用于矫正分布式计算环境的分布式时钟系统中遭破坏的序列编号的方法。该方法包括在分布式计算环境内的第一节点处接收来自第二节点的第一序列号。该方法还包括接收主控制器的峰值速率。此外，构想了该方法包括使用处理器来确定该第一序列号不处于有效的序列号范围内。该方法还可包括部分地基于峰值速率来估计序列号。在该示例中，所估计的序列号大于所存储的序列号。本专利技术的第三方面涉及一种用于矫正分布式计算环境的分布式时钟系统中的遭破坏的序列编号的系统。该系统包括分布式时钟系统的主控制器，其中从该主控制器到该分布式计算环境的一个或多个节点的通信包括序列号、时期号、峰值速率、以及时期号校验。该系统还包括分布式时钟系统的辅控制器，其中在与辅控制器相关联的序列号大于从分布式计算环境的第一节点接收到的第一序列号时，该辅控制器更新该第一节点处的序列号。此外，来自该第一节点的通信包括该第一序列号。该系统包括分布式计算环境的第二节点，其中来自该第二节点的通信包括第二序列号，该第二序列号是部分地基于来自主控制器的峰值速率计算得到的所估计的序列号。在简要描述了本专利技术的各实施例的概览后，以下描述适于实现本专利技术的各实施例的示例性操作环境。大体上参考附图，并且首先具体参考图1，示出了适用于实现本专利技术的各实施例的示例性操作环境，并将其概括指定为计算设备100。计算设备100只是合适的计算环境的一个示例，并且不旨在对本专利技术的使用范围或功能提出任何限制。也不应将计算设备100解释为对所示出的任一模块/组件或其组合有任何依赖性或要求。各实施例可以在计算机代码或机器可使用指令的一般上下文中描述，包括由计算机或诸如个人数据助理或其他手持式设备等其他机器执行的诸如程序模块等的计算机可执行指令。一般而言，包括例程、程序、对象、模块、数据结构等的程序模块指的是执行特定任务或实现特定抽象数据类型的代码。各实施例可以在各种系统配置中实施，包括手持式设备、消费电子产品、通用计算机、专用计算设备、分布式计算配置等等。各实施例也可以在任务由通过通信网络链接的远程处理设备执行的分布式计算环境中实施。继续参考图1，计算设备100包括直接或间接耦合以下设备的总线110：存储器112、一个或多个处理器114、一个或多个呈现模块116、输入/输出(I/O)端口118、I/O模块120、和说明性电源122。总线110可以是一条或多条总线(诸如地址总线、数据总线、或其组合)。尽管为了清楚起见图1的各框用线条示出，但是在实际上，各模块的轮廓并不是那样清楚，并且比喻性地来说，线条更精确地将是灰色的和模糊的。例如，可以将诸如显示设备等的呈现模块认为是I/O模块。而且，处理器具有存储器。专利技术人此点认识到，这是本领域的特性，并且重申，图1的图示只是例示可结合一个或多个实施例来使用的示例性计算设备。诸如“工作站”、“本文档来自技高网...

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

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

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