[发明专利]分布式网络中消息同步的方法有效
申请号: | 201910966479.7 | 申请日: | 2019-10-12 |
公开(公告)号: | CN110708175B | 公开(公告)日: | 2021-11-30 |
发明(设计)人: | 姚宏宇 | 申请(专利权)人: | 北京友友天宇系统技术有限公司 |
主分类号: | H04L12/18 | 分类号: | H04L12/18;H04L12/26;H04L29/08 |
代理公司: | 上海市锦天城律师事务所 31273 | 代理人: | 汪妍瑜 |
地址: | 100193 北京市海淀区东*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种高鲁棒性高容错的消息同步方法。该方法可以广泛应用于通过不可靠网络连接的分布式计算机系统中,实现通讯群组内消息同步,确保在线群组成员收到相同的给定顺序意义的广播消息。本方法通过引入多回合同步过程,实现高效容错的消息同步,避免了死锁的发生。 | ||
搜索关键词: | 分布式 网络 消息 同步 方法 | ||
【主权项】:
1.一种由计算机实现的方法,用于异步群组通讯中确保群组中的所有在线群组成员实现同步,该同步的定义为所有在线群组成员接收到给定顺序的相同的消息,该方法使用了状态机模型,每个群组成员执行的步骤包括:/n1.1.群组成员进入刷新同步状态后,向所有群组成员广播其本地向量时钟;/n1.2.从所有在线群组成员接收其向量时钟;/n1.3.根据从其他群组成员接收的向量时钟计算承诺向量时钟,/n具有来自故障成员最多消息的群组成员将丢失的消息广播到群组以确保每个在线群组成员收到相同的消息;/n1.4.根据承诺向量等待接收所有缺失消息;/n1.5.通过向群组的所有成员广播完成消息来确认消息同步的完成;/n1.6.在退出刷新方法的执行之前等待来自进程组其余成员的完成消息。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京友友天宇系统技术有限公司,未经北京友友天宇系统技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910966479.7/,转载请声明来源钻瓜专利网。