9 use std::collections::HashMap;
10 use std::sync::{Arc, Mutex};
11 use std::sync::atomic::{Ordering, AtomicBool};
12 use std::time::{Duration, Instant};
13 use std::net::{SocketAddr, ToSocketAddrs};
15 use bitcoin::blockdata::block::Block;
16 use bitcoin::blockdata::constants::genesis_block;
17 use bitcoin::hash_types::{BlockHash};
18 use bitcoin::network::constants::{Network, ServiceFlags};
19 use bitcoin::network::message::NetworkMessage;
20 use bitcoin::network::message_blockdata::{GetHeadersMessage, Inventory};
21 use bitcoin::util::hash::BitcoinHash;
23 use printer::{Printer, Stat};
25 use datastore::{AddressState, Store, U64Setting, RegexSetting};
26 use timeout_stream::TimeoutStream;
28 use bgp_client::BGPClient;
30 use tokio::prelude::*;
31 use tokio::timer::Delay;
33 static mut REQUEST_BLOCK: Option<Box<Mutex<Arc<(u64, BlockHash, Block)>>>> = None;
34 static mut HIGHEST_HEADER: Option<Box<Mutex<(BlockHash, u64)>>> = None;
35 static mut HEADER_MAP: Option<Box<Mutex<HashMap<BlockHash, u64>>>> = None;
36 static mut HEIGHT_MAP: Option<Box<Mutex<HashMap<u64, BlockHash>>>> = None;
37 static mut DATA_STORE: Option<Box<Store>> = None;
38 static mut PRINTER: Option<Box<Printer>> = None;
39 static mut TOR_PROXY: Option<SocketAddr> = None;
40 pub static START_SHUTDOWN: AtomicBool = AtomicBool::new(false);
41 static SCANNING: AtomicBool = AtomicBool::new(false);
44 use std::alloc::{GlobalAlloc, Layout, System};
46 use std::sync::atomic::AtomicUsize;
48 // We keep track of all memory allocated by Rust code, refusing new allocations if it exceeds
51 // Note that while Rust's std, in general, should panic in response to a null allocation, it
52 // is totally conceivable that some code will instead dereference this null pointer, which
53 // would violate our guarantees that Rust modules should never crash the entire application.
55 // In the future, as upstream Rust explores a safer allocation API (eg the Alloc API which
56 // returns Results instead of raw pointers, or redefining the GlobalAlloc API to allow
57 // panic!()s inside of alloc calls), we should switch to those, however these APIs are
58 // currently unstable.
59 const TOTAL_MEM_LIMIT_BYTES: usize = (1024 + 756) * 1024 * 1024;
60 static TOTAL_MEM_ALLOCD: AtomicUsize = AtomicUsize::new(0);
61 struct MemoryLimitingAllocator;
62 unsafe impl GlobalAlloc for MemoryLimitingAllocator {
63 unsafe fn alloc(&self, layout: Layout) -> *mut u8 {
64 let len = layout.size();
65 if len > TOTAL_MEM_LIMIT_BYTES {
66 return ptr::null_mut();
68 if TOTAL_MEM_ALLOCD.fetch_add(len, Ordering::AcqRel) + len > TOTAL_MEM_LIMIT_BYTES {
69 TOTAL_MEM_ALLOCD.fetch_sub(len, Ordering::AcqRel);
70 return ptr::null_mut();
75 unsafe fn dealloc(&self, ptr: *mut u8, layout: Layout) {
76 System.dealloc(ptr, layout);
77 TOTAL_MEM_ALLOCD.fetch_sub(layout.size(), Ordering::AcqRel);
82 static ALLOC: MemoryLimitingAllocator = MemoryLimitingAllocator;
86 request: Arc<(u64, BlockHash, Block)>,
90 fail_reason: AddressState,
98 pub fn scan_node(scan_time: Instant, node: SocketAddr, manual: bool) {
99 if START_SHUTDOWN.load(Ordering::Relaxed) { return; }
100 let printer = unsafe { PRINTER.as_ref().unwrap() };
101 let store = unsafe { DATA_STORE.as_ref().unwrap() };
103 let mut rng = rand::thread_rng();
104 let peer_state = Arc::new(Mutex::new(PeerState {
105 recvd_version: false,
110 pong_nonce: rng.gen(),
112 fail_reason: AddressState::Timeout,
113 msg: (String::new(), false),
114 request: Arc::clone(&unsafe { REQUEST_BLOCK.as_ref().unwrap() }.lock().unwrap()),
116 let err_peer_state = Arc::clone(&peer_state);
117 let final_peer_state = Arc::clone(&peer_state);
119 let peer = Delay::new(scan_time).then(move |_| {
120 printer.set_stat(Stat::NewConnection);
121 let timeout = store.get_u64(U64Setting::RunTimeout);
122 Peer::new(node.clone(), unsafe { TOR_PROXY.as_ref().unwrap() }, Duration::from_secs(timeout), printer)
124 tokio::spawn(peer.and_then(move |(mut write, read)| {
125 TimeoutStream::new_timeout(read, scan_time + Duration::from_secs(store.get_u64(U64Setting::RunTimeout))).map_err(move |err| {
127 bitcoin::consensus::encode::Error::UnrecognizedNetworkCommand(ref msg) => {
128 // If we got here, we hit one of the explicitly disallowed messages indicating
130 let mut state_lock = err_peer_state.lock().unwrap();
131 state_lock.msg = (format!("(bad msg type {})", msg), true);
132 state_lock.fail_reason = AddressState::EvilNode;
137 }).for_each(move |msg| {
138 let mut state_lock = peer_state.lock().unwrap();
139 macro_rules! check_set_flag {
140 ($recvd_flag: ident, $msg: expr) => { {
141 if state_lock.$recvd_flag {
142 state_lock.fail_reason = AddressState::ProtocolViolation;
143 state_lock.msg = (format!("due to dup {}", $msg), true);
144 state_lock.$recvd_flag = false;
145 return future::err(());
147 state_lock.$recvd_flag = true;
150 state_lock.fail_reason = AddressState::TimeoutDuringRequest;
152 Some(NetworkMessage::Version(ver)) => {
153 if ver.start_height < 0 || ver.start_height as u64 > state_lock.request.0 + 1008*2 {
154 state_lock.fail_reason = AddressState::HighBlockCount;
155 return future::err(());
157 let safe_ua = ver.user_agent.replace(|c: char| !c.is_ascii() || c < ' ' || c > '~', "");
158 if (ver.start_height as u64) < state_lock.request.0 {
159 state_lock.msg = (format!("({} < {})", ver.start_height, state_lock.request.0), true);
160 state_lock.fail_reason = AddressState::LowBlockCount;
161 return future::err(());
163 let min_version = store.get_u64(U64Setting::MinProtocolVersion);
164 if (ver.version as u64) < min_version {
165 state_lock.msg = (format!("({} < {})", ver.version, min_version), true);
166 state_lock.fail_reason = AddressState::LowVersion;
167 return future::err(());
169 if !ver.services.has(ServiceFlags::NETWORK) && !ver.services.has(ServiceFlags::NETWORK_LIMITED) {
170 state_lock.msg = (format!("({}: services {:x})", safe_ua, ver.services), true);
171 state_lock.fail_reason = AddressState::NotFullNode;
172 return future::err(());
174 if !store.get_regex(RegexSetting::SubverRegex).is_match(&ver.user_agent) {
175 state_lock.msg = (format!("subver {}", safe_ua), true);
176 state_lock.fail_reason = AddressState::BadVersion;
177 return future::err(());
179 check_set_flag!(recvd_version, "version");
180 state_lock.node_services = ver.services.as_u64();
181 state_lock.msg = (format!("(subver: {})", safe_ua), false);
182 if let Err(_) = write.try_send(NetworkMessage::Verack) {
183 return future::err(());
186 Some(NetworkMessage::Verack) => {
187 check_set_flag!(recvd_verack, "verack");
188 if let Err(_) = write.try_send(NetworkMessage::Ping(state_lock.pong_nonce)) {
189 return future::err(());
192 Some(NetworkMessage::Ping(v)) => {
193 if let Err(_) = write.try_send(NetworkMessage::Pong(v)) {
194 return future::err(())
197 Some(NetworkMessage::Pong(v)) => {
198 if v != state_lock.pong_nonce {
199 state_lock.fail_reason = AddressState::ProtocolViolation;
200 state_lock.msg = ("due to invalid pong nonce".to_string(), true);
201 return future::err(());
203 check_set_flag!(recvd_pong, "pong");
204 if let Err(_) = write.try_send(NetworkMessage::GetAddr) {
205 return future::err(());
208 Some(NetworkMessage::Addr(addrs)) => {
209 if addrs.len() > 1000 {
210 state_lock.fail_reason = AddressState::ProtocolViolation;
211 state_lock.msg = (format!("due to oversized addr: {}", addrs.len()), true);
212 state_lock.recvd_addrs = false;
213 return future::err(());
215 if addrs.len() > 10 {
216 if !state_lock.recvd_addrs {
217 if let Err(_) = write.try_send(NetworkMessage::GetData(vec![Inventory::WitnessBlock(state_lock.request.1)])) {
218 return future::err(());
221 state_lock.recvd_addrs = true;
223 unsafe { DATA_STORE.as_ref().unwrap() }.add_fresh_nodes(&addrs);
225 Some(NetworkMessage::Block(block)) => {
226 if block != state_lock.request.2 {
227 state_lock.fail_reason = AddressState::ProtocolViolation;
228 state_lock.msg = ("due to bad block".to_string(), true);
229 return future::err(());
231 check_set_flag!(recvd_block, "block");
232 return future::err(());
234 Some(NetworkMessage::Inv(invs)) => {
237 Inventory::Transaction(_) | Inventory::WitnessTransaction(_) => {
238 state_lock.fail_reason = AddressState::EvilNode;
239 state_lock.msg = ("due to unrequested inv tx".to_string(), true);
240 return future::err(());
246 Some(NetworkMessage::Tx(_)) => {
247 state_lock.fail_reason = AddressState::EvilNode;
248 state_lock.msg = ("due to unrequested transaction".to_string(), true);
249 return future::err(());
257 }).then(move |_: Result<(), ()>| {
258 let printer = unsafe { PRINTER.as_ref().unwrap() };
259 let store = unsafe { DATA_STORE.as_ref().unwrap() };
260 printer.set_stat(Stat::ConnectionClosed);
262 let mut state_lock = final_peer_state.lock().unwrap();
263 if state_lock.recvd_version && state_lock.recvd_verack && state_lock.recvd_pong &&
264 state_lock.recvd_addrs && state_lock.recvd_block {
265 let old_state = store.set_node_state(node, AddressState::Good, state_lock.node_services);
266 if manual || (old_state != AddressState::Good && state_lock.msg.0 != "") {
267 printer.add_line(format!("Updating {} from {} to Good {}", node, old_state.to_str(), &state_lock.msg.0), state_lock.msg.1);
270 assert!(state_lock.fail_reason != AddressState::Good);
271 if state_lock.fail_reason == AddressState::TimeoutDuringRequest && state_lock.recvd_version && state_lock.recvd_verack {
272 if !state_lock.recvd_pong {
273 state_lock.fail_reason = AddressState::TimeoutAwaitingPong;
274 } else if !state_lock.recvd_addrs {
275 state_lock.fail_reason = AddressState::TimeoutAwaitingAddr;
276 } else if !state_lock.recvd_block {
277 state_lock.fail_reason = AddressState::TimeoutAwaitingBlock;
280 let old_state = store.set_node_state(node, state_lock.fail_reason, 0);
281 if (manual || old_state != state_lock.fail_reason) && state_lock.fail_reason == AddressState::TimeoutDuringRequest {
282 printer.add_line(format!("Updating {} from {} to Timeout During Request (ver: {}, vack: {})",
283 node, old_state.to_str(), state_lock.recvd_version, state_lock.recvd_verack), true);
284 } else if manual || (old_state != state_lock.fail_reason && state_lock.msg.0 != "" && state_lock.msg.1) {
285 printer.add_line(format!("Updating {} from {} to {} {}", node, old_state.to_str(), state_lock.fail_reason.to_str(), &state_lock.msg.0), state_lock.msg.1);
292 fn poll_dnsseeds(bgp_client: Arc<BGPClient>) {
293 tokio::spawn(future::lazy(|| {
294 let printer = unsafe { PRINTER.as_ref().unwrap() };
295 let store = unsafe { DATA_STORE.as_ref().unwrap() };
297 let mut new_addrs = 0;
298 for seed in ["seed.bitcoin.sipa.be", "dnsseed.bitcoin.dashjr.org", "seed.bitcoinstats.com", "seed.bitcoin.jonasschnelli.ch", "seed.btc.petertodd.org", "seed.bitcoin.sprovoost.nl", "dnsseed.emzy.de"].iter() {
299 new_addrs += store.add_fresh_addrs((*seed, 8333u16).to_socket_addrs().unwrap_or(Vec::new().into_iter()));
300 new_addrs += store.add_fresh_addrs((("x9.".to_string() + seed).as_str(), 8333u16).to_socket_addrs().unwrap_or(Vec::new().into_iter()));
302 printer.add_line(format!("Added {} new addresses from other DNS seeds", new_addrs), false);
303 Delay::new(Instant::now() + Duration::from_secs(60)).then(|_| {
304 let store = unsafe { DATA_STORE.as_ref().unwrap() };
305 let dns_future = store.write_dns(Arc::clone(&bgp_client));
306 store.save_data().join(dns_future).then(|_| {
307 if !START_SHUTDOWN.load(Ordering::Relaxed) {
308 poll_dnsseeds(bgp_client);
310 bgp_client.disconnect();
319 tokio::spawn(future::lazy(|| {
320 let printer = unsafe { PRINTER.as_ref().unwrap() };
321 let store = unsafe { DATA_STORE.as_ref().unwrap() };
323 let start_time = Instant::now();
324 let mut scan_nodes = store.get_next_scan_nodes();
325 printer.add_line(format!("Got {} addresses to scan", scan_nodes.len()), false);
326 if !scan_nodes.is_empty() {
327 let per_iter_time = Duration::from_millis(datastore::SECS_PER_SCAN_RESULTS * 1000 / scan_nodes.len() as u64);
328 let mut iter_time = start_time;
330 for node in scan_nodes.drain(..) {
331 scan_node(iter_time, node, false);
332 iter_time += per_iter_time;
335 Delay::new(start_time + Duration::from_secs(datastore::SECS_PER_SCAN_RESULTS)).then(move |_| {
336 if !START_SHUTDOWN.load(Ordering::Relaxed) {
344 fn make_trusted_conn(trusted_sockaddr: SocketAddr, bgp_client: Arc<BGPClient>) {
345 let printer = unsafe { PRINTER.as_ref().unwrap() };
346 let trusted_peer = Peer::new(trusted_sockaddr.clone(), unsafe { TOR_PROXY.as_ref().unwrap() }, Duration::from_secs(600), printer);
347 let bgp_reload = Arc::clone(&bgp_client);
348 tokio::spawn(trusted_peer.and_then(move |(mut trusted_write, trusted_read)| {
349 printer.add_line("Connected to local peer".to_string(), false);
350 let mut starting_height = 0;
351 TimeoutStream::new_persistent(trusted_read, Duration::from_secs(600)).map_err(|_| { () }).for_each(move |msg| {
352 if START_SHUTDOWN.load(Ordering::Relaxed) {
353 return future::err(());
356 Some(NetworkMessage::Version(ver)) => {
357 if let Err(_) = trusted_write.try_send(NetworkMessage::Verack) {
358 return future::err(())
360 starting_height = ver.start_height;
362 Some(NetworkMessage::Verack) => {
363 if let Err(_) = trusted_write.try_send(NetworkMessage::SendHeaders) {
364 return future::err(());
366 if let Err(_) = trusted_write.try_send(NetworkMessage::GetHeaders(GetHeadersMessage {
368 locator_hashes: vec![unsafe { HIGHEST_HEADER.as_ref().unwrap() }.lock().unwrap().0.clone()],
369 stop_hash: Default::default(),
371 return future::err(());
373 if let Err(_) = trusted_write.try_send(NetworkMessage::GetAddr) {
374 return future::err(());
377 Some(NetworkMessage::Addr(addrs)) => {
378 unsafe { DATA_STORE.as_ref().unwrap() }.add_fresh_nodes(&addrs);
380 Some(NetworkMessage::Headers(headers)) => {
381 if headers.is_empty() {
382 return future::ok(());
384 let mut header_map = unsafe { HEADER_MAP.as_ref().unwrap() }.lock().unwrap();
385 let mut height_map = unsafe { HEIGHT_MAP.as_ref().unwrap() }.lock().unwrap();
387 if let Some(height) = header_map.get(&headers[0].prev_blockhash).cloned() {
388 for i in 0..headers.len() {
389 let hash = headers[i].bitcoin_hash();
390 if i < headers.len() - 1 && headers[i + 1].prev_blockhash != hash {
391 return future::err(());
393 header_map.insert(headers[i].bitcoin_hash(), height + 1 + (i as u64));
394 height_map.insert(height + 1 + (i as u64), headers[i].bitcoin_hash());
397 let top_height = height + headers.len() as u64;
398 *unsafe { HIGHEST_HEADER.as_ref().unwrap() }.lock().unwrap()
399 = (headers.last().unwrap().bitcoin_hash(), top_height);
400 printer.set_stat(printer::Stat::HeaderCount(top_height));
402 if top_height >= starting_height as u64 {
403 if let Err(_) = trusted_write.try_send(NetworkMessage::GetData(vec![
404 Inventory::WitnessBlock(height_map.get(&(top_height - 216)).unwrap().clone())
406 return future::err(());
410 // Wat? Lets start again...
411 printer.add_line("Got unconnected headers message from local trusted peer".to_string(), true);
413 if let Err(_) = trusted_write.try_send(NetworkMessage::GetHeaders(GetHeadersMessage {
415 locator_hashes: vec![unsafe { HIGHEST_HEADER.as_ref().unwrap() }.lock().unwrap().0.clone()],
416 stop_hash: Default::default(),
418 return future::err(())
421 Some(NetworkMessage::Block(block)) => {
422 let hash = block.header.bitcoin_hash();
423 let header_map = unsafe { HEADER_MAP.as_ref().unwrap() }.lock().unwrap();
424 let height = *header_map.get(&hash).expect("Got loose block from trusted peer we coulnd't have requested");
425 if height == unsafe { HIGHEST_HEADER.as_ref().unwrap() }.lock().unwrap().1 - 216 {
426 *unsafe { REQUEST_BLOCK.as_ref().unwrap() }.lock().unwrap() = Arc::new((height, hash, block));
427 if !SCANNING.swap(true, Ordering::SeqCst) {
429 poll_dnsseeds(Arc::clone(&bgp_client));
433 Some(NetworkMessage::Ping(v)) => {
434 if let Err(_) = trusted_write.try_send(NetworkMessage::Pong(v)) {
435 return future::err(())
444 }).then(move |_: Result<(), ()>| {
445 if !START_SHUTDOWN.load(Ordering::Relaxed) {
446 printer.add_line("Lost connection from trusted peer".to_string(), true);
447 make_trusted_conn(trusted_sockaddr, bgp_reload);
454 if env::args().len() != 5 {
455 println!("USAGE: dnsseed-rust datastore localPeerAddress tor_proxy_addr bgp_peer");
459 unsafe { HEADER_MAP = Some(Box::new(Mutex::new(HashMap::with_capacity(600000)))) };
460 unsafe { HEIGHT_MAP = Some(Box::new(Mutex::new(HashMap::with_capacity(600000)))) };
461 unsafe { HEADER_MAP.as_ref().unwrap() }.lock().unwrap().insert(genesis_block(Network::Bitcoin).bitcoin_hash(), 0);
462 unsafe { HEIGHT_MAP.as_ref().unwrap() }.lock().unwrap().insert(0, genesis_block(Network::Bitcoin).bitcoin_hash());
463 unsafe { HIGHEST_HEADER = Some(Box::new(Mutex::new((genesis_block(Network::Bitcoin).bitcoin_hash(), 0)))) };
464 unsafe { REQUEST_BLOCK = Some(Box::new(Mutex::new(Arc::new((0, genesis_block(Network::Bitcoin).bitcoin_hash(), genesis_block(Network::Bitcoin)))))) };
466 let trt = tokio::runtime::Builder::new()
467 .blocking_threads(2).core_threads(num_cpus::get().max(1) + 1)
470 let _ = trt.block_on_all(future::lazy(|| {
471 let mut args = env::args();
473 let path = args.next().unwrap();
474 let trusted_sockaddr: SocketAddr = args.next().unwrap().parse().unwrap();
476 let tor_socks5_sockaddr: SocketAddr = args.next().unwrap().parse().unwrap();
477 unsafe { TOR_PROXY = Some(tor_socks5_sockaddr); }
479 let bgp_sockaddr: SocketAddr = args.next().unwrap().parse().unwrap();
481 Store::new(path).and_then(move |store| {
482 unsafe { DATA_STORE = Some(Box::new(store)) };
483 let store = unsafe { DATA_STORE.as_ref().unwrap() };
484 unsafe { PRINTER = Some(Box::new(Printer::new(store))) };
486 let bgp_client = BGPClient::new(bgp_sockaddr, Duration::from_secs(60), unsafe { PRINTER.as_ref().unwrap() });
487 make_trusted_conn(trusted_sockaddr, Arc::clone(&bgp_client));
489 reader::read(store, unsafe { PRINTER.as_ref().unwrap() }, bgp_client);
497 tokio::run(future::lazy(|| {
498 unsafe { DATA_STORE.as_ref().unwrap() }.save_data()