• 哇哦
    2019-10-10
    我感觉老师如果能够在相应章节,推荐相关的阅读资料或者书籍,这样可能会更好。
    
     26
  • Stealer
    2019-10-10
    我感觉老师如果能够在相应章节,推荐相关的阅读资料或者书籍,这样可能会更好。
    我也希望老师如果可以的话, 加上这个.
    
     9
  • 易儿易
    2019-10-10
    看完之后有几点没搞太明白:
    1.比特币“钱”从哪来?
    2.Pow算力如何证明?(老师讲的没看明白)
    3.通过什么方式向全网传播?
    4.“挖矿”到底是一个主动行为还是一个被动行为?
    发生交易--》需要记账--》证明算力获得记账权--》记账--》收益,大致过程是这样吗?
    如果对的话,那“挖矿”是不是更像一个“赏金猎人”?
    展开

    作者回复: 1.比特币系统设置的总量2100万个比特币,系统中的每个节点都有记账权,成功获得记账权的节点将获得记账奖励,这个奖励就来自于这个总量,这个就是比特币的来源。因为和黄金采矿原则类似,谁付出谁得到,因此记账的过程也被称形象的称为挖矿。
    2.“利用区块的 index、前一个区块的哈希值、交易的时间戳、区块数据、nonce值,通过SHA256计算出一个哈希值”,这里的nonce值是无法直接猜出的,所以只能大量的穷举尝试并且每次尝试都需要一定的计算量,因此需要大量的计算量才能得到一个正确的nonce值。每次为了争取一个区块的记账权,而获得正确nonce值的过程就是一个PoW(工作量证明)的过程。
    3.主要是通过广播的方式。
    4.挖矿当然是一个主动行为,首先加入到比特币网络就是一个主动过程,就是为了通过挖矿获利。你理解的没错,总体过程就是你说的这样。“赏金猎人”这个词用的很形象:)

     2
     5
  • 张理查rootv
    2019-12-26
    分布式技术原理与算法#Day8
    选主就是所有节点通过第一轮的“都听我的”到选举后的“我听你的”(当然也可能是“还听我的”)来达成共识。所以选主的过程是对主节点达成一致的共识问题,因此再来看一下分布式共识。
    那么上面讲到的基于多数投票策略就是分布式共识的一种方法。而选主的本质是希望中央集权,即所有节点默认为最终要听主节点的协调与管理,但这样会有随着规模增加主节点存在性能瓶颈问题、以及篡改或破坏主节点后(比如篡改元数据)产生的安全问题。因此人们想到了”去中心化“。
    中央集权制就是主节点掌管集群状态,因此对于某些去中心化场景,需要另一套分布式共识机制,来对集群的状态达成一致。去中心化的典型应用就是区块链技术,而区块链中所有机器参与记录交易,并达成一致的过程,就是我们常常提到的“挖矿”。这其中达成一致就不能通过简单的投票来决定,主要包扩“POW工作量证明”、“POS权益证明”和“DPOS委托权益证明”三种共识技术。
    能够发现这三种共识技术都是证明,证明什么呢?证明的是自己有能力完成记录,从而获得记账的权利。所以虽然说是去中心化,但其实最后还是要争夺某项权利,要听某个机器的,只不过这个机器不是固定的(算法控制得好的话),因此去中心化的分布式共识包括了获得权力和达成一致两个关键点,而中心化的分布式共识实际上是将获得权利这一步提前做好了,主节点就是权利中心。
    POW用来争夺记账权的衡量标准是计算能力(也就是算力),计算能力越强,单位时间的工作量肯定就越大,也就更可能获得记账权。而如何评判算力如何呢?就是所有节点都去解决一道超级难的题目,谁先解决谁就有能力。
    它包括以下几个步骤:
    1. 客户端广播交易
    2. 各节点收到交易信息,放入一个区块,开始计算本节点区块的Hash值,竞争挖矿
    3. 谁先计算完成,向全网广播这个区块
    4. 各节点收到区块后验证该区块,通过后便接受,放在末尾
    既然是算力决定记账权,那么好处就是当你拥有全网51%的算力后才可能攻击比特币,且允许全网50%的节点出错。但是资源耗费过多、共识达成周期长、效率较低。
    POS股权模式是对POW的改进。衡量标准是系统权益。这里的权益是指的每个节点占有货币的数量和时间。持有的币越多,持有的时间越长,谁就有权力记账。这样看来POS不用浪费资源来挖矿,一定程度上缩短了共识达成所需要的时间。但劣势也很明显,就是头部节点会出现垄断(退化成了中心化)
    为了解决垄断问题出现了DPOS,即委托权益证明。其实有点像多党派的模式,普通节点先推选出党领导(受托节点),再由党领导参与总统竞选。也就是先选出k个党代表,权利完全相等,党代表下去拉票,党代表展示能力的方式也是算力。最终党代表通过持股大小来竞选成为最终记账者。党代表如果性能不稳定或者存在污点(如恶意篡改行为)会被普通节点踢出候选人名单,而且每个周期会调整一批受托节点,从而消除了造假和垄断。但存在投票意愿不高等问题。
    那么一致性和共识是什么关系呢?
    一致性是指对外呈现状态的稳定性,比如不希望自己的支付宝余额自己看到的和银行看到的不一样。
    共识是指就某项问题达成一致,比如“大家都认为你能力强”,“大家都知道你家钱多”等。
    共识算法是保证一致性的核心技术
    展开
    
     2
  • 忆水寒
    2019-10-02
    老师,有个地方没明白。POW算法计算题目的难度,那么各节点的题目怎么来的?

    作者回复: 各节点题目一样,就是计算文中所讲的哈希结果的前k位是0,这个k会指定,且在每个节点上是一致的

     1
     2
  • 浮世逍遥
    2019-10-13
    pow情况下,其他节点是如何确认的?不会存在同时计算出来的情况吗?多个节点同时计算出来结果怎么达成共识呢?我觉得改缺少这一步的说明?
    
     1
  • Li Shunduo
    2019-10-12
    请问Paxos分布式共识算法和这章的算法的区别?
     2
     1
  • Geek_54edc1
    2019-10-02
    拜占庭将军问题描述了将军给士兵传令如何保持士兵收到的命令是一致的这样一个问题,解决方法是提供了一种算法,这种算法可以保证在一定条件下,即使出现了命令的篡改,丢失等错误情况,也能保证士兵收到的命令是一致的
    
     1
  • 忆水寒
    2019-10-02
    拜占庭将军问题就是指节点不信任,一般在局域网内可以任务不存在拜占庭将军问题。不知道对不对……
    
     1
  • 无言的约定
    2019-12-14
    聂老师,请教一个问题:我用三台采集服务器去采集60个网络设备的信息,怎么能平均分给这三台服务器?而且保证之后新增采集服务器时,代码不做改动呢?每台采集服务器运行的是相同的代码
    
    
  • 奇奇
    2019-12-13
    第一笔交易哪来的呢 这个时候大家都没有比特币 自然也就不需要记账了 可是不记账又没有比特币 感觉是个死循环
    
    
  • 奇奇
    2019-12-13
    想问一下 pow算法 一个区块有几千个交易 这几千个交易必须是一台机器记账 记账了几千笔之后 才能给其他人吗还是一笔交易 就可以把区块广播给其他人
    
    
  • 王喜春
    2019-11-21
    相比于前一节, 这节更烧脑了。
    
    
  • 哥本
    2019-11-13
    聂老师好,我想问下服务器如何才能成为区块链的节点?
    
    
  • Eternal
    2019-10-23
    就像老师说的,区块链的共识算法没得那么神秘,常用的算法就PoW、PoS 和 DPoS,挺起来感觉明白了,但是还是有点迷惑,分布式选举和分布式共识的区别。
    1.分布式选举是为了是选举一个leader,分布式共识是为了产生一个最终拥有的记账权的节点,这也可以理解成为了产生一个leader;
    2.分布式选举是按照投票的少数服从多数来确定leader,分布式共识是通过比较工作量,权益大小来选举leader,两者为了选择leader的量化体系不一样。

    老师,请问我理解得对吗?
     1
    
  • 波波安
    2019-10-19
    拜占庭将军问题,就是一致性问题。在打仗的时候,拜占庭军队内的所有将军的必须达成一致的共识,才能更好的赢得胜利。但是内部存在有叛徒捣乱,这时需要一个方法,在存在叛徒的情况下去达成内部共识。
    raft算法和zap算法能解决拜占庭问题。
    
    
  • Jackey
    2019-10-11
    拜占庭将军问题:拜占庭的10个邻国打算入侵拜占庭,至少6个国家同时进攻才能成功。各个国家都存在叛变的情况,因此他们之间是不互相信任的。最后如何达成一致(进攻/撤退)就成了难题。本节老师讲的Pow算法就可以解决这一问题。
    
    
  • 子铭
    2019-10-11
    讲的好清楚,是因为很简单吗,反正看明白了
    
    
  • zhaozp
    2019-10-08
    打卡文章学习:
    1、分布式一致性是指集群对外提供的数据或状态是一致的,强调的是结果。分布式共识是指集群达到一致的过程,强调的是过程。
    2、分布式在线记账的3种共识算法:PoW、PoS和DPoS。
    以前没接触过区块链的知识,学习了。。。

    作者回复: 业精于勤,加油!

    
    
  • leslie
    2019-10-06
    打卡:提的东西没听过😂😂😂

    作者回复: 以前没听过没关系,现在听过就可以了:)

    
    
我们在线,来聊聊吧