[发明专利]机群文件系统分布式元数据一致性保证方法及系统有效
申请号: | 201210591061.0 | 申请日: | 2012-12-31 |
公开(公告)号: | CN103077222A | 公开(公告)日: | 2013-05-01 |
发明(设计)人: | 郑彩平;邵冰清;张军伟;刘振军;王利虎;张浩 | 申请(专利权)人: | 中国科学院计算技术研究所;天津中科蓝鲸信息技术有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京泛华伟业知识产权代理有限公司 11280 | 代理人: | 王勇 |
地址: | 100190 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 机群 文件系统 分布式 数据一致性 保证 方法 系统 | ||
1.一种结合本地日志的机群文件系统分布式元数据操作一致性保证方法,所述方法包括:
步骤1,协调者和参与者将为分布式元数据子操作生成的分布式元数据子操作更新记录作为一个本地事务记录在本地日志中,所述分布式元数据子操作更新记录包括分布式事务和/或分布式元数据更新,在本地事务提交之后,所述分布式事务被写入到分布式日志中,所述分布式元数据更新被写入到元数据磁盘;
其中,所述分布式元数据更新包括分布式元数据子操作对文件系统元数据的更新,所述分布式事务包括关于分布式元数据子操作的状态信息;
步骤2,协调者和参与者根据所述分布式日志来对机群文件系统元数据操作的一致性进行恢复。
2.根据权利要求1所述的方法,其中,所述步骤1还包括在开始分布式元数据子操作之前对本地日志事务进行强制提交的步骤。
3.根据权利要求1所述的方法,其中,所述步骤1包括:
步骤11)协调者预先检查第一子操作能否在协调者端执行,所述第一子操作为协调者端要完成的分布式元数据子操作;
步骤12)如果协调者能够执行第一子操作,则为该第一子操作生成分布式事务,为该分布式事务分配分布式日志空间并将该分布式事务作为一个本地事务记录在本地日志中,该分布式事务包括分布式事务号,分布式事务状态、参与者地址、参与者操作类型、操作参数;其中,将分布式事务状态设为PREPARE;
步骤13)协调者向参与者发送请求消息,请求参与者执行第二子操作,该请求消息中包含该协调者端的分布式事务号、分布式事务状态以及参与者地址、参与者操作类型、操作参数;所述第二子操作为参与者要完成的分布式元数据子操作;
步骤14)参与者收到来自协调者的请求消息后,检查能否执行第二子操作;如果不能执行第二子操作,则直接向协调者返回失败原因;
步骤15)如果检查到参与者端能够执行第二子操作,则为该第二子操作生成分布式元数据更新和分布式事务,并将该分布式元数据更新和分布式事务作为一个本地事务记录在本地日志中,该分布式事务包括分布式事 务号,分布式事务状态、协调者地址、协调者分布式事务号、协调者操作类型、操作参数;并且参与者向协调者返回执行成功响应,并将参与者端的分布式事务号捎带返回给协调者;
步骤16)当协调者收到来自参与者的执行成功响应后,执行第一子操作,为第一子操作生成分布式元数据更新,以及将所述响应中包含的参与者端的分布式事务信息作为第一子操作的分布式事务的一部分,并将其与该分布式元数据更新作为一个本地事务记录在本地日志中。
4.根据权利要求3所述的方法,在所述步骤11)中还包括如果协调者预先检查第一子操作能在协调者端执行,则首先对协调者端本地日志中未提交的本地事务进行强制提交;以及在所述步骤14)中还包括如果参与者检查能执行第二子操作,则首先参与者端对本地日志中未提交的本地事务进行强制提交。
5.根据权利要求3所述的方法,所述步骤15)和步骤16)中分别还包括下列步骤:
注册本地事务的提交回调函数,以备本地事务在持久提交到本地日志后,触发分布式事务提交步骤;所述分布式事务提交步骤包括:
当分布式事务在本地日志中提交后,设置分布式事务状态为COMMIT;
向另外一端发送分布式事务已经持久提交的确认消息;
另外一端收到该确认消息后,设置本地对应的分布式事务的状态为RECEIVE。
6.根据权利要求3或5所述的方法,在所述步骤16)中,如果协调者端收到自参与者返回的执行失败的响应,协调者将分布式事务状态设置为FINISH,表示该分布式事务已结束。
7.根据权利要求6所述的方法,还包括分布式事务清除的步骤,其包括:修改分布式日志信息,以释放要清除的分布式事务在分布式日志中所占的空间,其中将对分布式日志信息的修改作为一个本地事务记录到本地日志中,待本地事务持久提交后,对分布式日志信息的修改被同步到分布式日志中;
所述要清除的分布式事务为状态为COMMIT和RECEIVE的分布式事务和状态为FINISH的分布式事务。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所;天津中科蓝鲸信息技术有限公司,未经中国科学院计算技术研究所;天津中科蓝鲸信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210591061.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种食物垃圾处理器的碾磨腔盖结构
- 下一篇:一种食物垃圾处理器的碾磨腔结构