为分布式应用创建一致性快照的方法、装置和分布式系统制造方法及图纸

技术编号:24366012 阅读:64 留言:0更新日期:2020-06-03 04:47
一种为分布式应用创建一致性快照的方法、装置和分布式系统,所该系统包括控制节点(101)和多个执行节点(102a,102b,102c),该方法包括:源执行节点(102a)接收控制节点(101)发送的快照事件(304);生成本节点关联的应用实例的单点快照(305),中间执行节点(102b)和叶子执行节点(102c)依次接收来自本节点的至少两个父节点分别发送的快照事件,在接收到首个快照事件后,生成本节点关联的应用实例的单点快照,并在执行除发送所述首个快照事件的父节点之外的本节点的其它父节点触发的任务时,记录所执行的任务的日志,在后续每接收到一个本节点的父节点发送的快照事件后,中止当前接收到的快照事件的发送方所触发任务的日志记录的操作(306,308)。多个执行节点(102a,102b,102c)生成了分布式应用包含的各应用实例的单点快照,中间执行节点(102b)以及叶子执行节点(102c)生成需记录的任务的日志,通过日志记录未包含在单点快照中且在快照事件之前的任务,保证了快照数据的完整性和一致性。

Methods, devices, and distributed systems for creating consistent snapshots for distributed applications

【技术实现步骤摘要】
【国外来华专利技术】为分布式应用创建一致性快照的方法、装置和分布式系统
本专利技术涉及IT
,尤其涉及一种为分布式应用创建一致性快照的方法、装置和分布式系统。
技术介绍
快照是对指定数据集合的可用拷贝,用于记录数据集合在拷贝开始的时间点上的镜像。快照可以应用于对数据集合进行数据备份与恢复,当存储设备发生故障,导致数据集合不可用时,可以使用数据集合的快照执行数据恢复操作,恢复出快照记录的数据集合的内容。分布式应用包含多个应用实例,应用实例执行各自的操作以实现分布式应用的功能。当生成分布式应用的快照时,生成的分布式应用的快照应该具备全局一致性,即保证恢复到该快照点时,分布式应用包含的各个应用实例处于一致的因果关系。上述一致的因果关系是指,分布式应用包含的所有应用实例均已处理完成快照点前的任务,且当系统从快照点开始恢复时,执行快照点后的任务,所有的任务都只被处理一次。为保证分布式应用的快照一致性,现有技术对分布式应用执行快照操作时,分布式应用的应用实例在接收到父节点发送的快照事件后,阻塞与该父节点的连接,停止处理来自已发送快照事件的父节点的任务,直到应用实本文档来自技高网...

【技术保护点】
一种分布式系统,其特征在于,所述分布式系统包括控制节点和多个执行节点,所述控制节点通过所述多个执行节点为分布式应用创建一致性快照,每个执行节点与所述分布式应用的一个应用实例关联,所述多个执行节点包括源执行节点、中间执行节点以及叶子执行节点,/n所述控制节点,用于向所述源执行节点发送快照事件;/n所述源执行节点,用于接收所述控制节点发送的快照事件,生成本节点关联的应用实例的单点快照,并向本节点的子节点发送快照事件;/n所述中间执行节点,用于依次接收来自本节点的至少两个父节点分别发送的快照事件,在接收到首个快照事件后,生成本节点关联的应用实例的单点快照,并在执行除发送所述首个快照事件的父节点之外的...

【技术特征摘要】
【国外来华专利技术】一种分布式系统,其特征在于,所述分布式系统包括控制节点和多个执行节点,所述控制节点通过所述多个执行节点为分布式应用创建一致性快照,每个执行节点与所述分布式应用的一个应用实例关联,所述多个执行节点包括源执行节点、中间执行节点以及叶子执行节点,
所述控制节点,用于向所述源执行节点发送快照事件;
所述源执行节点,用于接收所述控制节点发送的快照事件,生成本节点关联的应用实例的单点快照,并向本节点的子节点发送快照事件;
所述中间执行节点,用于依次接收来自本节点的至少两个父节点分别发送的快照事件,在接收到首个快照事件后,生成本节点关联的应用实例的单点快照,并在执行除发送所述首个快照事件的父节点之外的本节点的其它父节点触发的任务时,记录所执行的任务的日志,在后续每接收到一个本节点的父节点发送的快照事件后,中止当前接收到的快照事件的发送方所触发任务的日志记录的操作,以及在确认接收到全部的本节点的父节点发送的快照事件后,向本节点的子节点发送快照事件;
所述叶子执行节点,还用于依次接收来自本节点的至少两个父节点分别发送的快照事件,在接收到首个快照事件后,生成本节点关联的应用实例的单点快照,并在执行除发送所述首个快照事件的父节点之外的本节点的其它父节点触发的任务时,记录所执行的任务的日志,在后续每接收到一个本节点的父节点发送的快照事件后,中止当前接收到的快照事件的发送方所触发任务的日志记录的操作。


如权利要求1所述的系统,其特征在于,
所述控制节点,还用于获取所述分布式应用包含的每个应用实例的属性;
所述控制节点,还用于根据获取到的应用实例的属性确定所述分布式应用包含的多个应用实例之间的连接关系,将所述连接关系发送给所述多个执行节点。


如权利要求2所述的系统,其特征在于,所述应用实例的属性包括:实例类型、子节点类型以及源节点标记。


如权利要求2或3任一所述的系统,其特征在于,
所述控制节点,还用于接收应用保护计划创建消息,所述应用保护计划创建消息携带所述分布式应用的标识;
所述控制节点,具体用于根据所述分布式应用的标识获取所述分布式应用包含的每个应用实例的属性;
所述控制节点,还用于将生成的所述连接关系存储到存储器。


如权利要求1-4任一所述的系统,其特征在于,
所述源执行节点,还用于在生成单点快照后,向控制节点返回快照完成事件;
所述中间执行节点和所述叶子执行节点,还用于在生成单点快照且收到所有父节点发送的快照事件后,向控制节点返回快照完成事件;
所述控制节点,还用于在接收到所述分布式应用的所有应用实例关联的执行节点返回的快照完成事件后,确定完成所述分布式应用的一致性快照的创建。


如权利要求1-5任一所述的系统,其特征在于,
所述控制节点,还用于通知所述多个执行节点执行快照恢复操作;
所述源执行节点,还用于根据所述源应用实例的单点快照恢复所述源应用实例的数据;
所述中间执行节点,还用于根据与所述中间执行节点关联的应用实例的单点快照恢复所述中间执行节点关联的应用实例的数据,并执行日志包含的任务;
所述叶子执行节点,还用于根据与所述叶子执行节点关联的应用实例的单点快照恢复所述叶子执行节点关联的应用实例的数据,并执行日志包含的任务。


一种为分布式应用创建一致性快照的方法,其特征在于,所述方法应用于分布式系统,所述分布式系统包括控制节点和多个执行节点,所述控制节点通过所述多个执行节点为分布式应用创建一致性快照,每个执行节点与所述分布式应用的一个应用实例关联,所述多个执行节点包括源执行节点、中间执行节点以及叶子执行节点,所述方法包括:
所...

【专利技术属性】
技术研发人员:殷薇罗斌
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1