V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  superMaLiao  ›  全部回复第 6 页 / 共 6 页
回复总数  112
1  2  3  4  5  6  
2017-06-15 14:54:19 +08:00
回复了 flyfree 创建的主题 问与答 区块链为什么叫区块链?
既然看过一些入门原理,那么应该基本能够理解了啊。
“区块”是分布式账本的基本记录单位,每次记账生成的一连串交易被打包成一个区块。
然后区块链技术的关键不只是分布式记账,还在于它会把整个账本的每个区块按照时间顺序串联起来,是一个中间不能断裂的“链式结构”,来保证每一个记录都是真实可信的。
以最早的比特币来举例,第一个区块是中本聪的创世区块,从这之后开始,每个区块在开头都要附上上一个区块的哈希值。由于哈希算法的特殊性,篡改了任意区块中任意字符,就会导致其哈希值面目全非,那就意味着还需要篡改之后的每一个区块的开头,一直到当前最新的区块,才能成功。这需要付出巨大的算力成本,远比遵守规则挖矿带来的收益更多。
比特币就是以此来确保不会有人这样作恶的。其中最具特点的技术细节就是通过哈希算法将所有的区块链接在了一起,所以这项技术才被叫做区块链。

大致就是这样,如有纰漏还望指出
更多区块链有关的内容欢迎浏览我的汇总帖,搜索布萌社区,置顶帖就是:D
2017-06-15 14:24:17 +08:00
回复了 thekoc 创建的主题 问与答 我被降权了么?
@thekoc 心疼你
2017-06-15 14:22:54 +08:00
回复了 ma125125t 创建的主题 问与答 以太币( ETH)一年涨了 50 倍,上个月翻倍,各位怎么看。
又翻到这个贴,今天大跌了楼上的朋友们还好么
2017-06-14 17:47:50 +08:00
回复了 ming7435 创建的主题 问与答 求大佬们推荐靠谱的比特币交易平台!!!
一楼很全了,不过建议谨慎炒币啊
2017-06-14 16:20:11 +08:00
回复了 happya 创建的主题 问与答 .区块链都有哪些共识机制?优劣如何?
@happya 确实是挺后面翻到的。。。心疼你
2017-06-14 11:58:03 +08:00
回复了 happya 创建的主题 问与答 .区块链都有哪些共识机制?优劣如何?
搬运自 CSDN
本文对区块链中常见的共识机制做了一些介绍和自己的看法,欢迎指教。
区块链解决了在不可信信道上传输可信信息、价值转移的问题,而共识机制解决了区块链如何在分布式场景下达成一致性的问题。所以我认为区块链的伟大之处就是它的共识机制在去中心化的思想上解决了节点间互相信任的问题。区块链能在众多节点达到一种较为平衡的状态也是因为共识机制。尽管密码学占据了区块链的半壁江山,但是共识机制是保障区块链系统不断运行下去的关键。
其实当分布式的思想被提出来时,人们就开始根据 FLP 定理和 CAP 定理设计共识算法。
规范的说,理想的分布式系统的一致性应该满足以下三点:
• 1.可终止性( Termination ):一致性的结果可在有限时间内完成。
• 2.共识性(Consensus):不同节点最终完成决策的结果应该相同。
• 3.合法性(Validity):决策的结果必须是其他进程提出的提案。
但是在实际的计算机集群中,可能会存在以下问题:
• 1.节点处理事务的能力不同,网络节点数据的吞吐量有差异
• 2.节点间通讯的信道可能不安全
• 3.可能会有作恶节点出现
• 4.当异步处理能力达到高度一致时,系统的可扩展性就会变差(容不下新节点的加入)。
科学家认为,在分布式场景下达成完全一致性是不可能的。但是工程学家可以牺牲一部分代价来换取分布式场景的一致性,上述的两大定理也是这种思想,所以基于区块链设计的各种公式机制都可以看作牺牲那一部分代价来换取多适合的一致性,我的想法是可以在这种思想上进行一个灵活的变换,即在适当的时间空间牺牲一部分代价换取适应于当时场景的一致性,可以实现灵活的区块链系统,即可插拔式的区块链系统。今天就介绍一下我对各种共识机制的看法和分析,分布式系统中有无作恶节点分为拜占庭容错和非拜占庭容错机制。下面先介绍拜占庭容错的共识算法:
________________________________________________________________________________
POW:比特币莱特币等货币型区块链(公有链)(proof of work)
在比特币等货币型区块链中让各节点达成一致性的共识机制为工作量证明,也是我们说的挖矿。
工作量证明是矿工在处理交易数据(对数据也是进行哈希)的同时不断的进行哈希计算,求得一位前 23 位为 0 的哈希值,这个值成为 nonce 黄金数。当全网有一位矿工哈希出 nonce 时,他就会把自己打包的区块公布出去,其他节点收到区块验证区块后就会一致性认为这个区块接到了区块链上,就继续进行下一个区块的打包和哈希计算。在这个过程中,中本聪大神是通过算力的比拼牺牲了一部分最终一致性(因为会有分叉的产生)并且需要等待多个确认,但是这种简单暴力的方法却保证了整个区块链系统的合法性,而且把区块链系统的健壮性提升到极致,就算全网只剩下一个节点运行,这个区块链系统还是会继续运行下去。最后 POW 也充分提高了区块链系统的安全性,依靠 51%攻击理论去破坏区块链系统是只有政府或者疯子才会采取的方法。
优点:
• 完全去中心化
• 节点自由进出,容易实现。
• 破坏系统花费的成本巨大
缺点:
• 对节点的性能网络环境要求高
• 无法达成最终一致性
• 最关键的,浪费能源!
POS:Bitshares 和 qutm 等合约型区块链( proof of stake )
如果简单的把 POW 当作比力量大小的话,POS 就是比耐力多少。
POS 是根据钱包里面货币的多少以及货币在钱包里存在的天数来合成一个单位(币天)。它根据币天的关系对计算机进行哈希计算降低了难度,降低了计算机的门槛,但是对计算机还是有一定要求的,它把钱包和区块链系统的一致性绑定在一起。谁的钱包里的币天数越大谁拥有记账权的概率就越大。但是它和 POW 机制一样解决问题的思想也导致了它与 POW 拥有一样的缺点,也是牺牲了一部分的共识(同样分叉),而且需要等待多个确认。优点:
• 对节点性能要求低,达成共识时间短(网络环境好的话可实现毫秒级) 缺点:
• 没有最终一致性
DPOS
是基于 POS 衍生出的更专业的解决方案,他是类似于董事会的投票机制,选举出 n 个记账节点,在节点中提案者提交的提案被这些记账节点投票决定谁是正确的。
优点:
• 减少记账节点规模,属于弱中心化,效率提高。 缺点:
• 牺牲了去中心化的概念,不适合公有链。
以太坊前三个阶段即 Frontier (前沿)、Homestead (家园)、Metropolis (大都会)。第四个阶段,即 Serenity (宁静),将采用 PoS 机制。Casper:以太坊前三个阶段采用的是 POW 共识机制,第四个阶段将采用自己创建的 POS 机制,名为投注共识。这种机制增加了惩罚机制,并基于 POS 的思想在记账节点中选取验证人。详情见以太坊紫皮书。
________________________________________
dBFT:小蚁区块链( delegated BFT,授权拜占庭容错机制)
用权益来选出记账人,然后记账人之间通过拜占庭容错算法 达成共识。
优点:专业化的记账人可以容忍任何类型的错误记账由多人协同完成,每一个区块都有最终性,不会分叉算法的可靠性有 严格的数学证明缺点:当三分之一或以上记账人停止工作后,系统将无法提供服务当三分之一或以上记账人联合作恶,且其他所有的记账人恰好分割为两个网络孤岛时,恶意记账人可以使系统出现分叉,但是会留下密码学证据
________________________________________
PBFT:Fabric 使用的经典算法(拜占庭容错)
这是一种基于消息传递的一致性算法,算法经过三个阶段达成一致性,这些阶段可能因为失败而重复进行。
假设节点总数为 3f+1,f 为拜占庭错误节点:
1. 当节点发现 leader 作恶时,通过算法选举其他的 replica 为 leader。
2. leader 通过 pre-prepare (第一个协议阶段)消息把它选择的 value 广播给其他 replica 节点,其他的 replica 节点如果接受则发送 prepare (第二个协议阶段),如果失败则不发送。
3. 一旦 2f 个节点接受 prepare 消息,则节点发送 commit (第三个协议阶段)消息。
4. 当 2f+1 个节点接受 commit 消息后,代表该 value 值被确定 如下图表示了 4 个节点,0 为 leader,同时节点 3 为 fault 节点,该节点不响应和发出任何消息。最终节点状态达到 commited 时,表示该轮共识成功达成。 注:预准备阶段( pre-prepare ): 主节点分配一个序列号 n 给收到的请求,然后向所有备份节点群发预准备消息,预准备消息的格式为<<PRE-PREPARE,v,n,d>,m>,这里 v 是视图编号,m 是客户端发送的请求消息,d 是请求消息 m 的摘要。 准备阶段( prepare ): 如果备份节点 i 接受了预准备消息<<PRE-PREPARE,v,n,d>,m>,则进入准备阶段。在准备阶段的同时,该节点向所有副本节点发送准备消息<PREPARE,v,n,d,i>,并且将预准备消息和准备消息写入自己的消息日志。如果看预准备消息不顺眼,就什么都不做。 确认阶段( commit ): 当(m,v,n,i)条件为真的时候,副本 i 将<COMMIT,v,n,D(m),i>向其他副本节点广播,于是就进入了确认阶段。
优点:上述其他算法都脱离不了币的存在,币的存在及它的奖励机制会让区块链这一单一的世界穷者更穷,富者更富。共识效率高,可实现高频交易。缺点:当系统只剩下 33%的节点运行时,系统会停止运行。
非拜占庭容错的共识机制即不考虑有恶意节点的情况,人们考虑到 1990 年由 Leslie Lamport 提出的 Paxos 共识算法,在工程角度实现了一种最大化保障分布式系统一致性(存在极小的概率无法实现一致)的机制。
________________________________________
Paxos
Paxos 被用于分布式系统中典型的例子就是 Zookeeper,他是第一个被证明的共识算法,其原理基于两阶段提交并扩展。
Paxos 算法中将节点分为三种类型:proposer:提出一个提案,等待大家批准为结案。往往是客户端担任该角色 acceptor:负责对提案进行投票。往往是服务端担任该角色 learner:被告知结案结果,并与之统一,不参与投票过程。可能为客户端或服务端基本过程包括 proposer 提出提案,先争取大多数 acceptor 的支持,超过一半支持时,则发送结案结果给所有人进行确认。一个潜在的问题是 proposer 在此过程中出现故障,可以通过超时机制来解决。极为凑巧的情况下,每次新的一轮提案的 proposer 都恰好故障,系统则永远无法达成一致(概率很小)。Paxos 能保证在超过 50%的正常节点存在时,系统能达成共识。
________________________________________
Raft
Raft 算法是对 Paxos 算法的一种简单实现。
它包括三种角色:leader、candiate 和 follower,其基本过程为:Leader 选举:每个 candidate 随机经过一定时间都会提出选举方案,最近阶段中得票最多者被选为 leader 同步 log:leader 会找到系统中 log 最新的记录,并强制所有的 follower 来刷新到这个记录,这里的 log 指的是各种事件的发生记录
________________________________________
Pool 验证池
基于传统的分布式一致性技术,加上数据验证机制。
优点:不需要代币也可以工作,在成熟的分布式一致性算法( Pasox、Raft )基础上,实现秒级共识验证。缺点:去中心化程度不如 bictoin ;更适合多方参与的多中心商业模式。

