【week06】作业

用户头像
chengjing
关注
发布于: 2020 年 07 月 15 日

作业1: 请简述 CAP 原理。



cap原理,又被称为布鲁尔定理,它指出对于一个分布式计算系统,不可能同时满足以下三点:

  • 一致性 consistency 就是说每个节点访问一份最新的数据副本

  • 可用性 Availability 每次请求都能获取非错的相应,但是不保证数据为最新的数据

  • 分区容错性 partition tolerance 以实际效果而言,分区相当于对通信的时限要求。系统如果不能在时限内达成数据一致性,就意味着发生了分区的情况,必须就当前操作在C和A之间做出选择

根据定理,分布式系统只能满足三项中的两项而不可能满足全部三项。理解CAP理论的最简单方法是想象两个节点分处分区两侧。允许至少一个节点更新状态会导致数据不一致,即丧失了C性质。如果为了保证数据一致性,将分区一侧节点设置为不可用,那么又丧失了A性质。除非两个节点可以互相通信,才能保证C又保证A,着又会导致丧失P性质



作业2:

针对 Doris 案例,请用 UML 时序图描述 Doris 临时失效的处理过程(包括判断系统进入临时失效状态,临时失效中的读写过程,失效恢复过程)。



1 判断状态临时失效状态

KV客户端访问dataserver,如果出错,则重试三次,如果三次都失败,则通知configserver, configserver也重试三次,如果失败,则通知集群,将dataserver设置为临时失效状态





2 临时失效下客户端的读写

如果server1处于临时失效状态,则client向server2和备份节点1发送写请求。



3.失效恢复状态下的读写

server2处于失效恢复状态时,kvclient对其是只写不读,同时备份节点对server2进行数据恢复。数据完全恢复后,server2进行正常状态,恢复正常读写。





用户头像

chengjing

关注

程靖 2018.06.06 加入

还未添加个人简介

评论 (1 条评论)

发布
用户头像
请添加“极客大学架构师训练营”标签
2020 年 07 月 15 日 10:55
回复
没有更多了
【week06】作业