[dBFT CONSENSUS]: dBFT 3.0 with double speakers model

src/DBFTPlugin/Consensus/ConsensusContext.Get.cs

@@ -8,11 +8,11 @@
 // Redistribution and use in source and binary forms with or without
 // modifications are permitted.
 
+using System.Linq;
+using System.Runtime.CompilerServices;
 using Neo.Network.P2P.Payloads;
 using Neo.SmartContract;
 using Neo.Wallets;
-using System.Linq;
-using System.Runtime.CompilerServices;
 using static Neo.Consensus.RecoveryMessage;
 
 namespace Neo.Consensus
@@ -44,6 +44,18 @@ private ChangeViewPayloadCompact GetChangeViewPayloadCompact(ExtensiblePayload p
             };
         }
 
+        private PreCommitPayloadCompact GetPreCommitPayloadCompact(ExtensiblePayload payload)
+        {
+            PreCommit preCommit = GetMessage<PreCommit>(payload);
+            return new PreCommitPayloadCompact
+            {
+                ViewNumber = preCommit.ViewNumber,
+                ValidatorIndex = preCommit.ValidatorIndex,
+                PreparationHash = preCommit.PreparationHash,
+                InvocationScript = payload.Witness.InvocationScript,
+            };
+        }
+
         private CommitPayloadCompact GetCommitPayloadCompact(ExtensiblePayload payload)
         {
             Commit message = GetMessage<Commit>(payload);
@@ -66,12 +78,21 @@ private PreparationPayloadCompact GetPreparationPayloadCompact(ExtensiblePayload
         }
 
         [MethodImpl(MethodImplOptions.AggressiveInlining)]
-        public byte GetPrimaryIndex(byte viewNumber)
+        public byte GetPriorityPrimaryIndex(byte viewNumber)
         {
-            int p = ((int)Block.Index - viewNumber) % Validators.Length;
+            int p = ((int)Block[0].Index - viewNumber) % Validators.Length;
             return p >= 0 ? (byte)p : (byte)(p + Validators.Length);
         }
 
+        [MethodImpl(MethodImplOptions.AggressiveInlining)]
+        public byte GetFallbackPrimaryIndex(byte viewNumber, byte priorityPrimaryIndex)
+        {
+            if (Validators.Length <= 1) return priorityPrimaryIndex;
+            int p = ((int)Block[0].Index - viewNumber + 1) % (Validators.Length - 1);
+            p = p >= 0 ? (byte)p : (byte)(p + Validators.Length);
+            return p < priorityPrimaryIndex ? (byte)p : (byte)(p + 1);
+        }
+
         public UInt160 GetSender(int index)
         {
             return Contract.CreateSignatureRedeemScript(Validators[index]).ToScriptHash();
@@ -80,18 +101,18 @@ public UInt160 GetSender(int index)
         /// <summary>
         /// Return the expected block size
         /// </summary>
-        public int GetExpectedBlockSize()
+        public int GetExpectedBlockSize(uint pId)
         {
-            return GetExpectedBlockSizeWithoutTransactions(Transactions.Count) + // Base size
-                Transactions.Values.Sum(u => u.Size);   // Sum Txs
+            return GetExpectedBlockSizeWithoutTransactions(Transactions[pId].Count) + // Base size
+                Transactions[pId].Values.Sum(u => u.Size);   // Sum Txs
         }
 
         /// <summary>
         /// Return the expected block system fee
         /// </summary>
-        public long GetExpectedBlockSystemFee()
+        public long GetExpectedBlockSystemFee(uint pId)
         {
-            return Transactions.Values.Sum(u => u.SystemFee);  // Sum Txs
+            return Transactions[pId].Values.Sum(u => u.SystemFee);  // Sum Txs
         }
 
         /// <summary>

src/DBFTPlugin/Consensus/ConsensusContext.MakePayload.cs

@@ -8,14 +8,14 @@
 // Redistribution and use in source and binary forms with or without
 // modifications are permitted.
 
-using Neo.Ledger;
-using Neo.Network.P2P.Payloads;
-using Neo.SmartContract;
-using Neo.Wallets;
 using System;
 using System.Buffers.Binary;
 using System.Collections.Generic;
 using System.Linq;
+using Neo.Ledger;
+using Neo.Network.P2P.Payloads;
+using Neo.SmartContract;
+using Neo.Wallets;
 using static Neo.Consensus.RecoveryMessage;
 
 namespace Neo.Consensus
@@ -31,17 +31,18 @@ public ExtensiblePayload MakeChangeView(ChangeViewReason reason)
             });
         }
 
