Page 31 - 《软件学报》2021年第10期

乔嘉林 等:基于着色 Petri 网的 HDFS 数据一致性建模与分析 3003

Fig.8 ProcessWriteBlockResult model
图 8 ProcessWriteBlockResult 模型
3.2.6 写流程建模小结
总的来说,写流程是将客户端接收的写文件数据,转化为 HDFS 内部数据结构的过程.主要的内部数据结构
就是第 1 关系映射(FileINode)、第 2 关系映射(BlocksMap)和数据节点存储的文件块数据(MergedBlock),这些内
部数据结构是读流程得以执行的基础.
3.3 读流程概述

读流程可以分为 4 个主要步骤,如图 9 所示:第 1 步是打开文件,由客户端向名字节点发送打开文件请求,同
时请求获得所有文件块的位置信息;第 2 步是名字节点将所有已写完和未写完的文件块所在的数据节点返回
给客户端;第 3 步是对于每个文件块,客户端依次发送读文件块请求到其已知的数据节点;第 4 步是文件块传输,
由接收到读文件块请求的数据节点发起,将文件块数据发送给客户端.

1 2

3 4

Fig.9 Reading process of HDFS
图 9 HDFS 读文件流程