[发明专利]矫正分布式系统中遭破坏的序列值有效
申请号: | 201210552195.1 | 申请日: | 2012-12-18 |
公开(公告)号: | CN103067219A | 公开(公告)日: | 2013-04-24 |
发明(设计)人: | G·J·布班;R·库马尔 | 申请(专利权)人: | 微软公司 |
主分类号: | H04L12/26 | 分类号: | H04L12/26;H04L12/24 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 陈斌 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 矫正分布式系统中遭破坏的序列值。本发明的各实施例涉及检测并矫正分布式系统中的分布式时钟的破坏。各方面可包括在节点处接收用作分布式时钟的一部分的序列号并确定该序列号是否遭到破坏。为提供用于确定序列号遭破坏并采取校正动作的高效机制,可以确定有效的序列号范围,可评估与该序列号相关联的传播计数,可计算所估计的序列号,并可评估与该序列号相关联的时期号。另外,在各示例性方面,具有遭破坏的可信序列值的节点可自诊断并终止相关联的进程,以阻止遭破坏的序列号的进一步传播。 | ||
搜索关键词: | 矫正 分布式 系统 破坏 序列 | ||
【主权项】:
一种分布式计算环境中的利用处理器和存储器来检测并矫正所述分布式计算环境的分布式时钟系统中的遭破坏的序列编号的方法,所述方法包括:在所述分布式计算环境内的第一节点处接收(802)来自第二节点的第一序列号;使用所述处理器来确定(804)所述第一序列号大于所存储的序列号;确定(806)与所述第一序列号相关联的传播号小于预定义的最大传播号;确定(812)所述第一序列号处于有效序列号范围内;以及更新(808)所存储的序列号以表示所述第一序列号。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210552195.1/,转载请声明来源钻瓜专利网。