一种基于Fat-B树的分布式文件系统低开销数据传输方法技术方案

技术编号:13539715 阅读:64 留言:0更新日期:2016-08-17 16:24
本发明专利技术涉及一种基于Fat‑B树的分布式文件系统低开销数据传输方法,包括低开销日志模块、低开销提交协议和故障恢复模块,所述低开销日志模块采用的是一种能够有效减少日志在事务处理和提交过程开销的邻接预写日志策略;所述低开销提交协议是一种采用Fat‑B树索引消息队列和优化提交过程开销的提交事务协议;所述故障恢复模块采用的是一种支持主机故障和队列故障的故障恢复策略。本发明专利技术利用Fat‑B树索引结构建立了分布式文件系统的消息队列机制,给出了适用于分布式文件系统的异步邻接预写日志机制,并在此基础上,提出了一种适用于分布式文件系统的低开销数据传输提交事务协议,从而有效地减少了分布式文件系统事务处理过程中的通信开销。

【技术实现步骤摘要】
201610245341

【技术保护点】
一种基于Fat‑B树的分布式文件系统低开销数据传输方法,其特征在于:包括低开销日志模块、低开销提交协议和故障恢复模块;所述低开销日志模块采用能够有效减少日志在事务处理和提交过程开销的邻接预写日志机制;所述低开销提交协议是采用Fat‑B树索引消息队列和优化提交过程开销的提交事务协议;所述故障恢复模块采用支持主机故障和队列故障的故障恢复策略;所述低开销提交协议包括基于Fat‑B树索引结构建立的消息队列机制和异步邻接预写日志机制;所述故障恢复模块包括主机故障恢复模块和队列故障恢复模块。

【技术特征摘要】
1.一种基于Fat-B树的分布式文件系统低开销数据传输方法,其特征在于:包括低开销日志模块、低开销提交协议和故障恢复模块;所述低开销日志模块采用能够有效减少日志在事务处理和提交过程开销的邻接预写日志机制;所述低开销提交协议是采用Fat-B树索引消息队列和优化提交过程开销的提交事务协议;所述故障恢复模块采用支持主机故障和队列故障的故障恢复策略;所述低开销提交协议包括基于Fat-B树索引结构建立的消息队列机制和异步邻接预写日志机制;所述故障恢复模块包括主机故障恢复模块和队列故障恢复模块。2.根据权利要求1所述的一种基于Fat-B树的分布式文件系统低开销数据传输方法,其特征在于:所述邻接预写日志机制将日志存储在本地主机和其它几个邻接的主机主存储器中,整个邻接预写日志机制所产生的系统开销包括主机之间的消息交换开销以及日志存储到主存储器的时间开销。3.根据权利要求1所述的一种基于Fat-B树的分布式文件系统低开销数据传输方法,其特征在于:所述基于Fat-B树索引结构建立的消息队列机制指分布式文件系统中的初始消息队列和备份消息队列均是基于Fat-B树索引结构构建的,所述初始消息队列包含待更新索引页面副本的处理单元,所述备份队列为存储备份数据的处理单元。4.根据权利要求1所述的一种基于Fat-B树的分布式文件系统低开销数据传输方法,其特征在于:所述异步邻接预写日志机制为:将主机节点同步等待邻接主机节点日志写入确认的方式改为异步等待确认的方式,在最后的决策阶段再来统一核实邻接主机节点日志写入的确认工作。5.根据权利要求1所述的一种基于Fat-B树的分布式文件系统低开销数据传输方法,其特征在于:所述主机故障恢复指初...

【专利技术属性】
技术研发人员:付婷蔡宇翔蔡力军苏运东李霆肖琦敏
申请(专利权)人:国网福建省电力有限公司国家电网公司国网福建省电力有限公司信息通信分公司
类型:发明
国别省市:福建;35

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

1