IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 区块链 -> 共识算法思路分析 -> 正文阅读

[区块链]共识算法思路分析

前言,现在主流共识算法的改进基本都是基于POW(比特币系统)和DPOS(以太坊系统)做优化。为了解决拜占庭将军问题,女巫问题,自私挖矿,节点贿选,双花攻击等等问题。

在这里插入图片描述

  • 基于贡献值和信誉度的区块链共识机制

PoCaC其实是对PoW做了相应改进,先是动态调整了哈希计算的目标难度值。然后加了贡献值和信誉度两个概念,在规定时间内算出目标难度值的节点获得贡献值奖励,根据节点行为增加或者扣除信誉度。最后给一个权重公式计算打包记账权。与PoW对比得出效率高,增加了节点积极性的优点

  • 委托股权证明共识机制的改进研究

针对的其实是DPoS算法改进,目的是解决持币时间长的节点“富者愈富”、出现问题节点如何通过几轮迭代快速剔除的问题,给每一个节点赋予币龄保证金共识记录三个衡量投票权重的因素,由此得来的投票值进行高低排序
对于计票,投票两个流程的改进

  1. 投票激励机制,记账激励机制
  2. 解决拜占庭和恶意节点问题
  3. 把原来的DPoS算法中将系统节点分为见证人节点和受托人节点,见证人节点负责投票给受托人,选票是其持有的币龄。现如今更改为选票与币龄,保证金,参与共识次数。
  4. 其中,共识次数又有一个标准,就是2次成功的共识记录可以抵消一次失败的共识记录,当正确共识次数小于错误次数两倍时,统计结构为负值并呈指数减少,大于两倍时线性增长
  5. 激励机制改进,收益由节点缴纳的保证金和历史共识情况决定。
  6. 记账激励机制:根据合作博弈中的banzhaf权利指数对记账激励进行再分配。也就是说,在联盟博弈中,若某个投票者在加入一个联盟后,能使原本没有获胜几率的联盟获胜,那么这些联盟可以看做这个投票者的有效联盟。对于每个投票者来说,有效联盟越多,其拥有的投票权就越大。
  7. 涉及到收益分配问题,由于目的是想让联盟能够一直有效运行下去,因此要分配合理,保证公平。因此不能采取非合作博弈,要采取合作博弈。
  8. 解决问题,降低异常节点数目,增加节点参与度。

v o t e = { ρ ∑ i = 1 n ρ i ? ( C s ? C e ) 2 C s ≥ 2 C e ρ ∑ i = 1 n ρ i ? ∣ C s ? C e ∣ C s < 2 C e vote=\left\{\begin{array}{l}\frac\rho{\displaystyle\sum_{i=1}^n\rho_i}\ast(C_s-C_e)^2C_s\geq2C_e\\\frac\rho{\displaystyle\sum_{i=1}^n\rho_i}\ast\left|C_s-C_e\right|C_s<2C_e\end{array}\right. vote=????????????????i=1n?ρi?ρ??(Cs??Ce?)2Cs?2Ce?i=1n?ρi?ρ??Cs??Ce?Cs?<2Ce??

共识算法流程

  • Hybrid Consensus Algorithm Based on Modified Proof-of-Probability and DPoS(基于改进概率证明(POP)和DPoS的混合一致性算法)

其实是在把挖矿和打包两个功能分给了见证人节点和受托人节点,通过见证人计算出的hash值与受托人节点选择的期望值得到真实hash值作对比,如果相同,那么认为验证成功
理想情况下,每个满足预期值的区块都可以快速通过半数以上的超级节点的验证,因此可以保证最多十分钟生成一个区块。每次成功创建一个区块,总收入的 60% 分配给成功挖矿的 PoP 节点,20% 的收入分配给当前验证块的 DPoS 超级节点。这 20% 的收入分配给投票给超级节点的一般DPoS 节点。

  区块链 最新文章
盘点具备盈利潜力的几大加密板块,以及潜在
阅读笔记|让区块空间成为商品,打造Web3云
区块链1.0-比特币的数据结构
Team Finance被黑分析|黑客自建Token“瞒天
区块链≠绿色?波卡或成 Web3“生态环保”标
期货从入门到高深之手动交易系列D1课
以太坊基础---区块验证
进入以太坊合并的五个数字
经典同态加密算法Paillier解读 - 原理、实现
IPFS/Filecoin学习知识科普(四)
上一篇文章      下一篇文章      查看所有文章
加:2021-10-12 23:30:16  更:2021-10-12 23:30:21 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/25 20:20:13-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码