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