[发明专利]一种基于Fat-B树的分布式文件系统低开销数据传输方法

摘要

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

主权项

1.一种基于Fat‑B树的分布式文件系统低开销数据传输方法，其特征在于：包括低开销日志模块、低开销提交协议和故障恢复模块；所述低开销日志模块采用能够有效减少日志在事务处理和提交过程开销的邻接预写日志机制；所述低开销提交协议是采用Fat‑B树索引消息队列和优化提交过程开销的提交事务协议；所述故障恢复模块采用支持主机故障和队列故障的故障恢复策略；所述低开销提交协议包括基于Fat‑B树索引结构建立的消息队列机制和异步邻接预写日志机制；所述故障恢复模块包括主机故障恢复模块和队列故障恢复模块；其中，所述低开销提交协议具体包括以下步骤：步骤S1：初始主机采用异步邻接预写日志机制将日志写入备份主机以标记事务的开始；步骤S2：初始主机发送操作命令到初始队列并等待ACK确认消息的回复；步骤S3：初始队列接收到初始主机操作命令后执行该操作，并采用异步邻接预写日志机制发送一段该操作日志记录给备份队列，同时发送ACK给初始主机；步骤S4：循环进行步骤3，直到初始主机不再发送操作命令为止；步骤S5：当初始主机完成所有的事务操作，并已接收到初始队列回复的所有ACK确认消息后，对事务进行最终决策阶段；步骤S6：初始主机采用异步邻接预写日志机制将决策日志写入到备份主机；步骤S7：初始主机向所有队列广播该决策并等待ACK确认消息；步骤S8：初始队列接收到决策广播消息后，进入等待状态，并采用异步邻接预写日志机制向备份队列发送决策日志消息；步骤S9：备份队列接收到决策日志消息后，执行事务提交操作，并给初始队列回复ACK确认消息；步骤S10：初始队列收到备份队列回复的ACK确认消息后，给初始主机发送ACK决策确认消息；步骤S11：初始主机收到初始队列回复的ACK决策确认消息后，采用异步邻接预写日志机制向备份主机发送结束日志消息。