-        public ExtensiblePayload MakeCommit()
+        public ExtensiblePayload MakeCommit(uint pId)
         {
-            return CommitPayloads[MyIndex] ?? (CommitPayloads[MyIndex] = MakeSignedPayload(new Commit
+            return CommitPayloads[pId][MyIndex] ?? (CommitPayloads[pId][MyIndex] = MakeSignedPayload(new Commit
             {
-                Signature = EnsureHeader().Sign(keyPair, neoSystem.Settings.Network)
+                Signature = EnsureHeader(pId).Sign(keyPair, neoSystem.Settings.Network),
+                PId = pId
             }));
         }
 
         private ExtensiblePayload MakeSignedPayload(ConsensusMessage message)
         {
-            message.BlockIndex = Block.Index;
+            message.BlockIndex = Block[0].Index;
             message.ValidatorIndex = (byte)MyIndex;
             message.ViewNumber = ViewNumber;
             ExtensiblePayload payload = CreatePayload(message, null);
@@ -69,16 +70,16 @@ private void SignPayload(ExtensiblePayload payload)
         /// Prevent that block exceed the max size
         /// </summary>
         /// <param name="txs">Ordered transactions</param>
-        internal void EnsureMaxBlockLimitation(IEnumerable<Transaction> txs)
+        internal void EnsureMaxBlockLimitation(IEnumerable<Transaction> txs, uint pId)
         {
             uint maxTransactionsPerBlock = neoSystem.Settings.MaxTransactionsPerBlock;
 
             // Limit Speaker proposal to the limit `MaxTransactionsPerBlock` or all available transactions of the mempool
             txs = txs.Take((int)maxTransactionsPerBlock);
 
-            List<UInt256> hashes = new List<UInt256>();
-            Transactions = new Dictionary<UInt256, Transaction>();
-            VerificationContext = new TransactionVerificationContext();
+            List<UInt256> hashes = new();
+            Transactions[pId] = new Dictionary<UInt256, Transaction>();
+            VerificationContext[pId] = new TransactionVerificationContext();
 
             // Expected block size
             var blockSize = GetExpectedBlockSizeWithoutTransactions(txs.Count());
@@ -96,25 +97,38 @@ internal void EnsureMaxBlockLimitation(IEnumerable<Transaction> txs)
                 if (blockSystemFee > dbftSettings.MaxBlockSystemFee) break;
 
                 hashes.Add(tx.Hash);
-                Transactions.Add(tx.Hash, tx);
-                VerificationContext.AddTransaction(tx);
+                Transactions[pId].Add(tx.Hash, tx);
+                VerificationContext[pId].AddTransaction(tx);
             }
 
-            TransactionHashes = hashes.ToArray();
+            TransactionHashes[pId] = hashes.ToArray();
         }
 
-        public ExtensiblePayload MakePrepareRequest()
+        internal IEnumerable<Transaction> PickTransactions()
         {
-            EnsureMaxBlockLimitation(neoSystem.MemPool.GetSortedVerifiedTransactions());
-            Block.Header.Timestamp = Math.Max(TimeProvider.Current.UtcNow.ToTimestampMS(), PrevHeader.Timestamp + 1);
-            Block.Header.Nonce = GetNonce();
-            return PreparationPayloads[MyIndex] = MakeSignedPayload(new PrepareRequest
+            var verifiedTxes = neoSystem.MemPool.GetSortedVerifiedTransactions();
+            if (ViewNumber > 0 && LastProposal.Length > 0)
             {
-                Version = Block.Version,
-                PrevHash = Block.PrevHash,
-                Timestamp = Block.Timestamp,
-                Nonce = Block.Nonce,
-                TransactionHashes = TransactionHashes
+                var txes = verifiedTxes.Where(p => LastProposal.Contains(p.Hash));
+                if (txes.Count() > LastProposal.Length / 2)
+                    return txes;
+            }
+            return verifiedTxes;
+        }
+
+        public ExtensiblePayload MakePrepareRequest(uint pId)
+        {
+            EnsureMaxBlockLimitation(PickTransactions(), pId);
+            Block[pId].Header.Timestamp = Math.Max(TimeProvider.Current.UtcNow.ToTimestampMS(), PrevHeader.Timestamp + 1);
+            Block[pId].Header.Nonce = GetNonce();
+
+            return PreparationPayloads[pId][MyIndex] = MakeSignedPayload(new PrepareRequest
+            {
+                Version = Block[pId].Version,
+                PrevHash = Block[pId].PrevHash,
+                Timestamp = Block[pId].Timestamp,
+                Nonce = Block[pId].Nonce,
+                TransactionHashes = TransactionHashes[pId]
             });
         }
 
@@ -129,37 +143,51 @@ public ExtensiblePayload MakeRecoveryRequest()
         public ExtensiblePayload MakeRecoveryMessage()
         {
             PrepareRequest prepareRequestMessage = null;
-            if (TransactionHashes != null)
+            uint pId = TransactionHashes[0] != null ? 0u : (TransactionHashes[1] != null ? 1u : 0u);
+            if (TransactionHashes[pId] != null)
             {
                 prepareRequestMessage = new PrepareRequest
                 {
-                    Version = Block.Version,
-                    PrevHash = Block.PrevHash,
+                    Version = Block[pId].Version,
+                    PrevHash = Block[pId].PrevHash,
                     ViewNumber = ViewNumber,
-                    Timestamp = Block.Timestamp,
-                    Nonce = Block.Nonce,
-                    BlockIndex = Block.Index,
-                    TransactionHashes = TransactionHashes
+                    Timestamp = Block[pId].Timestamp,
+                    Nonce = Block[pId].Nonce,
+                    BlockIndex = Block[pId].Index,
+                    ValidatorIndex = Block[pId].PrimaryIndex,
+                    TransactionHashes = TransactionHashes[pId]
                 };
             }
             return MakeSignedPayload(new RecoveryMessage
             {
+                PId = pId,
                 ChangeViewMessages = LastChangeViewPayloads.Where(p => p != null).Select(p => GetChangeViewPayloadCompact(p)).Take(M).ToDictionary(p => p.ValidatorIndex),
                 PrepareRequestMessage = prepareRequestMessage,
                 // We only need a PreparationHash set if we don't have the PrepareRequest information.
-                PreparationHash = TransactionHashes == null ? PreparationPayloads.Where(p => p != null).GroupBy(p => GetMessage<PrepareResponse>(p).PreparationHash, (k, g) => new { Hash = k, Count = g.Count() }).OrderByDescending(p => p.Count).Select(p => p.Hash).FirstOrDefault() : null,
-                PreparationMessages = PreparationPayloads.Where(p => p != null).Select(p => GetPreparationPayloadCompact(p)).ToDictionary(p => p.ValidatorIndex),
+                PreparationHash = TransactionHashes[pId] == null ? PreparationPayloads[pId].Where(p => p != null).GroupBy(p => GetMessage<PrepareResponse>(p).PreparationHash, (k, g) => new { Hash = k, Count = g.Count() }).OrderByDescending(p => p.Count).Select(p => p.Hash).FirstOrDefault() : null,
+                PreparationMessages = PreparationPayloads[pId].Where(p => p != null).Select(p => GetPreparationPayloadCompact(p)).ToDictionary(p => p.ValidatorIndex),
+                PreCommitMessages = PreCommitPayloads[pId].Where(p => p != null).Select(p => GetPreCommitPayloadCompact(p)).ToDictionary(p => p.ValidatorIndex),
                 CommitMessages = CommitSent
-                    ? CommitPayloads.Where(p => p != null).Select(p => GetCommitPayloadCompact(p)).ToDictionary(p => p.ValidatorIndex)
+                    ? CommitPayloads[pId].Where(p => p != null).Select(p => GetCommitPayloadCompact(p)).ToDictionary(p => p.ValidatorIndex)
                     : new Dictionary<byte, CommitPayloadCompact>()
             });
         }
 
-        public ExtensiblePayload MakePrepareResponse()
+        public ExtensiblePayload MakePrepareResponse(uint pId)
+        {
+            return PreparationPayloads[pId][MyIndex] = MakeSignedPayload(new PrepareResponse
+            {
+                PreparationHash = PreparationPayloads[pId][Block[pId].PrimaryIndex].Hash,
+                PId = pId
+            });
+        }
+
+        public ExtensiblePayload MakePreCommit(uint pId)
         {
-            return PreparationPayloads[MyIndex] = MakeSignedPayload(new PrepareResponse
+            return PreCommitPayloads[pId][MyIndex] = MakeSignedPayload(new PreCommit
             {
-                PreparationHash = PreparationPayloads[Block.PrimaryIndex].Hash
+                PreparationHash = PreparationPayloads[pId][Block[pId].PrimaryIndex].Hash,
+                PId = pId
             });
         }