_ Git - rust-lightning/blob - lightning/src/ln/onion_route_tests.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 //! Tests of the onion error messages/codes which are returned when routing a payment fails.
  11 //! These tests work by standing up full nodes and route payments across the network, checking the
  12 //! returned errors decode to the correct thing.
  13
  14 use chain::channelmonitor::{CLTV_CLAIM_BUFFER, LATENCY_GRACE_PERIOD_BLOCKS};
  15 use ln::{PaymentPreimage, PaymentHash, PaymentSecret};
  16 use ln::channelmanager::{HTLCForwardInfo, CLTV_FAR_FAR_AWAY};
  17 use ln::onion_utils;
  18 use routing::router::{Route, get_route};
  19 use routing::network_graph::NetworkUpdate;
  20 use ln::features::{InitFeatures, InvoiceFeatures};
  21 use ln::msgs;
  22 use ln::msgs::{ChannelMessageHandler, ChannelUpdate, OptionalField};
  23 use util::test_utils;
  24 use util::events::{Event, MessageSendEvent, MessageSendEventsProvider};
  25 use util::ser::{Writeable, Writer};
  26 use util::config::UserConfig;
  27
  28 use bitcoin::hash_types::BlockHash;
  29
  30 use bitcoin::hashes::sha256::Hash as Sha256;
  31 use bitcoin::hashes::Hash;
  32
  33 use bitcoin::secp256k1;
  34 use bitcoin::secp256k1::Secp256k1;
  35 use bitcoin::secp256k1::key::SecretKey;
  36
  37 use io;
  38 use prelude::*;
  39 use core::default::Default;
  40
  41 use ln::functional_test_utils::*;
  42
  43 fn run_onion_failure_test<F1,F2>(_name: &str, test_case: u8, nodes: &Vec<Node>, route: &Route, payment_hash: &PaymentHash, payment_secret: &PaymentSecret, callback_msg: F1, callback_node: F2, expected_retryable: bool, expected_error_code: Option<u16>, expected_channel_update: Option<NetworkUpdate>)
  44         where F1: for <'a> FnMut(&'a mut msgs::UpdateAddHTLC),
  45                                 F2: FnMut(),
  46 {
  47         run_onion_failure_test_with_fail_intercept(_name, test_case, nodes, route, payment_hash, payment_secret, callback_msg, |_|{}, callback_node, expected_retryable, expected_error_code, expected_channel_update);
  48 }
  49
  50 // test_case
  51 // 0: node1 fails backward
  52 // 1: final node fails backward
  53 // 2: payment completed but the user rejects the payment
  54 // 3: final node fails backward (but tamper onion payloads from node0)
  55 // 100: trigger error in the intermediate node and tamper returning fail_htlc
  56 // 200: trigger error in the final node and tamper returning fail_htlc
  57 fn run_onion_failure_test_with_fail_intercept<F1,F2,F3>(_name: &str, test_case: u8, nodes: &Vec<Node>, route: &Route, payment_hash: &PaymentHash, payment_secret: &PaymentSecret, mut callback_msg: F1, mut callback_fail: F2, mut callback_node: F3, expected_retryable: bool, expected_error_code: Option<u16>, expected_channel_update: Option<NetworkUpdate>)
  58         where F1: for <'a> FnMut(&'a mut msgs::UpdateAddHTLC),
  59                                 F2: for <'a> FnMut(&'a mut msgs::UpdateFailHTLC),
  60                                 F3: FnMut(),
  61 {
  62         macro_rules! expect_event {
  63                 ($node: expr, $event_type: path) => {{
  64                         let events = $node.node.get_and_clear_pending_events();
  65                         assert_eq!(events.len(), 1);
  66                         match events[0] {
  67                                 $event_type { .. } => {},
  68                                 _ => panic!("Unexpected event"),
  69                         }
  70                 }}
  71         }
  72
  73         macro_rules! expect_htlc_forward {
  74                 ($node: expr) => {{
  75                         expect_event!($node, Event::PendingHTLCsForwardable);
  76                         $node.node.process_pending_htlc_forwards();
  77                 }}
  78         }
  79
  80         // 0 ~~> 2 send payment
  81         nodes[0].node.send_payment(&route, payment_hash.clone(), &Some(*payment_secret)).unwrap();
  82         check_added_monitors!(nodes[0], 1);
  83         let update_0 = get_htlc_update_msgs!(nodes[0], nodes[1].node.get_our_node_id());
  84         // temper update_add (0 => 1)
  85         let mut update_add_0 = update_0.update_add_htlcs[0].clone();
  86         if test_case == 0 || test_case == 3 || test_case == 100 {
  87                 callback_msg(&mut update_add_0);
  88                 callback_node();
  89         }
  90         // 0 => 1 update_add & CS
  91         nodes[1].node.handle_update_add_htlc(&nodes[0].node.get_our_node_id(), &update_add_0);
  92         commitment_signed_dance!(nodes[1], nodes[0], &update_0.commitment_signed, false, true);
  93
  94         let update_1_0 = match test_case {
  95                 0|100 => { // intermediate node failure; fail backward to 0
  96                         let update_1_0 = get_htlc_update_msgs!(nodes[1], nodes[0].node.get_our_node_id());
  97                         assert!(update_1_0.update_fail_htlcs.len()+update_1_0.update_fail_malformed_htlcs.len()==1 && (update_1_0.update_fail_htlcs.len()==1 || update_1_0.update_fail_malformed_htlcs.len()==1));
  98                         update_1_0
  99                 },
 100                 1|2|3|200 => { // final node failure; forwarding to 2
 101                         assert!(nodes[1].node.get_and_clear_pending_msg_events().is_empty());
 102                         // forwarding on 1
 103                         if test_case != 200 {
 104                                 callback_node();
 105                         }
 106                         expect_htlc_forward!(&nodes[1]);
 107
 108                         let update_1 = get_htlc_update_msgs!(nodes[1], nodes[2].node.get_our_node_id());
 109                         check_added_monitors!(&nodes[1], 1);
 110                         assert_eq!(update_1.update_add_htlcs.len(), 1);
 111                         // tamper update_add (1 => 2)
 112                         let mut update_add_1 = update_1.update_add_htlcs[0].clone();
 113                         if test_case != 3 && test_case != 200 {
 114                                 callback_msg(&mut update_add_1);
 115                         }
 116
 117                         // 1 => 2
 118                         nodes[2].node.handle_update_add_htlc(&nodes[1].node.get_our_node_id(), &update_add_1);
 119                         commitment_signed_dance!(nodes[2], nodes[1], update_1.commitment_signed, false, true);
 120
 121                         if test_case == 2 || test_case == 200 {
 122                                 expect_htlc_forward!(&nodes[2]);
 123                                 expect_event!(&nodes[2], Event::PaymentReceived);
 124                                 callback_node();
 125                                 expect_pending_htlcs_forwardable!(nodes[2]);
 126                         }
 127
 128                         let update_2_1 = get_htlc_update_msgs!(nodes[2], nodes[1].node.get_our_node_id());
 129                         if test_case == 2 || test_case == 200 {
 130                                 check_added_monitors!(&nodes[2], 1);
 131                         }
 132                         assert!(update_2_1.update_fail_htlcs.len() == 1);
 133
 134                         let mut fail_msg = update_2_1.update_fail_htlcs[0].clone();
 135                         if test_case == 200 {
 136                                 callback_fail(&mut fail_msg);
 137                         }
 138
 139                         // 2 => 1
 140                         nodes[1].node.handle_update_fail_htlc(&nodes[2].node.get_our_node_id(), &fail_msg);
 141                         commitment_signed_dance!(nodes[1], nodes[2], update_2_1.commitment_signed, true);
 142
 143                         // backward fail on 1
 144                         let update_1_0 = get_htlc_update_msgs!(nodes[1], nodes[0].node.get_our_node_id());
 145                         assert!(update_1_0.update_fail_htlcs.len() == 1);
 146                         update_1_0
 147                 },
 148                 _ => unreachable!(),
 149         };
 150
 151         // 1 => 0 commitment_signed_dance
 152         if update_1_0.update_fail_htlcs.len() > 0 {
 153                 let mut fail_msg = update_1_0.update_fail_htlcs[0].clone();
 154                 if test_case == 100 {
 155                         callback_fail(&mut fail_msg);
 156                 }
 157                 nodes[0].node.handle_update_fail_htlc(&nodes[1].node.get_our_node_id(), &fail_msg);
 158         } else {
 159                 nodes[0].node.handle_update_fail_malformed_htlc(&nodes[1].node.get_our_node_id(), &update_1_0.update_fail_malformed_htlcs[0]);
 160         };
 161
 162         commitment_signed_dance!(nodes[0], nodes[1], update_1_0.commitment_signed, false, true);
 163
 164         let events = nodes[0].node.get_and_clear_pending_events();
 165         assert_eq!(events.len(), 1);
 166         if let &Event::PaymentFailed { payment_hash:_, ref rejected_by_dest, ref network_update, ref error_code, error_data: _, ref all_paths_failed } = &events[0] {
 167                 assert_eq!(*rejected_by_dest, !expected_retryable);
 168                 assert_eq!(*all_paths_failed, true);
 169                 assert_eq!(*error_code, expected_error_code);
 170                 if expected_channel_update.is_some() {
 171                         match network_update {
 172                                 Some(update) => match update {
 173                                         &NetworkUpdate::ChannelUpdateMessage { .. } => {
 174                                                 if let NetworkUpdate::ChannelUpdateMessage { .. } = expected_channel_update.unwrap() {} else {
 175                                                         panic!("channel_update not found!");
 176                                                 }
 177                                         },
 178                                         &NetworkUpdate::ChannelClosed { ref short_channel_id, ref is_permanent } => {
 179                                                 if let NetworkUpdate::ChannelClosed { short_channel_id: ref expected_short_channel_id, is_permanent: ref expected_is_permanent } = expected_channel_update.unwrap() {
 180                                                         assert!(*short_channel_id == *expected_short_channel_id);
 181                                                         assert!(*is_permanent == *expected_is_permanent);
 182                                                 } else {
 183                                                         panic!("Unexpected message event");
 184                                                 }
 185                                         },
 186                                         &NetworkUpdate::NodeFailure { ref node_id, ref is_permanent } => {
 187                                                 if let NetworkUpdate::NodeFailure { node_id: ref expected_node_id, is_permanent: ref expected_is_permanent } = expected_channel_update.unwrap() {
 188                                                         assert!(*node_id == *expected_node_id);
 189                                                         assert!(*is_permanent == *expected_is_permanent);
 190                                                 } else {
 191                                                         panic!("Unexpected message event");
 192                                                 }
 193                                         },
 194                                 }
 195                                 None => panic!("Expected channel update"),
 196                         }
 197                 } else {
 198                         assert!(network_update.is_none());
 199                 }
 200         } else {
 201                 panic!("Unexpected event");
 202         }
 203 }
 204
 205 impl msgs::ChannelUpdate {
 206         fn dummy() -> msgs::ChannelUpdate {
 207                 use bitcoin::secp256k1::ffi::Signature as FFISignature;
 208                 use bitcoin::secp256k1::Signature;
 209                 msgs::ChannelUpdate {
 210                         signature: Signature::from(unsafe { FFISignature::new() }),
 211                         contents: msgs::UnsignedChannelUpdate {
 212                                 chain_hash: BlockHash::hash(&vec![0u8][..]),
 213                                 short_channel_id: 0,
 214                                 timestamp: 0,
 215                                 flags: 0,
 216                                 cltv_expiry_delta: 0,
 217                                 htlc_minimum_msat: 0,
 218                                 htlc_maximum_msat: OptionalField::Absent,
 219                                 fee_base_msat: 0,
 220                                 fee_proportional_millionths: 0,
 221                                 excess_data: vec![],
 222                         }
 223                 }
 224         }
 225 }
 226
 227 struct BogusOnionHopData {
 228         data: Vec<u8>
 229 }
 230 impl BogusOnionHopData {
 231         fn new(orig: msgs::OnionHopData) -> Self {
 232                 Self { data: orig.encode() }
 233         }
 234 }
 235 impl Writeable for BogusOnionHopData {
 236         fn write<W: Writer>(&self, writer: &mut W) -> Result<(), io::Error> {
 237                 writer.write_all(&self.data[..])
 238         }
 239 }
 240
 241 const BADONION: u16 = 0x8000;
 242 const PERM: u16 = 0x4000;
 243 const NODE: u16 = 0x2000;
 244 const UPDATE: u16 = 0x1000;
 245
 246 #[test]
 247 fn test_fee_failures() {
 248         // Tests that the fee required when forwarding remains consistent over time. This was
 249         // previously broken, with forwarding fees floating based on the fee estimator at the time of
 250         // forwarding.
 251         //
 252         // When this test was written, the default base fee floated based on the HTLC count.
 253         // It is now fixed, so we simply set the fee to the expected value here.
 254         let mut config = test_default_channel_config();
 255         config.channel_options.forwarding_fee_base_msat = 196;
 256
 257         let chanmon_cfgs = create_chanmon_cfgs(3);
 258         let node_cfgs = create_node_cfgs(3, &chanmon_cfgs);
 259         let node_chanmgrs = create_node_chanmgrs(3, &node_cfgs, &[Some(config), Some(config), Some(config)]);
 260         let mut nodes = create_network(3, &node_cfgs, &node_chanmgrs);
 261         let channels = [create_announced_chan_between_nodes(&nodes, 0, 1, InitFeatures::known(), InitFeatures::known()), create_announced_chan_between_nodes(&nodes, 1, 2, InitFeatures::known(), InitFeatures::known())];
 262         let logger = test_utils::TestLogger::new();
 263         let route = get_route(&nodes[0].node.get_our_node_id(), &nodes[0].net_graph_msg_handler.network_graph, &nodes[2].node.get_our_node_id(), Some(InvoiceFeatures::known()), None, &Vec::new(), 40_000, TEST_FINAL_CLTV, &logger).unwrap();
 264
 265         // positive case
 266         let (payment_preimage_success, payment_hash_success, payment_secret_success) = get_payment_preimage_hash!(nodes[2]);
 267         nodes[0].node.send_payment(&route, payment_hash_success, &Some(payment_secret_success)).unwrap();
 268         check_added_monitors!(nodes[0], 1);
 269         pass_along_route(&nodes[0], &[&[&nodes[1], &nodes[2]]], 40_000, payment_hash_success, payment_secret_success);
 270         claim_payment(&nodes[0], &[&nodes[1], &nodes[2]], payment_preimage_success);
 271
 272         let (_, payment_hash, payment_secret) = get_payment_preimage_hash!(nodes[2]);
 273         run_onion_failure_test("fee_insufficient", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 274                 msg.amount_msat -= 1;
 275         }, || {}, true, Some(UPDATE|12), Some(NetworkUpdate::ChannelClosed { short_channel_id: channels[0].0.contents.short_channel_id, is_permanent: true}));
 276
 277         // In an earlier version, we spuriously failed to forward payments if the expected feerate
 278         // changed between the channel open and the payment.
 279         {
 280                 let mut feerate_lock = chanmon_cfgs[1].fee_estimator.sat_per_kw.lock().unwrap();
 281                 *feerate_lock *= 2;
 282         }
 283
 284         let (payment_preimage_success, payment_hash_success, payment_secret_success) = get_payment_preimage_hash!(nodes[2]);
 285         nodes[0].node.send_payment(&route, payment_hash_success, &Some(payment_secret_success)).unwrap();
 286         check_added_monitors!(nodes[0], 1);
 287         pass_along_route(&nodes[0], &[&[&nodes[1], &nodes[2]]], 40_000, payment_hash_success, payment_secret_success);
 288         claim_payment(&nodes[0], &[&nodes[1], &nodes[2]], payment_preimage_success);
 289 }
 290
 291 #[test]
 292 fn test_onion_failure() {
 293         // When we check for amount_below_minimum below, we want to test that we're using the *right*
 294         // amount, thus we need different htlc_minimum_msat values. We set node[2]'s htlc_minimum_msat
 295         // to 2000, which is above the default value of 1000 set in create_node_chanmgrs.
 296         // This exposed a previous bug because we were using the wrong value all the way down in
 297         // Channel::get_counterparty_htlc_minimum_msat().
 298         let mut node_2_cfg: UserConfig = Default::default();
 299         node_2_cfg.own_channel_config.our_htlc_minimum_msat = 2000;
 300         node_2_cfg.channel_options.announced_channel = true;
 301         node_2_cfg.peer_channel_config_limits.force_announced_channel_preference = false;
 302
 303         // When this test was written, the default base fee floated based on the HTLC count.
 304         // It is now fixed, so we simply set the fee to the expected value here.
 305         let mut config = test_default_channel_config();
 306         config.channel_options.forwarding_fee_base_msat = 196;
 307
 308         let chanmon_cfgs = create_chanmon_cfgs(3);
 309         let node_cfgs = create_node_cfgs(3, &chanmon_cfgs);
 310         let node_chanmgrs = create_node_chanmgrs(3, &node_cfgs, &[Some(config), Some(config), Some(node_2_cfg)]);
 311         let mut nodes = create_network(3, &node_cfgs, &node_chanmgrs);
 312         for node in nodes.iter() {
 313                 *node.keys_manager.override_session_priv.lock().unwrap() = Some([3; 32]);
 314         }
 315         let channels = [create_announced_chan_between_nodes(&nodes, 0, 1, InitFeatures::known(), InitFeatures::known()), create_announced_chan_between_nodes(&nodes, 1, 2, InitFeatures::known(), InitFeatures::known())];
 316         let (_, payment_hash, payment_secret) = get_payment_preimage_hash!(nodes[2]);
 317         let logger = test_utils::TestLogger::new();
 318         let route = get_route(&nodes[0].node.get_our_node_id(), &nodes[0].net_graph_msg_handler.network_graph, &nodes[2].node.get_our_node_id(), Some(InvoiceFeatures::known()), None, &Vec::new(), 40000, TEST_FINAL_CLTV, &logger).unwrap();
 319         // positve case
 320         send_payment(&nodes[0], &vec!(&nodes[1], &nodes[2])[..], 40000);
 321
 322         // intermediate node failure
 323         run_onion_failure_test("invalid_realm", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 324                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 325                 let cur_height = nodes[0].best_block_info().1 + 1;
 326                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 327                 let (mut onion_payloads, _htlc_msat, _htlc_cltv) = onion_utils::build_onion_payloads(&route.paths[0], 40000, &None, cur_height, &None).unwrap();
 328                 let mut new_payloads = Vec::new();
 329                 for payload in onion_payloads.drain(..) {
 330                         new_payloads.push(BogusOnionHopData::new(payload));
 331                 }
 332                 // break the first (non-final) hop payload by swapping the realm (0) byte for a byte
 333                 // describing a length-1 TLV payload, which is obviously bogus.
 334                 new_payloads[0].data[0] = 1;
 335                 msg.onion_routing_packet = onion_utils::construct_onion_packet_bogus_hopdata(new_payloads, onion_keys, [0; 32], &payment_hash);
 336         }, ||{}, true, Some(PERM|22), Some(NetworkUpdate::ChannelClosed{short_channel_id: channels[1].0.contents.short_channel_id, is_permanent: true}));
 337
 338         // final node failure
 339         run_onion_failure_test("invalid_realm", 3, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 340                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 341                 let cur_height = nodes[0].best_block_info().1 + 1;
 342                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 343                 let (mut onion_payloads, _htlc_msat, _htlc_cltv) = onion_utils::build_onion_payloads(&route.paths[0], 40000, &None, cur_height, &None).unwrap();
 344                 let mut new_payloads = Vec::new();
 345                 for payload in onion_payloads.drain(..) {
 346                         new_payloads.push(BogusOnionHopData::new(payload));
 347                 }
 348                 // break the last-hop payload by swapping the realm (0) byte for a byte describing a
 349                 // length-1 TLV payload, which is obviously bogus.
 350                 new_payloads[1].data[0] = 1;
 351                 msg.onion_routing_packet = onion_utils::construct_onion_packet_bogus_hopdata(new_payloads, onion_keys, [0; 32], &payment_hash);
 352         }, ||{}, false, Some(PERM|22), Some(NetworkUpdate::ChannelClosed{short_channel_id: channels[1].0.contents.short_channel_id, is_permanent: true}));
 353
 354         // the following three with run_onion_failure_test_with_fail_intercept() test only the origin node
 355         // receiving simulated fail messages
 356         // intermediate node failure
 357         run_onion_failure_test_with_fail_intercept("temporary_node_failure", 100, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 358                 // trigger error
 359                 msg.amount_msat -= 1;
 360         }, |msg| {
 361                 // and tamper returning error message
 362                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 363                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 364                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[0].shared_secret[..], NODE|2, &[0;0]);
 365         }, ||{}, true, Some(NODE|2), Some(NetworkUpdate::NodeFailure{node_id: route.paths[0][0].pubkey, is_permanent: false}));
 366
 367         // final node failure
 368         run_onion_failure_test_with_fail_intercept("temporary_node_failure", 200, &nodes, &route, &payment_hash, &payment_secret, |_msg| {}, |msg| {
 369                 // and tamper returning error message
 370                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 371                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 372                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[1].shared_secret[..], NODE|2, &[0;0]);
 373         }, ||{
 374                 nodes[2].node.fail_htlc_backwards(&payment_hash);
 375         }, true, Some(NODE|2), Some(NetworkUpdate::NodeFailure{node_id: route.paths[0][1].pubkey, is_permanent: false}));
 376         let (_, payment_hash, payment_secret) = get_payment_preimage_hash!(nodes[2]);
 377
 378         // intermediate node failure
 379         run_onion_failure_test_with_fail_intercept("permanent_node_failure", 100, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 380                 msg.amount_msat -= 1;
 381         }, |msg| {
 382                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 383                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 384                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[0].shared_secret[..], PERM|NODE|2, &[0;0]);
 385         }, ||{}, true, Some(PERM|NODE|2), Some(NetworkUpdate::NodeFailure{node_id: route.paths[0][0].pubkey, is_permanent: true}));
 386
 387         // final node failure
 388         run_onion_failure_test_with_fail_intercept("permanent_node_failure", 200, &nodes, &route, &payment_hash, &payment_secret, |_msg| {}, |msg| {
 389                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 390                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 391                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[1].shared_secret[..], PERM|NODE|2, &[0;0]);
 392         }, ||{
 393                 nodes[2].node.fail_htlc_backwards(&payment_hash);
 394         }, false, Some(PERM|NODE|2), Some(NetworkUpdate::NodeFailure{node_id: route.paths[0][1].pubkey, is_permanent: true}));
 395         let (_, payment_hash, payment_secret) = get_payment_preimage_hash!(nodes[2]);
 396
 397         // intermediate node failure
 398         run_onion_failure_test_with_fail_intercept("required_node_feature_missing", 100, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 399                 msg.amount_msat -= 1;
 400         }, |msg| {
 401                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 402                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 403                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[0].shared_secret[..], PERM|NODE|3, &[0;0]);
 404         }, ||{
 405                 nodes[2].node.fail_htlc_backwards(&payment_hash);
 406         }, true, Some(PERM|NODE|3), Some(NetworkUpdate::NodeFailure{node_id: route.paths[0][0].pubkey, is_permanent: true}));
 407
 408         // final node failure
 409         run_onion_failure_test_with_fail_intercept("required_node_feature_missing", 200, &nodes, &route, &payment_hash, &payment_secret, |_msg| {}, |msg| {
 410                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 411                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 412                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[1].shared_secret[..], PERM|NODE|3, &[0;0]);
 413         }, ||{
 414                 nodes[2].node.fail_htlc_backwards(&payment_hash);
 415         }, false, Some(PERM|NODE|3), Some(NetworkUpdate::NodeFailure{node_id: route.paths[0][1].pubkey, is_permanent: true}));
 416         let (_, payment_hash, payment_secret) = get_payment_preimage_hash!(nodes[2]);
 417
 418         run_onion_failure_test("invalid_onion_version", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| { msg.onion_routing_packet.version = 1; }, ||{}, true,
 419                 Some(BADONION|PERM|4), None);
 420
 421         run_onion_failure_test("invalid_onion_hmac", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| { msg.onion_routing_packet.hmac = [3; 32]; }, ||{}, true,
 422                 Some(BADONION|PERM|5), None);
 423
 424         run_onion_failure_test("invalid_onion_key", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| { msg.onion_routing_packet.public_key = Err(secp256k1::Error::InvalidPublicKey);}, ||{}, true,
 425                 Some(BADONION|PERM|6), None);
 426
 427         run_onion_failure_test_with_fail_intercept("temporary_channel_failure", 100, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 428                 msg.amount_msat -= 1;
 429         }, |msg| {
 430                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 431                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 432                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[0].shared_secret[..], UPDATE|7, &ChannelUpdate::dummy().encode_with_len()[..]);
 433         }, ||{}, true, Some(UPDATE|7), Some(NetworkUpdate::ChannelUpdateMessage{msg: ChannelUpdate::dummy()}));
 434
 435         run_onion_failure_test_with_fail_intercept("permanent_channel_failure", 100, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 436                 msg.amount_msat -= 1;
 437         }, |msg| {
 438                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 439                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 440                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[0].shared_secret[..], PERM|8, &[0;0]);
 441                 // short_channel_id from the processing node
 442         }, ||{}, true, Some(PERM|8), Some(NetworkUpdate::ChannelClosed{short_channel_id: channels[1].0.contents.short_channel_id, is_permanent: true}));
 443
 444         run_onion_failure_test_with_fail_intercept("required_channel_feature_missing", 100, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 445                 msg.amount_msat -= 1;
 446         }, |msg| {
 447                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 448                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 449                 msg.reason = onion_utils::build_first_hop_failure_packet(&onion_keys[0].shared_secret[..], PERM|9, &[0;0]);
 450                 // short_channel_id from the processing node
 451         }, ||{}, true, Some(PERM|9), Some(NetworkUpdate::ChannelClosed{short_channel_id: channels[1].0.contents.short_channel_id, is_permanent: true}));
 452
 453         let mut bogus_route = route.clone();
 454         bogus_route.paths[0][1].short_channel_id -= 1;
 455         run_onion_failure_test("unknown_next_peer", 0, &nodes, &bogus_route, &payment_hash, &payment_secret, |_| {}, ||{}, true, Some(PERM|10),
 456           Some(NetworkUpdate::ChannelClosed{short_channel_id: bogus_route.paths[0][1].short_channel_id, is_permanent:true}));
 457
 458         let amt_to_forward = nodes[1].node.channel_state.lock().unwrap().by_id.get(&channels[1].2).unwrap().get_counterparty_htlc_minimum_msat() - 1;
 459         let mut bogus_route = route.clone();
 460         let route_len = bogus_route.paths[0].len();
 461         bogus_route.paths[0][route_len-1].fee_msat = amt_to_forward;
 462         run_onion_failure_test("amount_below_minimum", 0, &nodes, &bogus_route, &payment_hash, &payment_secret, |_| {}, ||{}, true, Some(UPDATE|11), Some(NetworkUpdate::ChannelUpdateMessage{msg: ChannelUpdate::dummy()}));
 463
 464         // Test a positive test-case with one extra msat, meeting the minimum.
 465         bogus_route.paths[0][route_len-1].fee_msat = amt_to_forward + 1;
 466         let (preimage, _, _) = send_along_route(&nodes[0], bogus_route, &[&nodes[1], &nodes[2]], amt_to_forward+1);
 467         claim_payment(&nodes[0], &[&nodes[1], &nodes[2]], preimage);
 468
 469         //TODO: with new config API, we will be able to generate both valid and
 470         //invalid channel_update cases.
 471         run_onion_failure_test("fee_insufficient", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 472                 msg.amount_msat -= 1;
 473         }, || {}, true, Some(UPDATE|12), Some(NetworkUpdate::ChannelClosed { short_channel_id: channels[0].0.contents.short_channel_id, is_permanent: true}));
 474
 475         run_onion_failure_test("incorrect_cltv_expiry", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 476                 // need to violate: cltv_expiry - cltv_expiry_delta >= outgoing_cltv_value
 477                 msg.cltv_expiry -= 1;
 478         }, || {}, true, Some(UPDATE|13), Some(NetworkUpdate::ChannelClosed { short_channel_id: channels[0].0.contents.short_channel_id, is_permanent: true}));
 479
 480         run_onion_failure_test("expiry_too_soon", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 481                 let height = msg.cltv_expiry - CLTV_CLAIM_BUFFER - LATENCY_GRACE_PERIOD_BLOCKS + 1;
 482                 connect_blocks(&nodes[0], height - nodes[0].best_block_info().1);
 483                 connect_blocks(&nodes[1], height - nodes[1].best_block_info().1);
 484                 connect_blocks(&nodes[2], height - nodes[2].best_block_info().1);
 485         }, ||{}, true, Some(UPDATE|14), Some(NetworkUpdate::ChannelUpdateMessage{msg: ChannelUpdate::dummy()}));
 486
 487         run_onion_failure_test("unknown_payment_hash", 2, &nodes, &route, &payment_hash, &payment_secret, |_| {}, || {
 488                 nodes[2].node.fail_htlc_backwards(&payment_hash);
 489         }, false, Some(PERM|15), None);
 490         let (_, payment_hash, payment_secret) = get_payment_preimage_hash!(nodes[2]);
 491
 492         run_onion_failure_test("final_expiry_too_soon", 1, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 493                 let height = msg.cltv_expiry - CLTV_CLAIM_BUFFER - LATENCY_GRACE_PERIOD_BLOCKS + 1;
 494                 connect_blocks(&nodes[0], height - nodes[0].best_block_info().1);
 495                 connect_blocks(&nodes[1], height - nodes[1].best_block_info().1);
 496                 connect_blocks(&nodes[2], height - nodes[2].best_block_info().1);
 497         }, || {}, true, Some(17), None);
 498
 499         run_onion_failure_test("final_incorrect_cltv_expiry", 1, &nodes, &route, &payment_hash, &payment_secret, |_| {}, || {
 500                 for (_, pending_forwards) in nodes[1].node.channel_state.lock().unwrap().forward_htlcs.iter_mut() {
 501                         for f in pending_forwards.iter_mut() {
 502                                 match f {
 503                                         &mut HTLCForwardInfo::AddHTLC { ref mut forward_info, .. } =>
 504                                                 forward_info.outgoing_cltv_value += 1,
 505                                         _ => {},
 506                                 }
 507                         }
 508                 }
 509         }, true, Some(18), None);
 510
 511         run_onion_failure_test("final_incorrect_htlc_amount", 1, &nodes, &route, &payment_hash, &payment_secret, |_| {}, || {
 512                 // violate amt_to_forward > msg.amount_msat
 513                 for (_, pending_forwards) in nodes[1].node.channel_state.lock().unwrap().forward_htlcs.iter_mut() {
 514                         for f in pending_forwards.iter_mut() {
 515                                 match f {
 516                                         &mut HTLCForwardInfo::AddHTLC { ref mut forward_info, .. } =>
 517                                                 forward_info.amt_to_forward -= 1,
 518                                         _ => {},
 519                                 }
 520                         }
 521                 }
 522         }, true, Some(19), None);
 523
 524         run_onion_failure_test("channel_disabled", 0, &nodes, &route, &payment_hash, &payment_secret, |_| {}, || {
 525                 // disconnect event to the channel between nodes[1] ~ nodes[2]
 526                 nodes[1].node.peer_disconnected(&nodes[2].node.get_our_node_id(), false);
 527                 nodes[2].node.peer_disconnected(&nodes[1].node.get_our_node_id(), false);
 528         }, true, Some(UPDATE|20), Some(NetworkUpdate::ChannelUpdateMessage{msg: ChannelUpdate::dummy()}));
 529         reconnect_nodes(&nodes[1], &nodes[2], (false, false), (0, 0), (0, 0), (0, 0), (0, 0), (0, 0), (false, false));
 530
 531         run_onion_failure_test("expiry_too_far", 0, &nodes, &route, &payment_hash, &payment_secret, |msg| {
 532                 let session_priv = SecretKey::from_slice(&[3; 32]).unwrap();
 533                 let mut route = route.clone();
 534                 let height = nodes[2].best_block_info().1;
 535                 route.paths[0][1].cltv_expiry_delta += CLTV_FAR_FAR_AWAY + route.paths[0][0].cltv_expiry_delta + 1;
 536                 let onion_keys = onion_utils::construct_onion_keys(&Secp256k1::new(), &route.paths[0], &session_priv).unwrap();
 537                 let (onion_payloads, _, htlc_cltv) = onion_utils::build_onion_payloads(&route.paths[0], 40000, &None, height, &None).unwrap();
 538                 let onion_packet = onion_utils::construct_onion_packet(onion_payloads, onion_keys, [0; 32], &payment_hash);
 539                 msg.cltv_expiry = htlc_cltv;
 540                 msg.onion_routing_packet = onion_packet;
 541         }, ||{}, true, Some(21), None);
 542 }
 543
 544