go 实现DPOS 机制

上章介绍了 dpos的运行原理机制: https://blog.csdn.net/weixin_41806245/article/details/80642086,俗话说的很好说和做是两个概念,为了加强对dpos的了解本章咱们实现的简单的dpos。(代码只为演示dpos

因为大多数的底层链用go开发的较多,这里使用go来展示。不熟悉的可以自己去补课。

本章目的:

    go 实现dpos

代码解析:

package main

import (
	"time"
	"encoding/hex"
	"math/rand"
	"log"
	"sort"
	"crypto/sha256"
)
//定义区块结构体
type Block struct {
	Index int
	Timestamp string
	BPM int
	Hash string
	PrevHash string
	Delegate string
}
// 创建区块函数
func generateBlock(oldBlock Block, _BMP int, address string) (Block, error) {
	var newBlock Block
	t := time.Now()

	newBlock.Index = oldBlock.Index + 1
	newBlock.Timestamp = t.String()
	newBlock.BPM = _BMP
	newBlock.PrevHash = oldBlock.Hash
	newBlock.Hash = createBlockHash(newBlock)
	newBlock.Delegate = address

	return newBlock, nil
}
//生成区块hash
func createBlockHash(block Block) string {
	record := string(block.Index) + block.Timestamp + string(block.BPM) + block.PrevHash
	sha3 := sha256.New()
	sha3.Write([] byte(record))
	hash := sha3.Sum(nil)
	return hex.EncodeToString(hash)
}
// 简单的检验区块函数
func isBlockValid(newBlock, oldBlock Block) bool{
	if oldBlock.Index + 1 != newBlock.Index {
		return false
	}

	if newBlock.PrevHash != oldBlock.Hash {
		return false
	}
	return true
}
// 区块集合
var blockChain []Block

// dpos里的超级节点结构体(受托人)
type Trustee struct {
	name string
	votes int
}

type trusteeList [] Trustee
// 下面的三个函数是为了排序使用,大家可以查下go的排序还是很强大的
func (_trusteeList trusteeList) Len() int {
	return len(_trusteeList)
}
func (_trusteeList trusteeList) Swap(i, j int){
	_trusteeList[i], _trusteeList[j] = _trusteeList[j], _trusteeList[i]
}
func (_trusteeList trusteeList) Less(i, j int) bool {
	return _trusteeList[j].votes < _trusteeList[i].votes
}

// 选举获得投票数最高的前5节点作为超级节点,并打乱其顺序
func selectTrustee() ([]Trustee){
	_trusteeList := [] Trustee {
		{"node1", rand.Intn(100)},
		{"node2", rand.Intn(100)},
		{"node3", rand.Intn(100)},
		{"node4", rand.Intn(100)},
		{"node5", rand.Intn(100)},
		{"node6", rand.Intn(100)},
		{"node7", rand.Intn(100)},
		{"node8", rand.Intn(100)},
		{"node9", rand.Intn(100)},
		{"node10", rand.Intn(100)},
		{"node11", rand.Intn(100)},
		{"node12", rand.Intn(100)},
	}
	sort.Sort(trusteeList(_trusteeList))
	result := _trusteeList[:5]
	_trusteeList = result[1:]
	_trusteeList = append(_trusteeList, result[0])
	log.Println("当前超级节点列表是", _trusteeList)
	return _trusteeList
}

func main() {
	t := time.Now()

	// init gensis block(创建创世块,真正的可不是这么简单的,这里只做流程实现)
	genesisBlock := Block{0, t.String(), 0, createBlockHash(Block{}), "", ""}
	blockChain = append(blockChain, genesisBlock)
        // 这里只是完成了一次dpos的写区块操作,eos真正的是每个节点实现6个区块,并且所有超级节点(21个)轮完,之后再做选举
	var trustee Trustee
	for _, trustee = range selectTrustee() {
		_BPM := rand.Intn(100)
		blockHeight := len(blockChain)
		oldBlock := blockChain[blockHeight - 1]
		newBlock, err := generateBlock(oldBlock, _BPM, trustee.name)
		if err != nil {
			log.Println(err)
			continue
		}

		if isBlockValid(newBlock, oldBlock) {
			blockChain = append(blockChain, newBlock)
			log.Println("当前操作区块的节点是: ", trustee.name)
			log.Println("当前区块数量是: ", len(blockChain) - 1)
			log.Println("当前区块信息: ", blockChain[len(blockChain) - 1])

		}

	}
}

