Branch data Line data Source code
1 : : // Copyright (c) 2012-present The Bitcoin Core developers
2 : : // Distributed under the MIT software license, see the accompanying
3 : : // file COPYING or http://www.opensource.org/licenses/mit-license.php.
4 : :
5 : : #include <addrdb.h>
6 : : #include <addrman.h>
7 : : #include <addrman_impl.h>
8 : : #include <chainparams.h>
9 : : #include <clientversion.h>
10 : : #include <hash.h>
11 : : #include <netbase.h>
12 : : #include <netgroup.h>
13 : : #include <random.h>
14 : : #include <test/data/asmap.raw.h>
15 : : #include <test/util/common.h>
16 : : #include <test/util/setup_common.h>
17 : : #include <test/util/time.h>
18 : : #include <util/asmap.h>
19 : : #include <util/string.h>
20 : :
21 : : #include <boost/test/unit_test.hpp>
22 : :
23 : : #include <cstdint>
24 : : #include <optional>
25 : : #include <string>
26 : :
27 : : using namespace std::literals;
28 : : using node::NodeContext;
29 : : using util::ToString;
30 : :
31 : : static auto EMPTY_NETGROUPMAN{NetGroupManager::NoAsmap()};
32 : : static const bool DETERMINISTIC{true};
33 : :
34 : 26 : static int32_t GetCheckRatio(const NodeContext& node_ctx)
35 : : {
36 [ + - ]: 78 : return std::clamp<int32_t>(node_ctx.args->GetIntArg("-checkaddrman", 100), 0, 1000000);
37 : : }
38 : :
39 : 6822 : static CNetAddr ResolveIP(const std::string& ip)
40 : : {
41 [ + - ]: 6822 : const std::optional<CNetAddr> addr{LookupHost(ip, false)};
42 [ + - + - : 13644 : BOOST_CHECK_MESSAGE(addr.has_value(), strprintf("failed to resolve: %s", ip));
+ - ]
43 [ + - ]: 6822 : return addr.value_or(CNetAddr{});
44 : 6822 : }
45 : :
46 : 6635 : static CService ResolveService(const std::string& ip, uint16_t port = 0)
47 : : {
48 [ + - ]: 6635 : const std::optional<CService> serv{Lookup(ip, port, false)};
49 [ + - + - : 13270 : BOOST_CHECK_MESSAGE(serv.has_value(), strprintf("failed to resolve: %s:%i", ip, port));
+ - ]
50 [ + - ]: 6635 : return serv.value_or(CService{});
51 : 6635 : }
52 : :
53 : : BOOST_FIXTURE_TEST_SUITE(addrman_tests, BasicTestingSetup)
54 : :
55 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_simple)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
56 : : {
57 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
58 : :
59 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
60 : :
61 : : // Test: Does Addrman respond correctly when empty.
62 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 0U);
+ - ]
63 [ + - ]: 1 : auto addr_null = addrman->Select().first;
64 [ + - + - : 1 : BOOST_CHECK_EQUAL(addr_null.ToStringAddrPort(), "[::]:0");
+ - ]
65 : :
66 : : // Test: Does Addrman::Add work as expected.
67 [ + - + - ]: 1 : CService addr1 = ResolveService("250.1.1.1", 8333);
68 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr1, NODE_NONE)}, source));
+ - + + +
- - - ]
69 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
70 [ + - ]: 1 : auto addr_ret1 = addrman->Select().first;
71 [ + - + - : 1 : BOOST_CHECK_EQUAL(addr_ret1.ToStringAddrPort(), "250.1.1.1:8333");
+ - ]
72 : :
73 : : // Test: Does IP address deduplication work correctly.
74 : : // Expected dup IP should not be added.
75 [ + - + - ]: 1 : CService addr1_dup = ResolveService("250.1.1.1", 8333);
76 [ + - + - : 5 : BOOST_CHECK(!addrman->Add({CAddress(addr1_dup, NODE_NONE)}, source));
+ - + + +
- - - ]
77 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
78 : :
79 : :
80 : : // Test: New table has one addr and we add a diff addr we should
81 : : // have at least one addr.
82 : : // Note that addrman's size cannot be tested reliably after insertion, as
83 : : // hash collisions may occur. But we can always be sure of at least one
84 : : // success.
85 : :
86 [ + - + - ]: 1 : CService addr2 = ResolveService("250.1.1.2", 8333);
87 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr2, NODE_NONE)}, source));
+ - + + +
- - - ]
88 [ + - + - : 2 : BOOST_CHECK(addrman->Size() >= 1);
+ - + - ]
89 : :
90 : : // Test: reset addrman and test AddrMan::Add multiple addresses works as expected
91 [ + - + - ]: 2 : addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
92 : 1 : std::vector<CAddress> vAddr;
93 [ + - + - : 2 : vAddr.emplace_back(ResolveService("250.1.1.3", 8333), NODE_NONE);
+ - ]
94 [ + - + - : 2 : vAddr.emplace_back(ResolveService("250.1.1.4", 8333), NODE_NONE);
+ - ]
95 [ + - + - : 2 : BOOST_CHECK(addrman->Add(vAddr, source));
+ - + - ]
96 [ + - + - : 2 : BOOST_CHECK(addrman->Size() >= 1);
+ - ]
97 [ + - + - : 7 : }
+ - ]
98 : :
99 : :
100 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_terrible_many_failures)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
101 : : {
102 : 1 : FakeNodeClock clock{};
103 : :
104 [ + - + - ]: 1 : auto addrman{std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node))};
105 : :
106 [ + - + - ]: 1 : CNetAddr source{ResolveIP("250.1.2.1")};
107 [ + - + - ]: 2 : CAddress addr{CAddress(ResolveService("250.250.2.1", 8333), NODE_NONE)};
108 : 1 : addr.nTime = Now<NodeSeconds>();
109 : :
110 [ + - + - : 3 : BOOST_CHECK(addrman->Add({addr}, source));
+ - + - +
+ - - ]
111 [ + - + - : 2 : BOOST_CHECK(addrman->Good(addr));
+ - + - ]
112 : :
113 [ + - ]: 1 : clock += ADDRMAN_MIN_FAIL + 24h;
114 : :
115 [ + - + - ]: 2 : CAddress addr_helper{CAddress(ResolveService("251.252.2.3", 8333), NODE_NONE)};
116 : 1 : addr_helper.nTime = Now<NodeSeconds>();
117 [ + - + - : 3 : BOOST_CHECK(addrman->Add({addr_helper}, source));
+ - + - +
+ - - ]
118 [ + - + - : 2 : BOOST_CHECK(addrman->Good(addr_helper));
+ - ]
119 : :
120 [ + + ]: 11 : for (int i = 0; i < ADDRMAN_MAX_FAILURES; ++i) {
121 : : // Use a time > 60s ago so IsTerrible doesn't bail out at the "tried in the last minute" check
122 [ + - ]: 10 : addrman->Attempt(addr, /*fCountFailure=*/true, Now<NodeSeconds>() - 61s);
123 : : }
124 : :
125 [ + - ]: 1 : std::vector<CAddress> filtered{addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt)};
126 [ + - - + : 1 : BOOST_CHECK_EQUAL(filtered.size(), 1U);
+ - ]
127 [ + - + - : 1 : BOOST_CHECK_EQUAL(filtered[0].ToStringAddrPort(), "251.252.2.3:8333");
+ - ]
128 : :
129 [ + - ]: 1 : std::vector<CAddress> unfiltered{addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt, /*filtered=*/false)};
130 [ + - - + : 1 : BOOST_CHECK_EQUAL(unfiltered.size(), 2U);
+ - ]
131 : 3 : }
132 : :
133 : :
134 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_penalty_self_announcement)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
135 : : {
136 : 1 : FakeNodeClock clock{};
137 [ + - + - ]: 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
138 : :
139 : 1 : const auto base_time{Now<NodeSeconds>() - 10000s};
140 [ + - + - ]: 1 : CService addr1 = ResolveService("250.1.1.1", 8333);
141 [ + - + - ]: 1 : CNetAddr source1 = ResolveIP("250.1.1.1"); // Same as addr1 - self announcement
142 : :
143 : 1 : CAddress caddr1(addr1, NODE_NONE);
144 : 1 : caddr1.nTime = base_time;
145 : :
146 : 1 : const auto time_penalty{3600s};
147 : :
148 [ + - + - : 3 : BOOST_CHECK(addrman->Add({caddr1}, source1, time_penalty));
+ - + - +
+ - - ]
149 : :
150 [ + - ]: 1 : auto addr_pos1{addrman->FindAddressEntry(caddr1)};
151 [ + - + - : 2 : BOOST_REQUIRE(addr_pos1.has_value());
+ - ]
152 : :
153 [ + - ]: 1 : std::vector<CAddress> addresses{addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt)};
154 [ + - - + : 1 : BOOST_REQUIRE_EQUAL(addresses.size(), 1U);
+ - ]
155 : :
156 [ + - + - : 2 : BOOST_CHECK(addresses[0].nTime == base_time);
+ - ]
157 : :
158 [ + - + - ]: 1 : CService addr2{ResolveService("250.1.1.2", 8333)};
159 [ + - + - ]: 1 : CNetAddr source2{ResolveIP("250.1.1.3")}; // Different from addr2 - not self announcement
160 : :
161 : 1 : CAddress caddr2(addr2, NODE_NONE);
162 : 1 : caddr2.nTime = base_time;
163 : :
164 [ + - + - : 3 : BOOST_CHECK(addrman->Add({caddr2}, source2, time_penalty));
+ - + - +
+ - - ]
165 : :
166 [ + - ]: 2 : addresses = addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt);
167 [ + - - + : 1 : BOOST_REQUIRE_EQUAL(addresses.size(), 2U);
+ - ]
168 : :
169 : 1 : CAddress retrieved_addr2{addresses[0]};
170 [ + - + - ]: 2 : BOOST_CHECK(retrieved_addr2.nTime == base_time - time_penalty);
171 : 3 : }
172 : :
173 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_ports)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
174 : : {
175 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
176 : :
177 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
178 : :
179 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 0U);
+ - ]
180 : :
181 : : // Test 7; Addr with same IP but diff port does not replace existing addr.
182 [ + - + - ]: 1 : CService addr1 = ResolveService("250.1.1.1", 8333);
183 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr1, NODE_NONE)}, source));
+ - + + +
- - - ]
184 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
185 : :
186 [ + - + - ]: 1 : CService addr1_port = ResolveService("250.1.1.1", 8334);
187 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr1_port, NODE_NONE)}, source));
+ - + + +
- - - ]
188 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 2U);
+ - ]
189 [ + - ]: 1 : auto addr_ret2 = addrman->Select().first;
190 [ + - + - : 3 : BOOST_CHECK(addr_ret2.ToStringAddrPort() == "250.1.1.1:8333" || addr_ret2.ToStringAddrPort() == "250.1.1.1:8334");
- + - - -
- + - - +
- - - - ]
191 : :
192 : : // Test: Add same IP but diff port to tried table; this converts the entry with
193 : : // the specified port to tried, but not the other.
194 [ + - ]: 2 : addrman->Good(CAddress(addr1_port, NODE_NONE));
195 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 2U);
+ - ]
196 : 1 : bool new_only = true;
197 [ + - ]: 1 : auto addr_ret3 = addrman->Select(new_only).first;
198 [ + - + - : 1 : BOOST_CHECK_EQUAL(addr_ret3.ToStringAddrPort(), "250.1.1.1:8333");
+ - ]
199 [ + - + - ]: 5 : }
200 : :
201 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_select)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
202 : : {
203 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
204 [ + - + - : 2 : BOOST_CHECK(!addrman->Select(false).first.IsValid());
+ - + - +
- ]
205 [ + - + - : 2 : BOOST_CHECK(!addrman->Select(true).first.IsValid());
+ - + - +
- ]
206 : :
207 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
208 : :
209 : : // Add 1 address to the new table
210 [ + - + - ]: 1 : CService addr1 = ResolveService("250.1.1.1", 8333);
211 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr1, NODE_NONE)}, source));
+ - + + +
- - - ]
212 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
213 : :
214 [ + - + - : 2 : BOOST_CHECK(addrman->Select(/*new_only=*/true).first == addr1);
+ - + - +
- ]
215 [ + - + - : 2 : BOOST_CHECK(addrman->Select(/*new_only=*/false).first == addr1);
+ - + - +
- ]
216 : :
217 : : // Move address to the tried table
218 [ + - + - : 2 : BOOST_CHECK(addrman->Good(CAddress(addr1, NODE_NONE)));
+ - + - ]
219 : :
220 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
221 [ + - + - : 2 : BOOST_CHECK(!addrman->Select(/*new_only=*/true).first.IsValid());
+ - + - +
- ]
222 [ + - + - : 2 : BOOST_CHECK(addrman->Select().first == addr1);
+ - + - +
- ]
223 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
224 : :
225 : : // Add one address to the new table
226 [ + - + - ]: 1 : CService addr2 = ResolveService("250.3.1.1", 8333);
227 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr2, NODE_NONE)}, addr2));
+ - + + +
- - - ]
228 [ + - + - : 2 : BOOST_CHECK(addrman->Select(/*new_only=*/true).first == addr2);
+ - + - +
- ]
229 : :
230 : : // Add two more addresses to the new table
231 [ + - + - ]: 1 : CService addr3 = ResolveService("250.3.2.2", 9999);
232 [ + - + - ]: 1 : CService addr4 = ResolveService("250.3.3.3", 9999);
233 : :
234 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr3, NODE_NONE)}, addr2));
+ - + + +
- - - ]
235 [ + - + - : 6 : BOOST_CHECK(addrman->Add({CAddress(addr4, NODE_NONE)}, ResolveService("250.4.1.1", 8333)));
+ - + - +
- + + + -
- - ]
236 : :
237 : : // Add three addresses to tried table.
238 [ + - + - ]: 1 : CService addr5 = ResolveService("250.4.4.4", 8333);
239 [ + - + - ]: 1 : CService addr6 = ResolveService("250.4.5.5", 7777);
240 [ + - + - ]: 1 : CService addr7 = ResolveService("250.4.6.6", 8333);
241 : :
242 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr5, NODE_NONE)}, addr3));
+ - + + +
- - - ]
243 [ + - + - : 2 : BOOST_CHECK(addrman->Good(CAddress(addr5, NODE_NONE)));
+ - + - ]
244 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr6, NODE_NONE)}, addr3));
+ - + + +
- - - ]
245 [ + - + - : 2 : BOOST_CHECK(addrman->Good(CAddress(addr6, NODE_NONE)));
+ - + - ]
246 [ + - + - : 6 : BOOST_CHECK(addrman->Add({CAddress(addr7, NODE_NONE)}, ResolveService("250.1.1.3", 8333)));
+ - + - +
- + + + -
- - ]
247 [ + - + - : 2 : BOOST_CHECK(addrman->Good(CAddress(addr7, NODE_NONE)));
+ - + - ]
248 : :
249 : : // 6 addrs + 1 addr from last test = 7.
250 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 7U);
+ - ]
251 : :
252 : : // Select pulls from new and tried regardless of port number.
253 : 1 : std::set<uint16_t> ports;
254 [ + + ]: 21 : for (int i = 0; i < 20; ++i) {
255 [ + - + - : 40 : ports.insert(addrman->Select().first.GetPort());
+ - ]
256 : : }
257 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(ports.size(), 3U);
258 [ + - + - : 15 : }
+ - + - +
- + - +
- ]
259 : :
260 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_select_by_network)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
261 : : {
262 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
263 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/true, {NET_IPV4}).first.IsValid());
+ - + - +
- + - ]
264 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, {NET_IPV4}).first.IsValid());
+ - + - +
- + - ]
265 : :
266 : : // add ipv4 address to the new table
267 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
268 [ + - + - ]: 1 : CService addr1 = ResolveService("250.1.1.1", 8333);
269 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr1, NODE_NONE)}, source));
+ - + + +
- - - ]
270 : :
271 [ + - + - : 3 : BOOST_CHECK(addrman->Select(/*new_only=*/true, {NET_IPV4}).first == addr1);
+ - + - +
- + - ]
272 [ + - + - : 3 : BOOST_CHECK(addrman->Select(/*new_only=*/false, {NET_IPV4}).first == addr1);
+ - + - +
- + - ]
273 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, {NET_IPV6}).first.IsValid());
+ - + - +
- + - ]
274 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, {NET_ONION}).first.IsValid());
+ - + - +
- + - ]
275 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, {NET_I2P}).first.IsValid());
+ - + - +
- + - ]
276 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, {NET_CJDNS}).first.IsValid());
+ - + - +
- + - ]
277 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/true, {NET_CJDNS}).first.IsValid());
+ - + - +
- + - ]
278 [ + - + - : 2 : BOOST_CHECK(addrman->Select(/*new_only=*/false).first == addr1);
+ - + - +
- ]
279 : :
280 : : // add I2P address to the new table
281 [ + - ]: 1 : CAddress i2p_addr;
282 [ + - ]: 1 : i2p_addr.SetSpecial("udhdrtrcetjm5sxzskjyr5ztpeszydbh4dpl3pl4utgqqw2v4jna.b32.i2p");
283 [ + - + - : 3 : BOOST_CHECK(addrman->Add({i2p_addr}, source));
+ - + - +
+ - - ]
284 : :
285 [ + - + - : 3 : BOOST_CHECK(addrman->Select(/*new_only=*/true, {NET_I2P}).first == i2p_addr);
+ - + - +
- + - ]
286 [ + - + - : 3 : BOOST_CHECK(addrman->Select(/*new_only=*/false, {NET_I2P}).first == i2p_addr);
+ - + - +
- + - ]
287 [ + - + - : 3 : BOOST_CHECK(addrman->Select(/*new_only=*/false, {NET_IPV4}).first == addr1);
+ - + - +
- + - ]
288 [ + - + - ]: 2 : std::unordered_set<Network> nets_with_entries = {NET_IPV4, NET_I2P};
289 [ + - + - : 2 : BOOST_CHECK(addrman->Select(/*new_only=*/false, nets_with_entries).first.IsValid());
+ - + - +
- ]
290 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, {NET_IPV6}).first.IsValid());
+ - + - +
- + - ]
291 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, {NET_ONION}).first.IsValid());
+ - + - +
- + - ]
292 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, {NET_CJDNS}).first.IsValid());
+ - + - +
- + - ]
293 [ + - + - ]: 2 : std::unordered_set<Network> nets_without_entries = {NET_IPV6, NET_ONION, NET_CJDNS};
294 [ + - + - : 2 : BOOST_CHECK(!addrman->Select(/*new_only=*/false, nets_without_entries).first.IsValid());
+ - + - +
- ]
295 : :
296 : : // bump I2P address to tried table
297 [ + - + - : 2 : BOOST_CHECK(addrman->Good(i2p_addr));
+ - + - ]
298 : :
299 [ + - + - : 3 : BOOST_CHECK(!addrman->Select(/*new_only=*/true, {NET_I2P}).first.IsValid());
+ - + - +
- + - ]
300 [ + - + - : 3 : BOOST_CHECK(addrman->Select(/*new_only=*/false, {NET_I2P}).first == i2p_addr);
+ - + - +
- + - ]
301 : :
302 : : // add another I2P address to the new table
303 [ + - ]: 1 : CAddress i2p_addr2;
304 [ + - ]: 1 : i2p_addr2.SetSpecial("c4gfnttsuwqomiygupdqqqyy5y5emnk5c73hrfvatri67prd7vyq.b32.i2p");
305 [ + - + - : 3 : BOOST_CHECK(addrman->Add({i2p_addr2}, source));
+ - + - +
+ - - ]
306 : :
307 [ + - + - : 3 : BOOST_CHECK(addrman->Select(/*new_only=*/true, {NET_I2P}).first == i2p_addr2);
+ - + - +
- ]
308 : :
309 : : // ensure that both new and tried table are selected from
310 : 1 : bool new_selected{false};
311 : 1 : bool tried_selected{false};
312 : 1 : int counter = 256;
313 : :
314 [ + - + + ]: 3 : while (--counter > 0 && (!new_selected || !tried_selected)) {
315 [ + - + - : 4 : const CAddress selected{addrman->Select(/*new_only=*/false, {NET_I2P}).first};
+ - ]
316 [ + - + - : 5 : BOOST_REQUIRE(selected == i2p_addr || selected == i2p_addr2);
+ + + - +
- + - +
- ]
317 [ + - + + ]: 2 : if (selected == i2p_addr) {
318 : : tried_selected = true;
319 : : } else {
320 : 1 : new_selected = true;
321 : : }
322 : 2 : }
323 : :
324 [ + - + - : 2 : BOOST_CHECK(new_selected);
+ - ]
325 [ + - + - ]: 2 : BOOST_CHECK(tried_selected);
326 [ + - ]: 5 : }
327 : :
328 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_select_special)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
329 : : {
330 : : // use a non-deterministic addrman to ensure a passing test isn't due to setup
331 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, /*deterministic=*/false, GetCheckRatio(m_node));
332 : :
333 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
334 : :
335 : : // add I2P address to the tried table
336 [ + - ]: 1 : CAddress i2p_addr;
337 [ + - ]: 1 : i2p_addr.SetSpecial("udhdrtrcetjm5sxzskjyr5ztpeszydbh4dpl3pl4utgqqw2v4jna.b32.i2p");
338 [ + - + - : 3 : BOOST_CHECK(addrman->Add({i2p_addr}, source));
+ - + - +
+ - - ]
339 [ + - + - : 2 : BOOST_CHECK(addrman->Good(i2p_addr));
+ - + - ]
340 : :
341 : : // add ipv4 address to the new table
342 [ + - + - ]: 1 : CService addr1 = ResolveService("250.1.1.3", 8333);
343 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr1, NODE_NONE)}, source));
+ - + + +
- - - ]
344 : :
345 : : // since the only ipv4 address is on the new table, ensure that the new
346 : : // table gets selected even if new_only is false. if the table was being
347 : : // selected at random, this test will sporadically fail
348 [ + - + - : 3 : BOOST_CHECK(addrman->Select(/*new_only=*/false, {NET_IPV4}).first == addr1);
+ - + - +
- ]
349 [ + - ]: 4 : }
350 : :
351 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_new_collisions)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
352 : : {
353 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
354 : :
355 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
356 : :
357 : 1 : uint32_t num_addrs{0};
358 : :
359 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), num_addrs);
+ - ]
360 : :
361 [ + + ]: 23 : while (num_addrs < 22) { // Magic number! 250.1.1.1 - 250.1.1.22 do not collide with deterministic key = 1
362 [ + - + - : 44 : CService addr = ResolveService("250.1.1." + ToString(++num_addrs));
+ - ]
363 [ + - + - : 110 : BOOST_CHECK(addrman->Add({CAddress(addr, NODE_NONE)}, source));
+ - + + +
- - - ]
364 : :
365 : : // Test: No collision in new table yet.
366 [ + - + - : 22 : BOOST_CHECK_EQUAL(addrman->Size(), num_addrs);
+ - ]
367 : 22 : }
368 : :
369 : : // Test: new table collision!
370 [ + - + - : 2 : CService addr1 = ResolveService("250.1.1." + ToString(++num_addrs));
+ - ]
371 : 1 : uint32_t collisions{1};
372 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr1, NODE_NONE)}, source));
+ - + + +
- - - ]
373 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), num_addrs - collisions);
+ - ]
374 : :
375 [ + - + - : 2 : CService addr2 = ResolveService("250.1.1." + ToString(++num_addrs));
+ - ]
376 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr2, NODE_NONE)}, source));
+ - + + +
- - - ]
377 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), num_addrs - collisions);
+ - ]
378 [ + - + - : 49 : }
+ - ]
379 : :
380 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_new_multiplicity)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
381 : : {
382 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
383 [ + - + - ]: 2 : CAddress addr{CAddress(ResolveService("253.3.3.3", 8333), NODE_NONE)};
384 : 1 : const auto start_time{Now<NodeSeconds>()};
385 : 1 : addr.nTime = start_time;
386 : :
387 : : // test that multiplicity stays at 1 if nTime doesn't increase
388 [ + + ]: 20 : for (unsigned int i = 1; i < 20; ++i) {
389 [ + - + - : 57 : std::string addr_ip{ToString(i % 256) + "." + ToString(i >> 8 % 256) + ".1.1"};
+ - ]
390 [ + - ]: 19 : CNetAddr source{ResolveIP(addr_ip)};
391 [ + - + - : 38 : addrman->Add({addr}, source);
+ + - - ]
392 : 19 : }
393 [ + - ]: 1 : AddressPosition addr_pos = addrman->FindAddressEntry(addr).value();
394 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(addr_pos.multiplicity, 1U);
395 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
396 : :
397 : : // if nTime increases, an addr can occur in up to 8 buckets
398 : : // The acceptance probability decreases exponentially with existing multiplicity -
399 : : // choose number of iterations such that it gets to 8 with deterministic addrman.
400 [ + + ]: 400 : for (unsigned int i = 1; i < 400; ++i) {
401 [ + - + - : 1197 : std::string addr_ip{ToString(i % 256) + "." + ToString(i >> 8 % 256) + ".1.1"};
+ - ]
402 [ + - ]: 399 : CNetAddr source{ResolveIP(addr_ip)};
403 : 399 : addr.nTime = start_time + std::chrono::seconds{i};
404 [ + - + - : 798 : addrman->Add({addr}, source);
+ + - - ]
405 : 399 : }
406 [ + - ]: 1 : AddressPosition addr_pos_multi = addrman->FindAddressEntry(addr).value();
407 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(addr_pos_multi.multiplicity, 8U);
408 : : // multiplicity doesn't affect size
409 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
410 : 419 : }
411 : :
412 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_tried_collisions)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
413 : : {
414 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
415 : :
416 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
417 : :
418 : 1 : uint32_t num_addrs{0};
419 : :
420 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), num_addrs);
+ - ]
421 : :
422 [ + + ]: 36 : while (num_addrs < 35) { // Magic number! 250.1.1.1 - 250.1.1.35 do not collide in tried with deterministic key = 1
423 [ + - + - : 70 : CService addr = ResolveService("250.1.1." + ToString(++num_addrs));
+ - ]
424 [ + - + - : 175 : BOOST_CHECK(addrman->Add({CAddress(addr, NODE_NONE)}, source));
+ - + + +
- - - ]
425 : :
426 : : // Test: Add to tried without collision
427 [ + - + - : 70 : BOOST_CHECK(addrman->Good(CAddress(addr, NODE_NONE)));
+ - ]
428 : :
429 : 35 : }
430 : :
431 : : // Test: Unable to add to tried table due to collision!
432 [ + - + - : 2 : CService addr1 = ResolveService("250.1.1." + ToString(++num_addrs));
+ - ]
433 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr1, NODE_NONE)}, source));
+ - + + +
- - - ]
434 [ + - + - : 2 : BOOST_CHECK(!addrman->Good(CAddress(addr1, NODE_NONE)));
+ - + - ]
435 : :
436 : : // Test: Add the next address to tried without collision
437 [ + - + - : 2 : CService addr2 = ResolveService("250.1.1." + ToString(++num_addrs));
+ - ]
438 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr2, NODE_NONE)}, source));
+ - + + +
- - - ]
439 [ + - + - : 2 : BOOST_CHECK(addrman->Good(CAddress(addr2, NODE_NONE)));
+ - ]
440 [ + - + - : 75 : }
+ - ]
441 : :
442 : :
443 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_getaddr)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
444 : : {
445 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
446 : :
447 : : // Test: Sanity check, GetAddr should never return anything if addrman
448 : : // is empty.
449 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 0U);
+ - ]
450 [ + - ]: 1 : std::vector<CAddress> vAddr1 = addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt);
451 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr1.size(), 0U);
+ - ]
452 : :
453 [ + - + - ]: 2 : CAddress addr1 = CAddress(ResolveService("250.250.2.1", 8333), NODE_NONE);
454 : 1 : addr1.nTime = Now<NodeSeconds>(); // Set time so isTerrible = false
455 [ + - + - ]: 2 : CAddress addr2 = CAddress(ResolveService("250.251.2.2", 9999), NODE_NONE);
456 : 1 : addr2.nTime = Now<NodeSeconds>();
457 [ + - + - ]: 2 : CAddress addr3 = CAddress(ResolveService("251.252.2.3", 8333), NODE_NONE);
458 : 1 : addr3.nTime = Now<NodeSeconds>();
459 [ + - + - ]: 2 : CAddress addr4 = CAddress(ResolveService("252.253.3.4", 8333), NODE_NONE);
460 : 1 : addr4.nTime = Now<NodeSeconds>();
461 [ + - + - ]: 2 : CAddress addr5 = CAddress(ResolveService("252.254.4.5", 8333), NODE_NONE);
462 : 1 : addr5.nTime = Now<NodeSeconds>();
463 [ + - + - ]: 1 : CNetAddr source1 = ResolveIP("250.1.2.1");
464 [ + - + - ]: 1 : CNetAddr source2 = ResolveIP("250.2.3.3");
465 : :
466 : : // Test: Ensure GetAddr works with new addresses.
467 [ + - + - : 6 : BOOST_CHECK(addrman->Add({addr1, addr3, addr5}, source1));
+ - + - +
+ - - ]
468 [ + - + - : 5 : BOOST_CHECK(addrman->Add({addr2, addr4}, source2));
+ - + - +
+ - - ]
469 : :
470 [ + - + - : 2 : BOOST_CHECK_EQUAL(addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt).size(), 5U);
+ - ]
471 : : // Net processing asks for 23% of addresses. 23% of 5 is 1 rounded down.
472 [ + - + - : 2 : BOOST_CHECK_EQUAL(addrman->GetAddr(/*max_addresses=*/2500, /*max_pct=*/23, /*network=*/std::nullopt).size(), 1U);
+ - ]
473 : :
474 : : // Test: Ensure GetAddr works with new and tried addresses.
475 [ + - + - : 2 : BOOST_CHECK(addrman->Good(CAddress(addr1, NODE_NONE)));
+ - + - ]
476 [ + - + - : 2 : BOOST_CHECK(addrman->Good(CAddress(addr2, NODE_NONE)));
+ - + - ]
477 [ + - + - : 2 : BOOST_CHECK_EQUAL(addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt).size(), 5U);
+ - ]
478 [ + - + - : 2 : BOOST_CHECK_EQUAL(addrman->GetAddr(/*max_addresses=*/2500, /*max_pct=*/23, /*network=*/std::nullopt).size(), 1U);
+ - ]
479 : :
480 : : // Test: Ensure GetAddr still returns 23% when addrman has many addrs.
481 [ + + ]: 2048 : for (unsigned int i = 1; i < (8 * 256); i++) {
482 : 2047 : int octet1 = i % 256;
483 : 2047 : int octet2 = i >> 8 % 256;
484 [ + - + - : 6141 : std::string strAddr = ToString(octet1) + "." + ToString(octet2) + ".1.23";
+ - ]
485 [ + - ]: 4094 : CAddress addr = CAddress(ResolveService(strAddr), NODE_NONE);
486 : :
487 : : // Ensure that for all addrs in addrman, isTerrible == false.
488 : 2047 : addr.nTime = Now<NodeSeconds>();
489 [ + - + - : 6141 : addrman->Add({addr}, ResolveIP(strAddr));
+ - + + -
- ]
490 [ + + ]: 2047 : if (i % 8 == 0)
491 [ + - ]: 255 : addrman->Good(addr);
492 : 2047 : }
493 [ + - ]: 1 : std::vector<CAddress> vAddr = addrman->GetAddr(/*max_addresses=*/2500, /*max_pct=*/23, /*network=*/std::nullopt);
494 : :
495 [ + - ]: 1 : size_t percent23 = (addrman->Size() * 23) / 100;
496 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr.size(), percent23);
+ - ]
497 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr.size(), 461U);
+ - ]
498 : : // (addrman.Size() < number of addresses added) due to address collisions.
499 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 2006U);
+ - ]
500 : 2050 : }
501 : :
502 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(getaddr_unfiltered)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
503 : : {
504 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
505 : :
506 : : // Set time on this addr so isTerrible = false
507 [ + - + - ]: 2 : CAddress addr1 = CAddress(ResolveService("250.250.2.1", 8333), NODE_NONE);
508 : 1 : addr1.nTime = Now<NodeSeconds>();
509 : : // Not setting time so this addr should be isTerrible = true
510 [ + - + - ]: 2 : CAddress addr2 = CAddress(ResolveService("250.251.2.2", 9999), NODE_NONE);
511 : :
512 [ + - + - ]: 1 : CNetAddr source = ResolveIP("250.1.2.1");
513 [ + - + - : 5 : BOOST_CHECK(addrman->Add({addr1, addr2}, source));
+ - + - +
+ - - ]
514 : :
515 : : // Set time on this addr so isTerrible = false
516 [ + - + - ]: 2 : CAddress addr3 = CAddress(ResolveService("250.251.2.3", 9998), NODE_NONE);
517 : 1 : addr3.nTime = Now<NodeSeconds>();
518 [ + - ]: 1 : addrman->Good(addr3, /*time=*/Now<NodeSeconds>());
519 [ + - + - : 3 : BOOST_CHECK(addrman->Add({addr3}, source));
+ - + - +
+ - - ]
520 : : // The time is set, but after ADDRMAN_RETRIES unsuccessful attempts not
521 : : // retried in the last minute, this addr should be isTerrible = true
522 [ + + ]: 4 : for (size_t i = 0; i < 3; ++i) {
523 [ + - ]: 3 : addrman->Attempt(addr3, /*fCountFailure=*/true, /*time=*/Now<NodeSeconds>() - 61s);
524 : : }
525 : :
526 : : // Set time more than 10 minutes in the future (flying DeLorean), so this
527 : : // addr should be isTerrible = true
528 [ + - + - ]: 2 : CAddress addr4 = CAddress(ResolveService("250.252.2.4", 9997), NODE_NONE);
529 : 1 : addr4.nTime = Now<NodeSeconds>() + 11min;
530 [ + - + - : 3 : BOOST_CHECK(addrman->Add({addr4}, source));
+ - + - +
+ - - ]
531 : :
532 : : // GetAddr filtered by quality (i.e. not IsTerrible) should only return addr1
533 [ + - + - : 2 : BOOST_CHECK_EQUAL(addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt).size(), 1U);
+ - ]
534 : : // Unfiltered GetAddr should return all addrs
535 [ + - + - : 2 : BOOST_CHECK_EQUAL(addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt, /*filtered=*/false).size(), 4U);
+ - ]
536 : 4 : }
537 : :
538 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(caddrinfo_get_tried_bucket_legacy)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
539 : : {
540 [ + - ]: 2 : CAddress addr1 = CAddress(ResolveService("250.1.1.1", 8333), NODE_NONE);
541 [ + - + - ]: 2 : CAddress addr2 = CAddress(ResolveService("250.1.1.1", 9999), NODE_NONE);
542 : :
543 [ + - + - ]: 1 : CNetAddr source1 = ResolveIP("250.1.1.1");
544 : :
545 : :
546 : 1 : AddrInfo info1 = AddrInfo(addr1, source1);
547 : :
548 [ + - + - : 1 : uint256 nKey1 = (HashWriter{} << 1).GetHash();
+ - ]
549 [ + - + - : 1 : uint256 nKey2 = (HashWriter{} << 2).GetHash();
+ - ]
550 : :
551 [ + - + - : 1 : BOOST_CHECK_EQUAL(info1.GetTriedBucket(nKey1, EMPTY_NETGROUPMAN), 40);
+ - ]
552 : :
553 : : // Test: Make sure key actually randomizes bucket placement. A fail on
554 : : // this test could be a security issue.
555 [ + - + - : 2 : BOOST_CHECK(info1.GetTriedBucket(nKey1, EMPTY_NETGROUPMAN) != info1.GetTriedBucket(nKey2, EMPTY_NETGROUPMAN));
+ - + - ]
556 : :
557 : : // Test: Two addresses with same IP but different ports can map to
558 : : // different buckets because they have different keys.
559 : 1 : AddrInfo info2 = AddrInfo(addr2, source1);
560 : :
561 [ + - + - : 2 : BOOST_CHECK(info1.GetKey() != info2.GetKey());
+ - + - +
- ]
562 [ + - + - : 2 : BOOST_CHECK(info1.GetTriedBucket(nKey1, EMPTY_NETGROUPMAN) != info2.GetTriedBucket(nKey1, EMPTY_NETGROUPMAN));
+ - + - ]
563 : :
564 : 1 : std::set<int> buckets;
565 [ + + ]: 256 : for (int i = 0; i < 255; i++) {
566 : 255 : AddrInfo infoi = AddrInfo(
567 [ + - + - : 510 : CAddress(ResolveService("250.1.1." + ToString(i)), NODE_NONE),
+ - ]
568 [ + - + - : 765 : ResolveIP("250.1.1." + ToString(i)));
+ - ]
569 [ + - ]: 255 : int bucket = infoi.GetTriedBucket(nKey1, EMPTY_NETGROUPMAN);
570 [ + - ]: 255 : buckets.insert(bucket);
571 : 255 : }
572 : : // Test: IP addresses in the same /16 prefix should
573 : : // never get more than 8 buckets with legacy grouping
574 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(buckets.size(), 8U);
575 : :
576 : 1 : buckets.clear();
577 [ + + ]: 256 : for (int j = 0; j < 255; j++) {
578 : 255 : AddrInfo infoj = AddrInfo(
579 [ + - + - : 765 : CAddress(ResolveService("250." + ToString(j) + ".1.1"), NODE_NONE),
+ - ]
580 [ + - + - : 1020 : ResolveIP("250." + ToString(j) + ".1.1"));
+ - ]
581 [ + - ]: 255 : int bucket = infoj.GetTriedBucket(nKey1, EMPTY_NETGROUPMAN);
582 [ + - ]: 255 : buckets.insert(bucket);
583 : 255 : }
584 : : // Test: IP addresses in the different /16 prefix should map to more than
585 : : // 8 buckets with legacy grouping
586 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(buckets.size(), 160U);
587 : 3 : }
588 : :
589 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(caddrinfo_get_new_bucket_legacy)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
590 : : {
591 [ + - ]: 2 : CAddress addr1 = CAddress(ResolveService("250.1.2.1", 8333), NODE_NONE);
592 [ + - + - ]: 2 : CAddress addr2 = CAddress(ResolveService("250.1.2.1", 9999), NODE_NONE);
593 : :
594 [ + - + - ]: 1 : CNetAddr source1 = ResolveIP("250.1.2.1");
595 : :
596 : 1 : AddrInfo info1 = AddrInfo(addr1, source1);
597 : :
598 [ + - + - : 1 : uint256 nKey1 = (HashWriter{} << 1).GetHash();
+ - ]
599 [ + - + - : 1 : uint256 nKey2 = (HashWriter{} << 2).GetHash();
+ - ]
600 : :
601 : : // Test: Make sure the buckets are what we expect
602 [ + - + - : 1 : BOOST_CHECK_EQUAL(info1.GetNewBucket(nKey1, EMPTY_NETGROUPMAN), 786);
+ - ]
603 [ + - + - : 1 : BOOST_CHECK_EQUAL(info1.GetNewBucket(nKey1, source1, EMPTY_NETGROUPMAN), 786);
+ - ]
604 : :
605 : : // Test: Make sure key actually randomizes bucket placement. A fail on
606 : : // this test could be a security issue.
607 [ + - + - : 2 : BOOST_CHECK(info1.GetNewBucket(nKey1, EMPTY_NETGROUPMAN) != info1.GetNewBucket(nKey2, EMPTY_NETGROUPMAN));
+ - + - ]
608 : :
609 : : // Test: Ports should not affect bucket placement in the addr
610 : 1 : AddrInfo info2 = AddrInfo(addr2, source1);
611 [ + - + - : 2 : BOOST_CHECK(info1.GetKey() != info2.GetKey());
+ - + - +
- ]
612 [ + - + - : 1 : BOOST_CHECK_EQUAL(info1.GetNewBucket(nKey1, EMPTY_NETGROUPMAN), info2.GetNewBucket(nKey1, EMPTY_NETGROUPMAN));
+ - + - ]
613 : :
614 : 1 : std::set<int> buckets;
615 [ + + ]: 256 : for (int i = 0; i < 255; i++) {
616 : 255 : AddrInfo infoi = AddrInfo(
617 [ + - + - : 510 : CAddress(ResolveService("250.1.1." + ToString(i)), NODE_NONE),
+ - ]
618 [ + - + - : 765 : ResolveIP("250.1.1." + ToString(i)));
+ - ]
619 [ + - ]: 255 : int bucket = infoi.GetNewBucket(nKey1, EMPTY_NETGROUPMAN);
620 [ + - ]: 255 : buckets.insert(bucket);
621 : 255 : }
622 : : // Test: IP addresses in the same group (\16 prefix for IPv4) should
623 : : // always map to the same bucket.
624 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(buckets.size(), 1U);
625 : :
626 : 1 : buckets.clear();
627 [ + + ]: 1021 : for (int j = 0; j < 4 * 255; j++) {
628 : 1020 : AddrInfo infoj = AddrInfo(CAddress(
629 : 1020 : ResolveService(
630 [ + - + - : 4080 : ToString(250 + (j / 255)) + "." + ToString(j % 256) + ".1.1"), NODE_NONE),
+ - + - ]
631 [ + - + - ]: 3060 : ResolveIP("251.4.1.1"));
632 [ + - ]: 1020 : int bucket = infoj.GetNewBucket(nKey1, EMPTY_NETGROUPMAN);
633 [ + - ]: 1020 : buckets.insert(bucket);
634 : 1020 : }
635 : : // Test: IP addresses in the same source groups should map to NO MORE
636 : : // than 64 buckets.
637 [ + - + - ]: 2 : BOOST_CHECK(buckets.size() <= 64);
638 : :
639 : 1 : buckets.clear();
640 [ + + ]: 256 : for (int p = 0; p < 255; p++) {
641 : 255 : AddrInfo infoj = AddrInfo(
642 [ + - + - ]: 510 : CAddress(ResolveService("250.1.1.1"), NODE_NONE),
643 [ + - + - : 1020 : ResolveIP("250." + ToString(p) + ".1.1"));
+ - ]
644 [ + - ]: 255 : int bucket = infoj.GetNewBucket(nKey1, EMPTY_NETGROUPMAN);
645 [ + - ]: 255 : buckets.insert(bucket);
646 : 255 : }
647 : : // Test: IP addresses in the different source groups should map to MORE
648 : : // than 64 buckets.
649 [ + - + - ]: 2 : BOOST_CHECK(buckets.size() > 64);
650 : 3 : }
651 : :
652 : : // The following three test cases use asmap.raw
653 : : // We use an artificial minimal mock mapping
654 : : // 250.0.0.0/8 AS1000
655 : : // 101.1.0.0/16 AS1
656 : : // 101.2.0.0/16 AS2
657 : : // 101.3.0.0/16 AS3
658 : : // 101.4.0.0/16 AS4
659 : : // 101.5.0.0/16 AS5
660 : : // 101.6.0.0/16 AS6
661 : : // 101.7.0.0/16 AS7
662 : : // 101.8.0.0/16 AS8
663 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(caddrinfo_get_tried_bucket)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
664 : : {
665 : 1 : auto ngm_asmap{NetGroupManager::WithEmbeddedAsmap(test::data::asmap)};
666 : :
667 [ + - + - ]: 2 : CAddress addr1 = CAddress(ResolveService("250.1.1.1", 8333), NODE_NONE);
668 [ + - + - ]: 2 : CAddress addr2 = CAddress(ResolveService("250.1.1.1", 9999), NODE_NONE);
669 : :
670 [ + - + - ]: 1 : CNetAddr source1 = ResolveIP("250.1.1.1");
671 : :
672 : :
673 : 1 : AddrInfo info1 = AddrInfo(addr1, source1);
674 : :
675 [ + - + - : 1 : uint256 nKey1 = (HashWriter{} << 1).GetHash();
+ - ]
676 [ + - + - : 1 : uint256 nKey2 = (HashWriter{} << 2).GetHash();
+ - ]
677 : :
678 [ + - + - : 1 : BOOST_CHECK_EQUAL(info1.GetTriedBucket(nKey1, ngm_asmap), 236);
+ - ]
679 : :
680 : : // Test: Make sure key actually randomizes bucket placement. A fail on
681 : : // this test could be a security issue.
682 [ + - + - : 2 : BOOST_CHECK(info1.GetTriedBucket(nKey1, ngm_asmap) != info1.GetTriedBucket(nKey2, ngm_asmap));
+ - + - ]
683 : :
684 : : // Test: Two addresses with same IP but different ports can map to
685 : : // different buckets because they have different keys.
686 : 1 : AddrInfo info2 = AddrInfo(addr2, source1);
687 : :
688 [ + - + - : 2 : BOOST_CHECK(info1.GetKey() != info2.GetKey());
+ - + - +
- ]
689 [ + - + - : 2 : BOOST_CHECK(info1.GetTriedBucket(nKey1, ngm_asmap) != info2.GetTriedBucket(nKey1, ngm_asmap));
+ - + - ]
690 : :
691 : 1 : std::set<int> buckets;
692 [ + + ]: 256 : for (int j = 0; j < 255; j++) {
693 : 255 : AddrInfo infoj = AddrInfo(
694 [ + - + - : 765 : CAddress(ResolveService("101." + ToString(j) + ".1.1"), NODE_NONE),
+ - ]
695 [ + - + - : 1020 : ResolveIP("101." + ToString(j) + ".1.1"));
+ - ]
696 [ + - ]: 255 : int bucket = infoj.GetTriedBucket(nKey1, ngm_asmap);
697 [ + - ]: 255 : buckets.insert(bucket);
698 : 255 : }
699 : : // Test: IP addresses in the different /16 prefix MAY map to more than
700 : : // 8 buckets.
701 [ + - + - ]: 2 : BOOST_CHECK(buckets.size() > 8);
702 : :
703 : 1 : buckets.clear();
704 [ + + ]: 256 : for (int j = 0; j < 255; j++) {
705 : 255 : AddrInfo infoj = AddrInfo(
706 [ + - + - : 765 : CAddress(ResolveService("250." + ToString(j) + ".1.1"), NODE_NONE),
+ - ]
707 [ + - + - : 1020 : ResolveIP("250." + ToString(j) + ".1.1"));
+ - ]
708 [ + - ]: 255 : int bucket = infoj.GetTriedBucket(nKey1, ngm_asmap);
709 [ + - ]: 255 : buckets.insert(bucket);
710 : 255 : }
711 : : // Test: IP addresses in the different /16 prefix MAY NOT map to more than
712 : : // 8 buckets.
713 [ + - + - ]: 2 : BOOST_CHECK(buckets.size() == 8);
714 : 3 : }
715 : :
716 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(caddrinfo_get_new_bucket)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
717 : : {
718 : 1 : auto ngm_asmap{NetGroupManager::WithEmbeddedAsmap(test::data::asmap)};
719 : :
720 [ + - + - ]: 2 : CAddress addr1 = CAddress(ResolveService("250.1.2.1", 8333), NODE_NONE);
721 [ + - + - ]: 2 : CAddress addr2 = CAddress(ResolveService("250.1.2.1", 9999), NODE_NONE);
722 : :
723 [ + - + - ]: 1 : CNetAddr source1 = ResolveIP("250.1.2.1");
724 : :
725 : 1 : AddrInfo info1 = AddrInfo(addr1, source1);
726 : :
727 [ + - + - : 1 : uint256 nKey1 = (HashWriter{} << 1).GetHash();
+ - ]
728 [ + - + - : 1 : uint256 nKey2 = (HashWriter{} << 2).GetHash();
+ - ]
729 : :
730 : : // Test: Make sure the buckets are what we expect
731 [ + - + - : 1 : BOOST_CHECK_EQUAL(info1.GetNewBucket(nKey1, ngm_asmap), 795);
+ - ]
732 [ + - + - : 1 : BOOST_CHECK_EQUAL(info1.GetNewBucket(nKey1, source1, ngm_asmap), 795);
+ - ]
733 : :
734 : : // Test: Make sure key actually randomizes bucket placement. A fail on
735 : : // this test could be a security issue.
736 [ + - + - : 2 : BOOST_CHECK(info1.GetNewBucket(nKey1, ngm_asmap) != info1.GetNewBucket(nKey2, ngm_asmap));
+ - + - ]
737 : :
738 : : // Test: Ports should not affect bucket placement in the addr
739 : 1 : AddrInfo info2 = AddrInfo(addr2, source1);
740 [ + - + - : 2 : BOOST_CHECK(info1.GetKey() != info2.GetKey());
+ - + - +
- ]
741 [ + - + - : 1 : BOOST_CHECK_EQUAL(info1.GetNewBucket(nKey1, ngm_asmap), info2.GetNewBucket(nKey1, ngm_asmap));
+ - + - ]
742 : :
743 : 1 : std::set<int> buckets;
744 [ + + ]: 256 : for (int i = 0; i < 255; i++) {
745 : 255 : AddrInfo infoi = AddrInfo(
746 [ + - + - : 510 : CAddress(ResolveService("250.1.1." + ToString(i)), NODE_NONE),
+ - ]
747 [ + - + - : 765 : ResolveIP("250.1.1." + ToString(i)));
+ - ]
748 [ + - ]: 255 : int bucket = infoi.GetNewBucket(nKey1, ngm_asmap);
749 [ + - ]: 255 : buckets.insert(bucket);
750 : 255 : }
751 : : // Test: IP addresses in the same /16 prefix
752 : : // usually map to the same bucket.
753 [ + - + - ]: 1 : BOOST_CHECK_EQUAL(buckets.size(), 1U);
754 : :
755 : 1 : buckets.clear();
756 [ + + ]: 1021 : for (int j = 0; j < 4 * 255; j++) {
757 : 1020 : AddrInfo infoj = AddrInfo(CAddress(
758 : 1020 : ResolveService(
759 [ + - + - : 4080 : ToString(250 + (j / 255)) + "." + ToString(j % 256) + ".1.1"), NODE_NONE),
+ - + - ]
760 [ + - + - ]: 3060 : ResolveIP("251.4.1.1"));
761 [ + - ]: 1020 : int bucket = infoj.GetNewBucket(nKey1, ngm_asmap);
762 [ + - ]: 1020 : buckets.insert(bucket);
763 : 1020 : }
764 : : // Test: IP addresses in the same source /16 prefix should not map to more
765 : : // than 64 buckets.
766 [ + - + - ]: 2 : BOOST_CHECK(buckets.size() <= 64);
767 : :
768 : 1 : buckets.clear();
769 [ + + ]: 256 : for (int p = 0; p < 255; p++) {
770 : 255 : AddrInfo infoj = AddrInfo(
771 [ + - + - ]: 510 : CAddress(ResolveService("250.1.1.1"), NODE_NONE),
772 [ + - + - : 1020 : ResolveIP("101." + ToString(p) + ".1.1"));
+ - ]
773 [ + - ]: 255 : int bucket = infoj.GetNewBucket(nKey1, ngm_asmap);
774 [ + - ]: 255 : buckets.insert(bucket);
775 : 255 : }
776 : : // Test: IP addresses in the different source /16 prefixes usually map to MORE
777 : : // than 1 bucket.
778 [ + - + - ]: 2 : BOOST_CHECK(buckets.size() > 1);
779 : :
780 : 1 : buckets.clear();
781 [ + + ]: 256 : for (int p = 0; p < 255; p++) {
782 : 255 : AddrInfo infoj = AddrInfo(
783 [ + - + - ]: 510 : CAddress(ResolveService("250.1.1.1"), NODE_NONE),
784 [ + - + - : 1020 : ResolveIP("250." + ToString(p) + ".1.1"));
+ - ]
785 [ + - ]: 255 : int bucket = infoj.GetNewBucket(nKey1, ngm_asmap);
786 [ + - ]: 255 : buckets.insert(bucket);
787 : 255 : }
788 : : // Test: IP addresses in the different source /16 prefixes sometimes map to NO MORE
789 : : // than 1 bucket.
790 [ + - + - ]: 2 : BOOST_CHECK(buckets.size() == 1);
791 : 3 : }
792 : :
793 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_serialization)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
794 : : {
795 : 1 : auto netgroupman{NetGroupManager::WithEmbeddedAsmap(test::data::asmap)};
796 : :
797 [ + - ]: 1 : const auto ratio = GetCheckRatio(m_node);
798 [ + - ]: 1 : auto addrman_asmap1 = std::make_unique<AddrMan>(netgroupman, DETERMINISTIC, ratio);
799 [ + - ]: 1 : auto addrman_asmap1_dup = std::make_unique<AddrMan>(netgroupman, DETERMINISTIC, ratio);
800 [ + - ]: 1 : auto addrman_noasmap = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, ratio);
801 : :
802 : 1 : DataStream stream{};
803 : :
804 [ + - + - ]: 2 : CAddress addr = CAddress(ResolveService("250.1.1.1"), NODE_NONE);
805 [ + - ]: 1 : CNetAddr default_source;
806 : :
807 [ + - + - : 2 : addrman_asmap1->Add({addr}, default_source);
+ + - - ]
808 : :
809 [ + - ]: 1 : stream << *addrman_asmap1;
810 : : // serizalizing/deserializing addrman with the same asmap
811 [ + - ]: 1 : stream >> *addrman_asmap1_dup;
812 : :
813 [ + - ]: 1 : AddressPosition addr_pos1 = addrman_asmap1->FindAddressEntry(addr).value();
814 [ + - ]: 1 : AddressPosition addr_pos2 = addrman_asmap1_dup->FindAddressEntry(addr).value();
815 [ + - + - : 2 : BOOST_CHECK(addr_pos1.multiplicity != 0);
+ - ]
816 [ + - + - : 2 : BOOST_CHECK(addr_pos2.multiplicity != 0);
+ - ]
817 : :
818 [ + - + - : 2 : BOOST_CHECK(addr_pos1 == addr_pos2);
+ - ]
819 : :
820 : : // deserializing asmaped peers.dat to non-asmaped addrman
821 [ + - ]: 1 : stream << *addrman_asmap1;
822 [ + - ]: 1 : stream >> *addrman_noasmap;
823 [ + - ]: 1 : AddressPosition addr_pos3 = addrman_noasmap->FindAddressEntry(addr).value();
824 [ + - + - : 2 : BOOST_CHECK(addr_pos3.multiplicity != 0);
+ - ]
825 [ + - + - : 2 : BOOST_CHECK(addr_pos1.bucket != addr_pos3.bucket);
+ - ]
826 [ + - + - : 2 : BOOST_CHECK(addr_pos1.position != addr_pos3.position);
+ - ]
827 : :
828 : : // deserializing non-asmaped peers.dat to asmaped addrman
829 [ + - ]: 2 : addrman_asmap1 = std::make_unique<AddrMan>(netgroupman, DETERMINISTIC, ratio);
830 [ + - ]: 2 : addrman_noasmap = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, ratio);
831 [ + - + - : 2 : addrman_noasmap->Add({addr}, default_source);
+ + - - ]
832 [ + - ]: 1 : stream << *addrman_noasmap;
833 [ + - ]: 1 : stream >> *addrman_asmap1;
834 : :
835 [ + - ]: 1 : AddressPosition addr_pos4 = addrman_asmap1->FindAddressEntry(addr).value();
836 [ + - + - : 2 : BOOST_CHECK(addr_pos4.multiplicity != 0);
+ - ]
837 [ + - + - : 2 : BOOST_CHECK(addr_pos4.bucket != addr_pos3.bucket);
+ - ]
838 [ + - + - : 2 : BOOST_CHECK(addr_pos4 == addr_pos2);
+ - ]
839 : :
840 : : // used to map to different buckets, now maps to the same bucket.
841 [ + - ]: 2 : addrman_asmap1 = std::make_unique<AddrMan>(netgroupman, DETERMINISTIC, ratio);
842 [ + - ]: 2 : addrman_noasmap = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, ratio);
843 [ + - + - ]: 2 : CAddress addr1 = CAddress(ResolveService("250.1.1.1"), NODE_NONE);
844 [ + - + - ]: 2 : CAddress addr2 = CAddress(ResolveService("250.2.1.1"), NODE_NONE);
845 [ + - + - : 4 : addrman_noasmap->Add({addr, addr2}, default_source);
+ + - - ]
846 [ + - ]: 1 : AddressPosition addr_pos5 = addrman_noasmap->FindAddressEntry(addr1).value();
847 [ + - ]: 1 : AddressPosition addr_pos6 = addrman_noasmap->FindAddressEntry(addr2).value();
848 [ + - + - : 2 : BOOST_CHECK(addr_pos5.bucket != addr_pos6.bucket);
+ - ]
849 [ + - ]: 1 : stream << *addrman_noasmap;
850 [ + - ]: 1 : stream >> *addrman_asmap1;
851 [ + - ]: 1 : AddressPosition addr_pos7 = addrman_asmap1->FindAddressEntry(addr1).value();
852 [ + - ]: 1 : AddressPosition addr_pos8 = addrman_asmap1->FindAddressEntry(addr2).value();
853 [ + - + - : 2 : BOOST_CHECK(addr_pos7.bucket == addr_pos8.bucket);
+ - ]
854 [ + - + - ]: 2 : BOOST_CHECK(addr_pos7.position != addr_pos8.position);
855 : 4 : }
856 : :
857 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(remove_invalid)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
858 : : {
859 : : // Confirm that invalid addresses are ignored in unserialization.
860 : :
861 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
862 : 1 : DataStream stream{};
863 : :
864 [ + - + - ]: 2 : const CAddress new1{ResolveService("5.5.5.5"), NODE_NONE};
865 [ + - + - ]: 2 : const CAddress new2{ResolveService("6.6.6.6"), NODE_NONE};
866 [ + - + - ]: 2 : const CAddress tried1{ResolveService("7.7.7.7"), NODE_NONE};
867 [ + - + - ]: 2 : const CAddress tried2{ResolveService("8.8.8.8"), NODE_NONE};
868 : :
869 [ + - + - : 6 : addrman->Add({new1, tried1, new2, tried2}, CNetAddr{});
+ - + + -
- ]
870 [ + - ]: 1 : addrman->Good(tried1);
871 [ + - ]: 1 : addrman->Good(tried2);
872 [ + - + - : 1 : BOOST_REQUIRE_EQUAL(addrman->Size(), 4);
+ - ]
873 : :
874 [ + - ]: 1 : stream << *addrman;
875 : :
876 [ + - ]: 1 : const std::string str{stream.str()};
877 : 1 : size_t pos;
878 : :
879 : 1 : const char new2_raw[]{6, 6, 6, 6};
880 : 1 : const uint8_t new2_raw_replacement[]{0, 0, 0, 0}; // 0.0.0.0 is !IsValid()
881 : 1 : pos = str.find(new2_raw, 0, sizeof(new2_raw));
882 [ + - + - : 2 : BOOST_REQUIRE(pos != std::string::npos);
+ - ]
883 [ + - - + : 2 : BOOST_REQUIRE(pos + sizeof(new2_raw_replacement) <= stream.size());
+ - ]
884 : 1 : memcpy(stream.data() + pos, new2_raw_replacement, sizeof(new2_raw_replacement));
885 : :
886 : 1 : const char tried2_raw[]{8, 8, 8, 8};
887 : 1 : const uint8_t tried2_raw_replacement[]{255, 255, 255, 255}; // 255.255.255.255 is !IsValid()
888 : 1 : pos = str.find(tried2_raw, 0, sizeof(tried2_raw));
889 [ + - + - : 2 : BOOST_REQUIRE(pos != std::string::npos);
+ - ]
890 [ + - - + : 2 : BOOST_REQUIRE(pos + sizeof(tried2_raw_replacement) <= stream.size());
+ - + - ]
891 [ + - ]: 1 : memcpy(stream.data() + pos, tried2_raw_replacement, sizeof(tried2_raw_replacement));
892 : :
893 [ + - + - ]: 2 : addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
894 [ + - ]: 1 : stream >> *addrman;
895 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 2);
+ - ]
896 : 2 : }
897 : :
898 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_selecttriedcollision)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
899 : : {
900 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
901 : :
902 [ + - + - : 2 : BOOST_CHECK(addrman->Size() == 0);
+ - + - ]
903 : :
904 : : // Empty addrman should return blank addrman info.
905 [ + - + - : 2 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - +
- ]
906 : :
907 : : // Add twenty two addresses.
908 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
909 [ + + ]: 23 : for (unsigned int i = 1; i < 23; i++) {
910 [ + - + - : 44 : CService addr = ResolveService("250.1.1." + ToString(i));
+ - ]
911 [ + - + - : 110 : BOOST_CHECK(addrman->Add({CAddress(addr, NODE_NONE)}, source));
+ - + + +
- - - ]
912 : :
913 : : // No collisions in tried.
914 [ + - + - : 44 : BOOST_CHECK(addrman->Good(addr));
+ - + - ]
915 [ + - + - : 44 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - ]
916 : 22 : }
917 : :
918 : : // Ensure Good handles duplicates well.
919 : : // If an address is a duplicate, Good will return false but will not count it as a collision.
920 [ + + ]: 23 : for (unsigned int i = 1; i < 23; i++) {
921 [ + - + - : 44 : CService addr = ResolveService("250.1.1." + ToString(i));
+ - ]
922 : :
923 : : // Unable to add duplicate address to tried table.
924 [ + - + - : 44 : BOOST_CHECK(!addrman->Good(addr));
+ - + - ]
925 : :
926 : : // Verify duplicate address not marked as a collision.
927 [ + - + - : 44 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - ]
928 : 22 : }
929 [ + - ]: 45 : }
930 : :
931 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_noevict)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
932 : : {
933 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
934 : :
935 : : // Add 35 addresses.
936 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
937 [ + + ]: 36 : for (unsigned int i = 1; i < 36; i++) {
938 [ + - + - : 70 : CService addr = ResolveService("250.1.1." + ToString(i));
+ - ]
939 [ + - + - : 175 : BOOST_CHECK(addrman->Add({CAddress(addr, NODE_NONE)}, source));
+ - + + +
- - - ]
940 : :
941 : : // No collision yet.
942 [ + - + - : 70 : BOOST_CHECK(addrman->Good(addr));
+ - ]
943 : 35 : }
944 : :
945 : : // Collision in tried table between 36 and 19.
946 [ + - + - ]: 1 : CService addr36 = ResolveService("250.1.1.36");
947 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr36, NODE_NONE)}, source));
+ - + + +
- - - ]
948 [ + - + - : 2 : BOOST_CHECK(!addrman->Good(addr36));
+ - + - ]
949 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->SelectTriedCollision().first.ToStringAddrPort(), "250.1.1.19:0");
+ - + - ]
950 : :
951 : : // 36 should be discarded and 19 not evicted.
952 : : // This means we keep 19 in the tried table and
953 : : // 36 stays in the new table.
954 [ + - ]: 1 : addrman->ResolveCollisions();
955 [ + - + - : 2 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - ]
956 : :
957 : : // Lets create two collisions.
958 [ + + ]: 23 : for (unsigned int i = 37; i < 59; i++) {
959 [ + - + - : 44 : CService addr = ResolveService("250.1.1." + ToString(i));
+ - ]
960 [ + - + - : 110 : BOOST_CHECK(addrman->Add({CAddress(addr, NODE_NONE)}, source));
+ - + + +
- - - ]
961 [ + - + - : 44 : BOOST_CHECK(addrman->Good(addr));
+ - ]
962 : 22 : }
963 : :
964 : : // Cause a collision in the tried table.
965 [ + - + - ]: 1 : CService addr59 = ResolveService("250.1.1.59");
966 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr59, NODE_NONE)}, source));
+ - + + +
- - - ]
967 [ + - + - : 2 : BOOST_CHECK(!addrman->Good(addr59));
+ - + - ]
968 : :
969 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->SelectTriedCollision().first.ToStringAddrPort(), "250.1.1.10:0");
+ - + - ]
970 : :
971 : : // Cause a second collision in the new table.
972 [ + - + - : 5 : BOOST_CHECK(!addrman->Add({CAddress(addr36, NODE_NONE)}, source));
+ - + + +
- - - ]
973 : :
974 : : // 36 still cannot be moved from new to tried due to colliding with 19
975 [ + - + - : 2 : BOOST_CHECK(!addrman->Good(addr36));
+ - + - ]
976 [ + - + - : 2 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() != "[::]:0");
+ - + - +
- ]
977 : :
978 : : // Resolve all collisions.
979 [ + - ]: 1 : addrman->ResolveCollisions();
980 [ + - + - : 2 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - ]
981 [ + - + - : 121 : }
+ - + - +
- ]
982 : :
983 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_evictionworks)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
984 : : {
985 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
986 : :
987 [ + - + - : 2 : BOOST_CHECK(addrman->Size() == 0);
+ - + - ]
988 : :
989 : : // Empty addrman should return blank addrman info.
990 [ + - + - : 2 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - +
- ]
991 : :
992 : : // Add 35 addresses
993 [ + - + - ]: 1 : CNetAddr source = ResolveIP("252.2.2.2");
994 [ + + ]: 36 : for (unsigned int i = 1; i < 36; i++) {
995 [ + - + - : 70 : CService addr = ResolveService("250.1.1." + ToString(i));
+ - ]
996 [ + - + - : 175 : BOOST_CHECK(addrman->Add({CAddress(addr, NODE_NONE)}, source));
+ - + + +
- - - ]
997 : :
998 : : // No collision yet.
999 [ + - + - : 70 : BOOST_CHECK(addrman->Good(addr));
+ - ]
1000 : 35 : }
1001 : :
1002 : : // Collision between 36 and 19.
1003 [ + - + - ]: 1 : CService addr = ResolveService("250.1.1.36");
1004 [ + - + - : 5 : BOOST_CHECK(addrman->Add({CAddress(addr, NODE_NONE)}, source));
+ - + + +
- - - ]
1005 [ + - + - : 2 : BOOST_CHECK(!addrman->Good(addr));
+ - + - ]
1006 : :
1007 [ + - ]: 1 : auto info = addrman->SelectTriedCollision().first;
1008 [ + - + - : 1 : BOOST_CHECK_EQUAL(info.ToStringAddrPort(), "250.1.1.19:0");
+ - ]
1009 : :
1010 : : // Ensure test of address fails, so that it is evicted.
1011 : : // Update entry in tried by setting last good connection in the deep past.
1012 [ + - + - : 2 : BOOST_CHECK(!addrman->Good(info, NodeSeconds{1s}));
+ - ]
1013 [ + - ]: 1 : addrman->Attempt(info, /*fCountFailure=*/false, Now<NodeSeconds>() - 61s);
1014 : :
1015 : : // Should swap 36 for 19.
1016 [ + - ]: 1 : addrman->ResolveCollisions();
1017 [ + - + - : 2 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - ]
1018 [ + - ]: 2 : AddressPosition addr_pos{addrman->FindAddressEntry(CAddress(addr, NODE_NONE)).value()};
1019 [ + - + - : 2 : BOOST_CHECK(addr_pos.tried);
+ - ]
1020 : :
1021 : : // If 36 was swapped for 19, then adding 36 to tried should fail because we
1022 : : // are attempting to add a duplicate.
1023 : : // We check this by verifying Good() returns false and also verifying that
1024 : : // we have no collisions.
1025 [ + - + - : 2 : BOOST_CHECK(!addrman->Good(addr));
+ - + - ]
1026 [ + - + - : 2 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - +
- ]
1027 : :
1028 : : // 19 should fail as a collision (not a duplicate) if we now attempt to move
1029 : : // it to the tried table.
1030 [ + - + - ]: 1 : CService addr19 = ResolveService("250.1.1.19");
1031 [ + - + - : 2 : BOOST_CHECK(!addrman->Good(addr19));
+ - + - ]
1032 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->SelectTriedCollision().first.ToStringAddrPort(), "250.1.1.36:0");
+ - + - ]
1033 : :
1034 : : // Eviction is also successful if too much time has passed since last try
1035 [ + - ]: 1 : FakeNodeClock clock{};
1036 [ + - ]: 1 : clock += 4h;
1037 [ + - ]: 1 : addrman->ResolveCollisions();
1038 [ + - + - : 2 : BOOST_CHECK(addrman->SelectTriedCollision().first.ToStringAddrPort() == "[::]:0");
+ - + - ]
1039 : : //Now 19 is in tried again, and 36 back to new
1040 [ + - ]: 2 : AddressPosition addr_pos19{addrman->FindAddressEntry(CAddress(addr19, NODE_NONE)).value()};
1041 [ + - + - ]: 2 : BOOST_CHECK(addr_pos19.tried);
1042 [ + - ]: 2 : AddressPosition addr_pos36{addrman->FindAddressEntry(CAddress(addr, NODE_NONE)).value()};
1043 [ + - + - ]: 2 : BOOST_CHECK(!addr_pos36.tried);
1044 [ + - + - ]: 73 : }
1045 : :
1046 : 2 : static auto AddrmanToStream(const AddrMan& addrman)
1047 : : {
1048 : 2 : DataStream ssPeersIn{};
1049 [ + - + - ]: 2 : ssPeersIn << Params().MessageStart();
1050 [ + - ]: 2 : ssPeersIn << addrman;
1051 : 2 : return ssPeersIn;
1052 : 0 : }
1053 : :
1054 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(load_addrman)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1055 : : {
1056 : 1 : AddrMan addrman{EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node)};
1057 : :
1058 : 1 : std::optional<CService> addr1, addr2, addr3, addr4;
1059 [ + - + - : 2 : addr1 = Lookup("250.7.1.1", 8333, false);
+ - ]
1060 [ + - + - : 2 : BOOST_CHECK(addr1.has_value());
+ - ]
1061 [ + - + - : 2 : addr2 = Lookup("250.7.2.2", 9999, false);
+ - ]
1062 [ + - + - : 2 : BOOST_CHECK(addr2.has_value());
+ - ]
1063 [ + - + - : 2 : addr3 = Lookup("250.7.3.3", 9999, false);
+ - ]
1064 [ + - + - : 2 : BOOST_CHECK(addr3.has_value());
+ - ]
1065 [ + - + - ]: 3 : addr3 = Lookup("250.7.3.3"s, 9999, false);
1066 [ + - + - : 2 : BOOST_CHECK(addr3.has_value());
+ - ]
1067 [ + - + - ]: 3 : addr4 = Lookup("250.7.3.3\0example.com"s, 9999, false);
1068 [ + - + - : 2 : BOOST_CHECK(!addr4.has_value());
+ - ]
1069 : :
1070 : : // Add three addresses to new table.
1071 [ + - + - : 2 : const std::optional<CService> source{Lookup("252.5.1.1", 8333, false)};
+ - ]
1072 [ + - + - : 2 : BOOST_CHECK(source.has_value());
+ - ]
1073 [ + + - - ]: 8 : std::vector<CAddress> addresses{CAddress(addr1.value(), NODE_NONE), CAddress(addr2.value(), NODE_NONE), CAddress(addr3.value(), NODE_NONE)};
1074 [ + - + - : 2 : BOOST_CHECK(addrman.Add(addresses, source.value()));
+ - + - +
- ]
1075 [ + - + - : 2 : BOOST_CHECK(addrman.Size() == 3);
+ - + - ]
1076 : :
1077 : : // Test that the de-serialization does not throw an exception.
1078 [ + - ]: 1 : auto ssPeers1{AddrmanToStream(addrman)};
1079 [ + - + - ]: 1 : AddrMan addrman1{EMPTY_NETGROUPMAN, !DETERMINISTIC, GetCheckRatio(m_node)};
1080 : :
1081 [ + - + - : 2 : BOOST_CHECK(addrman1.Size() == 0);
+ - + - ]
1082 : 1 : {
1083 : 1 : unsigned char pchMsgTmp[4];
1084 [ + - + - : 3 : BOOST_CHECK_NO_THROW(ssPeers1 >> pchMsgTmp >> addrman1);
+ - + - -
- - - -
- ]
1085 : : }
1086 : :
1087 [ + - + - : 2 : BOOST_CHECK(addrman1.Size() == 3);
+ - + - ]
1088 : :
1089 : : // Test that ReadFromStream creates an addrman with the correct number of addrs.
1090 [ + - ]: 1 : DataStream ssPeers2 = AddrmanToStream(addrman);
1091 : :
1092 [ + - + - ]: 1 : AddrMan addrman2{EMPTY_NETGROUPMAN, !DETERMINISTIC, GetCheckRatio(m_node)};
1093 [ + - + - : 2 : BOOST_CHECK(addrman2.Size() == 0);
+ - + - ]
1094 [ + - ]: 1 : ReadFromStream(addrman2, ssPeers2);
1095 [ + - + - : 2 : BOOST_CHECK(addrman2.Size() == 3);
+ - ]
1096 [ + - + - : 5 : }
+ - - + -
- ]
1097 : :
1098 : : // Produce a corrupt peers.dat that claims 20 addrs when it only has one addr.
1099 : 2 : static auto MakeCorruptPeersDat()
1100 : : {
1101 : 2 : DataStream s{};
1102 [ + - + - ]: 2 : s << ::Params().MessageStart();
1103 : :
1104 : 2 : unsigned char nVersion = 1;
1105 [ + - ]: 2 : s << nVersion;
1106 [ + - ]: 2 : s << ((unsigned char)32);
1107 [ + - ]: 2 : s << uint256::ONE;
1108 [ + - ]: 2 : s << 10; // nNew
1109 [ + - ]: 2 : s << 10; // nTried
1110 : :
1111 : 2 : int nUBuckets = ADDRMAN_NEW_BUCKET_COUNT ^ (1 << 30);
1112 [ + - ]: 2 : s << nUBuckets;
1113 : :
1114 [ + - + - : 4 : const std::optional<CService> serv{Lookup("252.1.1.1", 7777, false)};
+ - ]
1115 [ + - + - : 4 : BOOST_REQUIRE(serv.has_value());
+ - ]
1116 [ + - ]: 2 : CAddress addr = CAddress(serv.value(), NODE_NONE);
1117 [ + - + - : 4 : std::optional<CNetAddr> resolved{LookupHost("252.2.2.2", false)};
+ - ]
1118 [ + - + - : 4 : BOOST_REQUIRE(resolved.has_value());
+ - ]
1119 [ + - ]: 2 : AddrInfo info = AddrInfo(addr, resolved.value());
1120 [ + - ]: 2 : s << CAddress::V1_DISK(info);
1121 : :
1122 : 2 : return s;
1123 : 2 : }
1124 : :
1125 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(load_addrman_corrupted)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1126 : : {
1127 : : // Test that the de-serialization of corrupted peers.dat throws an exception.
1128 : 1 : auto ssPeers1{MakeCorruptPeersDat()};
1129 [ + - + - ]: 1 : AddrMan addrman1{EMPTY_NETGROUPMAN, !DETERMINISTIC, GetCheckRatio(m_node)};
1130 [ + - + - : 2 : BOOST_CHECK(addrman1.Size() == 0);
+ - + - ]
1131 [ + - - + : 3 : BOOST_CHECK_EXCEPTION([&]
- - - - -
+ + - + -
+ - ]
1132 : : {
1133 : : unsigned char pchMsgTmp[4];
1134 : : ssPeers1 >> pchMsgTmp;
1135 : : ssPeers1 >> addrman1;
1136 : : }(), std::ios_base::failure, HasReason{"end of data"});
1137 : :
1138 : : // Test that ReadFromStream fails if peers.dat is corrupt
1139 [ + - ]: 1 : auto ssPeers2{MakeCorruptPeersDat()};
1140 : :
1141 [ + - + - ]: 1 : AddrMan addrman2{EMPTY_NETGROUPMAN, !DETERMINISTIC, GetCheckRatio(m_node)};
1142 [ + - + - : 2 : BOOST_CHECK(addrman2.Size() == 0);
+ - + - ]
1143 [ + - - + : 2 : BOOST_CHECK_THROW(ReadFromStream(addrman2, ssPeers2), std::ios_base::failure);
- - - - -
+ + - +
- ]
1144 : 1 : }
1145 : :
1146 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_update_address)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1147 : : {
1148 : : // Tests updating nTime via Connected() and nServices via SetServices() and Add()
1149 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
1150 [ + - + - ]: 1 : CNetAddr source{ResolveIP("252.2.2.2")};
1151 [ + - + - ]: 2 : CAddress addr{CAddress(ResolveService("250.1.1.1", 8333), NODE_NONE)};
1152 : :
1153 : 1 : const auto start_time{Now<NodeSeconds>() - 10000s};
1154 : 1 : addr.nTime = start_time;
1155 [ + - + - : 3 : BOOST_CHECK(addrman->Add({addr}, source));
+ - + - +
+ - - ]
1156 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(), 1U);
+ - ]
1157 : :
1158 : : // Updating an addrman entry with a different port doesn't change it
1159 [ + - + - ]: 2 : CAddress addr_diff_port{CAddress(ResolveService("250.1.1.1", 8334), NODE_NONE)};
1160 : 1 : addr_diff_port.nTime = start_time;
1161 [ + - ]: 1 : addrman->Connected(addr_diff_port);
1162 [ + - ]: 1 : addrman->SetServices(addr_diff_port, NODE_NETWORK_LIMITED);
1163 [ + - ]: 1 : std::vector<CAddress> vAddr1{addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt)};
1164 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr1.size(), 1U);
+ - ]
1165 [ + - + - : 2 : BOOST_CHECK(vAddr1.at(0).nTime == start_time);
+ - + - ]
1166 [ + - + - : 1 : BOOST_CHECK_EQUAL(vAddr1.at(0).nServices, NODE_NONE);
+ - ]
1167 : :
1168 : : // Updating an addrman entry with the correct port is successful
1169 [ + - ]: 1 : addrman->Connected(addr);
1170 [ + - ]: 1 : addrman->SetServices(addr, NODE_NETWORK_LIMITED);
1171 [ + - ]: 1 : std::vector<CAddress> vAddr2 = addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt);
1172 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr2.size(), 1U);
+ - ]
1173 [ + - + - : 2 : BOOST_CHECK(vAddr2.at(0).nTime >= start_time + 10000s);
+ - + - ]
1174 [ + - + - : 1 : BOOST_CHECK_EQUAL(vAddr2.at(0).nServices, NODE_NETWORK_LIMITED);
+ - ]
1175 : :
1176 : : // Updating an existing addr through Add() (used in gossip relay) can add additional services but can't remove existing ones.
1177 [ + - + - ]: 2 : CAddress addr_v2{CAddress(ResolveService("250.1.1.1", 8333), NODE_P2P_V2)};
1178 : 1 : addr_v2.nTime = start_time;
1179 [ + - + - : 3 : BOOST_CHECK(!addrman->Add({addr_v2}, source));
+ - + - +
+ - - ]
1180 [ + - ]: 1 : std::vector<CAddress> vAddr3{addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt)};
1181 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr3.size(), 1U);
+ - ]
1182 [ + - + - : 1 : BOOST_CHECK_EQUAL(vAddr3.at(0).nServices, NODE_P2P_V2 | NODE_NETWORK_LIMITED);
+ - ]
1183 : :
1184 : : // SetServices() (used when we connected to them) overwrites existing service flags
1185 [ + - ]: 1 : addrman->SetServices(addr, NODE_NETWORK);
1186 [ + - ]: 1 : std::vector<CAddress> vAddr4{addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt)};
1187 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr4.size(), 1U);
+ - ]
1188 [ + - + - : 1 : BOOST_CHECK_EQUAL(vAddr4.at(0).nServices, NODE_NETWORK);
+ - ]
1189 : :
1190 : : // Promoting to Tried does not affect the service flags
1191 [ + - + - : 2 : BOOST_CHECK(addrman->Good(addr)); // addr has NODE_NONE
+ - + - ]
1192 [ + - ]: 1 : std::vector<CAddress> vAddr5{addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt)};
1193 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr5.size(), 1U);
+ - ]
1194 [ + - + - : 1 : BOOST_CHECK_EQUAL(vAddr5.at(0).nServices, NODE_NETWORK);
+ - ]
1195 : :
1196 : : // Adding service flags even works when the addr is in Tried
1197 [ + - + - : 3 : BOOST_CHECK(!addrman->Add({addr_v2}, source));
+ - + - +
+ - - ]
1198 [ + - ]: 1 : std::vector<CAddress> vAddr6{addrman->GetAddr(/*max_addresses=*/0, /*max_pct=*/0, /*network=*/std::nullopt)};
1199 [ + - - + : 1 : BOOST_CHECK_EQUAL(vAddr6.size(), 1U);
+ - ]
1200 [ + - + - : 1 : BOOST_CHECK_EQUAL(vAddr6.at(0).nServices, NODE_NETWORK | NODE_P2P_V2);
+ - ]
1201 : 4 : }
1202 : :
1203 [ + - + - : 7 : BOOST_AUTO_TEST_CASE(addrman_size)
+ - + - -
+ + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- + - + -
+ - + - +
- + - - +
+ - + - +
- + - + -
+ - - + +
- ]
1204 : : {
1205 : 1 : auto addrman = std::make_unique<AddrMan>(EMPTY_NETGROUPMAN, DETERMINISTIC, GetCheckRatio(m_node));
1206 [ + - + - ]: 1 : const CNetAddr source = ResolveIP("252.2.2.2");
1207 : :
1208 : : // empty addrman
1209 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/std::nullopt, /*in_new=*/std::nullopt), 0U);
+ - ]
1210 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/NET_IPV4, /*in_new=*/std::nullopt), 0U);
+ - ]
1211 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/std::nullopt, /*in_new=*/true), 0U);
+ - ]
1212 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/NET_IPV4, /*in_new=*/false), 0U);
+ - ]
1213 : :
1214 : : // add two ipv4 addresses, one to tried and new
1215 [ + - + - ]: 2 : const CAddress addr1{ResolveService("250.1.1.1", 8333), NODE_NONE};
1216 [ + - + - : 3 : BOOST_CHECK(addrman->Add({addr1}, source));
+ - + - +
+ - - ]
1217 [ + - + - : 2 : BOOST_CHECK(addrman->Good(addr1));
+ - + - ]
1218 [ + - + - ]: 2 : const CAddress addr2{ResolveService("250.1.1.2", 8333), NODE_NONE};
1219 [ + - + - : 3 : BOOST_CHECK(addrman->Add({addr2}, source));
+ - + - +
+ - - ]
1220 : :
1221 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/std::nullopt, /*in_new=*/std::nullopt), 2U);
+ - ]
1222 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/NET_IPV4, /*in_new=*/std::nullopt), 2U);
+ - ]
1223 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/std::nullopt, /*in_new=*/true), 1U);
+ - ]
1224 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/std::nullopt, /*in_new=*/false), 1U);
+ - ]
1225 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/NET_IPV4, /*in_new=*/true), 1U);
+ - ]
1226 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/NET_IPV4, /*in_new=*/false), 1U);
+ - ]
1227 : :
1228 : : // add one i2p address to new
1229 [ + - ]: 1 : CService i2p_addr;
1230 [ + - ]: 1 : i2p_addr.SetSpecial("UDHDrtrcetjm5sxzskjyr5ztpeszydbh4dpl3pl4utgqqw2v4jna.b32.I2P");
1231 : 1 : const CAddress addr3{i2p_addr, NODE_NONE};
1232 [ + - + - : 3 : BOOST_CHECK(addrman->Add({addr3}, source));
+ - + - +
+ - - ]
1233 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/std::nullopt, /*in_new=*/std::nullopt), 3U);
+ - ]
1234 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/NET_IPV4, /*in_new=*/std::nullopt), 2U);
+ - ]
1235 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/NET_I2P, /*in_new=*/std::nullopt), 1U);
+ - ]
1236 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/NET_I2P, /*in_new=*/true), 1U);
+ - ]
1237 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/std::nullopt, /*in_new=*/true), 2U);
+ - ]
1238 [ + - + - : 1 : BOOST_CHECK_EQUAL(addrman->Size(/*net=*/std::nullopt, /*in_new=*/false), 1U);
+ - ]
1239 : 4 : }
1240 : :
1241 : : BOOST_AUTO_TEST_SUITE_END()
|