![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式架构
文章平均质量分 93
李孟聊人工智能
独立开源软件开发者,SolidUI作者。老程序员,老扑街作者,依然奋战在开源一线,依然继续写文章。
展开
-
分布式领域重要原理
一.FLP 不可能性原理 FLP 不可能原理:在网络可靠,存在节点失效(即便只有一个)的最小化异步模型系统中,不存在一个可以解决一致性问题的确定性算法。 提出该定理的论文是由 Fischer, Lynch 和 Patterson 三位作者于 1985 年发表,该论文后来获得了 Dijkstra(就是发明最短路径算法的那位)奖。 FLP 不可能原理实际上告诉人们,不要浪费时间去为异步分布式系统......原创 2018-04-02 12:01:12 · 1093 阅读 · 0 评论 -
拜占庭将军问题
文章目录一.简介二.示例2.1 二忠一叛的难题2.2 口信消息型拜占庭问题之解2.2.1 演示2.3 签名消息型拜占庭问题之解2.3.1 签名消息2.3.2 签名约束行为2.3.3 作战一致性 一.简介 拜占庭将军问题(The Byzantine Generals Problem),它其实是借拜占庭将军的故事展现了分布式共识问题,还探讨和论证了解决的办法。而大多数人觉得它难理解,除了因为分布式共识问题比较复杂之外,还与莱斯利·兰伯特(Leslie Lamport)的讲述方式有关,他在一些细节上(比如,口信消原创 2021-06-21 00:00:09 · 2605 阅读 · 4 评论 -
CAP理论总结
文章目录一.简介二.CAP指标2.1 一致性2.2 可用性2.3 分区容错三.CAP不可能三角四.CAP理论实例五.小结 一.简介 CAP 理论是一个很好的思考框架,它对分布式系统的特性做了高度抽象,比如抽象成了一致性、可用性和分区容错性,并对特性间的冲突(也就是 CAP 不可能三角)做了总结。一旦掌握它,你就像拥有了引路人,自然而然就能根据业务场景的特点进行权衡,设计出适合的分区容错一致性模型。 二.CAP指标 CAP理论对分布式系统特性做了高度抽象,形成三个指标: 一致性(Consistency) 可原创 2021-07-19 16:37:34 · 881 阅读 · 0 评论