真正的区块交易信息、校验 ,选举可不是这么简单大概的过程是这样的希望对你学习区块链算法有所帮助,如有问题可以私信我。


好了本章结束, 下章咱们介绍 EOS高吞吐量的杀手锏BFT-DPoS



    

  • 3
    点赞
  • 9
    收藏
  • 打赏
    打赏
  • 0
    评论
<p>什么是共识算法</p> <p>背景</p> <p>分布式系统集群设计中面临着一个不可回避的问题,一致性问题</p> <p>对于系统中的多个服务节点,给定一系列操作,如何试图使全局对局部处理结果达成某种程度的一致?</p> <p>这个一致性问题大致有如下的场景:</p> <p>节点之间通讯不可靠的,延迟和阻塞</p> <p>节点的处理可能是错误的,甚至节点自身随时可能宕机</p> <p>节点作恶</p> <p>举例说明,就比如有两家电影院同时售卖总量一定的电影票,在这样的场景下,要如何设计方式来保证两家电影院协调同步不出现超卖或者错卖的问题呢?</p> <p>共识算法,就是解决对某一提案(目标,投票等各种协作工作),大家达成一致意见的过程</p> <p>比如上述的买票问题,就可以有如下的设计:</p> <p>1.每次卖票打电话给其他电影院,确认当前票数</p> <p>2.协商售卖时间,比如一三五A卖,二四六B卖</p> <p>3.成立个第三方存票机构,它统一发票</p> <p>通过以上的设计,可以看出一个很重要的解决一致性算法的解决思路,即:</p> <p>将可能引发不一致的并行操作进行串行化,就是现在计算机系统里处理分布式一致性问题基础思路和唯一秘诀</p> <p>著名的共识设计理论</p> <p>FLP 不可能性原理  共识算法的理论下限</p> <p>提出该定理的论文是由 Fischer, Lynch 和 Patterson 三位作者于 1985 年发表,该论文后来获得了 Dijkstra(就是发明最短路径算法的那位)奖。</p> <p>FLP 原理认为对于允许节点失效情况下,纯粹异步系统无法确保一致性在有限时间内完成。</p> <p>三人三房间投票例子</p> <p>三个人在不同房间,进行投票(投票结果是 0 或者 1)。三个人彼此可以通过电话进行沟通,但经常会有人时不时地睡着。比如某个时候,A 投票 0,B 投票 1,C 收到了两人的投票,然后 C 睡着了。A 和 B 则永远无法在有限时间内获知最终的结果。如果可以重新投票,则类似情形每次在取得结果前发生</p> <p>带入到计算机领域就是说,即便在网络通信可靠情况下,一个可扩展的分布式系统的共识问题的下限是无解。即可靠性的下限是0%</p> <p>CAP  分布式系统领域的重要原理</p> <p>CAP 原理最早由 Eric Brewer 在 2000 年,ACM 组织的一个研讨会上提出猜想,后来 Lynch 等人进行了证明</p> <p>• C(一致性):所有的节点上的数据时刻保持同步,即数据一致</p> <p>• A(可用性):每个请求都能在一定时间内接受到一个响应,即低延迟</p> <p>• P(分区容错):当系统发生分区时仍然可以运行的</p> <p>定理:任何分布式系统只可同时满足二点,没法三者兼顾。即数据一致,响应及时,可分区执行不可能同时满足。</p> <p>举个例子:</p> <p>一个分布式网路上,某一个节点有一组依赖数据A,当网络无延迟,无阻塞时,依赖于X的操作可正常进行。但网络无延迟阻塞在现实世界中是没法100%保证的,那么当网络异常时,必然会产生分布式系统的分区和孤岛,那当一个执行操作在A分区之外时,如果要保证P,即当系统发生分区时仍可运行,就需要在分布式系统中多个节点有X的备份数据,以应对分区情况。则这时候就需要在C,A之间做出选择。</p> <p>假如选择C,即要保证数据在分布式网络中的一致性,那么就需要在X每次改动时,需要将全网节点的X数据同步刷新成最新的状态,那么在等待数据刷新完成之前,分布式系统是不可响应X的依赖操作的,即A的功能缺失</p> <p>假如选择A,即要突出低延迟的实时响应。那么在响应的时候,可能全节点的X数据并没有同步到最新的状态,则会导致C的缺失。</p> <p>上面看上去有些绕,那么你只要记住这句话,</p> <p>CAP原理在分布式网络系统的应用讨论,其实就是讨论在允许网络发生故障的系统中,该选择一致性还是可靠性?</p> <p>如果系统重视一致性,那么可以基于ACID原则做系统设计</p> <p>即 Atomicity(原子性)、Consistency(一致性)、Isolation(隔离性)、Durability(持久性)。</p> <p>ACID 原则描述了对分布式数据库的一致性需求,同时付出了可用性的代价。</p> <p>• Atomicity:每次操作是原子的,要么成功,要么不执行;</p> <p>• Consistency:数据库的状态是一致的,无中间状态;</p> <p>• Isolation:各种操作彼此互相不影响;</p> <p>• Durability:状态的改变是持久的,不会失效</p> <p>相应的有一个BASE原则,(Basic Availiability,Soft state,Eventually Consistency)则强调了可用性。</p> <p>经典的共识算法设计</p> <p>业内,针对节点异常的情况,会有两种分类</p> <p>1.故障的,不响应的节点,成为非拜占庭错误</p> <p>2.恶意响应的节点,称为非拜占庭错误</p> <p>Paxos 最早的共识算法  非拜占庭算法的代表</p> <p>Paxos有三种角色:</p> <p>• proposer:提出一个提案,等待大家批准为结案。客户端担任该角色;</p> <p>• acceptor:负责对提案进行投票。往往是服务端担任该角色;</p> <p>• learner:被告知结案结果,并与之统一,不参与投票过程。即普通节点</p> <p>系统运行由proposer驱动,当合法提案在一定时间内收到1/2以上投票后达成共识。</p> <p> </p>
<p>以太坊是一个平台,它上面提供各种模块让用户来搭建应用,如果将搭建应用比作造房子,那么以太坊就提供了墙面、屋顶、地板等模块,用户只需像搭积木一样把房子搭起来,因此在以太坊上建立应用的成本和速度都大大改善。具体来说,以太坊通过一套图灵完备的脚本语言(Ethereum Virtual Machinecode,简称EVM语言)来建立应用,它类似于汇编语言。我们知道,直接用汇编语言编程是非常痛苦的,但以太坊里的编程并不需要直接使用EVM语言,而是类似C语言、Python、Lisp等高级语言,再通过编译器转成EVM语言。</p> <p>上面所说的平台之上的应用,其实就是合约,这是以太坊的核心。合约是一个活在以太坊系统里的自动代理人,他有一个自己的以太币地址,当用户向合约的地址里发送一笔交易后,该合约就被激活,然后根据交易中的额外信息,合约会运行自身的代码,最后返回一个结果,这个结果可能是从合约的地址发出另外一笔交易。需要指出的是,以太坊中的交易,不单只是发送以太币而已,它还可以嵌入相当多的额外信息。如果一笔交易是发送给合约的,那么这些信息就非常重要,因为合约将根据这些信息来完成自身的业务逻辑。</p> <p>合约所能提供的业务,几乎是无穷无尽的,它的边界就是你的想象力,因为图灵完备的语言提供了完整的自由度,让用户搭建各种应用。白皮书举了几个例子,如储蓄账户、用户自定义的子货币等。</p> <p> </p> <p>2013年年末,以太坊创始人Vitalik Buterin发布了以太坊初白皮书,启动了项目。2014年7月24日起,以太坊进行了为期42天的以太币预售。2016年初,以太坊的技术得到市场认可,价格开始暴涨,吸引了大量开发者以外的人进入以太坊的世界。中国三大比特币交易所之二的火币网及OKCoin币行都于2017年5月31日正式上线以太坊。 [1] </p> <p>自从进入2016年以来,那些密切关注数字货币产业的人都急切地观察着第二代加密货币平台以太坊的发展动向。</p> <p>作为一种比较新的利用比特币技术的开发项目,以太坊致力于实施全球去中心化且无所有权的的数字技术计算机来执行点对点合约。简单来说就是,以太坊是一个你无法关闭的世界计算机。加密架构与图灵完整性的创新型结合可以促进大量的新产业的出现。反过来,传统行业的创新压力越来越大,甚至面临淘汰的风险。</p> <p>比特币网络事实上是一套分布式的数据库,而以太坊则更进一步,她可以看作是一台分布式的计算机:区块链是计算机的ROM,合约是程序,而以太坊的矿工们则负责计算,担任CPU的角色。这台计算机不是、也不可能是免费使用的,不然任何人都可以往里面存储各种垃圾信息和执行各种鸡毛蒜皮的计算,使用它至少需要支付计算费和存储费,当然还有其它一些费用。</p> <p>最为知名的是2017年初以摩根大通、芝加哥交易所集团、纽约梅隆银行、汤森路透、微软、英特尔、埃森哲等20多家全球top金融机构和科技公司成立的企业以太坊联盟。而以太坊催生的加密货币以太币近期又成了继比特币之后受追捧的资产。</p> <p> </p> <p> </p> <p>智能合约的潜在应用很多。彭博社商业周刊称它是“所有人共享但无法篡改的软件”。更高级的软件有可能用以太坊创建网络商店。</p> <p>区块链程序</p> <p>以太坊可以用来创建去中心化的程序、自治组织和智能合约,据纽约时报的报导,在2016年5月已经有数十个可用的程序。预期的应用目标涵盖金融、物联网、农田到餐桌(farm-to-table)、智能电网、体育,菠菜等。去中心化自治组织有潜力让许多原本无法运行或成本过高的营运模型成为可能。较知名的应用有:</p> <p>去中心化创业投资:The DAO用以太币资金创立,目标是为商企业和非营利机构创建新的去中心化营业模式、The Rudimental让独立艺术家在区块链上进行群众募资。</p> <p>社会经济平台:Backfeed。</p> <p>去中心化预测市场:Augur。</p> <p>物联网:Ethcore(一间以太坊公司)研发的客户端、Chronicled(一间区块链公司)发表了以太坊区块链的实物资产验证平台;芯片公司、物理IP创建者和生产者可以用植入的蓝牙或近场通信进行验证。Slock.It开发的智能锁可以在付费后自动打开,让用户在付费后可以帮电动车充电、或是打开租屋的房门。</p> <p>虚拟宝物交易平台:FreeMyVunk。</p> <p>权授权:Ujo Music平台让创作人用智能合约发布音乐,消费者可以直接付费给创作人。伊莫珍·希普用此平台发布了一首单曲。</p> <p>智能电网:TransActive Grid让用户可以和邻居买卖能源。</p> <p>去中心化期权市场:Etheropt。</p> <p>钉住汇率的代币:DigixDAO提供与黄金挂钩的代币,在2016年四月正式营运。Decentralized Capital提供和各种货币挂钩的代币。</p> <p>移动支付:Everex让外劳汇款回家乡。</p> <p>客户端软件</p> <p>以太坊的两个主要的客户端软件是Geth和Parity。</p> <p>企业软件</p> <p>企业软件公司也正测试用以太坊作为各种用途。已知有兴趣的公司包括微软、IBM、摩根大通。</p> <p>德勤和ConsenSys在2016年</p>

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xiliangMa

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值