(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211007280.X (22)申请日 2022.08.22 (71)申请人 中电云数智科技有限公司 地址 430058 湖北省武汉市蔡甸区经济技 术开发区人工智能科技园N栋研发楼3 层N3013号 (72)发明人 陈亮　余攀　尹秋霞　 (74)专利代理 机构 北京尚钺知识产权代理事务 所(普通合伙) 11723 专利代理师 王海荣 (51)Int.Cl. G06F 16/23(2019.01) G06F 16/27(2019.01) (54)发明名称 维持分布式集群中混合逻辑时钟全局一致 性的方法和装置 (57)摘要 本发明涉及分布式时钟技术领域， 提供一种 维持分布式集群中混合逻辑时钟全局一致性的 方法和装置， 本发明的方法包括： 步骤S1： 获取t1 时刻本节 点的混合逻辑时钟值与物理时钟值； 步 骤S2： 根据t1时刻本节点的混合逻辑时钟值计算 t2时刻本节点的混合逻辑时钟值； 步骤S3： 获取 t2时刻本节点的物理时钟值， 根据时钟跳变类 型， 计算本节点物理时钟的跳变值； 步骤S4： 获取 t3时刻本节点的物理时钟值， 更新t 3时刻本节点 的混合逻辑时钟值。 本发 明可以在2s内快速检测 到单节点的时钟跳变， 在无性能损耗的前提下， 确保HLC在故障场景下的时间关联性和单调递增 性， 确保HLC在分布式集群中的一致性， 能够容忍 集群中各节点物理时间存在差异。 权利要求书2页 说明书5页 附图3页 CN 115328930 A 2022.11.11 CN 115328930 A 1.一种维持分布式集群中混合逻辑 时钟全局一致性的方法， 其特征在于， 所述方法， 包 括： 步骤S1： 获取t1时刻本节点的混合逻辑时钟值与物理时钟值； 步骤S2： 根据t1时刻本节点的混合逻辑时钟值计算t 2时刻本节点的混合逻辑时钟值； 步骤S3： 获取t2时刻本节点的物 理时钟值， 根据时钟跳变类型， 计算本节点物理时钟的 跳变值， 根据跳变值判断是否发生时间跳变； 步骤S4： 获取t3时刻本节点的物理时钟值， 更新t3时刻本节点的混合逻辑时钟值。 2.根据权利要求1所述的维持分布式集群中混合逻辑时钟全局一致性的方法， 其特征 在于， 步骤S1中， 以不超过2s的时间 间隔获取t1时刻本节点的混合逻辑时钟值。 3.根据权利要求1所述的维持分布式集群中混合逻辑时钟全局一致性的方法， 其特征 在于， 步骤S2中， t2时刻本节点的混合逻辑时钟值等于t1时刻本节点的混合逻辑时钟值加 1。 4.根据权利要求1所述的维持分布式集群中混合逻辑时钟全局一致性的方法， 其特征 在于， 步骤S3中， 根据时钟跳变 类型， 计算本节点物理时钟的跳变值， 包括： 当本节点向未来跳变时， 本节点物理时钟的跳变值等于t1时刻的混合逻辑时钟值与t2 时刻的物理时钟值的差值； 当本节点向过去跳变时， 本节点物理时钟的跳变值等于t2时刻的混合逻辑时钟值与t2 时刻的物理时钟值的差值。 5.根据权利要求1所述的维持分布式集群中混合逻辑时钟全局一致性的方法， 其特征 在于， 步骤S3中， 根据跳变值判断是否发生时间跳变， 包括： 当计算出所得的物理时钟的跳 变值大于2s， 判定发生时间跳变。 6.根据权利要求1所述的维持分布式集群中混合逻辑时钟全局一致性的方法， 其特征 在于， 步骤S4中， 更新t3时刻本节点的混合逻辑时钟值， 包括： 步骤S41： 对t3时刻本节点的物 理时钟值与本节点物理时钟的跳变值求和， 得到第一求 和值； 步骤S42： 对t 2时刻的混合逻辑时钟值进行加1求和处 理， 得到第二 求和值； 步骤S43： 比较第一 求和值与第二 求和值， 将较大的值作为t3时刻的混合逻辑时钟值。 7.一种基于权利要求1 ‑6任一所述的维持分布式集群中混合逻辑 时钟全局一致性的方 法的维持分布式集群中混合逻辑时钟全局一 致性的装置， 所述装置包括： 混合逻辑时钟值获取模块， 用于以不超过2s的时间间隔获取t1时刻本节点的混合逻辑 时钟值； 物理时钟值获取模块， 用于获取t1时刻本节点的物理时钟值、 t2时刻本节点的物理时 钟值以及t3时刻本节点的物理时钟值； 混合逻辑时钟值计算模块， 用于根据t1时刻本节点的混合逻辑时钟值计算t2时刻本节 点的混合逻辑时钟值； 物理时钟跳变值计算模块， 用于根据时钟跳变类型， 计算本节点物 理时钟的跳变值， 根 据跳变值判断是否发生时间跳变； 混合逻辑时钟值更新模块， 用于更新t3时刻本节点的混合逻辑时钟值。 8.根据权利要求7所述的维持分布式集群中混合逻辑时钟全局一致性的装置， 其特征权　利　要　求　书 1/2 页 2 CN 115328930 A 2在于， t2时刻本节点的混合逻辑时钟值 等于t1时刻本节点的混合逻辑时钟值加1。 9.根据权利要求7所述的维持分布式集群中混合逻辑时钟全局一致性的装置， 其特征 在于， 混合逻辑时钟值计算模块， 用于根据时钟跳变类型， 计算本节点物理时钟的跳变值， 包括： 当本节点向未来跳变时， 本节点物理时钟的跳变值等于t1时刻的混合逻辑时钟值与t2 时刻的物理时钟值的差值； 当本节点向过去跳变时， 本节点物理时钟的跳变值等于t2时刻的混合逻辑时钟值与t2 时刻的物理时钟值的差值。 10.根据权利要求7所述的维持分布式集群中混合逻辑时钟全局一致性的装置， 其特征 在于， 混合逻辑时钟值更新模块， 用于对t3时刻本节点的物理时钟值与本节点物理时钟的 跳变值求和， 得到第一求和值； 对t2时刻的混合逻辑时钟值进行加1求和处理， 得到第二求 和值； 比较第一 求和值与第二 求和值， 将较大的值作为t3时刻的混合逻辑时钟值。权　利　要　求　书 2/2 页 3 CN 115328930 A 3