Skip to content

Commit

Permalink
tiertwo sync: fix orphans votes maps linking single prop/bud hash to …
Browse files Browse the repository at this point in the history
…a single vote, discarding the previous stored item every time that a new orphan arrives. Blocking any follow-up reception of the orphan votes that were discarded, prohibiting its connection forever.
  • Loading branch information
furszy committed Dec 10, 2021
1 parent 32196b1 commit 62e9f5e
Show file tree
Hide file tree
Showing 2 changed files with 43 additions and 20 deletions.
57 changes: 40 additions & 17 deletions src/budget/budgetmanager.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -33,20 +33,38 @@ void CBudgetManager::CheckOrphanVotes()
std::string strError = "";
{
LOCK(cs_votes);
for (auto it = mapOrphanProposalVotes.begin(); it != mapOrphanProposalVotes.end();) {
if (UpdateProposal(it->second, nullptr, strError))
it = mapOrphanProposalVotes.erase(it);
else
++it;
for (auto itOrphanVotes = mapOrphanProposalVotes.begin(); itOrphanVotes != mapOrphanProposalVotes.end();) {
auto& setVotes = itOrphanVotes->second;
for (auto itVote = setVotes.begin(); itVote != setVotes.end();) {
if (UpdateProposal(*itVote, nullptr, strError)) {
itVote = setVotes.erase(itVote);
} else {
itVote++;
}
}
if (setVotes.empty()) {
itOrphanVotes = mapOrphanProposalVotes.erase(itOrphanVotes);
} else {
++itOrphanVotes;
}
}
}
{
LOCK(cs_finalizedvotes);
for (auto it = mapOrphanFinalizedBudgetVotes.begin(); it != mapOrphanFinalizedBudgetVotes.end();) {
if (UpdateFinalizedBudget(it->second, nullptr, strError))
it = mapOrphanFinalizedBudgetVotes.erase(it);
else
++it;
for (auto itOrphanVotes = mapOrphanFinalizedBudgetVotes.begin(); itOrphanVotes != mapOrphanFinalizedBudgetVotes.end();) {
auto& setVotes = itOrphanVotes->second;
for (auto itVote = setVotes.begin(); itVote != setVotes.end();) {
if (UpdateFinalizedBudget(*itVote, nullptr, strError)) {
itVote = setVotes.erase(itVote);
} else {
itVote++;
}
}
if (setVotes.empty()) {
itOrphanVotes = mapOrphanFinalizedBudgetVotes.erase(itOrphanVotes);
} else {
++itOrphanVotes;
}
}
}
LogPrint(BCLog::MNBUDGET,"%s: Done\n", __func__);
Expand Down Expand Up @@ -238,18 +256,19 @@ bool CBudgetManager::AddFinalizedBudget(CFinalizedBudget& finalizedBudget, CNode
LogPrint(BCLog::MNBUDGET,"%s: Budget finalization does not match with winning proposals\n", __func__);
// just for now (until v6), request proposals and budget sync in case we are missing them
if (pfrom) {
// First single inv requests for single proposals that we don't have.
CNetMsgMaker maker(pfrom->GetSendVersion());
// First, request single proposals that we don't have.
for (const auto& propId : finalizedBudget.GetProposalsHashes()) {
if (!g_budgetman.HaveProposal(propId)) {
pfrom->PushInventory(CInv(MSG_BUDGET_PROPOSAL, propId));
g_connman->PushMessage(pfrom, maker.Make(NetMsgType::BUDGETVOTESYNC, propId));
}
}

// Second a full budget sync for missing votes and the budget finalization that we are rejecting here.
// Note: this will not make any effect on peers with version <= 70923 as they, invalidly, are blocking
// follow-up budget sync request for the entire node life cycle.
uint256 n;
g_connman->PushMessage(pfrom, CNetMsgMaker(pfrom->GetSendVersion()).Make(NetMsgType::BUDGETVOTESYNC, n));
g_connman->PushMessage(pfrom, maker.Make(NetMsgType::BUDGETVOTESYNC, n));
}
return false;
}
Expand Down Expand Up @@ -980,6 +999,10 @@ void CBudgetManager::NewBlock()
}
}

{
// todo: Clean orphan proposal votes and budget finalization votes
}

LogPrint(BCLog::MNBUDGET,"%s: PASSED\n", __func__);
}

Expand Down Expand Up @@ -1344,7 +1367,7 @@ static bool relayItemIfFound(const uint256& itemHash, CNode* pfrom, RecursiveMut
}

