《北京iOS开发公司》由会员分享，可在线阅读，更多相关《北京iOS开发公司（2页珍藏版）》请在装配图网上搜索。
1、北京 iOS 开发公司之区块链相关知识（三）齿轮易创原创，未经许可禁止转载区块链核心技术拜占庭协定o 拜占庭高 墙耸 立，固若金 汤 ，没有一个 单 独的 邻 邦能 够 成功入侵。任 何单个邻邦入侵的都会失败，同时也有可能自身被其他9 个邻邦入 侵。拜占庭帝国防御能力如此之强，至少要有十个邻邦中的一半以上 同时进攻，才有可能攻破。然而，如果其中的一个或者几个邻邦本身 答应好一起进攻，但实际过程出现背叛，那么入侵者可能都会被歼灭。 于是每一方都小心行事，不敢轻易相信邻国。这就是拜占庭将军问题。o 在一个分布式的系 统 中，尽管有坏人，坏人可以做任意事情（不受 protocol 限制），比如不响应
2、、发送错误信息、对不同节点发送不同 决定、不同错误节点联合起来干坏事等等。但是，只要大多数人是好 人，就完全有可能去中心化地实现共识。 非对称加密技术o 如果 10 个将军中的几个同 时发起消息，势必会造成系统的混乱，造 成各说各的攻击时间方案，行动难以一致。o 一段 时间 内只有一个 节 点可以 传 播信息。当某个 节 点 发 出 统 一 进 攻的 消息后，各个节点收到发起者的消息必须签名盖章，确认各自的身份。o 非对称加密算法的加密和解密使用不同的两个密钥. 这两个密钥就是 我们经常听到的”公钥”和”私钥”。公钥和私钥一般成对出现, 如果消息 使用公钥加密,那么需要该公钥对应的私钥才能解密
3、; 同样，如果消息 使用私钥加密,那么需要该私钥对应的公钥才能解密。 容错机制o 我 们 假 设 在此网 络 中，消息可能会 丢 失、 损 坏、延 迟 、重复 发 送，并 且接受的顺序与发送的顺序不一致。此外，节点的行为可以是任意的： 可以随时加入、退出网络，可以丢弃消息、伪造消息、停止工作等， 还可能发生各种人为或非人为的故障。我们的算法对由共识节点组成 的共识系统，提供的容错能力，这种容错能力同时包含安全性和可用 性，并适用于任何网络环境。 Paxos 算法（一致性算法）o Paxos 算法解决的 问题 是一个分布式系 统 如何就某个 值 （ 决 议 ） 达成一 致。一个典型的场景是，在一
4、个分布式数据库系统中，如果各节点的 初始状态一致，每个节点都执行相同的操作序列，那么他们最后能得 到一个一致的状态。为保证每个节点执行相同的命令序列，需要在每 一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。 一个通用的一致性算法可以应用在许多场景中，是分布式计算中的重 要问题。节点通信存在两种模型：共享内存和消息传递。Paxos算 法就是一种基于消息传递模型的一致性算法。共识机制o 共识机制是区块链技术的核心，要搞清楚”共识机制“，就不得不提著 名的“拜占庭将军问题”，拜占庭将军问题由莱斯利兰伯特提出的点 对点通信中的基本问题，主要是用于分析在分布式节点传输信息时如 何保持数据
5、的一致，即共识这个问题。o 拜占庭将军问题被认为是容错性问题中最难的问题类型之一。在一个 有n个节点的系统中，每一个节点都有一个输入的值，其中一些节 点具有故障，甚至是恶意的。o 系统中的成员计算机可能出错而发送错误的信息，用于传递信息的通 讯网络也可能导致信息损坏，使得网络中不同的成员关于全体协作的 策略得出不同结论，从而破坏系统一致性。o工作量证明链”（PoW）分布式存储o 分布式存储是一种数据存储技术，通过网络使用每台机器上的磁盘空 间，并将这些分散的存储资源构成一个虚拟的存储设备，数据分散的 存储在网络中的各个角落。所以，分布式存储技术并不是每台电脑都 存放完整的数据，而是把数据切割后存放在不同的电脑里。
北京iOS开发公司