更多区块链有关的内容欢迎浏览我的汇总帖: https://bbs.bumeng.cn/thread-848-1-1.html?hmsr=v2ex&hmpl=&hmcu=&hmkw=&hmci=

希望不会被降权= =
2017-06-14 11:05:16 +08:00
回复了 thekoc 创建的主题 问与答 我被降权了么?
@superMaLiao 真的。。。你的回复我没有被提醒!。。。我想知道我回复你你收到提醒没 TAT
2017-06-13 11:21:00 +08:00
回复了 thekoc 创建的主题 问与答 我被降权了么?
你是怎么感觉自己好像被降权了呢?上次回答里有链接我有些方方的
2017-06-13 11:10:13 +08:00
回复了 ma125125t 创建的主题 问与答 以太币( ETH)一年涨了 50 倍,上个月翻倍,各位怎么看。
即使本身有价值,目前也是一个泡沫满满的博傻游戏
2017-06-13 11:09:16 +08:00
回复了 flyfree 创建的主题 问与答 区块链究竟是个什么概念?
@welsmann 直接甩维基也是种好方法 LOL
2017-06-12 00:38:05 +08:00
回复了 flyfree 创建的主题 问与答 区块链究竟是个什么概念?
首先,引用一下百度百科的介绍:狭义来讲,区块链是一种按照时间顺序将数据区块以顺序相连的方式组合成的一 种链式数据结构, 并以密码学方式保证的不可篡改和不可伪造的分布式账本。广义来讲,区块链技术是利用块链式数据结构来验证与存储数据、利用分布式节点共识算法来生成和更新数据、利用密码学的方式保证数据传输和访问的安全、利用由自动化脚本代码组成的智能合约来编程和操作数据的一种全新的分布式基础架构与计算范式。

