Tachyon源码结构分析(四)

2023-10-14 17:20
文章标签 分析 源码 结构 tachyon

本文主要是介绍Tachyon源码结构分析(四),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

发布人: 南京大学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目前定义了三种空间分配策略,分别为AllocateMaxFreeAllocateRandomAllocateRR。如果没有足够的可用空间就要考虑执行替换策略了,也就是tachyon.worker.eviction包的功能。

  • tachyon.worker.eviction包 
    tachyon.worker.eviction包是tachyon.worker的子包,实现了StorageTier上的替换策略。替换策略是在可用空间不是很充足的情况下,收到requestSpace请求的时候执行替换策略替换出部分的数据块存储到下一层StorageTier,执行成功以后就可以获得足够的可用空间。tachyon.worker.eviction包目前定义了两种替换策略,即EvictLRUEvictPartialLRU。两种替换策略都是基于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.nioJava.nio的功能实现了数据服务器,封装了数据传输的消息,通过监听信道的方式接收resquest消息,收到消息后读取数据生成response消息写入信道发送给申请者。

这篇关于Tachyon源码结构分析(四)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/211989

相关文章

Go标准库常见错误分析和解决办法

《Go标准库常见错误分析和解决办法》Go语言的标准库为开发者提供了丰富且高效的工具,涵盖了从网络编程到文件操作等各个方面,然而,标准库虽好,使用不当却可能适得其反,正所谓工欲善其事,必先利其器,本文将... 目录1. 使用了错误的time.Duration2. time.After导致的内存泄漏3. jsO

Python实现无痛修改第三方库源码的方法详解

《Python实现无痛修改第三方库源码的方法详解》很多时候,我们下载的第三方库是不会有需求不满足的情况,但也有极少的情况,第三方库没有兼顾到需求,本文将介绍几个修改源码的操作,大家可以根据需求进行选择... 目录需求不符合模拟示例 1. 修改源文件2. 继承修改3. 猴子补丁4. 追踪局部变量需求不符合很

Spring事务中@Transactional注解不生效的原因分析与解决

《Spring事务中@Transactional注解不生效的原因分析与解决》在Spring框架中,@Transactional注解是管理数据库事务的核心方式,本文将深入分析事务自调用的底层原理,解释为... 目录1. 引言2. 事务自调用问题重现2.1 示例代码2.2 问题现象3. 为什么事务自调用会失效3

使用Java实现通用树形结构构建工具类

《使用Java实现通用树形结构构建工具类》这篇文章主要为大家详细介绍了如何使用Java实现通用树形结构构建工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录完整代码一、设计思想与核心功能二、核心实现原理1. 数据结构准备阶段2. 循环依赖检测算法3. 树形结构构建4. 搜索子

找不到Anaconda prompt终端的原因分析及解决方案

《找不到Anacondaprompt终端的原因分析及解决方案》因为anaconda还没有初始化,在安装anaconda的过程中,有一行是否要添加anaconda到菜单目录中,由于没有勾选,导致没有菜... 目录问题原因问http://www.chinasem.cn题解决安装了 Anaconda 却找不到 An

Spring定时任务只执行一次的原因分析与解决方案

《Spring定时任务只执行一次的原因分析与解决方案》在使用Spring的@Scheduled定时任务时,你是否遇到过任务只执行一次,后续不再触发的情况?这种情况可能由多种原因导致,如未启用调度、线程... 目录1. 问题背景2. Spring定时任务的基本用法3. 为什么定时任务只执行一次?3.1 未启用

利用Python开发Markdown表格结构转换为Excel工具

《利用Python开发Markdown表格结构转换为Excel工具》在数据管理和文档编写过程中,我们经常使用Markdown来记录表格数据,但它没有Excel使用方便,所以本文将使用Python编写一... 目录1.完整代码2. 项目概述3. 代码解析3.1 依赖库3.2 GUI 设计3.3 解析 Mark

C++ 各种map特点对比分析

《C++各种map特点对比分析》文章比较了C++中不同类型的map(如std::map,std::unordered_map,std::multimap,std::unordered_multima... 目录特点比较C++ 示例代码 ​​​​​​代码解释特点比较1. std::map底层实现:基于红黑

Spring、Spring Boot、Spring Cloud 的区别与联系分析

《Spring、SpringBoot、SpringCloud的区别与联系分析》Spring、SpringBoot和SpringCloud是Java开发中常用的框架,分别针对企业级应用开发、快速开... 目录1. Spring 框架2. Spring Boot3. Spring Cloud总结1. Sprin

Spring 中 BeanFactoryPostProcessor 的作用和示例源码分析

《Spring中BeanFactoryPostProcessor的作用和示例源码分析》Spring的BeanFactoryPostProcessor是容器初始化的扩展接口,允许在Bean实例化前... 目录一、概览1. 核心定位2. 核心功能详解3. 关键特性二、Spring 内置的 BeanFactory