使用Go语言从零编写PoS区块链(译)

Posted 51reboot运维开发

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了使用Go语言从零编写PoS区块链(译)相关的知识,希望对你有一定的参考价值。

15


PoS简介


当前最流行的两个区块链平台,比特币和 Ethereum 都是基于工作量证明的。但是工作证明的缺点是什么呢?其中一个主要的问题是电力能源的消耗。为了挖掘更多的比特币,就需要建立更多的挖矿硬件池,现在在世界各地,挖矿池都在不断建立中,而且呈现出规模越来越大的趋势。例如以下这张照片(仅仅是矿池的一角):

使用Go语言从零编写PoS区块链(译)

挖矿工作需要耗费大量的电力,仅比特币开采耗费的能源就超过了159个国家的电力能源消耗总和!!这种能源消耗是非常非常不合理的,而且,从技术的角度来看,工作量证明还有其他不足之处:随着越来越多的人参与到挖矿工作中,共识算法的难度就需要提高,难度的提高意味着需要更多、更长时间的挖矿,也意味着区块和交易需要更长的时间才能得到处理,因此能源的消耗就会越发的高。总之,工作量证明的方式就是一场竞赛,你需要更多的计算能力才能有更大的概率赢得比赛。


有很多区块链学者都试图找到工作量证明的替代品,到目前为止最有希望的就是 PoS (权益证明或者股权证明,Proof of Stake)。目前在生产环境,已经有数个区块链平台使用了 PoS,例如 Nxt(http://t.cn/RnkxW0d)Neo(https://neo.org/)。以太坊   Ethereum 在不远的未来也很可能会使用 PoS——他们的 Casper 项目已经在测试网络上运行和测试了。


那么,到底什么才是股权证明 PoS 呢?

在 PoW 中,节点之间通过 hash 的计算力来竞赛以获取下一个区块的记账权,而在 PoS 中,块是已经铸造好的(这里没有“挖矿”的概念,所以我们不用这个词来证明股份),铸造的过程是基于每个节点( Node )愿意作为抵押的令牌( Token )数量。


这些参与抵押的节点被称为验证者( Validator ),注意在本文后续内容中,验证者和节点的概念是等同的!令牌的含义对于不同的区块链平台是不同的,例如,在以太坊中,每个验证者都将Ether作为抵押品。


如果验证者愿意提供更多的令牌作为抵押品,他们就有更大的机会记账下一个区块并获得奖励。你可以把奖励的区块看作是存款利息,你在银行存的钱越多,你每月的利息就会越高。


因此,这种共识机制被称为股权证明 PoS。


PoS的缺陷是什么?


您可能已经猜到,一个拥有大量令牌的验证者会在创建新块时根据持有的令牌数量获得更高的概率。然而,这与我们在工作量证明中看到的并没有什么不同:比特币矿场变得越来越强大,普通人在自己的电脑上开采多年也未必能获得一个区块。


因此,许多人认为,使用了 PoS 后,区块的分配将更加民主化,因为任何人都可以在自己的笔记本上参与,而不需要建立一个巨大的采矿平台,他们不需要昂贵的硬件,只需要一定的筹码,就算筹码不多,也有一定概率能获得区块的记账权,希望总是有的,你说呢?


从技术和经济的角度来看,还有其他不利因素。我们不会一一介绍,但这里(http://t.cn/RnkJWLo)有一个很好的介绍。在实际应用中,PoS 和PoW 都有自己的优点和缺点,因此以太坊的 Casper 具有两者混合的特征。像往常一样,了解PoS的方法是编写自己的代码,那么,我们开始吧!


编写PoS代码


我们建议在继续之前看一下 200 行 Go 代码编写区块链 Part2(http://t.cn/Rnk6mEM),因为在接下来的文章中,一些基础知识不再会介绍,因此这篇文章能帮助你回顾一下。


注意

我们将实现 PoS 的核心概念,然后因为文章长度有限,因此一些不必要的代码奖省去!


  • P2P 网络的实现。文中的网络是模拟的,区块链状态只在其中一个中心化节点持有,而不是每个节点,同时状态通过该持有节点广播到其它节点


架构图

使用Go语言从零编写PoS区块链(译)

  • 我们将有一个中心化的 TCP 服务节点,其他节点可以连接该服务器

  • 最新的区块链状态将定期广播到每个节点

  • 每个节点都能提议建立新的区块

  • 基于每个节点的令牌数量,其中一个节点将随机地(以令牌数作为加权值)作为获胜者,并且将该区块添加到区块链中


设置和导入


在开始写代码之前,我们需要一个环境变量来设置 TCP 服务器的端口,首先在工作文件夹中创建 .env 文件,写入一行配置:

ADDR=9000

我们的 Go 程序将读取该文件,并且暴露出 9000 端口。同时在工作目录下,再创建一个 main.go 文件。

package main

import (
 "bufio"
 "crypto/sha256"
 "encoding/hex"
 "encoding/json"
 "fmt"
 "io"
 "log"
 "math/rand"
 "net"
 "os"
 "strconv"
 "sync"
 "time"

 "github.com/davecgh/go-spew/spew"
 "github.com/joho/godotenv"
)


  • spew 可以把我们的区块链用漂亮的格式打印到终端 terminal 中

  • godotenv 允许我们从之前创建的 .evn 文件读取配置


快速脉搏检查


如果你读过我们的其他教程,就会知道我们是一家医疗保健公司,目前要去收集人体脉搏信息,同时添加到我们的区块上。把两个手指放在你的手腕上,数一下你一分钟能感觉到多少次脉搏,这将是您的 BPM 整数,我们将在接下来的文章中使用。


全局变量


现在,让我们声明我们需要的所有全局变量( main.go 中)。

// Block represents each 'item' in the blockchain
type Block struct {
 Index     int
 Timestamp string
 BPM       int
 Hash      string
 PrevHash  string
 Validator string
}

// Blockchain is a series of validated Blocks
var Blockchain []Block
var tempBlocks []Block

// candidateBlocks handles incoming blocks for validation
var candidateBlocks = make(chan Block)

// announcements broadcasts winning validator to all nodes
var announcements = make(chan string)

var mutex = &sync.Mutex{}

// validators keeps track of open validators and balances
var validators = make(map[string]int


  • Block 是每个区块的内容

  • Blockchain 是我们的官方区块链,它只是一串经过验证的区块集合。每个区块中的 PrevHash 与前面块的 Hash 相比较,以确保我们的链是正确的。tempBlocks 是临时存储单元,在区块被选出来并添加到 BlockChain之前,临时存储在这里

  • candidateBlocks 是 Block 的通道,任何一个节点在提出一个新块时都将它发送到这个通道

  • announcements 也是一个通道,我们的主 Go TCP 服务器将向所有节点广播最新的区块链

  • mutex 是一个标准变量,允许我们控制读/写和防止数据竞争

  • validators 是节点的存储 map,同时也会保存每个节点持有的令牌数


基本的区块链函数


在继续 PoS 算法之前,我们先来实现标准的区块链函数。如果你之前看过 200 行 Go 代码编写区块链,那接下来应该更加熟悉。

main.go


// SHA256 hasing
// calculateHash is a simple SHA256 hashing function
func calculateHash(s string) string {
 h := sha256.New()
 h.Write([]byte(s))
 hashed := h.Sum(nil)
 return hex.EncodeToString(hashed)
}

//calculateBlockHash returns the hash of all block information
func calculateBlockHash(block Block) string {
 record := string(block.Index) + block.Timestamp + string(block.BPM) + block.PrevHash
 return calculateHash(record)
}


这里先从 hash 函数开始,calculateHash 函数会接受一个 string,并且返回一个 SHA256 hash。calculateBlockHash 是对一个 block 进行hash,将一个 block 的所有字段连接到一起后,再进行 hash。

main.go


func generateBlock(oldBlock Block, BPM int, address string) (Block, error) {

 var newBlock Block

 t := time.Now()

 newBlock.Index = oldBlock.Index + 1
 newBlock.Timestamp = t.String()
 newBlock.BPM = BPM
 newBlock.PrevHash = oldBlock.Hash
 newBlock.Hash = calculateBlockHash(newBlock)
 newBlock.Validator = address

 return newBlock, nil
}


generateBlock 是用来创建新块的。每个新块都有的一个重要字段是它的hash 签名(通过 calculateBlockHash 计算的)和上一个连接块的PrevHash (因此我们可以保持链的完整性)。我们还添加了一个 Validator字段,这样我们就知道了该构建块的获胜节点。

main.go


// isBlockValid makes sure block is valid by checking index
// and comparing the hash of the previous block
func isBlockValid(newBlock, oldBlock Block) bool {
 if oldBlock.Index+1 != newBlock.Index {
   return false
 }

 if oldBlock.Hash != newBlock.PrevHash {
   return false
 }

 if calculateBlockHash(newBlock) != newBlock.Hash {
   return false
 }

 return true
}


isBlockValid 会验证 Block 的当前 hash 和 PrevHash,来确保我们的区块链不会被污染。


节点(验证者)


当一个验证者连接到我们的 TCP 服务,我们需要提供一些函数达到以下目标:


  • 输入令牌的余额(之前提到过,我们不做钱包等逻辑)

  • 接收区块链的最新广播

  • 接收验证者赢得区块的广播信息

  • 将自身节点添加到全局的验证者列表中( validators )

  • 输入 Block 的 BPM 数据- BPM 是每个验证者的人体脉搏值

  • 提议创建一个新的区块


这些目标,我们用 handleConn 函数来实现

main.go


func handleConn(conn net.Conn) {
 defer conn.Close()

 go func() {
   for {
     msg := <-announcements
     io.WriteString(conn, msg)
   }
 }()
 // validator address
 var address string

 // allow user to allocate number of tokens to stake
 // the greater the number of tokens, the greater chance to forging a new block
 io.WriteString(conn, "Enter token balance:")
 scanBalance := bufio.NewScanner(conn)
 for scanBalance.Scan() {
   balance, err := strconv.Atoi(scanBalance.Text())
   if err != nil {
     log.Printf("%v not a number: %v", scanBalance.Text(), err)
     return
   }
   t := time.Now()
   address = calculateHash(t.String())
   validators[address] = balance
   fmt.Println(validators)
   break
 }

 io.WriteString(conn, " Enter a new BPM:")

 scanBPM := bufio.NewScanner(conn)

 go func() {
   for {
     // take in BPM from stdin and add it to blockchain after conducting necessary validation
     for scanBPM.Scan() {
       bpm, err := strconv.Atoi(scanBPM.Text())
       // if malicious party tries to mutate the chain with a bad input, delete them as a validator and they lose their staked tokens
       if err != nil {
         log.Printf("%v not a number: %v", scanBPM.Text(), err)
         delete(validators, address)
         conn.Close()
       }

       mutex.Lock()
       oldLastIndex := Blockchain[len(Blockchain)-1]
       mutex.Unlock()

       // create newBlock for consideration to be forged
       newBlock, err := generateBlock(oldLastIndex, bpm, address)
       if err != nil {
         log.Println(err)
         continue
       }
       if isBlockValid(newBlock, oldLastIndex) {
         candidateBlocks <- newBlock
       }
       io.WriteString(conn, " Enter a new BPM:")
     }
   }
 }()

 // simulate receiving broadcast
 for {
   time.Sleep(time.Minute)
   mutex.Lock()
   output, err := json.Marshal(Blockchain)
   mutex.Unlock()
   if err != nil {
     log.Fatal(err)
   }
   io.WriteString(conn, string(output)+" ")
 }

}


第一个 Go 协程接收并打印出来自 TCP 服务器的任何通知,这些通知包含了获胜验证者的通知。



接着我们输入BPM,验证者的脉搏值,并创建一个单独的 Go 协程来处理这块儿逻辑,下面这一行代码很重要:


delete(validators, address)


如果验证者试图提议一个被污染(例如伪造)的 block,例如包含一个不是整数的 BPM,那么程序会抛出一个错误,我们会立即从我们的验证器列表 validators 中删除该验证者,他们将不再有资格参与到新块的铸造过程同时丢失相应的抵押令牌。


正式因为这种抵押令牌的机制,使得 PoS 协议是一种更加可靠的机制。如果一个人试图伪造和破坏,那么他将被抓住,并且失去所有抵押和未来的权益,因此对于恶意者来说,是非常大的威慑。


接着,我们用 generateBlock 函数创建一个新的 block,然后将其发送到candidateBlocks 通道进行进一步处理。将 Block 发送到通道使用的语法:


candidateBlocks <- newBlock


上面代码中最后一段的循环会周期性的打印出最新的区块链,这样每个验证者都能获知最新的状态


选择获胜者


这里是 PoS 的主题逻辑。我们需要编写代码以实现获胜验证者的选择;他们所持有的令牌数量越高,他们就越有可能被选为胜利者。


为了简化代码,我们只会让提出新块儿的验证者参与竞争。在传统的 PoS,一个验证者即使没有提出一个新的区块,也可以被选为胜利者。切记,PoS 不是一种确定的定义(算法),而是一种概念,因此对于不同的平台来说,可以有不同的 PoS 实现。


下面来看看 pickWinner 函数:

main.go


// pickWinner creates a lottery pool of validators and chooses the validator who gets to forge a block to the blockchain
// by random selecting from the pool, weighted by amount of tokens staked
func pickWinner() {
 time.Sleep(30 * time.Second)
 mutex.Lock()
 temp := tempBlocks
 mutex.Unlock()

 lotteryPool := []string{}
 if len(temp) > 0 {

   // slightly modified traditional proof of stake algorithm
   // from all validators who submitted a block, weight them by the number of staked tokens
   // in traditional proof of stake, validators can participate without submitting a block to be forged
 OUTER:
   for _, block := range temp {
     // if already in lottery pool, skip
     for _, node := range lotteryPool {
       if block.Validator == node {
         continue OUTER
       }
     }

     // lock list of validators to prevent data race
     mutex.Lock()
     setValidators := validators
     mutex.Unlock()

     k, ok := setValidators[block.Validator]
     if ok {
       for i := 0; i < k; i++ {
         lotteryPool = append(lotteryPool, block.Validator)
       }
     }
   }

   // randomly pick winner from lottery pool
   s := rand.NewSource(time.Now().Unix())
   r := rand.New(s)
   lotteryWinner := lotteryPool[r.Intn(len(lotteryPool))]

   // add block of winner to blockchain and let all the other nodes know
   for _, block := range temp {
     if block.Validator == lotteryWinner {
       mutex.Lock()
       Blockchain = append(Blockchain, block)
       mutex.Unlock()
       for _ = range validators {
         announcements <- " winning validator: " + lotteryWinner + " "
       }
       break
     }
   }
 }

 mutex.Lock()
 tempBlocks = []Block{}
 mutex.Unlock()
}



在 OUTER FOR 循环中,要检查暂存区域是否和 lotteryPool 中存在同样的验证者,如果存在,则跳过。


在以 k, ok := setValidators[block.Validator] 开始的代码块中,我们确保了从 temp 中取出来的验证者都是合法的,即这些验证者在验证者列表validators 已存在。若合法,则把该验证者加入到 lotteryPool中。


那么我们怎么根据这些验证者持有的令牌数来给予他们合适的随机权重呢?


首先,用验证者的令牌填充 lotteryPool 数组,例如一个验证者有 100 个令牌,那么在 lotteryPool 中就将有 100 个元素填充;如果有 1 个令牌,那么将仅填充 1 个元素。



接着我们把获胜者的区块添加到整条区块链上,然后通知所有节点关于胜利者的消息:announcements <- “ winning validator: “ + lotteryWinner + “ ”。


最后,清空 tempBlocks,以便下次提议的进行。


以上便是 PoS 一致性算法的核心内容,该算法简单、明了、公正,所以很酷!


收尾


下面我们把之前的内容通过代码都串联起来

main.go


func main() {
 err := godotenv.Load()
 if err != nil {
   log.Fatal(err)
 }

 // create genesis block
 t := time.Now()
 genesisBlock := Block{}
 genesisBlock = Block{0, t.String(), 0, calculateBlockHash(genesisBlock), "", ""}
 spew.Dump(genesisBlock)
 Blockchain = append(Blockchain, genesisBlock)

 // start TCP and serve TCP server
 server, err := net.Listen("tcp", ":"+os.Getenv("ADDR"))
 if err != nil {
   log.Fatal(err)
 }
 defer server.Close()

 go func() {
   for candidate := range candidateBlocks {
     mutex.Lock()
     tempBlocks = append(tempBlocks, candidate)
     mutex.Unlock()
   }
 }()

 go func() {
   for {
     pickWinner()
   }
 }()

 for {
   conn, err := server.Accept()
   if err != nil {
     log.Fatal(err)
   }
   go handleConn(conn)
 }
}


这里从 .env 文件开始,然后创建一个创世区块 genesisBlock,形成了区块链。接着启动了 Tcp 服务,等待所有验证者的连接。


启动了一个 Go 协程从 candidateBlocks 通道中获取提议的区块,然后填充到临时缓冲区 tempBlocks 中,最后启动了另外一个 Go 协程来完成pickWinner 函数。


最后面的 for 循环,用来接收验证者节点的连接。


这里是所有的源代码:mycoralhealth/blockchain-tutorial(http://t.cn/RnkKEDC)


结果


下面来运行程序,打开一个终端窗口,通过 go run main.go 来启动整个TCP 程序,如我们所料,首先创建了创始区块 genesisBlock


使用Go语言从零编写PoS区块链(译)


接着,我们启动并连接一个验证者。打开一个新的终端窗口,通过 linux 命令 nc localhost 9000 来连接到之前的 TCP 服务。然后在命令提示符后输入一个持有的令牌数额,最后再输入一个验证者的脉搏速率 BPM。


使用Go语言从零编写PoS区块链(译)


使用Go语言从零编写PoS区块链(译)


稍等片刻,检查下你的新窗口(验证者),可以看到正在发生的事:我们的程序在花费时间选择胜利者,然后 Boom 一声,一个胜利者就诞生了!


使用Go语言从零编写PoS区块链(译)


再稍等一下,boom! 我们看到新的区块链被广播给所有的验证者窗口,包含了胜利者的区块和他的 BPM 信息。很酷吧!


使用Go语言从零编写PoS区块链(译)


下一步做什么


你应该为能通过本教程感到骄傲。大多数区块链的发烧友和许多程序员都听说过 PoS 的证明,但他们很多都无法解释它到底是什么。你已经做得更深入了,而且实际上已经从头开始实现了一遍,你离成为下一代区块链技术的专家又近了一步!


因为这是一个教程,我们可以做更多的事情来让它成为区块链,例如:


阅读我们的 PoW,然后结合 PoS,看看你是否可以创建一个混合区块链

添加时间机制,验证者根据时间块来获得提议新区快的概率。我们这个版本的代码让验证者可以在任何时候提议新的区块。

添加完整的点对点的能力。这基本上意味着每个验证者将运行自己的 TCP服务器,并连接到其他的验证者节点。这里需要添加逻辑,这样每个节点都可以找到彼此,这里(http://t.cn/Rnk9zaw)有更多的内容。


原文发表日期: 2018-03-26 

原文链接:https://medium.com/@mycoralhealth/code-your-own-proof-of-stake-blockchain-in-go-610cd99aa658


往期推荐阅读











公告通知

Golang 班、架构师班、自动化运维班正在招生中

各位小伙伴们,欢迎试听和咨询:

QQ(1):979950755    小月   

QQ(2):279312229    ada   

WeChat : 1902433859   小月

WeChat : 1251743084   小单


技术交流群:

  • Golang 技术交流群 426582602

  • Python 交流群 365534424 / 238757010


详情点击【阅读原文】即可跳转

以上是关于使用Go语言从零编写PoS区块链(译)的主要内容,如果未能解决你的问题,请参考以下文章

使用Go语言编写区块链P2P网络(译)

使用Go语言编写区块链P2P网络(译)

从零开发区块链应用--结构体初识

如何用 GO 语言打造区块链

从零开发区块链应用--结构体初识

打怪升级GO语言,从零开始...