分布式系统
文章平均质量分 93
VioletCherry
这个作者很懒,什么都没留下…
展开
-
分布式系统-4-同步网络一致性算法
引言上一篇文章讲了分布式同步网络算法中的BFS、最短路径、MST和MIS算法,这一篇文章将会将分布式系统中一个非常重要的问题-一致性。在单节点的环境中,一致性问题是比较容易解决的,像单节点的数据库,因为只有一个节点,也就不存在数据不一致的说法。因为机器总会有概率出故障,如果仅仅是单节点应用,一旦机器发生故障,那么服务将不可用。为了提供高可用的应用,多节点部署应用成为一种解决方案,但是多节点部署应用也引发了一些问题,比如节点故障依然存在;并且因为多节点,导致节点间需要通信,因此系统存在通信故障,如果机器不原创 2020-09-24 21:37:32 · 1093 阅读 · 1 评论 -
分布式系统-3-同步网络算法
引言上一篇文章讲了同步网络中的leader选举算法。考虑一个问题,当网络中有消息需要广播时,如果在网络中以最快的速度完成广播?或者如何计算图的直径?接下来就会一步一步解决这些问题将在这篇文章中讲述分布式同步网络中广度优先搜索、最短路径和最小生成数算法。广度优先搜索利用广度优先搜索来构造方便用于广播通信的树,BFS树最小化最大通信时间SynchBFS算法前提假设假设进程有uid不知道网络大小和直径给定初始root i0i_0i0进程维护状态parentparentpare原创 2020-09-13 21:55:45 · 808 阅读 · 1 评论 -
分布式系统-2-同步网络Leader选举算法
引言在前一篇文章概述中,提到了分布式系统模型大致分类为同步网络模型、异步共享存储器模型、异步网络模型和部分同步模型。今天开始,将慢慢介绍同步网络模型的一些算法,因为同步网络模型有一些严格的环境假设,所以同步网络模型算法比较简单,但是同步网络模型是一个理想化模型,现实生活中这种模型是非常少的,但是学习它们也有助于我们理解后边的异步模型算法和部分同步模型,在接下来的几篇文章中,将分别介绍分布式领域中比较热门的话题包括Leader选举、一致性(包括著名的Byzantine故障下的一致性)、最小生成树和最短路径等原创 2020-09-13 12:37:28 · 1985 阅读 · 5 评论 -
分布式系统-1-概述
引言随着互联网的发展和业务的复杂度提升,越来越多的应用开始使用微服务架构,因此对于学习分布式基础知识非常有必要。因为我们平时做开发可以熟练的使用工具,但是有时候不知道其背后的原理会让人很不爽。提到分布式系统,可能很多人就会觉得那是很多机器,当然这个没错,但是我们不应该以机器的数量来分辨是不是分布式系统,当然多机器肯定是分布式,但是单机就一定不是分布式系统吗?答案肯定是不一定,在NancyA.Lynch的《分布式算法》一书中,都是用抽象为”进程”理解的,如果我们用机器来理解,假设公司分配的机器是8核16G原创 2020-09-10 22:01:38 · 295 阅读 · 0 评论