GFS系统架构

2024-08-26 01:12
文章标签 系统 架构 gfs

本文主要是介绍GFS系统架构,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

GFS系统架构

针对上述观察,我们发现它们与早期文件系统的设计假设存在显著差异。为此,我们采取了以下解决方案:

  • 组件故障:我们接受故障为常态,系统设计以自我监控和快速恢复为原则,适应低成本硬件环境下的持续运行。
  • 文件规模:主要是文件大小超100MB。小文件兼容,不做优先。
  • 数据修改:倾向于追加而非覆盖,优化大规模顺序写入,随机写入仅有效支持。
  • API协同设计:应用程序与文件系统API的深度整合,提升了系统灵活性。我们重视持续高带宽,满足大规模数据处理需求,而非单一操作的低延迟。优先支持高吞吐优而非低延时。

GFS采用了一个Master节点和多个chunkserver节点的构成,Master节点负责维护整个文件系统的元数据,而实际的文件数据则以chunk为单位(块的大小固定不变,64字节)分散存储在各个chunkserver节点上(默认情况下,我们存储3个副本)。每个chunk都拥有一个独一无二的句柄(handle),这使得它们能够被Master节点准确识别。

The master maintains all file system metadata. This includes the namespace, access control information, the mapping from files to chunks, and the current locations of chunks. It also controls system-wide activities such as chunk lease management, garbage collection of orphaned chunks, and chunk migration between chunkservers. The master periodically communicates with each chunkserver in HeartBeat messages to give it instructions and collect its state.

Master节点负责维护所有的文件系统元数据,包括命名空间、访问控制信息、文件到数据块的映射以及数据块的当前存储位置。此外,它还控制系统级别的活动,如数据块租约管理、孤立数据块的垃圾回收和数据块在服务器之间的迁移。主节点会定期通过心跳消息与每个数据块服务器通信,以下达指令并收集状态信息。

客户端与文件数据的交互并不是直接通过Master节点进行的。相反,它采取了一种更为智能和间接的方式:客户端首先向Master节点发起询问,以获取需要联系的chunkserver节点信息。Master节点根据当前的文件系统状态和chunk分布情况,向客户端指明哪些chunkserver节点持有所需的数据块。

GFS的读取操作流程极为简洁:

  1. 客户端请求:客户端向Master节点发送请求,提供所需文件的名称和数据的偏移量。

  2. Master响应Master节点根据请求,回复客户端chunk的句柄和包含目标chunkchunkserver地址列表。客户端将这一结果缓存,以备后续使用。

  3. 客户端发起读取:客户端根据Master提供的信息,选择最近的chunkserver发起读取请求。

  4. chunkserver响应:被请求的chunkserver将请求的数据发送回客户端。

GFSchunk size设定为64MB,这一尺寸显著超越了传统文件系统的block size。这种设计选择带来了以下益处:首先,它减少了客户端与Master节点交互的需要。其次,它可以降低网络开销。第三,它减少了存储在Master节点上的元数据大小。

  1. First, it reduces clients’ need to interact with the master.
  2. Second, it can reduce network overhead.
  3. Third, it reduces the size of the metadata stored on the master.

Master节点负责维护三种关键类型的元数据,它们构成了GFS架构的核心:

  1. 文件和块的命名空间Master节点存储了文件系统的命名空间信息,这包括所有文件和目录的层次结构和名称。
  2. 文件到块的映射Master节点管理着从文件到存储块的映射关系,确保每个文件的数据能够被准确地定位到对应的chunk
  3. 块副本的位置信息Master节点还记录了每个chunk的副本位置信息,这涉及到数据的冗余存储和分布式部署,以确保数据的高可用性和容错性。

The first two types (namespaces and file-to-chunk mapping) are also kept persistent by logging mutations to an operation log stored on the master’s local disk and replicated on remote machines.

GFS中,命名空间和文件到chunk的映射这两种元数据是至关重要的,它们会被持久化存储到磁盘。任何对这些元数据的修改都会被详细记录在操作日志中,确保了数据变更的持久性和可审计性。

与此相反,chunk副本的位置信息则不会持久化存储。当Master节点启动或有新的chunkserver节点加入集群时,Master节点会主动与chunkserver节点通信,动态获取这些信息。

Master节点通过定期与chunkserver节点的心跳检测来获取chunk的位置信息,而不是将这些信息持久化存储。这种设计选择背后的原因是:

A chunkserver has the final word over what chunks it does or does not have on its own disks.

  • 复杂性管理:如果选择持久化chunk位置信息,Master节点就需要不断同步与chunkserver节点之间的数据,以保持一致性。这在chunkserver节点频繁进行扩缩容、故障转移(failover)、重命名等操作时,会变得相当复杂。

  • 权威性来源chunkserver节点直接管理着存储在本地的chunk,因此它们拥有关于chunk位置和状态的最终话语权。例如,在chunk损坏或出现其他问题时,只有chunkserver节点能够提供最准确和及时的信息。

Not only is it the only persistent record of metadata, but it also serves as a logical timeline that defines the order of concurrent operations.

