【GoldenDB】分布式系统的时间同步方法_CN202311184237_中兴通讯股份有限公司.pdf
免费下载
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202311184237 .5
(22)申请日 2023 .09 .12
(71)申请人 中兴通讯股份有限公司
地址 518057 广东省深圳市南山区科技南
路55号
(72)发明人 段威 杨轶 王强琳 章小宁
岳洋洋
(74)专利代理机构 北京康信知识产权代理有限
责任公司 11240
专利代理师 刘旺贵
(51)Int.Cl .
H04L
41/12
(2022 .01)
H04L
41/14
(2022 .01)
H04J
3/06
(2006 .01)
(54)发明名称
分布式系统的时间同步方法
(57)摘要
本发明实施例提供了一种分布式系统的时
间同步方法，该方法包括：获取分布式系统的时
间同步拓扑结构，时间同步拓扑结构包括不同层
级的同步域，同步域包括至少一个同步节点，同
步节点被按照节点间的逻辑关系分配不同的时
间同步角色；在同步节点发生变化的情况下，基
于变化的同步节点，更新时间同步拓扑结构中同
步节点的时间同步角色。通过本发明，解决了相
关技术中通信开销大、资源消耗大以及系统整体
的容错性、扩展性和可靠性差的问题，相比较于
传统的集中式时间同步算法，大大降低了的通信
开销和资源消耗，提高了系统整体的容错性和扩
展性，从而保证了整个仿真系统的高可靠性。
权利要求书2页 说明书12页 附图3页
CN 119629063 A
2025.03.14
CN 119629063 A
1 .一种分布式系统的时间同步方法，其特征在于，所述方法包括：
获取所述分布式系统的时间同步拓扑结构，所述时间同步拓扑结构包括不同层级的同
步域，所述同步域包括至少一个同步节点，所述同步节点被按照节点间的逻辑关系分配不
同的时间同步角色；
在所述同步节点发生变化的情况下，基于变化的同步节点，更新所述时间同步拓扑结
构中同步节点的时间同步角色。
2 .根据权利要求1所述的方法，其特征在于，所述在所述同步节点发生变化的情况下，
基于变化的同步节点，更新所述时间同步拓扑结构中的同步节点的时间同步角色，包括：
在有所述同步节点下线的情况下，确定当前层级同步域中的下线同步节点对应的候选
同步节点；
根据所述候选同步节点，更新所述时间同步拓扑结构中同步节点的时间同步角色。
3 .根据权利要求2所述的方法，其特征在于，所述候选同步节点为与所述下线同步节点
通信连接的下一层级同步域中的同步节点；所述根据所述候选同步节点，更新所述时间同
步拓扑结构中同步节点的时间同步角色，包括：
删除所述当前层级同步域中的下线同步节点，并将所述候选同步节点从下一层级同步
域调度到所述当前层级同步域。
4 .根据权利要求2所述的方法，其特征在于，在所述同步节点发生变化之前，还包括：
基于环的选举算法，从下一层级的每个同步域中选取性能权重最大的同步节点，将所
述性能权重最大的同步节点确定为当前层级同步域中同步节点对应的候选同步节点。
5 .根据权利要求4所述的方法，其特征在于，所述基于环的选举算法，从下一层级的每
个同步域中选取性能权重最大的同步节点，将所述性能权重最大的同步节点确定为当前层
级同步域中同步节点对应的候选同步节点，包括：
从所述下一层级的每个同步域中，选取一个同步节点作为召集节点，并将携带召集节
点ID和召集节点的性能权重的数据包发送至后继节点，以使所述后继节点接收所述数据
包，并将所述数据包中的召集节点的性能权重与自身节点性能权重进行比较；
在所述后继节点的性能权重大于所述召集节点的性能权重的情况下，将所述后继节点
标识为所述当前层级同步域的候选同步节点，并将所述数据包中的召集节点ID更新为后继
节点ID，所述召集节点的性能权重更新为所述后继节点的性能权重；
将更新后的所述数据包发送至下一后继节点，并在所述数据包返回至所述召集节点
时，将所述返回的数据包中的节点ID对应的节点，确定为当前层级同步域中同步节点对应
的候选同步节点。
6 .根据权利要求5所述的方法，其特征在于，还包括：
在所述后继节点的性能权重等于所述召集节点的性能权重的情况下，将所述后继节点
ID和所述召集节点ID进行比较；
在所述后继节点ID大于所述召集节点ID的情况下，将所述后继节点标识为所述候选同
步节点，并将所述数据包中的召集节点ID更新为后继节点ID，将所述召集节点的性能权重
更新为后继节点的性能权重。
7 .根据权利要求2所述的方法，其特征在于，所述在所述同步节点发生变化的情况下，
基于变化的同步节点，更新所述时间同步拓扑结构中同步节点的时间同步角色，还包括：
权 利 要 求 书
1/2 页
2
CN 119629063 A
2
of 18
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论