写点什么

专利技术系列 001 | 鹏云网络分布式系统脑裂问题解决方案

作者:鹏云网络
  • 2023-07-06
    江苏
  • 本文字数:2644 字

    阅读完需:约 9 分钟

专利技术系列 001 | 鹏云网络分布式系统脑裂问题解决方案

2023 年伊始,南京鹏云网络科技有限公司(简称:鹏云网络)正式宣布开源 ZettaStor DBS 分布式块存储系统,开放了自研 10 年的分布式块存储技术,其中包含了数项鹏云网络几年来自主研发的创新代码与解决方案,这些技术均已取得国家专利认证



点击查看详情:鹏云分布式块存储系统正式开源,下载即可体验成熟技术


随着业务的快速发展,业务的复杂性越来越高,目前大部分企业都在从集中式走向分布式。对于采用分布式系统的企业而言,系统出现数据丢失与损坏的情况是非常严重的,极易影响业务系统的正常稳定运行。其中,可能引起数据丢失的 “脑裂 (split-brain)” 就是分布式系统中常会发生的问题。

 

“脑裂”问题

SPLIT BRAIN


一套大规模的分布式系统往往由大量的组组成,组又由来自不同机器的成员组成,每个成员可以是不同机器上的不同设备,比如存储介质上某一段存储空间,这些机器通过网络连接,形成一个分布式集群。


分布式集群在网络正常的情况下,可以顺利地选举出集群 Leader。但当集群内部的网络通信出现异常时,就有可能在不同的网络分区中选举出各自的 Leader。这也就是 “脑裂” 问题。


通俗来讲,“脑裂” 即 “大脑分裂”,通常会出现在分布式集群环境中,比如 ElasticSearch 集群与 Zookeeper 集群。这些集群环境有一个统一的特点 —— 有一个大脑,比如 ElasticSearch 集群中有 Master 节点,Zookeeper 集群中有 Leader 节点。


由于网络通信故障、节点负载过大等原因使得心跳检测超时,主备切换后分裂出了两个或多个主节点,由此导致决策之间发生冲突,从而引发分布式系统管理混乱、数据损坏的现象。



图 1

一定规模的分布式集群在运行一段时间后,可能会出现集群内部的网络异常,导致脑裂问题出现。当脑裂出现时会影响一个或多个组,受影响的组轻则无法正常进行 IO 操作,影响业务数据写入和读取,重则导致数据不一致,甚至数据损坏出现。同时,用户业务数据并发情况下,同一时间会通过多个数据驱动向同一组发送数据请求情况,以致出现管理混乱的现象。


如果发生脑裂后,客户端还没来得及切换到新的 leader 2,连的还是 leader 1,那么有些数据还是写入到了 leader 1 里面,leader 2 没有这些数据。等 leader 1 恢复后会被作为备用连到集群环境,此时其自身数据会被清空,重新从 leader 2 复制数据。但 leader 2 由于之前并没有写入数据,实际上它是不存在数据的。也就是说 leader 1 清空了原有数据,leader 2 没有写入数据,两者之间实际上是都没有数据的,所以才导致了原有数据的丢失。


因此,正确处理多个数据驱动并发操作时的组中成员脑裂问题,是保障分布式系统正常运行的基础。

 

“脑裂”问题解决方案

SOLUTIONS TO SPLIT BRAIN


常规的脑裂问题解决方法是引入可信任的协调者(C oordinator), 在鹏云网络已获得专利认可的 自研的分布式存储系统及分布式存储系统的读写方法技术 里,对 “脑裂” 问题有独特的解决方案:

01

正常网络情况


数据驱动接收到用户读写数据后,将正常读写请求发送给组中所有成员,成员接收到数据请求后,对数据进行处理,接着把处理结果返回给数据驱动,数据驱动收集到成员数据处理结果后进行处理,最后返回读写数据响应给用户。


举例说明:数据驱动 1 简称为 C1(Coordinator 1),数据驱动 2 简称为 C2(Coordinator 2),主成员简称为 P1(Primary 1),一般成员 1 简称为 S1(Secondary 1),一般成员 2 简称为 S2(Secondary 2):



图 2


