共识算法PoW(proof of work)及go语言实现

PoW共识算法是一种基于算力的共识算法,我们需要在挖矿的过程当中找到其相应的解,从而获得“挖矿奖励”,但要找到这个解,并没有固定的算法,只能靠计算机随机的哈希碰撞,因此,PoW算法考验的并不是算法,而是算力的强弱。

什么是PoW算法

Proof-of-Work 简称 PoW,即为工作量证明。通过计算一个数值( nonce ),使得拼揍上交易数据后内容的 Hash 值满足规定的上限。在节点成功找到满足的Hash值之后,会马上对全网进行广播打包区块,网络的节点收到广播打包区块,会立刻对其进行验证。

工作量证明的优缺点

优点:完全去中心化,节点自由进出;

缺点:目前已经吸引全球大部分的算力,其它再用Pow共识机制的区块链应用很难获得相同的算力来保障自身的安全;挖矿造成大量的资源浪费;tps较小,不能满足大量交易的需求

实现 Proof-of-Work 共识机制


安装依赖软件

在安装好go的环境之后,本文通过使用GoLand编译代码并在Postman上进行实现

在goland中的terminal安装依赖软件

$ go get github.com/davecgh/go-spew/spew

$ go get github.com/gorilla/mux

$ go get github.com/joho/godotenv

其中 spew 是负责在控制台中格式化输出相应的结果

gorilla/mux 是编写web处理程序的流行软件包,用起来很方便

godotnev 通过这个依赖软件我们可以从我们项目的根目录中的 .env 文件中读取数据

这三个依赖用起来都非常方便,具体的使用方法在github当中都会有详细的介绍,在这里不赘述

实现 PoW 共识机制

首先,第一步,我们需要在项目的根目录下新建 .env文件,并在其中添加一行 ADDR=8080,端口大小可以任意修改,但许多人会在新建.env文件上出问题,.env文件新建的时候先新建为 .env.txt 文件,之后再进入powershell中输入ren .env.txt .env就修改成功了。这个文件会为后面在电脑上模拟pow实现的时候提供接入端口的数值,因此十分重要

第二步,新建 main.go 导入相应的包


定义区块


difficulty 代表难度系数,如果赋值为 1,则需要判断生成区块时所产生的 Hash 前缀至少包含1个 0,这是作为pow算法的主体,所有的算力都要用在计算满足当前难度的hash值,从而得到正确的结果,成功挖矿

Block 代表区块的结构体。

Index 是区块链中数据记录的位置

Timestamp 是自动确定的,并且是写入数据的时间

BPM 是每分钟跳动的次数,是你的脉率

Hash 是代表这个数据记录的SHA256标识符

PrevHash 是链中上一条记录的SHA256标识符

Difficulty 是当前区块的难度系数

Nonce 是 PoW 挖矿中符合条件的数字

Blockchain 是存放区块数据的集合

Message 是使用 POST 请求传递的数据

mutex 是为了防止同一时间产生多个区块

生成区块


newBlock 中的 PrevHash 存储的上一个区块的 Hash。

for 循环 通过循环改变 Nonce,然后选出符合相应难度系数的 Nonce。

isHashValid 判断 hash,是否满足当前的难度系数。如果难度系数是2,则当前hash的前缀有2个0。



验证区块


其中给出了三种不匹配的条件,1)前一个区块的index+1和当前区块的index不匹配

2)前一个区块的hash值和当前区块的hash值不匹配

3)再次对当前区块的hash值进行计算,和之前计算出来的不一样

web服务器



makeMuxRouter 主要定义路由处理,当收到 GET 请求,就会调用 handleGetBlockchain 方法。当收到 POST 请求,就会调用 handleWriteBlock 方法。

handleGetBlockchain 获取所有区块的列表信息。


handleWriteBlock 主要是生成新的区块。



主函数


godotenv.Load() 允许我们从 根目录的文件 .env 读取相应的变量。

genesisBlock 创建初始区块。

run() 启动 web 服务

启动web服务器

$ go run main.go

可以通过 Postman软件模拟网络请求。

通过 POST 访问 http://localhost:8080 可以添加新的区块信息。

在Postman中点击POST,之后输入“localhost:8080”,点击Body,选中raw,输入“{“BPM”:60}”,之后点击SEND按键,开始模拟区块生成的过程


在goland中就会一直出现hash值,并进行不停的计算,直到得到最终的“正确答案”

同样,我们还可以通过Postman中的GET按钮得到最终的所有的区块的结果


代码中的difficulty我们将其设置为5,但是我们可以将其设置为任何值来调整出块的难度,每一次的出块速度也可以在generateBlock当中进行调整,通过time.Sleep(time.Microsecond),我们可以设置为second或者其他参数,从而调整相隔两次计算的间隔时间。


以上就是关于PoW在go语言环境下的实现。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,402评论 6 499
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,377评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,483评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,165评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,176评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,146评论 1 297
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,032评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,896评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,311评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,536评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,696评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,413评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,008评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,659评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,815评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,698评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,592评论 2 353

推荐阅读更多精彩内容