Skip to content

Commit e0b9b74

Browse files
authored
Merge pull request #1414 from ViktorTigerstrom/2022-04-default-to-tlv-onions
Default to BOLT 4 tlv payload format onions
2 parents b4c645a + c72ae67 commit e0b9b74

File tree

6 files changed

+237
-34
lines changed

6 files changed

+237
-34
lines changed

lightning/src/ln/functional_test_utils.rs

+5-6
Original file line numberDiff line numberDiff line change
@@ -1171,19 +1171,18 @@ macro_rules! get_payment_preimage_hash {
11711171
#[macro_export]
11721172
macro_rules! get_route_and_payment_hash {
11731173
($send_node: expr, $recv_node: expr, $recv_value: expr) => {{
1174-
$crate::get_route_and_payment_hash!($send_node, $recv_node, vec![], $recv_value, TEST_FINAL_CLTV)
1174+
let payment_params = $crate::routing::router::PaymentParameters::from_node_id($recv_node.node.get_our_node_id())
1175+
.with_features($crate::ln::features::InvoiceFeatures::known());
1176+
$crate::get_route_and_payment_hash!($send_node, $recv_node, payment_params, $recv_value, TEST_FINAL_CLTV)
11751177
}};
1176-
($send_node: expr, $recv_node: expr, $last_hops: expr, $recv_value: expr, $cltv: expr) => {{
1178+
($send_node: expr, $recv_node: expr, $payment_params: expr, $recv_value: expr, $cltv: expr) => {{
11771179
use $crate::chain::keysinterface::KeysInterface;
11781180
let (payment_preimage, payment_hash, payment_secret) = $crate::get_payment_preimage_hash!($recv_node, Some($recv_value));
1179-
let payment_params = $crate::routing::router::PaymentParameters::from_node_id($recv_node.node.get_our_node_id())
1180-
.with_features($crate::ln::features::InvoiceFeatures::known())
1181-
.with_route_hints($last_hops);
11821181
let scorer = $crate::util::test_utils::TestScorer::with_penalty(0);
11831182
let keys_manager = $crate::util::test_utils::TestKeysInterface::new(&[0u8; 32], bitcoin::network::constants::Network::Testnet);
11841183
let random_seed_bytes = keys_manager.get_secure_random_bytes();
11851184
let route = $crate::routing::router::get_route(
1186-
&$send_node.node.get_our_node_id(), &payment_params, &$send_node.network_graph.read_only(),
1185+
&$send_node.node.get_our_node_id(), &$payment_params, &$send_node.network_graph.read_only(),
11871186
Some(&$send_node.node.list_usable_channels().iter().collect::<Vec<_>>()),
11881187
$recv_value, $cltv, $send_node.logger, &scorer, &random_seed_bytes
11891188
).unwrap();

lightning/src/ln/functional_tests.rs

+9-3
Original file line numberDiff line numberDiff line change
@@ -5188,7 +5188,9 @@ fn test_duplicate_payment_hash_one_failure_one_success() {
51885188
// We reduce the final CLTV here by a somewhat arbitrary constant to keep it under the one-byte
51895189
// script push size limit so that the below script length checks match
51905190
// ACCEPTED_HTLC_SCRIPT_WEIGHT.
5191-
let (route, _, _, _) = get_route_and_payment_hash!(nodes[0], nodes[3], vec![], 900000, TEST_FINAL_CLTV - 40);
5191+
let payment_params = PaymentParameters::from_node_id(nodes[3].node.get_our_node_id())
5192+
.with_features(InvoiceFeatures::known());
5193+
let (route, _, _, _) = get_route_and_payment_hash!(nodes[0], nodes[3], payment_params, 900000, TEST_FINAL_CLTV - 40);
51925194
send_along_route_with_secret(&nodes[0], route, &[&[&nodes[1], &nodes[2], &nodes[3]]], 900000, duplicate_payment_hash, payment_secret);
51935195

51945196
let commitment_txn = get_local_commitment_txn!(nodes[2], chan_2.2);
@@ -6437,7 +6439,9 @@ fn test_update_add_htlc_bolt2_sender_cltv_expiry_too_high() {
64376439
let mut nodes = create_network(2, &node_cfgs, &node_chanmgrs);
64386440
let _chan = create_announced_chan_between_nodes_with_value(&nodes, 0, 1, 1000000, 0, InitFeatures::known(), InitFeatures::known());
64396441

6440-
let (mut route, our_payment_hash, _, our_payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[1], vec![], 100000000, 0);
6442+
let payment_params = PaymentParameters::from_node_id(nodes[1].node.get_our_node_id())
6443+
.with_features(InvoiceFeatures::known());
6444+
let (mut route, our_payment_hash, _, our_payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[1], payment_params, 100000000, 0);
64416445
route.paths[0].last_mut().unwrap().cltv_expiry_delta = 500000001;
64426446
unwrap_send_err!(nodes[0].node.send_payment(&route, our_payment_hash, &Some(our_payment_secret)), true, APIError::RouteError { ref err },
64436447
assert_eq!(err, &"Channel CLTV overflowed?"));
@@ -7537,7 +7541,9 @@ fn test_bump_penalty_txn_on_revoked_commitment() {
75377541
let chan = create_announced_chan_between_nodes_with_value(&nodes, 0, 1, 1000000, 59000000, InitFeatures::known(), InitFeatures::known());
75387542

75397543
let payment_preimage = route_payment(&nodes[0], &vec!(&nodes[1])[..], 3000000).0;
7540-
let (route,_, _, _) = get_route_and_payment_hash!(nodes[1], nodes[0], vec![], 3000000, 30);
7544+
let payment_params = PaymentParameters::from_node_id(nodes[0].node.get_our_node_id())
7545+
.with_features(InvoiceFeatures::known());
7546+
let (route,_, _, _) = get_route_and_payment_hash!(nodes[1], nodes[0], payment_params, 3000000, 30);
75417547
send_along_route(&nodes[1], route, &vec!(&nodes[0])[..], 3000000);
75427548

75437549
let revoked_txn = get_local_commitment_txn!(nodes[0], chan.2);

lightning/src/ln/onion_route_tests.rs

+164-2
Original file line numberDiff line numberDiff line change
@@ -16,9 +16,9 @@ use chain::keysinterface::{KeysInterface, Recipient};
1616
use ln::{PaymentHash, PaymentSecret};
1717
use ln::channelmanager::{HTLCForwardInfo, CLTV_FAR_FAR_AWAY, MIN_CLTV_EXPIRY_DELTA, PendingHTLCInfo, PendingHTLCRouting};
1818
use ln::onion_utils;
19-
use routing::network_graph::{NetworkUpdate, RoutingFees};
19+
use routing::network_graph::{NetworkUpdate, RoutingFees, NodeId};
2020
use routing::router::{get_route, PaymentParameters, Route, RouteHint, RouteHintHop};
21-
use ln::features::{InitFeatures, InvoiceFeatures};
21+
use ln::features::{InitFeatures, InvoiceFeatures, NodeFeatures};
2222
use ln::msgs;
2323
use ln::msgs::{ChannelMessageHandler, ChannelUpdate, OptionalField};
2424
use util::events::{Event, MessageSendEvent, MessageSendEventsProvider};
@@ -577,6 +577,168 @@ fn test_onion_failure() {
577577
}, true, Some(23), None, None);
578578
}
579579

580+
#[test]
581+
fn test_default_to_onion_payload_tlv_format() {
582+
// Tests that we default to creating tlv format onion payloads when no `NodeAnnouncementInfo`
583+
// `features` for a node in the `network_graph` exists, or when the node isn't in the
584+
// `network_graph`, and no other known `features` for the node exists.
585+
let mut priv_channels_conf = UserConfig::default();
586+
priv_channels_conf.channel_options.announced_channel = false;
587+
let chanmon_cfgs = create_chanmon_cfgs(5);
588+
let node_cfgs = create_node_cfgs(5, &chanmon_cfgs);
589+
let node_chanmgrs = create_node_chanmgrs(5, &node_cfgs, &[None, None, None, None, Some(priv_channels_conf)]);
590+
let mut nodes = create_network(5, &node_cfgs, &node_chanmgrs);
591+
592+
create_announced_chan_between_nodes(&nodes, 0, 1, InitFeatures::known(), InitFeatures::known());
593+
create_announced_chan_between_nodes(&nodes, 1, 2, InitFeatures::known(), InitFeatures::known());
594+
create_announced_chan_between_nodes(&nodes, 2, 3, InitFeatures::known(), InitFeatures::known());
595+
create_unannounced_chan_between_nodes_with_value(&nodes, 3, 4, 100000, 10001, InitFeatures::known(), InitFeatures::known());
596+
597+
let payment_params = PaymentParameters::from_node_id(nodes[3].node.get_our_node_id());
598+
let origin_node = &nodes[0];
599+
let network_graph = origin_node.network_graph;
600+
601+
// Clears all the `NodeAnnouncementInfo` for all nodes of `nodes[0]`'s `network_graph`, so that
602+
// their `features` aren't used when creating the `route`.
603+
network_graph.clear_nodes_announcement_info();
604+
605+
let (announced_route, _, _, _) = get_route_and_payment_hash!(
606+
origin_node, nodes[3], payment_params, 10_000, TEST_FINAL_CLTV);
607+
608+
let hops = &announced_route.paths[0];
609+
// Assert that the hop between `nodes[1]` and `nodes[2]` defaults to supporting variable length
610+
// onions, as `nodes[0]` has no `NodeAnnouncementInfo` `features` for `node[2]`
611+
assert!(hops[1].node_features.supports_variable_length_onion());
612+
// Assert that the hop between `nodes[2]` and `nodes[3]` defaults to supporting variable length
613+
// onions, as `nodes[0]` has no `NodeAnnouncementInfo` `features` for `node[3]`, and no `InvoiceFeatures`
614+
// for the `payment_params`, which would otherwise have been used.
615+
assert!(hops[2].node_features.supports_variable_length_onion());
616+
// Note that we do not assert that `hops[0]` (the channel between `nodes[0]` and `nodes[1]`)
617+
// supports variable length onions, as the `InitFeatures` exchanged in the init message
618+
// between the nodes will be used when creating the route. We therefore do not default to
619+
// supporting variable length onions for that hop, as the `InitFeatures` in this case are
620+
// `InitFeatures::known()`.
621+
622+
let unannounced_chan = &nodes[4].node.list_usable_channels()[0];
623+
624+
let last_hop = RouteHint(vec![RouteHintHop {
625+
src_node_id: nodes[3].node.get_our_node_id(),
626+
short_channel_id: unannounced_chan.short_channel_id.unwrap(),
627+
fees: RoutingFees {
628+
base_msat: 0,
629+
proportional_millionths: 0,
630+
},
631+
cltv_expiry_delta: 42,
632+
htlc_minimum_msat: None,
633+
htlc_maximum_msat: None,
634+
}]);
635+
636+
let unannounced_chan_params = PaymentParameters::from_node_id(nodes[4].node.get_our_node_id()).with_route_hints(vec![last_hop]);
637+
let (unannounced_route, _, _, _) = get_route_and_payment_hash!(
638+
origin_node, nodes[4], unannounced_chan_params, 10_000, TEST_FINAL_CLTV);
639+
640+
let unannounced_chan_hop = &unannounced_route.paths[0][3];
641+
// Ensure that `nodes[4]` doesn't exist in `nodes[0]`'s `network_graph`, as it's not public.
642+
assert!(&network_graph.read_only().nodes().get(&NodeId::from_pubkey(&nodes[4].node.get_our_node_id())).is_none());
643+
// Assert that the hop between `nodes[3]` and `nodes[4]` defaults to supporting variable length
644+
// onions, even though `nodes[4]` as `nodes[0]` doesn't exists in `nodes[0]`'s `network_graph`,
645+
// and no `InvoiceFeatures` for the `payment_params` exists, which would otherwise have been
646+
// used.
647+
assert!(unannounced_chan_hop.node_features.supports_variable_length_onion());
648+
649+
let cur_height = nodes[0].best_block_info().1 + 1;
650+
let (announced_route_payloads, _htlc_msat, _htlc_cltv) = onion_utils::build_onion_payloads(&announced_route.paths[0], 40000, &None, cur_height, &None).unwrap();
651+
let (unannounced_route_paylods, _htlc_msat, _htlc_cltv) = onion_utils::build_onion_payloads(&unannounced_route.paths[0], 40000, &None, cur_height, &None).unwrap();
652+
653+
for onion_payloads in vec![announced_route_payloads, unannounced_route_paylods] {
654+
for onion_payload in onion_payloads.iter() {
655+
match onion_payload.format {
656+
msgs::OnionHopDataFormat::Legacy {..} => {
657+
panic!("Generated a `msgs::OnionHopDataFormat::Legacy` payload, even though that shouldn't have happend.");
658+
}
659+
_ => {}
660+
}
661+
}
662+
}
663+
}
664+
665+
#[test]
666+
fn test_do_not_default_to_onion_payload_tlv_format_when_unsupported() {
667+
// Tests that we do not default to creating tlv onions if either of these types features
668+
// exists, which specifies no support for variable length onions for a specific hop, when
669+
// creating a route:
670+
// 1. `InitFeatures` to the counterparty node exchanged with the init message to the node.
671+
// 2. `NodeFeatures` in the `NodeAnnouncementInfo` of a node in sender node's `network_graph`.
672+
// 3. `InvoiceFeatures` specified by the receiving node, when no `NodeAnnouncementInfo`
673+
// `features` exists for the receiver in the sender's `network_graph`.
674+
let chanmon_cfgs = create_chanmon_cfgs(4);
675+
let mut node_cfgs = create_node_cfgs(4, &chanmon_cfgs);
676+
677+
// Set `node[1]` config to `InitFeatures::empty()` which return `false` for
678+
// `supports_variable_length_onion()`
679+
let mut node_1_cfg = &mut node_cfgs[1];
680+
node_1_cfg.features = InitFeatures::empty();
681+
682+
let node_chanmgrs = create_node_chanmgrs(4, &node_cfgs, &[None, None, None, None]);
683+
let mut nodes = create_network(4, &node_cfgs, &node_chanmgrs);
684+
685+
create_announced_chan_between_nodes(&nodes, 0, 1, InitFeatures::known(), InitFeatures::known());
686+
create_announced_chan_between_nodes(&nodes, 1, 2, InitFeatures::known(), InitFeatures::known());
687+
create_announced_chan_between_nodes(&nodes, 2, 3, InitFeatures::known(), InitFeatures::known());
688+
689+
let payment_params = PaymentParameters::from_node_id(nodes[3].node.get_our_node_id())
690+
.with_features(InvoiceFeatures::empty());
691+
let origin_node = &nodes[0];
692+
let network_graph = origin_node.network_graph;
693+
network_graph.clear_nodes_announcement_info();
694+
695+
// Set `NodeAnnouncementInfo` `features` which do not support variable length onions for
696+
// `nodes[2]` in `nodes[0]`'s `network_graph`.
697+
let nodes_2_unsigned_node_announcement = msgs::UnsignedNodeAnnouncement {
698+
features: NodeFeatures::empty(),
699+
timestamp: 0,
700+
node_id: nodes[2].node.get_our_node_id(),
701+
rgb: [32; 3],
702+
alias: [16;32],
703+
addresses: Vec::new(),
704+
excess_address_data: Vec::new(),
705+
excess_data: Vec::new(),
706+
};
707+
let _res = network_graph.update_node_from_unsigned_announcement(&nodes_2_unsigned_node_announcement);
708+
709+
let (route, _, _, _) = get_route_and_payment_hash!(
710+
origin_node, nodes[3], payment_params, 10_000, TEST_FINAL_CLTV);
711+
712+
let hops = &route.paths[0];
713+
714+
// Assert that the hop between `nodes[0]` and `nodes[1]` doesn't support variable length
715+
// onions, as as the `InitFeatures` exchanged (`InitFeatures::empty()`) in the init message
716+
// between the nodes when setting up the channel is used when creating the `route` and that we
717+
// therefore do not default to supporting variable length onions. Despite `nodes[0]` having no
718+
// `NodeAnnouncementInfo` `features` for `node[1]`.
719+
assert!(!hops[0].node_features.supports_variable_length_onion());
720+
// Assert that the hop between `nodes[1]` and `nodes[2]` uses the `features` from
721+
// `nodes_2_unsigned_node_announcement` that doesn't support variable length onions.
722+
assert!(!hops[1].node_features.supports_variable_length_onion());
723+
// Assert that the hop between `nodes[2]` and `nodes[3]` uses the `InvoiceFeatures` set to the
724+
// `payment_params`, that doesn't support variable length onions. We therefore do not end up
725+
// defaulting to supporting variable length onions, despite `nodes[0]` having no
726+
// `NodeAnnouncementInfo` `features` for `node[3]`.
727+
assert!(!hops[2].node_features.supports_variable_length_onion());
728+
729+
let cur_height = nodes[0].best_block_info().1 + 1;
730+
let (onion_payloads, _htlc_msat, _htlc_cltv) = onion_utils::build_onion_payloads(&route.paths[0], 40000, &None, cur_height, &None).unwrap();
731+
732+
for onion_payload in onion_payloads.iter() {
733+
match onion_payload.format {
734+
msgs::OnionHopDataFormat::Legacy {..} => {}
735+
_ => {
736+
panic!("Should have only have generated `msgs::OnionHopDataFormat::Legacy` payloads");
737+
}
738+
}
739+
}
740+
}
741+
580742
macro_rules! get_phantom_route {
581743
($nodes: expr, $amt: expr, $channel: expr) => {{
582744
let secp_ctx = Secp256k1::new();

lightning/src/ln/priv_short_conf_tests.rs

+22-7
Original file line numberDiff line numberDiff line change
@@ -16,8 +16,8 @@ use chain::channelmonitor::ChannelMonitor;
1616
use chain::keysinterface::{Recipient, KeysInterface};
1717
use ln::channelmanager::{ChannelManager, ChannelManagerReadArgs, MIN_CLTV_EXPIRY_DELTA};
1818
use routing::network_graph::RoutingFees;
19-
use routing::router::{RouteHint, RouteHintHop};
20-
use ln::features::InitFeatures;
19+
use routing::router::{PaymentParameters, RouteHint, RouteHintHop};
20+
use ln::features::{InitFeatures, InvoiceFeatures};
2121
use ln::msgs;
2222
use ln::msgs::{ChannelMessageHandler, RoutingMessageHandler, OptionalField};
2323
use util::enforcing_trait_impls::EnforcingSigner;
@@ -71,7 +71,10 @@ fn test_priv_forwarding_rejection() {
7171
htlc_maximum_msat: None,
7272
}]);
7373
let last_hops = vec![route_hint];
74-
let (route, our_payment_hash, our_payment_preimage, our_payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[2], last_hops, 10_000, TEST_FINAL_CLTV);
74+
let payment_params = PaymentParameters::from_node_id(nodes[2].node.get_our_node_id())
75+
.with_features(InvoiceFeatures::known())
76+
.with_route_hints(last_hops);
77+
let (route, our_payment_hash, our_payment_preimage, our_payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[2], payment_params, 10_000, TEST_FINAL_CLTV);
7578

7679
nodes[0].node.send_payment(&route, our_payment_hash, &Some(our_payment_secret)).unwrap();
7780
check_added_monitors!(nodes[0], 1);
@@ -269,7 +272,10 @@ fn test_routed_scid_alias() {
269272
htlc_maximum_msat: None,
270273
htlc_minimum_msat: None,
271274
}])];
272-
let (route, payment_hash, payment_preimage, payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[2], hop_hints, 100_000, 42);
275+
let payment_params = PaymentParameters::from_node_id(nodes[2].node.get_our_node_id())
276+
.with_features(InvoiceFeatures::known())
277+
.with_route_hints(hop_hints);
278+
let (route, payment_hash, payment_preimage, payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[2], payment_params, 100_000, 42);
273279
assert_eq!(route.paths[0][1].short_channel_id, last_hop[0].inbound_scid_alias.unwrap());
274280
nodes[0].node.send_payment(&route, payment_hash, &Some(payment_secret)).unwrap();
275281
check_added_monitors!(nodes[0], 1);
@@ -419,7 +425,10 @@ fn test_inbound_scid_privacy() {
419425
htlc_maximum_msat: None,
420426
htlc_minimum_msat: None,
421427
}])];
422-
let (route, payment_hash, payment_preimage, payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[2], hop_hints.clone(), 100_000, 42);
428+
let payment_params = PaymentParameters::from_node_id(nodes[2].node.get_our_node_id())
429+
.with_features(InvoiceFeatures::known())
430+
.with_route_hints(hop_hints.clone());
431+
let (route, payment_hash, payment_preimage, payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[2], payment_params, 100_000, 42);
423432
assert_eq!(route.paths[0][1].short_channel_id, last_hop[0].inbound_scid_alias.unwrap());
424433
nodes[0].node.send_payment(&route, payment_hash, &Some(payment_secret)).unwrap();
425434
check_added_monitors!(nodes[0], 1);
@@ -431,7 +440,10 @@ fn test_inbound_scid_privacy() {
431440
// what channel we're talking about.
432441
hop_hints[0].0[0].short_channel_id = last_hop[0].short_channel_id.unwrap();
433442

434-
let (route_2, payment_hash_2, _, payment_secret_2) = get_route_and_payment_hash!(nodes[0], nodes[2], hop_hints, 100_000, 42);
443+
let payment_params_2 = PaymentParameters::from_node_id(nodes[2].node.get_our_node_id())
444+
.with_features(InvoiceFeatures::known())
445+
.with_route_hints(hop_hints);
446+
let (route_2, payment_hash_2, _, payment_secret_2) = get_route_and_payment_hash!(nodes[0], nodes[2], payment_params_2, 100_000, 42);
435447
assert_eq!(route_2.paths[0][1].short_channel_id, last_hop[0].short_channel_id.unwrap());
436448
nodes[0].node.send_payment(&route_2, payment_hash_2, &Some(payment_secret_2)).unwrap();
437449
check_added_monitors!(nodes[0], 1);
@@ -479,7 +491,10 @@ fn test_scid_alias_returned() {
479491
htlc_maximum_msat: None,
480492
htlc_minimum_msat: None,
481493
}])];
482-
let (mut route, payment_hash, _, payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[2], hop_hints, 10_000, 42);
494+
let payment_params = PaymentParameters::from_node_id(nodes[2].node.get_our_node_id())
495+
.with_features(InvoiceFeatures::known())
496+
.with_route_hints(hop_hints);
497+
let (mut route, payment_hash, _, payment_secret) = get_route_and_payment_hash!(nodes[0], nodes[2], payment_params, 10_000, 42);
483498
assert_eq!(route.paths[0][1].short_channel_id, nodes[2].node.list_usable_channels()[0].inbound_scid_alias.unwrap());
484499

485500
route.paths[0][1].fee_msat = 10_000_000; // Overshoot the last channel's value

lightning/src/routing/network_graph.rs

+9
Original file line numberDiff line numberDiff line change
@@ -1033,6 +1033,15 @@ impl NetworkGraph {
10331033
}
10341034
}
10351035

1036+
/// Clears the `NodeAnnouncementInfo` field for all nodes in the `NetworkGraph` for testing
1037+
/// purposes.
1038+
#[cfg(test)]
1039+
pub fn clear_nodes_announcement_info(&self) {
1040+
for node in self.nodes.write().unwrap().iter_mut() {
1041+
node.1.announcement_info = None;
1042+
}
1043+
}
1044+
10361045
/// For an already known node (from channel announcements), update its stored properties from a
10371046
/// given node announcement.
10381047
///

0 commit comments

Comments
 (0)