Uh oh!
There was an error while loading. Please reload this page.
- Notifications
You must be signed in to change notification settings - Fork 480
Order blinded paths by reliability criteria#2912
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Uh oh!
There was an error while loading. Please reload this page.
Changes from all commits
File filter
Filter by extension
Conversations
Uh oh!
There was an error while loading. Please reload this page.
Jump to
Uh oh!
There was an error while loading. Please reload this page.
Diff view
Diff view
There are no files selected for viewing
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -358,27 +358,36 @@ where | ||
| const MIN_PEER_CHANNELS: usize = 3; | ||
| let network_graph = self.network_graph.deref().read_only(); | ||
| let is_recipient_announced = | ||
| network_graph.nodes().contains_key(&NodeId::from_pubkey(&recipient)); | ||
| let mut peer_info = peers.iter() | ||
| // Limit to peers with announced channels | ||
| .filter_map(|pubkey| | ||
| network_graph | ||
| .node(&NodeId::from_pubkey(pubkey)) | ||
| .filter(|info| info.channels.len() >= MIN_PEER_CHANNELS) | ||
| .map(|info| (*pubkey, info.is_tor_only())) | ||
| .map(|info| (*pubkey, info.is_tor_only(), info.channels.len())) | ||
Contributor There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. I think choosing the right introduction points in order to optimize for a specific metric such as reliability is very related to finding optimal autopilot/attachment strategies. Using the node degree as a proxy metric for reliability seems like a solid first step, especially if we're talking about payment reliability. A few more thoughts though: Further down the road we could also entertain a few other metrics that could make sense, for example optimizing for betweenness centrality or choosing introduction points according to k-Center optimization. (Some of our simulation results in this paper might be of interest here, see for example Fig. 1). Also, we could account for node uptime (regularity of node announcements?) or latency metrics, that might become available as part of the attributable errors proposal? Doing anything more than just scoring by node degree might of course require us to pre-calculate and store more per-node metrics, so would probably only make sense if we'd ever come around to introduce a node score, possibly as part of #63? | ||
| ) | ||
| // Exclude Tor-only nodes when the recipient is announced. | ||
| .filter(|(_, is_tor_only, _)| !(*is_tor_only && is_recipient_announced)) | ||
| .collect::<Vec<_>>(); | ||
| peer_info.sort_unstable_by(|(_, a_tor_only), (_, b_tor_only)| a_tor_only.cmp(b_tor_only)); | ||
| // Prefer using non-Tor nodes with the most channels as the introduction node. | ||
| peer_info.sort_unstable_by(|(_, a_tor_only, a_channels), (_, b_tor_only, b_channels)| { | ||
| a_tor_only.cmp(b_tor_only).then(a_channels.cmp(b_channels).reverse()) | ||
| }); | ||
| let paths = peer_info.into_iter() | ||
| .map(|(pubkey, _)| vec![pubkey, recipient]) | ||
| .map(|(pubkey, _, _)| vec![pubkey, recipient]) | ||
| .map(|node_pks| BlindedPath::new_for_message(&node_pks, &*self.entropy_source, secp_ctx)) | ||
| .take(MAX_PATHS) | ||
| .collect::<Result<Vec<_>, _>>(); | ||
| match paths { | ||
| Ok(paths) if !paths.is_empty() => Ok(paths), | ||
| _ => { | ||
| if network_graph.nodes().contains_key(&NodeId::from_pubkey(&recipient)) { | ||
| if is_recipient_announced { | ||
Comment on lines
+382
to
+390
| ||
| BlindedPath::one_hop_for_message(recipient, &*self.entropy_source, secp_ctx) | ||
| .map(|path| vec![path]) | ||
| } else { | ||
Uh oh!
There was an error while loading. Please reload this page.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
The use of
tor.clone()inannounce_node_addressis unnecessary sinceSocketAddress::OnionV2implements theCopytrait. This means thetorvariable can be passed directly without cloning, which would be more efficient.Committable suggestion
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Could you point me to lines of code where it implements the
Copytrait?There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
@jkczyz, the output from the search does not directly show the
Copytrait implementation for theSocketAddressenum. The snippet provided includes the definition ofSocketAddressbut does not include anyderiveattributes that might indicate the implementation of theCopytrait. It's possible that the relevant part of the code was not included in the output snippet. Without direct evidence from the provided output, I cannot confirm theCopytrait implementation forSocketAddress::OnionV2. My previous statement regarding the unnecessary use of.clone()may have been incorrect without this confirmation.Analysis chain
Scripts executed
The following scripts were executed for the analysis:
Script:
Length of output: 1118