operation log不仅元数据的唯一持久记录,还充当了一个逻辑时钟,为系统内发生的事件提供了一个统一的时间戳序。

  • 一致性:当一个文件区域被修改后,如果所有客户端无论访问哪个副本(replica)都能看到相同的状态,这个区域就被认为是一致的。

  • 确定性:如果客户端不仅能看到一致的状态,还知道修改后的具体内容,那么这个状态就被称为确定的。

GFS has a relaxed consistency model that supports our highly distributed applications well but remains relatively simple and efficient to implement.

GFS对于一致性实现比较宽松,GFS通过以下机制确保文件区域在多次成功修改后保持确定性:

  1. 修改顺序:所有副本按照相同的顺序应用修改,确保了全局的一致性。

  2. 版本控制:使用chunk版本号来识别哪些副本已经过时,这些过时的副本将不会参与后续的读写操作,并最终被垃圾回收机制清除。

尽管存在一个小的时间窗口,客户端的缓存可能使其读取到过时的数据,但这种情况很少发生,因为:

  • 缓存更新:客户端通常会在缓存过期前与Master节点通信,以获取最新的chunk位置信息。

  • 副本恢复Master节点会在副本损坏或过时后迅速恢复新的副本,除非在极短的时间内所有副本都损坏了。即使在这种情况下,数据也只是丢失而不是被错误地写入,应用程序可以接收到确定的异常信号,而不是错误的数据。

本章节详细描述了GFS的架构,包括主服务器和块服务器如何协同工作以及元数据管理。

这篇关于GFS系统架构的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

基于Python实现一个简单的题库与在线考试系统

《基于Python实现一个简单的题库与在线考试系统》在当今信息化教育时代,在线学习与考试系统已成为教育技术领域的重要组成部分,本文就来介绍一下如何使用Python和PyQt5框架开发一个名为白泽题库系... 目录概述功能特点界面展示系统架构设计类结构图Excel题库填写格式模板题库题目填写格式表核心数据结构

Linux系统中的firewall-offline-cmd详解(收藏版)

《Linux系统中的firewall-offline-cmd详解(收藏版)》firewall-offline-cmd是firewalld的一个命令行工具,专门设计用于在没有运行firewalld服务的... 目录主要用途基本语法选项1. 状态管理2. 区域管理3. 服务管理4. 端口管理5. ICMP 阻断

Windows 系统下 Nginx 的配置步骤详解

《Windows系统下Nginx的配置步骤详解》Nginx是一款功能强大的软件,在互联网领域有广泛应用,简单来说,它就像一个聪明的交通指挥员,能让网站运行得更高效、更稳定,:本文主要介绍W... 目录一、为什么要用 Nginx二、Windows 系统下 Nginx 的配置步骤1. 下载 Nginx2. 解压

如何确定哪些软件是Mac系统自带的? Mac系统内置应用查看技巧

《如何确定哪些软件是Mac系统自带的?Mac系统内置应用查看技巧》如何确定哪些软件是Mac系统自带的?mac系统中有很多自带的应用,想要看看哪些是系统自带,该怎么查看呢?下面我们就来看看Mac系统内... 在MAC电脑上,可以使用以下方法来确定哪些软件是系统自带的:1.应用程序文件夹打开应用程序文件夹

windows系统上如何进行maven安装和配置方式

《windows系统上如何进行maven安装和配置方式》:本文主要介绍windows系统上如何进行maven安装和配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录1. Maven 简介2. maven的下载与安装2.1 下载 Maven2.2 Maven安装2.

使用Python实现Windows系统垃圾清理

《使用Python实现Windows系统垃圾清理》Windows自带的磁盘清理工具功能有限,无法深度清理各类垃圾文件,所以本文为大家介绍了如何使用Python+PyQt5开发一个Windows系统垃圾... 目录一、开发背景与工具概述1.1 为什么需要专业清理工具1.2 工具设计理念二、工具核心功能解析2.

Linux系统之stress-ng测压工具的使用

《Linux系统之stress-ng测压工具的使用》:本文主要介绍Linux系统之stress-ng测压工具的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、理论1.stress工具简介与安装2.语法及参数3.具体安装二、实验1.运行8 cpu, 4 fo

Maven 插件配置分层架构深度解析

《Maven插件配置分层架构深度解析》:本文主要介绍Maven插件配置分层架构深度解析,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Maven 插件配置分层架构深度解析引言:当构建逻辑遇上复杂配置第一章 Maven插件配置的三重境界1.1 插件配置的拓扑

ubuntu20.0.4系统中安装Anaconda的超详细图文教程

《ubuntu20.0.4系统中安装Anaconda的超详细图文教程》:本文主要介绍了在Ubuntu系统中如何下载和安装Anaconda,提供了两种方法,详细内容请阅读本文,希望能对你有所帮助... 本文介绍了在Ubuntu系统中如何下载和安装Anaconda。提供了两种方法,包括通过网页手动下载和使用wg

ubuntu系统使用官方操作命令升级Dify指南

《ubuntu系统使用官方操作命令升级Dify指南》Dify支持自动化执行、日志记录和结果管理,适用于数据处理、模型训练和部署等场景,今天我们就来看看ubuntu系统中使用官方操作命令升级Dify的方... Dify 是一个基于 docker 的工作流管理工具,旨在简化机器学习和数据科学领域的多步骤工作流。