如图 2 所示,C1 和 C2 对一个正常的数据卷(假定该数据卷只有一个组)进行数据操作。数据写请求发送到 C1 后,会由 C1 同时发送数据写请求到 P1、S1、S2 三个组成员,随后由 C1 收集成员的写数据响应,出现以下 3 种情况:


1)P1、S1 写数据响应成功;

2)P1、S2 写数据响应成功;

3)P1、S1、S2 写数据响应成功。


上述三种情况都可认为该数据写请求成功。


而读数据请求发送到 C1 后,会由 C1 发送读数据请求到 P1,同时发送检测读数据请求 (不会读取任何数据,但会携带当前组信息,仅仅一次握手验证) 给 S1、S2,同理,由 C1 收集 P1、S1、S2 读数据响应,出现以下 3 种情况:


1)P1 读数据响应成功,S1 检测读数据响应成功;

2)P1 读数据响应成功,S2 检测读数据响应成功;

3)P1 读数据响应成功,S1、S2 检测读数据响应成功。


以上三种情况都可认为该读数据请求成功。

02

异常网络情况


环境出现异常时,比如存储介质、节点或网络故障等,会导致成员无法正常提供服务。假设此时出现下面脑裂情况:



图 3


假设网络发生故障,出现图 3 情况:P1 和 C1 在一个网络分区 A,new P1、S2 和 C2 在另外一个网络分区 B,网络分区 A 与网络分区 B 之间无法通信。


1) 写数据请求:

  • 网络分区 A:C1 只能发送数据写请求到 P1,只收到 P1 数据写响应 OK,不符合之前列举的三种情况之一,写数据请求失败;

  • 网络分区 B:C2 发送数据写请求到新的主成员 P1 (之前的 S1),一般成员 S2,收到新的主成员 P1、一般成员 S2 写数据响应成功,符合三种情况之一,写数据请求成功。


由此可见,网络分区 A 不可进行写操作,而网络分区 B 可以进行正常写操作,不会存在网络故障后网络分区 A、网络分区 B 都可以进行写操作的脑裂现象。


2) 读数据请求:

  • 网络分区 A:C1 只能发送读数据请求到 P1,只收到 P1 读数据响应成功,不符合之前列举的三种情况之一,读数据请求失败;

  • 网络分区 B:C2 发送读数据请求到新的主成员 P1 (之前的 S1),一般成员 S2,收到新的主成员 P1 读数据响应成功,一般成员 S2 检测读数据响应成功,符合三种情况之一,读数据请求成功。


由此可见,网络分区 A 不可进行读操作,网络分区 B 可以进行读操作,不会存在网络故障后网络分区 A、网络分区 B 都可以进行读操作的脑裂现象。这也是我们为什么设计对一般成员进行检测读请求的原因。

 

鹏云解决方案优势

ADVANTAGES OF SPLIT BRAIN SOLUTIONS


相较于常规的脑裂问题解决方案,鹏云网络给出的解决方案是基于纯自研的分布式存储技术展开的,在此情况下存在以下两点主要优势:


1、多个数据驱动并发操作时,每个数据驱动的每个数据读请求都要获得组中大多数成员支持,可从根本上杜绝脑裂情况发生,防止数据不一致、损坏情况出现;


2、第一时间在组中找出可以继续进行数据操作的大多数成员,对其发送数据操作请求并快速响应用户,以保证用户业务准确性与连续性。其具有一定的普遍性,适用于所有分布式组;同时还具备可移植性和精确性优势。

  • 可移植性:采用程式化算法,即可杜绝脑裂产生,与系统其他模块解耦合。

  • 精确性:准备识别脑裂后可以一起正常接受业务请求的大部分成员,即不错判,也不会漏判。


END

发布于: 刚刚阅读数: 5
用户头像

鹏云网络

关注

软件定义分布式智能存储软件与服务提供商。 2023-04-23 加入

鹏云网络自2012年成立以来,始终坚持自主研发,专注软件定义存储领域。鹏云网络以服务用户数字化转型为使命,构建了覆盖数据全生命周期管理、软件定义存储全栈的产品、解决方案和服务生态体系。

评论

发布
暂无评论
专利技术系列 001 | 鹏云网络分布式系统脑裂问题解决方案_云计算_鹏云网络_InfoQ写作社区