当然了这样描述可能让人有些摸不着头脑,我尽量用通俗易懂一些的语言来解释一下。

简单来说,相对于传统的中心机构记账方式,区块链是一个分布式的账本,他的特点就是去信任、去中心,区块链的账本是分布式并且透明的,每个节点账本的毁坏对整个区块链没有影响,区块链运行点对点支付,没有一个可能会作弊的中心,安全性大大提高,整个交易网络从一个星型结构变成了点对点的 P2P 结构。
通过密码学方法让打成一致的双方直接交易,并由代码而不是人来保证交易的安全可靠
区块链中所有的规则事先都通过算法程序的形式表述出来,参与交易的双方不需要知道对方是君子或小人,更不需要第三方进行信任背书,只需要信任共同的算法就可以建立互信。在基于互信的基础上,价值流通才变得可行可信。

更多有关区块链的内容可以看我在搜索布萌社区看置顶,有我总结的汇总贴:D
2017-06-12 00:24:06 +08:00
回复了 flyfree 创建的主题 区块链 区块链有哪些入门书籍?
区块链方面的书籍目前还不多,毕竟行业还在起步阶段。不过也有一些值得推荐的。
首先讲区块链肯定离不开比特币,先推荐两本关于比特币的:
《比特币:一个虚幻而真实的金融世界》李钧,长铗 等 著
对比特币的货币属性等方面进行了系统而详细的解读,总体态度还是挺客观的。内容更偏向金融方面一些。
《精通比特币》 Andreas M. Antonopoulos 著
这本书更加偏技术方向一些,对比特币的实现原理、以及一些技术上的细节概念都有比较详尽的叙述。
然后区块链方面:
《区块链-新经济蓝图及导读》 Melanie Swan 著
中文翻译阵容很豪华,总体来说,这本书从经济角度对区块链的宏观解读还是很精准的。同时,清华大学学分课程“超越学科的认知基础”初步决定把本书作为指定参考书。值得一看。
《区块链技术指南》位于 GitHub
书名有些常见,确实也有同名的书,推荐的这本是 GitHub 上的那本。在 GitHub 搜 blockchain guide 应该就能找到。众多网友都参与到了对这本书的贡献中。从区块链原理到应用均有详细的介绍,技术性也很强。可以说介绍得很全面很系统。
以上就是个人推荐的书单。
大家有什么好书推荐也可以在下面评论

关于区块链技术方面的更多内容欢迎浏览我的汇总贴:
https://bbs.bumeng.cn/thread-848-1-1.html?hmsr=v2ex&hmpl=&hmcu=&hmkw=&hmci=
1  2  3  4  5  6  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1128 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 18ms · UTC 22:55 · PVG 06:55 · LAX 14:55 · JFK 17:55
Developed with CodeLauncher
♥ Do have faith in what you're doing.