2020-08-05 17:11:14 +00:00
|
|
|
package consensus
|
2020-10-21 19:54:40 +00:00
|
|
|
|
|
|
|
import (
|
2020-11-15 13:46:58 +00:00
|
|
|
"math/big"
|
2020-11-20 21:29:30 +00:00
|
|
|
"sync"
|
|
|
|
|
|
|
|
"github.com/Secured-Finance/dione/sigs"
|
2020-10-21 19:54:40 +00:00
|
|
|
|
2020-11-18 19:53:52 +00:00
|
|
|
"github.com/Secured-Finance/dione/consensus/types"
|
|
|
|
|
2020-11-15 13:46:58 +00:00
|
|
|
"github.com/ethereum/go-ethereum/common"
|
2020-10-21 19:54:40 +00:00
|
|
|
|
2020-11-15 13:46:58 +00:00
|
|
|
"github.com/Secured-Finance/dione/ethclient"
|
|
|
|
"github.com/sirupsen/logrus"
|
2020-10-21 19:54:40 +00:00
|
|
|
|
2020-11-18 19:53:52 +00:00
|
|
|
"github.com/Secured-Finance/dione/pubsub"
|
2020-11-20 21:29:30 +00:00
|
|
|
types2 "github.com/Secured-Finance/dione/types"
|
2020-10-21 19:54:40 +00:00
|
|
|
)
|
|
|
|
|
|
|
|
type PBFTConsensusManager struct {
|
2020-11-20 21:29:30 +00:00
|
|
|
psb *pubsub.PubSubRouter
|
|
|
|
minApprovals int
|
|
|
|
privKey []byte
|
|
|
|
prePreparePool *PrePreparePool
|
|
|
|
preparePool *PreparePool
|
|
|
|
commitPool *CommitPool
|
|
|
|
consensusInfo map[string]*ConsensusData
|
|
|
|
ethereumClient *ethclient.EthereumClient
|
2020-10-21 19:54:40 +00:00
|
|
|
}
|
|
|
|
|
2020-11-20 21:29:30 +00:00
|
|
|
type ConsensusData struct {
|
|
|
|
// preparedCount int
|
|
|
|
// commitCount int
|
|
|
|
mutex sync.Mutex
|
|
|
|
alreadySubmitted bool
|
|
|
|
// result string
|
|
|
|
// test bool
|
|
|
|
// onConsensusFinishCallback func(finalData string)
|
|
|
|
}
|
2020-10-21 19:54:40 +00:00
|
|
|
|
2020-11-18 19:53:52 +00:00
|
|
|
func NewPBFTConsensusManager(psb *pubsub.PubSubRouter, minApprovals int, privKey []byte, ethereumClient *ethclient.EthereumClient) *PBFTConsensusManager {
|
2020-10-21 19:54:40 +00:00
|
|
|
pcm := &PBFTConsensusManager{}
|
|
|
|
pcm.psb = psb
|
2020-11-15 13:46:58 +00:00
|
|
|
pcm.prePreparePool = NewPrePreparePool()
|
|
|
|
pcm.preparePool = NewPreparePool()
|
|
|
|
pcm.commitPool = NewCommitPool()
|
|
|
|
pcm.minApprovals = minApprovals
|
|
|
|
pcm.privKey = privKey
|
|
|
|
pcm.ethereumClient = ethereumClient
|
2020-11-20 21:29:30 +00:00
|
|
|
pcm.consensusInfo = map[string]*ConsensusData{}
|
2020-11-18 19:53:52 +00:00
|
|
|
pcm.psb.Hook(types.MessageTypePrePrepare, pcm.handlePrePrepare)
|
|
|
|
pcm.psb.Hook(types.MessageTypePrepare, pcm.handlePrepare)
|
|
|
|
pcm.psb.Hook(types.MessageTypeCommit, pcm.handleCommit)
|
2020-10-21 19:54:40 +00:00
|
|
|
return pcm
|
|
|
|
}
|
|
|
|
|
2020-11-15 13:46:58 +00:00
|
|
|
//func (pcm *PBFTConsensusManager) NewTestConsensus(data string, consensusID string, onConsensusFinishCallback func(finalData string)) {
|
|
|
|
// //consensusID := uuid.New().String()
|
|
|
|
// cData := &ConsensusData{}
|
|
|
|
// cData.test = true
|
|
|
|
// cData.onConsensusFinishCallback = onConsensusFinishCallback
|
|
|
|
// pcm.Consensuses[consensusID] = cData
|
|
|
|
//
|
|
|
|
// // here we will create DioneTask
|
|
|
|
//
|
|
|
|
// msg := models.Message{}
|
|
|
|
// msg.Type = "prepared"
|
|
|
|
// msg.Payload = make(map[string]interface{})
|
|
|
|
// msg.Payload["consensusID"] = consensusID
|
|
|
|
// msg.Payload["data"] = data
|
|
|
|
// sign, err := sigs.Sign(types.SigTypeEd25519, pcm.privKey, []byte(data))
|
|
|
|
// if err != nil {
|
|
|
|
// logrus.Warnf("failed to sign data: %w", err)
|
|
|
|
// return
|
|
|
|
// }
|
|
|
|
// msg.Payload["signature"] = string(sign.Data)
|
|
|
|
// pcm.psb.BroadcastToServiceTopic(&msg)
|
|
|
|
//
|
|
|
|
// cData.State = ConsensusPrePrepared
|
|
|
|
// logrus.Debug("started new consensus: " + consensusID)
|
|
|
|
//}
|
|
|
|
//
|
|
|
|
//func (pcm *PBFTConsensusManager) handlePrePrepareMessage(sender peer.ID, message *models.Message) {
|
|
|
|
// consensusID := message.Payload["consensusID"].(string)
|
|
|
|
// if _, ok := pcm.Consensuses[consensusID]; !ok {
|
|
|
|
// logrus.Warn("Unknown consensus ID,: " + consensusID + ", creating consensusInfo")
|
|
|
|
// pcm.Consensuses[consensusID] = &ConsensusData{
|
|
|
|
// State: ConsensusPrePrepared,
|
|
|
|
// onConsensusFinishCallback: func(finalData string) {},
|
|
|
|
// }
|
|
|
|
// }
|
|
|
|
// data := pcm.Consensuses[consensusID]
|
|
|
|
// logrus.Debug("received pre_prepare msg")
|
|
|
|
//}
|
|
|
|
//
|
|
|
|
//func (pcm *PBFTConsensusManager) handlePreparedMessage(sender peer.ID, message *models.Message) {
|
|
|
|
// // TODO add check on view of the message
|
|
|
|
// consensusID := message.Payload["consensusID"].(string)
|
|
|
|
// if _, ok := pcm.Consensuses[consensusID]; !ok {
|
|
|
|
// logrus.Warn("Unknown consensus ID,: " + consensusID + ", creating consensusInfo")
|
|
|
|
// pcm.Consensuses[consensusID] = &ConsensusData{
|
|
|
|
// State: ConsensusPrePrepared,
|
|
|
|
// onConsensusFinishCallback: func(finalData string) {},
|
|
|
|
// }
|
|
|
|
// }
|
|
|
|
// data := pcm.Consensuses[consensusID]
|
|
|
|
// logrus.Debug("received prepared msg")
|
|
|
|
// //data := pcm.Consensuses[consensusID]
|
|
|
|
//
|
|
|
|
// // TODO
|
|
|
|
// // here we can validate miner which produced this task, is he winner, and so on
|
|
|
|
// // validation steps:
|
|
|
|
// // 1. validate sender eligibility to mine (check if it has minimal stake)
|
|
|
|
// // 2. validate sender wincount
|
|
|
|
// // 3. validate randomness
|
|
|
|
// // 4. validate vrf
|
|
|
|
// // 5. validate payload signature
|
|
|
|
// // 6. validate transaction (get from rpc client and compare with received)
|
|
|
|
//
|
|
|
|
// signStr := message.Payload["signature"].(string)
|
|
|
|
// signRaw := []byte(signStr)
|
|
|
|
// err := sigs.Verify(&types.Signature{Data: signRaw, Type: types.SigTypeEd25519}, sender, message.Payload["data"].([]byte))
|
|
|
|
// if err != nil {
|
|
|
|
// logrus.Warn("failed to verify data signature")
|
|
|
|
// return
|
|
|
|
// }
|
|
|
|
//
|
|
|
|
// data.mutex.Lock()
|
|
|
|
// defer data.mutex.Unlock()
|
|
|
|
// data.preparedCount++
|
|
|
|
//
|
|
|
|
// if data.preparedCount > 2*pcm.maxFaultNodes+1 {
|
|
|
|
// msg := models.Message{}
|
|
|
|
// msg.Payload = make(map[string]interface{})
|
|
|
|
// msg.Type = "commit"
|
|
|
|
// msg.Payload["consensusID"] = consensusID
|
|
|
|
// msg.Payload["data"] = message.Payload["data"]
|
|
|
|
// sign, err := sigs.Sign(types.SigTypeEd25519, pcm.privKey, message.Payload["data"].([]byte))
|
|
|
|
// if err != nil {
|
|
|
|
// logrus.Warnf("failed to sign data: %w", err)
|
|
|
|
// return
|
|
|
|
// }
|
|
|
|
// msg.Payload["signature"] = string(sign.Data)
|
|
|
|
// err = pcm.psb.BroadcastToServiceTopic(&msg)
|
|
|
|
// if err != nil {
|
|
|
|
// logrus.Warn("Unable to send COMMIT message: " + err.Error())
|
|
|
|
// return
|
|
|
|
// }
|
|
|
|
// data.State = ConsensusPrepared
|
|
|
|
// }
|
|
|
|
//}
|
|
|
|
//
|
|
|
|
//func (pcm *PBFTConsensusManager) handleCommitMessage(sender peer.ID, message *models.Message) {
|
|
|
|
// // TODO add check on view of the message
|
|
|
|
// // TODO add validation of data by hash to this stage
|
|
|
|
// consensusID := message.Payload["consensusID"].(string)
|
|
|
|
// if _, ok := pcm.Consensuses[consensusID]; !ok {
|
|
|
|
// logrus.Warn("Unknown consensus ID: " + consensusID)
|
|
|
|
// return
|
|
|
|
// }
|
|
|
|
// data := pcm.Consensuses[consensusID]
|
|
|
|
//
|
|
|
|
// data.mutex.Lock()
|
|
|
|
// defer data.mutex.Unlock()
|
|
|
|
// if data.State == ConsensusCommitted {
|
|
|
|
// logrus.Debug("consensus already finished, dropping COMMIT message")
|
|
|
|
// return
|
|
|
|
// }
|
|
|
|
//
|
|
|
|
// logrus.Debug("received commit msg")
|
|
|
|
//
|
|
|
|
// signStr := message.Payload["signature"].(string)
|
|
|
|
// signRaw := []byte(signStr)
|
|
|
|
// err := sigs.Verify(&types.Signature{Data: signRaw, Type: types.SigTypeEd25519}, sender, message.Payload["data"].([]byte))
|
|
|
|
// if err != nil {
|
|
|
|
// logrus.Warn("failed to verify data signature")
|
|
|
|
// return
|
|
|
|
// }
|
|
|
|
//
|
|
|
|
// data.commitCount++
|
|
|
|
//
|
|
|
|
// if data.commitCount > 2*pcm.maxFaultNodes+1 {
|
|
|
|
// data.State = ConsensusCommitted
|
|
|
|
// data.result = message.Payload["data"].(string)
|
|
|
|
// logrus.Debug("consensus successfully finished with result: " + data.result)
|
|
|
|
// data.onConsensusFinishCallback(data.result)
|
|
|
|
// }
|
|
|
|
//}
|
2020-10-21 19:54:40 +00:00
|
|
|
|
2020-11-15 13:46:58 +00:00
|
|
|
func (pcm *PBFTConsensusManager) Propose(consensusID, data string, requestID *big.Int, callbackAddress common.Address) error {
|
2020-11-20 21:29:30 +00:00
|
|
|
pcm.consensusInfo[consensusID] = &ConsensusData{}
|
2020-11-15 13:46:58 +00:00
|
|
|
reqIDRaw := requestID.String()
|
|
|
|
callbackAddressHex := callbackAddress.Hex()
|
|
|
|
prePrepareMsg, err := pcm.prePreparePool.CreatePrePrepare(consensusID, data, reqIDRaw, callbackAddressHex, pcm.privKey)
|
|
|
|
if err != nil {
|
|
|
|
return err
|
|
|
|
}
|
|
|
|
pcm.psb.BroadcastToServiceTopic(prePrepareMsg)
|
|
|
|
return nil
|
|
|
|
}
|
2020-11-12 14:18:30 +00:00
|
|
|
|
2020-11-18 19:53:52 +00:00
|
|
|
func (pcm *PBFTConsensusManager) handlePrePrepare(message *types.Message) {
|
2020-11-15 13:46:58 +00:00
|
|
|
if pcm.prePreparePool.IsExistingPrePrepare(message) {
|
|
|
|
logrus.Debug("received existing pre_prepare msg, dropping...")
|
|
|
|
return
|
|
|
|
}
|
|
|
|
if !pcm.prePreparePool.IsValidPrePrepare(message) {
|
|
|
|
logrus.Debug("received invalid pre_prepare msg, dropping...")
|
|
|
|
return
|
|
|
|
}
|
2020-10-21 19:54:40 +00:00
|
|
|
|
2020-11-20 21:29:30 +00:00
|
|
|
pcm.prePreparePool.AddPrePrepare(message)
|
|
|
|
|
|
|
|
err := pcm.resignMessage(message)
|
|
|
|
if err != nil {
|
|
|
|
logrus.Errorf(err.Error())
|
|
|
|
return
|
|
|
|
}
|
|
|
|
err = pcm.psb.BroadcastToServiceTopic(message)
|
|
|
|
if err != nil {
|
|
|
|
logrus.Errorf(err.Error())
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2020-11-15 13:46:58 +00:00
|
|
|
prepareMsg, err := pcm.preparePool.CreatePrepare(message, pcm.privKey)
|
|
|
|
if err != nil {
|
|
|
|
logrus.Errorf("failed to create prepare message: %w", err)
|
|
|
|
}
|
|
|
|
pcm.psb.BroadcastToServiceTopic(prepareMsg)
|
2020-10-21 19:54:40 +00:00
|
|
|
}
|
|
|
|
|
2020-11-18 19:53:52 +00:00
|
|
|
func (pcm *PBFTConsensusManager) handlePrepare(message *types.Message) {
|
2020-11-15 13:46:58 +00:00
|
|
|
if pcm.preparePool.IsExistingPrepare(message) {
|
|
|
|
logrus.Debug("received existing prepare msg, dropping...")
|
|
|
|
return
|
|
|
|
}
|
|
|
|
if !pcm.preparePool.IsValidPrepare(message) {
|
|
|
|
logrus.Debug("received invalid prepare msg, dropping...")
|
2020-10-21 19:54:40 +00:00
|
|
|
return
|
|
|
|
}
|
2020-11-15 13:46:58 +00:00
|
|
|
|
|
|
|
pcm.preparePool.AddPrepare(message)
|
2020-11-20 21:29:30 +00:00
|
|
|
err := pcm.resignMessage(message)
|
|
|
|
if err != nil {
|
|
|
|
logrus.Errorf(err.Error())
|
|
|
|
return
|
|
|
|
}
|
|
|
|
err = pcm.psb.BroadcastToServiceTopic(message)
|
|
|
|
if err != nil {
|
|
|
|
logrus.Errorf(err.Error())
|
|
|
|
return
|
|
|
|
}
|
2020-11-15 13:46:58 +00:00
|
|
|
|
|
|
|
if pcm.preparePool.PrepareSize(message.Payload.ConsensusID) >= pcm.minApprovals {
|
|
|
|
commitMsg, err := pcm.commitPool.CreateCommit(message, pcm.privKey)
|
2020-10-21 19:54:40 +00:00
|
|
|
if err != nil {
|
2020-11-15 13:46:58 +00:00
|
|
|
logrus.Errorf("failed to create commit message: %w", err)
|
2020-10-21 19:54:40 +00:00
|
|
|
}
|
2020-11-15 13:46:58 +00:00
|
|
|
pcm.psb.BroadcastToServiceTopic(commitMsg)
|
2020-10-21 19:54:40 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2020-11-18 19:53:52 +00:00
|
|
|
func (pcm *PBFTConsensusManager) handleCommit(message *types.Message) {
|
2020-11-15 13:46:58 +00:00
|
|
|
if pcm.commitPool.IsExistingCommit(message) {
|
|
|
|
logrus.Debug("received existing commit msg, dropping...")
|
2020-10-21 19:54:40 +00:00
|
|
|
return
|
|
|
|
}
|
2020-11-15 13:46:58 +00:00
|
|
|
if !pcm.commitPool.IsValidCommit(message) {
|
|
|
|
logrus.Debug("received invalid commit msg, dropping...")
|
2020-10-22 14:37:31 +00:00
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2020-11-15 13:46:58 +00:00
|
|
|
pcm.commitPool.AddCommit(message)
|
2020-11-20 21:29:30 +00:00
|
|
|
err := pcm.resignMessage(message)
|
|
|
|
if err != nil {
|
|
|
|
logrus.Errorf(err.Error())
|
|
|
|
return
|
|
|
|
}
|
|
|
|
err = pcm.psb.BroadcastToServiceTopic(message)
|
|
|
|
if err != nil {
|
|
|
|
logrus.Errorf(err.Error())
|
|
|
|
return
|
|
|
|
}
|
2020-10-22 14:37:31 +00:00
|
|
|
|
2020-11-15 13:46:58 +00:00
|
|
|
consensusMsg := message.Payload
|
|
|
|
if pcm.commitPool.CommitSize(consensusMsg.ConsensusID) >= pcm.minApprovals {
|
2020-11-20 21:29:30 +00:00
|
|
|
if info, ok := pcm.consensusInfo[consensusMsg.ConsensusID]; ok {
|
|
|
|
info.mutex.Lock()
|
|
|
|
defer info.mutex.Unlock()
|
|
|
|
if info.alreadySubmitted {
|
|
|
|
return
|
|
|
|
}
|
2020-11-15 13:46:58 +00:00
|
|
|
logrus.Infof("Submitting on-chain result for consensus ID: %s", consensusMsg.ConsensusID)
|
|
|
|
reqID, ok := new(big.Int).SetString(consensusMsg.RequestID, 10)
|
|
|
|
if !ok {
|
|
|
|
logrus.Errorf("Failed to parse big int: %v", consensusMsg.RequestID)
|
|
|
|
}
|
|
|
|
callbackAddress := common.HexToAddress(consensusMsg.CallbackAddress)
|
|
|
|
err := pcm.ethereumClient.SubmitRequestAnswer(reqID, consensusMsg.Data, callbackAddress)
|
|
|
|
if err != nil {
|
|
|
|
logrus.Errorf("Failed to submit on-chain result: %w", err)
|
|
|
|
}
|
2020-11-20 21:29:30 +00:00
|
|
|
info.alreadySubmitted = true
|
2020-11-15 13:46:58 +00:00
|
|
|
}
|
2020-10-21 19:54:40 +00:00
|
|
|
}
|
|
|
|
}
|
2020-11-20 21:29:30 +00:00
|
|
|
|
|
|
|
func (pcm *PBFTConsensusManager) resignMessage(msg *types.Message) error {
|
|
|
|
sig, err := sigs.Sign(types2.SigTypeEd25519, pcm.privKey, []byte(msg.Payload.Data))
|
|
|
|
if err != nil {
|
|
|
|
return err
|
|
|
|
}
|
|
|
|
msg.Payload.Signature = sig.Data
|
|
|
|
return nil
|
|
|
|
}
|