1 //! Traits and utility impls which allow other parts of rust-lightning to interact with the
4 //! Includes traits for monitoring and receiving notifications of new blocks and block
5 //! disconnections, transaction broadcasting, and feerate information requests.
7 use bitcoin::blockdata::block::{Block, BlockHeader};
8 use bitcoin::blockdata::transaction::Transaction;
9 use bitcoin::blockdata::script::Script;
10 use bitcoin::blockdata::constants::genesis_block;
11 use bitcoin::util::hash::BitcoinHash;
12 use bitcoin_hashes::sha256d::Hash as Sha256dHash;
13 use bitcoin::network::constants::Network;
15 use util::logger::Logger;
17 use std::sync::{Mutex, MutexGuard, Arc};
18 use std::sync::atomic::{AtomicUsize, Ordering};
19 use std::collections::HashSet;
21 use std::marker::PhantomData;
24 /// Used to give chain error details upstream
26 /// Client doesn't support UTXO lookup (but the chain hash matches our genesis block hash)
28 /// Chain isn't the one watched
30 /// Tx doesn't exist or is unconfirmed
34 /// An interface to request notification of certain scripts as they appear the
37 /// Note that all of the functions implemented here *must* be reentrant-safe (obviously - they're
38 /// called from inside the library in response to ChainListener events, P2P events, or timer
40 pub trait ChainWatchInterface: Sync + Send {
41 /// Provides a txid/random-scriptPubKey-in-the-tx which much be watched for.
42 fn install_watch_tx(&self, txid: &Sha256dHash, script_pub_key: &Script);
44 /// Provides an outpoint which must be watched for, providing any transactions which spend the
46 fn install_watch_outpoint(&self, outpoint: (Sha256dHash, u32), out_script: &Script);
48 /// Indicates that a listener needs to see all transactions.
49 fn watch_all_txn(&self);
51 /// Gets the script and value in satoshis for a given unspent transaction output given a
52 /// short_channel_id (aka unspent_tx_output_identier). For BTC/tBTC channels the top three
53 /// bytes are the block height, the next 3 the transaction index within the block, and the
54 /// final two the output within the transaction.
55 fn get_chain_utxo(&self, genesis_hash: Sha256dHash, unspent_tx_output_identifier: u64) -> Result<(Script, u64), ChainError>;
57 /// Gets the list of transactions and transaction indices that the ChainWatchInterface is
59 fn filter_block<'a>(&self, block: &'a Block) -> (Vec<&'a Transaction>, Vec<u32>);
61 /// Returns a usize that changes when the ChainWatchInterface's watched data is modified.
62 /// Users of `filter_block` should pre-save a copy of `reentered`'s return value and use it to
63 /// determine whether they need to re-filter a given block.
64 fn reentered(&self) -> usize;
67 /// An interface to send a transaction to the Bitcoin network.
68 pub trait BroadcasterInterface: Sync + Send {
69 /// Sends a transaction out to (hopefully) be mined.
70 fn broadcast_transaction(&self, tx: &Transaction);
73 /// A trait indicating a desire to listen for events from the chain
74 pub trait ChainListener: Sync + Send {
75 /// Notifies a listener that a block was connected.
77 /// The txn_matched array should be set to references to transactions which matched the
78 /// relevant installed watch outpoints/txn, or the full set of transactions in the block.
80 /// Note that if txn_matched includes only matched transactions, and a new
81 /// transaction/outpoint is watched during a block_connected call, the block *must* be
82 /// re-scanned with the new transaction/outpoints and block_connected should be called
83 /// again with the same header and (at least) the new transactions.
85 /// Note that if non-new transaction/outpoints are be registered during a call, a second call
86 /// *must not* happen.
88 /// This also means those counting confirmations using block_connected callbacks should watch
89 /// for duplicate headers and not count them towards confirmations!
90 fn block_connected(&self, header: &BlockHeader, height: u32, txn_matched: &[&Transaction], indexes_of_txn_matched: &[u32]);
91 /// Notifies a listener that a block was disconnected.
92 /// Unlike block_connected, this *must* never be called twice for the same disconnect event.
93 /// Height must be the one of the block which was disconnected (not new height of the best chain)
94 fn block_disconnected(&self, header: &BlockHeader, disconnected_height: u32);
97 /// An enum that represents the speed at which we want a transaction to confirm used for feerate
99 pub enum ConfirmationTarget {
100 /// We are happy with this transaction confirming slowly when feerate drops some.
102 /// We'd like this transaction to confirm without major delay, but 12-18 blocks is fine.
104 /// We'd like this transaction to confirm in the next few blocks.
108 /// A trait which should be implemented to provide feerate information on a number of time
111 /// Note that all of the functions implemented here *must* be reentrant-safe (obviously - they're
112 /// called from inside the library in response to ChainListener events, P2P events, or timer
114 pub trait FeeEstimator: Sync + Send {
115 /// Gets estimated satoshis of fee required per 1000 Weight-Units.
117 /// Must be no smaller than 253 (ie 1 satoshi-per-byte rounded up to ensure later round-downs
118 /// don't put us below 1 satoshi-per-byte).
120 /// This translates to:
121 /// * satoshis-per-byte * 250
122 /// * ceil(satoshis-per-kbyte / 4)
123 fn get_est_sat_per_1000_weight(&self, confirmation_target: ConfirmationTarget) -> u64;
126 /// Minimum relay fee as required by bitcoin network mempool policy.
127 pub const MIN_RELAY_FEE_SAT_PER_1000_WEIGHT: u64 = 4000;
129 /// Utility for tracking registered txn/outpoints and checking for matches
130 pub struct ChainWatchedUtil {
133 // We are more conservative in matching during testing to ensure everything matches *exactly*,
134 // even though during normal runtime we take more optimized match approaches...
136 watched_txn: HashSet<(Sha256dHash, Script)>,
138 watched_txn: HashSet<Script>,
140 watched_outpoints: HashSet<(Sha256dHash, u32)>,
143 impl ChainWatchedUtil {
144 /// Constructs an empty (watches nothing) ChainWatchedUtil
145 pub fn new() -> Self {
148 watched_txn: HashSet::new(),
149 watched_outpoints: HashSet::new(),
153 /// Registers a tx for monitoring, returning true if it was a new tx and false if we'd already
154 /// been watching for it.
155 pub fn register_tx(&mut self, txid: &Sha256dHash, script_pub_key: &Script) -> bool {
156 if self.watch_all { return false; }
159 self.watched_txn.insert((txid.clone(), script_pub_key.clone()))
163 let _tx_unused = txid; // It's used in cfg(test), though
164 self.watched_txn.insert(script_pub_key.clone())
168 /// Registers an outpoint for monitoring, returning true if it was a new outpoint and false if
169 /// we'd already been watching for it
170 pub fn register_outpoint(&mut self, outpoint: (Sha256dHash, u32), _script_pub_key: &Script) -> bool {
171 if self.watch_all { return false; }
172 self.watched_outpoints.insert(outpoint)
175 /// Sets us to match all transactions, returning true if this is a new setting and false if
176 /// we'd already been set to match everything.
177 pub fn watch_all(&mut self) -> bool {
178 if self.watch_all { return false; }
179 self.watch_all = true;
183 /// Checks if a given transaction matches the current filter.
184 pub fn does_match_tx(&self, tx: &Transaction) -> bool {
188 for out in tx.output.iter() {
190 for &(ref txid, ref script) in self.watched_txn.iter() {
191 if *script == out.script_pubkey {
192 if tx.txid() == *txid {
198 for script in self.watched_txn.iter() {
199 if *script == out.script_pubkey {
204 for input in tx.input.iter() {
205 for outpoint in self.watched_outpoints.iter() {
206 let &(outpoint_hash, outpoint_index) = outpoint;
207 if outpoint_hash == input.previous_output.txid && outpoint_index == input.previous_output.vout {
216 /// BlockNotifierArc is useful when you need a BlockNotifier that points to ChainListeners with
217 /// static lifetimes, e.g. when you're using lightning-net-tokio (since tokio::spawn requires
218 /// parameters with static lifetimes). Other times you can afford a reference, which is more
219 /// efficient, in which case BlockNotifierRef is a more appropriate type. Defining these type
220 /// aliases prevents issues such as overly long function definitions.
221 pub type BlockNotifierArc = Arc<BlockNotifier<'static, Arc<ChainListener>>>;
223 /// BlockNotifierRef is useful when you want a BlockNotifier that points to ChainListeners
224 /// with nonstatic lifetimes. This is useful for when static lifetimes are not needed. Nonstatic
225 /// lifetimes are more efficient but less flexible, and should be used by default unless static
226 /// lifetimes are required, e.g. when you're using lightning-net-tokio (since tokio::spawn
227 /// requires parameters with static lifetimes), in which case BlockNotifierArc is a more
228 /// appropriate type. Defining these type aliases for common usages prevents issues such as
229 /// overly long function definitions.
230 pub type BlockNotifierRef<'a> = BlockNotifier<'a, &'a ChainListener>;
232 /// Utility for notifying listeners about new blocks, and handling block rescans if new watch
233 /// data is registered.
235 /// Rather than using a plain BlockNotifier, it is preferable to use either a BlockNotifierArc
236 /// or a BlockNotifierRef for conciseness. See their documentation for more details, but essentially
237 /// you should default to using a BlockNotifierRef, and use a BlockNotifierArc instead when you
238 /// require ChainListeners with static lifetimes, such as when you're using lightning-net-tokio.
239 pub struct BlockNotifier<'a, CL: Deref<Target = ChainListener + 'a> + 'a> {
240 listeners: Mutex<Vec<CL>>,
241 chain_monitor: Arc<ChainWatchInterface>,
242 phantom: PhantomData<&'a ()>,
245 impl<'a, CL: Deref<Target = ChainListener + 'a> + 'a> BlockNotifier<'a, CL> {
246 /// Constructs a new BlockNotifier without any listeners.
247 pub fn new(chain_monitor: Arc<ChainWatchInterface>) -> BlockNotifier<'a, CL> {
249 listeners: Mutex::new(Vec::new()),
251 phantom: PhantomData,
255 /// Register the given listener to receive events.
256 pub fn register_listener(&self, listener: CL) {
257 let mut vec = self.listeners.lock().unwrap();
260 /// Unregister the given listener to no longer
263 /// If the same listener is registered multiple times, unregistering
264 /// will remove ALL occurrences of that listener. Comparison is done using
265 /// the pointer returned by the Deref trait implementation.
266 pub fn unregister_listener(&self, listener: CL) {
267 let mut vec = self.listeners.lock().unwrap();
268 // item is a ref to an abstract thing that dereferences to a ChainListener,
269 // so dereference it twice to get the ChainListener itself
270 vec.retain(|item | !ptr::eq(&(**item), &(*listener)));
273 /// Notify listeners that a block was connected given a full, unfiltered block.
275 /// Handles re-scanning the block and calling block_connected again if listeners register new
276 /// watch data during the callbacks for you (see ChainListener::block_connected for more info).
277 pub fn block_connected<'b>(&self, block: &'b Block, height: u32) {
278 let mut reentered = true;
280 let (matched, matched_index) = self.chain_monitor.filter_block(block);
281 reentered = self.block_connected_checked(&block.header, height, matched.as_slice(), matched_index.as_slice());
285 /// Notify listeners that a block was connected, given pre-filtered list of transactions in the
286 /// block which matched the filter (probably using does_match_tx).
288 /// Returns true if notified listeners registered additional watch data (implying that the
289 /// block must be re-scanned and this function called again prior to further block_connected
290 /// calls, see ChainListener::block_connected for more info).
291 pub fn block_connected_checked(&self, header: &BlockHeader, height: u32, txn_matched: &[&Transaction], indexes_of_txn_matched: &[u32]) -> bool {
292 let last_seen = self.chain_monitor.reentered();
294 let listeners = self.listeners.lock().unwrap();
295 for listener in listeners.iter() {
296 listener.block_connected(header, height, txn_matched, indexes_of_txn_matched);
298 return last_seen != self.chain_monitor.reentered();
301 /// Notify listeners that a block was disconnected.
302 pub fn block_disconnected(&self, header: &BlockHeader, disconnected_height: u32) {
303 let listeners = self.listeners.lock().unwrap();
304 for listener in listeners.iter() {
305 listener.block_disconnected(&header, disconnected_height);
310 /// Utility to capture some common parts of ChainWatchInterface implementors.
312 /// Keeping a local copy of this in a ChainWatchInterface implementor is likely useful.
313 pub struct ChainWatchInterfaceUtil {
315 watched: Mutex<ChainWatchedUtil>,
316 reentered: AtomicUsize,
320 /// Register listener
321 impl ChainWatchInterface for ChainWatchInterfaceUtil {
322 fn install_watch_tx(&self, txid: &Sha256dHash, script_pub_key: &Script) {
323 let mut watched = self.watched.lock().unwrap();
324 if watched.register_tx(txid, script_pub_key) {
325 self.reentered.fetch_add(1, Ordering::Relaxed);
329 fn install_watch_outpoint(&self, outpoint: (Sha256dHash, u32), out_script: &Script) {
330 let mut watched = self.watched.lock().unwrap();
331 if watched.register_outpoint(outpoint, out_script) {
332 self.reentered.fetch_add(1, Ordering::Relaxed);
336 fn watch_all_txn(&self) {
337 let mut watched = self.watched.lock().unwrap();
338 if watched.watch_all() {
339 self.reentered.fetch_add(1, Ordering::Relaxed);
343 fn get_chain_utxo(&self, genesis_hash: Sha256dHash, _unspent_tx_output_identifier: u64) -> Result<(Script, u64), ChainError> {
344 if genesis_hash != genesis_block(self.network).header.bitcoin_hash() {
345 return Err(ChainError::NotWatched);
347 Err(ChainError::NotSupported)
350 fn filter_block<'a>(&self, block: &'a Block) -> (Vec<&'a Transaction>, Vec<u32>) {
351 let mut matched = Vec::new();
352 let mut matched_index = Vec::new();
354 let watched = self.watched.lock().unwrap();
355 for (index, transaction) in block.txdata.iter().enumerate() {
356 if self.does_match_tx_unguarded(transaction, &watched) {
357 matched.push(transaction);
358 matched_index.push(index as u32);
362 (matched, matched_index)
365 fn reentered(&self) -> usize {
366 self.reentered.load(Ordering::Relaxed)
370 impl ChainWatchInterfaceUtil {
371 /// Creates a new ChainWatchInterfaceUtil for the given network
372 pub fn new(network: Network, logger: Arc<Logger>) -> ChainWatchInterfaceUtil {
373 ChainWatchInterfaceUtil {
375 watched: Mutex::new(ChainWatchedUtil::new()),
376 reentered: AtomicUsize::new(1),
381 /// Checks if a given transaction matches the current filter.
382 pub fn does_match_tx(&self, tx: &Transaction) -> bool {
383 let watched = self.watched.lock().unwrap();
384 self.does_match_tx_unguarded (tx, &watched)
387 fn does_match_tx_unguarded(&self, tx: &Transaction, watched: &MutexGuard<ChainWatchedUtil>) -> bool {
388 watched.does_match_tx(tx)
394 use ln::functional_test_utils::{create_node_cfgs};
395 use super::{BlockNotifier, ChainListener};
399 fn register_listener_test() {
400 let node_cfgs = create_node_cfgs(1);
401 let block_notifier = BlockNotifier::new(node_cfgs[0].chain_monitor.clone());
402 assert_eq!(block_notifier.listeners.lock().unwrap().len(), 0);
403 let listener = &node_cfgs[0].chan_monitor.simple_monitor as &ChainListener;
404 block_notifier.register_listener(listener);
405 let vec = block_notifier.listeners.lock().unwrap();
406 assert_eq!(vec.len(), 1);
407 let item = vec.first().clone().unwrap();
408 assert!(ptr::eq(&(**item), &(*listener)));
412 fn unregister_single_listener_test() {
413 let node_cfgs = create_node_cfgs(2);
414 let block_notifier = BlockNotifier::new(node_cfgs[0].chain_monitor.clone());
415 let listener1 = &node_cfgs[0].chan_monitor.simple_monitor as &ChainListener;
416 let listener2 = &node_cfgs[1].chan_monitor.simple_monitor as &ChainListener;
417 block_notifier.register_listener(listener1);
418 block_notifier.register_listener(listener2);
419 let vec = block_notifier.listeners.lock().unwrap();
420 assert_eq!(vec.len(), 2);
422 block_notifier.unregister_listener(listener1);
423 let vec = block_notifier.listeners.lock().unwrap();
424 assert_eq!(vec.len(), 1);
425 let item = vec.first().clone().unwrap();
426 assert!(ptr::eq(&(**item), &(*listener2)));
430 fn unregister_single_listener_ref_test() {
431 let node_cfgs = create_node_cfgs(2);
432 let block_notifier = BlockNotifier::new(node_cfgs[0].chain_monitor.clone());
433 block_notifier.register_listener(&node_cfgs[0].chan_monitor.simple_monitor as &ChainListener);
434 block_notifier.register_listener(&node_cfgs[1].chan_monitor.simple_monitor as &ChainListener);
435 let vec = block_notifier.listeners.lock().unwrap();
436 assert_eq!(vec.len(), 2);
438 block_notifier.unregister_listener(&node_cfgs[0].chan_monitor.simple_monitor);
439 let vec = block_notifier.listeners.lock().unwrap();
440 assert_eq!(vec.len(), 1);
441 let item = vec.first().clone().unwrap();
442 assert!(ptr::eq(&(**item), &(*&node_cfgs[1].chan_monitor.simple_monitor)));
446 fn unregister_multiple_of_the_same_listeners_test() {
447 let node_cfgs = create_node_cfgs(2);
448 let block_notifier = BlockNotifier::new(node_cfgs[0].chain_monitor.clone());
449 let listener1 = &node_cfgs[0].chan_monitor.simple_monitor as &ChainListener;
450 let listener2 = &node_cfgs[1].chan_monitor.simple_monitor as &ChainListener;
451 block_notifier.register_listener(listener1);
452 block_notifier.register_listener(listener1);
453 block_notifier.register_listener(listener2);
454 let vec = block_notifier.listeners.lock().unwrap();
455 assert_eq!(vec.len(), 3);
457 block_notifier.unregister_listener(listener1);
458 let vec = block_notifier.listeners.lock().unwrap();
459 assert_eq!(vec.len(), 1);
460 let item = vec.first().clone().unwrap();
461 assert!(ptr::eq(&(**item), &(*listener2)));