mirror of
https://github.com/dashpay/dash.git
synced 2024-12-26 12:32:48 +01:00
merge bitcoin#23053: Use public methods in addrman fuzz tests
This commit is contained in:
parent
b6ec8ab6df
commit
3910c68028
@ -7,6 +7,7 @@
|
|||||||
#include <addrman_impl.h>
|
#include <addrman_impl.h>
|
||||||
#include <chainparams.h>
|
#include <chainparams.h>
|
||||||
#include <merkleblock.h>
|
#include <merkleblock.h>
|
||||||
|
#include <random.h>
|
||||||
#include <test/fuzz/FuzzedDataProvider.h>
|
#include <test/fuzz/FuzzedDataProvider.h>
|
||||||
#include <test/fuzz/fuzz.h>
|
#include <test/fuzz/fuzz.h>
|
||||||
#include <test/fuzz/util.h>
|
#include <test/fuzz/util.h>
|
||||||
@ -35,94 +36,88 @@ FUZZ_TARGET_INIT(data_stream_addr_man, initialize_addrman)
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Generate a random address. Always returns a valid address.
|
||||||
|
*/
|
||||||
|
CNetAddr RandAddr(FuzzedDataProvider& fuzzed_data_provider, FastRandomContext& fast_random_context)
|
||||||
|
{
|
||||||
|
CNetAddr addr;
|
||||||
|
if (fuzzed_data_provider.remaining_bytes() > 1 && fuzzed_data_provider.ConsumeBool()) {
|
||||||
|
addr = ConsumeNetAddr(fuzzed_data_provider);
|
||||||
|
} else {
|
||||||
|
// The networks [1..6] correspond to CNetAddr::BIP155Network (private).
|
||||||
|
static const std::map<uint8_t, uint8_t> net_len_map = {{1, ADDR_IPV4_SIZE},
|
||||||
|
{2, ADDR_IPV6_SIZE},
|
||||||
|
{4, ADDR_TORV3_SIZE},
|
||||||
|
{5, ADDR_I2P_SIZE},
|
||||||
|
{6, ADDR_CJDNS_SIZE}};
|
||||||
|
uint8_t net = fast_random_context.randrange(5) + 1; // [1..5]
|
||||||
|
if (net == 3) {
|
||||||
|
net = 6;
|
||||||
|
}
|
||||||
|
|
||||||
|
CDataStream s(SER_NETWORK, PROTOCOL_VERSION | ADDRV2_FORMAT);
|
||||||
|
|
||||||
|
s << net;
|
||||||
|
s << fast_random_context.randbytes(net_len_map.at(net));
|
||||||
|
|
||||||
|
s >> addr;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Return a dummy IPv4 5.5.5.5 if we generated an invalid address.
|
||||||
|
if (!addr.IsValid()) {
|
||||||
|
in_addr v4_addr = {};
|
||||||
|
v4_addr.s_addr = 0x05050505;
|
||||||
|
addr = CNetAddr{v4_addr};
|
||||||
|
}
|
||||||
|
|
||||||
|
return addr;
|
||||||
|
}
|
||||||
|
|
||||||
|
/** Fill addrman with lots of addresses from lots of sources. */
|
||||||
|
void FillAddrman(AddrMan& addrman, FuzzedDataProvider& fuzzed_data_provider)
|
||||||
|
{
|
||||||
|
// Add a fraction of the addresses to the "tried" table.
|
||||||
|
// 0, 1, 2, 3 corresponding to 0%, 100%, 50%, 33%
|
||||||
|
const size_t n = fuzzed_data_provider.ConsumeIntegralInRange<size_t>(0, 3);
|
||||||
|
|
||||||
|
const size_t num_sources = fuzzed_data_provider.ConsumeIntegralInRange<size_t>(1, 50);
|
||||||
|
CNetAddr prev_source;
|
||||||
|
// Generate a FastRandomContext seed to use inside the loops instead of
|
||||||
|
// fuzzed_data_provider. When fuzzed_data_provider is exhausted it
|
||||||
|
// just returns 0.
|
||||||
|
FastRandomContext fast_random_context{ConsumeUInt256(fuzzed_data_provider)};
|
||||||
|
for (size_t i = 0; i < num_sources; ++i) {
|
||||||
|
const auto source = RandAddr(fuzzed_data_provider, fast_random_context);
|
||||||
|
const size_t num_addresses = fast_random_context.randrange(500) + 1; // [1..500]
|
||||||
|
|
||||||
|
for (size_t j = 0; j < num_addresses; ++j) {
|
||||||
|
const auto addr = CAddress{CService{RandAddr(fuzzed_data_provider, fast_random_context), 8333}, NODE_NETWORK};
|
||||||
|
const auto time_penalty = fast_random_context.randrange(100000001);
|
||||||
|
addrman.Add({addr}, source, time_penalty);
|
||||||
|
|
||||||
|
if (n > 0 && addrman.size() % n == 0) {
|
||||||
|
addrman.Good(addr, GetTime());
|
||||||
|
}
|
||||||
|
|
||||||
|
// Add 10% of the addresses from more than one source.
|
||||||
|
if (fast_random_context.randrange(10) == 0 && prev_source.IsValid()) {
|
||||||
|
addrman.Add({addr}, prev_source, time_penalty);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
prev_source = source;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
class AddrManDeterministic : public AddrMan
|
class AddrManDeterministic : public AddrMan
|
||||||
{
|
{
|
||||||
public:
|
public:
|
||||||
FuzzedDataProvider& m_fuzzed_data_provider;
|
|
||||||
|
|
||||||
explicit AddrManDeterministic(std::vector<bool> asmap, FuzzedDataProvider& fuzzed_data_provider)
|
explicit AddrManDeterministic(std::vector<bool> asmap, FuzzedDataProvider& fuzzed_data_provider)
|
||||||
: AddrMan(std::move(asmap), /* deterministic */ true, /* consistency_check_ratio */ 0)
|
: AddrMan(std::move(asmap), /* deterministic */ true, /* consistency_check_ratio */ 0)
|
||||||
, m_fuzzed_data_provider(fuzzed_data_provider)
|
|
||||||
{
|
{
|
||||||
WITH_LOCK(m_impl->cs, m_impl->insecure_rand = FastRandomContext{ConsumeUInt256(fuzzed_data_provider)});
|
WITH_LOCK(m_impl->cs, m_impl->insecure_rand = FastRandomContext{ConsumeUInt256(fuzzed_data_provider)});
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
|
||||||
* Generate a random address. Always returns a valid address.
|
|
||||||
*/
|
|
||||||
CNetAddr RandAddr() EXCLUSIVE_LOCKS_REQUIRED(m_impl->cs)
|
|
||||||
{
|
|
||||||
CNetAddr addr;
|
|
||||||
if (m_fuzzed_data_provider.remaining_bytes() > 1 && m_fuzzed_data_provider.ConsumeBool()) {
|
|
||||||
addr = ConsumeNetAddr(m_fuzzed_data_provider);
|
|
||||||
} else {
|
|
||||||
// The networks [1..6] correspond to CNetAddr::BIP155Network (private).
|
|
||||||
static const std::map<uint8_t, uint8_t> net_len_map = {{1, ADDR_IPV4_SIZE},
|
|
||||||
{2, ADDR_IPV6_SIZE},
|
|
||||||
{4, ADDR_TORV3_SIZE},
|
|
||||||
{5, ADDR_I2P_SIZE},
|
|
||||||
{6, ADDR_CJDNS_SIZE}};
|
|
||||||
uint8_t net = m_impl->insecure_rand.randrange(5) + 1; // [1..5]
|
|
||||||
if (net == 3) {
|
|
||||||
net = 6;
|
|
||||||
}
|
|
||||||
|
|
||||||
CDataStream s(SER_NETWORK, PROTOCOL_VERSION | ADDRV2_FORMAT);
|
|
||||||
|
|
||||||
s << net;
|
|
||||||
s << m_impl->insecure_rand.randbytes(net_len_map.at(net));
|
|
||||||
|
|
||||||
s >> addr;
|
|
||||||
}
|
|
||||||
|
|
||||||
// Return a dummy IPv4 5.5.5.5 if we generated an invalid address.
|
|
||||||
if (!addr.IsValid()) {
|
|
||||||
in_addr v4_addr = {};
|
|
||||||
v4_addr.s_addr = 0x05050505;
|
|
||||||
addr = CNetAddr{v4_addr};
|
|
||||||
}
|
|
||||||
|
|
||||||
return addr;
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
|
||||||
* Fill this addrman with lots of addresses from lots of sources.
|
|
||||||
*/
|
|
||||||
void Fill()
|
|
||||||
{
|
|
||||||
LOCK(m_impl->cs);
|
|
||||||
|
|
||||||
// Add some of the addresses directly to the "tried" table.
|
|
||||||
|
|
||||||
// 0, 1, 2, 3 corresponding to 0%, 100%, 50%, 33%
|
|
||||||
const size_t n = m_fuzzed_data_provider.ConsumeIntegralInRange<size_t>(0, 3);
|
|
||||||
|
|
||||||
const size_t num_sources = m_fuzzed_data_provider.ConsumeIntegralInRange<size_t>(1, 50);
|
|
||||||
CNetAddr prev_source;
|
|
||||||
// Use insecure_rand inside the loops instead of m_fuzzed_data_provider because when
|
|
||||||
// the latter is exhausted it just returns 0.
|
|
||||||
for (size_t i = 0; i < num_sources; ++i) {
|
|
||||||
const auto source = RandAddr();
|
|
||||||
const size_t num_addresses = m_impl->insecure_rand.randrange(500) + 1; // [1..500]
|
|
||||||
|
|
||||||
for (size_t j = 0; j < num_addresses; ++j) {
|
|
||||||
const auto addr = CAddress{CService{RandAddr(), 8333}, NODE_NETWORK};
|
|
||||||
const auto time_penalty = m_impl->insecure_rand.randrange(100000001);
|
|
||||||
m_impl->Add_(addr, source, time_penalty);
|
|
||||||
|
|
||||||
if (n > 0 && m_impl->mapInfo.size() % n == 0) {
|
|
||||||
m_impl->Good_(addr, false, GetTime());
|
|
||||||
}
|
|
||||||
|
|
||||||
// Add 10% of the addresses from more than one source.
|
|
||||||
if (m_impl->insecure_rand.randrange(10) == 0 && prev_source.IsValid()) {
|
|
||||||
m_impl->Add_({addr}, prev_source, time_penalty);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
prev_source = source;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Compare with another AddrMan.
|
* Compare with another AddrMan.
|
||||||
* This compares:
|
* This compares:
|
||||||
@ -310,7 +305,7 @@ FUZZ_TARGET_INIT(addrman_serdeser, initialize_addrman)
|
|||||||
|
|
||||||
CDataStream data_stream(SER_NETWORK, PROTOCOL_VERSION);
|
CDataStream data_stream(SER_NETWORK, PROTOCOL_VERSION);
|
||||||
|
|
||||||
addr_man1.Fill();
|
FillAddrman(addr_man1, fuzzed_data_provider);
|
||||||
data_stream << addr_man1;
|
data_stream << addr_man1;
|
||||||
data_stream >> addr_man2;
|
data_stream >> addr_man2;
|
||||||
assert(addr_man1 == addr_man2);
|
assert(addr_man1 == addr_man2);
|
||||||
|
Loading…
Reference in New Issue
Block a user