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)))
126 .map_err(|_| ()).for_each(move |msg| {
127 let mut state_lock = peer_state.lock().unwrap();
128 macro_rules! check_set_flag {
129 ($recvd_flag: ident, $msg: expr) => { {
130 if state_lock.$recvd_flag {
131 state_lock.fail_reason = AddressState::ProtocolViolation;
132 state_lock.msg = (format!("due to dup {}", $msg), true);
133 state_lock.$recvd_flag = false;
134 return future::err(());
136 state_lock.$recvd_flag = true;
139 state_lock.fail_reason = AddressState::TimeoutDuringRequest;
141 Some(NetworkMessage::Version(ver)) => {
142 if ver.start_height < 0 || ver.start_height as u64 > state_lock.request.0 + 1008*2 {
143 state_lock.fail_reason = AddressState::HighBlockCount;
144 return future::err(());
146 let safe_ua = ver.user_agent.replace(|c: char| !c.is_ascii() || c < ' ' || c > '~', "");
147 if (ver.start_height as u64) < state_lock.request.0 {
148 state_lock.msg = (format!("({} < {})", ver.start_height, state_lock.request.0), true);
149 state_lock.fail_reason = AddressState::LowBlockCount;
150 return future::err(());
152 let min_version = store.get_u64(U64Setting::MinProtocolVersion);
153 if (ver.version as u64) < min_version {
154 state_lock.msg = (format!("({} < {})", ver.version, min_version), true);
155 state_lock.fail_reason = AddressState::LowVersion;
156 return future::err(());
158 if !ver.services.has(ServiceFlags::NETWORK) && !ver.services.has(ServiceFlags::NETWORK_LIMITED) {
159 state_lock.msg = (format!("({}: services {:x})", safe_ua, ver.services), true);
160 state_lock.fail_reason = AddressState::NotFullNode;
161 return future::err(());
163 if !store.get_regex(RegexSetting::SubverRegex).is_match(&ver.user_agent) {
164 state_lock.msg = (format!("subver {}", safe_ua), true);
165 state_lock.fail_reason = AddressState::BadVersion;
166 return future::err(());
168 check_set_flag!(recvd_version, "version");
169 state_lock.node_services = ver.services.as_u64();
170 state_lock.msg = (format!("(subver: {})", safe_ua), false);
171 if let Err(_) = write.try_send(NetworkMessage::SendAddrV2) {
172 return future::err(());
174 if let Err(_) = write.try_send(NetworkMessage::Verack) {
175 return future::err(());
178 Some(NetworkMessage::Verack) => {
179 check_set_flag!(recvd_verack, "verack");
180 if let Err(_) = write.try_send(NetworkMessage::Ping(state_lock.pong_nonce)) {
181 return future::err(());
184 Some(NetworkMessage::Ping(v)) => {
185 if let Err(_) = write.try_send(NetworkMessage::Pong(v)) {
186 return future::err(())
189 Some(NetworkMessage::Pong(v)) => {
190 if v != state_lock.pong_nonce {
191 state_lock.fail_reason = AddressState::ProtocolViolation;
192 state_lock.msg = ("due to invalid pong nonce".to_string(), true);
193 return future::err(());
195 check_set_flag!(recvd_pong, "pong");
196 if let Err(_) = write.try_send(NetworkMessage::GetAddr) {
197 return future::err(());
200 Some(NetworkMessage::Addr(addrs)) => {
201 if addrs.len() > 1000 {
202 state_lock.fail_reason = AddressState::ProtocolViolation;
203 state_lock.msg = (format!("due to oversized addr: {}", addrs.len()), true);
204 state_lock.recvd_addrs = false;
205 return future::err(());
207 if addrs.len() > 10 {
208 if !state_lock.recvd_addrs {
209 if let Err(_) = write.try_send(NetworkMessage::GetData(vec![Inventory::WitnessBlock(state_lock.request.1)])) {
210 return future::err(());
213 state_lock.recvd_addrs = true;
215 unsafe { DATA_STORE.as_ref().unwrap() }.add_fresh_nodes(&addrs);
217 Some(NetworkMessage::AddrV2(addrs)) => {
218 if addrs.len() > 1000 {
219 state_lock.fail_reason = AddressState::ProtocolViolation;
220 state_lock.msg = (format!("due to oversized addr: {}", addrs.len()), true);
221 state_lock.recvd_addrs = false;
222 return future::err(());
224 if addrs.len() > 10 {
225 if !state_lock.recvd_addrs {
226 if let Err(_) = write.try_send(NetworkMessage::GetData(vec![Inventory::WitnessBlock(state_lock.request.1)])) {
227 return future::err(());
230 state_lock.recvd_addrs = true;
232 unsafe { DATA_STORE.as_ref().unwrap() }.add_fresh_nodes_v2(&addrs);
234 Some(NetworkMessage::Block(block)) => {
235 if block != state_lock.request.2 {
236 state_lock.fail_reason = AddressState::ProtocolViolation;
237 state_lock.msg = ("due to bad block".to_string(), true);
238 return future::err(());
240 check_set_flag!(recvd_block, "block");
241 return future::err(());
243 Some(NetworkMessage::Inv(invs)) => {
246 Inventory::Transaction(_) | Inventory::WitnessTransaction(_) => {
247 state_lock.fail_reason = AddressState::EvilNode;
248 state_lock.msg = ("due to unrequested inv tx".to_string(), true);
249 return future::err(());
255 Some(NetworkMessage::Tx(_)) => {
256 state_lock.fail_reason = AddressState::EvilNode;
257 state_lock.msg = ("due to unrequested transaction".to_string(), true);
258 return future::err(());
260 Some(NetworkMessage::Unknown { command, .. }) => {
261 if command.as_ref() == "gnop" {
262 let mut state_lock = err_peer_state.lock().unwrap();
263 state_lock.msg = (format!("(bad msg type {})", command), true);
264 state_lock.fail_reason = AddressState::EvilNode;
265 return future::err(());
274 }).then(move |_: Result<(), ()>| {
275 let printer = unsafe { PRINTER.as_ref().unwrap() };
276 let store = unsafe { DATA_STORE.as_ref().unwrap() };
277 printer.set_stat(Stat::ConnectionClosed);
279 let mut state_lock = final_peer_state.lock().unwrap();
280 if state_lock.recvd_version && state_lock.recvd_verack && state_lock.recvd_pong &&
281 state_lock.recvd_addrs && state_lock.recvd_block {
282 let old_state = store.set_node_state(node, AddressState::Good, state_lock.node_services);
283 if manual || (old_state != AddressState::Good && state_lock.msg.0 != "") {
284 printer.add_line(format!("Updating {} from {} to Good {}", node, old_state.to_str(), &state_lock.msg.0), state_lock.msg.1);
287 assert!(state_lock.fail_reason != AddressState::Good);
288 if state_lock.fail_reason == AddressState::TimeoutDuringRequest && state_lock.recvd_version && state_lock.recvd_verack {
289 if !state_lock.recvd_pong {
290 state_lock.fail_reason = AddressState::TimeoutAwaitingPong;
291 } else if !state_lock.recvd_addrs {
292 state_lock.fail_reason = AddressState::TimeoutAwaitingAddr;
293 } else if !state_lock.recvd_block {
294 state_lock.fail_reason = AddressState::TimeoutAwaitingBlock;
297 let old_state = store.set_node_state(node, state_lock.fail_reason, 0);
298 if (manual || old_state != state_lock.fail_reason) && state_lock.fail_reason == AddressState::TimeoutDuringRequest {
299 printer.add_line(format!("Updating {} from {} to Timeout During Request (ver: {}, vack: {})",
300 node, old_state.to_str(), state_lock.recvd_version, state_lock.recvd_verack), true);
301 } else if manual || (old_state != state_lock.fail_reason && state_lock.msg.0 != "" && state_lock.msg.1) {
302 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);
309 fn poll_dnsseeds(bgp_client: Arc<BGPClient>) {
310 tokio::spawn(future::lazy(|| {
311 let printer = unsafe { PRINTER.as_ref().unwrap() };
312 let store = unsafe { DATA_STORE.as_ref().unwrap() };
314 let mut new_addrs = 0;
315 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() {
316 new_addrs += store.add_fresh_addrs((*seed, 8333u16).to_socket_addrs().unwrap_or(Vec::new().into_iter()));
317 new_addrs += store.add_fresh_addrs((("x9.".to_string() + seed).as_str(), 8333u16).to_socket_addrs().unwrap_or(Vec::new().into_iter()));
319 printer.add_line(format!("Added {} new addresses from other DNS seeds", new_addrs), false);
320 Delay::new(Instant::now() + Duration::from_secs(60)).then(|_| {
321 let store = unsafe { DATA_STORE.as_ref().unwrap() };
322 let dns_future = store.write_dns(Arc::clone(&bgp_client));
323 store.save_data().join(dns_future).then(|_| {
324 if !START_SHUTDOWN.load(Ordering::Relaxed) {
325 poll_dnsseeds(bgp_client);
327 bgp_client.disconnect();
336 tokio::spawn(future::lazy(|| {
337 let printer = unsafe { PRINTER.as_ref().unwrap() };
338 let store = unsafe { DATA_STORE.as_ref().unwrap() };
340 let start_time = Instant::now();
341 let mut scan_nodes = store.get_next_scan_nodes();
342 printer.add_line(format!("Got {} addresses to scan", scan_nodes.len()), false);
343 if !scan_nodes.is_empty() {
344 let per_iter_time = Duration::from_millis(datastore::SECS_PER_SCAN_RESULTS * 1000 / scan_nodes.len() as u64);
345 let mut iter_time = start_time;
347 for node in scan_nodes.drain(..) {
348 scan_node(iter_time, node, false);
349 iter_time += per_iter_time;
352 Delay::new(start_time + Duration::from_secs(datastore::SECS_PER_SCAN_RESULTS)).then(move |_| {
353 if !START_SHUTDOWN.load(Ordering::Relaxed) {
361 fn make_trusted_conn(trusted_sockaddr: SocketAddr, bgp_client: Arc<BGPClient>) {
362 let printer = unsafe { PRINTER.as_ref().unwrap() };
363 let trusted_peer = Peer::new(trusted_sockaddr.clone(), unsafe { TOR_PROXY.as_ref().unwrap() }, Duration::from_secs(600), printer);
364 let bgp_reload = Arc::clone(&bgp_client);
365 tokio::spawn(trusted_peer.and_then(move |(mut trusted_write, trusted_read)| {
366 printer.add_line("Connected to local peer".to_string(), false);
367 let mut starting_height = 0;
368 TimeoutStream::new_persistent(trusted_read, Duration::from_secs(600)).map_err(|_| { () }).for_each(move |msg| {
369 if START_SHUTDOWN.load(Ordering::Relaxed) {
370 return future::err(());
373 Some(NetworkMessage::Version(ver)) => {
374 if let Err(_) = trusted_write.try_send(NetworkMessage::Verack) {
375 return future::err(())
377 starting_height = ver.start_height;
379 Some(NetworkMessage::Verack) => {
380 if let Err(_) = trusted_write.try_send(NetworkMessage::SendHeaders) {
381 return future::err(());
383 if let Err(_) = trusted_write.try_send(NetworkMessage::GetHeaders(GetHeadersMessage {
385 locator_hashes: vec![unsafe { HIGHEST_HEADER.as_ref().unwrap() }.lock().unwrap().0.clone()],
386 stop_hash: Default::default(),
388 return future::err(());
390 if let Err(_) = trusted_write.try_send(NetworkMessage::GetAddr) {
391 return future::err(());
394 Some(NetworkMessage::Addr(addrs)) => {
395 unsafe { DATA_STORE.as_ref().unwrap() }.add_fresh_nodes(&addrs);
397 Some(NetworkMessage::Headers(headers)) => {
398 if headers.is_empty() {
399 return future::ok(());
401 let mut header_map = unsafe { HEADER_MAP.as_ref().unwrap() }.lock().unwrap();
402 let mut height_map = unsafe { HEIGHT_MAP.as_ref().unwrap() }.lock().unwrap();
404 if let Some(height) = header_map.get(&headers[0].prev_blockhash).cloned() {
405 for i in 0..headers.len() {
406 let hash = headers[i].block_hash();
407 if i < headers.len() - 1 && headers[i + 1].prev_blockhash != hash {
408 return future::err(());
410 header_map.insert(headers[i].block_hash(), height + 1 + (i as u64));
411 height_map.insert(height + 1 + (i as u64), headers[i].block_hash());
414 let top_height = height + headers.len() as u64;
415 *unsafe { HIGHEST_HEADER.as_ref().unwrap() }.lock().unwrap()
416 = (headers.last().unwrap().block_hash(), top_height);
417 printer.set_stat(printer::Stat::HeaderCount(top_height));
419 if top_height >= starting_height as u64 {
420 if let Err(_) = trusted_write.try_send(NetworkMessage::GetData(vec![
421 Inventory::WitnessBlock(height_map.get(&(top_height - 216)).unwrap().clone())
423 return future::err(());
427 // Wat? Lets start again...
428 printer.add_line("Got unconnected headers message from local trusted peer".to_string(), true);
430 if let Err(_) = trusted_write.try_send(NetworkMessage::GetHeaders(GetHeadersMessage {
432 locator_hashes: vec![unsafe { HIGHEST_HEADER.as_ref().unwrap() }.lock().unwrap().0.clone()],
433 stop_hash: Default::default(),
435 return future::err(())
438 Some(NetworkMessage::Block(block)) => {
439 let hash = block.block_hash();
440 let header_map = unsafe { HEADER_MAP.as_ref().unwrap() }.lock().unwrap();
441 let height = *header_map.get(&hash).expect("Got loose block from trusted peer we coulnd't have requested");
442 if height == unsafe { HIGHEST_HEADER.as_ref().unwrap() }.lock().unwrap().1 - 216 {
443 *unsafe { REQUEST_BLOCK.as_ref().unwrap() }.lock().unwrap() = Arc::new((height, hash, block));
444 if !SCANNING.swap(true, Ordering::SeqCst) {
446 poll_dnsseeds(Arc::clone(&bgp_client));
450 Some(NetworkMessage::Ping(v)) => {
451 if let Err(_) = trusted_write.try_send(NetworkMessage::Pong(v)) {
452 return future::err(())
461 }).then(move |_: Result<(), ()>| {
462 if !START_SHUTDOWN.load(Ordering::Relaxed) {
463 printer.add_line("Lost connection from trusted peer".to_string(), true);
464 make_trusted_conn(trusted_sockaddr, bgp_reload);
471 if env::args().len() != 5 {
472 println!("USAGE: dnsseed-rust datastore localPeerAddress tor_proxy_addr bgp_peer");
476 unsafe { HEADER_MAP = Some(Box::new(Mutex::new(HashMap::with_capacity(600000)))) };
477 unsafe { HEIGHT_MAP = Some(Box::new(Mutex::new(HashMap::with_capacity(600000)))) };
478 unsafe { HEADER_MAP.as_ref().unwrap() }.lock().unwrap().insert(genesis_block(Network::Bitcoin).block_hash(), 0);
479 unsafe { HEIGHT_MAP.as_ref().unwrap() }.lock().unwrap().insert(0, genesis_block(Network::Bitcoin).block_hash());
480 unsafe { HIGHEST_HEADER = Some(Box::new(Mutex::new((genesis_block(Network::Bitcoin).block_hash(), 0)))) };
481 unsafe { REQUEST_BLOCK = Some(Box::new(Mutex::new(Arc::new((0, genesis_block(Network::Bitcoin).block_hash(), genesis_block(Network::Bitcoin)))))) };
483 let trt = tokio::runtime::Builder::new()
484 .blocking_threads(2).core_threads(num_cpus::get().max(1) + 1)
487 let _ = trt.block_on_all(future::lazy(|| {
488 let mut args = env::args();
490 let path = args.next().unwrap();
491 let trusted_sockaddr: SocketAddr = args.next().unwrap().parse().unwrap();
493 let tor_socks5_sockaddr: SocketAddr = args.next().unwrap().parse().unwrap();
494 unsafe { TOR_PROXY = Some(tor_socks5_sockaddr); }
496 let bgp_sockaddr: SocketAddr = args.next().unwrap().parse().unwrap();
498 Store::new(path).and_then(move |store| {
499 unsafe { DATA_STORE = Some(Box::new(store)) };
500 let store = unsafe { DATA_STORE.as_ref().unwrap() };
501 unsafe { PRINTER = Some(Box::new(Printer::new(store))) };
503 let bgp_client = BGPClient::new(bgp_sockaddr, Duration::from_secs(60), unsafe { PRINTER.as_ref().unwrap() });
504 make_trusted_conn(trusted_sockaddr, Arc::clone(&bgp_client));
506 reader::read(store, unsafe { PRINTER.as_ref().unwrap() }, bgp_client);
514 tokio::run(future::lazy(|| {
515 unsafe { DATA_STORE.as_ref().unwrap() }.save_data()