add moar variant
[rust-lightning] / lightning / src / ln / channelmanager.rs
1 // This file is Copyright its original authors, visible in version control
2 // history.
3 //
4 // This file is licensed under the Apache License, Version 2.0 <LICENSE-APACHE
5 // or http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
6 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your option.
7 // You may not use this file except in accordance with one or both of these
8 // licenses.
9
10 //! The top-level channel management and payment tracking stuff lives here.
11 //!
12 //! The ChannelManager is the main chunk of logic implementing the lightning protocol and is
13 //! responsible for tracking which channels are open, HTLCs are in flight and reestablishing those
14 //! upon reconnect to the relevant peer(s).
15 //!
16 //! It does not manage routing logic (see routing::router::get_route for that) nor does it manage constructing
17 //! on-chain transactions (it only monitors the chain to watch for any force-closes that might
18 //! imply it needs to fail HTLCs/payments/channels it manages).
19 //!
20
21 use bitcoin::blockdata::block::{Block, BlockHeader};
22 use bitcoin::blockdata::transaction::Transaction;
23 use bitcoin::blockdata::constants::genesis_block;
24 use bitcoin::network::constants::Network;
25
26 use bitcoin::hashes::{Hash, HashEngine};
27 use bitcoin::hashes::hmac::{Hmac, HmacEngine};
28 use bitcoin::hashes::sha256::Hash as Sha256;
29 use bitcoin::hashes::sha256d::Hash as Sha256dHash;
30 use bitcoin::hashes::cmp::fixed_time_eq;
31 use bitcoin::hash_types::{BlockHash, Txid};
32
33 use bitcoin::secp256k1::key::{SecretKey,PublicKey};
34 use bitcoin::secp256k1::Secp256k1;
35 use bitcoin::secp256k1::ecdh::SharedSecret;
36 use bitcoin::secp256k1;
37
38 use chain;
39 use chain::Confirm;
40 use chain::Watch;
41 use chain::chaininterface::{BroadcasterInterface, FeeEstimator};
42 use chain::channelmonitor::{ChannelMonitor, ChannelMonitorUpdate, ChannelMonitorUpdateStep, ChannelMonitorUpdateErr, HTLC_FAIL_BACK_BUFFER, CLTV_CLAIM_BUFFER, LATENCY_GRACE_PERIOD_BLOCKS, ANTI_REORG_DELAY, MonitorEvent, CLOSED_CHANNEL_UPDATE_ID};
43 use chain::transaction::{OutPoint, TransactionData};
44 // Since this struct is returned in `list_channels` methods, expose it here in case users want to
45 // construct one themselves.
46 use ln::{PaymentHash, PaymentPreimage, PaymentSecret};
47 pub use ln::channel::CounterpartyForwardingInfo;
48 use ln::channel::{Channel, ChannelError, ChannelUpdateStatus};
49 use ln::features::{InitFeatures, NodeFeatures};
50 use routing::router::{Route, RouteHop};
51 use ln::msgs;
52 use ln::msgs::NetAddress;
53 use ln::onion_utils;
54 use ln::msgs::{ChannelMessageHandler, DecodeError, LightningError, OptionalField};
55 use chain::keysinterface::{Sign, KeysInterface, KeysManager, InMemorySigner};
56 use util::config::UserConfig;
57 use util::events::{EventHandler, EventsProvider, MessageSendEvent, MessageSendEventsProvider};
58 use util::{byte_utils, events};
59 use util::ser::{Readable, ReadableArgs, MaybeReadable, Writeable, Writer};
60 use util::chacha20::{ChaCha20, ChaChaReader};
61 use util::logger::Logger;
62 use util::errors::APIError;
63
64 use prelude::*;
65 use core::{cmp, mem};
66 use core::cell::RefCell;
67 use std::io::{Cursor, Read};
68 use std::sync::{Arc, Condvar, Mutex, MutexGuard, RwLock, RwLockReadGuard};
69 use core::sync::atomic::{AtomicUsize, Ordering};
70 use core::time::Duration;
71 #[cfg(any(test, feature = "allow_wallclock_use"))]
72 use std::time::Instant;
73 use core::ops::Deref;
74 use bitcoin::hashes::hex::ToHex;
75
76 // We hold various information about HTLC relay in the HTLC objects in Channel itself:
77 //
78 // Upon receipt of an HTLC from a peer, we'll give it a PendingHTLCStatus indicating if it should
79 // forward the HTLC with information it will give back to us when it does so, or if it should Fail
80 // the HTLC with the relevant message for the Channel to handle giving to the remote peer.
81 //
82 // Once said HTLC is committed in the Channel, if the PendingHTLCStatus indicated Forward, the
83 // Channel will return the PendingHTLCInfo back to us, and we will create an HTLCForwardInfo
84 // with it to track where it came from (in case of onwards-forward error), waiting a random delay
85 // before we forward it.
86 //
87 // We will then use HTLCForwardInfo's PendingHTLCInfo to construct an outbound HTLC, with a
88 // relevant HTLCSource::PreviousHopData filled in to indicate where it came from (which we can use
89 // to either fail-backwards or fulfill the HTLC backwards along the relevant path).
90 // Alternatively, we can fill an outbound HTLC with a HTLCSource::OutboundRoute indicating this is
91 // our payment, which we can use to decode errors or inform the user that the payment was sent.
92
93 #[derive(Clone)] // See Channel::revoke_and_ack for why, tl;dr: Rust bug
94 enum PendingHTLCRouting {
95         Forward {
96                 onion_packet: msgs::OnionPacket,
97                 short_channel_id: u64, // This should be NonZero<u64> eventually when we bump MSRV
98         },
99         Receive {
100                 payment_data: msgs::FinalOnionHopData,
101                 incoming_cltv_expiry: u32, // Used to track when we should expire pending HTLCs that go unclaimed
102         },
103         ReceiveKeysend {
104                 incoming_cltv_expiry: u32, // Used to track when we should expire pending HTLCs that go unclaimed
105                 payment_preimage: PaymentPreimage,
106         },
107 }
108
109 #[derive(Clone)] // See Channel::revoke_and_ack for why, tl;dr: Rust bug
110 pub(super) struct PendingHTLCInfo {
111         routing: PendingHTLCRouting,
112         incoming_shared_secret: [u8; 32],
113         payment_hash: PaymentHash,
114         pub(super) amt_to_forward: u64,
115         pub(super) outgoing_cltv_value: u32,
116 }
117
118 #[derive(Clone)] // See Channel::revoke_and_ack for why, tl;dr: Rust bug
119 pub(super) enum HTLCFailureMsg {
120         Relay(msgs::UpdateFailHTLC),
121         Malformed(msgs::UpdateFailMalformedHTLC),
122 }
123
124 /// Stores whether we can't forward an HTLC or relevant forwarding info
125 #[derive(Clone)] // See Channel::revoke_and_ack for why, tl;dr: Rust bug
126 pub(super) enum PendingHTLCStatus {
127         Forward(PendingHTLCInfo),
128         Fail(HTLCFailureMsg),
129 }
130
131 pub(super) enum HTLCForwardInfo {
132         AddHTLC {
133                 forward_info: PendingHTLCInfo,
134
135                 // These fields are produced in `forward_htlcs()` and consumed in
136                 // `process_pending_htlc_forwards()` for constructing the
137                 // `HTLCSource::PreviousHopData` for failed and forwarded
138                 // HTLCs.
139                 prev_short_channel_id: u64,
140                 prev_htlc_id: u64,
141                 prev_funding_outpoint: OutPoint,
142         },
143         FailHTLC {
144                 htlc_id: u64,
145                 err_packet: msgs::OnionErrorPacket,
146         },
147 }
148
149 /// Tracks the inbound corresponding to an outbound HTLC
150 #[derive(Clone, PartialEq)]
151 pub(crate) struct HTLCPreviousHopData {
152         short_channel_id: u64,
153         htlc_id: u64,
154         incoming_packet_shared_secret: [u8; 32],
155
156         // This field is consumed by `claim_funds_from_hop()` when updating a force-closed backwards
157         // channel with a preimage provided by the forward channel.
158         outpoint: OutPoint,
159 }
160
161 struct ClaimableHTLC {
162         prev_hop: HTLCPreviousHopData,
163         value: u64,
164         /// Contains a total_msat (which may differ from value if this is a Multi-Path Payment) and a
165         /// payment_secret which prevents path-probing attacks and can associate different HTLCs which
166         /// are part of the same payment.
167         payment_data: msgs::FinalOnionHopData,
168         cltv_expiry: u32,
169 }
170
171 /// Tracks the inbound corresponding to an outbound HTLC
172 #[derive(Clone, PartialEq)]
173 pub(crate) enum HTLCSource {
174         PreviousHopData(HTLCPreviousHopData),
175         OutboundRoute {
176                 path: Vec<RouteHop>,
177                 session_priv: SecretKey,
178                 /// Technically we can recalculate this from the route, but we cache it here to avoid
179                 /// doing a double-pass on route when we get a failure back
180                 first_hop_htlc_msat: u64,
181         },
182 }
183 #[cfg(test)]
184 impl HTLCSource {
185         pub fn dummy() -> Self {
186                 HTLCSource::OutboundRoute {
187                         path: Vec::new(),
188                         session_priv: SecretKey::from_slice(&[1; 32]).unwrap(),
189                         first_hop_htlc_msat: 0,
190                 }
191         }
192 }
193
194 #[derive(Clone)] // See Channel::revoke_and_ack for why, tl;dr: Rust bug
195 pub(super) enum HTLCFailReason {
196         LightningError {
197                 err: msgs::OnionErrorPacket,
198         },
199         Reason {
200                 failure_code: u16,
201                 data: Vec<u8>,
202         }
203 }
204
205 type ShutdownResult = (Option<(OutPoint, ChannelMonitorUpdate)>, Vec<(HTLCSource, PaymentHash)>);
206
207 /// Error type returned across the channel_state mutex boundary. When an Err is generated for a
208 /// Channel, we generally end up with a ChannelError::Close for which we have to close the channel
209 /// immediately (ie with no further calls on it made). Thus, this step happens inside a
210 /// channel_state lock. We then return the set of things that need to be done outside the lock in
211 /// this struct and call handle_error!() on it.
212
213 struct MsgHandleErrInternal {
214         err: msgs::LightningError,
215         shutdown_finish: Option<(ShutdownResult, Option<msgs::ChannelUpdate>)>,
216 }
217 impl MsgHandleErrInternal {
218         #[inline]
219         fn send_err_msg_no_close(err: String, channel_id: [u8; 32]) -> Self {
220                 Self {
221                         err: LightningError {
222                                 err: err.clone(),
223                                 action: msgs::ErrorAction::SendErrorMessage {
224                                         msg: msgs::ErrorMessage {
225                                                 channel_id,
226                                                 data: err
227                                         },
228                                 },
229                         },
230                         shutdown_finish: None,
231                 }
232         }
233         #[inline]
234         fn ignore_no_close(err: String) -> Self {
235                 Self {
236                         err: LightningError {
237                                 err,
238                                 action: msgs::ErrorAction::IgnoreError,
239                         },
240                         shutdown_finish: None,
241                 }
242         }
243         #[inline]
244         fn from_no_close(err: msgs::LightningError) -> Self {
245                 Self { err, shutdown_finish: None }
246         }
247         #[inline]
248         fn from_finish_shutdown(err: String, channel_id: [u8; 32], shutdown_res: ShutdownResult, channel_update: Option<msgs::ChannelUpdate>) -> Self {
249                 Self {
250                         err: LightningError {
251                                 err: err.clone(),
252                                 action: msgs::ErrorAction::SendErrorMessage {
253                                         msg: msgs::ErrorMessage {
254                                                 channel_id,
255                                                 data: err
256                                         },
257                                 },
258                         },
259                         shutdown_finish: Some((shutdown_res, channel_update)),
260                 }
261         }
262         #[inline]
263         fn from_chan_no_close(err: ChannelError, channel_id: [u8; 32]) -> Self {
264                 Self {
265                         err: match err {
266                                 ChannelError::Ignore(msg) => LightningError {
267                                         err: msg,
268                                         action: msgs::ErrorAction::IgnoreError,
269                                 },
270                                 ChannelError::Close(msg) => LightningError {
271                                         err: msg.clone(),
272                                         action: msgs::ErrorAction::SendErrorMessage {
273                                                 msg: msgs::ErrorMessage {
274                                                         channel_id,
275                                                         data: msg
276                                                 },
277                                         },
278                                 },
279                                 ChannelError::CloseDelayBroadcast(msg) => LightningError {
280                                         err: msg.clone(),
281                                         action: msgs::ErrorAction::SendErrorMessage {
282                                                 msg: msgs::ErrorMessage {
283                                                         channel_id,
284                                                         data: msg
285                                                 },
286                                         },
287                                 },
288                         },
289                         shutdown_finish: None,
290                 }
291         }
292 }
293
294 /// We hold back HTLCs we intend to relay for a random interval greater than this (see
295 /// Event::PendingHTLCsForwardable for the API guidelines indicating how long should be waited).
296 /// This provides some limited amount of privacy. Ideally this would range from somewhere like one
297 /// second to 30 seconds, but people expect lightning to be, you know, kinda fast, sadly.
298 const MIN_HTLC_RELAY_HOLDING_CELL_MILLIS: u64 = 100;
299
300 /// For events which result in both a RevokeAndACK and a CommitmentUpdate, by default they should
301 /// be sent in the order they appear in the return value, however sometimes the order needs to be
302 /// variable at runtime (eg Channel::channel_reestablish needs to re-send messages in the order
303 /// they were originally sent). In those cases, this enum is also returned.
304 #[derive(Clone, PartialEq)]
305 pub(super) enum RAACommitmentOrder {
306         /// Send the CommitmentUpdate messages first
307         CommitmentFirst,
308         /// Send the RevokeAndACK message first
309         RevokeAndACKFirst,
310 }
311
312 // Note this is only exposed in cfg(test):
313 pub(super) struct ChannelHolder<Signer: Sign> {
314         pub(super) by_id: HashMap<[u8; 32], Channel<Signer>>,
315         pub(super) short_to_id: HashMap<u64, [u8; 32]>,
316         /// short channel id -> forward infos. Key of 0 means payments received
317         /// Note that while this is held in the same mutex as the channels themselves, no consistency
318         /// guarantees are made about the existence of a channel with the short id here, nor the short
319         /// ids in the PendingHTLCInfo!
320         pub(super) forward_htlcs: HashMap<u64, Vec<HTLCForwardInfo>>,
321         /// Map from payment hash to any HTLCs which are to us and can be failed/claimed by the user.
322         /// Note that while this is held in the same mutex as the channels themselves, no consistency
323         /// guarantees are made about the channels given here actually existing anymore by the time you
324         /// go to read them!
325         claimable_htlcs: HashMap<PaymentHash, Vec<ClaimableHTLC>>,
326         /// Messages to send to peers - pushed to in the same lock that they are generated in (except
327         /// for broadcast messages, where ordering isn't as strict).
328         pub(super) pending_msg_events: Vec<MessageSendEvent>,
329 }
330
331 /// Events which we process internally but cannot be procsesed immediately at the generation site
332 /// for some reason. They are handled in timer_tick_occurred, so may be processed with
333 /// quite some time lag.
334 enum BackgroundEvent {
335         /// Handle a ChannelMonitorUpdate that closes a channel, broadcasting its current latest holder
336         /// commitment transaction.
337         ClosingMonitorUpdate((OutPoint, ChannelMonitorUpdate)),
338 }
339
340 /// State we hold per-peer. In the future we should put channels in here, but for now we only hold
341 /// the latest Init features we heard from the peer.
342 struct PeerState {
343         latest_features: InitFeatures,
344 }
345
346 /// Stores a PaymentSecret and any other data we may need to validate an inbound payment is
347 /// actually ours and not some duplicate HTLC sent to us by a node along the route.
348 ///
349 /// For users who don't want to bother doing their own payment preimage storage, we also store that
350 /// here.
351 struct PendingInboundPayment {
352         /// The payment secret that the sender must use for us to accept this payment
353         payment_secret: PaymentSecret,
354         /// Time at which this HTLC expires - blocks with a header time above this value will result in
355         /// this payment being removed.
356         expiry_time: u64,
357         /// Arbitrary identifier the user specifies (or not)
358         user_payment_id: u64,
359         // Other required attributes of the payment, optionally enforced:
360         payment_preimage: Option<PaymentPreimage>,
361         min_value_msat: Option<u64>,
362 }
363
364 /// SimpleArcChannelManager is useful when you need a ChannelManager with a static lifetime, e.g.
365 /// when you're using lightning-net-tokio (since tokio::spawn requires parameters with static
366 /// lifetimes). Other times you can afford a reference, which is more efficient, in which case
367 /// SimpleRefChannelManager is the more appropriate type. Defining these type aliases prevents
368 /// issues such as overly long function definitions. Note that the ChannelManager can take any
369 /// type that implements KeysInterface for its keys manager, but this type alias chooses the
370 /// concrete type of the KeysManager.
371 pub type SimpleArcChannelManager<M, T, F, L> = ChannelManager<InMemorySigner, Arc<M>, Arc<T>, Arc<KeysManager>, Arc<F>, Arc<L>>;
372
373 /// SimpleRefChannelManager is a type alias for a ChannelManager reference, and is the reference
374 /// counterpart to the SimpleArcChannelManager type alias. Use this type by default when you don't
375 /// need a ChannelManager with a static lifetime. You'll need a static lifetime in cases such as
376 /// usage of lightning-net-tokio (since tokio::spawn requires parameters with static lifetimes).
377 /// But if this is not necessary, using a reference is more efficient. Defining these type aliases
378 /// helps with issues such as long function definitions. Note that the ChannelManager can take any
379 /// type that implements KeysInterface for its keys manager, but this type alias chooses the
380 /// concrete type of the KeysManager.
381 pub type SimpleRefChannelManager<'a, 'b, 'c, 'd, 'e, M, T, F, L> = ChannelManager<InMemorySigner, &'a M, &'b T, &'c KeysManager, &'d F, &'e L>;
382
383 /// Manager which keeps track of a number of channels and sends messages to the appropriate
384 /// channel, also tracking HTLC preimages and forwarding onion packets appropriately.
385 ///
386 /// Implements ChannelMessageHandler, handling the multi-channel parts and passing things through
387 /// to individual Channels.
388 ///
389 /// Implements Writeable to write out all channel state to disk. Implies peer_disconnected() for
390 /// all peers during write/read (though does not modify this instance, only the instance being
391 /// serialized). This will result in any channels which have not yet exchanged funding_created (ie
392 /// called funding_transaction_generated for outbound channels).
393 ///
394 /// Note that you can be a bit lazier about writing out ChannelManager than you can be with
395 /// ChannelMonitors. With ChannelMonitors you MUST write each monitor update out to disk before
396 /// returning from chain::Watch::watch_/update_channel, with ChannelManagers, writing updates
397 /// happens out-of-band (and will prevent any other ChannelManager operations from occurring during
398 /// the serialization process). If the deserialized version is out-of-date compared to the
399 /// ChannelMonitors passed by reference to read(), those channels will be force-closed based on the
400 /// ChannelMonitor state and no funds will be lost (mod on-chain transaction fees).
401 ///
402 /// Note that the deserializer is only implemented for (BlockHash, ChannelManager), which
403 /// tells you the last block hash which was block_connect()ed. You MUST rescan any blocks along
404 /// the "reorg path" (ie call block_disconnected() until you get to a common block and then call
405 /// block_connected() to step towards your best block) upon deserialization before using the
406 /// object!
407 ///
408 /// Note that ChannelManager is responsible for tracking liveness of its channels and generating
409 /// ChannelUpdate messages informing peers that the channel is temporarily disabled. To avoid
410 /// spam due to quick disconnection/reconnection, updates are not sent until the channel has been
411 /// offline for a full minute. In order to track this, you must call
412 /// timer_tick_occurred roughly once per minute, though it doesn't have to be perfect.
413 ///
414 /// Rather than using a plain ChannelManager, it is preferable to use either a SimpleArcChannelManager
415 /// a SimpleRefChannelManager, for conciseness. See their documentation for more details, but
416 /// essentially you should default to using a SimpleRefChannelManager, and use a
417 /// SimpleArcChannelManager when you require a ChannelManager with a static lifetime, such as when
418 /// you're using lightning-net-tokio.
419 pub struct ChannelManager<Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref>
420         where M::Target: chain::Watch<Signer>,
421         T::Target: BroadcasterInterface,
422         K::Target: KeysInterface<Signer = Signer>,
423         F::Target: FeeEstimator,
424                                 L::Target: Logger,
425 {
426         default_configuration: UserConfig,
427         genesis_hash: BlockHash,
428         fee_estimator: F,
429         chain_monitor: M,
430         tx_broadcaster: T,
431
432         #[cfg(test)]
433         pub(super) best_block: RwLock<BestBlock>,
434         #[cfg(not(test))]
435         best_block: RwLock<BestBlock>,
436         secp_ctx: Secp256k1<secp256k1::All>,
437
438         #[cfg(any(test, feature = "_test_utils"))]
439         pub(super) channel_state: Mutex<ChannelHolder<Signer>>,
440         #[cfg(not(any(test, feature = "_test_utils")))]
441         channel_state: Mutex<ChannelHolder<Signer>>,
442
443         /// Storage for PaymentSecrets and any requirements on future inbound payments before we will
444         /// expose them to users via a PaymentReceived event. HTLCs which do not meet the requirements
445         /// here are failed when we process them as pending-forwardable-HTLCs, and entries are removed
446         /// after we generate a PaymentReceived upon receipt of all MPP parts or when they time out.
447         /// Locked *after* channel_state.
448         pending_inbound_payments: Mutex<HashMap<PaymentHash, PendingInboundPayment>>,
449
450         /// The session_priv bytes of outbound payments which are pending resolution.
451         /// The authoritative state of these HTLCs resides either within Channels or ChannelMonitors
452         /// (if the channel has been force-closed), however we track them here to prevent duplicative
453         /// PaymentSent/PaymentFailed events. Specifically, in the case of a duplicative
454         /// update_fulfill_htlc message after a reconnect, we may "claim" a payment twice.
455         /// Additionally, because ChannelMonitors are often not re-serialized after connecting block(s)
456         /// which may generate a claim event, we may receive similar duplicate claim/fail MonitorEvents
457         /// after reloading from disk while replaying blocks against ChannelMonitors.
458         ///
459         /// Locked *after* channel_state.
460         pending_outbound_payments: Mutex<HashSet<[u8; 32]>>,
461
462         our_network_key: SecretKey,
463         our_network_pubkey: PublicKey,
464
465         /// Used to track the last value sent in a node_announcement "timestamp" field. We ensure this
466         /// value increases strictly since we don't assume access to a time source.
467         last_node_announcement_serial: AtomicUsize,
468
469         /// The highest block timestamp we've seen, which is usually a good guess at the current time.
470         /// Assuming most miners are generating blocks with reasonable timestamps, this shouldn't be
471         /// very far in the past, and can only ever be up to two hours in the future.
472         highest_seen_timestamp: AtomicUsize,
473
474         /// The bulk of our storage will eventually be here (channels and message queues and the like).
475         /// If we are connected to a peer we always at least have an entry here, even if no channels
476         /// are currently open with that peer.
477         /// Because adding or removing an entry is rare, we usually take an outer read lock and then
478         /// operate on the inner value freely. Sadly, this prevents parallel operation when opening a
479         /// new channel.
480         per_peer_state: RwLock<HashMap<PublicKey, Mutex<PeerState>>>,
481
482         pending_events: Mutex<Vec<events::Event>>,
483         pending_background_events: Mutex<Vec<BackgroundEvent>>,
484         /// Used when we have to take a BIG lock to make sure everything is self-consistent.
485         /// Essentially just when we're serializing ourselves out.
486         /// Taken first everywhere where we are making changes before any other locks.
487         /// When acquiring this lock in read mode, rather than acquiring it directly, call
488         /// `PersistenceNotifierGuard::notify_on_drop(..)` and pass the lock to it, to ensure the
489         /// PersistenceNotifier the lock contains sends out a notification when the lock is released.
490         total_consistency_lock: RwLock<()>,
491
492         persistence_notifier: PersistenceNotifier,
493
494         keys_manager: K,
495
496         logger: L,
497 }
498
499 /// Chain-related parameters used to construct a new `ChannelManager`.
500 ///
501 /// Typically, the block-specific parameters are derived from the best block hash for the network,
502 /// as a newly constructed `ChannelManager` will not have created any channels yet. These parameters
503 /// are not needed when deserializing a previously constructed `ChannelManager`.
504 #[derive(Clone, Copy, PartialEq)]
505 pub struct ChainParameters {
506         /// The network for determining the `chain_hash` in Lightning messages.
507         pub network: Network,
508
509         /// The hash and height of the latest block successfully connected.
510         ///
511         /// Used to track on-chain channel funding outputs and send payments with reliable timelocks.
512         pub best_block: BestBlock,
513 }
514
515 /// The best known block as identified by its hash and height.
516 #[derive(Clone, Copy, PartialEq)]
517 pub struct BestBlock {
518         block_hash: BlockHash,
519         height: u32,
520 }
521
522 impl BestBlock {
523         /// Returns the best block from the genesis of the given network.
524         pub fn from_genesis(network: Network) -> Self {
525                 BestBlock {
526                         block_hash: genesis_block(network).header.block_hash(),
527                         height: 0,
528                 }
529         }
530
531         /// Returns the best block as identified by the given block hash and height.
532         pub fn new(block_hash: BlockHash, height: u32) -> Self {
533                 BestBlock { block_hash, height }
534         }
535
536         /// Returns the best block hash.
537         pub fn block_hash(&self) -> BlockHash { self.block_hash }
538
539         /// Returns the best block height.
540         pub fn height(&self) -> u32 { self.height }
541 }
542
543 #[derive(Copy, Clone, PartialEq)]
544 enum NotifyOption {
545         DoPersist,
546         SkipPersist,
547 }
548
549 /// Whenever we release the `ChannelManager`'s `total_consistency_lock`, from read mode, it is
550 /// desirable to notify any listeners on `await_persistable_update_timeout`/
551 /// `await_persistable_update` when new updates are available for persistence. Therefore, this
552 /// struct is responsible for locking the total consistency lock and, upon going out of scope,
553 /// sending the aforementioned notification (since the lock being released indicates that the
554 /// updates are ready for persistence).
555 ///
556 /// We allow callers to either always notify by constructing with `notify_on_drop` or choose to
557 /// notify or not based on whether relevant changes have been made, providing a closure to
558 /// `optionally_notify` which returns a `NotifyOption`.
559 struct PersistenceNotifierGuard<'a, F: Fn() -> NotifyOption> {
560         persistence_notifier: &'a PersistenceNotifier,
561         should_persist: F,
562         // We hold onto this result so the lock doesn't get released immediately.
563         _read_guard: RwLockReadGuard<'a, ()>,
564 }
565
566 impl<'a> PersistenceNotifierGuard<'a, fn() -> NotifyOption> { // We don't care what the concrete F is here, it's unused
567         fn notify_on_drop(lock: &'a RwLock<()>, notifier: &'a PersistenceNotifier) -> PersistenceNotifierGuard<'a, impl Fn() -> NotifyOption> {
568                 PersistenceNotifierGuard::optionally_notify(lock, notifier, || -> NotifyOption { NotifyOption::DoPersist })
569         }
570
571         fn optionally_notify<F: Fn() -> NotifyOption>(lock: &'a RwLock<()>, notifier: &'a PersistenceNotifier, persist_check: F) -> PersistenceNotifierGuard<'a, F> {
572                 let read_guard = lock.read().unwrap();
573
574                 PersistenceNotifierGuard {
575                         persistence_notifier: notifier,
576                         should_persist: persist_check,
577                         _read_guard: read_guard,
578                 }
579         }
580 }
581
582 impl<'a, F: Fn() -> NotifyOption> Drop for PersistenceNotifierGuard<'a, F> {
583         fn drop(&mut self) {
584                 if (self.should_persist)() == NotifyOption::DoPersist {
585                         self.persistence_notifier.notify();
586                 }
587         }
588 }
589
590 /// The amount of time in blocks we require our counterparty wait to claim their money (ie time
591 /// between when we, or our watchtower, must check for them having broadcast a theft transaction).
592 ///
593 /// This can be increased (but not decreased) through [`ChannelHandshakeConfig::our_to_self_delay`]
594 ///
595 /// [`ChannelHandshakeConfig::our_to_self_delay`]: crate::util::config::ChannelHandshakeConfig::our_to_self_delay
596 pub const BREAKDOWN_TIMEOUT: u16 = 6 * 24;
597 /// The amount of time in blocks we're willing to wait to claim money back to us. This matches
598 /// the maximum required amount in lnd as of March 2021.
599 pub(crate) const MAX_LOCAL_BREAKDOWN_TIMEOUT: u16 = 2 * 6 * 24 * 7;
600
601 /// The minimum number of blocks between an inbound HTLC's CLTV and the corresponding outbound
602 /// HTLC's CLTV. The current default represents roughly seven hours of blocks at six blocks/hour.
603 ///
604 /// This can be increased (but not decreased) through [`ChannelConfig::cltv_expiry_delta`]
605 ///
606 /// [`ChannelConfig::cltv_expiry_delta`]: crate::util::config::ChannelConfig::cltv_expiry_delta
607 // This should always be a few blocks greater than channelmonitor::CLTV_CLAIM_BUFFER,
608 // i.e. the node we forwarded the payment on to should always have enough room to reliably time out
609 // the HTLC via a full update_fail_htlc/commitment_signed dance before we hit the
610 // CLTV_CLAIM_BUFFER point (we static assert that it's at least 3 blocks more).
611 pub const MIN_CLTV_EXPIRY_DELTA: u16 = 6*7;
612 pub(super) const CLTV_FAR_FAR_AWAY: u32 = 6 * 24 * 7; //TODO?
613
614 /// Minimum CLTV difference between the current block height and received inbound payments.
615 /// Invoices generated for payment to us must set their `min_final_cltv_expiry` field to at least
616 /// this value.
617 // Note that we fail if exactly HTLC_FAIL_BACK_BUFFER + 1 was used, so we need to add one for
618 // any payments to succeed. Further, we don't want payments to fail if a block was found while
619 // a payment was being routed, so we add an extra block to be safe.
620 pub const MIN_FINAL_CLTV_EXPIRY: u32 = HTLC_FAIL_BACK_BUFFER + 3;
621
622 // Check that our CLTV_EXPIRY is at least CLTV_CLAIM_BUFFER + ANTI_REORG_DELAY + LATENCY_GRACE_PERIOD_BLOCKS,
623 // ie that if the next-hop peer fails the HTLC within
624 // LATENCY_GRACE_PERIOD_BLOCKS then we'll still have CLTV_CLAIM_BUFFER left to timeout it onchain,
625 // then waiting ANTI_REORG_DELAY to be reorg-safe on the outbound HLTC and
626 // failing the corresponding htlc backward, and us now seeing the last block of ANTI_REORG_DELAY before
627 // LATENCY_GRACE_PERIOD_BLOCKS.
628 #[deny(const_err)]
629 #[allow(dead_code)]
630 const CHECK_CLTV_EXPIRY_SANITY: u32 = MIN_CLTV_EXPIRY_DELTA as u32 - LATENCY_GRACE_PERIOD_BLOCKS - CLTV_CLAIM_BUFFER - ANTI_REORG_DELAY - LATENCY_GRACE_PERIOD_BLOCKS;
631
632 // Check for ability of an attacker to make us fail on-chain by delaying an HTLC claim. See
633 // ChannelMontior::would_broadcast_at_height for a description of why this is needed.
634 #[deny(const_err)]
635 #[allow(dead_code)]
636 const CHECK_CLTV_EXPIRY_SANITY_2: u32 = MIN_CLTV_EXPIRY_DELTA as u32 - LATENCY_GRACE_PERIOD_BLOCKS - 2*CLTV_CLAIM_BUFFER;
637
638 /// Details of a channel, as returned by ChannelManager::list_channels and ChannelManager::list_usable_channels
639 #[derive(Clone)]
640 pub struct ChannelDetails {
641         /// The channel's ID (prior to funding transaction generation, this is a random 32 bytes,
642         /// thereafter this is the txid of the funding transaction xor the funding transaction output).
643         /// Note that this means this value is *not* persistent - it can change once during the
644         /// lifetime of the channel.
645         pub channel_id: [u8; 32],
646         /// The Channel's funding transaction output, if we've negotiated the funding transaction with
647         /// our counterparty already.
648         ///
649         /// Note that, if this has been set, `channel_id` will be equivalent to
650         /// `funding_txo.unwrap().to_channel_id()`.
651         pub funding_txo: Option<OutPoint>,
652         /// The position of the funding transaction in the chain. None if the funding transaction has
653         /// not yet been confirmed and the channel fully opened.
654         pub short_channel_id: Option<u64>,
655         /// The node_id of our counterparty
656         pub remote_network_id: PublicKey,
657         /// The Features the channel counterparty provided upon last connection.
658         /// Useful for routing as it is the most up-to-date copy of the counterparty's features and
659         /// many routing-relevant features are present in the init context.
660         pub counterparty_features: InitFeatures,
661         /// The value, in satoshis, of this channel as appears in the funding output
662         pub channel_value_satoshis: u64,
663         /// The user_id passed in to create_channel, or 0 if the channel was inbound.
664         pub user_id: u64,
665         /// The available outbound capacity for sending HTLCs to the remote peer. This does not include
666         /// any pending HTLCs which are not yet fully resolved (and, thus, who's balance is not
667         /// available for inclusion in new outbound HTLCs). This further does not include any pending
668         /// outgoing HTLCs which are awaiting some other resolution to be sent.
669         pub outbound_capacity_msat: u64,
670         /// The available inbound capacity for the remote peer to send HTLCs to us. This does not
671         /// include any pending HTLCs which are not yet fully resolved (and, thus, who's balance is not
672         /// available for inclusion in new inbound HTLCs).
673         /// Note that there are some corner cases not fully handled here, so the actual available
674         /// inbound capacity may be slightly higher than this.
675         pub inbound_capacity_msat: u64,
676         /// True if the channel was initiated (and thus funded) by us.
677         pub is_outbound: bool,
678         /// True if the channel is confirmed, funding_locked messages have been exchanged, and the
679         /// channel is not currently being shut down. `funding_locked` message exchange implies the
680         /// required confirmation count has been reached (and we were connected to the peer at some
681         /// point after the funding transaction received enough confirmations).
682         pub is_funding_locked: bool,
683         /// True if the channel is (a) confirmed and funding_locked messages have been exchanged, (b)
684         /// the peer is connected, (c) no monitor update failure is pending resolution, and (d) the
685         /// channel is not currently negotiating a shutdown.
686         ///
687         /// This is a strict superset of `is_funding_locked`.
688         pub is_usable: bool,
689         /// True if this channel is (or will be) publicly-announced.
690         pub is_public: bool,
691         /// Information on the fees and requirements that the counterparty requires when forwarding
692         /// payments to us through this channel.
693         pub counterparty_forwarding_info: Option<CounterpartyForwardingInfo>,
694 }
695
696 /// If a payment fails to send, it can be in one of several states. This enum is returned as the
697 /// Err() type describing which state the payment is in, see the description of individual enum
698 /// states for more.
699 #[derive(Clone, Debug)]
700 pub enum PaymentSendFailure {
701         /// A parameter which was passed to send_payment was invalid, preventing us from attempting to
702         /// send the payment at all. No channel state has been changed or messages sent to peers, and
703         /// once you've changed the parameter at error, you can freely retry the payment in full.
704         ParameterError(APIError),
705         /// A parameter in a single path which was passed to send_payment was invalid, preventing us
706         /// from attempting to send the payment at all. No channel state has been changed or messages
707         /// sent to peers, and once you've changed the parameter at error, you can freely retry the
708         /// payment in full.
709         ///
710         /// The results here are ordered the same as the paths in the route object which was passed to
711         /// send_payment.
712         PathParameterError(Vec<Result<(), APIError>>),
713         /// All paths which were attempted failed to send, with no channel state change taking place.
714         /// You can freely retry the payment in full (though you probably want to do so over different
715         /// paths than the ones selected).
716         AllFailedRetrySafe(Vec<APIError>),
717         /// Some paths which were attempted failed to send, though possibly not all. At least some
718         /// paths have irrevocably committed to the HTLC and retrying the payment in full would result
719         /// in over-/re-payment.
720         ///
721         /// The results here are ordered the same as the paths in the route object which was passed to
722         /// send_payment, and any Errs which are not APIError::MonitorUpdateFailed can be safely
723         /// retried (though there is currently no API with which to do so).
724         ///
725         /// Any entries which contain Err(APIError::MonitorUpdateFailed) or Ok(()) MUST NOT be retried
726         /// as they will result in over-/re-payment. These HTLCs all either successfully sent (in the
727         /// case of Ok(())) or will send once channel_monitor_updated is called on the next-hop channel
728         /// with the latest update_id.
729         PartialFailure(Vec<Result<(), APIError>>),
730 }
731
732 macro_rules! handle_error {
733         ($self: ident, $internal: expr, $counterparty_node_id: expr) => {
734                 match $internal {
735                         Ok(msg) => Ok(msg),
736                         Err(MsgHandleErrInternal { err, shutdown_finish }) => {
737                                 #[cfg(debug_assertions)]
738                                 {
739                                         // In testing, ensure there are no deadlocks where the lock is already held upon
740                                         // entering the macro.
741                                         assert!($self.channel_state.try_lock().is_ok());
742                                 }
743
744                                 let mut msg_events = Vec::with_capacity(2);
745
746                                 if let Some((shutdown_res, update_option)) = shutdown_finish {
747                                         $self.finish_force_close_channel(shutdown_res);
748                                         if let Some(update) = update_option {
749                                                 msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
750                                                         msg: update
751                                                 });
752                                         }
753                                 }
754
755                                 log_error!($self.logger, "{}", err.err);
756                                 if let msgs::ErrorAction::IgnoreError = err.action {
757                                 } else {
758                                         msg_events.push(events::MessageSendEvent::HandleError {
759                                                 node_id: $counterparty_node_id,
760                                                 action: err.action.clone()
761                                         });
762                                 }
763
764                                 if !msg_events.is_empty() {
765                                         $self.channel_state.lock().unwrap().pending_msg_events.append(&mut msg_events);
766                                 }
767
768                                 // Return error in case higher-API need one
769                                 Err(err)
770                         },
771                 }
772         }
773 }
774
775 /// Returns (boolean indicating if we should remove the Channel object from memory, a mapped error)
776 macro_rules! convert_chan_err {
777         ($self: ident, $err: expr, $short_to_id: expr, $channel: expr, $channel_id: expr) => {
778                 match $err {
779                         ChannelError::Ignore(msg) => {
780                                 (false, MsgHandleErrInternal::from_chan_no_close(ChannelError::Ignore(msg), $channel_id.clone()))
781                         },
782                         ChannelError::Close(msg) => {
783                                 log_trace!($self.logger, "Closing channel {} due to close-required error: {}", log_bytes!($channel_id[..]), msg);
784                                 if let Some(short_id) = $channel.get_short_channel_id() {
785                                         $short_to_id.remove(&short_id);
786                                 }
787                                 let shutdown_res = $channel.force_shutdown(true);
788                                 (true, MsgHandleErrInternal::from_finish_shutdown(msg, *$channel_id, shutdown_res, $self.get_channel_update(&$channel).ok()))
789                         },
790                         ChannelError::CloseDelayBroadcast(msg) => {
791                                 log_error!($self.logger, "Channel {} need to be shutdown but closing transactions not broadcast due to {}", log_bytes!($channel_id[..]), msg);
792                                 if let Some(short_id) = $channel.get_short_channel_id() {
793                                         $short_to_id.remove(&short_id);
794                                 }
795                                 let shutdown_res = $channel.force_shutdown(false);
796                                 (true, MsgHandleErrInternal::from_finish_shutdown(msg, *$channel_id, shutdown_res, $self.get_channel_update(&$channel).ok()))
797                         }
798                 }
799         }
800 }
801
802 macro_rules! break_chan_entry {
803         ($self: ident, $res: expr, $channel_state: expr, $entry: expr) => {
804                 match $res {
805                         Ok(res) => res,
806                         Err(e) => {
807                                 let (drop, res) = convert_chan_err!($self, e, $channel_state.short_to_id, $entry.get_mut(), $entry.key());
808                                 if drop {
809                                         $entry.remove_entry();
810                                 }
811                                 break Err(res);
812                         }
813                 }
814         }
815 }
816
817 macro_rules! try_chan_entry {
818         ($self: ident, $res: expr, $channel_state: expr, $entry: expr) => {
819                 match $res {
820                         Ok(res) => res,
821                         Err(e) => {
822                                 let (drop, res) = convert_chan_err!($self, e, $channel_state.short_to_id, $entry.get_mut(), $entry.key());
823                                 if drop {
824                                         $entry.remove_entry();
825                                 }
826                                 return Err(res);
827                         }
828                 }
829         }
830 }
831
832 macro_rules! handle_monitor_err {
833         ($self: ident, $err: expr, $channel_state: expr, $entry: expr, $action_type: path, $resend_raa: expr, $resend_commitment: expr) => {
834                 handle_monitor_err!($self, $err, $channel_state, $entry, $action_type, $resend_raa, $resend_commitment, Vec::new(), Vec::new())
835         };
836         ($self: ident, $err: expr, $short_to_id: expr, $chan: expr, $action_type: path, $resend_raa: expr, $resend_commitment: expr, $failed_forwards: expr, $failed_fails: expr, $chan_id: expr) => {
837                 match $err {
838                         ChannelMonitorUpdateErr::PermanentFailure => {
839                                 log_error!($self.logger, "Closing channel {} due to monitor update ChannelMonitorUpdateErr::PermanentFailure", log_bytes!($chan_id[..]));
840                                 if let Some(short_id) = $chan.get_short_channel_id() {
841                                         $short_to_id.remove(&short_id);
842                                 }
843                                 // TODO: $failed_fails is dropped here, which will cause other channels to hit the
844                                 // chain in a confused state! We need to move them into the ChannelMonitor which
845                                 // will be responsible for failing backwards once things confirm on-chain.
846                                 // It's ok that we drop $failed_forwards here - at this point we'd rather they
847                                 // broadcast HTLC-Timeout and pay the associated fees to get their funds back than
848                                 // us bother trying to claim it just to forward on to another peer. If we're
849                                 // splitting hairs we'd prefer to claim payments that were to us, but we haven't
850                                 // given up the preimage yet, so might as well just wait until the payment is
851                                 // retried, avoiding the on-chain fees.
852                                 let res: Result<(), _> = Err(MsgHandleErrInternal::from_finish_shutdown("ChannelMonitor storage failure".to_owned(), *$chan_id, $chan.force_shutdown(true), $self.get_channel_update(&$chan).ok()));
853                                 (res, true)
854                         },
855                         ChannelMonitorUpdateErr::TemporaryFailure => {
856                                 log_info!($self.logger, "Disabling channel {} due to monitor update TemporaryFailure. On restore will send {} and process {} forwards and {} fails",
857                                                 log_bytes!($chan_id[..]),
858                                                 if $resend_commitment && $resend_raa {
859                                                                 match $action_type {
860                                                                         RAACommitmentOrder::CommitmentFirst => { "commitment then RAA" },
861                                                                         RAACommitmentOrder::RevokeAndACKFirst => { "RAA then commitment" },
862                                                                 }
863                                                         } else if $resend_commitment { "commitment" }
864                                                         else if $resend_raa { "RAA" }
865                                                         else { "nothing" },
866                                                 (&$failed_forwards as &Vec<(PendingHTLCInfo, u64)>).len(),
867                                                 (&$failed_fails as &Vec<(HTLCSource, PaymentHash, HTLCFailReason)>).len());
868                                 if !$resend_commitment {
869                                         debug_assert!($action_type == RAACommitmentOrder::RevokeAndACKFirst || !$resend_raa);
870                                 }
871                                 if !$resend_raa {
872                                         debug_assert!($action_type == RAACommitmentOrder::CommitmentFirst || !$resend_commitment);
873                                 }
874                                 $chan.monitor_update_failed($resend_raa, $resend_commitment, $failed_forwards, $failed_fails);
875                                 (Err(MsgHandleErrInternal::from_chan_no_close(ChannelError::Ignore("Failed to update ChannelMonitor".to_owned()), *$chan_id)), false)
876                         },
877                 }
878         };
879         ($self: ident, $err: expr, $channel_state: expr, $entry: expr, $action_type: path, $resend_raa: expr, $resend_commitment: expr, $failed_forwards: expr, $failed_fails: expr) => { {
880                 let (res, drop) = handle_monitor_err!($self, $err, $channel_state.short_to_id, $entry.get_mut(), $action_type, $resend_raa, $resend_commitment, $failed_forwards, $failed_fails, $entry.key());
881                 if drop {
882                         $entry.remove_entry();
883                 }
884                 res
885         } };
886 }
887
888 macro_rules! return_monitor_err {
889         ($self: ident, $err: expr, $channel_state: expr, $entry: expr, $action_type: path, $resend_raa: expr, $resend_commitment: expr) => {
890                 return handle_monitor_err!($self, $err, $channel_state, $entry, $action_type, $resend_raa, $resend_commitment);
891         };
892         ($self: ident, $err: expr, $channel_state: expr, $entry: expr, $action_type: path, $resend_raa: expr, $resend_commitment: expr, $failed_forwards: expr, $failed_fails: expr) => {
893                 return handle_monitor_err!($self, $err, $channel_state, $entry, $action_type, $resend_raa, $resend_commitment, $failed_forwards, $failed_fails);
894         }
895 }
896
897 // Does not break in case of TemporaryFailure!
898 macro_rules! maybe_break_monitor_err {
899         ($self: ident, $err: expr, $channel_state: expr, $entry: expr, $action_type: path, $resend_raa: expr, $resend_commitment: expr) => {
900                 match (handle_monitor_err!($self, $err, $channel_state, $entry, $action_type, $resend_raa, $resend_commitment), $err) {
901                         (e, ChannelMonitorUpdateErr::PermanentFailure) => {
902                                 break e;
903                         },
904                         (_, ChannelMonitorUpdateErr::TemporaryFailure) => { },
905                 }
906         }
907 }
908
909 macro_rules! handle_chan_restoration_locked {
910         ($self: ident, $channel_lock: expr, $channel_state: expr, $channel_entry: expr,
911          $raa: expr, $commitment_update: expr, $order: expr, $chanmon_update: expr,
912          $pending_forwards: expr, $funding_broadcastable: expr, $funding_locked: expr) => { {
913                 let mut htlc_forwards = None;
914                 let counterparty_node_id = $channel_entry.get().get_counterparty_node_id();
915
916                 let chanmon_update: Option<ChannelMonitorUpdate> = $chanmon_update; // Force type-checking to resolve
917                 let chanmon_update_is_none = chanmon_update.is_none();
918                 let res = loop {
919                         let forwards: Vec<(PendingHTLCInfo, u64)> = $pending_forwards; // Force type-checking to resolve
920                         if !forwards.is_empty() {
921                                 htlc_forwards = Some(($channel_entry.get().get_short_channel_id().expect("We can't have pending forwards before funding confirmation"),
922                                         $channel_entry.get().get_funding_txo().unwrap(), forwards));
923                         }
924
925                         if chanmon_update.is_some() {
926                                 // On reconnect, we, by definition, only resend a funding_locked if there have been
927                                 // no commitment updates, so the only channel monitor update which could also be
928                                 // associated with a funding_locked would be the funding_created/funding_signed
929                                 // monitor update. That monitor update failing implies that we won't send
930                                 // funding_locked until it's been updated, so we can't have a funding_locked and a
931                                 // monitor update here (so we don't bother to handle it correctly below).
932                                 assert!($funding_locked.is_none());
933                                 // A channel monitor update makes no sense without either a funding_locked or a
934                                 // commitment update to process after it. Since we can't have a funding_locked, we
935                                 // only bother to handle the monitor-update + commitment_update case below.
936                                 assert!($commitment_update.is_some());
937                         }
938
939                         if let Some(msg) = $funding_locked {
940                                 // Similar to the above, this implies that we're letting the funding_locked fly
941                                 // before it should be allowed to.
942                                 assert!(chanmon_update.is_none());
943                                 $channel_state.pending_msg_events.push(events::MessageSendEvent::SendFundingLocked {
944                                         node_id: counterparty_node_id,
945                                         msg,
946                                 });
947                                 if let Some(announcement_sigs) = $self.get_announcement_sigs($channel_entry.get()) {
948                                         $channel_state.pending_msg_events.push(events::MessageSendEvent::SendAnnouncementSignatures {
949                                                 node_id: counterparty_node_id,
950                                                 msg: announcement_sigs,
951                                         });
952                                 }
953                                 $channel_state.short_to_id.insert($channel_entry.get().get_short_channel_id().unwrap(), $channel_entry.get().channel_id());
954                         }
955
956                         let funding_broadcastable: Option<Transaction> = $funding_broadcastable; // Force type-checking to resolve
957                         if let Some(monitor_update) = chanmon_update {
958                                 // We only ever broadcast a funding transaction in response to a funding_signed
959                                 // message and the resulting monitor update. Thus, on channel_reestablish
960                                 // message handling we can't have a funding transaction to broadcast. When
961                                 // processing a monitor update finishing resulting in a funding broadcast, we
962                                 // cannot have a second monitor update, thus this case would indicate a bug.
963                                 assert!(funding_broadcastable.is_none());
964                                 // Given we were just reconnected or finished updating a channel monitor, the
965                                 // only case where we can get a new ChannelMonitorUpdate would be if we also
966                                 // have some commitment updates to send as well.
967                                 assert!($commitment_update.is_some());
968                                 if let Err(e) = $self.chain_monitor.update_channel($channel_entry.get().get_funding_txo().unwrap(), monitor_update) {
969                                         // channel_reestablish doesn't guarantee the order it returns is sensical
970                                         // for the messages it returns, but if we're setting what messages to
971                                         // re-transmit on monitor update success, we need to make sure it is sane.
972                                         let mut order = $order;
973                                         if $raa.is_none() {
974                                                 order = RAACommitmentOrder::CommitmentFirst;
975                                         }
976                                         break handle_monitor_err!($self, e, $channel_state, $channel_entry, order, $raa.is_some(), true);
977                                 }
978                         }
979
980                         macro_rules! handle_cs { () => {
981                                 if let Some(update) = $commitment_update {
982                                         $channel_state.pending_msg_events.push(events::MessageSendEvent::UpdateHTLCs {
983                                                 node_id: counterparty_node_id,
984                                                 updates: update,
985                                         });
986                                 }
987                         } }
988                         macro_rules! handle_raa { () => {
989                                 if let Some(revoke_and_ack) = $raa {
990                                         $channel_state.pending_msg_events.push(events::MessageSendEvent::SendRevokeAndACK {
991                                                 node_id: counterparty_node_id,
992                                                 msg: revoke_and_ack,
993                                         });
994                                 }
995                         } }
996                         match $order {
997                                 RAACommitmentOrder::CommitmentFirst => {
998                                         handle_cs!();
999                                         handle_raa!();
1000                                 },
1001                                 RAACommitmentOrder::RevokeAndACKFirst => {
1002                                         handle_raa!();
1003                                         handle_cs!();
1004                                 },
1005                         }
1006                         if let Some(tx) = funding_broadcastable {
1007                                 log_info!($self.logger, "Broadcasting funding transaction with txid {}", tx.txid());
1008                                 $self.tx_broadcaster.broadcast_transaction(&tx);
1009                         }
1010                         break Ok(());
1011                 };
1012
1013                 if chanmon_update_is_none {
1014                         // If there was no ChannelMonitorUpdate, we should never generate an Err in the res loop
1015                         // above. Doing so would imply calling handle_err!() from channel_monitor_updated() which
1016                         // should *never* end up calling back to `chain_monitor.update_channel()`.
1017                         assert!(res.is_ok());
1018                 }
1019
1020                 (htlc_forwards, res, counterparty_node_id)
1021         } }
1022 }
1023
1024 macro_rules! post_handle_chan_restoration {
1025         ($self: ident, $locked_res: expr) => { {
1026                 let (htlc_forwards, res, counterparty_node_id) = $locked_res;
1027
1028                 let _ = handle_error!($self, res, counterparty_node_id);
1029
1030                 if let Some(forwards) = htlc_forwards {
1031                         $self.forward_htlcs(&mut [forwards][..]);
1032                 }
1033         } }
1034 }
1035
1036 impl<Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref> ChannelManager<Signer, M, T, K, F, L>
1037         where M::Target: chain::Watch<Signer>,
1038         T::Target: BroadcasterInterface,
1039         K::Target: KeysInterface<Signer = Signer>,
1040         F::Target: FeeEstimator,
1041         L::Target: Logger,
1042 {
1043         /// Constructs a new ChannelManager to hold several channels and route between them.
1044         ///
1045         /// This is the main "logic hub" for all channel-related actions, and implements
1046         /// ChannelMessageHandler.
1047         ///
1048         /// Non-proportional fees are fixed according to our risk using the provided fee estimator.
1049         ///
1050         /// panics if channel_value_satoshis is >= `MAX_FUNDING_SATOSHIS`!
1051         ///
1052         /// Users need to notify the new ChannelManager when a new block is connected or
1053         /// disconnected using its `block_connected` and `block_disconnected` methods, starting
1054         /// from after `params.latest_hash`.
1055         pub fn new(fee_est: F, chain_monitor: M, tx_broadcaster: T, logger: L, keys_manager: K, config: UserConfig, params: ChainParameters) -> Self {
1056                 let mut secp_ctx = Secp256k1::new();
1057                 secp_ctx.seeded_randomize(&keys_manager.get_secure_random_bytes());
1058
1059                 ChannelManager {
1060                         default_configuration: config.clone(),
1061                         genesis_hash: genesis_block(params.network).header.block_hash(),
1062                         fee_estimator: fee_est,
1063                         chain_monitor,
1064                         tx_broadcaster,
1065
1066                         best_block: RwLock::new(params.best_block),
1067
1068                         channel_state: Mutex::new(ChannelHolder{
1069                                 by_id: HashMap::new(),
1070                                 short_to_id: HashMap::new(),
1071                                 forward_htlcs: HashMap::new(),
1072                                 claimable_htlcs: HashMap::new(),
1073                                 pending_msg_events: Vec::new(),
1074                         }),
1075                         pending_inbound_payments: Mutex::new(HashMap::new()),
1076                         pending_outbound_payments: Mutex::new(HashSet::new()),
1077
1078                         our_network_key: keys_manager.get_node_secret(),
1079                         our_network_pubkey: PublicKey::from_secret_key(&secp_ctx, &keys_manager.get_node_secret()),
1080                         secp_ctx,
1081
1082                         last_node_announcement_serial: AtomicUsize::new(0),
1083                         highest_seen_timestamp: AtomicUsize::new(0),
1084
1085                         per_peer_state: RwLock::new(HashMap::new()),
1086
1087                         pending_events: Mutex::new(Vec::new()),
1088                         pending_background_events: Mutex::new(Vec::new()),
1089                         total_consistency_lock: RwLock::new(()),
1090                         persistence_notifier: PersistenceNotifier::new(),
1091
1092                         keys_manager,
1093
1094                         logger,
1095                 }
1096         }
1097
1098         /// Gets the current configuration applied to all new channels,  as
1099         pub fn get_current_default_configuration(&self) -> &UserConfig {
1100                 &self.default_configuration
1101         }
1102
1103         /// Creates a new outbound channel to the given remote node and with the given value.
1104         ///
1105         /// user_id will be provided back as user_channel_id in FundingGenerationReady events to allow
1106         /// tracking of which events correspond with which create_channel call. Note that the
1107         /// user_channel_id defaults to 0 for inbound channels, so you may wish to avoid using 0 for
1108         /// user_id here. user_id has no meaning inside of LDK, it is simply copied to events and
1109         /// otherwise ignored.
1110         ///
1111         /// If successful, will generate a SendOpenChannel message event, so you should probably poll
1112         /// PeerManager::process_events afterwards.
1113         ///
1114         /// Raises APIError::APIMisuseError when channel_value_satoshis > 2**24 or push_msat is
1115         /// greater than channel_value_satoshis * 1k or channel_value_satoshis is < 1000.
1116         pub fn create_channel(&self, their_network_key: PublicKey, channel_value_satoshis: u64, push_msat: u64, user_id: u64, override_config: Option<UserConfig>) -> Result<(), APIError> {
1117                 if channel_value_satoshis < 1000 {
1118                         return Err(APIError::APIMisuseError { err: format!("Channel value must be at least 1000 satoshis. It was {}", channel_value_satoshis) });
1119                 }
1120
1121                 let config = if override_config.is_some() { override_config.as_ref().unwrap() } else { &self.default_configuration };
1122                 let channel = Channel::new_outbound(&self.fee_estimator, &self.keys_manager, their_network_key, channel_value_satoshis, push_msat, user_id, config)?;
1123                 let res = channel.get_open_channel(self.genesis_hash.clone());
1124
1125                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
1126                 // We want to make sure the lock is actually acquired by PersistenceNotifierGuard.
1127                 debug_assert!(&self.total_consistency_lock.try_write().is_err());
1128
1129                 let mut channel_state = self.channel_state.lock().unwrap();
1130                 match channel_state.by_id.entry(channel.channel_id()) {
1131                         hash_map::Entry::Occupied(_) => {
1132                                 if cfg!(feature = "fuzztarget") {
1133                                         return Err(APIError::APIMisuseError { err: "Fuzzy bad RNG".to_owned() });
1134                                 } else {
1135                                         panic!("RNG is bad???");
1136                                 }
1137                         },
1138                         hash_map::Entry::Vacant(entry) => { entry.insert(channel); }
1139                 }
1140                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendOpenChannel {
1141                         node_id: their_network_key,
1142                         msg: res,
1143                 });
1144                 Ok(())
1145         }
1146
1147         fn list_channels_with_filter<Fn: FnMut(&(&[u8; 32], &Channel<Signer>)) -> bool>(&self, f: Fn) -> Vec<ChannelDetails> {
1148                 let mut res = Vec::new();
1149                 {
1150                         let channel_state = self.channel_state.lock().unwrap();
1151                         res.reserve(channel_state.by_id.len());
1152                         for (channel_id, channel) in channel_state.by_id.iter().filter(f) {
1153                                 let (inbound_capacity_msat, outbound_capacity_msat) = channel.get_inbound_outbound_available_balance_msat();
1154                                 res.push(ChannelDetails {
1155                                         channel_id: (*channel_id).clone(),
1156                                         funding_txo: channel.get_funding_txo(),
1157                                         short_channel_id: channel.get_short_channel_id(),
1158                                         remote_network_id: channel.get_counterparty_node_id(),
1159                                         counterparty_features: InitFeatures::empty(),
1160                                         channel_value_satoshis: channel.get_value_satoshis(),
1161                                         inbound_capacity_msat,
1162                                         outbound_capacity_msat,
1163                                         user_id: channel.get_user_id(),
1164                                         is_outbound: channel.is_outbound(),
1165                                         is_funding_locked: channel.is_usable(),
1166                                         is_usable: channel.is_live(),
1167                                         is_public: channel.should_announce(),
1168                                         counterparty_forwarding_info: channel.counterparty_forwarding_info(),
1169                                 });
1170                         }
1171                 }
1172                 let per_peer_state = self.per_peer_state.read().unwrap();
1173                 for chan in res.iter_mut() {
1174                         if let Some(peer_state) = per_peer_state.get(&chan.remote_network_id) {
1175                                 chan.counterparty_features = peer_state.lock().unwrap().latest_features.clone();
1176                         }
1177                 }
1178                 res
1179         }
1180
1181         /// Gets the list of open channels, in random order. See ChannelDetail field documentation for
1182         /// more information.
1183         pub fn list_channels(&self) -> Vec<ChannelDetails> {
1184                 self.list_channels_with_filter(|_| true)
1185         }
1186
1187         /// Gets the list of usable channels, in random order. Useful as an argument to
1188         /// get_route to ensure non-announced channels are used.
1189         ///
1190         /// These are guaranteed to have their [`ChannelDetails::is_usable`] value set to true, see the
1191         /// documentation for [`ChannelDetails::is_usable`] for more info on exactly what the criteria
1192         /// are.
1193         pub fn list_usable_channels(&self) -> Vec<ChannelDetails> {
1194                 // Note we use is_live here instead of usable which leads to somewhat confused
1195                 // internal/external nomenclature, but that's ok cause that's probably what the user
1196                 // really wanted anyway.
1197                 self.list_channels_with_filter(|&(_, ref channel)| channel.is_live())
1198         }
1199
1200         /// Begins the process of closing a channel. After this call (plus some timeout), no new HTLCs
1201         /// will be accepted on the given channel, and after additional timeout/the closing of all
1202         /// pending HTLCs, the channel will be closed on chain.
1203         ///
1204         /// May generate a SendShutdown message event on success, which should be relayed.
1205         pub fn close_channel(&self, channel_id: &[u8; 32]) -> Result<(), APIError> {
1206                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
1207
1208                 let (mut failed_htlcs, chan_option) = {
1209                         let mut channel_state_lock = self.channel_state.lock().unwrap();
1210                         let channel_state = &mut *channel_state_lock;
1211                         match channel_state.by_id.entry(channel_id.clone()) {
1212                                 hash_map::Entry::Occupied(mut chan_entry) => {
1213                                         let (shutdown_msg, failed_htlcs) = chan_entry.get_mut().get_shutdown()?;
1214                                         channel_state.pending_msg_events.push(events::MessageSendEvent::SendShutdown {
1215                                                 node_id: chan_entry.get().get_counterparty_node_id(),
1216                                                 msg: shutdown_msg
1217                                         });
1218                                         if chan_entry.get().is_shutdown() {
1219                                                 if let Some(short_id) = chan_entry.get().get_short_channel_id() {
1220                                                         channel_state.short_to_id.remove(&short_id);
1221                                                 }
1222                                                 (failed_htlcs, Some(chan_entry.remove_entry().1))
1223                                         } else { (failed_htlcs, None) }
1224                                 },
1225                                 hash_map::Entry::Vacant(_) => return Err(APIError::ChannelUnavailable{err: "No such channel".to_owned()})
1226                         }
1227                 };
1228                 for htlc_source in failed_htlcs.drain(..) {
1229                         self.fail_htlc_backwards_internal(self.channel_state.lock().unwrap(), htlc_source.0, &htlc_source.1, HTLCFailReason::Reason { failure_code: 0x4000 | 8, data: Vec::new() });
1230                 }
1231                 let chan_update = if let Some(chan) = chan_option {
1232                         if let Ok(update) = self.get_channel_update(&chan) {
1233                                 Some(update)
1234                         } else { None }
1235                 } else { None };
1236
1237                 if let Some(update) = chan_update {
1238                         let mut channel_state = self.channel_state.lock().unwrap();
1239                         channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
1240                                 msg: update
1241                         });
1242                 }
1243
1244                 Ok(())
1245         }
1246
1247         #[inline]
1248         fn finish_force_close_channel(&self, shutdown_res: ShutdownResult) {
1249                 let (monitor_update_option, mut failed_htlcs) = shutdown_res;
1250                 log_trace!(self.logger, "Finishing force-closure of channel {} HTLCs to fail", failed_htlcs.len());
1251                 for htlc_source in failed_htlcs.drain(..) {
1252                         self.fail_htlc_backwards_internal(self.channel_state.lock().unwrap(), htlc_source.0, &htlc_source.1, HTLCFailReason::Reason { failure_code: 0x4000 | 8, data: Vec::new() });
1253                 }
1254                 if let Some((funding_txo, monitor_update)) = monitor_update_option {
1255                         // There isn't anything we can do if we get an update failure - we're already
1256                         // force-closing. The monitor update on the required in-memory copy should broadcast
1257                         // the latest local state, which is the best we can do anyway. Thus, it is safe to
1258                         // ignore the result here.
1259                         let _ = self.chain_monitor.update_channel(funding_txo, monitor_update);
1260                 }
1261         }
1262
1263         fn force_close_channel_with_peer(&self, channel_id: &[u8; 32], peer_node_id: Option<&PublicKey>) -> Result<PublicKey, APIError> {
1264                 let mut chan = {
1265                         let mut channel_state_lock = self.channel_state.lock().unwrap();
1266                         let channel_state = &mut *channel_state_lock;
1267                         if let hash_map::Entry::Occupied(chan) = channel_state.by_id.entry(channel_id.clone()) {
1268                                 if let Some(node_id) = peer_node_id {
1269                                         if chan.get().get_counterparty_node_id() != *node_id {
1270                                                 return Err(APIError::ChannelUnavailable{err: "No such channel".to_owned()});
1271                                         }
1272                                 }
1273                                 if let Some(short_id) = chan.get().get_short_channel_id() {
1274                                         channel_state.short_to_id.remove(&short_id);
1275                                 }
1276                                 chan.remove_entry().1
1277                         } else {
1278                                 return Err(APIError::ChannelUnavailable{err: "No such channel".to_owned()});
1279                         }
1280                 };
1281                 log_trace!(self.logger, "Force-closing channel {}", log_bytes!(channel_id[..]));
1282                 self.finish_force_close_channel(chan.force_shutdown(true));
1283                 if let Ok(update) = self.get_channel_update(&chan) {
1284                         let mut channel_state = self.channel_state.lock().unwrap();
1285                         channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
1286                                 msg: update
1287                         });
1288                 }
1289
1290                 Ok(chan.get_counterparty_node_id())
1291         }
1292
1293         /// Force closes a channel, immediately broadcasting the latest local commitment transaction to
1294         /// the chain and rejecting new HTLCs on the given channel. Fails if channel_id is unknown to the manager.
1295         pub fn force_close_channel(&self, channel_id: &[u8; 32]) -> Result<(), APIError> {
1296                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
1297                 match self.force_close_channel_with_peer(channel_id, None) {
1298                         Ok(counterparty_node_id) => {
1299                                 self.channel_state.lock().unwrap().pending_msg_events.push(
1300                                         events::MessageSendEvent::HandleError {
1301                                                 node_id: counterparty_node_id,
1302                                                 action: msgs::ErrorAction::SendErrorMessage {
1303                                                         msg: msgs::ErrorMessage { channel_id: *channel_id, data: "Channel force-closed".to_owned() }
1304                                                 },
1305                                         }
1306                                 );
1307                                 Ok(())
1308                         },
1309                         Err(e) => Err(e)
1310                 }
1311         }
1312
1313         /// Force close all channels, immediately broadcasting the latest local commitment transaction
1314         /// for each to the chain and rejecting new HTLCs on each.
1315         pub fn force_close_all_channels(&self) {
1316                 for chan in self.list_channels() {
1317                         let _ = self.force_close_channel(&chan.channel_id);
1318                 }
1319         }
1320
1321         fn decode_update_add_htlc_onion(&self, msg: &msgs::UpdateAddHTLC) -> (PendingHTLCStatus, MutexGuard<ChannelHolder<Signer>>) {
1322                 macro_rules! return_malformed_err {
1323                         ($msg: expr, $err_code: expr) => {
1324                                 {
1325                                         log_info!(self.logger, "Failed to accept/forward incoming HTLC: {}", $msg);
1326                                         return (PendingHTLCStatus::Fail(HTLCFailureMsg::Malformed(msgs::UpdateFailMalformedHTLC {
1327                                                 channel_id: msg.channel_id,
1328                                                 htlc_id: msg.htlc_id,
1329                                                 sha256_of_onion: Sha256::hash(&msg.onion_routing_packet.hop_data).into_inner(),
1330                                                 failure_code: $err_code,
1331                                         })), self.channel_state.lock().unwrap());
1332                                 }
1333                         }
1334                 }
1335
1336                 if let Err(_) = msg.onion_routing_packet.public_key {
1337                         return_malformed_err!("invalid ephemeral pubkey", 0x8000 | 0x4000 | 6);
1338                 }
1339
1340                 let shared_secret = {
1341                         let mut arr = [0; 32];
1342                         arr.copy_from_slice(&SharedSecret::new(&msg.onion_routing_packet.public_key.unwrap(), &self.our_network_key)[..]);
1343                         arr
1344                 };
1345                 let (rho, mu) = onion_utils::gen_rho_mu_from_shared_secret(&shared_secret);
1346
1347                 if msg.onion_routing_packet.version != 0 {
1348                         //TODO: Spec doesn't indicate if we should only hash hop_data here (and in other
1349                         //sha256_of_onion error data packets), or the entire onion_routing_packet. Either way,
1350                         //the hash doesn't really serve any purpose - in the case of hashing all data, the
1351                         //receiving node would have to brute force to figure out which version was put in the
1352                         //packet by the node that send us the message, in the case of hashing the hop_data, the
1353                         //node knows the HMAC matched, so they already know what is there...
1354                         return_malformed_err!("Unknown onion packet version", 0x8000 | 0x4000 | 4);
1355                 }
1356
1357                 let mut hmac = HmacEngine::<Sha256>::new(&mu);
1358                 hmac.input(&msg.onion_routing_packet.hop_data);
1359                 hmac.input(&msg.payment_hash.0[..]);
1360                 if !fixed_time_eq(&Hmac::from_engine(hmac).into_inner(), &msg.onion_routing_packet.hmac) {
1361                         return_malformed_err!("HMAC Check failed", 0x8000 | 0x4000 | 5);
1362                 }
1363
1364                 let mut channel_state = None;
1365                 macro_rules! return_err {
1366                         ($msg: expr, $err_code: expr, $data: expr) => {
1367                                 {
1368                                         log_info!(self.logger, "Failed to accept/forward incoming HTLC: {}", $msg);
1369                                         if channel_state.is_none() {
1370                                                 channel_state = Some(self.channel_state.lock().unwrap());
1371                                         }
1372                                         return (PendingHTLCStatus::Fail(HTLCFailureMsg::Relay(msgs::UpdateFailHTLC {
1373                                                 channel_id: msg.channel_id,
1374                                                 htlc_id: msg.htlc_id,
1375                                                 reason: onion_utils::build_first_hop_failure_packet(&shared_secret, $err_code, $data),
1376                                         })), channel_state.unwrap());
1377                                 }
1378                         }
1379                 }
1380
1381                 let mut chacha = ChaCha20::new(&rho, &[0u8; 8]);
1382                 let mut chacha_stream = ChaChaReader { chacha: &mut chacha, read: Cursor::new(&msg.onion_routing_packet.hop_data[..]) };
1383                 let (next_hop_data, next_hop_hmac) = {
1384                         match msgs::OnionHopData::read(&mut chacha_stream) {
1385                                 Err(err) => {
1386                                         let error_code = match err {
1387                                                 msgs::DecodeError::UnknownVersion => 0x4000 | 1, // unknown realm byte
1388                                                 msgs::DecodeError::UnknownRequiredFeature|
1389                                                 msgs::DecodeError::InvalidValue|
1390                                                 msgs::DecodeError::ShortRead => 0x4000 | 22, // invalid_onion_payload
1391                                                 _ => 0x2000 | 2, // Should never happen
1392                                         };
1393                                         return_err!("Unable to decode our hop data", error_code, &[0;0]);
1394                                 },
1395                                 Ok(msg) => {
1396                                         let mut hmac = [0; 32];
1397                                         if let Err(_) = chacha_stream.read_exact(&mut hmac[..]) {
1398                                                 return_err!("Unable to decode hop data", 0x4000 | 22, &[0;0]);
1399                                         }
1400                                         (msg, hmac)
1401                                 },
1402                         }
1403                 };
1404
1405                 let pending_forward_info = if next_hop_hmac == [0; 32] {
1406                         #[cfg(test)]
1407                         {
1408                                 // In tests, make sure that the initial onion pcket data is, at least, non-0.
1409                                 // We could do some fancy randomness test here, but, ehh, whatever.
1410                                 // This checks for the issue where you can calculate the path length given the
1411                                 // onion data as all the path entries that the originator sent will be here
1412                                 // as-is (and were originally 0s).
1413                                 // Of course reverse path calculation is still pretty easy given naive routing
1414                                 // algorithms, but this fixes the most-obvious case.
1415                                 let mut next_bytes = [0; 32];
1416                                 chacha_stream.read_exact(&mut next_bytes).unwrap();
1417                                 assert_ne!(next_bytes[..], [0; 32][..]);
1418                                 chacha_stream.read_exact(&mut next_bytes).unwrap();
1419                                 assert_ne!(next_bytes[..], [0; 32][..]);
1420                         }
1421
1422                         // OUR PAYMENT!
1423                         // final_expiry_too_soon
1424                         // We have to have some headroom to broadcast on chain if we have the preimage, so make sure we have at least
1425                         // HTLC_FAIL_BACK_BUFFER blocks to go.
1426                         // Also, ensure that, in the case of an unknown payment hash, our payment logic has enough time to fail the HTLC backward
1427                         // before our onchain logic triggers a channel closure (see HTLC_FAIL_BACK_BUFFER rational).
1428                         if (msg.cltv_expiry as u64) <= self.best_block.read().unwrap().height() as u64 + HTLC_FAIL_BACK_BUFFER as u64 + 1 {
1429                                 return_err!("The final CLTV expiry is too soon to handle", 17, &[0;0]);
1430                         }
1431                         // final_incorrect_htlc_amount
1432                         if next_hop_data.amt_to_forward > msg.amount_msat {
1433                                 return_err!("Upstream node sent less than we were supposed to receive in payment", 19, &byte_utils::be64_to_array(msg.amount_msat));
1434                         }
1435                         // final_incorrect_cltv_expiry
1436                         if next_hop_data.outgoing_cltv_value != msg.cltv_expiry {
1437                                 return_err!("Upstream node set CLTV to the wrong value", 18, &byte_utils::be32_to_array(msg.cltv_expiry));
1438                         }
1439
1440                         let routing = match next_hop_data.format {
1441                                 msgs::OnionHopDataFormat::Legacy { .. } => return_err!("We require payment_secrets", 0x4000|0x2000|3, &[0;0]),
1442                                 msgs::OnionHopDataFormat::NonFinalNode { .. } => return_err!("Got non final data with an HMAC of 0", 0x4000 | 22, &[0;0]),
1443                                 msgs::OnionHopDataFormat::FinalNode { payment_data, keysend_preimage } => {
1444                                         if let Some(data) = payment_data {
1445                                                 PendingHTLCRouting::Receive {
1446                                                         payment_data: data,
1447                                                         incoming_cltv_expiry: msg.cltv_expiry,
1448                                                 }
1449                                         } else if let Some(payment_preimage) = keysend_preimage {
1450                                                 PendingHTLCRouting::ReceiveKeysend {
1451                                                         incoming_cltv_expiry: msg.cltv_expiry,
1452                                                         payment_preimage,
1453                                                 }
1454                                         } else {
1455                                                 return_err!("We require payment_secrets", 0x4000|0x2000|3, &[0;0]);
1456                                         }
1457                                 },
1458                         };
1459
1460                         // Note that we could obviously respond immediately with an update_fulfill_htlc
1461                         // message, however that would leak that we are the recipient of this payment, so
1462                         // instead we stay symmetric with the forwarding case, only responding (after a
1463                         // delay) once they've send us a commitment_signed!
1464
1465                         PendingHTLCStatus::Forward(PendingHTLCInfo {
1466                                 routing,
1467                                 payment_hash: msg.payment_hash.clone(),
1468                                 incoming_shared_secret: shared_secret,
1469                                 amt_to_forward: next_hop_data.amt_to_forward,
1470                                 outgoing_cltv_value: next_hop_data.outgoing_cltv_value,
1471                         })
1472                 } else {
1473                         let mut new_packet_data = [0; 20*65];
1474                         let read_pos = chacha_stream.read(&mut new_packet_data).unwrap();
1475                         #[cfg(debug_assertions)]
1476                         {
1477                                 // Check two things:
1478                                 // a) that the behavior of our stream here will return Ok(0) even if the TLV
1479                                 //    read above emptied out our buffer and the unwrap() wont needlessly panic
1480                                 // b) that we didn't somehow magically end up with extra data.
1481                                 let mut t = [0; 1];
1482                                 debug_assert!(chacha_stream.read(&mut t).unwrap() == 0);
1483                         }
1484                         // Once we've emptied the set of bytes our peer gave us, encrypt 0 bytes until we
1485                         // fill the onion hop data we'll forward to our next-hop peer.
1486                         chacha_stream.chacha.process_in_place(&mut new_packet_data[read_pos..]);
1487
1488                         let mut new_pubkey = msg.onion_routing_packet.public_key.unwrap();
1489
1490                         let blinding_factor = {
1491                                 let mut sha = Sha256::engine();
1492                                 sha.input(&new_pubkey.serialize()[..]);
1493                                 sha.input(&shared_secret);
1494                                 Sha256::from_engine(sha).into_inner()
1495                         };
1496
1497                         let public_key = if let Err(e) = new_pubkey.mul_assign(&self.secp_ctx, &blinding_factor[..]) {
1498                                 Err(e)
1499                         } else { Ok(new_pubkey) };
1500
1501                         let outgoing_packet = msgs::OnionPacket {
1502                                 version: 0,
1503                                 public_key,
1504                                 hop_data: new_packet_data,
1505                                 hmac: next_hop_hmac.clone(),
1506                         };
1507
1508                         let short_channel_id = match next_hop_data.format {
1509                                 msgs::OnionHopDataFormat::Legacy { short_channel_id } => short_channel_id,
1510                                 msgs::OnionHopDataFormat::NonFinalNode { short_channel_id } => short_channel_id,
1511                                 msgs::OnionHopDataFormat::FinalNode { .. } => {
1512                                         return_err!("Final Node OnionHopData provided for us as an intermediary node", 0x4000 | 22, &[0;0]);
1513                                 },
1514                         };
1515
1516                         PendingHTLCStatus::Forward(PendingHTLCInfo {
1517                                 routing: PendingHTLCRouting::Forward {
1518                                         onion_packet: outgoing_packet,
1519                                         short_channel_id,
1520                                 },
1521                                 payment_hash: msg.payment_hash.clone(),
1522                                 incoming_shared_secret: shared_secret,
1523                                 amt_to_forward: next_hop_data.amt_to_forward,
1524                                 outgoing_cltv_value: next_hop_data.outgoing_cltv_value,
1525                         })
1526                 };
1527
1528                 channel_state = Some(self.channel_state.lock().unwrap());
1529                 if let &PendingHTLCStatus::Forward(PendingHTLCInfo { ref routing, ref amt_to_forward, ref outgoing_cltv_value, .. }) = &pending_forward_info {
1530                         // If short_channel_id is 0 here, we'll reject the HTLC as there cannot be a channel
1531                         // with a short_channel_id of 0. This is important as various things later assume
1532                         // short_channel_id is non-0 in any ::Forward.
1533                         if let &PendingHTLCRouting::Forward { ref short_channel_id, .. } = routing {
1534                                 let id_option = channel_state.as_ref().unwrap().short_to_id.get(&short_channel_id).cloned();
1535                                 let forwarding_id = match id_option {
1536                                         None => { // unknown_next_peer
1537                                                 return_err!("Don't have available channel for forwarding as requested.", 0x4000 | 10, &[0;0]);
1538                                         },
1539                                         Some(id) => id.clone(),
1540                                 };
1541                                 if let Some((err, code, chan_update)) = loop {
1542                                         let chan = channel_state.as_mut().unwrap().by_id.get_mut(&forwarding_id).unwrap();
1543
1544                                         // Note that we could technically not return an error yet here and just hope
1545                                         // that the connection is reestablished or monitor updated by the time we get
1546                                         // around to doing the actual forward, but better to fail early if we can and
1547                                         // hopefully an attacker trying to path-trace payments cannot make this occur
1548                                         // on a small/per-node/per-channel scale.
1549                                         if !chan.is_live() { // channel_disabled
1550                                                 break Some(("Forwarding channel is not in a ready state.", 0x1000 | 20, Some(self.get_channel_update(chan).unwrap())));
1551                                         }
1552                                         if *amt_to_forward < chan.get_counterparty_htlc_minimum_msat() { // amount_below_minimum
1553                                                 break Some(("HTLC amount was below the htlc_minimum_msat", 0x1000 | 11, Some(self.get_channel_update(chan).unwrap())));
1554                                         }
1555                                         let fee = amt_to_forward.checked_mul(chan.get_fee_proportional_millionths() as u64).and_then(|prop_fee| { (prop_fee / 1000000).checked_add(chan.get_holder_fee_base_msat(&self.fee_estimator) as u64) });
1556                                         if fee.is_none() || msg.amount_msat < fee.unwrap() || (msg.amount_msat - fee.unwrap()) < *amt_to_forward { // fee_insufficient
1557                                                 break Some(("Prior hop has deviated from specified fees parameters or origin node has obsolete ones", 0x1000 | 12, Some(self.get_channel_update(chan).unwrap())));
1558                                         }
1559                                         if (msg.cltv_expiry as u64) < (*outgoing_cltv_value) as u64 + chan.get_cltv_expiry_delta() as u64 { // incorrect_cltv_expiry
1560                                                 break Some(("Forwarding node has tampered with the intended HTLC values or origin node has an obsolete cltv_expiry_delta", 0x1000 | 13, Some(self.get_channel_update(chan).unwrap())));
1561                                         }
1562                                         let cur_height = self.best_block.read().unwrap().height() + 1;
1563                                         // Theoretically, channel counterparty shouldn't send us a HTLC expiring now, but we want to be robust wrt to counterparty
1564                                         // packet sanitization (see HTLC_FAIL_BACK_BUFFER rational)
1565                                         if msg.cltv_expiry <= cur_height + HTLC_FAIL_BACK_BUFFER as u32 { // expiry_too_soon
1566                                                 break Some(("CLTV expiry is too close", 0x1000 | 14, Some(self.get_channel_update(chan).unwrap())));
1567                                         }
1568                                         if msg.cltv_expiry > cur_height + CLTV_FAR_FAR_AWAY as u32 { // expiry_too_far
1569                                                 break Some(("CLTV expiry is too far in the future", 21, None));
1570                                         }
1571                                         // In theory, we would be safe against unitentional channel-closure, if we only required a margin of LATENCY_GRACE_PERIOD_BLOCKS.
1572                                         // But, to be safe against policy reception, we use a longuer delay.
1573                                         if (*outgoing_cltv_value) as u64 <= (cur_height + HTLC_FAIL_BACK_BUFFER) as u64 {
1574                                                 break Some(("Outgoing CLTV value is too soon", 0x1000 | 14, Some(self.get_channel_update(chan).unwrap())));
1575                                         }
1576
1577                                         break None;
1578                                 }
1579                                 {
1580                                         let mut res = Vec::with_capacity(8 + 128);
1581                                         if let Some(chan_update) = chan_update {
1582                                                 if code == 0x1000 | 11 || code == 0x1000 | 12 {
1583                                                         res.extend_from_slice(&byte_utils::be64_to_array(msg.amount_msat));
1584                                                 }
1585                                                 else if code == 0x1000 | 13 {
1586                                                         res.extend_from_slice(&byte_utils::be32_to_array(msg.cltv_expiry));
1587                                                 }
1588                                                 else if code == 0x1000 | 20 {
1589                                                         // TODO: underspecified, follow https://github.com/lightningnetwork/lightning-rfc/issues/791
1590                                                         res.extend_from_slice(&byte_utils::be16_to_array(0));
1591                                                 }
1592                                                 res.extend_from_slice(&chan_update.encode_with_len()[..]);
1593                                         }
1594                                         return_err!(err, code, &res[..]);
1595                                 }
1596                         }
1597                 }
1598
1599                 (pending_forward_info, channel_state.unwrap())
1600         }
1601
1602         /// only fails if the channel does not yet have an assigned short_id
1603         /// May be called with channel_state already locked!
1604         fn get_channel_update(&self, chan: &Channel<Signer>) -> Result<msgs::ChannelUpdate, LightningError> {
1605                 let short_channel_id = match chan.get_short_channel_id() {
1606                         None => return Err(LightningError{err: "Channel not yet established".to_owned(), action: msgs::ErrorAction::IgnoreError}),
1607                         Some(id) => id,
1608                 };
1609
1610                 let were_node_one = PublicKey::from_secret_key(&self.secp_ctx, &self.our_network_key).serialize()[..] < chan.get_counterparty_node_id().serialize()[..];
1611
1612                 let unsigned = msgs::UnsignedChannelUpdate {
1613                         chain_hash: self.genesis_hash,
1614                         short_channel_id,
1615                         timestamp: chan.get_update_time_counter(),
1616                         flags: (!were_node_one) as u8 | ((!chan.is_live() as u8) << 1),
1617                         cltv_expiry_delta: chan.get_cltv_expiry_delta(),
1618                         htlc_minimum_msat: chan.get_counterparty_htlc_minimum_msat(),
1619                         htlc_maximum_msat: OptionalField::Present(chan.get_announced_htlc_max_msat()),
1620                         fee_base_msat: chan.get_holder_fee_base_msat(&self.fee_estimator),
1621                         fee_proportional_millionths: chan.get_fee_proportional_millionths(),
1622                         excess_data: Vec::new(),
1623                 };
1624
1625                 let msg_hash = Sha256dHash::hash(&unsigned.encode()[..]);
1626                 let sig = self.secp_ctx.sign(&hash_to_message!(&msg_hash[..]), &self.our_network_key);
1627
1628                 Ok(msgs::ChannelUpdate {
1629                         signature: sig,
1630                         contents: unsigned
1631                 })
1632         }
1633
1634         // Only public for testing, this should otherwise never be called direcly
1635         pub(crate) fn send_payment_along_path(&self, path: &Vec<RouteHop>, payment_hash: &PaymentHash, payment_secret: &Option<PaymentSecret>, total_value: u64, cur_height: u32, keysend_preimage: &Option<PaymentPreimage>) -> Result<(), APIError> {
1636                 log_trace!(self.logger, "Attempting to send payment for path with next hop {}", path.first().unwrap().short_channel_id);
1637                 let prng_seed = self.keys_manager.get_secure_random_bytes();
1638                 let session_priv_bytes = self.keys_manager.get_secure_random_bytes();
1639                 let session_priv = SecretKey::from_slice(&session_priv_bytes[..]).expect("RNG is busted");
1640
1641                 let onion_keys = onion_utils::construct_onion_keys(&self.secp_ctx, &path, &session_priv)
1642                         .map_err(|_| APIError::RouteError{err: "Pubkey along hop was maliciously selected"})?;
1643                 let (onion_payloads, htlc_msat, htlc_cltv) = onion_utils::build_onion_payloads(path, total_value, payment_secret, cur_height, keysend_preimage)?;
1644                 if onion_utils::route_size_insane(&onion_payloads) {
1645                         return Err(APIError::RouteError{err: "Route size too large considering onion data"});
1646                 }
1647                 let onion_packet = onion_utils::construct_onion_packet(onion_payloads, onion_keys, prng_seed, payment_hash);
1648
1649                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
1650                 assert!(self.pending_outbound_payments.lock().unwrap().insert(session_priv_bytes));
1651
1652                 let err: Result<(), _> = loop {
1653                         let mut channel_lock = self.channel_state.lock().unwrap();
1654                         let id = match channel_lock.short_to_id.get(&path.first().unwrap().short_channel_id) {
1655                                 None => return Err(APIError::ChannelUnavailable{err: "No channel available with first hop!".to_owned()}),
1656                                 Some(id) => id.clone(),
1657                         };
1658
1659                         let channel_state = &mut *channel_lock;
1660                         if let hash_map::Entry::Occupied(mut chan) = channel_state.by_id.entry(id) {
1661                                 match {
1662                                         if chan.get().get_counterparty_node_id() != path.first().unwrap().pubkey {
1663                                                 return Err(APIError::RouteError{err: "Node ID mismatch on first hop!"});
1664                                         }
1665                                         if !chan.get().is_live() {
1666                                                 return Err(APIError::ChannelUnavailable{err: "Peer for first hop currently disconnected/pending monitor update!".to_owned()});
1667                                         }
1668                                         break_chan_entry!(self, chan.get_mut().send_htlc_and_commit(htlc_msat, payment_hash.clone(), htlc_cltv, HTLCSource::OutboundRoute {
1669                                                 path: path.clone(),
1670                                                 session_priv: session_priv.clone(),
1671                                                 first_hop_htlc_msat: htlc_msat,
1672                                         }, onion_packet, &self.logger), channel_state, chan)
1673                                 } {
1674                                         Some((update_add, commitment_signed, monitor_update)) => {
1675                                                 if let Err(e) = self.chain_monitor.update_channel(chan.get().get_funding_txo().unwrap(), monitor_update) {
1676                                                         maybe_break_monitor_err!(self, e, channel_state, chan, RAACommitmentOrder::CommitmentFirst, false, true);
1677                                                         // Note that MonitorUpdateFailed here indicates (per function docs)
1678                                                         // that we will resend the commitment update once monitor updating
1679                                                         // is restored. Therefore, we must return an error indicating that
1680                                                         // it is unsafe to retry the payment wholesale, which we do in the
1681                                                         // send_payment check for MonitorUpdateFailed, below.
1682                                                         return Err(APIError::MonitorUpdateFailed);
1683                                                 }
1684
1685                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::UpdateHTLCs {
1686                                                         node_id: path.first().unwrap().pubkey,
1687                                                         updates: msgs::CommitmentUpdate {
1688                                                                 update_add_htlcs: vec![update_add],
1689                                                                 update_fulfill_htlcs: Vec::new(),
1690                                                                 update_fail_htlcs: Vec::new(),
1691                                                                 update_fail_malformed_htlcs: Vec::new(),
1692                                                                 update_fee: None,
1693                                                                 commitment_signed,
1694                                                         },
1695                                                 });
1696                                         },
1697                                         None => {},
1698                                 }
1699                         } else { unreachable!(); }
1700                         return Ok(());
1701                 };
1702
1703                 match handle_error!(self, err, path.first().unwrap().pubkey) {
1704                         Ok(_) => unreachable!(),
1705                         Err(e) => {
1706                                 Err(APIError::ChannelUnavailable { err: e.err })
1707                         },
1708                 }
1709         }
1710
1711         /// Sends a payment along a given route.
1712         ///
1713         /// Value parameters are provided via the last hop in route, see documentation for RouteHop
1714         /// fields for more info.
1715         ///
1716         /// Note that if the payment_hash already exists elsewhere (eg you're sending a duplicative
1717         /// payment), we don't do anything to stop you! We always try to ensure that if the provided
1718         /// next hop knows the preimage to payment_hash they can claim an additional amount as
1719         /// specified in the last hop in the route! Thus, you should probably do your own
1720         /// payment_preimage tracking (which you should already be doing as they represent "proof of
1721         /// payment") and prevent double-sends yourself.
1722         ///
1723         /// May generate SendHTLCs message(s) event on success, which should be relayed.
1724         ///
1725         /// Each path may have a different return value, and PaymentSendValue may return a Vec with
1726         /// each entry matching the corresponding-index entry in the route paths, see
1727         /// PaymentSendFailure for more info.
1728         ///
1729         /// In general, a path may raise:
1730         ///  * APIError::RouteError when an invalid route or forwarding parameter (cltv_delta, fee,
1731         ///    node public key) is specified.
1732         ///  * APIError::ChannelUnavailable if the next-hop channel is not available for updates
1733         ///    (including due to previous monitor update failure or new permanent monitor update
1734         ///    failure).
1735         ///  * APIError::MonitorUpdateFailed if a new monitor update failure prevented sending the
1736         ///    relevant updates.
1737         ///
1738         /// Note that depending on the type of the PaymentSendFailure the HTLC may have been
1739         /// irrevocably committed to on our end. In such a case, do NOT retry the payment with a
1740         /// different route unless you intend to pay twice!
1741         ///
1742         /// payment_secret is unrelated to payment_hash (or PaymentPreimage) and exists to authenticate
1743         /// the sender to the recipient and prevent payment-probing (deanonymization) attacks. For
1744         /// newer nodes, it will be provided to you in the invoice. If you do not have one, the Route
1745         /// must not contain multiple paths as multi-path payments require a recipient-provided
1746         /// payment_secret.
1747         /// If a payment_secret *is* provided, we assume that the invoice had the payment_secret feature
1748         /// bit set (either as required or as available). If multiple paths are present in the Route,
1749         /// we assume the invoice had the basic_mpp feature set.
1750         pub fn send_payment(&self, route: &Route, payment_hash: PaymentHash, payment_secret: &Option<PaymentSecret>) -> Result<(), PaymentSendFailure> {
1751                 self.send_payment_internal(route, payment_hash, payment_secret, None)
1752         }
1753
1754         fn send_payment_internal(&self, route: &Route, payment_hash: PaymentHash, payment_secret: &Option<PaymentSecret>, keysend_preimage: Option<PaymentPreimage>) -> Result<(), PaymentSendFailure> {
1755                 if route.paths.len() < 1 {
1756                         return Err(PaymentSendFailure::ParameterError(APIError::RouteError{err: "There must be at least one path to send over"}));
1757                 }
1758                 if route.paths.len() > 10 {
1759                         // This limit is completely arbitrary - there aren't any real fundamental path-count
1760                         // limits. After we support retrying individual paths we should likely bump this, but
1761                         // for now more than 10 paths likely carries too much one-path failure.
1762                         return Err(PaymentSendFailure::ParameterError(APIError::RouteError{err: "Sending over more than 10 paths is not currently supported"}));
1763                 }
1764                 let mut total_value = 0;
1765                 let our_node_id = self.get_our_node_id();
1766                 let mut path_errs = Vec::with_capacity(route.paths.len());
1767                 'path_check: for path in route.paths.iter() {
1768                         if path.len() < 1 || path.len() > 20 {
1769                                 path_errs.push(Err(APIError::RouteError{err: "Path didn't go anywhere/had bogus size"}));
1770                                 continue 'path_check;
1771                         }
1772                         for (idx, hop) in path.iter().enumerate() {
1773                                 if idx != path.len() - 1 && hop.pubkey == our_node_id {
1774                                         path_errs.push(Err(APIError::RouteError{err: "Path went through us but wasn't a simple rebalance loop to us"}));
1775                                         continue 'path_check;
1776                                 }
1777                         }
1778                         total_value += path.last().unwrap().fee_msat;
1779                         path_errs.push(Ok(()));
1780                 }
1781                 if path_errs.iter().any(|e| e.is_err()) {
1782                         return Err(PaymentSendFailure::PathParameterError(path_errs));
1783                 }
1784
1785                 let cur_height = self.best_block.read().unwrap().height() + 1;
1786                 let mut results = Vec::new();
1787                 for path in route.paths.iter() {
1788                         results.push(self.send_payment_along_path(&path, &payment_hash, payment_secret, total_value, cur_height, &keysend_preimage));
1789                 }
1790                 let mut has_ok = false;
1791                 let mut has_err = false;
1792                 for res in results.iter() {
1793                         if res.is_ok() { has_ok = true; }
1794                         if res.is_err() { has_err = true; }
1795                         if let &Err(APIError::MonitorUpdateFailed) = res {
1796                                 // MonitorUpdateFailed is inherently unsafe to retry, so we call it a
1797                                 // PartialFailure.
1798                                 has_err = true;
1799                                 has_ok = true;
1800                                 break;
1801                         }
1802                 }
1803                 if has_err && has_ok {
1804                         Err(PaymentSendFailure::PartialFailure(results))
1805                 } else if has_err {
1806                         Err(PaymentSendFailure::AllFailedRetrySafe(results.drain(..).map(|r| r.unwrap_err()).collect()))
1807                 } else {
1808                         Ok(())
1809                 }
1810         }
1811
1812         /// Send a spontaneous payment, which is a payment that does not require the recipient to have
1813         /// generated an invoice. Optionally, you may specify the preimage. If you do choose to specify
1814         /// the preimage, it must be a secure, random value that no intermediate node would be able to
1815         /// guess -- otherwise, an intermediate node may claim the payment and it will never reach the
1816         /// recipient.
1817         pub fn send_spontaneous_payment(&self, route: &Route, payment_preimage: Option<PaymentPreimage>) -> Result<PaymentHash, PaymentSendFailure> {
1818                 let preimage = match payment_preimage {
1819                         Some(p) => p,
1820                         None => PaymentPreimage(self.keys_manager.get_secure_random_bytes()),
1821                 };
1822                 let payment_hash = PaymentHash(Sha256::hash(&preimage.0).into_inner());
1823                 match self.send_payment_internal(route, payment_hash, &None, Some(preimage)) {
1824                         Ok(()) => Ok(payment_hash),
1825                         Err(e) => Err(e)
1826                 }
1827         }
1828
1829         /// Handles the generation of a funding transaction, optionally (for tests) with a function
1830         /// which checks the correctness of the funding transaction given the associated channel.
1831         fn funding_transaction_generated_intern<FundingOutput: Fn(&Channel<Signer>, &Transaction) -> Result<OutPoint, APIError>>
1832                         (&self, temporary_channel_id: &[u8; 32], funding_transaction: Transaction, find_funding_output: FundingOutput) -> Result<(), APIError> {
1833                 let (chan, msg) = {
1834                         let (res, chan) = match self.channel_state.lock().unwrap().by_id.remove(temporary_channel_id) {
1835                                 Some(mut chan) => {
1836                                         let funding_txo = find_funding_output(&chan, &funding_transaction)?;
1837
1838                                         (chan.get_outbound_funding_created(funding_transaction, funding_txo, &self.logger)
1839                                                 .map_err(|e| if let ChannelError::Close(msg) = e {
1840                                                         MsgHandleErrInternal::from_finish_shutdown(msg, chan.channel_id(), chan.force_shutdown(true), None)
1841                                                 } else { unreachable!(); })
1842                                         , chan)
1843                                 },
1844                                 None => { return Err(APIError::ChannelUnavailable { err: "No such channel".to_owned() }) },
1845                         };
1846                         match handle_error!(self, res, chan.get_counterparty_node_id()) {
1847                                 Ok(funding_msg) => {
1848                                         (chan, funding_msg)
1849                                 },
1850                                 Err(_) => { return Err(APIError::ChannelUnavailable {
1851                                         err: "Error deriving keys or signing initial commitment transactions - either our RNG or our counterparty's RNG is broken or the Signer refused to sign".to_owned()
1852                                 }) },
1853                         }
1854                 };
1855
1856                 let mut channel_state = self.channel_state.lock().unwrap();
1857                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendFundingCreated {
1858                         node_id: chan.get_counterparty_node_id(),
1859                         msg,
1860                 });
1861                 match channel_state.by_id.entry(chan.channel_id()) {
1862                         hash_map::Entry::Occupied(_) => {
1863                                 panic!("Generated duplicate funding txid?");
1864                         },
1865                         hash_map::Entry::Vacant(e) => {
1866                                 e.insert(chan);
1867                         }
1868                 }
1869                 Ok(())
1870         }
1871
1872         #[cfg(test)]
1873         pub(crate) fn funding_transaction_generated_unchecked(&self, temporary_channel_id: &[u8; 32], funding_transaction: Transaction, output_index: u16) -> Result<(), APIError> {
1874                 self.funding_transaction_generated_intern(temporary_channel_id, funding_transaction, |_, tx| {
1875                         Ok(OutPoint { txid: tx.txid(), index: output_index })
1876                 })
1877         }
1878
1879         /// Call this upon creation of a funding transaction for the given channel.
1880         ///
1881         /// Returns an [`APIError::APIMisuseError`] if the funding_transaction spent non-SegWit outputs
1882         /// or if no output was found which matches the parameters in [`Event::FundingGenerationReady`].
1883         ///
1884         /// Panics if a funding transaction has already been provided for this channel.
1885         ///
1886         /// May panic if the output found in the funding transaction is duplicative with some other
1887         /// channel (note that this should be trivially prevented by using unique funding transaction
1888         /// keys per-channel).
1889         ///
1890         /// Do NOT broadcast the funding transaction yourself. When we have safely received our
1891         /// counterparty's signature the funding transaction will automatically be broadcast via the
1892         /// [`BroadcasterInterface`] provided when this `ChannelManager` was constructed.
1893         ///
1894         /// Note that this includes RBF or similar transaction replacement strategies - lightning does
1895         /// not currently support replacing a funding transaction on an existing channel. Instead,
1896         /// create a new channel with a conflicting funding transaction.
1897         ///
1898         /// [`Event::FundingGenerationReady`]: crate::util::events::Event::FundingGenerationReady
1899         pub fn funding_transaction_generated(&self, temporary_channel_id: &[u8; 32], funding_transaction: Transaction) -> Result<(), APIError> {
1900                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
1901
1902                 for inp in funding_transaction.input.iter() {
1903                         if inp.witness.is_empty() {
1904                                 return Err(APIError::APIMisuseError {
1905                                         err: "Funding transaction must be fully signed and spend Segwit outputs".to_owned()
1906                                 });
1907                         }
1908                 }
1909                 self.funding_transaction_generated_intern(temporary_channel_id, funding_transaction, |chan, tx| {
1910                         let mut output_index = None;
1911                         let expected_spk = chan.get_funding_redeemscript().to_v0_p2wsh();
1912                         for (idx, outp) in tx.output.iter().enumerate() {
1913                                 if outp.script_pubkey == expected_spk && outp.value == chan.get_value_satoshis() {
1914                                         if output_index.is_some() {
1915                                                 return Err(APIError::APIMisuseError {
1916                                                         err: "Multiple outputs matched the expected script and value".to_owned()
1917                                                 });
1918                                         }
1919                                         if idx > u16::max_value() as usize {
1920                                                 return Err(APIError::APIMisuseError {
1921                                                         err: "Transaction had more than 2^16 outputs, which is not supported".to_owned()
1922                                                 });
1923                                         }
1924                                         output_index = Some(idx as u16);
1925                                 }
1926                         }
1927                         if output_index.is_none() {
1928                                 return Err(APIError::APIMisuseError {
1929                                         err: "No output matched the script_pubkey and value in the FundingGenerationReady event".to_owned()
1930                                 });
1931                         }
1932                         Ok(OutPoint { txid: tx.txid(), index: output_index.unwrap() })
1933                 })
1934         }
1935
1936         fn get_announcement_sigs(&self, chan: &Channel<Signer>) -> Option<msgs::AnnouncementSignatures> {
1937                 if !chan.should_announce() {
1938                         log_trace!(self.logger, "Can't send announcement_signatures for private channel {}", log_bytes!(chan.channel_id()));
1939                         return None
1940                 }
1941
1942                 let (announcement, our_bitcoin_sig) = match chan.get_channel_announcement(self.get_our_node_id(), self.genesis_hash.clone()) {
1943                         Ok(res) => res,
1944                         Err(_) => return None, // Only in case of state precondition violations eg channel is closing
1945                 };
1946                 let msghash = hash_to_message!(&Sha256dHash::hash(&announcement.encode()[..])[..]);
1947                 let our_node_sig = self.secp_ctx.sign(&msghash, &self.our_network_key);
1948
1949                 Some(msgs::AnnouncementSignatures {
1950                         channel_id: chan.channel_id(),
1951                         short_channel_id: chan.get_short_channel_id().unwrap(),
1952                         node_signature: our_node_sig,
1953                         bitcoin_signature: our_bitcoin_sig,
1954                 })
1955         }
1956
1957         #[allow(dead_code)]
1958         // Messages of up to 64KB should never end up more than half full with addresses, as that would
1959         // be absurd. We ensure this by checking that at least 500 (our stated public contract on when
1960         // broadcast_node_announcement panics) of the maximum-length addresses would fit in a 64KB
1961         // message...
1962         const HALF_MESSAGE_IS_ADDRS: u32 = ::core::u16::MAX as u32 / (NetAddress::MAX_LEN as u32 + 1) / 2;
1963         #[deny(const_err)]
1964         #[allow(dead_code)]
1965         // ...by failing to compile if the number of addresses that would be half of a message is
1966         // smaller than 500:
1967         const STATIC_ASSERT: u32 = Self::HALF_MESSAGE_IS_ADDRS - 500;
1968
1969         /// Regenerates channel_announcements and generates a signed node_announcement from the given
1970         /// arguments, providing them in corresponding events via
1971         /// [`get_and_clear_pending_msg_events`], if at least one public channel has been confirmed
1972         /// on-chain. This effectively re-broadcasts all channel announcements and sends our node
1973         /// announcement to ensure that the lightning P2P network is aware of the channels we have and
1974         /// our network addresses.
1975         ///
1976         /// `rgb` is a node "color" and `alias` is a printable human-readable string to describe this
1977         /// node to humans. They carry no in-protocol meaning.
1978         ///
1979         /// `addresses` represent the set (possibly empty) of socket addresses on which this node
1980         /// accepts incoming connections. These will be included in the node_announcement, publicly
1981         /// tying these addresses together and to this node. If you wish to preserve user privacy,
1982         /// addresses should likely contain only Tor Onion addresses.
1983         ///
1984         /// Panics if `addresses` is absurdly large (more than 500).
1985         ///
1986         /// [`get_and_clear_pending_msg_events`]: MessageSendEventsProvider::get_and_clear_pending_msg_events
1987         pub fn broadcast_node_announcement(&self, rgb: [u8; 3], alias: [u8; 32], mut addresses: Vec<NetAddress>) {
1988                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
1989
1990                 if addresses.len() > 500 {
1991                         panic!("More than half the message size was taken up by public addresses!");
1992                 }
1993
1994                 // While all existing nodes handle unsorted addresses just fine, the spec requires that
1995                 // addresses be sorted for future compatibility.
1996                 addresses.sort_by_key(|addr| addr.get_id());
1997
1998                 let announcement = msgs::UnsignedNodeAnnouncement {
1999                         features: NodeFeatures::known(),
2000                         timestamp: self.last_node_announcement_serial.fetch_add(1, Ordering::AcqRel) as u32,
2001                         node_id: self.get_our_node_id(),
2002                         rgb, alias, addresses,
2003                         excess_address_data: Vec::new(),
2004                         excess_data: Vec::new(),
2005                 };
2006                 let msghash = hash_to_message!(&Sha256dHash::hash(&announcement.encode()[..])[..]);
2007                 let node_announce_sig = self.secp_ctx.sign(&msghash, &self.our_network_key);
2008
2009                 let mut channel_state_lock = self.channel_state.lock().unwrap();
2010                 let channel_state = &mut *channel_state_lock;
2011
2012                 let mut announced_chans = false;
2013                 for (_, chan) in channel_state.by_id.iter() {
2014                         if let Some(msg) = chan.get_signed_channel_announcement(&self.our_network_key, self.get_our_node_id(), self.genesis_hash.clone()) {
2015                                 channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastChannelAnnouncement {
2016                                         msg,
2017                                         update_msg: match self.get_channel_update(chan) {
2018                                                 Ok(msg) => msg,
2019                                                 Err(_) => continue,
2020                                         },
2021                                 });
2022                                 announced_chans = true;
2023                         } else {
2024                                 // If the channel is not public or has not yet reached funding_locked, check the
2025                                 // next channel. If we don't yet have any public channels, we'll skip the broadcast
2026                                 // below as peers may not accept it without channels on chain first.
2027                         }
2028                 }
2029
2030                 if announced_chans {
2031                         channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastNodeAnnouncement {
2032                                 msg: msgs::NodeAnnouncement {
2033                                         signature: node_announce_sig,
2034                                         contents: announcement
2035                                 },
2036                         });
2037                 }
2038         }
2039
2040         /// Processes HTLCs which are pending waiting on random forward delay.
2041         ///
2042         /// Should only really ever be called in response to a PendingHTLCsForwardable event.
2043         /// Will likely generate further events.
2044         pub fn process_pending_htlc_forwards(&self) {
2045                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
2046
2047                 let mut new_events = Vec::new();
2048                 let mut failed_forwards = Vec::new();
2049                 let mut handle_errors = Vec::new();
2050                 {
2051                         let mut channel_state_lock = self.channel_state.lock().unwrap();
2052                         let channel_state = &mut *channel_state_lock;
2053
2054                         for (short_chan_id, mut pending_forwards) in channel_state.forward_htlcs.drain() {
2055                                 if short_chan_id != 0 {
2056                                         let forward_chan_id = match channel_state.short_to_id.get(&short_chan_id) {
2057                                                 Some(chan_id) => chan_id.clone(),
2058                                                 None => {
2059                                                         failed_forwards.reserve(pending_forwards.len());
2060                                                         for forward_info in pending_forwards.drain(..) {
2061                                                                 match forward_info {
2062                                                                         HTLCForwardInfo::AddHTLC { prev_short_channel_id, prev_htlc_id, forward_info,
2063                                                                                                    prev_funding_outpoint } => {
2064                                                                                 let htlc_source = HTLCSource::PreviousHopData(HTLCPreviousHopData {
2065                                                                                         short_channel_id: prev_short_channel_id,
2066                                                                                         outpoint: prev_funding_outpoint,
2067                                                                                         htlc_id: prev_htlc_id,
2068                                                                                         incoming_packet_shared_secret: forward_info.incoming_shared_secret,
2069                                                                                 });
2070                                                                                 failed_forwards.push((htlc_source, forward_info.payment_hash,
2071                                                                                         HTLCFailReason::Reason { failure_code: 0x4000 | 10, data: Vec::new() }
2072                                                                                 ));
2073                                                                         },
2074                                                                         HTLCForwardInfo::FailHTLC { .. } => {
2075                                                                                 // Channel went away before we could fail it. This implies
2076                                                                                 // the channel is now on chain and our counterparty is
2077                                                                                 // trying to broadcast the HTLC-Timeout, but that's their
2078                                                                                 // problem, not ours.
2079                                                                         }
2080                                                                 }
2081                                                         }
2082                                                         continue;
2083                                                 }
2084                                         };
2085                                         if let hash_map::Entry::Occupied(mut chan) = channel_state.by_id.entry(forward_chan_id) {
2086                                                 let mut add_htlc_msgs = Vec::new();
2087                                                 let mut fail_htlc_msgs = Vec::new();
2088                                                 for forward_info in pending_forwards.drain(..) {
2089                                                         match forward_info {
2090                                                                 HTLCForwardInfo::AddHTLC { prev_short_channel_id, prev_htlc_id, forward_info: PendingHTLCInfo {
2091                                                                                 routing: PendingHTLCRouting::Forward {
2092                                                                                         onion_packet, ..
2093                                                                                 }, incoming_shared_secret, payment_hash, amt_to_forward, outgoing_cltv_value },
2094                                                                                 prev_funding_outpoint } => {
2095                                                                         log_trace!(self.logger, "Adding HTLC from short id {} with payment_hash {} to channel with short id {} after delay", log_bytes!(payment_hash.0), prev_short_channel_id, short_chan_id);
2096                                                                         let htlc_source = HTLCSource::PreviousHopData(HTLCPreviousHopData {
2097                                                                                 short_channel_id: prev_short_channel_id,
2098                                                                                 outpoint: prev_funding_outpoint,
2099                                                                                 htlc_id: prev_htlc_id,
2100                                                                                 incoming_packet_shared_secret: incoming_shared_secret,
2101                                                                         });
2102                                                                         match chan.get_mut().send_htlc(amt_to_forward, payment_hash, outgoing_cltv_value, htlc_source.clone(), onion_packet) {
2103                                                                                 Err(e) => {
2104                                                                                         if let ChannelError::Ignore(msg) = e {
2105                                                                                                 log_trace!(self.logger, "Failed to forward HTLC with payment_hash {}: {}", log_bytes!(payment_hash.0), msg);
2106                                                                                         } else {
2107                                                                                                 panic!("Stated return value requirements in send_htlc() were not met");
2108                                                                                         }
2109                                                                                         let chan_update = self.get_channel_update(chan.get()).unwrap();
2110                                                                                         failed_forwards.push((htlc_source, payment_hash,
2111                                                                                                 HTLCFailReason::Reason { failure_code: 0x1000 | 7, data: chan_update.encode_with_len() }
2112                                                                                         ));
2113                                                                                         continue;
2114                                                                                 },
2115                                                                                 Ok(update_add) => {
2116                                                                                         match update_add {
2117                                                                                                 Some(msg) => { add_htlc_msgs.push(msg); },
2118                                                                                                 None => {
2119                                                                                                         // Nothing to do here...we're waiting on a remote
2120                                                                                                         // revoke_and_ack before we can add anymore HTLCs. The Channel
2121                                                                                                         // will automatically handle building the update_add_htlc and
2122                                                                                                         // commitment_signed messages when we can.
2123                                                                                                         // TODO: Do some kind of timer to set the channel as !is_live()
2124                                                                                                         // as we don't really want others relying on us relaying through
2125                                                                                                         // this channel currently :/.
2126                                                                                                 }
2127                                                                                         }
2128                                                                                 }
2129                                                                         }
2130                                                                 },
2131                                                                 HTLCForwardInfo::AddHTLC { .. } => {
2132                                                                         panic!("short_channel_id != 0 should imply any pending_forward entries are of type Forward");
2133                                                                 },
2134                                                                 HTLCForwardInfo::FailHTLC { htlc_id, err_packet } => {
2135                                                                         log_trace!(self.logger, "Failing HTLC back to channel with short id {} after delay", short_chan_id);
2136                                                                         match chan.get_mut().get_update_fail_htlc(htlc_id, err_packet, &self.logger) {
2137                                                                                 Err(e) => {
2138                                                                                         if let ChannelError::Ignore(msg) = e {
2139                                                                                                 log_trace!(self.logger, "Failed to fail backwards to short_id {}: {}", short_chan_id, msg);
2140                                                                                         } else {
2141                                                                                                 panic!("Stated return value requirements in get_update_fail_htlc() were not met");
2142                                                                                         }
2143                                                                                         // fail-backs are best-effort, we probably already have one
2144                                                                                         // pending, and if not that's OK, if not, the channel is on
2145                                                                                         // the chain and sending the HTLC-Timeout is their problem.
2146                                                                                         continue;
2147                                                                                 },
2148                                                                                 Ok(Some(msg)) => { fail_htlc_msgs.push(msg); },
2149                                                                                 Ok(None) => {
2150                                                                                         // Nothing to do here...we're waiting on a remote
2151                                                                                         // revoke_and_ack before we can update the commitment
2152                                                                                         // transaction. The Channel will automatically handle
2153                                                                                         // building the update_fail_htlc and commitment_signed
2154                                                                                         // messages when we can.
2155                                                                                         // We don't need any kind of timer here as they should fail
2156                                                                                         // the channel onto the chain if they can't get our
2157                                                                                         // update_fail_htlc in time, it's not our problem.
2158                                                                                 }
2159                                                                         }
2160                                                                 },
2161                                                         }
2162                                                 }
2163
2164                                                 if !add_htlc_msgs.is_empty() || !fail_htlc_msgs.is_empty() {
2165                                                         let (commitment_msg, monitor_update) = match chan.get_mut().send_commitment(&self.logger) {
2166                                                                 Ok(res) => res,
2167                                                                 Err(e) => {
2168                                                                         // We surely failed send_commitment due to bad keys, in that case
2169                                                                         // close channel and then send error message to peer.
2170                                                                         let counterparty_node_id = chan.get().get_counterparty_node_id();
2171                                                                         let err: Result<(), _>  = match e {
2172                                                                                 ChannelError::Ignore(_) => {
2173                                                                                         panic!("Stated return value requirements in send_commitment() were not met");
2174                                                                                 },
2175                                                                                 ChannelError::Close(msg) => {
2176                                                                                         log_trace!(self.logger, "Closing channel {} due to Close-required error: {}", log_bytes!(chan.key()[..]), msg);
2177                                                                                         let (channel_id, mut channel) = chan.remove_entry();
2178                                                                                         if let Some(short_id) = channel.get_short_channel_id() {
2179                                                                                                 channel_state.short_to_id.remove(&short_id);
2180                                                                                         }
2181                                                                                         Err(MsgHandleErrInternal::from_finish_shutdown(msg, channel_id, channel.force_shutdown(true), self.get_channel_update(&channel).ok()))
2182                                                                                 },
2183                                                                                 ChannelError::CloseDelayBroadcast(_) => { panic!("Wait is only generated on receipt of channel_reestablish, which is handled by try_chan_entry, we don't bother to support it here"); }
2184                                                                         };
2185                                                                         handle_errors.push((counterparty_node_id, err));
2186                                                                         continue;
2187                                                                 }
2188                                                         };
2189                                                         if let Err(e) = self.chain_monitor.update_channel(chan.get().get_funding_txo().unwrap(), monitor_update) {
2190                                                                 handle_errors.push((chan.get().get_counterparty_node_id(), handle_monitor_err!(self, e, channel_state, chan, RAACommitmentOrder::CommitmentFirst, false, true)));
2191                                                                 continue;
2192                                                         }
2193                                                         channel_state.pending_msg_events.push(events::MessageSendEvent::UpdateHTLCs {
2194                                                                 node_id: chan.get().get_counterparty_node_id(),
2195                                                                 updates: msgs::CommitmentUpdate {
2196                                                                         update_add_htlcs: add_htlc_msgs,
2197                                                                         update_fulfill_htlcs: Vec::new(),
2198                                                                         update_fail_htlcs: fail_htlc_msgs,
2199                                                                         update_fail_malformed_htlcs: Vec::new(),
2200                                                                         update_fee: None,
2201                                                                         commitment_signed: commitment_msg,
2202                                                                 },
2203                                                         });
2204                                                 }
2205                                         } else {
2206                                                 unreachable!();
2207                                         }
2208                                 } else {
2209                                         for forward_info in pending_forwards.drain(..) {
2210                                                 match forward_info {
2211                             //XXX: Adapt this to handle both keysend and normal in the same
2212                             //codeblock.
2213                                                         HTLCForwardInfo::AddHTLC { prev_short_channel_id, prev_htlc_id, forward_info: PendingHTLCInfo {
2214                                                                         routing: PendingHTLCRouting::Receive { payment_data, incoming_cltv_expiry, .. },
2215                                                                         incoming_shared_secret, payment_hash, amt_to_forward, .. },
2216                                                                         prev_funding_outpoint } => {
2217                                                                 let claimable_htlc = ClaimableHTLC {
2218                                                                         prev_hop: HTLCPreviousHopData {
2219                                                                                 short_channel_id: prev_short_channel_id,
2220                                                                                 outpoint: prev_funding_outpoint,
2221                                                                                 htlc_id: prev_htlc_id,
2222                                                                                 incoming_packet_shared_secret: incoming_shared_secret,
2223                                                                         },
2224                                                                         value: amt_to_forward,
2225                                                                         payment_data: payment_data.clone(),
2226                                                                         cltv_expiry: incoming_cltv_expiry,
2227                                                                 };
2228
2229                                                                 macro_rules! fail_htlc {
2230                                                                         ($htlc: expr) => {
2231                                                                                 let mut htlc_msat_height_data = byte_utils::be64_to_array($htlc.value).to_vec();
2232                                                                                 htlc_msat_height_data.extend_from_slice(
2233                                                                                         &byte_utils::be32_to_array(self.best_block.read().unwrap().height()),
2234                                                                                 );
2235                                                                                 failed_forwards.push((HTLCSource::PreviousHopData(HTLCPreviousHopData {
2236                                                                                                 short_channel_id: $htlc.prev_hop.short_channel_id,
2237                                                                                                 outpoint: prev_funding_outpoint,
2238                                                                                                 htlc_id: $htlc.prev_hop.htlc_id,
2239                                                                                                 incoming_packet_shared_secret: $htlc.prev_hop.incoming_packet_shared_secret,
2240                                                                                         }), payment_hash,
2241                                                                                         HTLCFailReason::Reason { failure_code: 0x4000 | 15, data: htlc_msat_height_data }
2242                                                                                 ));
2243                                                                         }
2244                                                                 }
2245
2246                                                                 // Check that the payment hash and secret are known. Note that we
2247                                                                 // MUST take care to handle the "unknown payment hash" and
2248                                                                 // "incorrect payment secret" cases here identically or we'd expose
2249                                                                 // that we are the ultimate recipient of the given payment hash.
2250                                                                 // Further, we must not expose whether we have any other HTLCs
2251                                                                 // associated with the same payment_hash pending or not.
2252                                                                 let mut payment_secrets = self.pending_inbound_payments.lock().unwrap();
2253                                                                 match payment_secrets.entry(payment_hash) {
2254                                                                         hash_map::Entry::Vacant(_) => {
2255                                                                                 log_trace!(self.logger, "Failing new HTLC with payment_hash {} as we didn't have a corresponding inbound payment.", log_bytes!(payment_hash.0));
2256                                                                                 fail_htlc!(claimable_htlc);
2257                                                                         },
2258                                                                         hash_map::Entry::Occupied(inbound_payment) => {
2259                                                                                 if inbound_payment.get().payment_secret != payment_data.payment_secret {
2260                                                                                         log_trace!(self.logger, "Failing new HTLC with payment_hash {} as it didn't match our expected payment secret.", log_bytes!(payment_hash.0));
2261                                                                                         fail_htlc!(claimable_htlc);
2262                                                                                 } else if inbound_payment.get().min_value_msat.is_some() && payment_data.total_msat < inbound_payment.get().min_value_msat.unwrap() {
2263                                                                                         log_trace!(self.logger, "Failing new HTLC with payment_hash {} as it didn't match our minimum value (had {}, needed {}).",
2264                                                                                                 log_bytes!(payment_hash.0), payment_data.total_msat, inbound_payment.get().min_value_msat.unwrap());
2265                                                                                         fail_htlc!(claimable_htlc);
2266                                                                                 } else {
2267                                                                                         let mut total_value = 0;
2268                                                                                         let htlcs = channel_state.claimable_htlcs.entry(payment_hash)
2269                                                                                                 .or_insert(Vec::new());
2270                                                                                         htlcs.push(claimable_htlc);
2271                                                                                         for htlc in htlcs.iter() {
2272                                                                                                 total_value += htlc.value;
2273                                                                                                 if htlc.payment_data.total_msat != payment_data.total_msat {
2274                                                                                                         log_trace!(self.logger, "Failing HTLCs with payment_hash {} as the HTLCs had inconsistent total values (eg {} and {})",
2275                                                                                                                 log_bytes!(payment_hash.0), payment_data.total_msat, htlc.payment_data.total_msat);
2276                                                                                                         total_value = msgs::MAX_VALUE_MSAT;
2277                                                                                                 }
2278                                                                                                 if total_value >= msgs::MAX_VALUE_MSAT { break; }
2279                                                                                         }
2280                                                                                         if total_value >= msgs::MAX_VALUE_MSAT || total_value > payment_data.total_msat {
2281                                                                                                 log_trace!(self.logger, "Failing HTLCs with payment_hash {} as the total value {} ran over expected value {} (or HTLCs were inconsistent)",
2282                                                                                                         log_bytes!(payment_hash.0), total_value, payment_data.total_msat);
2283                                                                                                 for htlc in htlcs.iter() {
2284                                                                                                         fail_htlc!(htlc);
2285                                                                                                 }
2286                                                                                         } else if total_value == payment_data.total_msat {
2287                                                                                                 new_events.push(events::Event::PaymentReceived {
2288                                                                                                         payment_hash,
2289                                                                                                         payment_preimage: inbound_payment.get().payment_preimage,
2290                                                                                                         payment_secret: payment_data.payment_secret,
2291                                                                                                         amt: total_value,
2292                                                                                                         user_payment_id: inbound_payment.get().user_payment_id,
2293                                                                                                 });
2294                                                                                                 // Only ever generate at most one PaymentReceived
2295                                                                                                 // per registered payment_hash, even if it isn't
2296                                                                                                 // claimed.
2297                                                                                                 inbound_payment.remove_entry();
2298                                                                                         } else {
2299                                                                                                 // Nothing to do - we haven't reached the total
2300                                                                                                 // payment value yet, wait until we receive more
2301                                                                                                 // MPP parts.
2302                                                                                         }
2303                                                                                 }
2304                                                                         },
2305                                                                 };
2306                                                         },
2307                                                         HTLCForwardInfo::AddHTLC { .. } => {
2308                                                                 panic!("short_channel_id == 0 should imply any pending_forward entries are of type Receive");
2309                                                         },
2310                                                         HTLCForwardInfo::FailHTLC { .. } => {
2311                                                                 panic!("Got pending fail of our own HTLC");
2312                                                         }
2313                                                 }
2314                                         }
2315                                 }
2316                         }
2317                 }
2318
2319                 for (htlc_source, payment_hash, failure_reason) in failed_forwards.drain(..) {
2320                         self.fail_htlc_backwards_internal(self.channel_state.lock().unwrap(), htlc_source, &payment_hash, failure_reason);
2321                 }
2322
2323                 for (counterparty_node_id, err) in handle_errors.drain(..) {
2324                         let _ = handle_error!(self, err, counterparty_node_id);
2325                 }
2326
2327                 if new_events.is_empty() { return }
2328                 let mut events = self.pending_events.lock().unwrap();
2329                 events.append(&mut new_events);
2330         }
2331
2332         /// Free the background events, generally called from timer_tick_occurred.
2333         ///
2334         /// Exposed for testing to allow us to process events quickly without generating accidental
2335         /// BroadcastChannelUpdate events in timer_tick_occurred.
2336         ///
2337         /// Expects the caller to have a total_consistency_lock read lock.
2338         fn process_background_events(&self) -> bool {
2339                 let mut background_events = Vec::new();
2340                 mem::swap(&mut *self.pending_background_events.lock().unwrap(), &mut background_events);
2341                 if background_events.is_empty() {
2342                         return false;
2343                 }
2344
2345                 for event in background_events.drain(..) {
2346                         match event {
2347                                 BackgroundEvent::ClosingMonitorUpdate((funding_txo, update)) => {
2348                                         // The channel has already been closed, so no use bothering to care about the
2349                                         // monitor updating completing.
2350                                         let _ = self.chain_monitor.update_channel(funding_txo, update);
2351                                 },
2352                         }
2353                 }
2354                 true
2355         }
2356
2357         #[cfg(any(test, feature = "_test_utils"))]
2358         /// Process background events, for functional testing
2359         pub fn test_process_background_events(&self) {
2360                 self.process_background_events();
2361         }
2362
2363         /// If a peer is disconnected we mark any channels with that peer as 'disabled'.
2364         /// After some time, if channels are still disabled we need to broadcast a ChannelUpdate
2365         /// to inform the network about the uselessness of these channels.
2366         ///
2367         /// This method handles all the details, and must be called roughly once per minute.
2368         ///
2369         /// Note that in some rare cases this may generate a `chain::Watch::update_channel` call.
2370         pub fn timer_tick_occurred(&self) {
2371                 PersistenceNotifierGuard::optionally_notify(&self.total_consistency_lock, &self.persistence_notifier, || {
2372                         let mut should_persist = NotifyOption::SkipPersist;
2373                         if self.process_background_events() { should_persist = NotifyOption::DoPersist; }
2374
2375                         let mut channel_state_lock = self.channel_state.lock().unwrap();
2376                         let channel_state = &mut *channel_state_lock;
2377                         for (_, chan) in channel_state.by_id.iter_mut() {
2378                                 match chan.channel_update_status() {
2379                                         ChannelUpdateStatus::Enabled if !chan.is_live() => chan.set_channel_update_status(ChannelUpdateStatus::DisabledStaged),
2380                                         ChannelUpdateStatus::Disabled if chan.is_live() => chan.set_channel_update_status(ChannelUpdateStatus::EnabledStaged),
2381                                         ChannelUpdateStatus::DisabledStaged if chan.is_live() => chan.set_channel_update_status(ChannelUpdateStatus::Enabled),
2382                                         ChannelUpdateStatus::EnabledStaged if !chan.is_live() => chan.set_channel_update_status(ChannelUpdateStatus::Disabled),
2383                                         ChannelUpdateStatus::DisabledStaged if !chan.is_live() => {
2384                                                 if let Ok(update) = self.get_channel_update(&chan) {
2385                                                         channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
2386                                                                 msg: update
2387                                                         });
2388                                                 }
2389                                                 should_persist = NotifyOption::DoPersist;
2390                                                 chan.set_channel_update_status(ChannelUpdateStatus::Disabled);
2391                                         },
2392                                         ChannelUpdateStatus::EnabledStaged if chan.is_live() => {
2393                                                 if let Ok(update) = self.get_channel_update(&chan) {
2394                                                         channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
2395                                                                 msg: update
2396                                                         });
2397                                                 }
2398                                                 should_persist = NotifyOption::DoPersist;
2399                                                 chan.set_channel_update_status(ChannelUpdateStatus::Enabled);
2400                                         },
2401                                         _ => {},
2402                                 }
2403                         }
2404
2405                         should_persist
2406                 });
2407         }
2408
2409         /// Indicates that the preimage for payment_hash is unknown or the received amount is incorrect
2410         /// after a PaymentReceived event, failing the HTLC back to its origin and freeing resources
2411         /// along the path (including in our own channel on which we received it).
2412         /// Returns false if no payment was found to fail backwards, true if the process of failing the
2413         /// HTLC backwards has been started.
2414         pub fn fail_htlc_backwards(&self, payment_hash: &PaymentHash) -> bool {
2415                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
2416
2417                 let mut channel_state = Some(self.channel_state.lock().unwrap());
2418                 let removed_source = channel_state.as_mut().unwrap().claimable_htlcs.remove(payment_hash);
2419                 if let Some(mut sources) = removed_source {
2420                         for htlc in sources.drain(..) {
2421                                 if channel_state.is_none() { channel_state = Some(self.channel_state.lock().unwrap()); }
2422                                 let mut htlc_msat_height_data = byte_utils::be64_to_array(htlc.value).to_vec();
2423                                 htlc_msat_height_data.extend_from_slice(&byte_utils::be32_to_array(
2424                                                 self.best_block.read().unwrap().height()));
2425                                 self.fail_htlc_backwards_internal(channel_state.take().unwrap(),
2426                                                 HTLCSource::PreviousHopData(htlc.prev_hop), payment_hash,
2427                                                 HTLCFailReason::Reason { failure_code: 0x4000 | 15, data: htlc_msat_height_data });
2428                         }
2429                         true
2430                 } else { false }
2431         }
2432
2433         // Fail a list of HTLCs that were just freed from the holding cell. The HTLCs need to be
2434         // failed backwards or, if they were one of our outgoing HTLCs, then their failure needs to
2435         // be surfaced to the user.
2436         fn fail_holding_cell_htlcs(&self, mut htlcs_to_fail: Vec<(HTLCSource, PaymentHash)>, channel_id: [u8; 32]) {
2437                 for (htlc_src, payment_hash) in htlcs_to_fail.drain(..) {
2438                         match htlc_src {
2439                                 HTLCSource::PreviousHopData(HTLCPreviousHopData { .. }) => {
2440                                         let (failure_code, onion_failure_data) =
2441                                                 match self.channel_state.lock().unwrap().by_id.entry(channel_id) {
2442                                                         hash_map::Entry::Occupied(chan_entry) => {
2443                                                                 if let Ok(upd) = self.get_channel_update(&chan_entry.get()) {
2444                                                                         (0x1000|7, upd.encode_with_len())
2445                                                                 } else {
2446                                                                         (0x4000|10, Vec::new())
2447                                                                 }
2448                                                         },
2449                                                         hash_map::Entry::Vacant(_) => (0x4000|10, Vec::new())
2450                                                 };
2451                                         let channel_state = self.channel_state.lock().unwrap();
2452                                         self.fail_htlc_backwards_internal(channel_state,
2453                                                 htlc_src, &payment_hash, HTLCFailReason::Reason { failure_code, data: onion_failure_data});
2454                                 },
2455                                 HTLCSource::OutboundRoute { session_priv, .. } => {
2456                                         if {
2457                                                 let mut session_priv_bytes = [0; 32];
2458                                                 session_priv_bytes.copy_from_slice(&session_priv[..]);
2459                                                 self.pending_outbound_payments.lock().unwrap().remove(&session_priv_bytes)
2460                                         } {
2461                                                 self.pending_events.lock().unwrap().push(
2462                                                         events::Event::PaymentFailed {
2463                                                                 payment_hash,
2464                                                                 rejected_by_dest: false,
2465 #[cfg(test)]
2466                                                                 error_code: None,
2467 #[cfg(test)]
2468                                                                 error_data: None,
2469                                                         }
2470                                                 )
2471                                         } else {
2472                                                 log_trace!(self.logger, "Received duplicative fail for HTLC with payment_hash {}", log_bytes!(payment_hash.0));
2473                                         }
2474                                 },
2475                         };
2476                 }
2477         }
2478
2479         /// Fails an HTLC backwards to the sender of it to us.
2480         /// Note that while we take a channel_state lock as input, we do *not* assume consistency here.
2481         /// There are several callsites that do stupid things like loop over a list of payment_hashes
2482         /// to fail and take the channel_state lock for each iteration (as we take ownership and may
2483         /// drop it). In other words, no assumptions are made that entries in claimable_htlcs point to
2484         /// still-available channels.
2485         fn fail_htlc_backwards_internal(&self, mut channel_state_lock: MutexGuard<ChannelHolder<Signer>>, source: HTLCSource, payment_hash: &PaymentHash, onion_error: HTLCFailReason) {
2486                 //TODO: There is a timing attack here where if a node fails an HTLC back to us they can
2487                 //identify whether we sent it or not based on the (I presume) very different runtime
2488                 //between the branches here. We should make this async and move it into the forward HTLCs
2489                 //timer handling.
2490
2491                 // Note that we MUST NOT end up calling methods on self.chain_monitor here - we're called
2492                 // from block_connected which may run during initialization prior to the chain_monitor
2493                 // being fully configured. See the docs for `ChannelManagerReadArgs` for more.
2494                 match source {
2495                         HTLCSource::OutboundRoute { ref path, session_priv, .. } => {
2496                                 if {
2497                                         let mut session_priv_bytes = [0; 32];
2498                                         session_priv_bytes.copy_from_slice(&session_priv[..]);
2499                                         !self.pending_outbound_payments.lock().unwrap().remove(&session_priv_bytes)
2500                                 } {
2501                                         log_trace!(self.logger, "Received duplicative fail for HTLC with payment_hash {}", log_bytes!(payment_hash.0));
2502                                         return;
2503                                 }
2504                                 log_trace!(self.logger, "Failing outbound payment HTLC with payment_hash {}", log_bytes!(payment_hash.0));
2505                                 mem::drop(channel_state_lock);
2506                                 match &onion_error {
2507                                         &HTLCFailReason::LightningError { ref err } => {
2508 #[cfg(test)]
2509                                                 let (channel_update, payment_retryable, onion_error_code, onion_error_data) = onion_utils::process_onion_failure(&self.secp_ctx, &self.logger, &source, err.data.clone());
2510 #[cfg(not(test))]
2511                                                 let (channel_update, payment_retryable, _, _) = onion_utils::process_onion_failure(&self.secp_ctx, &self.logger, &source, err.data.clone());
2512                                                 // TODO: If we decided to blame ourselves (or one of our channels) in
2513                                                 // process_onion_failure we should close that channel as it implies our
2514                                                 // next-hop is needlessly blaming us!
2515                                                 if let Some(update) = channel_update {
2516                                                         self.channel_state.lock().unwrap().pending_msg_events.push(
2517                                                                 events::MessageSendEvent::PaymentFailureNetworkUpdate {
2518                                                                         update,
2519                                                                 }
2520                                                         );
2521                                                 }
2522                                                 self.pending_events.lock().unwrap().push(
2523                                                         events::Event::PaymentFailed {
2524                                                                 payment_hash: payment_hash.clone(),
2525                                                                 rejected_by_dest: !payment_retryable,
2526 #[cfg(test)]
2527                                                                 error_code: onion_error_code,
2528 #[cfg(test)]
2529                                                                 error_data: onion_error_data
2530                                                         }
2531                                                 );
2532                                         },
2533                                         &HTLCFailReason::Reason {
2534 #[cfg(test)]
2535                                                         ref failure_code,
2536 #[cfg(test)]
2537                                                         ref data,
2538                                                         .. } => {
2539                                                 // we get a fail_malformed_htlc from the first hop
2540                                                 // TODO: We'd like to generate a PaymentFailureNetworkUpdate for temporary
2541                                                 // failures here, but that would be insufficient as get_route
2542                                                 // generally ignores its view of our own channels as we provide them via
2543                                                 // ChannelDetails.
2544                                                 // TODO: For non-temporary failures, we really should be closing the
2545                                                 // channel here as we apparently can't relay through them anyway.
2546                                                 self.pending_events.lock().unwrap().push(
2547                                                         events::Event::PaymentFailed {
2548                                                                 payment_hash: payment_hash.clone(),
2549                                                                 rejected_by_dest: path.len() == 1,
2550 #[cfg(test)]
2551                                                                 error_code: Some(*failure_code),
2552 #[cfg(test)]
2553                                                                 error_data: Some(data.clone()),
2554                                                         }
2555                                                 );
2556                                         }
2557                                 }
2558                         },
2559                         HTLCSource::PreviousHopData(HTLCPreviousHopData { short_channel_id, htlc_id, incoming_packet_shared_secret, .. }) => {
2560                                 let err_packet = match onion_error {
2561                                         HTLCFailReason::Reason { failure_code, data } => {
2562                                                 log_trace!(self.logger, "Failing HTLC with payment_hash {} backwards from us with code {}", log_bytes!(payment_hash.0), failure_code);
2563                                                 let packet = onion_utils::build_failure_packet(&incoming_packet_shared_secret, failure_code, &data[..]).encode();
2564                                                 onion_utils::encrypt_failure_packet(&incoming_packet_shared_secret, &packet)
2565                                         },
2566                                         HTLCFailReason::LightningError { err } => {
2567                                                 log_trace!(self.logger, "Failing HTLC with payment_hash {} backwards with pre-built LightningError", log_bytes!(payment_hash.0));
2568                                                 onion_utils::encrypt_failure_packet(&incoming_packet_shared_secret, &err.data)
2569                                         }
2570                                 };
2571
2572                                 let mut forward_event = None;
2573                                 if channel_state_lock.forward_htlcs.is_empty() {
2574                                         forward_event = Some(Duration::from_millis(MIN_HTLC_RELAY_HOLDING_CELL_MILLIS));
2575                                 }
2576                                 match channel_state_lock.forward_htlcs.entry(short_channel_id) {
2577                                         hash_map::Entry::Occupied(mut entry) => {
2578                                                 entry.get_mut().push(HTLCForwardInfo::FailHTLC { htlc_id, err_packet });
2579                                         },
2580                                         hash_map::Entry::Vacant(entry) => {
2581                                                 entry.insert(vec!(HTLCForwardInfo::FailHTLC { htlc_id, err_packet }));
2582                                         }
2583                                 }
2584                                 mem::drop(channel_state_lock);
2585                                 if let Some(time) = forward_event {
2586                                         let mut pending_events = self.pending_events.lock().unwrap();
2587                                         pending_events.push(events::Event::PendingHTLCsForwardable {
2588                                                 time_forwardable: time
2589                                         });
2590                                 }
2591                         },
2592                 }
2593         }
2594
2595         /// Provides a payment preimage in response to a PaymentReceived event, returning true and
2596         /// generating message events for the net layer to claim the payment, if possible. Thus, you
2597         /// should probably kick the net layer to go send messages if this returns true!
2598         ///
2599         /// Note that if you did not set an `amount_msat` when calling [`create_inbound_payment`] or
2600         /// [`create_inbound_payment_for_hash`] you must check that the amount in the `PaymentReceived`
2601         /// event matches your expectation. If you fail to do so and call this method, you may provide
2602         /// the sender "proof-of-payment" when they did not fulfill the full expected payment.
2603         ///
2604         /// May panic if called except in response to a PaymentReceived event.
2605         ///
2606         /// [`create_inbound_payment`]: Self::create_inbound_payment
2607         /// [`create_inbound_payment_for_hash`]: Self::create_inbound_payment_for_hash
2608         pub fn claim_funds(&self, payment_preimage: PaymentPreimage) -> bool {
2609                 let payment_hash = PaymentHash(Sha256::hash(&payment_preimage.0).into_inner());
2610
2611                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
2612
2613                 let mut channel_state = Some(self.channel_state.lock().unwrap());
2614                 let removed_source = channel_state.as_mut().unwrap().claimable_htlcs.remove(&payment_hash);
2615                 if let Some(mut sources) = removed_source {
2616                         assert!(!sources.is_empty());
2617
2618                         // If we are claiming an MPP payment, we have to take special care to ensure that each
2619                         // channel exists before claiming all of the payments (inside one lock).
2620                         // Note that channel existance is sufficient as we should always get a monitor update
2621                         // which will take care of the real HTLC claim enforcement.
2622                         //
2623                         // If we find an HTLC which we would need to claim but for which we do not have a
2624                         // channel, we will fail all parts of the MPP payment. While we could wait and see if
2625                         // the sender retries the already-failed path(s), it should be a pretty rare case where
2626                         // we got all the HTLCs and then a channel closed while we were waiting for the user to
2627                         // provide the preimage, so worrying too much about the optimal handling isn't worth
2628                         // it.
2629                         let mut valid_mpp = true;
2630                         for htlc in sources.iter() {
2631                                 if let None = channel_state.as_ref().unwrap().short_to_id.get(&htlc.prev_hop.short_channel_id) {
2632                                         valid_mpp = false;
2633                                         break;
2634                                 }
2635                         }
2636
2637                         let mut errs = Vec::new();
2638                         let mut claimed_any_htlcs = false;
2639                         for htlc in sources.drain(..) {
2640                                 if !valid_mpp {
2641                                         if channel_state.is_none() { channel_state = Some(self.channel_state.lock().unwrap()); }
2642                                         let mut htlc_msat_height_data = byte_utils::be64_to_array(htlc.value).to_vec();
2643                                         htlc_msat_height_data.extend_from_slice(&byte_utils::be32_to_array(
2644                                                         self.best_block.read().unwrap().height()));
2645                                         self.fail_htlc_backwards_internal(channel_state.take().unwrap(),
2646                                                                          HTLCSource::PreviousHopData(htlc.prev_hop), &payment_hash,
2647                                                                          HTLCFailReason::Reason { failure_code: 0x4000|15, data: htlc_msat_height_data });
2648                                 } else {
2649                                         match self.claim_funds_from_hop(channel_state.as_mut().unwrap(), htlc.prev_hop, payment_preimage) {
2650                                                 Err(Some(e)) => {
2651                                                         if let msgs::ErrorAction::IgnoreError = e.1.err.action {
2652                                                                 // We got a temporary failure updating monitor, but will claim the
2653                                                                 // HTLC when the monitor updating is restored (or on chain).
2654                                                                 log_error!(self.logger, "Temporary failure claiming HTLC, treating as success: {}", e.1.err.err);
2655                                                                 claimed_any_htlcs = true;
2656                                                         } else { errs.push(e); }
2657                                                 },
2658                                                 Err(None) => unreachable!("We already checked for channel existence, we can't fail here!"),
2659                                                 Ok(()) => claimed_any_htlcs = true,
2660                                         }
2661                                 }
2662                         }
2663
2664                         // Now that we've done the entire above loop in one lock, we can handle any errors
2665                         // which were generated.
2666                         channel_state.take();
2667
2668                         for (counterparty_node_id, err) in errs.drain(..) {
2669                                 let res: Result<(), _> = Err(err);
2670                                 let _ = handle_error!(self, res, counterparty_node_id);
2671                         }
2672
2673                         claimed_any_htlcs
2674                 } else { false }
2675         }
2676
2677         fn claim_funds_from_hop(&self, channel_state_lock: &mut MutexGuard<ChannelHolder<Signer>>, prev_hop: HTLCPreviousHopData, payment_preimage: PaymentPreimage) -> Result<(), Option<(PublicKey, MsgHandleErrInternal)>> {
2678                 //TODO: Delay the claimed_funds relaying just like we do outbound relay!
2679                 let channel_state = &mut **channel_state_lock;
2680                 let chan_id = match channel_state.short_to_id.get(&prev_hop.short_channel_id) {
2681                         Some(chan_id) => chan_id.clone(),
2682                         None => {
2683                                 return Err(None)
2684                         }
2685                 };
2686
2687                 if let hash_map::Entry::Occupied(mut chan) = channel_state.by_id.entry(chan_id) {
2688                         let was_frozen_for_monitor = chan.get().is_awaiting_monitor_update();
2689                         match chan.get_mut().get_update_fulfill_htlc_and_commit(prev_hop.htlc_id, payment_preimage, &self.logger) {
2690                                 Ok((msgs, monitor_option)) => {
2691                                         if let Some(monitor_update) = monitor_option {
2692                                                 if let Err(e) = self.chain_monitor.update_channel(chan.get().get_funding_txo().unwrap(), monitor_update) {
2693                                                         if was_frozen_for_monitor {
2694                                                                 assert!(msgs.is_none());
2695                                                         } else {
2696                                                                 return Err(Some((chan.get().get_counterparty_node_id(), handle_monitor_err!(self, e, channel_state, chan, RAACommitmentOrder::CommitmentFirst, false, msgs.is_some()).unwrap_err())));
2697                                                         }
2698                                                 }
2699                                         }
2700                                         if let Some((msg, commitment_signed)) = msgs {
2701                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::UpdateHTLCs {
2702                                                         node_id: chan.get().get_counterparty_node_id(),
2703                                                         updates: msgs::CommitmentUpdate {
2704                                                                 update_add_htlcs: Vec::new(),
2705                                                                 update_fulfill_htlcs: vec![msg],
2706                                                                 update_fail_htlcs: Vec::new(),
2707                                                                 update_fail_malformed_htlcs: Vec::new(),
2708                                                                 update_fee: None,
2709                                                                 commitment_signed,
2710                                                         }
2711                                                 });
2712                                         }
2713                                         return Ok(())
2714                                 },
2715                                 Err(e) => {
2716                                         // TODO: Do something with e?
2717                                         // This should only occur if we are claiming an HTLC at the same time as the
2718                                         // HTLC is being failed (eg because a block is being connected and this caused
2719                                         // an HTLC to time out). This should, of course, only occur if the user is the
2720                                         // one doing the claiming (as it being a part of a peer claim would imply we're
2721                                         // about to lose funds) and only if the lock in claim_funds was dropped as a
2722                                         // previous HTLC was failed (thus not for an MPP payment).
2723                                         debug_assert!(false, "This shouldn't be reachable except in absurdly rare cases between monitor updates and HTLC timeouts: {:?}", e);
2724                                         return Err(None)
2725                                 },
2726                         }
2727                 } else { unreachable!(); }
2728         }
2729
2730         fn claim_funds_internal(&self, mut channel_state_lock: MutexGuard<ChannelHolder<Signer>>, source: HTLCSource, payment_preimage: PaymentPreimage) {
2731                 match source {
2732                         HTLCSource::OutboundRoute { session_priv, .. } => {
2733                                 mem::drop(channel_state_lock);
2734                                 if {
2735                                         let mut session_priv_bytes = [0; 32];
2736                                         session_priv_bytes.copy_from_slice(&session_priv[..]);
2737                                         self.pending_outbound_payments.lock().unwrap().remove(&session_priv_bytes)
2738                                 } {
2739                                         let mut pending_events = self.pending_events.lock().unwrap();
2740                                         pending_events.push(events::Event::PaymentSent {
2741                                                 payment_preimage
2742                                         });
2743                                 } else {
2744                                         log_trace!(self.logger, "Received duplicative fulfill for HTLC with payment_preimage {}", log_bytes!(payment_preimage.0));
2745                                 }
2746                         },
2747                         HTLCSource::PreviousHopData(hop_data) => {
2748                                 let prev_outpoint = hop_data.outpoint;
2749                                 if let Err((counterparty_node_id, err)) = match self.claim_funds_from_hop(&mut channel_state_lock, hop_data, payment_preimage) {
2750                                         Ok(()) => Ok(()),
2751                                         Err(None) => {
2752                                                 let preimage_update = ChannelMonitorUpdate {
2753                                                         update_id: CLOSED_CHANNEL_UPDATE_ID,
2754                                                         updates: vec![ChannelMonitorUpdateStep::PaymentPreimage {
2755                                                                 payment_preimage: payment_preimage.clone(),
2756                                                         }],
2757                                                 };
2758                                                 // We update the ChannelMonitor on the backward link, after
2759                                                 // receiving an offchain preimage event from the forward link (the
2760                                                 // event being update_fulfill_htlc).
2761                                                 if let Err(e) = self.chain_monitor.update_channel(prev_outpoint, preimage_update) {
2762                                                         log_error!(self.logger, "Critical error: failed to update channel monitor with preimage {:?}: {:?}",
2763                                                                    payment_preimage, e);
2764                                                 }
2765                                                 Ok(())
2766                                         },
2767                                         Err(Some(res)) => Err(res),
2768                                 } {
2769                                         mem::drop(channel_state_lock);
2770                                         let res: Result<(), _> = Err(err);
2771                                         let _ = handle_error!(self, res, counterparty_node_id);
2772                                 }
2773                         },
2774                 }
2775         }
2776
2777         /// Gets the node_id held by this ChannelManager
2778         pub fn get_our_node_id(&self) -> PublicKey {
2779                 self.our_network_pubkey.clone()
2780         }
2781
2782         /// Restores a single, given channel to normal operation after a
2783         /// ChannelMonitorUpdateErr::TemporaryFailure was returned from a channel monitor update
2784         /// operation.
2785         ///
2786         /// All ChannelMonitor updates up to and including highest_applied_update_id must have been
2787         /// fully committed in every copy of the given channels' ChannelMonitors.
2788         ///
2789         /// Note that there is no effect to calling with a highest_applied_update_id other than the
2790         /// current latest ChannelMonitorUpdate and one call to this function after multiple
2791         /// ChannelMonitorUpdateErr::TemporaryFailures is fine. The highest_applied_update_id field
2792         /// exists largely only to prevent races between this and concurrent update_monitor calls.
2793         ///
2794         /// Thus, the anticipated use is, at a high level:
2795         ///  1) You register a chain::Watch with this ChannelManager,
2796         ///  2) it stores each update to disk, and begins updating any remote (eg watchtower) copies of
2797         ///     said ChannelMonitors as it can, returning ChannelMonitorUpdateErr::TemporaryFailures
2798         ///     any time it cannot do so instantly,
2799         ///  3) update(s) are applied to each remote copy of a ChannelMonitor,
2800         ///  4) once all remote copies are updated, you call this function with the update_id that
2801         ///     completed, and once it is the latest the Channel will be re-enabled.
2802         pub fn channel_monitor_updated(&self, funding_txo: &OutPoint, highest_applied_update_id: u64) {
2803                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
2804
2805                 let (mut pending_failures, chan_restoration_res) = {
2806                         let mut channel_lock = self.channel_state.lock().unwrap();
2807                         let channel_state = &mut *channel_lock;
2808                         let mut channel = match channel_state.by_id.entry(funding_txo.to_channel_id()) {
2809                                 hash_map::Entry::Occupied(chan) => chan,
2810                                 hash_map::Entry::Vacant(_) => return,
2811                         };
2812                         if !channel.get().is_awaiting_monitor_update() || channel.get().get_latest_monitor_update_id() != highest_applied_update_id {
2813                                 return;
2814                         }
2815
2816                         let (raa, commitment_update, order, pending_forwards, pending_failures, funding_broadcastable, funding_locked) = channel.get_mut().monitor_updating_restored(&self.logger);
2817                         (pending_failures, handle_chan_restoration_locked!(self, channel_lock, channel_state, channel, raa, commitment_update, order, None, pending_forwards, funding_broadcastable, funding_locked))
2818                 };
2819                 post_handle_chan_restoration!(self, chan_restoration_res);
2820                 for failure in pending_failures.drain(..) {
2821                         self.fail_htlc_backwards_internal(self.channel_state.lock().unwrap(), failure.0, &failure.1, failure.2);
2822                 }
2823         }
2824
2825         fn internal_open_channel(&self, counterparty_node_id: &PublicKey, their_features: InitFeatures, msg: &msgs::OpenChannel) -> Result<(), MsgHandleErrInternal> {
2826                 if msg.chain_hash != self.genesis_hash {
2827                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Unknown genesis block hash".to_owned(), msg.temporary_channel_id.clone()));
2828                 }
2829
2830                 let channel = Channel::new_from_req(&self.fee_estimator, &self.keys_manager, counterparty_node_id.clone(), their_features, msg, 0, &self.default_configuration)
2831                         .map_err(|e| MsgHandleErrInternal::from_chan_no_close(e, msg.temporary_channel_id))?;
2832                 let mut channel_state_lock = self.channel_state.lock().unwrap();
2833                 let channel_state = &mut *channel_state_lock;
2834                 match channel_state.by_id.entry(channel.channel_id()) {
2835                         hash_map::Entry::Occupied(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("temporary_channel_id collision!".to_owned(), msg.temporary_channel_id.clone())),
2836                         hash_map::Entry::Vacant(entry) => {
2837                                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendAcceptChannel {
2838                                         node_id: counterparty_node_id.clone(),
2839                                         msg: channel.get_accept_channel(),
2840                                 });
2841                                 entry.insert(channel);
2842                         }
2843                 }
2844                 Ok(())
2845         }
2846
2847         fn internal_accept_channel(&self, counterparty_node_id: &PublicKey, their_features: InitFeatures, msg: &msgs::AcceptChannel) -> Result<(), MsgHandleErrInternal> {
2848                 let (value, output_script, user_id) = {
2849                         let mut channel_lock = self.channel_state.lock().unwrap();
2850                         let channel_state = &mut *channel_lock;
2851                         match channel_state.by_id.entry(msg.temporary_channel_id) {
2852                                 hash_map::Entry::Occupied(mut chan) => {
2853                                         if chan.get().get_counterparty_node_id() != *counterparty_node_id {
2854                                                 return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.temporary_channel_id));
2855                                         }
2856                                         try_chan_entry!(self, chan.get_mut().accept_channel(&msg, &self.default_configuration, their_features), channel_state, chan);
2857                                         (chan.get().get_value_satoshis(), chan.get().get_funding_redeemscript().to_v0_p2wsh(), chan.get().get_user_id())
2858                                 },
2859                                 hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.temporary_channel_id))
2860                         }
2861                 };
2862                 let mut pending_events = self.pending_events.lock().unwrap();
2863                 pending_events.push(events::Event::FundingGenerationReady {
2864                         temporary_channel_id: msg.temporary_channel_id,
2865                         channel_value_satoshis: value,
2866                         output_script,
2867                         user_channel_id: user_id,
2868                 });
2869                 Ok(())
2870         }
2871
2872         fn internal_funding_created(&self, counterparty_node_id: &PublicKey, msg: &msgs::FundingCreated) -> Result<(), MsgHandleErrInternal> {
2873                 let ((funding_msg, monitor), mut chan) = {
2874                         let best_block = *self.best_block.read().unwrap();
2875                         let mut channel_lock = self.channel_state.lock().unwrap();
2876                         let channel_state = &mut *channel_lock;
2877                         match channel_state.by_id.entry(msg.temporary_channel_id.clone()) {
2878                                 hash_map::Entry::Occupied(mut chan) => {
2879                                         if chan.get().get_counterparty_node_id() != *counterparty_node_id {
2880                                                 return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.temporary_channel_id));
2881                                         }
2882                                         (try_chan_entry!(self, chan.get_mut().funding_created(msg, best_block, &self.logger), channel_state, chan), chan.remove())
2883                                 },
2884                                 hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.temporary_channel_id))
2885                         }
2886                 };
2887                 // Because we have exclusive ownership of the channel here we can release the channel_state
2888                 // lock before watch_channel
2889                 if let Err(e) = self.chain_monitor.watch_channel(monitor.get_funding_txo().0, monitor) {
2890                         match e {
2891                                 ChannelMonitorUpdateErr::PermanentFailure => {
2892                                         // Note that we reply with the new channel_id in error messages if we gave up on the
2893                                         // channel, not the temporary_channel_id. This is compatible with ourselves, but the
2894                                         // spec is somewhat ambiguous here. Not a huge deal since we'll send error messages for
2895                                         // any messages referencing a previously-closed channel anyway.
2896                                         // We do not do a force-close here as that would generate a monitor update for
2897                                         // a monitor that we didn't manage to store (and that we don't care about - we
2898                                         // don't respond with the funding_signed so the channel can never go on chain).
2899                                         let (_monitor_update, failed_htlcs) = chan.force_shutdown(true);
2900                                         assert!(failed_htlcs.is_empty());
2901                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("ChannelMonitor storage failure".to_owned(), funding_msg.channel_id));
2902                                 },
2903                                 ChannelMonitorUpdateErr::TemporaryFailure => {
2904                                         // There's no problem signing a counterparty's funding transaction if our monitor
2905                                         // hasn't persisted to disk yet - we can't lose money on a transaction that we haven't
2906                                         // accepted payment from yet. We do, however, need to wait to send our funding_locked
2907                                         // until we have persisted our monitor.
2908                                         chan.monitor_update_failed(false, false, Vec::new(), Vec::new());
2909                                 },
2910                         }
2911                 }
2912                 let mut channel_state_lock = self.channel_state.lock().unwrap();
2913                 let channel_state = &mut *channel_state_lock;
2914                 match channel_state.by_id.entry(funding_msg.channel_id) {
2915                         hash_map::Entry::Occupied(_) => {
2916                                 return Err(MsgHandleErrInternal::send_err_msg_no_close("Already had channel with the new channel_id".to_owned(), funding_msg.channel_id))
2917                         },
2918                         hash_map::Entry::Vacant(e) => {
2919                                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendFundingSigned {
2920                                         node_id: counterparty_node_id.clone(),
2921                                         msg: funding_msg,
2922                                 });
2923                                 e.insert(chan);
2924                         }
2925                 }
2926                 Ok(())
2927         }
2928
2929         fn internal_funding_signed(&self, counterparty_node_id: &PublicKey, msg: &msgs::FundingSigned) -> Result<(), MsgHandleErrInternal> {
2930                 let funding_tx = {
2931                         let best_block = *self.best_block.read().unwrap();
2932                         let mut channel_lock = self.channel_state.lock().unwrap();
2933                         let channel_state = &mut *channel_lock;
2934                         match channel_state.by_id.entry(msg.channel_id) {
2935                                 hash_map::Entry::Occupied(mut chan) => {
2936                                         if chan.get().get_counterparty_node_id() != *counterparty_node_id {
2937                                                 return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
2938                                         }
2939                                         let (monitor, funding_tx) = match chan.get_mut().funding_signed(&msg, best_block, &self.logger) {
2940                                                 Ok(update) => update,
2941                                                 Err(e) => try_chan_entry!(self, Err(e), channel_state, chan),
2942                                         };
2943                                         if let Err(e) = self.chain_monitor.watch_channel(chan.get().get_funding_txo().unwrap(), monitor) {
2944                                                 return_monitor_err!(self, e, channel_state, chan, RAACommitmentOrder::RevokeAndACKFirst, false, false);
2945                                         }
2946                                         funding_tx
2947                                 },
2948                                 hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
2949                         }
2950                 };
2951                 log_info!(self.logger, "Broadcasting funding transaction with txid {}", funding_tx.txid());
2952                 self.tx_broadcaster.broadcast_transaction(&funding_tx);
2953                 Ok(())
2954         }
2955
2956         fn internal_funding_locked(&self, counterparty_node_id: &PublicKey, msg: &msgs::FundingLocked) -> Result<(), MsgHandleErrInternal> {
2957                 let mut channel_state_lock = self.channel_state.lock().unwrap();
2958                 let channel_state = &mut *channel_state_lock;
2959                 match channel_state.by_id.entry(msg.channel_id) {
2960                         hash_map::Entry::Occupied(mut chan) => {
2961                                 if chan.get().get_counterparty_node_id() != *counterparty_node_id {
2962                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
2963                                 }
2964                                 try_chan_entry!(self, chan.get_mut().funding_locked(&msg), channel_state, chan);
2965                                 if let Some(announcement_sigs) = self.get_announcement_sigs(chan.get()) {
2966                                         log_trace!(self.logger, "Sending announcement_signatures for {} in response to funding_locked", log_bytes!(chan.get().channel_id()));
2967                                         // If we see locking block before receiving remote funding_locked, we broadcast our
2968                                         // announcement_sigs at remote funding_locked reception. If we receive remote
2969                                         // funding_locked before seeing locking block, we broadcast our announcement_sigs at locking
2970                                         // block connection. We should guanrantee to broadcast announcement_sigs to our peer whatever
2971                                         // the order of the events but our peer may not receive it due to disconnection. The specs
2972                                         // lacking an acknowledgement for announcement_sigs we may have to re-send them at peer
2973                                         // connection in the future if simultaneous misses by both peers due to network/hardware
2974                                         // failures is an issue. Note, to achieve its goal, only one of the announcement_sigs needs
2975                                         // to be received, from then sigs are going to be flood to the whole network.
2976                                         channel_state.pending_msg_events.push(events::MessageSendEvent::SendAnnouncementSignatures {
2977                                                 node_id: counterparty_node_id.clone(),
2978                                                 msg: announcement_sigs,
2979                                         });
2980                                 }
2981                                 Ok(())
2982                         },
2983                         hash_map::Entry::Vacant(_) => Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
2984                 }
2985         }
2986
2987         fn internal_shutdown(&self, counterparty_node_id: &PublicKey, their_features: &InitFeatures, msg: &msgs::Shutdown) -> Result<(), MsgHandleErrInternal> {
2988                 let (mut dropped_htlcs, chan_option) = {
2989                         let mut channel_state_lock = self.channel_state.lock().unwrap();
2990                         let channel_state = &mut *channel_state_lock;
2991
2992                         match channel_state.by_id.entry(msg.channel_id.clone()) {
2993                                 hash_map::Entry::Occupied(mut chan_entry) => {
2994                                         if chan_entry.get().get_counterparty_node_id() != *counterparty_node_id {
2995                                                 return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
2996                                         }
2997                                         let (shutdown, closing_signed, dropped_htlcs) = try_chan_entry!(self, chan_entry.get_mut().shutdown(&self.fee_estimator, &their_features, &msg), channel_state, chan_entry);
2998                                         if let Some(msg) = shutdown {
2999                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendShutdown {
3000                                                         node_id: counterparty_node_id.clone(),
3001                                                         msg,
3002                                                 });
3003                                         }
3004                                         if let Some(msg) = closing_signed {
3005                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendClosingSigned {
3006                                                         node_id: counterparty_node_id.clone(),
3007                                                         msg,
3008                                                 });
3009                                         }
3010                                         if chan_entry.get().is_shutdown() {
3011                                                 if let Some(short_id) = chan_entry.get().get_short_channel_id() {
3012                                                         channel_state.short_to_id.remove(&short_id);
3013                                                 }
3014                                                 (dropped_htlcs, Some(chan_entry.remove_entry().1))
3015                                         } else { (dropped_htlcs, None) }
3016                                 },
3017                                 hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3018                         }
3019                 };
3020                 for htlc_source in dropped_htlcs.drain(..) {
3021                         self.fail_htlc_backwards_internal(self.channel_state.lock().unwrap(), htlc_source.0, &htlc_source.1, HTLCFailReason::Reason { failure_code: 0x4000 | 8, data: Vec::new() });
3022                 }
3023                 if let Some(chan) = chan_option {
3024                         if let Ok(update) = self.get_channel_update(&chan) {
3025                                 let mut channel_state = self.channel_state.lock().unwrap();
3026                                 channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
3027                                         msg: update
3028                                 });
3029                         }
3030                 }
3031                 Ok(())
3032         }
3033
3034         fn internal_closing_signed(&self, counterparty_node_id: &PublicKey, msg: &msgs::ClosingSigned) -> Result<(), MsgHandleErrInternal> {
3035                 let (tx, chan_option) = {
3036                         let mut channel_state_lock = self.channel_state.lock().unwrap();
3037                         let channel_state = &mut *channel_state_lock;
3038                         match channel_state.by_id.entry(msg.channel_id.clone()) {
3039                                 hash_map::Entry::Occupied(mut chan_entry) => {
3040                                         if chan_entry.get().get_counterparty_node_id() != *counterparty_node_id {
3041                                                 return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3042                                         }
3043                                         let (closing_signed, tx) = try_chan_entry!(self, chan_entry.get_mut().closing_signed(&self.fee_estimator, &msg), channel_state, chan_entry);
3044                                         if let Some(msg) = closing_signed {
3045                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendClosingSigned {
3046                                                         node_id: counterparty_node_id.clone(),
3047                                                         msg,
3048                                                 });
3049                                         }
3050                                         if tx.is_some() {
3051                                                 // We're done with this channel, we've got a signed closing transaction and
3052                                                 // will send the closing_signed back to the remote peer upon return. This
3053                                                 // also implies there are no pending HTLCs left on the channel, so we can
3054                                                 // fully delete it from tracking (the channel monitor is still around to
3055                                                 // watch for old state broadcasts)!
3056                                                 if let Some(short_id) = chan_entry.get().get_short_channel_id() {
3057                                                         channel_state.short_to_id.remove(&short_id);
3058                                                 }
3059                                                 (tx, Some(chan_entry.remove_entry().1))
3060                                         } else { (tx, None) }
3061                                 },
3062                                 hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3063                         }
3064                 };
3065                 if let Some(broadcast_tx) = tx {
3066                         log_info!(self.logger, "Broadcasting {}", log_tx!(broadcast_tx));
3067                         self.tx_broadcaster.broadcast_transaction(&broadcast_tx);
3068                 }
3069                 if let Some(chan) = chan_option {
3070                         if let Ok(update) = self.get_channel_update(&chan) {
3071                                 let mut channel_state = self.channel_state.lock().unwrap();
3072                                 channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
3073                                         msg: update
3074                                 });
3075                         }
3076                 }
3077                 Ok(())
3078         }
3079
3080         fn internal_update_add_htlc(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateAddHTLC) -> Result<(), MsgHandleErrInternal> {
3081                 //TODO: BOLT 4 points out a specific attack where a peer may re-send an onion packet and
3082                 //determine the state of the payment based on our response/if we forward anything/the time
3083                 //we take to respond. We should take care to avoid allowing such an attack.
3084                 //
3085                 //TODO: There exists a further attack where a node may garble the onion data, forward it to
3086                 //us repeatedly garbled in different ways, and compare our error messages, which are
3087                 //encrypted with the same key. It's not immediately obvious how to usefully exploit that,
3088                 //but we should prevent it anyway.
3089
3090                 let (pending_forward_info, mut channel_state_lock) = self.decode_update_add_htlc_onion(msg);
3091                 let channel_state = &mut *channel_state_lock;
3092
3093                 match channel_state.by_id.entry(msg.channel_id) {
3094                         hash_map::Entry::Occupied(mut chan) => {
3095                                 if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3096                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3097                                 }
3098
3099                                 let create_pending_htlc_status = |chan: &Channel<Signer>, pending_forward_info: PendingHTLCStatus, error_code: u16| {
3100                                         // Ensure error_code has the UPDATE flag set, since by default we send a
3101                                         // channel update along as part of failing the HTLC.
3102                                         assert!((error_code & 0x1000) != 0);
3103                                         // If the update_add is completely bogus, the call will Err and we will close,
3104                                         // but if we've sent a shutdown and they haven't acknowledged it yet, we just
3105                                         // want to reject the new HTLC and fail it backwards instead of forwarding.
3106                                         match pending_forward_info {
3107                                                 PendingHTLCStatus::Forward(PendingHTLCInfo { ref incoming_shared_secret, .. }) => {
3108                                                         let reason = if let Ok(upd) = self.get_channel_update(chan) {
3109                                                                 onion_utils::build_first_hop_failure_packet(incoming_shared_secret, error_code, &{
3110                                                                         let mut res = Vec::with_capacity(8 + 128);
3111                                                                         // TODO: underspecified, follow https://github.com/lightningnetwork/lightning-rfc/issues/791
3112                                                                         res.extend_from_slice(&byte_utils::be16_to_array(0));
3113                                                                         res.extend_from_slice(&upd.encode_with_len()[..]);
3114                                                                         res
3115                                                                 }[..])
3116                                                         } else {
3117                                                                 // The only case where we'd be unable to
3118                                                                 // successfully get a channel update is if the
3119                                                                 // channel isn't in the fully-funded state yet,
3120                                                                 // implying our counterparty is trying to route
3121                                                                 // payments over the channel back to themselves
3122                                                                 // (cause no one else should know the short_id
3123                                                                 // is a lightning channel yet). We should have
3124                                                                 // no problem just calling this
3125                                                                 // unknown_next_peer (0x4000|10).
3126                                                                 onion_utils::build_first_hop_failure_packet(incoming_shared_secret, 0x4000|10, &[])
3127                                                         };
3128                                                         let msg = msgs::UpdateFailHTLC {
3129                                                                 channel_id: msg.channel_id,
3130                                                                 htlc_id: msg.htlc_id,
3131                                                                 reason
3132                                                         };
3133                                                         PendingHTLCStatus::Fail(HTLCFailureMsg::Relay(msg))
3134                                                 },
3135                                                 _ => pending_forward_info
3136                                         }
3137                                 };
3138                                 try_chan_entry!(self, chan.get_mut().update_add_htlc(&msg, pending_forward_info, create_pending_htlc_status, &self.logger), channel_state, chan);
3139                         },
3140                         hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3141                 }
3142                 Ok(())
3143         }
3144
3145         fn internal_update_fulfill_htlc(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateFulfillHTLC) -> Result<(), MsgHandleErrInternal> {
3146                 let mut channel_lock = self.channel_state.lock().unwrap();
3147                 let htlc_source = {
3148                         let channel_state = &mut *channel_lock;
3149                         match channel_state.by_id.entry(msg.channel_id) {
3150                                 hash_map::Entry::Occupied(mut chan) => {
3151                                         if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3152                                                 return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3153                                         }
3154                                         try_chan_entry!(self, chan.get_mut().update_fulfill_htlc(&msg), channel_state, chan)
3155                                 },
3156                                 hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3157                         }
3158                 };
3159                 self.claim_funds_internal(channel_lock, htlc_source, msg.payment_preimage.clone());
3160                 Ok(())
3161         }
3162
3163         fn internal_update_fail_htlc(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateFailHTLC) -> Result<(), MsgHandleErrInternal> {
3164                 let mut channel_lock = self.channel_state.lock().unwrap();
3165                 let channel_state = &mut *channel_lock;
3166                 match channel_state.by_id.entry(msg.channel_id) {
3167                         hash_map::Entry::Occupied(mut chan) => {
3168                                 if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3169                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3170                                 }
3171                                 try_chan_entry!(self, chan.get_mut().update_fail_htlc(&msg, HTLCFailReason::LightningError { err: msg.reason.clone() }), channel_state, chan);
3172                         },
3173                         hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3174                 }
3175                 Ok(())
3176         }
3177
3178         fn internal_update_fail_malformed_htlc(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateFailMalformedHTLC) -> Result<(), MsgHandleErrInternal> {
3179                 let mut channel_lock = self.channel_state.lock().unwrap();
3180                 let channel_state = &mut *channel_lock;
3181                 match channel_state.by_id.entry(msg.channel_id) {
3182                         hash_map::Entry::Occupied(mut chan) => {
3183                                 if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3184                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3185                                 }
3186                                 if (msg.failure_code & 0x8000) == 0 {
3187                                         let chan_err: ChannelError = ChannelError::Close("Got update_fail_malformed_htlc with BADONION not set".to_owned());
3188                                         try_chan_entry!(self, Err(chan_err), channel_state, chan);
3189                                 }
3190                                 try_chan_entry!(self, chan.get_mut().update_fail_malformed_htlc(&msg, HTLCFailReason::Reason { failure_code: msg.failure_code, data: Vec::new() }), channel_state, chan);
3191                                 Ok(())
3192                         },
3193                         hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3194                 }
3195         }
3196
3197         fn internal_commitment_signed(&self, counterparty_node_id: &PublicKey, msg: &msgs::CommitmentSigned) -> Result<(), MsgHandleErrInternal> {
3198                 let mut channel_state_lock = self.channel_state.lock().unwrap();
3199                 let channel_state = &mut *channel_state_lock;
3200                 match channel_state.by_id.entry(msg.channel_id) {
3201                         hash_map::Entry::Occupied(mut chan) => {
3202                                 if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3203                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3204                                 }
3205                                 let (revoke_and_ack, commitment_signed, closing_signed, monitor_update) =
3206                                         match chan.get_mut().commitment_signed(&msg, &self.fee_estimator, &self.logger) {
3207                                                 Err((None, e)) => try_chan_entry!(self, Err(e), channel_state, chan),
3208                                                 Err((Some(update), e)) => {
3209                                                         assert!(chan.get().is_awaiting_monitor_update());
3210                                                         let _ = self.chain_monitor.update_channel(chan.get().get_funding_txo().unwrap(), update);
3211                                                         try_chan_entry!(self, Err(e), channel_state, chan);
3212                                                         unreachable!();
3213                                                 },
3214                                                 Ok(res) => res
3215                                         };
3216                                 if let Err(e) = self.chain_monitor.update_channel(chan.get().get_funding_txo().unwrap(), monitor_update) {
3217                                         return_monitor_err!(self, e, channel_state, chan, RAACommitmentOrder::RevokeAndACKFirst, true, commitment_signed.is_some());
3218                                         //TODO: Rebroadcast closing_signed if present on monitor update restoration
3219                                 }
3220                                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendRevokeAndACK {
3221                                         node_id: counterparty_node_id.clone(),
3222                                         msg: revoke_and_ack,
3223                                 });
3224                                 if let Some(msg) = commitment_signed {
3225                                         channel_state.pending_msg_events.push(events::MessageSendEvent::UpdateHTLCs {
3226                                                 node_id: counterparty_node_id.clone(),
3227                                                 updates: msgs::CommitmentUpdate {
3228                                                         update_add_htlcs: Vec::new(),
3229                                                         update_fulfill_htlcs: Vec::new(),
3230                                                         update_fail_htlcs: Vec::new(),
3231                                                         update_fail_malformed_htlcs: Vec::new(),
3232                                                         update_fee: None,
3233                                                         commitment_signed: msg,
3234                                                 },
3235                                         });
3236                                 }
3237                                 if let Some(msg) = closing_signed {
3238                                         channel_state.pending_msg_events.push(events::MessageSendEvent::SendClosingSigned {
3239                                                 node_id: counterparty_node_id.clone(),
3240                                                 msg,
3241                                         });
3242                                 }
3243                                 Ok(())
3244                         },
3245                         hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3246                 }
3247         }
3248
3249         #[inline]
3250         fn forward_htlcs(&self, per_source_pending_forwards: &mut [(u64, OutPoint, Vec<(PendingHTLCInfo, u64)>)]) {
3251                 for &mut (prev_short_channel_id, prev_funding_outpoint, ref mut pending_forwards) in per_source_pending_forwards {
3252                         let mut forward_event = None;
3253                         if !pending_forwards.is_empty() {
3254                                 let mut channel_state = self.channel_state.lock().unwrap();
3255                                 if channel_state.forward_htlcs.is_empty() {
3256                                         forward_event = Some(Duration::from_millis(MIN_HTLC_RELAY_HOLDING_CELL_MILLIS))
3257                                 }
3258                                 for (forward_info, prev_htlc_id) in pending_forwards.drain(..) {
3259                                         match channel_state.forward_htlcs.entry(match forward_info.routing {
3260                                                         PendingHTLCRouting::Forward { short_channel_id, .. } => short_channel_id,
3261                                                         PendingHTLCRouting::Receive { .. } => 0,
3262                                                         PendingHTLCRouting::ReceiveKeysend { .. } => 0,
3263                                         }) {
3264                                                 hash_map::Entry::Occupied(mut entry) => {
3265                                                         entry.get_mut().push(HTLCForwardInfo::AddHTLC { prev_short_channel_id, prev_funding_outpoint,
3266                                                                                                         prev_htlc_id, forward_info });
3267                                                 },
3268                                                 hash_map::Entry::Vacant(entry) => {
3269                                                         entry.insert(vec!(HTLCForwardInfo::AddHTLC { prev_short_channel_id, prev_funding_outpoint,
3270                                                                                                      prev_htlc_id, forward_info }));
3271                                                 }
3272                                         }
3273                                 }
3274                         }
3275                         match forward_event {
3276                                 Some(time) => {
3277                                         let mut pending_events = self.pending_events.lock().unwrap();
3278                                         pending_events.push(events::Event::PendingHTLCsForwardable {
3279                                                 time_forwardable: time
3280                                         });
3281                                 }
3282                                 None => {},
3283                         }
3284                 }
3285         }
3286
3287         fn internal_revoke_and_ack(&self, counterparty_node_id: &PublicKey, msg: &msgs::RevokeAndACK) -> Result<(), MsgHandleErrInternal> {
3288                 let mut htlcs_to_fail = Vec::new();
3289                 let res = loop {
3290                         let mut channel_state_lock = self.channel_state.lock().unwrap();
3291                         let channel_state = &mut *channel_state_lock;
3292                         match channel_state.by_id.entry(msg.channel_id) {
3293                                 hash_map::Entry::Occupied(mut chan) => {
3294                                         if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3295                                                 break Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3296                                         }
3297                                         let was_frozen_for_monitor = chan.get().is_awaiting_monitor_update();
3298                                         let (commitment_update, pending_forwards, pending_failures, closing_signed, monitor_update, htlcs_to_fail_in) =
3299                                                 break_chan_entry!(self, chan.get_mut().revoke_and_ack(&msg, &self.fee_estimator, &self.logger), channel_state, chan);
3300                                         htlcs_to_fail = htlcs_to_fail_in;
3301                                         if let Err(e) = self.chain_monitor.update_channel(chan.get().get_funding_txo().unwrap(), monitor_update) {
3302                                                 if was_frozen_for_monitor {
3303                                                         assert!(commitment_update.is_none() && closing_signed.is_none() && pending_forwards.is_empty() && pending_failures.is_empty());
3304                                                         break Err(MsgHandleErrInternal::ignore_no_close("Previous monitor update failure prevented responses to RAA".to_owned()));
3305                                                 } else {
3306                                                         if let Err(e) = handle_monitor_err!(self, e, channel_state, chan, RAACommitmentOrder::CommitmentFirst, false, commitment_update.is_some(), pending_forwards, pending_failures) {
3307                                                                 break Err(e);
3308                                                         } else { unreachable!(); }
3309                                                 }
3310                                         }
3311                                         if let Some(updates) = commitment_update {
3312                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::UpdateHTLCs {
3313                                                         node_id: counterparty_node_id.clone(),
3314                                                         updates,
3315                                                 });
3316                                         }
3317                                         if let Some(msg) = closing_signed {
3318                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendClosingSigned {
3319                                                         node_id: counterparty_node_id.clone(),
3320                                                         msg,
3321                                                 });
3322                                         }
3323                                         break Ok((pending_forwards, pending_failures, chan.get().get_short_channel_id().expect("RAA should only work on a short-id-available channel"), chan.get().get_funding_txo().unwrap()))
3324                                 },
3325                                 hash_map::Entry::Vacant(_) => break Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3326                         }
3327                 };
3328                 self.fail_holding_cell_htlcs(htlcs_to_fail, msg.channel_id);
3329                 match res {
3330                         Ok((pending_forwards, mut pending_failures, short_channel_id, channel_outpoint)) => {
3331                                 for failure in pending_failures.drain(..) {
3332                                         self.fail_htlc_backwards_internal(self.channel_state.lock().unwrap(), failure.0, &failure.1, failure.2);
3333                                 }
3334                                 self.forward_htlcs(&mut [(short_channel_id, channel_outpoint, pending_forwards)]);
3335                                 Ok(())
3336                         },
3337                         Err(e) => Err(e)
3338                 }
3339         }
3340
3341         fn internal_update_fee(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateFee) -> Result<(), MsgHandleErrInternal> {
3342                 let mut channel_lock = self.channel_state.lock().unwrap();
3343                 let channel_state = &mut *channel_lock;
3344                 match channel_state.by_id.entry(msg.channel_id) {
3345                         hash_map::Entry::Occupied(mut chan) => {
3346                                 if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3347                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3348                                 }
3349                                 try_chan_entry!(self, chan.get_mut().update_fee(&self.fee_estimator, &msg), channel_state, chan);
3350                         },
3351                         hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3352                 }
3353                 Ok(())
3354         }
3355
3356         fn internal_announcement_signatures(&self, counterparty_node_id: &PublicKey, msg: &msgs::AnnouncementSignatures) -> Result<(), MsgHandleErrInternal> {
3357                 let mut channel_state_lock = self.channel_state.lock().unwrap();
3358                 let channel_state = &mut *channel_state_lock;
3359
3360                 match channel_state.by_id.entry(msg.channel_id) {
3361                         hash_map::Entry::Occupied(mut chan) => {
3362                                 if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3363                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3364                                 }
3365                                 if !chan.get().is_usable() {
3366                                         return Err(MsgHandleErrInternal::from_no_close(LightningError{err: "Got an announcement_signatures before we were ready for it".to_owned(), action: msgs::ErrorAction::IgnoreError}));
3367                                 }
3368
3369                                 channel_state.pending_msg_events.push(events::MessageSendEvent::BroadcastChannelAnnouncement {
3370                                         msg: try_chan_entry!(self, chan.get_mut().announcement_signatures(&self.our_network_key, self.get_our_node_id(), self.genesis_hash.clone(), msg), channel_state, chan),
3371                                         update_msg: self.get_channel_update(chan.get()).unwrap(), // can only fail if we're not in a ready state
3372                                 });
3373                         },
3374                         hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3375                 }
3376                 Ok(())
3377         }
3378
3379         fn internal_channel_update(&self, counterparty_node_id: &PublicKey, msg: &msgs::ChannelUpdate) -> Result<(), MsgHandleErrInternal> {
3380                 let mut channel_state_lock = self.channel_state.lock().unwrap();
3381                 let channel_state = &mut *channel_state_lock;
3382                 let chan_id = match channel_state.short_to_id.get(&msg.contents.short_channel_id) {
3383                         Some(chan_id) => chan_id.clone(),
3384                         None => {
3385                                 // It's not a local channel
3386                                 return Ok(())
3387                         }
3388                 };
3389                 match channel_state.by_id.entry(chan_id) {
3390                         hash_map::Entry::Occupied(mut chan) => {
3391                                 if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3392                                         // TODO: see issue #153, need a consistent behavior on obnoxious behavior from random node
3393                                         return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), chan_id));
3394                                 }
3395                                 try_chan_entry!(self, chan.get_mut().channel_update(&msg), channel_state, chan);
3396                         },
3397                         hash_map::Entry::Vacant(_) => unreachable!()
3398                 }
3399                 Ok(())
3400         }
3401
3402         fn internal_channel_reestablish(&self, counterparty_node_id: &PublicKey, msg: &msgs::ChannelReestablish) -> Result<(), MsgHandleErrInternal> {
3403                 let (htlcs_failed_forward, chan_restoration_res) = {
3404                         let mut channel_state_lock = self.channel_state.lock().unwrap();
3405                         let channel_state = &mut *channel_state_lock;
3406
3407                         match channel_state.by_id.entry(msg.channel_id) {
3408                                 hash_map::Entry::Occupied(mut chan) => {
3409                                         if chan.get().get_counterparty_node_id() != *counterparty_node_id {
3410                                                 return Err(MsgHandleErrInternal::send_err_msg_no_close("Got a message for a channel from the wrong node!".to_owned(), msg.channel_id));
3411                                         }
3412                                         // Currently, we expect all holding cell update_adds to be dropped on peer
3413                                         // disconnect, so Channel's reestablish will never hand us any holding cell
3414                                         // freed HTLCs to fail backwards. If in the future we no longer drop pending
3415                                         // add-HTLCs on disconnect, we may be handed HTLCs to fail backwards here.
3416                                         let (funding_locked, revoke_and_ack, commitment_update, monitor_update_opt, order, htlcs_failed_forward, shutdown) =
3417                                                 try_chan_entry!(self, chan.get_mut().channel_reestablish(msg, &self.logger), channel_state, chan);
3418                                         if let Some(msg) = shutdown {
3419                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::SendShutdown {
3420                                                         node_id: counterparty_node_id.clone(),
3421                                                         msg,
3422                                                 });
3423                                         }
3424                                         (htlcs_failed_forward, handle_chan_restoration_locked!(self, channel_state_lock, channel_state, chan, revoke_and_ack, commitment_update, order, monitor_update_opt, Vec::new(), None, funding_locked))
3425                                 },
3426                                 hash_map::Entry::Vacant(_) => return Err(MsgHandleErrInternal::send_err_msg_no_close("Failed to find corresponding channel".to_owned(), msg.channel_id))
3427                         }
3428                 };
3429                 post_handle_chan_restoration!(self, chan_restoration_res);
3430                 self.fail_holding_cell_htlcs(htlcs_failed_forward, msg.channel_id);
3431                 Ok(())
3432         }
3433
3434         /// Begin Update fee process. Allowed only on an outbound channel.
3435         /// If successful, will generate a UpdateHTLCs event, so you should probably poll
3436         /// PeerManager::process_events afterwards.
3437         /// Note: This API is likely to change!
3438         /// (C-not exported) Cause its doc(hidden) anyway
3439         #[doc(hidden)]
3440         pub fn update_fee(&self, channel_id: [u8;32], feerate_per_kw: u32) -> Result<(), APIError> {
3441                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
3442                 let counterparty_node_id;
3443                 let err: Result<(), _> = loop {
3444                         let mut channel_state_lock = self.channel_state.lock().unwrap();
3445                         let channel_state = &mut *channel_state_lock;
3446
3447                         match channel_state.by_id.entry(channel_id) {
3448                                 hash_map::Entry::Vacant(_) => return Err(APIError::APIMisuseError{err: format!("Failed to find corresponding channel for id {}", channel_id.to_hex())}),
3449                                 hash_map::Entry::Occupied(mut chan) => {
3450                                         if !chan.get().is_outbound() {
3451                                                 return Err(APIError::APIMisuseError{err: "update_fee cannot be sent for an inbound channel".to_owned()});
3452                                         }
3453                                         if chan.get().is_awaiting_monitor_update() {
3454                                                 return Err(APIError::MonitorUpdateFailed);
3455                                         }
3456                                         if !chan.get().is_live() {
3457                                                 return Err(APIError::ChannelUnavailable{err: "Channel is either not yet fully established or peer is currently disconnected".to_owned()});
3458                                         }
3459                                         counterparty_node_id = chan.get().get_counterparty_node_id();
3460                                         if let Some((update_fee, commitment_signed, monitor_update)) =
3461                                                         break_chan_entry!(self, chan.get_mut().send_update_fee_and_commit(feerate_per_kw, &self.logger), channel_state, chan)
3462                                         {
3463                                                 if let Err(_e) = self.chain_monitor.update_channel(chan.get().get_funding_txo().unwrap(), monitor_update) {
3464                                                         unimplemented!();
3465                                                 }
3466                                                 channel_state.pending_msg_events.push(events::MessageSendEvent::UpdateHTLCs {
3467                                                         node_id: chan.get().get_counterparty_node_id(),
3468                                                         updates: msgs::CommitmentUpdate {
3469                                                                 update_add_htlcs: Vec::new(),
3470                                                                 update_fulfill_htlcs: Vec::new(),
3471                                                                 update_fail_htlcs: Vec::new(),
3472                                                                 update_fail_malformed_htlcs: Vec::new(),
3473                                                                 update_fee: Some(update_fee),
3474                                                                 commitment_signed,
3475                                                         },
3476                                                 });
3477                                         }
3478                                 },
3479                         }
3480                         return Ok(())
3481                 };
3482
3483                 match handle_error!(self, err, counterparty_node_id) {
3484                         Ok(_) => unreachable!(),
3485                         Err(e) => { Err(APIError::APIMisuseError { err: e.err })}
3486                 }
3487         }
3488
3489         /// Process pending events from the `chain::Watch`, returning whether any events were processed.
3490         fn process_pending_monitor_events(&self) -> bool {
3491                 let mut failed_channels = Vec::new();
3492                 let pending_monitor_events = self.chain_monitor.release_pending_monitor_events();
3493                 let has_pending_monitor_events = !pending_monitor_events.is_empty();
3494                 for monitor_event in pending_monitor_events {
3495                         match monitor_event {
3496                                 MonitorEvent::HTLCEvent(htlc_update) => {
3497                                         if let Some(preimage) = htlc_update.payment_preimage {
3498                                                 log_trace!(self.logger, "Claiming HTLC with preimage {} from our monitor", log_bytes!(preimage.0));
3499                                                 self.claim_funds_internal(self.channel_state.lock().unwrap(), htlc_update.source, preimage);
3500                                         } else {
3501                                                 log_trace!(self.logger, "Failing HTLC with hash {} from our monitor", log_bytes!(htlc_update.payment_hash.0));
3502                                                 self.fail_htlc_backwards_internal(self.channel_state.lock().unwrap(), htlc_update.source, &htlc_update.payment_hash, HTLCFailReason::Reason { failure_code: 0x4000 | 8, data: Vec::new() });
3503                                         }
3504                                 },
3505                                 MonitorEvent::CommitmentTxBroadcasted(funding_outpoint) => {
3506                                         let mut channel_lock = self.channel_state.lock().unwrap();
3507                                         let channel_state = &mut *channel_lock;
3508                                         let by_id = &mut channel_state.by_id;
3509                                         let short_to_id = &mut channel_state.short_to_id;
3510                                         let pending_msg_events = &mut channel_state.pending_msg_events;
3511                                         if let Some(mut chan) = by_id.remove(&funding_outpoint.to_channel_id()) {
3512                                                 if let Some(short_id) = chan.get_short_channel_id() {
3513                                                         short_to_id.remove(&short_id);
3514                                                 }
3515                                                 failed_channels.push(chan.force_shutdown(false));
3516                                                 if let Ok(update) = self.get_channel_update(&chan) {
3517                                                         pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
3518                                                                 msg: update
3519                                                         });
3520                                                 }
3521                                                 pending_msg_events.push(events::MessageSendEvent::HandleError {
3522                                                         node_id: chan.get_counterparty_node_id(),
3523                                                         action: msgs::ErrorAction::SendErrorMessage {
3524                                                                 msg: msgs::ErrorMessage { channel_id: chan.channel_id(), data: "Channel force-closed".to_owned() }
3525                                                         },
3526                                                 });
3527                                         }
3528                                 },
3529                         }
3530                 }
3531
3532                 for failure in failed_channels.drain(..) {
3533                         self.finish_force_close_channel(failure);
3534                 }
3535
3536                 has_pending_monitor_events
3537         }
3538
3539         /// Check the holding cell in each channel and free any pending HTLCs in them if possible.
3540         /// Returns whether there were any updates such as if pending HTLCs were freed or a monitor
3541         /// update was applied.
3542         ///
3543         /// This should only apply to HTLCs which were added to the holding cell because we were
3544         /// waiting on a monitor update to finish. In that case, we don't want to free the holding cell
3545         /// directly in `channel_monitor_updated` as it may introduce deadlocks calling back into user
3546         /// code to inform them of a channel monitor update.
3547         fn check_free_holding_cells(&self) -> bool {
3548                 let mut has_monitor_update = false;
3549                 let mut failed_htlcs = Vec::new();
3550                 let mut handle_errors = Vec::new();
3551                 {
3552                         let mut channel_state_lock = self.channel_state.lock().unwrap();
3553                         let channel_state = &mut *channel_state_lock;
3554                         let by_id = &mut channel_state.by_id;
3555                         let short_to_id = &mut channel_state.short_to_id;
3556                         let pending_msg_events = &mut channel_state.pending_msg_events;
3557
3558                         by_id.retain(|channel_id, chan| {
3559                                 match chan.maybe_free_holding_cell_htlcs(&self.logger) {
3560                                         Ok((commitment_opt, holding_cell_failed_htlcs)) => {
3561                                                 if !holding_cell_failed_htlcs.is_empty() {
3562                                                         failed_htlcs.push((holding_cell_failed_htlcs, *channel_id));
3563                                                 }
3564                                                 if let Some((commitment_update, monitor_update)) = commitment_opt {
3565                                                         if let Err(e) = self.chain_monitor.update_channel(chan.get_funding_txo().unwrap(), monitor_update) {
3566                                                                 has_monitor_update = true;
3567                                                                 let (res, close_channel) = handle_monitor_err!(self, e, short_to_id, chan, RAACommitmentOrder::CommitmentFirst, false, true, Vec::new(), Vec::new(), channel_id);
3568                                                                 handle_errors.push((chan.get_counterparty_node_id(), res));
3569                                                                 if close_channel { return false; }
3570                                                         } else {
3571                                                                 pending_msg_events.push(events::MessageSendEvent::UpdateHTLCs {
3572                                                                         node_id: chan.get_counterparty_node_id(),
3573                                                                         updates: commitment_update,
3574                                                                 });
3575                                                         }
3576                                                 }
3577                                                 true
3578                                         },
3579                                         Err(e) => {
3580                                                 let (close_channel, res) = convert_chan_err!(self, e, short_to_id, chan, channel_id);
3581                                                 handle_errors.push((chan.get_counterparty_node_id(), Err(res)));
3582                                                 !close_channel
3583                                         }
3584                                 }
3585                         });
3586                 }
3587
3588                 let has_update = has_monitor_update || !failed_htlcs.is_empty();
3589                 for (failures, channel_id) in failed_htlcs.drain(..) {
3590                         self.fail_holding_cell_htlcs(failures, channel_id);
3591                 }
3592
3593                 for (counterparty_node_id, err) in handle_errors.drain(..) {
3594                         let _ = handle_error!(self, err, counterparty_node_id);
3595                 }
3596
3597                 has_update
3598         }
3599
3600         /// Handle a list of channel failures during a block_connected or block_disconnected call,
3601         /// pushing the channel monitor update (if any) to the background events queue and removing the
3602         /// Channel object.
3603         fn handle_init_event_channel_failures(&self, mut failed_channels: Vec<ShutdownResult>) {
3604                 for mut failure in failed_channels.drain(..) {
3605                         // Either a commitment transactions has been confirmed on-chain or
3606                         // Channel::block_disconnected detected that the funding transaction has been
3607                         // reorganized out of the main chain.
3608                         // We cannot broadcast our latest local state via monitor update (as
3609                         // Channel::force_shutdown tries to make us do) as we may still be in initialization,
3610                         // so we track the update internally and handle it when the user next calls
3611                         // timer_tick_occurred, guaranteeing we're running normally.
3612                         if let Some((funding_txo, update)) = failure.0.take() {
3613                                 assert_eq!(update.updates.len(), 1);
3614                                 if let ChannelMonitorUpdateStep::ChannelForceClosed { should_broadcast } = update.updates[0] {
3615                                         assert!(should_broadcast);
3616                                 } else { unreachable!(); }
3617                                 self.pending_background_events.lock().unwrap().push(BackgroundEvent::ClosingMonitorUpdate((funding_txo, update)));
3618                         }
3619                         self.finish_force_close_channel(failure);
3620                 }
3621         }
3622
3623         fn set_payment_hash_secret_map(&self, payment_hash: PaymentHash, payment_preimage: Option<PaymentPreimage>, payment_secret: Option<PaymentSecret>, min_value_msat: Option<u64>, invoice_expiry_delta_secs: u32, user_payment_id: u64) -> Result<PaymentSecret, APIError> {
3624                 assert!(invoice_expiry_delta_secs <= 60*60*24*365); // Sadly bitcoin timestamps are u32s, so panic before 2106
3625
3626                 let payment_secret = match payment_secret {
3627                         Some(secret) => secret,
3628                         None => PaymentSecret(self.keys_manager.get_secure_random_bytes())
3629                 };
3630
3631                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
3632                 let mut payment_secrets = self.pending_inbound_payments.lock().unwrap();
3633                 match payment_secrets.entry(payment_hash) {
3634                         hash_map::Entry::Vacant(e) => {
3635                                 e.insert(PendingInboundPayment {
3636                                         payment_secret, min_value_msat, user_payment_id, payment_preimage,
3637                                         // We assume that highest_seen_timestamp is pretty close to the current time -
3638                                         // its updated when we receive a new block with the maximum time we've seen in
3639                                         // a header. It should never be more than two hours in the future.
3640                                         // Thus, we add two hours here as a buffer to ensure we absolutely
3641                                         // never fail a payment too early.
3642                                         // Note that we assume that received blocks have reasonably up-to-date
3643                                         // timestamps.
3644                                         expiry_time: self.highest_seen_timestamp.load(Ordering::Acquire) as u64 + invoice_expiry_delta_secs as u64 + 7200,
3645                                 });
3646                         },
3647                         hash_map::Entry::Occupied(_) => return Err(APIError::APIMisuseError { err: "Duplicate payment hash".to_owned() }),
3648                 }
3649                 Ok(payment_secret)
3650         }
3651
3652         /// Gets a payment secret and payment hash for use in an invoice given to a third party wishing
3653         /// to pay us.
3654         ///
3655         /// This differs from [`create_inbound_payment_for_hash`] only in that it generates the
3656         /// [`PaymentHash`] and [`PaymentPreimage`] for you, returning the first and storing the second.
3657         ///
3658         /// The [`PaymentPreimage`] will ultimately be returned to you in the [`PaymentReceived`], which
3659         /// will have the [`PaymentReceived::payment_preimage`] field filled in. That should then be
3660         /// passed directly to [`claim_funds`].
3661         ///
3662         /// See [`create_inbound_payment_for_hash`] for detailed documentation on behavior and requirements.
3663         ///
3664         /// [`claim_funds`]: Self::claim_funds
3665         /// [`PaymentReceived`]: events::Event::PaymentReceived
3666         /// [`PaymentReceived::payment_preimage`]: events::Event::PaymentReceived::payment_preimage
3667         /// [`create_inbound_payment_for_hash`]: Self::create_inbound_payment_for_hash
3668         pub fn create_inbound_payment(&self, min_value_msat: Option<u64>, invoice_expiry_delta_secs: u32, user_payment_id: u64) -> (PaymentHash, PaymentSecret) {
3669                 let payment_preimage = PaymentPreimage(self.keys_manager.get_secure_random_bytes());
3670                 let payment_hash = PaymentHash(Sha256::hash(&payment_preimage.0).into_inner());
3671
3672                 (payment_hash,
3673                         self.set_payment_hash_secret_map(payment_hash, Some(payment_preimage), None, min_value_msat, invoice_expiry_delta_secs, user_payment_id)
3674                                 .expect("RNG Generated Duplicate PaymentHash"))
3675         }
3676
3677         /// Gets a [`PaymentSecret`] for a given [`PaymentHash`], for which the payment preimage is
3678         /// stored external to LDK.
3679         ///
3680         /// A [`PaymentReceived`] event will only be generated if the [`PaymentSecret`] matches a
3681         /// payment secret fetched via this method or [`create_inbound_payment`], and which is at least
3682         /// the `min_value_msat` provided here, if one is provided.
3683         ///
3684         /// The [`PaymentHash`] (and corresponding [`PaymentPreimage`]) must be globally unique. This
3685         /// method may return an Err if another payment with the same payment_hash is still pending.
3686         ///
3687         /// `user_payment_id` will be provided back in [`PaymentReceived::user_payment_id`] events to
3688         /// allow tracking of which events correspond with which calls to this and
3689         /// [`create_inbound_payment`]. `user_payment_id` has no meaning inside of LDK, it is simply
3690         /// copied to events and otherwise ignored. It may be used to correlate PaymentReceived events
3691         /// with invoice metadata stored elsewhere.
3692         ///
3693         /// `min_value_msat` should be set if the invoice being generated contains a value. Any payment
3694         /// received for the returned [`PaymentHash`] will be required to be at least `min_value_msat`
3695         /// before a [`PaymentReceived`] event will be generated, ensuring that we do not provide the
3696         /// sender "proof-of-payment" unless they have paid the required amount.
3697         ///
3698         /// `invoice_expiry_delta_secs` describes the number of seconds that the invoice is valid for
3699         /// in excess of the current time. This should roughly match the expiry time set in the invoice.
3700         /// After this many seconds, we will remove the inbound payment, resulting in any attempts to
3701         /// pay the invoice failing. The BOLT spec suggests 3,600 secs as a default validity time for
3702         /// invoices when no timeout is set.
3703         ///
3704         /// Note that we use block header time to time-out pending inbound payments (with some margin
3705         /// to compensate for the inaccuracy of block header timestamps). Thus, in practice we will
3706         /// accept a payment and generate a [`PaymentReceived`] event for some time after the expiry.
3707         /// If you need exact expiry semantics, you should enforce them upon receipt of
3708         /// [`PaymentReceived`].
3709         ///
3710         /// Pending inbound payments are stored in memory and in serialized versions of this
3711         /// [`ChannelManager`]. If potentially unbounded numbers of inbound payments may exist and
3712         /// space is limited, you may wish to rate-limit inbound payment creation.
3713         ///
3714         /// May panic if `invoice_expiry_delta_secs` is greater than one year.
3715         ///
3716         /// Note that invoices generated for inbound payments should have their `min_final_cltv_expiry`
3717         /// set to at least [`MIN_FINAL_CLTV_EXPIRY`].
3718         ///
3719         /// [`create_inbound_payment`]: Self::create_inbound_payment
3720         /// [`PaymentReceived`]: events::Event::PaymentReceived
3721         /// [`PaymentReceived::user_payment_id`]: events::Event::PaymentReceived::user_payment_id
3722         pub fn create_inbound_payment_for_hash(&self, payment_hash: PaymentHash, min_value_msat: Option<u64>, invoice_expiry_delta_secs: u32, user_payment_id: u64) -> Result<PaymentSecret, APIError> {
3723                 self.set_payment_hash_secret_map(payment_hash, None, None, min_value_msat, invoice_expiry_delta_secs, user_payment_id)
3724         }
3725
3726         #[cfg(any(test, feature = "fuzztarget", feature = "_test_utils"))]
3727         pub fn get_and_clear_pending_events(&self) -> Vec<events::Event> {
3728                 let events = core::cell::RefCell::new(Vec::new());
3729                 let event_handler = |event| events.borrow_mut().push(event);
3730                 self.process_pending_events(&event_handler);
3731                 events.into_inner()
3732         }
3733 }
3734
3735 impl<Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref> MessageSendEventsProvider for ChannelManager<Signer, M, T, K, F, L>
3736         where M::Target: chain::Watch<Signer>,
3737         T::Target: BroadcasterInterface,
3738         K::Target: KeysInterface<Signer = Signer>,
3739         F::Target: FeeEstimator,
3740                                 L::Target: Logger,
3741 {
3742         fn get_and_clear_pending_msg_events(&self) -> Vec<MessageSendEvent> {
3743                 let events = RefCell::new(Vec::new());
3744                 PersistenceNotifierGuard::optionally_notify(&self.total_consistency_lock, &self.persistence_notifier, || {
3745                         let mut result = NotifyOption::SkipPersist;
3746
3747                         // TODO: This behavior should be documented. It's unintuitive that we query
3748                         // ChannelMonitors when clearing other events.
3749                         if self.process_pending_monitor_events() {
3750                                 result = NotifyOption::DoPersist;
3751                         }
3752
3753                         if self.check_free_holding_cells() {
3754                                 result = NotifyOption::DoPersist;
3755                         }
3756
3757                         let mut pending_events = Vec::new();
3758                         let mut channel_state = self.channel_state.lock().unwrap();
3759                         mem::swap(&mut pending_events, &mut channel_state.pending_msg_events);
3760
3761                         if !pending_events.is_empty() {
3762                                 events.replace(pending_events);
3763                         }
3764
3765                         result
3766                 });
3767                 events.into_inner()
3768         }
3769 }
3770
3771 impl<Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref> EventsProvider for ChannelManager<Signer, M, T, K, F, L>
3772 where
3773         M::Target: chain::Watch<Signer>,
3774         T::Target: BroadcasterInterface,
3775         K::Target: KeysInterface<Signer = Signer>,
3776         F::Target: FeeEstimator,
3777         L::Target: Logger,
3778 {
3779         /// Processes events that must be periodically handled.
3780         ///
3781         /// An [`EventHandler`] may safely call back to the provider in order to handle an event.
3782         /// However, it must not call [`Writeable::write`] as doing so would result in a deadlock.
3783         ///
3784         /// Pending events are persisted as part of [`ChannelManager`]. While these events are cleared
3785         /// when processed, an [`EventHandler`] must be able to handle previously seen events when
3786         /// restarting from an old state.
3787         fn process_pending_events<H: Deref>(&self, handler: H) where H::Target: EventHandler {
3788                 PersistenceNotifierGuard::optionally_notify(&self.total_consistency_lock, &self.persistence_notifier, || {
3789                         let mut result = NotifyOption::SkipPersist;
3790
3791                         // TODO: This behavior should be documented. It's unintuitive that we query
3792                         // ChannelMonitors when clearing other events.
3793                         if self.process_pending_monitor_events() {
3794                                 result = NotifyOption::DoPersist;
3795                         }
3796
3797                         let mut pending_events = std::mem::replace(&mut *self.pending_events.lock().unwrap(), vec![]);
3798                         if !pending_events.is_empty() {
3799                                 result = NotifyOption::DoPersist;
3800                         }
3801
3802                         for event in pending_events.drain(..) {
3803                                 handler.handle_event(event);
3804                         }
3805
3806                         result
3807                 });
3808         }
3809 }
3810
3811 impl<Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref> chain::Listen for ChannelManager<Signer, M, T, K, F, L>
3812 where
3813         M::Target: chain::Watch<Signer>,
3814         T::Target: BroadcasterInterface,
3815         K::Target: KeysInterface<Signer = Signer>,
3816         F::Target: FeeEstimator,
3817         L::Target: Logger,
3818 {
3819         fn block_connected(&self, block: &Block, height: u32) {
3820                 {
3821                         let best_block = self.best_block.read().unwrap();
3822                         assert_eq!(best_block.block_hash(), block.header.prev_blockhash,
3823                                 "Blocks must be connected in chain-order - the connected header must build on the last connected header");
3824                         assert_eq!(best_block.height(), height - 1,
3825                                 "Blocks must be connected in chain-order - the connected block height must be one greater than the previous height");
3826                 }
3827
3828                 let txdata: Vec<_> = block.txdata.iter().enumerate().collect();
3829                 self.transactions_confirmed(&block.header, &txdata, height);
3830                 self.best_block_updated(&block.header, height);
3831         }
3832
3833         fn block_disconnected(&self, header: &BlockHeader, height: u32) {
3834                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
3835                 let new_height = height - 1;
3836                 {
3837                         let mut best_block = self.best_block.write().unwrap();
3838                         assert_eq!(best_block.block_hash(), header.block_hash(),
3839                                 "Blocks must be disconnected in chain-order - the disconnected header must be the last connected header");
3840                         assert_eq!(best_block.height(), height,
3841                                 "Blocks must be disconnected in chain-order - the disconnected block must have the correct height");
3842                         *best_block = BestBlock::new(header.prev_blockhash, new_height)
3843                 }
3844
3845                 self.do_chain_event(Some(new_height), |channel| channel.best_block_updated(new_height, header.time));
3846         }
3847 }
3848
3849 impl<Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref> chain::Confirm for ChannelManager<Signer, M, T, K, F, L>
3850 where
3851         M::Target: chain::Watch<Signer>,
3852         T::Target: BroadcasterInterface,
3853         K::Target: KeysInterface<Signer = Signer>,
3854         F::Target: FeeEstimator,
3855         L::Target: Logger,
3856 {
3857         fn transactions_confirmed(&self, header: &BlockHeader, txdata: &TransactionData, height: u32) {
3858                 // Note that we MUST NOT end up calling methods on self.chain_monitor here - we're called
3859                 // during initialization prior to the chain_monitor being fully configured in some cases.
3860                 // See the docs for `ChannelManagerReadArgs` for more.
3861
3862                 let block_hash = header.block_hash();
3863                 log_trace!(self.logger, "{} transactions included in block {} at height {} provided", txdata.len(), block_hash, height);
3864
3865                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
3866                 self.do_chain_event(Some(height), |channel| channel.transactions_confirmed(&block_hash, height, txdata, &self.logger).map(|a| (a, Vec::new())));
3867         }
3868
3869         fn best_block_updated(&self, header: &BlockHeader, height: u32) {
3870                 // Note that we MUST NOT end up calling methods on self.chain_monitor here - we're called
3871                 // during initialization prior to the chain_monitor being fully configured in some cases.
3872                 // See the docs for `ChannelManagerReadArgs` for more.
3873
3874                 let block_hash = header.block_hash();
3875                 log_trace!(self.logger, "New best block: {} at height {}", block_hash, height);
3876
3877                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
3878
3879                 *self.best_block.write().unwrap() = BestBlock::new(block_hash, height);
3880
3881                 self.do_chain_event(Some(height), |channel| channel.best_block_updated(height, header.time));
3882
3883                 macro_rules! max_time {
3884                         ($timestamp: expr) => {
3885                                 loop {
3886                                         // Update $timestamp to be the max of its current value and the block
3887                                         // timestamp. This should keep us close to the current time without relying on
3888                                         // having an explicit local time source.
3889                                         // Just in case we end up in a race, we loop until we either successfully
3890                                         // update $timestamp or decide we don't need to.
3891                                         let old_serial = $timestamp.load(Ordering::Acquire);
3892                                         if old_serial >= header.time as usize { break; }
3893                                         if $timestamp.compare_exchange(old_serial, header.time as usize, Ordering::AcqRel, Ordering::Relaxed).is_ok() {
3894                                                 break;
3895                                         }
3896                                 }
3897                         }
3898                 }
3899                 max_time!(self.last_node_announcement_serial);
3900                 max_time!(self.highest_seen_timestamp);
3901                 let mut payment_secrets = self.pending_inbound_payments.lock().unwrap();
3902                 payment_secrets.retain(|_, inbound_payment| {
3903                         inbound_payment.expiry_time > header.time as u64
3904                 });
3905         }
3906
3907         fn get_relevant_txids(&self) -> Vec<Txid> {
3908                 let channel_state = self.channel_state.lock().unwrap();
3909                 let mut res = Vec::with_capacity(channel_state.short_to_id.len());
3910                 for chan in channel_state.by_id.values() {
3911                         if let Some(funding_txo) = chan.get_funding_txo() {
3912                                 res.push(funding_txo.txid);
3913                         }
3914                 }
3915                 res
3916         }
3917
3918         fn transaction_unconfirmed(&self, txid: &Txid) {
3919                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
3920                 self.do_chain_event(None, |channel| {
3921                         if let Some(funding_txo) = channel.get_funding_txo() {
3922                                 if funding_txo.txid == *txid {
3923                                         channel.funding_transaction_unconfirmed().map(|_| (None, Vec::new()))
3924                                 } else { Ok((None, Vec::new())) }
3925                         } else { Ok((None, Vec::new())) }
3926                 });
3927         }
3928 }
3929
3930 impl<Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref> ChannelManager<Signer, M, T, K, F, L>
3931 where
3932         M::Target: chain::Watch<Signer>,
3933         T::Target: BroadcasterInterface,
3934         K::Target: KeysInterface<Signer = Signer>,
3935         F::Target: FeeEstimator,
3936         L::Target: Logger,
3937 {
3938         /// Calls a function which handles an on-chain event (blocks dis/connected, transactions
3939         /// un/confirmed, etc) on each channel, handling any resulting errors or messages generated by
3940         /// the function.
3941         fn do_chain_event<FN: Fn(&mut Channel<Signer>) -> Result<(Option<msgs::FundingLocked>, Vec<(HTLCSource, PaymentHash)>), msgs::ErrorMessage>>
3942                         (&self, height_opt: Option<u32>, f: FN) {
3943                 // Note that we MUST NOT end up calling methods on self.chain_monitor here - we're called
3944                 // during initialization prior to the chain_monitor being fully configured in some cases.
3945                 // See the docs for `ChannelManagerReadArgs` for more.
3946
3947                 let mut failed_channels = Vec::new();
3948                 let mut timed_out_htlcs = Vec::new();
3949                 {
3950                         let mut channel_lock = self.channel_state.lock().unwrap();
3951                         let channel_state = &mut *channel_lock;
3952                         let short_to_id = &mut channel_state.short_to_id;
3953                         let pending_msg_events = &mut channel_state.pending_msg_events;
3954                         channel_state.by_id.retain(|_, channel| {
3955                                 let res = f(channel);
3956                                 if let Ok((chan_res, mut timed_out_pending_htlcs)) = res {
3957                                         for (source, payment_hash) in timed_out_pending_htlcs.drain(..) {
3958                                                 let chan_update = self.get_channel_update(&channel).map(|u| u.encode_with_len()).unwrap(); // Cannot add/recv HTLCs before we have a short_id so unwrap is safe
3959                                                 timed_out_htlcs.push((source, payment_hash,  HTLCFailReason::Reason {
3960                                                         failure_code: 0x1000 | 14, // expiry_too_soon, or at least it is now
3961                                                         data: chan_update,
3962                                                 }));
3963                                         }
3964                                         if let Some(funding_locked) = chan_res {
3965                                                 pending_msg_events.push(events::MessageSendEvent::SendFundingLocked {
3966                                                         node_id: channel.get_counterparty_node_id(),
3967                                                         msg: funding_locked,
3968                                                 });
3969                                                 if let Some(announcement_sigs) = self.get_announcement_sigs(channel) {
3970                                                         log_trace!(self.logger, "Sending funding_locked and announcement_signatures for {}", log_bytes!(channel.channel_id()));
3971                                                         pending_msg_events.push(events::MessageSendEvent::SendAnnouncementSignatures {
3972                                                                 node_id: channel.get_counterparty_node_id(),
3973                                                                 msg: announcement_sigs,
3974                                                         });
3975                                                 } else {
3976                                                         log_trace!(self.logger, "Sending funding_locked WITHOUT announcement_signatures for {}", log_bytes!(channel.channel_id()));
3977                                                 }
3978                                                 short_to_id.insert(channel.get_short_channel_id().unwrap(), channel.channel_id());
3979                                         }
3980                                 } else if let Err(e) = res {
3981                                         if let Some(short_id) = channel.get_short_channel_id() {
3982                                                 short_to_id.remove(&short_id);
3983                                         }
3984                                         // It looks like our counterparty went on-chain or funding transaction was
3985                                         // reorged out of the main chain. Close the channel.
3986                                         failed_channels.push(channel.force_shutdown(true));
3987                                         if let Ok(update) = self.get_channel_update(&channel) {
3988                                                 pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
3989                                                         msg: update
3990                                                 });
3991                                         }
3992                                         pending_msg_events.push(events::MessageSendEvent::HandleError {
3993                                                 node_id: channel.get_counterparty_node_id(),
3994                                                 action: msgs::ErrorAction::SendErrorMessage { msg: e },
3995                                         });
3996                                         return false;
3997                                 }
3998                                 true
3999                         });
4000
4001                         if let Some(height) = height_opt {
4002                                 channel_state.claimable_htlcs.retain(|payment_hash, htlcs| {
4003                                         htlcs.retain(|htlc| {
4004                                                 // If height is approaching the number of blocks we think it takes us to get
4005                                                 // our commitment transaction confirmed before the HTLC expires, plus the
4006                                                 // number of blocks we generally consider it to take to do a commitment update,
4007                                                 // just give up on it and fail the HTLC.
4008                                                 if height >= htlc.cltv_expiry - HTLC_FAIL_BACK_BUFFER {
4009                                                         let mut htlc_msat_height_data = byte_utils::be64_to_array(htlc.value).to_vec();
4010                                                         htlc_msat_height_data.extend_from_slice(&byte_utils::be32_to_array(height));
4011                                                         timed_out_htlcs.push((HTLCSource::PreviousHopData(htlc.prev_hop.clone()), payment_hash.clone(), HTLCFailReason::Reason {
4012                                                                 failure_code: 0x4000 | 15,
4013                                                                 data: htlc_msat_height_data
4014                                                         }));
4015                                                         false
4016                                                 } else { true }
4017                                         });
4018                                         !htlcs.is_empty() // Only retain this entry if htlcs has at least one entry.
4019                                 });
4020                         }
4021                 }
4022
4023                 self.handle_init_event_channel_failures(failed_channels);
4024
4025                 for (source, payment_hash, reason) in timed_out_htlcs.drain(..) {
4026                         self.fail_htlc_backwards_internal(self.channel_state.lock().unwrap(), source, &payment_hash, reason);
4027                 }
4028         }
4029
4030         /// Blocks until ChannelManager needs to be persisted or a timeout is reached. It returns a bool
4031         /// indicating whether persistence is necessary. Only one listener on
4032         /// `await_persistable_update` or `await_persistable_update_timeout` is guaranteed to be woken
4033         /// up.
4034         /// Note that the feature `allow_wallclock_use` must be enabled to use this function.
4035         #[cfg(any(test, feature = "allow_wallclock_use"))]
4036         pub fn await_persistable_update_timeout(&self, max_wait: Duration) -> bool {
4037                 self.persistence_notifier.wait_timeout(max_wait)
4038         }
4039
4040         /// Blocks until ChannelManager needs to be persisted. Only one listener on
4041         /// `await_persistable_update` or `await_persistable_update_timeout` is guaranteed to be woken
4042         /// up.
4043         pub fn await_persistable_update(&self) {
4044                 self.persistence_notifier.wait()
4045         }
4046
4047         #[cfg(any(test, feature = "_test_utils"))]
4048         pub fn get_persistence_condvar_value(&self) -> bool {
4049                 let mutcond = &self.persistence_notifier.persistence_lock;
4050                 let &(ref mtx, _) = mutcond;
4051                 let guard = mtx.lock().unwrap();
4052                 *guard
4053         }
4054 }
4055
4056 impl<Signer: Sign, M: Deref , T: Deref , K: Deref , F: Deref , L: Deref >
4057         ChannelMessageHandler for ChannelManager<Signer, M, T, K, F, L>
4058         where M::Target: chain::Watch<Signer>,
4059         T::Target: BroadcasterInterface,
4060         K::Target: KeysInterface<Signer = Signer>,
4061         F::Target: FeeEstimator,
4062         L::Target: Logger,
4063 {
4064         fn handle_open_channel(&self, counterparty_node_id: &PublicKey, their_features: InitFeatures, msg: &msgs::OpenChannel) {
4065                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4066                 let _ = handle_error!(self, self.internal_open_channel(counterparty_node_id, their_features, msg), *counterparty_node_id);
4067         }
4068
4069         fn handle_accept_channel(&self, counterparty_node_id: &PublicKey, their_features: InitFeatures, msg: &msgs::AcceptChannel) {
4070                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4071                 let _ = handle_error!(self, self.internal_accept_channel(counterparty_node_id, their_features, msg), *counterparty_node_id);
4072         }
4073
4074         fn handle_funding_created(&self, counterparty_node_id: &PublicKey, msg: &msgs::FundingCreated) {
4075                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4076                 let _ = handle_error!(self, self.internal_funding_created(counterparty_node_id, msg), *counterparty_node_id);
4077         }
4078
4079         fn handle_funding_signed(&self, counterparty_node_id: &PublicKey, msg: &msgs::FundingSigned) {
4080                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4081                 let _ = handle_error!(self, self.internal_funding_signed(counterparty_node_id, msg), *counterparty_node_id);
4082         }
4083
4084         fn handle_funding_locked(&self, counterparty_node_id: &PublicKey, msg: &msgs::FundingLocked) {
4085                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4086                 let _ = handle_error!(self, self.internal_funding_locked(counterparty_node_id, msg), *counterparty_node_id);
4087         }
4088
4089         fn handle_shutdown(&self, counterparty_node_id: &PublicKey, their_features: &InitFeatures, msg: &msgs::Shutdown) {
4090                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4091                 let _ = handle_error!(self, self.internal_shutdown(counterparty_node_id, their_features, msg), *counterparty_node_id);
4092         }
4093
4094         fn handle_closing_signed(&self, counterparty_node_id: &PublicKey, msg: &msgs::ClosingSigned) {
4095                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4096                 let _ = handle_error!(self, self.internal_closing_signed(counterparty_node_id, msg), *counterparty_node_id);
4097         }
4098
4099         fn handle_update_add_htlc(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateAddHTLC) {
4100                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4101                 let _ = handle_error!(self, self.internal_update_add_htlc(counterparty_node_id, msg), *counterparty_node_id);
4102         }
4103
4104         fn handle_update_fulfill_htlc(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateFulfillHTLC) {
4105                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4106                 let _ = handle_error!(self, self.internal_update_fulfill_htlc(counterparty_node_id, msg), *counterparty_node_id);
4107         }
4108
4109         fn handle_update_fail_htlc(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateFailHTLC) {
4110                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4111                 let _ = handle_error!(self, self.internal_update_fail_htlc(counterparty_node_id, msg), *counterparty_node_id);
4112         }
4113
4114         fn handle_update_fail_malformed_htlc(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateFailMalformedHTLC) {
4115                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4116                 let _ = handle_error!(self, self.internal_update_fail_malformed_htlc(counterparty_node_id, msg), *counterparty_node_id);
4117         }
4118
4119         fn handle_commitment_signed(&self, counterparty_node_id: &PublicKey, msg: &msgs::CommitmentSigned) {
4120                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4121                 let _ = handle_error!(self, self.internal_commitment_signed(counterparty_node_id, msg), *counterparty_node_id);
4122         }
4123
4124         fn handle_revoke_and_ack(&self, counterparty_node_id: &PublicKey, msg: &msgs::RevokeAndACK) {
4125                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4126                 let _ = handle_error!(self, self.internal_revoke_and_ack(counterparty_node_id, msg), *counterparty_node_id);
4127         }
4128
4129         fn handle_update_fee(&self, counterparty_node_id: &PublicKey, msg: &msgs::UpdateFee) {
4130                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4131                 let _ = handle_error!(self, self.internal_update_fee(counterparty_node_id, msg), *counterparty_node_id);
4132         }
4133
4134         fn handle_announcement_signatures(&self, counterparty_node_id: &PublicKey, msg: &msgs::AnnouncementSignatures) {
4135                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4136                 let _ = handle_error!(self, self.internal_announcement_signatures(counterparty_node_id, msg), *counterparty_node_id);
4137         }
4138
4139         fn handle_channel_update(&self, counterparty_node_id: &PublicKey, msg: &msgs::ChannelUpdate) {
4140                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4141                 let _ = handle_error!(self, self.internal_channel_update(counterparty_node_id, msg), *counterparty_node_id);
4142         }
4143
4144         fn handle_channel_reestablish(&self, counterparty_node_id: &PublicKey, msg: &msgs::ChannelReestablish) {
4145                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4146                 let _ = handle_error!(self, self.internal_channel_reestablish(counterparty_node_id, msg), *counterparty_node_id);
4147         }
4148
4149         fn peer_disconnected(&self, counterparty_node_id: &PublicKey, no_connection_possible: bool) {
4150                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4151                 let mut failed_channels = Vec::new();
4152                 let mut no_channels_remain = true;
4153                 {
4154                         let mut channel_state_lock = self.channel_state.lock().unwrap();
4155                         let channel_state = &mut *channel_state_lock;
4156                         let short_to_id = &mut channel_state.short_to_id;
4157                         let pending_msg_events = &mut channel_state.pending_msg_events;
4158                         if no_connection_possible {
4159                                 log_debug!(self.logger, "Failing all channels with {} due to no_connection_possible", log_pubkey!(counterparty_node_id));
4160                                 channel_state.by_id.retain(|_, chan| {
4161                                         if chan.get_counterparty_node_id() == *counterparty_node_id {
4162                                                 if let Some(short_id) = chan.get_short_channel_id() {
4163                                                         short_to_id.remove(&short_id);
4164                                                 }
4165                                                 failed_channels.push(chan.force_shutdown(true));
4166                                                 if let Ok(update) = self.get_channel_update(&chan) {
4167                                                         pending_msg_events.push(events::MessageSendEvent::BroadcastChannelUpdate {
4168                                                                 msg: update
4169                                                         });
4170                                                 }
4171                                                 false
4172                                         } else {
4173                                                 true
4174                                         }
4175                                 });
4176                         } else {
4177                                 log_debug!(self.logger, "Marking channels with {} disconnected and generating channel_updates", log_pubkey!(counterparty_node_id));
4178                                 channel_state.by_id.retain(|_, chan| {
4179                                         if chan.get_counterparty_node_id() == *counterparty_node_id {
4180                                                 chan.remove_uncommitted_htlcs_and_mark_paused(&self.logger);
4181                                                 if chan.is_shutdown() {
4182                                                         if let Some(short_id) = chan.get_short_channel_id() {
4183                                                                 short_to_id.remove(&short_id);
4184                                                         }
4185                                                         return false;
4186                                                 } else {
4187                                                         no_channels_remain = false;
4188                                                 }
4189                                         }
4190                                         true
4191                                 })
4192                         }
4193                         pending_msg_events.retain(|msg| {
4194                                 match msg {
4195                                         &events::MessageSendEvent::SendAcceptChannel { ref node_id, .. } => node_id != counterparty_node_id,
4196                                         &events::MessageSendEvent::SendOpenChannel { ref node_id, .. } => node_id != counterparty_node_id,
4197                                         &events::MessageSendEvent::SendFundingCreated { ref node_id, .. } => node_id != counterparty_node_id,
4198                                         &events::MessageSendEvent::SendFundingSigned { ref node_id, .. } => node_id != counterparty_node_id,
4199                                         &events::MessageSendEvent::SendFundingLocked { ref node_id, .. } => node_id != counterparty_node_id,
4200                                         &events::MessageSendEvent::SendAnnouncementSignatures { ref node_id, .. } => node_id != counterparty_node_id,
4201                                         &events::MessageSendEvent::UpdateHTLCs { ref node_id, .. } => node_id != counterparty_node_id,
4202                                         &events::MessageSendEvent::SendRevokeAndACK { ref node_id, .. } => node_id != counterparty_node_id,
4203                                         &events::MessageSendEvent::SendClosingSigned { ref node_id, .. } => node_id != counterparty_node_id,
4204                                         &events::MessageSendEvent::SendShutdown { ref node_id, .. } => node_id != counterparty_node_id,
4205                                         &events::MessageSendEvent::SendChannelReestablish { ref node_id, .. } => node_id != counterparty_node_id,
4206                                         &events::MessageSendEvent::BroadcastChannelAnnouncement { .. } => true,
4207                                         &events::MessageSendEvent::BroadcastNodeAnnouncement { .. } => true,
4208                                         &events::MessageSendEvent::BroadcastChannelUpdate { .. } => true,
4209                                         &events::MessageSendEvent::HandleError { ref node_id, .. } => node_id != counterparty_node_id,
4210                                         &events::MessageSendEvent::PaymentFailureNetworkUpdate { .. } => true,
4211                                         &events::MessageSendEvent::SendChannelRangeQuery { .. } => false,
4212                                         &events::MessageSendEvent::SendShortIdsQuery { .. } => false,
4213                                         &events::MessageSendEvent::SendReplyChannelRange { .. } => false,
4214                                 }
4215                         });
4216                 }
4217                 if no_channels_remain {
4218                         self.per_peer_state.write().unwrap().remove(counterparty_node_id);
4219                 }
4220
4221                 for failure in failed_channels.drain(..) {
4222                         self.finish_force_close_channel(failure);
4223                 }
4224         }
4225
4226         fn peer_connected(&self, counterparty_node_id: &PublicKey, init_msg: &msgs::Init) {
4227                 log_debug!(self.logger, "Generating channel_reestablish events for {}", log_pubkey!(counterparty_node_id));
4228
4229                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4230
4231                 {
4232                         let mut peer_state_lock = self.per_peer_state.write().unwrap();
4233                         match peer_state_lock.entry(counterparty_node_id.clone()) {
4234                                 hash_map::Entry::Vacant(e) => {
4235                                         e.insert(Mutex::new(PeerState {
4236                                                 latest_features: init_msg.features.clone(),
4237                                         }));
4238                                 },
4239                                 hash_map::Entry::Occupied(e) => {
4240                                         e.get().lock().unwrap().latest_features = init_msg.features.clone();
4241                                 },
4242                         }
4243                 }
4244
4245                 let mut channel_state_lock = self.channel_state.lock().unwrap();
4246                 let channel_state = &mut *channel_state_lock;
4247                 let pending_msg_events = &mut channel_state.pending_msg_events;
4248                 channel_state.by_id.retain(|_, chan| {
4249                         if chan.get_counterparty_node_id() == *counterparty_node_id {
4250                                 if !chan.have_received_message() {
4251                                         // If we created this (outbound) channel while we were disconnected from the
4252                                         // peer we probably failed to send the open_channel message, which is now
4253                                         // lost. We can't have had anything pending related to this channel, so we just
4254                                         // drop it.
4255                                         false
4256                                 } else {
4257                                         pending_msg_events.push(events::MessageSendEvent::SendChannelReestablish {
4258                                                 node_id: chan.get_counterparty_node_id(),
4259                                                 msg: chan.get_channel_reestablish(&self.logger),
4260                                         });
4261                                         true
4262                                 }
4263                         } else { true }
4264                 });
4265                 //TODO: Also re-broadcast announcement_signatures
4266         }
4267
4268         fn handle_error(&self, counterparty_node_id: &PublicKey, msg: &msgs::ErrorMessage) {
4269                 let _persistence_guard = PersistenceNotifierGuard::notify_on_drop(&self.total_consistency_lock, &self.persistence_notifier);
4270
4271                 if msg.channel_id == [0; 32] {
4272                         for chan in self.list_channels() {
4273                                 if chan.remote_network_id == *counterparty_node_id {
4274                                         // Untrusted messages from peer, we throw away the error if id points to a non-existent channel
4275                                         let _ = self.force_close_channel_with_peer(&chan.channel_id, Some(counterparty_node_id));
4276                                 }
4277                         }
4278                 } else {
4279                         // Untrusted messages from peer, we throw away the error if id points to a non-existent channel
4280                         let _ = self.force_close_channel_with_peer(&msg.channel_id, Some(counterparty_node_id));
4281                 }
4282         }
4283 }
4284
4285 /// Used to signal to the ChannelManager persister that the manager needs to be re-persisted to
4286 /// disk/backups, through `await_persistable_update_timeout` and `await_persistable_update`.
4287 struct PersistenceNotifier {
4288         /// Users won't access the persistence_lock directly, but rather wait on its bool using
4289         /// `wait_timeout` and `wait`.
4290         persistence_lock: (Mutex<bool>, Condvar),
4291 }
4292
4293 impl PersistenceNotifier {
4294         fn new() -> Self {
4295                 Self {
4296                         persistence_lock: (Mutex::new(false), Condvar::new()),
4297                 }
4298         }
4299
4300         fn wait(&self) {
4301                 loop {
4302                         let &(ref mtx, ref cvar) = &self.persistence_lock;
4303                         let mut guard = mtx.lock().unwrap();
4304                         if *guard {
4305                                 *guard = false;
4306                                 return;
4307                         }
4308                         guard = cvar.wait(guard).unwrap();
4309                         let result = *guard;
4310                         if result {
4311                                 *guard = false;
4312                                 return
4313                         }
4314                 }
4315         }
4316
4317         #[cfg(any(test, feature = "allow_wallclock_use"))]
4318         fn wait_timeout(&self, max_wait: Duration) -> bool {
4319                 let current_time = Instant::now();
4320                 loop {
4321                         let &(ref mtx, ref cvar) = &self.persistence_lock;
4322                         let mut guard = mtx.lock().unwrap();
4323                         if *guard {
4324                                 *guard = false;
4325                                 return true;
4326                         }
4327                         guard = cvar.wait_timeout(guard, max_wait).unwrap().0;
4328                         // Due to spurious wakeups that can happen on `wait_timeout`, here we need to check if the
4329                         // desired wait time has actually passed, and if not then restart the loop with a reduced wait
4330                         // time. Note that this logic can be highly simplified through the use of
4331                         // `Condvar::wait_while` and `Condvar::wait_timeout_while`, if and when our MSRV is raised to
4332                         // 1.42.0.
4333                         let elapsed = current_time.elapsed();
4334                         let result = *guard;
4335                         if result || elapsed >= max_wait {
4336                                 *guard = false;
4337                                 return result;
4338                         }
4339                         match max_wait.checked_sub(elapsed) {
4340                                 None => return result,
4341                                 Some(_) => continue
4342                         }
4343                 }
4344         }
4345
4346         // Signal to the ChannelManager persister that there are updates necessitating persisting to disk.
4347         fn notify(&self) {
4348                 let &(ref persist_mtx, ref cnd) = &self.persistence_lock;
4349                 let mut persistence_lock = persist_mtx.lock().unwrap();
4350                 *persistence_lock = true;
4351                 mem::drop(persistence_lock);
4352                 cnd.notify_all();
4353         }
4354 }
4355
4356 const SERIALIZATION_VERSION: u8 = 1;
4357 const MIN_SERIALIZATION_VERSION: u8 = 1;
4358
4359 impl_writeable_tlv_based_enum!(PendingHTLCRouting,
4360         (0, Forward) => {
4361                 (0, onion_packet, required),
4362                 (2, short_channel_id, required),
4363         },
4364         (1, Receive) => {
4365                 (0, payment_data, required),
4366                 (2, incoming_cltv_expiry, required),
4367         },
4368         (2, ReceiveKeysend) => {
4369                 (0, incoming_cltv_expiry, required),
4370                 (2, payment_preimage, required)
4371         },
4372 ;);
4373
4374 impl_writeable_tlv_based!(PendingHTLCInfo, {
4375         (0, routing, required),
4376         (2, incoming_shared_secret, required),
4377         (4, payment_hash, required),
4378         (6, amt_to_forward, required),
4379         (8, outgoing_cltv_value, required)
4380 });
4381
4382 impl_writeable_tlv_based_enum!(HTLCFailureMsg, ;
4383         (0, Relay),
4384         (1, Malformed),
4385 );
4386 impl_writeable_tlv_based_enum!(PendingHTLCStatus, ;
4387         (0, Forward),
4388         (1, Fail),
4389 );
4390
4391 impl_writeable_tlv_based!(HTLCPreviousHopData, {
4392         (0, short_channel_id, required),
4393         (2, outpoint, required),
4394         (4, htlc_id, required),
4395         (6, incoming_packet_shared_secret, required)
4396 });
4397
4398 impl_writeable_tlv_based!(ClaimableHTLC, {
4399         (0, prev_hop, required),
4400         (2, value, required),
4401         (4, payment_data, required),
4402         (6, cltv_expiry, required),
4403 });
4404
4405 impl_writeable_tlv_based_enum!(HTLCSource,
4406         (0, OutboundRoute) => {
4407                 (0, session_priv, required),
4408                 (2, first_hop_htlc_msat, required),
4409                 (4, path, vec_type),
4410         }, ;
4411         (1, PreviousHopData)
4412 );
4413
4414 impl_writeable_tlv_based_enum!(HTLCFailReason,
4415         (0, LightningError) => {
4416                 (0, err, required),
4417         },
4418         (1, Reason) => {
4419                 (0, failure_code, required),
4420                 (2, data, vec_type),
4421         },
4422 ;);
4423
4424 impl_writeable_tlv_based_enum!(HTLCForwardInfo,
4425         (0, AddHTLC) => {
4426                 (0, forward_info, required),
4427                 (2, prev_short_channel_id, required),
4428                 (4, prev_htlc_id, required),
4429                 (6, prev_funding_outpoint, required),
4430         },
4431         (1, FailHTLC) => {
4432                 (0, htlc_id, required),
4433                 (2, err_packet, required),
4434         },
4435 ;);
4436
4437 impl_writeable_tlv_based!(PendingInboundPayment, {
4438         (0, payment_secret, required),
4439         (2, expiry_time, required),
4440         (4, user_payment_id, required),
4441         (6, payment_preimage, required),
4442         (8, min_value_msat, required),
4443 });
4444
4445 impl<Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref> Writeable for ChannelManager<Signer, M, T, K, F, L>
4446         where M::Target: chain::Watch<Signer>,
4447         T::Target: BroadcasterInterface,
4448         K::Target: KeysInterface<Signer = Signer>,
4449         F::Target: FeeEstimator,
4450         L::Target: Logger,
4451 {
4452         fn write<W: Writer>(&self, writer: &mut W) -> Result<(), ::std::io::Error> {
4453                 let _consistency_lock = self.total_consistency_lock.write().unwrap();
4454
4455                 write_ver_prefix!(writer, SERIALIZATION_VERSION, MIN_SERIALIZATION_VERSION);
4456
4457                 self.genesis_hash.write(writer)?;
4458                 {
4459                         let best_block = self.best_block.read().unwrap();
4460                         best_block.height().write(writer)?;
4461                         best_block.block_hash().write(writer)?;
4462                 }
4463
4464                 let channel_state = self.channel_state.lock().unwrap();
4465                 let mut unfunded_channels = 0;
4466                 for (_, channel) in channel_state.by_id.iter() {
4467                         if !channel.is_funding_initiated() {
4468                                 unfunded_channels += 1;
4469                         }
4470                 }
4471                 ((channel_state.by_id.len() - unfunded_channels) as u64).write(writer)?;
4472                 for (_, channel) in channel_state.by_id.iter() {
4473                         if channel.is_funding_initiated() {
4474                                 channel.write(writer)?;
4475                         }
4476                 }
4477
4478                 (channel_state.forward_htlcs.len() as u64).write(writer)?;
4479                 for (short_channel_id, pending_forwards) in channel_state.forward_htlcs.iter() {
4480                         short_channel_id.write(writer)?;
4481                         (pending_forwards.len() as u64).write(writer)?;
4482                         for forward in pending_forwards {
4483                                 forward.write(writer)?;
4484                         }
4485                 }
4486
4487                 (channel_state.claimable_htlcs.len() as u64).write(writer)?;
4488                 for (payment_hash, previous_hops) in channel_state.claimable_htlcs.iter() {
4489                         payment_hash.write(writer)?;
4490                         (previous_hops.len() as u64).write(writer)?;
4491                         for htlc in previous_hops.iter() {
4492                                 htlc.write(writer)?;
4493                         }
4494                 }
4495
4496                 let per_peer_state = self.per_peer_state.write().unwrap();
4497                 (per_peer_state.len() as u64).write(writer)?;
4498                 for (peer_pubkey, peer_state_mutex) in per_peer_state.iter() {
4499                         peer_pubkey.write(writer)?;
4500                         let peer_state = peer_state_mutex.lock().unwrap();
4501                         peer_state.latest_features.write(writer)?;
4502                 }
4503
4504                 let events = self.pending_events.lock().unwrap();
4505                 (events.len() as u64).write(writer)?;
4506                 for event in events.iter() {
4507                         event.write(writer)?;
4508                 }
4509
4510                 let background_events = self.pending_background_events.lock().unwrap();
4511                 (background_events.len() as u64).write(writer)?;
4512                 for event in background_events.iter() {
4513                         match event {
4514                                 BackgroundEvent::ClosingMonitorUpdate((funding_txo, monitor_update)) => {
4515                                         0u8.write(writer)?;
4516                                         funding_txo.write(writer)?;
4517                                         monitor_update.write(writer)?;
4518                                 },
4519                         }
4520                 }
4521
4522                 (self.last_node_announcement_serial.load(Ordering::Acquire) as u32).write(writer)?;
4523                 (self.highest_seen_timestamp.load(Ordering::Acquire) as u32).write(writer)?;
4524
4525                 let pending_inbound_payments = self.pending_inbound_payments.lock().unwrap();
4526                 (pending_inbound_payments.len() as u64).write(writer)?;
4527                 for (hash, pending_payment) in pending_inbound_payments.iter() {
4528                         hash.write(writer)?;
4529                         pending_payment.write(writer)?;
4530                 }
4531
4532                 let pending_outbound_payments = self.pending_outbound_payments.lock().unwrap();
4533                 (pending_outbound_payments.len() as u64).write(writer)?;
4534                 for session_priv in pending_outbound_payments.iter() {
4535                         session_priv.write(writer)?;
4536                 }
4537
4538                 write_tlv_fields!(writer, {});
4539
4540                 Ok(())
4541         }
4542 }
4543
4544 /// Arguments for the creation of a ChannelManager that are not deserialized.
4545 ///
4546 /// At a high-level, the process for deserializing a ChannelManager and resuming normal operation
4547 /// is:
4548 /// 1) Deserialize all stored ChannelMonitors.
4549 /// 2) Deserialize the ChannelManager by filling in this struct and calling:
4550 ///    <(BlockHash, ChannelManager)>::read(reader, args)
4551 ///    This may result in closing some Channels if the ChannelMonitor is newer than the stored
4552 ///    ChannelManager state to ensure no loss of funds. Thus, transactions may be broadcasted.
4553 /// 3) If you are not fetching full blocks, register all relevant ChannelMonitor outpoints the same
4554 ///    way you would handle a `chain::Filter` call using ChannelMonitor::get_outputs_to_watch() and
4555 ///    ChannelMonitor::get_funding_txo().
4556 /// 4) Reconnect blocks on your ChannelMonitors.
4557 /// 5) Disconnect/connect blocks on the ChannelManager.
4558 /// 6) Move the ChannelMonitors into your local chain::Watch.
4559 ///
4560 /// Note that the ordering of #4-6 is not of importance, however all three must occur before you
4561 /// call any other methods on the newly-deserialized ChannelManager.
4562 ///
4563 /// Note that because some channels may be closed during deserialization, it is critical that you
4564 /// always deserialize only the latest version of a ChannelManager and ChannelMonitors available to
4565 /// you. If you deserialize an old ChannelManager (during which force-closure transactions may be
4566 /// broadcast), and then later deserialize a newer version of the same ChannelManager (which will
4567 /// not force-close the same channels but consider them live), you may end up revoking a state for
4568 /// which you've already broadcasted the transaction.
4569 pub struct ChannelManagerReadArgs<'a, Signer: 'a + Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref>
4570         where M::Target: chain::Watch<Signer>,
4571         T::Target: BroadcasterInterface,
4572         K::Target: KeysInterface<Signer = Signer>,
4573         F::Target: FeeEstimator,
4574         L::Target: Logger,
4575 {
4576         /// The keys provider which will give us relevant keys. Some keys will be loaded during
4577         /// deserialization and KeysInterface::read_chan_signer will be used to read per-Channel
4578         /// signing data.
4579         pub keys_manager: K,
4580
4581         /// The fee_estimator for use in the ChannelManager in the future.
4582         ///
4583         /// No calls to the FeeEstimator will be made during deserialization.
4584         pub fee_estimator: F,
4585         /// The chain::Watch for use in the ChannelManager in the future.
4586         ///
4587         /// No calls to the chain::Watch will be made during deserialization. It is assumed that
4588         /// you have deserialized ChannelMonitors separately and will add them to your
4589         /// chain::Watch after deserializing this ChannelManager.
4590         pub chain_monitor: M,
4591
4592         /// The BroadcasterInterface which will be used in the ChannelManager in the future and may be
4593         /// used to broadcast the latest local commitment transactions of channels which must be
4594         /// force-closed during deserialization.
4595         pub tx_broadcaster: T,
4596         /// The Logger for use in the ChannelManager and which may be used to log information during
4597         /// deserialization.
4598         pub logger: L,
4599         /// Default settings used for new channels. Any existing channels will continue to use the
4600         /// runtime settings which were stored when the ChannelManager was serialized.
4601         pub default_config: UserConfig,
4602
4603         /// A map from channel funding outpoints to ChannelMonitors for those channels (ie
4604         /// value.get_funding_txo() should be the key).
4605         ///
4606         /// If a monitor is inconsistent with the channel state during deserialization the channel will
4607         /// be force-closed using the data in the ChannelMonitor and the channel will be dropped. This
4608         /// is true for missing channels as well. If there is a monitor missing for which we find
4609         /// channel data Err(DecodeError::InvalidValue) will be returned.
4610         ///
4611         /// In such cases the latest local transactions will be sent to the tx_broadcaster included in
4612         /// this struct.
4613         ///
4614         /// (C-not exported) because we have no HashMap bindings
4615         pub channel_monitors: HashMap<OutPoint, &'a mut ChannelMonitor<Signer>>,
4616 }
4617
4618 impl<'a, Signer: 'a + Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref>
4619                 ChannelManagerReadArgs<'a, Signer, M, T, K, F, L>
4620         where M::Target: chain::Watch<Signer>,
4621                 T::Target: BroadcasterInterface,
4622                 K::Target: KeysInterface<Signer = Signer>,
4623                 F::Target: FeeEstimator,
4624                 L::Target: Logger,
4625         {
4626         /// Simple utility function to create a ChannelManagerReadArgs which creates the monitor
4627         /// HashMap for you. This is primarily useful for C bindings where it is not practical to
4628         /// populate a HashMap directly from C.
4629         pub fn new(keys_manager: K, fee_estimator: F, chain_monitor: M, tx_broadcaster: T, logger: L, default_config: UserConfig,
4630                         mut channel_monitors: Vec<&'a mut ChannelMonitor<Signer>>) -> Self {
4631                 Self {
4632                         keys_manager, fee_estimator, chain_monitor, tx_broadcaster, logger, default_config,
4633                         channel_monitors: channel_monitors.drain(..).map(|monitor| { (monitor.get_funding_txo().0, monitor) }).collect()
4634                 }
4635         }
4636 }
4637
4638 // Implement ReadableArgs for an Arc'd ChannelManager to make it a bit easier to work with the
4639 // SipmleArcChannelManager type:
4640 impl<'a, Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref>
4641         ReadableArgs<ChannelManagerReadArgs<'a, Signer, M, T, K, F, L>> for (BlockHash, Arc<ChannelManager<Signer, M, T, K, F, L>>)
4642         where M::Target: chain::Watch<Signer>,
4643         T::Target: BroadcasterInterface,
4644         K::Target: KeysInterface<Signer = Signer>,
4645         F::Target: FeeEstimator,
4646         L::Target: Logger,
4647 {
4648         fn read<R: ::std::io::Read>(reader: &mut R, args: ChannelManagerReadArgs<'a, Signer, M, T, K, F, L>) -> Result<Self, DecodeError> {
4649                 let (blockhash, chan_manager) = <(BlockHash, ChannelManager<Signer, M, T, K, F, L>)>::read(reader, args)?;
4650                 Ok((blockhash, Arc::new(chan_manager)))
4651         }
4652 }
4653
4654 impl<'a, Signer: Sign, M: Deref, T: Deref, K: Deref, F: Deref, L: Deref>
4655         ReadableArgs<ChannelManagerReadArgs<'a, Signer, M, T, K, F, L>> for (BlockHash, ChannelManager<Signer, M, T, K, F, L>)
4656         where M::Target: chain::Watch<Signer>,
4657         T::Target: BroadcasterInterface,
4658         K::Target: KeysInterface<Signer = Signer>,
4659         F::Target: FeeEstimator,
4660         L::Target: Logger,
4661 {
4662         fn read<R: ::std::io::Read>(reader: &mut R, mut args: ChannelManagerReadArgs<'a, Signer, M, T, K, F, L>) -> Result<Self, DecodeError> {
4663                 let _ver = read_ver_prefix!(reader, SERIALIZATION_VERSION);
4664
4665                 let genesis_hash: BlockHash = Readable::read(reader)?;
4666                 let best_block_height: u32 = Readable::read(reader)?;
4667                 let best_block_hash: BlockHash = Readable::read(reader)?;
4668
4669                 let mut failed_htlcs = Vec::new();
4670
4671                 let channel_count: u64 = Readable::read(reader)?;
4672                 let mut funding_txo_set = HashSet::with_capacity(cmp::min(channel_count as usize, 128));
4673                 let mut by_id = HashMap::with_capacity(cmp::min(channel_count as usize, 128));
4674                 let mut short_to_id = HashMap::with_capacity(cmp::min(channel_count as usize, 128));
4675                 for _ in 0..channel_count {
4676                         let mut channel: Channel<Signer> = Channel::read(reader, &args.keys_manager)?;
4677                         let funding_txo = channel.get_funding_txo().ok_or(DecodeError::InvalidValue)?;
4678                         funding_txo_set.insert(funding_txo.clone());
4679                         if let Some(ref mut monitor) = args.channel_monitors.get_mut(&funding_txo) {
4680                                 if channel.get_cur_holder_commitment_transaction_number() < monitor.get_cur_holder_commitment_number() ||
4681                                                 channel.get_revoked_counterparty_commitment_transaction_number() < monitor.get_min_seen_secret() ||
4682                                                 channel.get_cur_counterparty_commitment_transaction_number() < monitor.get_cur_counterparty_commitment_number() ||
4683                                                 channel.get_latest_monitor_update_id() > monitor.get_latest_update_id() {
4684                                         // If the channel is ahead of the monitor, return InvalidValue:
4685                                         return Err(DecodeError::InvalidValue);
4686                                 } else if channel.get_cur_holder_commitment_transaction_number() > monitor.get_cur_holder_commitment_number() ||
4687                                                 channel.get_revoked_counterparty_commitment_transaction_number() > monitor.get_min_seen_secret() ||
4688                                                 channel.get_cur_counterparty_commitment_transaction_number() > monitor.get_cur_counterparty_commitment_number() ||
4689                                                 channel.get_latest_monitor_update_id() < monitor.get_latest_update_id() {
4690                                         // But if the channel is behind of the monitor, close the channel:
4691                                         let (_, mut new_failed_htlcs) = channel.force_shutdown(true);
4692                                         failed_htlcs.append(&mut new_failed_htlcs);
4693                                         monitor.broadcast_latest_holder_commitment_txn(&args.tx_broadcaster, &args.logger);
4694                                 } else {
4695                                         if let Some(short_channel_id) = channel.get_short_channel_id() {
4696                                                 short_to_id.insert(short_channel_id, channel.channel_id());
4697                                         }
4698                                         by_id.insert(channel.channel_id(), channel);
4699                                 }
4700                         } else {
4701                                 return Err(DecodeError::InvalidValue);
4702                         }
4703                 }
4704
4705                 for (ref funding_txo, ref mut monitor) in args.channel_monitors.iter_mut() {
4706                         if !funding_txo_set.contains(funding_txo) {
4707                                 monitor.broadcast_latest_holder_commitment_txn(&args.tx_broadcaster, &args.logger);
4708                         }
4709                 }
4710
4711                 const MAX_ALLOC_SIZE: usize = 1024 * 64;
4712                 let forward_htlcs_count: u64 = Readable::read(reader)?;
4713                 let mut forward_htlcs = HashMap::with_capacity(cmp::min(forward_htlcs_count as usize, 128));
4714                 for _ in 0..forward_htlcs_count {
4715                         let short_channel_id = Readable::read(reader)?;
4716                         let pending_forwards_count: u64 = Readable::read(reader)?;
4717                         let mut pending_forwards = Vec::with_capacity(cmp::min(pending_forwards_count as usize, MAX_ALLOC_SIZE/mem::size_of::<HTLCForwardInfo>()));
4718                         for _ in 0..pending_forwards_count {
4719                                 pending_forwards.push(Readable::read(reader)?);
4720                         }
4721                         forward_htlcs.insert(short_channel_id, pending_forwards);
4722                 }
4723
4724                 let claimable_htlcs_count: u64 = Readable::read(reader)?;
4725                 let mut claimable_htlcs = HashMap::with_capacity(cmp::min(claimable_htlcs_count as usize, 128));
4726                 for _ in 0..claimable_htlcs_count {
4727                         let payment_hash = Readable::read(reader)?;
4728                         let previous_hops_len: u64 = Readable::read(reader)?;
4729                         let mut previous_hops = Vec::with_capacity(cmp::min(previous_hops_len as usize, MAX_ALLOC_SIZE/mem::size_of::<ClaimableHTLC>()));
4730                         for _ in 0..previous_hops_len {
4731                                 previous_hops.push(Readable::read(reader)?);
4732                         }
4733                         claimable_htlcs.insert(payment_hash, previous_hops);
4734                 }
4735
4736                 let peer_count: u64 = Readable::read(reader)?;
4737                 let mut per_peer_state = HashMap::with_capacity(cmp::min(peer_count as usize, MAX_ALLOC_SIZE/mem::size_of::<(PublicKey, Mutex<PeerState>)>()));
4738                 for _ in 0..peer_count {
4739                         let peer_pubkey = Readable::read(reader)?;
4740                         let peer_state = PeerState {
4741                                 latest_features: Readable::read(reader)?,
4742                         };
4743                         per_peer_state.insert(peer_pubkey, Mutex::new(peer_state));
4744                 }
4745
4746                 let event_count: u64 = Readable::read(reader)?;
4747                 let mut pending_events_read: Vec<events::Event> = Vec::with_capacity(cmp::min(event_count as usize, MAX_ALLOC_SIZE/mem::size_of::<events::Event>()));
4748                 for _ in 0..event_count {
4749                         match MaybeReadable::read(reader)? {
4750                                 Some(event) => pending_events_read.push(event),
4751                                 None => continue,
4752                         }
4753                 }
4754
4755                 let background_event_count: u64 = Readable::read(reader)?;
4756                 let mut pending_background_events_read: Vec<BackgroundEvent> = Vec::with_capacity(cmp::min(background_event_count as usize, MAX_ALLOC_SIZE/mem::size_of::<BackgroundEvent>()));
4757                 for _ in 0..background_event_count {
4758                         match <u8 as Readable>::read(reader)? {
4759                                 0 => pending_background_events_read.push(BackgroundEvent::ClosingMonitorUpdate((Readable::read(reader)?, Readable::read(reader)?))),
4760                                 _ => return Err(DecodeError::InvalidValue),
4761                         }
4762                 }
4763
4764                 let last_node_announcement_serial: u32 = Readable::read(reader)?;
4765                 let highest_seen_timestamp: u32 = Readable::read(reader)?;
4766
4767                 let pending_inbound_payment_count: u64 = Readable::read(reader)?;
4768                 let mut pending_inbound_payments: HashMap<PaymentHash, PendingInboundPayment> = HashMap::with_capacity(cmp::min(pending_inbound_payment_count as usize, MAX_ALLOC_SIZE/(3*32)));
4769                 for _ in 0..pending_inbound_payment_count {
4770                         if pending_inbound_payments.insert(Readable::read(reader)?, Readable::read(reader)?).is_some() {
4771                                 return Err(DecodeError::InvalidValue);
4772                         }
4773                 }
4774
4775                 let pending_outbound_payments_count: u64 = Readable::read(reader)?;
4776                 let mut pending_outbound_payments: HashSet<[u8; 32]> = HashSet::with_capacity(cmp::min(pending_outbound_payments_count as usize, MAX_ALLOC_SIZE/32));
4777                 for _ in 0..pending_outbound_payments_count {
4778                         if !pending_outbound_payments.insert(Readable::read(reader)?) {
4779                                 return Err(DecodeError::InvalidValue);
4780                         }
4781                 }
4782
4783                 read_tlv_fields!(reader, {});
4784
4785                 let mut secp_ctx = Secp256k1::new();
4786                 secp_ctx.seeded_randomize(&args.keys_manager.get_secure_random_bytes());
4787
4788                 let channel_manager = ChannelManager {
4789                         genesis_hash,
4790                         fee_estimator: args.fee_estimator,
4791                         chain_monitor: args.chain_monitor,
4792                         tx_broadcaster: args.tx_broadcaster,
4793
4794                         best_block: RwLock::new(BestBlock::new(best_block_hash, best_block_height)),
4795
4796                         channel_state: Mutex::new(ChannelHolder {
4797                                 by_id,
4798                                 short_to_id,
4799                                 forward_htlcs,
4800                                 claimable_htlcs,
4801                                 pending_msg_events: Vec::new(),
4802                         }),
4803                         pending_inbound_payments: Mutex::new(pending_inbound_payments),
4804                         pending_outbound_payments: Mutex::new(pending_outbound_payments),
4805
4806                         our_network_key: args.keys_manager.get_node_secret(),
4807                         our_network_pubkey: PublicKey::from_secret_key(&secp_ctx, &args.keys_manager.get_node_secret()),
4808                         secp_ctx,
4809
4810                         last_node_announcement_serial: AtomicUsize::new(last_node_announcement_serial as usize),
4811                         highest_seen_timestamp: AtomicUsize::new(highest_seen_timestamp as usize),
4812
4813                         per_peer_state: RwLock::new(per_peer_state),
4814
4815                         pending_events: Mutex::new(pending_events_read),
4816                         pending_background_events: Mutex::new(pending_background_events_read),
4817                         total_consistency_lock: RwLock::new(()),
4818                         persistence_notifier: PersistenceNotifier::new(),
4819
4820                         keys_manager: args.keys_manager,
4821                         logger: args.logger,
4822                         default_configuration: args.default_config,
4823                 };
4824
4825                 for htlc_source in failed_htlcs.drain(..) {
4826                         channel_manager.fail_htlc_backwards_internal(channel_manager.channel_state.lock().unwrap(), htlc_source.0, &htlc_source.1, HTLCFailReason::Reason { failure_code: 0x4000 | 8, data: Vec::new() });
4827                 }
4828
4829                 //TODO: Broadcast channel update for closed channels, but only after we've made a
4830                 //connection or two.
4831
4832                 Ok((best_block_hash.clone(), channel_manager))
4833         }
4834 }
4835
4836 #[cfg(test)]
4837 mod tests {
4838         use ln::channelmanager::PersistenceNotifier;
4839         use std::sync::Arc;
4840         use core::sync::atomic::{AtomicBool, Ordering};
4841         use std::thread;
4842         use core::time::Duration;
4843
4844         #[test]
4845         fn test_wait_timeout() {
4846                 let persistence_notifier = Arc::new(PersistenceNotifier::new());
4847                 let thread_notifier = Arc::clone(&persistence_notifier);
4848
4849                 let exit_thread = Arc::new(AtomicBool::new(false));
4850                 let exit_thread_clone = exit_thread.clone();
4851                 thread::spawn(move || {
4852                         loop {
4853                                 let &(ref persist_mtx, ref cnd) = &thread_notifier.persistence_lock;
4854                                 let mut persistence_lock = persist_mtx.lock().unwrap();
4855                                 *persistence_lock = true;
4856                                 cnd.notify_all();
4857
4858                                 if exit_thread_clone.load(Ordering::SeqCst) {
4859                                         break
4860                                 }
4861                         }
4862                 });
4863
4864                 // Check that we can block indefinitely until updates are available.
4865                 let _ = persistence_notifier.wait();
4866
4867                 // Check that the PersistenceNotifier will return after the given duration if updates are
4868                 // available.
4869                 loop {
4870                         if persistence_notifier.wait_timeout(Duration::from_millis(100)) {
4871                                 break
4872                         }
4873                 }
4874
4875                 exit_thread.store(true, Ordering::SeqCst);
4876
4877                 // Check that the PersistenceNotifier will return after the given duration even if no updates
4878                 // are available.
4879                 loop {
4880                         if !persistence_notifier.wait_timeout(Duration::from_millis(100)) {
4881                                 break
4882                         }
4883                 }
4884         }
4885 }
4886
4887 #[cfg(all(any(test, feature = "_test_utils"), feature = "unstable"))]
4888 pub mod bench {
4889         use chain::Listen;
4890         use chain::chainmonitor::ChainMonitor;
4891         use chain::channelmonitor::Persist;
4892         use chain::keysinterface::{KeysManager, InMemorySigner};
4893         use ln::channelmanager::{BestBlock, ChainParameters, ChannelManager, PaymentHash, PaymentPreimage};
4894         use ln::features::{InitFeatures, InvoiceFeatures};
4895         use ln::functional_test_utils::*;
4896         use ln::msgs::ChannelMessageHandler;
4897         use routing::network_graph::NetworkGraph;
4898         use routing::router::get_route;
4899         use util::test_utils;
4900         use util::config::UserConfig;
4901         use util::events::{Event, MessageSendEvent, MessageSendEventsProvider};
4902
4903         use bitcoin::hashes::Hash;
4904         use bitcoin::hashes::sha256::Hash as Sha256;
4905         use bitcoin::{Block, BlockHeader, Transaction, TxOut};
4906
4907         use std::sync::{Arc, Mutex};
4908
4909         use test::Bencher;
4910
4911         struct NodeHolder<'a, P: Persist<InMemorySigner>> {
4912                 node: &'a ChannelManager<InMemorySigner,
4913                         &'a ChainMonitor<InMemorySigner, &'a test_utils::TestChainSource,
4914                                 &'a test_utils::TestBroadcaster, &'a test_utils::TestFeeEstimator,
4915                                 &'a test_utils::TestLogger, &'a P>,
4916                         &'a test_utils::TestBroadcaster, &'a KeysManager,
4917                         &'a test_utils::TestFeeEstimator, &'a test_utils::TestLogger>
4918         }
4919
4920         #[cfg(test)]
4921         #[bench]
4922         fn bench_sends(bench: &mut Bencher) {
4923                 bench_two_sends(bench, test_utils::TestPersister::new(), test_utils::TestPersister::new());
4924         }
4925
4926         pub fn bench_two_sends<P: Persist<InMemorySigner>>(bench: &mut Bencher, persister_a: P, persister_b: P) {
4927                 // Do a simple benchmark of sending a payment back and forth between two nodes.
4928                 // Note that this is unrealistic as each payment send will require at least two fsync
4929                 // calls per node.
4930                 let network = bitcoin::Network::Testnet;
4931                 let genesis_hash = bitcoin::blockdata::constants::genesis_block(network).header.block_hash();
4932
4933                 let tx_broadcaster = test_utils::TestBroadcaster{txn_broadcasted: Mutex::new(Vec::new()), blocks: Arc::new(Mutex::new(Vec::new()))};
4934                 let fee_estimator = test_utils::TestFeeEstimator { sat_per_kw: 253 };
4935
4936                 let mut config: UserConfig = Default::default();
4937                 config.own_channel_config.minimum_depth = 1;
4938
4939                 let logger_a = test_utils::TestLogger::with_id("node a".to_owned());
4940                 let chain_monitor_a = ChainMonitor::new(None, &tx_broadcaster, &logger_a, &fee_estimator, &persister_a);
4941                 let seed_a = [1u8; 32];
4942                 let keys_manager_a = KeysManager::new(&seed_a, 42, 42);
4943                 let node_a = ChannelManager::new(&fee_estimator, &chain_monitor_a, &tx_broadcaster, &logger_a, &keys_manager_a, config.clone(), ChainParameters {
4944                         network,
4945                         best_block: BestBlock::from_genesis(network),
4946                 });
4947                 let node_a_holder = NodeHolder { node: &node_a };
4948
4949                 let logger_b = test_utils::TestLogger::with_id("node a".to_owned());
4950                 let chain_monitor_b = ChainMonitor::new(None, &tx_broadcaster, &logger_a, &fee_estimator, &persister_b);
4951                 let seed_b = [2u8; 32];
4952                 let keys_manager_b = KeysManager::new(&seed_b, 42, 42);
4953                 let node_b = ChannelManager::new(&fee_estimator, &chain_monitor_b, &tx_broadcaster, &logger_b, &keys_manager_b, config.clone(), ChainParameters {
4954                         network,
4955                         best_block: BestBlock::from_genesis(network),
4956                 });
4957                 let node_b_holder = NodeHolder { node: &node_b };
4958
4959                 node_a.create_channel(node_b.get_our_node_id(), 8_000_000, 100_000_000, 42, None).unwrap();
4960                 node_b.handle_open_channel(&node_a.get_our_node_id(), InitFeatures::known(), &get_event_msg!(node_a_holder, MessageSendEvent::SendOpenChannel, node_b.get_our_node_id()));
4961                 node_a.handle_accept_channel(&node_b.get_our_node_id(), InitFeatures::known(), &get_event_msg!(node_b_holder, MessageSendEvent::SendAcceptChannel, node_a.get_our_node_id()));
4962
4963                 let tx;
4964                 if let Event::FundingGenerationReady { temporary_channel_id, output_script, .. } = get_event!(node_a_holder, Event::FundingGenerationReady) {
4965                         tx = Transaction { version: 2, lock_time: 0, input: Vec::new(), output: vec![TxOut {
4966                                 value: 8_000_000, script_pubkey: output_script,
4967                         }]};
4968                         node_a.funding_transaction_generated(&temporary_channel_id, tx.clone()).unwrap();
4969                 } else { panic!(); }
4970
4971                 node_b.handle_funding_created(&node_a.get_our_node_id(), &get_event_msg!(node_a_holder, MessageSendEvent::SendFundingCreated, node_b.get_our_node_id()));
4972                 node_a.handle_funding_signed(&node_b.get_our_node_id(), &get_event_msg!(node_b_holder, MessageSendEvent::SendFundingSigned, node_a.get_our_node_id()));
4973
4974                 assert_eq!(&tx_broadcaster.txn_broadcasted.lock().unwrap()[..], &[tx.clone()]);
4975
4976                 let block = Block {
4977                         header: BlockHeader { version: 0x20000000, prev_blockhash: genesis_hash, merkle_root: Default::default(), time: 42, bits: 42, nonce: 42 },
4978                         txdata: vec![tx],
4979                 };
4980                 Listen::block_connected(&node_a, &block, 1);
4981                 Listen::block_connected(&node_b, &block, 1);
4982
4983                 node_a.handle_funding_locked(&node_b.get_our_node_id(), &get_event_msg!(node_b_holder, MessageSendEvent::SendFundingLocked, node_a.get_our_node_id()));
4984                 node_b.handle_funding_locked(&node_a.get_our_node_id(), &get_event_msg!(node_a_holder, MessageSendEvent::SendFundingLocked, node_b.get_our_node_id()));
4985
4986                 let dummy_graph = NetworkGraph::new(genesis_hash);
4987
4988                 let mut payment_count: u64 = 0;
4989                 macro_rules! send_payment {
4990                         ($node_a: expr, $node_b: expr) => {
4991                                 let usable_channels = $node_a.list_usable_channels();
4992                                 let route = get_route(&$node_a.get_our_node_id(), &dummy_graph, &$node_b.get_our_node_id(), Some(InvoiceFeatures::known()),
4993                                         Some(&usable_channels.iter().map(|r| r).collect::<Vec<_>>()), &[], 10_000, TEST_FINAL_CLTV, &logger_a).unwrap();
4994
4995                                 let mut payment_preimage = PaymentPreimage([0; 32]);
4996                                 payment_preimage.0[0..8].copy_from_slice(&payment_count.to_le_bytes());
4997                                 payment_count += 1;
4998                                 let payment_hash = PaymentHash(Sha256::hash(&payment_preimage.0[..]).into_inner());
4999                                 let payment_secret = $node_b.create_inbound_payment_for_hash(payment_hash, None, 7200, 0).unwrap();
5000
5001                                 $node_a.send_payment(&route, payment_hash, &Some(payment_secret)).unwrap();
5002                                 let payment_event = SendEvent::from_event($node_a.get_and_clear_pending_msg_events().pop().unwrap());
5003                                 $node_b.handle_update_add_htlc(&$node_a.get_our_node_id(), &payment_event.msgs[0]);
5004                                 $node_b.handle_commitment_signed(&$node_a.get_our_node_id(), &payment_event.commitment_msg);
5005                                 let (raa, cs) = get_revoke_commit_msgs!(NodeHolder { node: &$node_b }, $node_a.get_our_node_id());
5006                                 $node_a.handle_revoke_and_ack(&$node_b.get_our_node_id(), &raa);
5007                                 $node_a.handle_commitment_signed(&$node_b.get_our_node_id(), &cs);
5008                                 $node_b.handle_revoke_and_ack(&$node_a.get_our_node_id(), &get_event_msg!(NodeHolder { node: &$node_a }, MessageSendEvent::SendRevokeAndACK, $node_b.get_our_node_id()));
5009
5010                                 expect_pending_htlcs_forwardable!(NodeHolder { node: &$node_b });
5011                                 expect_payment_received!(NodeHolder { node: &$node_b }, payment_hash, payment_secret, 10_000);
5012                                 assert!($node_b.claim_funds(payment_preimage));
5013
5014                                 match $node_b.get_and_clear_pending_msg_events().pop().unwrap() {
5015                                         MessageSendEvent::UpdateHTLCs { node_id, updates } => {
5016                                                 assert_eq!(node_id, $node_a.get_our_node_id());
5017                                                 $node_a.handle_update_fulfill_htlc(&$node_b.get_our_node_id(), &updates.update_fulfill_htlcs[0]);
5018                                                 $node_a.handle_commitment_signed(&$node_b.get_our_node_id(), &updates.commitment_signed);
5019                                         },
5020                                         _ => panic!("Failed to generate claim event"),
5021                                 }
5022
5023                                 let (raa, cs) = get_revoke_commit_msgs!(NodeHolder { node: &$node_a }, $node_b.get_our_node_id());
5024                                 $node_b.handle_revoke_and_ack(&$node_a.get_our_node_id(), &raa);
5025                                 $node_b.handle_commitment_signed(&$node_a.get_our_node_id(), &cs);
5026                                 $node_a.handle_revoke_and_ack(&$node_b.get_our_node_id(), &get_event_msg!(NodeHolder { node: &$node_b }, MessageSendEvent::SendRevokeAndACK, $node_a.get_our_node_id()));
5027
5028                                 expect_payment_sent!(NodeHolder { node: &$node_a }, payment_preimage);
5029                         }
5030                 }
5031
5032                 bench.iter(|| {
5033                         send_payment!(node_a, node_b);
5034                         send_payment!(node_b, node_a);
5035                 });
5036         }
5037 }