HDFS读写数据流程及图解和副本选择策略

 

 HDFS写数据流程:

 

（1）客户端通过Distributed FileSystem模块向NameNode请求上传文件，NameNode检查目标文件是否已存在，父目录是否存在。

（2）NameNode返回是否可以上传。

（3）客户端请求第一个 Block上传到哪几个DataNode服务器上。

（4）NameNode返回3个DataNode节点，分别为dn1、dn2、dn3。

（5）客户端通过FSDataOutputStream模块请求dn1上传数据，dn1收到请求会继续调用dn2，然后dn2调用dn3，将这个通信管道建立完成。

（6）dn1、dn2、dn3逐级应答客户端。

（7）客户端开始往dn1上传第一个Block（先从磁盘读取数据放到一个本地内存缓存），以Packet为单位，dn1收到一个Packet就会传给dn2，dn2传给dn3；dn1每传一个packet会放入一个应答队列等待应答。

（8）当一个Block传输完成之后，客户端再次请求NameNode上传第二个Block的服务器。（重复执行3-7步）。

 

 

 

 

 

 为了确保传输文件的完整性,传输packet中包含了4byte的校验位

  如下是DataNode节点保证数据完整性的方法。

（1）当DataNode读取Block的时候，它会计算CheckSum。

（2）如果计算后的CheckSum，与Block创建时值不一样，说明Block已经损坏。

（3）Client读取其他DataNode上的Block。

（4）常见的校验算法crc（32），md5（128），sha1（160）

（5）DataNode在其文件创建后周期验证CheckSum。

 

      采用crc的校验方法

 

 

 

 

传输的方式是传递Packet,大小是64k,其中包括(chunk512个字节,另外带4个字节的校验位)

把chunk放到packet里,然后把packet放到传输的dataqueue中,接下来传输也是按照packet为单位.

每向datanode传递一个packet,都会同时向该node的ackqueue传递一个. 当datanode接受packet完成后,向ackqueue发送确认上传的消息,然后ackqueue删除相应的packet

如果中途有节点坏掉, 停止传输,回归到dataqueue, 重新连接通道进行传输, 整个流程可以当成事务,重新传递该未完成的packet.

 

 

 

 

HDFS读数据流程:

 

（1）客户端通过DistributedFileSystem向NameNode请求下载文件，NameNode通过查询元数据，找到文件块所在的DataNode地址。

（2）挑选一台DataNode（就近原则，然后随机）服务器，请求读取数据。

（3）DataNode开始传输数据给客户端（从磁盘里面读取数据输入流，以Packet为单位来做校验）。

（4）客户端以Packet为单位接收，先在本地缓存，然后写入目标文件。

 

 

 

 

 

副本选择策略

1.就近原则

2.安全性

3.均衡(副本差值大的情况,优先放到少的上面)

 

例: 上传三个副本

第一个副本:  在Client所处的节点上, 如果客户端在集群外, 则随机选一个.

第二个副本: 在另外一个机架的随机一个节点

第三个副本: 在第二个副本所在机架的随即节点上

 

如果多于三个,就是随机分配

要求每个机架的副本数小于一个极限值   

极限值:  (机架数-1) / 副本数    +   2