CAP定理 在分布式系统中，一致性、可用性、分区容错性最多只能同时实现两点。一致性，分布式系统所有数据备份是否相同。可用性，收到用户的请求，在时限内服务器必须给出明确的回应。分区容错性：大多数分布式系统都分布在多个子网络，每个子网络就叫做一个区。分区容错指分区间通信可能失败，比如，一台服务器放在中国 ...
分类：
其他好文 时间：
2020-06-04 20:07:18
阅读次数：
98
下面这篇文章，感觉讲的非常好： http://www.8btc.com/baizhantingjiangjun 拜占庭将军问题是一个共识问题: 首先由Leslie Lamport与另外两人在1982年提出，被称为The Byzantine Generals Problem或者Byzantine Fa ...
分类：
其他好文 时间：
2020-05-22 19:08:44
阅读次数：
81
一、分布式一致性 基本问题 拜占庭将军问题，主要是两点： 1、无法保证信使不被暗杀，消息无法到达 2、无法保证信使是否叛徒，消息被更改 理论上的拜占庭问题无法达成消息一致，所以，退一步来考虑相对现实的场景：假设消息不被更改，那么就只考虑消息无法到达的问题了。 几个一致性算法 Paxos算法、<wiz ...
分类：
其他好文 时间：
2020-01-16 19:11:44
阅读次数：
97
一组拜占庭将军分别各率领一支军队共同围困一座城市.....
分类：
其他好文 时间：
2019-11-11 18:12:53
阅读次数：
143
70道阿里巴巴万能面试题.pdf前言:金九银十又到了面试求职高峰期，最近有很多网友都在求大厂面试题。正好我之前电脑里面有这方面的整理，于是就发上来分享给大家。整理的70道阿里的Java面试题，都来挑战一下，看看自己有多厉害。本文面试题带答案1、java事件机制包括哪三个部分？分别介绍。2、为什么要使用线程池？3、线程池有什么作用？4、说说几种常见的线程池及使用场景。5、线程池都有哪几种工作队列？6
分类：
其他好文 时间：
2019-09-05 21:49:35
阅读次数：
133
课程：《密码与安全新技术专题》 班级： 1892 姓名： 李熹桥 学号：20189214 上课教师：张健毅 上课日期：2019年4月23日 必修/选修： 选修 1.本次讲座的学习总结 历史由来 区块链解决的问题其实是一个1982年由Leslie Lamport等人所提出的拜占庭将军问题。简单来说就是 ...
分类：
其他好文 时间：
2019-05-04 14:58:09
阅读次数：
197
2015年初时产生了一个疑问：基于不可靠的通信链路，为什么在两将军问题中永远无法达到共识，而在TCP三路握手中可以？ 今天抽出了一些时间进行研究发现，实际上TCP三路握手也不是完全可靠的，只是一个近似的解决协议而已，可以看做是两将军问题的一个实际场景下的近似解决方案。 此外，两将军问题经常被与拜占庭 ...
分类：
其他好文 时间：
2018-12-22 17:27:13
阅读次数：
400
区块链快速入门（四）——BFT（拜占庭容错）共识算法一、BFT简介1、拜占庭将军问题简介拜占庭将军问题（ByzantineGeneralsProblem）是LeslieLamport（2013年的图灵奖得主）用来为描述分布式系统一致性问题（DistributedConsensus）在论文中抽象出来一个著名的例子。拜占庭将军问题简易的非正式描述如下：拜占庭帝国想要进攻一个强大的敌人，为此派出了10支
分类：
编程语言 时间：
2018-10-18 18:50:46
阅读次数：
218
在区块链中有一个著名的问题，就是拜占庭将军问题，对于拜占庭将军问题，网上的文章已经多得不要不要了，今天和大家分享的是其相关的实用拜占庭容错算法，一起来看看吧。 实用拜占庭容错算法（Practical Byzantine Fault Tolerance）刚开始是在MIT的Miguel 和 Barbar ...
分类：
编程语言 时间：
2018-09-30 16:38:33
阅读次数：
270
区块链网络的记账共识和拜占庭将军问题是相似的。参与共识记账的每一个记账节点相当于将军，节点之间的消息传递相当于信使，某些节点可能由于各种原因而产生错误的信息并传达给其他节点。通常，这些发生故障节点被称为拜占庭节点 ，而正常的节点即为非拜占庭节点 。 拜占庭容错系统是一个拥有n台节点的系统，整个系统对 ...
分类：
其他好文 时间：
2018-08-26 18:27:55
阅读次数：
143