template<typename Map, typename Item>
static bool relayValidItems(CNode* pfrom, RecursiveMutex& cs, Map& map, bool fPartial, GetDataMsg invType, const int mn_sync_budget_type)
static void relayValidItems(CNode* pfrom, RecursiveMutex& cs, Map& map, bool fPartial, GetDataMsg invType, const int mn_sync_budget_type)
{
CNetMsgMaker msgMaker(pfrom->GetSendVersion());
int nInvCount = 0;
Expand Down Expand Up @@ -1404,7 +1427,7 @@ bool CBudgetManager::UpdateProposal(const CBudgetVote& vote, CNode* pfrom, std::
if (!masternodeSync.IsSynced()) return false;

LogPrint(BCLog::MNBUDGET,"%s: Unknown proposal %d, asking for source proposal\n", __func__, nProposalHash.ToString());
WITH_LOCK(cs_votes, mapOrphanProposalVotes[nProposalHash] = vote; );
WITH_LOCK(cs_votes, mapOrphanProposalVotes[nProposalHash].emplace_back(vote); );

if (!askedForSourceProposalOrBudget.count(nProposalHash)) {
g_connman->PushMessage(pfrom, CNetMsgMaker(pfrom->GetSendVersion()).Make(NetMsgType::BUDGETVOTESYNC, nProposalHash));
Expand All @@ -1420,7 +1443,7 @@ bool CBudgetManager::UpdateProposal(const CBudgetVote& vote, CNode* pfrom, std::
return mapProposals[nProposalHash].AddOrUpdateVote(vote, strError);
}

bool CBudgetManager::UpdateFinalizedBudget(CFinalizedBudgetVote& vote, CNode* pfrom, std::string& strError)
bool CBudgetManager::UpdateFinalizedBudget(const CFinalizedBudgetVote& vote, CNode* pfrom, std::string& strError)
{
LOCK(cs_budgets);

Expand All @@ -1432,7 +1455,7 @@ bool CBudgetManager::UpdateFinalizedBudget(CFinalizedBudgetVote& vote, CNode* pf
if (!masternodeSync.IsSynced()) return false;

LogPrint(BCLog::MNBUDGET,"%s: Unknown Finalized Proposal %s, asking for source budget\n", __func__, nBudgetHash.ToString());
WITH_LOCK(cs_finalizedvotes, mapOrphanFinalizedBudgetVotes[nBudgetHash] = vote; );
WITH_LOCK(cs_finalizedvotes, mapOrphanFinalizedBudgetVotes[nBudgetHash].emplace_back(vote););

if (!askedForSourceProposalOrBudget.count(nBudgetHash)) {
g_connman->PushMessage(pfrom, CNetMsgMaker(pfrom->GetSendVersion()).Make(NetMsgType::BUDGETVOTESYNC, nBudgetHash));
Expand Down
6 changes: 3 additions & 3 deletions src/budget/budgetmanager.h
Original file line number Diff line number Diff line change
Expand Up @@ -31,9 +31,9 @@ class CBudgetManager : public CValidationInterface
std::map<uint256, CFinalizedBudget> mapFinalizedBudgets; // guarded by cs_budgets

std::map<uint256, CBudgetVote> mapSeenProposalVotes; // guarded by cs_votes
std::map<uint256, CBudgetVote> mapOrphanProposalVotes; // guarded by cs_votes
std::map<uint256, std::vector<CBudgetVote>> mapOrphanProposalVotes; // guarded by cs_votes
std::map<uint256, CFinalizedBudgetVote> mapSeenFinalizedBudgetVotes; // guarded by cs_finalizedvotes
std::map<uint256, CFinalizedBudgetVote> mapOrphanFinalizedBudgetVotes; // guarded by cs_finalizedvotes
std::map<uint256, std::vector<CFinalizedBudgetVote>> mapOrphanFinalizedBudgetVotes; // guarded by cs_finalizedvotes

// Memory Only. Updated in NewBlock (blocks arrive in order)
std::atomic<int> nBestHeight;
Expand Down Expand Up @@ -140,7 +140,7 @@ class CBudgetManager : public CValidationInterface
uint256 SubmitFinalBudget();

bool UpdateProposal(const CBudgetVote& vote, CNode* pfrom, std::string& strError);
bool UpdateFinalizedBudget(CFinalizedBudgetVote& vote, CNode* pfrom, std::string& strError);
bool UpdateFinalizedBudget(const CFinalizedBudgetVote& vote, CNode* pfrom, std::string& strError);
TrxValidationStatus IsTransactionValid(const CTransaction& txNew, const uint256& nBlockHash, int nBlockHeight) const;
std::string GetRequiredPaymentsString(int nBlockHeight);
bool FillBlockPayee(CMutableTransaction& txCoinbase, CMutableTransaction& txCoinstake, const int nHeight, bool fProofOfStake) const;
Expand Down

0 comments on commit 62e9f5e

Please sign in to comment.