发布人: 南京大学PASA大数据实验室
前言
在上一篇《Tachyon源码结构分析(三)》中,我们分析了Master模块的源码结构,本篇接着介绍Worker模块的源码结构分析。
版本选择
Tachyon目前最新发布的版本为0.6.1,最新的开发版本为0.7.0-SNAPSHOT。本篇我们仍然延续前几篇使用的0.6.0版本。
官方链接:Tachyon-0.6.0
Worker模块
Worker模块是负责数据存储和管理的模块,而Master模块负责元数据的存储和管理,二者协调工作完成数据管理任务。Worker节点以层次化的存储结构(HierarchyStorage)来管理数据,数据被分层存储在Worker节点的Memory、SSD和HDD中。通过Cache替换策略,常用的数据被保存在顶层存储结构(Memory)以加快存储访问,而底层用来存储最不常被访问的数据。同时,Worker向Client提供数据服务功能,Client端通过调用WorkerServiceHandler提供的远程调用方法来完成对Worker的调度;Client通过向Worker发送申请读取数据块请求来获取Worker节点的数据;Client通过心跳保持和Worker节点的联系,失去联系后用户空间会被Worker自动回收。
Worker模块目前由tachyon.worker包、tachyon.worker.allocation包、tachyon.worker.eviction包、tachyon.worker.hierarchy包、tachyon.worker.netty包和tachyon.worker.nio包组成。tachyon.worker包是其他几个包的父包,提供了Worker模块的通用的功能;tachyon.worker.allocation包实现了Worker节点的空间分配策略;tachyon.worker.eviction包实现了Worker节点的Cache替换策略;tachyon.worker.hierarchy包实现了Worker节点的层次存储结构;tachyon.worker.netty包以Netty框架实现了Worker节点的数据服务功能;tachyon.worker.nio以NIO方式实现了Worker节点的数据服务功能。下面我们从每个包具体分析Worker模块的实现。
-
tachyon.worker包
tachyon.worker包的主要功能包括向Client提供远程调用、参与与Master和Client的心跳通信、Checkpoint本地文件到底层文件系统以及提供Worker相关的通用功能。- 远程调用
Worker向Client提供远程调用的接口方便Client参与对Worker节点相关功能的调用,如访问Worker节点上的数据块、Checkpoint保存在Worker节点的文件、提升Worker节点上数据块的存储等级等。Worker提供的远程调用功能使得用户能够直接参与与数据存储的交互,TachyonFS很多对操作都是基于Worker提供的相关远程调用功能实现的。 - 心跳
Worker通过心跳机制保持和Master以及Client的通信。Worker节点启动以后,向Master注册Worker节点的相关信息,之后通过定期的心跳通信保证数据的一致性。Worker节点还参与与Client的通信,Client向Worker发送心跳保持与Worker的联系,如果长时间未收到来自Client的心跳,Worker会收回分配给Client的相关用户空间。 - Checkpoint
Worker节点开启了CheckpointThread线程定期Checkpoint文件。CheckpointThread线程从Master获取依赖关系的优先权列表,选择优先级较高的尚未Checkpoint的文件Checkpoint到底层文件系统,以降低Worker节点文件丢失带来的损失。 - 其他
除了上述的功能,tachyon.worker包还定义了Worker节点上其他通用的操作,如BlockHandler用于处理数据块;BlocksLocker给数据块上锁;SpaceCounter管理空间分配等。此外还包含其他包会用到的一些信息,如DataServer定义了数据服务器的接口;NetworkType定义了数据服务的网络框架类型。TachyonWorker定义了Worker模块的入口函数,定义了main函数来启动Worker节点。
- 远程调用
-
tachyon.worker.allocation包
tachyon.worker.allocation包是tachyon.worker的子包,实现了StorageTier上的空间分配策略。空间分配策略是在StorageTier上可用空间充足的情况下,收到requestSpace请求的时候根据空间分配策略分配指定的空间(一次只能分配同一个StorageDir下的空间)。tachyon.worker.allocation目前定义了三种空间分配策略,分别为AllocateMaxFree、AllocateRandom、AllocateRR。如果没有足够的可用空间就要考虑执行替换策略了,也就是tachyon.worker.eviction包的功能。 -
tachyon.worker.eviction包
tachyon.worker.eviction包是tachyon.worker的子包,实现了StorageTier上的替换策略。替换策略是在可用空间不是很充足的情况下,收到requestSpace请求的时候执行替换策略替换出部分的数据块存储到下一层StorageTier,执行成功以后就可以获得足够的可用空间。tachyon.worker.eviction包目前定义了两种替换策略,即EvictLRU和EvictPartialLRU。两种替换策略都是基于LRU的,区别主要在于EvictPartialLRU先筛选出具有最大可用空间且满足条件的StorageDir,然后不断使用LRU策略替换StorageDir中的数据块,而EvictLRU则每次从所有的StorageDir中使用LRU策略替换数据块,直到某个StorageDir满足条件为止。 -
tachyon.worker.hierarchy包
tachyon.worker.hierarchy包是tachyon.worker的子包,实现了Worker节点上层次化存储结构。层次化存储结构如下图,Worker节点上的数据以数据块为单位存储,数据块存储在StorageDir中,StorageDir被组织存储在StorageTier上。一般顶层为Memory存储层,存放被访问频率比较大的数据块。当Memory层或者SSD层空间不足的情况下,该层的数据块会被替换到下一层,下层的数据块被使用时也会提升到顶层。 -
tachyon.worker.netty包
tachyon.worker.netty包是tachyon.worker的子包,以Netty框架实现了Worker节点上的数据服务功能。当收到申请读取数据块的请求时,解码成BlockRequest,根据BlockRequest请求获取数据块的数据生成BlockResponse响应,编码以后反馈给申请者。 -
tachyon.worker.nio包
tachyon.worker.nio包是tachyon.worker的子包,和tachyon.worker.netty实现了同样的功能,即在Worker节点上提供数据服务。tachyon.worker.nio以Java.nio的功能实现了数据服务器,封装了数据传输的消息,通过监听信道的方式接收resquest消息,收到消息后读取数据生成response消息写入信道发送给申请者。