Page 34 - 《软件学报》2021年第10期
P. 34

3006                                 Journal of Software  软件学报 Vol.32, No.10, October 2021





























                                            Fig.12   OpenFileGetReadLocations model
                                             图 12  OpenFileGetReadLocations 模型
                 3.4.4    DatanodeRead 流程
                    DatanodeRead 流程是数据节点处理读文件块请求过程的建模,如图 13 所示.
                    模型的输入是读文件块请求(ReadBlockRequest 库所)、数据节点存储的文件块(MergedBlock 库所),输出是
                 读文件块回复(ReadBlockResponse 库所).













                                                 Fig.13   DatanodeRead model
                                                  图 13  DatanodeRead 模型
                    读文件块回复包括文件块内容.ReadBlock 变迁在 MergedBlock 中查找文件块,并构造读文件块回复.
                    NotFound 变迁用于处理未找到文件块的情况.
                 3.5   本节小结
                    本节介绍了 HDFS 读写流程建模过程中,各种库所和变迁的含义和功能.将读写流程综合,就组成了 HDFS
                 的读写模型,如图 14 所示.图的左边是写文件流程,右边是读文件流程.
                    该模型是后续进行一致性分析的重要基础.
   29   30   31   32   33   34   35   36   37   38   39