@ -70,6 +70,18 @@ func (sc *SyncConfig) AddPeer(peer *SyncPeerConfig) {
sc . peers = append ( sc . peers , peer )
sc . peers = append ( sc . peers , peer )
}
}
// ForEachPeer calls the given function with each peer.
// It breaks the iteration iff the function returns true.
func ( sc * SyncConfig ) ForEachPeer ( f func ( peer * SyncPeerConfig ) ( brk bool ) ) {
sc . mtx . RLock ( )
defer sc . mtx . RUnlock ( )
for _ , peer := range sc . peers {
if f ( peer ) {
break
}
}
}
// CreateStateSync returns the implementation of StateSyncInterface interface.
// CreateStateSync returns the implementation of StateSyncInterface interface.
func CreateStateSync ( ip string , port string , peerHash [ 20 ] byte ) * StateSync {
func CreateStateSync ( ip string , port string , peerHash [ 20 ] byte ) * StateSync {
stateSync := & StateSync { }
stateSync := & StateSync { }
@ -101,23 +113,39 @@ func (ss *StateSync) AddLastMileBlock(block *types.Block) {
}
}
// CloseConnections close grpc connections for state sync clients
// CloseConnections close grpc connections for state sync clients
func ( ss * StateSync ) CloseConnections ( ) {
func ( sc * SyncConfig ) CloseConnections ( ) {
for _ , pc := range ss . syncConfig . peers {
sc . mtx . RLock ( )
defer sc . mtx . RUnlock ( )
for _ , pc := range sc . peers {
pc . client . Close ( )
pc . client . Close ( )
}
}
}
}
// FindPeerByHash returns the peer with the given hash, or nil if not found.
func ( sc * SyncConfig ) FindPeerByHash ( peerHash [ ] byte ) * SyncPeerConfig {
sc . mtx . RLock ( )
defer sc . mtx . RUnlock ( )
for _ , pc := range sc . peers {
if bytes . Compare ( pc . peerHash , peerHash ) == 0 {
return pc
}
}
return nil
}
// AddNewBlock will add newly received block into state syncing queue
// AddNewBlock will add newly received block into state syncing queue
func ( ss * StateSync ) AddNewBlock ( peerHash [ ] byte , block * types . Block ) {
func ( ss * StateSync ) AddNewBlock ( peerHash [ ] byte , block * types . Block ) {
for i , pc := range ss . syncConfig . peers {
pc := ss . syncConfig . FindPeerByHash ( peerHash )
if bytes . Compare ( pc . peerHash , peerHash ) != 0 {
if pc == nil {
continue
// Received a block with no active peer; just ignore.
return
}
}
// TODO ek – we shouldn't mess with SyncPeerConfig's mutex.
// Factor this into a method, like pc.AddNewBlock(block)
pc . mux . Lock ( )
pc . mux . Lock ( )
defer pc . mux . Unlock ( )
pc . newBlocks = append ( pc . newBlocks , block )
pc . newBlocks = append ( pc . newBlocks , block )
pc . mux . Unlock ( )
utils . GetLogInstance ( ) . Debug ( "[SYNC] new block received" , "total" , len ( pc . newBlocks ) , "blockHeight" , block . NumberU64 ( ) )
utils . GetLogInstance ( ) . Debug ( "[SYNC] new block received" , "total" , len ( ss . syncConfig . peers [ i ] . newBlocks ) , "blockHeight" , block . NumberU64 ( ) )
}
}
}
// CreateTestSyncPeerConfig used for testing.
// CreateTestSyncPeerConfig used for testing.
@ -188,19 +216,21 @@ func (ss *StateSync) GetActivePeerNumber() int {
if ss . syncConfig == nil {
if ss . syncConfig == nil {
return 0
return 0
}
}
// len() is atomic; no need to hold mutex.
return len ( ss . syncConfig . peers )
return len ( ss . syncConfig . peers )
}
}
// G etHowManyMaxConsensus returns max number of consensus nodes and the first ID of consensus group.
// g etHowManyMaxConsensus returns max number of consensus nodes and the first ID of consensus group.
// Assumption: all peers are sorted by CompareSyncPeerConfigByBlockHashes first.
// Assumption: all peers are sorted by CompareSyncPeerConfigByBlockHashes first.
func ( syncConfig * SyncConfig ) GetHowManyMaxConsensus ( ) ( int , int ) {
// Caller shall ensure mtx is locked for reading.
func ( sc * SyncConfig ) getHowManyMaxConsensus ( ) ( int , int ) {
// As all peers are sorted by their blockHashes, all equal blockHashes should come together and consecutively.
// As all peers are sorted by their blockHashes, all equal blockHashes should come together and consecutively.
curCount := 0
curCount := 0
curFirstID := - 1
curFirstID := - 1
maxCount := 0
maxCount := 0
maxFirstID := - 1
maxFirstID := - 1
for i := range syn cConfig . peers {
for i := range sc . peers {
if curFirstID == - 1 || CompareSyncPeerConfigByblockHashes ( syn cConfig . peers [ curFirstID ] , syn cConfig . peers [ i ] ) != 0 {
if curFirstID == - 1 || CompareSyncPeerConfigByblockHashes ( sc . peers [ curFirstID ] , sc . peers [ i ] ) != 0 {
curCount = 1
curCount = 1
curFirstID = i
curFirstID = i
} else {
} else {
@ -215,39 +245,44 @@ func (syncConfig *SyncConfig) GetHowManyMaxConsensus() (int, int) {
}
}
// InitForTesting used for testing.
// InitForTesting used for testing.
func ( syncConfig * SyncConfig ) InitForTesting ( client * downloader . Client , blockHashes [ ] [ ] byte ) {
func ( sc * SyncConfig ) InitForTesting ( client * downloader . Client , blockHashes [ ] [ ] byte ) {
for i := range syncConfig . peers {
sc . mtx . RLock ( )
syncConfig . peers [ i ] . blockHashes = blockHashes
defer sc . mtx . RUnlock ( )
syncConfig . peers [ i ] . client = client
for i := range sc . peers {
sc . peers [ i ] . blockHashes = blockHashes
sc . peers [ i ] . client = client
}
}
}
}
// CleanUpPeers cleans up all peers whose blockHashes are not equal to consensus block hashes.
// cleanUpPeers cleans up all peers whose blockHashes are not equal to
func ( syncConfig * SyncConfig ) CleanUpPeers ( maxFirstID int ) {
// consensus block hashes. Caller shall ensure mtx is locked for RW.
fixedPeer := syncConfig . peers [ maxFirstID ]
func ( sc * SyncConfig ) cleanUpPeers ( maxFirstID int ) {
for i := 0 ; i < len ( syncConfig . peers ) ; i ++ {
fixedPeer := sc . peers [ maxFirstID ]
if CompareSyncPeerConfigByblockHashes ( fixedPeer , syncConfig . peers [ i ] ) != 0 {
for i := 0 ; i < len ( sc . peers ) ; i ++ {
if CompareSyncPeerConfigByblockHashes ( fixedPeer , sc . peers [ i ] ) != 0 {
// TODO: move it into a util delete func.
// TODO: move it into a util delete func.
// See tip https://github.com/golang/go/wiki/SliceTricks
// See tip https://github.com/golang/go/wiki/SliceTricks
// Close the client and remove the peer out of the
// Close the client and remove the peer out of the
syn cConfig . peers [ i ] . client . Close ( )
sc . peers [ i ] . client . Close ( )
copy ( syn cConfig . peers [ i : ] , syn cConfig . peers [ i + 1 : ] )
copy ( sc . peers [ i : ] , sc . peers [ i + 1 : ] )
syn cConfig . peers [ len ( syn cConfig . peers ) - 1 ] = nil
sc . peers [ len ( sc . peers ) - 1 ] = nil
syn cConfig . peers = syn cConfig . peers [ : len ( syn cConfig . peers ) - 1 ]
sc . peers = sc . peers [ : len ( sc . peers ) - 1 ]
}
}
}
}
}
}
// GetBlockHashesConsensusAndCleanUp chesk if all consensus hashes are equal.
// GetBlockHashesConsensusAndCleanUp chesk if all consensus hashes are equal.
func ( sc * SyncConfig ) GetBlockHashesConsensusAndCleanUp ( ) bool {
func ( sc * SyncConfig ) GetBlockHashesConsensusAndCleanUp ( ) bool {
sc . mtx . Lock ( )
defer sc . mtx . Unlock ( )
// Sort all peers by the blockHashes.
// Sort all peers by the blockHashes.
sort . Slice ( sc . peers , func ( i , j int ) bool {
sort . Slice ( sc . peers , func ( i , j int ) bool {
return CompareSyncPeerConfigByblockHashes ( sc . peers [ i ] , sc . peers [ j ] ) == - 1
return CompareSyncPeerConfigByblockHashes ( sc . peers [ i ] , sc . peers [ j ] ) == - 1
} )
} )
maxFirstID , maxCount := sc . G etHowManyMaxConsensus( )
maxFirstID , maxCount := sc . g etHowManyMaxConsensus( )
utils . GetLogInstance ( ) . Info ( "[SYNC] block consensus hashes" , "maxFirstID" , maxFirstID , "maxCount" , maxCount )
utils . GetLogInstance ( ) . Info ( "[SYNC] block consensus hashes" , "maxFirstID" , maxFirstID , "maxCount" , maxCount )
if float64 ( maxCount ) >= ConsensusRatio * float64 ( len ( sc . peers ) ) {
if float64 ( maxCount ) >= ConsensusRatio * float64 ( len ( sc . peers ) ) {
sc . C leanUpPeers( maxFirstID )
sc . c leanUpPeers( maxFirstID )
return true
return true
}
}
return false
return false
@ -258,17 +293,18 @@ func (ss *StateSync) GetConsensusHashes(startHash []byte) bool {
count := 0
count := 0
for {
for {
var wg sync . WaitGroup
var wg sync . WaitGroup
for id := range ss . syncConfig . peers {
ss . syncConfig . ForEachPeer ( func ( peerConfig * SyncPeerConfig ) ( brk bool ) {
wg . Add ( 1 )
wg . Add ( 1 )
go func ( peerConfig * SyncPeerConfig ) {
go func ( ) {
defer wg . Done ( )
defer wg . Done ( )
response := peerConfig . client . GetBlockHashes ( startHash )
response := peerConfig . client . GetBlockHashes ( startHash )
if response == nil {
if response == nil {
return
return
}
}
peerConfig . blockHashes = response . Payload
peerConfig . blockHashes = response . Payload
} ( ss . syncConfig . peers [ id ] )
} ( )
}
return
} )
wg . Wait ( )
wg . Wait ( )
if ss . syncConfig . GetBlockHashesConsensusAndCleanUp ( ) {
if ss . syncConfig . GetBlockHashesConsensusAndCleanUp ( ) {
break
break
@ -286,12 +322,13 @@ func (ss *StateSync) GetConsensusHashes(startHash []byte) bool {
func ( ss * StateSync ) generateStateSyncTaskQueue ( bc * core . BlockChain ) {
func ( ss * StateSync ) generateStateSyncTaskQueue ( bc * core . BlockChain ) {
ss . stateSyncTaskQueue = queue . New ( 0 )
ss . stateSyncTaskQueue = queue . New ( 0 )
for _ , configPeer := range ss . syncConfig . peers {
ss . syncConfig . ForEachPeer ( func ( configPeer * SyncPeerConfig ) ( brk bool ) {
for id , blockHash := range configPeer . blockHashes {
for id , blockHash := range configPeer . blockHashes {
ss . stateSyncTaskQueue . Put ( SyncBlockTask { index : id , blockHash : blockHash } )
ss . stateSyncTaskQueue . Put ( SyncBlockTask { index : id , blockHash : blockHash } )
}
}
break
brk = true
}
return
} )
utils . GetLogInstance ( ) . Info ( "syncing: Finished generateStateSyncTaskQueue" , "length" , ss . stateSyncTaskQueue . Len ( ) )
utils . GetLogInstance ( ) . Info ( "syncing: Finished generateStateSyncTaskQueue" , "length" , ss . stateSyncTaskQueue . Len ( ) )
}
}
@ -299,10 +336,10 @@ func (ss *StateSync) generateStateSyncTaskQueue(bc *core.BlockChain) {
func ( ss * StateSync ) downloadBlocks ( bc * core . BlockChain ) {
func ( ss * StateSync ) downloadBlocks ( bc * core . BlockChain ) {
// Initialize blockchain
// Initialize blockchain
var wg sync . WaitGroup
var wg sync . WaitGroup
wg . Add ( len ( ss . syncConfig . peers ) )
count := 0
count := 0
for i := range ss . syncConfig . peers {
ss . syncConfig . ForEachPeer ( func ( peerConfig * SyncPeerConfig ) ( brk bool ) {
go func ( peerConfig * SyncPeerConfig , stateSyncTaskQueue * queue . Queue , bc * core . BlockChain ) {
wg . Add ( 1 )
go func ( stateSyncTaskQueue * queue . Queue , bc * core . BlockChain ) {
defer wg . Done ( )
defer wg . Done ( )
for ! stateSyncTaskQueue . Empty ( ) {
for ! stateSyncTaskQueue . Empty ( ) {
task , err := ss . stateSyncTaskQueue . Poll ( 1 , time . Millisecond )
task , err := ss . stateSyncTaskQueue . Poll ( 1 , time . Millisecond )
@ -339,8 +376,9 @@ func (ss *StateSync) downloadBlocks(bc *core.BlockChain) {
ss . commonBlocks [ syncTask . index ] = & blockObj
ss . commonBlocks [ syncTask . index ] = & blockObj
ss . syncMux . Unlock ( )
ss . syncMux . Unlock ( )
}
}
} ( ss . syncConfig . peers [ i ] , ss . stateSyncTaskQueue , bc )
} ( ss . stateSyncTaskQueue , bc )
}
return
} )
wg . Wait ( )
wg . Wait ( )
utils . GetLogInstance ( ) . Info ( "[SYNC] Finished downloadBlocks." )
utils . GetLogInstance ( ) . Info ( "[SYNC] Finished downloadBlocks." )
}
}
@ -377,8 +415,7 @@ func GetHowManyMaxConsensus(blocks []*types.Block) (int, int) {
func ( ss * StateSync ) getMaxConsensusBlockFromParentHash ( parentHash common . Hash ) * types . Block {
func ( ss * StateSync ) getMaxConsensusBlockFromParentHash ( parentHash common . Hash ) * types . Block {
candidateBlocks := [ ] * types . Block { }
candidateBlocks := [ ] * types . Block { }
ss . syncMux . Lock ( )
ss . syncMux . Lock ( )
for id := range ss . syncConfig . peers {
ss . syncConfig . ForEachPeer ( func ( peerConfig * SyncPeerConfig ) ( brk bool ) {
peerConfig := ss . syncConfig . peers [ id ]
for _ , block := range peerConfig . newBlocks {
for _ , block := range peerConfig . newBlocks {
ph := block . ParentHash ( )
ph := block . ParentHash ( )
if bytes . Compare ( ph [ : ] , parentHash [ : ] ) == 0 {
if bytes . Compare ( ph [ : ] , parentHash [ : ] ) == 0 {
@ -386,7 +423,8 @@ func (ss *StateSync) getMaxConsensusBlockFromParentHash(parentHash common.Hash)
break
break
}
}
}
}
}
return
} )
ss . syncMux . Unlock ( )
ss . syncMux . Unlock ( )
if len ( candidateBlocks ) == 0 {
if len ( candidateBlocks ) == 0 {
return nil
return nil
@ -466,10 +504,13 @@ func (ss *StateSync) generateNewState(bc *core.BlockChain, worker *worker.Worker
}
}
parentHash = block . Hash ( )
parentHash = block . Hash ( )
}
}
// TODO ek – Do we need to hold syncMux now that syncConfig has its onw
// mutex?
ss . syncMux . Lock ( )
ss . syncMux . Lock ( )
for id := range ss . syncConfig . peers {
ss . syncConfig . ForEachPeer ( func ( peer * SyncPeerConfig ) ( brk bool ) {
ss . syncConfig . peers [ id ] . newBlocks = [ ] * types . Block { }
peer . newBlocks = [ ] * types . Block { }
}
return
} )
ss . syncMux . Unlock ( )
ss . syncMux . Unlock ( )
// update last mile blocks if any
// update last mile blocks if any
@ -522,23 +563,24 @@ func (ss *StateSync) RegisterNodeInfo() int {
"activePeerNumber" , len ( ss . syncConfig . peers ) )
"activePeerNumber" , len ( ss . syncConfig . peers ) )
count := 0
count := 0
for id := range ss . syncConfig . peers {
ss . syncConfig . ForEachPeer ( func ( peerConfig * SyncPeerConfig ) ( brk bool ) {
peerConfig := ss . syncConfig . peers [ id ]
if count >= registrationNumber {
if count >= registrationNumber {
break
brk = true
return
}
}
if peerConfig . ip == ss . selfip && peerConfig . port == GetSyncingPort ( ss . selfport ) {
if peerConfig . ip == ss . selfip && peerConfig . port == GetSyncingPort ( ss . selfport ) {
utils . GetLogInstance ( ) . Debug ( "[SYNC] skip self" , "peerport" , peerConfig . port , "selfport" , ss . selfport , "selfsyncport" , GetSyncingPort ( ss . selfport ) )
utils . GetLogInstance ( ) . Debug ( "[SYNC] skip self" , "peerport" , peerConfig . port , "selfport" , ss . selfport , "selfsyncport" , GetSyncingPort ( ss . selfport ) )
continue
return
}
}
err := peerConfig . registerToBroadcast ( ss . selfPeerHash [ : ] , ss . selfip , ss . selfport )
err := peerConfig . registerToBroadcast ( ss . selfPeerHash [ : ] , ss . selfip , ss . selfport )
if err != nil {
if err != nil {
utils . GetLogInstance ( ) . Debug ( "[SYNC] register failed to peer" , "ip" , peerConfig . ip , "port" , peerConfig . port , "selfPeerHash" , ss . selfPeerHash )
utils . GetLogInstance ( ) . Debug ( "[SYNC] register failed to peer" , "ip" , peerConfig . ip , "port" , peerConfig . port , "selfPeerHash" , ss . selfPeerHash )
continue
return
}
}
utils . GetLogInstance ( ) . Debug ( "[SYNC] register success" , "ip" , peerConfig . ip , "port" , peerConfig . port )
utils . GetLogInstance ( ) . Debug ( "[SYNC] register success" , "ip" , peerConfig . ip , "port" , peerConfig . port )
count ++
count ++
}
return
} )
return count
return count
}
}
@ -546,9 +588,9 @@ func (ss *StateSync) RegisterNodeInfo() int {
func ( ss * StateSync ) getMaxPeerHeight ( ) uint64 {
func ( ss * StateSync ) getMaxPeerHeight ( ) uint64 {
maxHeight := uint64 ( 0 )
maxHeight := uint64 ( 0 )
var wg sync . WaitGroup
var wg sync . WaitGroup
for id := range ss . syncConfig . peers {
ss . syncConfig . ForEachPeer ( func ( peerConfig * SyncPeerConfig ) ( brk bool ) {
wg . Add ( 1 )
wg . Add ( 1 )
go func ( peerConfig * SyncPeerConfig ) {
go func ( ) {
defer wg . Done ( )
defer wg . Done ( )
response := peerConfig . client . GetBlockChainHeight ( )
response := peerConfig . client . GetBlockChainHeight ( )
ss . syncMux . Lock ( )
ss . syncMux . Lock ( )
@ -556,8 +598,9 @@ func (ss *StateSync) getMaxPeerHeight() uint64 {
maxHeight = response . BlockHeight
maxHeight = response . BlockHeight
}
}
ss . syncMux . Unlock ( )
ss . syncMux . Unlock ( )
} ( ss . syncConfig . peers [ id ] )
} ( )
}
return
} )
wg . Wait ( )
wg . Wait ( )
return maxHeight
return maxHeight
}
}