Merge pull request #39 from arik-so/2023-06-announcement_inclusion_fixes
authorMatt Corallo <649246+TheBlueMatt@users.noreply.github.com>
Sun, 2 Jul 2023 15:52:53 +0000 (15:52 +0000)
committerGitHub <noreply@github.com>
Sun, 2 Jul 2023 15:52:53 +0000 (15:52 +0000)
Announcement inclusion fixes & reminders

src/config.rs
src/lib.rs
src/lookup.rs
src/serialization.rs

index bf5a171e4502f015044fef70a75af6c64b94d20c..acf7ac98a1956ffdb71459a4b278e776ba7a8435 100644 (file)
@@ -16,6 +16,10 @@ use tokio_postgres::Config;
 
 pub(crate) const SCHEMA_VERSION: i32 = 8;
 pub(crate) const SNAPSHOT_CALCULATION_INTERVAL: u32 = 3600 * 24; // every 24 hours, in seconds
+/// If the last update in either direction was more than six days ago, we send a reminder
+/// That reminder may be either in the form of a channel announcement, or in the form of empty
+/// updates in both directions.
+pub(crate) const CHANNEL_REMINDER_AGE: u32 = 6 * 24 * 3600;
 pub(crate) const DOWNLOAD_NEW_GOSSIP: bool = true;
 
 pub(crate) fn network() -> Network {
index cd91a4e2d6d5e1fade3f4d57588065283e06505d..c6f266db0590fbf0e327a28fe019d3b6364e75f4 100644 (file)
@@ -213,7 +213,7 @@ async fn serialize_delta(network_graph: Arc<NetworkGraph<TestLogger>>, last_sync
                        UpdateSerializationMechanism::Full => {
                                update_count_full += 1;
                        }
-                       UpdateSerializationMechanism::Incremental(_) => {
+                       UpdateSerializationMechanism::Incremental(_) | UpdateSerializationMechanism::Reminder => {
                                update_count_incremental += 1;
                        }
                };
index 25ea85422bf3ffdae4ee0acc7a7d07eb838269d1..c96ef771e5cef7bb9e9875ab16c9fe97ebfb9f12 100644 (file)
@@ -31,17 +31,25 @@ pub(super) struct DirectedUpdateDelta {
        pub(super) last_update_before_seen: Option<UnsignedChannelUpdate>,
        pub(super) mutated_properties: MutatedProperties,
        pub(super) latest_update_after_seen: Option<UpdateDelta>,
+       pub(super) serialization_update_flags: Option<u8>,
 }
 
 pub(super) struct ChannelDelta {
        pub(super) announcement: Option<AnnouncementDelta>,
        pub(super) updates: (Option<DirectedUpdateDelta>, Option<DirectedUpdateDelta>),
-       pub(super) first_update_seen: Option<u32>,
+       pub(super) first_bidirectional_updates_seen: Option<u32>,
+       /// The seen timestamp of the older of the two latest directional updates
+       pub(super) requires_reminder: bool,
 }
 
 impl Default for ChannelDelta {
        fn default() -> Self {
-               Self { announcement: None, updates: (None, None), first_update_seen: None }
+               Self {
+                       announcement: None,
+                       updates: (None, None),
+                       first_bidirectional_updates_seen: None,
+                       requires_reminder: false,
+               }
        }
 }
 
@@ -51,6 +59,7 @@ impl Default for DirectedUpdateDelta {
                        last_update_before_seen: None,
                        mutated_properties: MutatedProperties::default(),
                        latest_update_after_seen: None,
+                       serialization_update_flags: None,
                }
        }
 }
@@ -63,9 +72,8 @@ pub(super) async fn connect_to_db() -> (Client, Connection<Socket, NoTlsStream>)
 /// Fetch all the channel announcements that are presently in the network graph, regardless of
 /// whether they had been seen before.
 /// Also include all announcements for which the first update was announced
-/// after `last_syc_timestamp`
+/// after `last_sync_timestamp`
 pub(super) async fn fetch_channel_announcements(delta_set: &mut DeltaSet, network_graph: Arc<NetworkGraph<TestLogger>>, client: &Client, last_sync_timestamp: u32) {
-       let last_sync_timestamp_object = SystemTime::UNIX_EPOCH.add(Duration::from_secs(last_sync_timestamp as u64));
        println!("Obtaining channel ids from network graph");
        let channel_ids = {
                let read_only_graph = network_graph.read_only();
@@ -97,22 +105,105 @@ pub(super) async fn fetch_channel_announcements(delta_set: &mut DeltaSet, networ
                });
        }
 
-       println!("Obtaining channel announcements whose first channel updates had not been seen yet");
+       {
+               // THIS STEP IS USED TO DETERMINE IF A CHANNEL SHOULD BE OMITTED FROM THE DELTA
+
+               println!("Annotating channel announcements whose oldest channel update in a given direction occurred after the last sync");
+               // Steps:
+               // — Obtain all updates, distinct by (scid, direction), ordered by seen DESC // to find the oldest update in a given direction
+               // — From those updates, select distinct by (scid), ordered by seen DESC (to obtain the newer one per direction)
+               // This will allow us to mark the first time updates in both directions were seen
+
+               // here is where the channels whose first update in either direction occurred after
+               // `last_seen_timestamp` are added to the selection
+               let newer_oldest_directional_updates = client.query("
+               SELECT DISTINCT ON (short_channel_id) *
+               FROM (
+                       SELECT DISTINCT ON (short_channel_id, direction) blob_signed
+                       FROM channel_updates
+                       WHERE short_channel_id = any($1)
+                       ORDER BY seen ASC, short_channel_id ASC, direction ASC
+               ) AS directional_last_seens
+               ORDER BY short_channel_id ASC, seen DESC
+       ", &[&channel_ids]).await.unwrap();
+
+               for current_row in newer_oldest_directional_updates {
+                       let blob: Vec<u8> = current_row.get("blob_signed");
+                       let mut readable = Cursor::new(blob);
+                       let unsigned_update = ChannelUpdate::read(&mut readable).unwrap().contents;
+                       let scid = unsigned_update.short_channel_id;
+                       let current_seen_timestamp_object: SystemTime = current_row.get("seen");
+                       let current_seen_timestamp: u32 = current_seen_timestamp_object.duration_since(SystemTime::UNIX_EPOCH).unwrap().as_secs() as u32;
+
+                       if current_seen_timestamp > last_sync_timestamp {
+                               // the newer of the two oldest seen directional updates came after last sync timestamp
+                               let current_channel_delta = delta_set.entry(scid).or_insert(ChannelDelta::default());
+                               // first time a channel was seen in both directions
+                               (*current_channel_delta).first_bidirectional_updates_seen = Some(current_seen_timestamp);
+                       }
+               }
+       }
 
-       // here is where the channels whose first update in either direction occurred after
-       // `last_seen_timestamp` are added to the selection
-       let unannounced_rows = client.query("SELECT blob_signed, seen FROM (SELECT DISTINCT ON (short_channel_id) short_channel_id, blob_signed, seen FROM channel_updates ORDER BY short_channel_id ASC, seen ASC) AS first_seens WHERE first_seens.seen >= $1", &[&last_sync_timestamp_object]).await.unwrap();
-       for current_row in unannounced_rows {
+       {
+               // THIS STEP IS USED TO DETERMINE IF A REMINDER UPDATE SHOULD BE SENT
 
-               let blob: Vec<u8> = current_row.get("blob_signed");
-               let mut readable = Cursor::new(blob);
-               let unsigned_update = ChannelUpdate::read(&mut readable).unwrap().contents;
-               let scid = unsigned_update.short_channel_id;
-               let current_seen_timestamp_object: SystemTime = current_row.get("seen");
-               let current_seen_timestamp: u32 = current_seen_timestamp_object.duration_since(SystemTime::UNIX_EPOCH).unwrap().as_secs() as u32;
+               println!("Annotating channel announcements whose latest channel update in a given direction occurred more than six days ago");
+               // Steps:
+               // — Obtain all updates, distinct by (scid, direction), ordered by seen DESC
+               // — From those updates, select distinct by (scid), ordered by seen ASC (to obtain the older one per direction)
+               let current_timestamp = SystemTime::now().duration_since(SystemTime::UNIX_EPOCH).unwrap().as_secs() as u32;
+               let reminder_threshold_timestamp = current_timestamp.saturating_sub(config::CHANNEL_REMINDER_AGE);
+               let read_only_graph = network_graph.read_only();
 
-               let current_channel_delta = delta_set.entry(scid).or_insert(ChannelDelta::default());
-               (*current_channel_delta).first_update_seen = Some(current_seen_timestamp);
+               let older_latest_directional_updates = client.query("
+               SELECT DISTINCT ON (short_channel_id) *
+               FROM (
+                       SELECT DISTINCT ON (short_channel_id, direction) *
+                       FROM channel_updates
+                       WHERE short_channel_id = any($1)
+                       ORDER BY short_channel_id ASC, direction ASC, seen DESC
+               ) AS directional_last_seens
+               ORDER BY short_channel_id ASC, seen ASC
+       ", &[&channel_ids]).await.unwrap();
+
+               for current_row in older_latest_directional_updates {
+                       let blob: Vec<u8> = current_row.get("blob_signed");
+                       let mut readable = Cursor::new(blob);
+                       let unsigned_update = ChannelUpdate::read(&mut readable).unwrap().contents;
+                       let scid = unsigned_update.short_channel_id;
+                       let current_seen_timestamp_object: SystemTime = current_row.get("seen");
+                       let current_seen_timestamp: u32 = current_seen_timestamp_object.duration_since(SystemTime::UNIX_EPOCH).unwrap().as_secs() as u32;
+
+                       if current_seen_timestamp <= reminder_threshold_timestamp {
+                               // annotate this channel as requiring that reminders be sent to the client
+                               let current_channel_delta = delta_set.entry(scid).or_insert(ChannelDelta::default());
+
+                               // way might be able to get away with not using this
+                               (*current_channel_delta).requires_reminder = true;
+
+                               if let Some(current_channel_info) = read_only_graph.channel(scid) {
+                                       if current_channel_info.one_to_two.is_none() || current_channel_info.two_to_one.is_none() {
+                                               // we don't send reminders if we don't have bidirectional update data
+                                               continue;
+                                       }
+
+                                       if let Some(info) = current_channel_info.one_to_two.as_ref() {
+                                               let flags: u8 = if info.enabled { 0 } else { 2 };
+                                               let current_update = (*current_channel_delta).updates.0.get_or_insert(DirectedUpdateDelta::default());
+                                               current_update.serialization_update_flags = Some(flags);
+                                       }
+
+                                       if let Some(info) = current_channel_info.two_to_one.as_ref() {
+                                               let flags: u8 = if info.enabled { 1 } else { 3 };
+                                               let current_update = (*current_channel_delta).updates.1.get_or_insert(DirectedUpdateDelta::default());
+                                               current_update.serialization_update_flags = Some(flags);
+                                       }
+                               } else {
+                                       // we don't send reminders if we don't have the channel
+                                       continue;
+                               }
+                       }
+               }
        }
 }
 
@@ -216,7 +307,7 @@ pub(super) async fn fetch_channel_updates(delta_set: &mut DeltaSet, client: &Cli
                }
 
                // determine mutations
-               if let Some(last_seen_update) = update_delta.last_update_before_seen.as_ref(){
+               if let Some(last_seen_update) = update_delta.last_update_before_seen.as_ref() {
                        if unsigned_channel_update.flags != last_seen_update.flags {
                                update_delta.mutated_properties.flags = true;
                        }
@@ -236,7 +327,6 @@ pub(super) async fn fetch_channel_updates(delta_set: &mut DeltaSet, client: &Cli
                                update_delta.mutated_properties.htlc_maximum_msat = true;
                        }
                }
-
        }
        println!("Processed intermediate rows ({}) (delta size: {}): {:?}", intermediate_update_count, delta_set.len(), start.elapsed());
 }
@@ -259,13 +349,14 @@ pub(super) fn filter_delta_set(delta_set: &mut DeltaSet) {
                        let update_reference = update.as_ref().unwrap();
                        // update_reference.latest_update_after_seen.is_some() && !update_reference.intermediate_updates.is_empty()
                        // if there has been an update after the channel was first seen
-                       update_reference.latest_update_after_seen.is_some()
+
+                       v.requires_reminder || update_reference.latest_update_after_seen.is_some()
                };
 
                let direction_a_meets_criteria = update_meets_criteria(&v.updates.0);
                let direction_b_meets_criteria = update_meets_criteria(&v.updates.1);
 
-               if !direction_a_meets_criteria && !direction_b_meets_criteria {
+               if !v.requires_reminder && !direction_a_meets_criteria && !direction_b_meets_criteria {
                        delta_set.remove(&k);
                }
        }
index f7db29dd0f3278dc79cec7364cd53a8b893e9d31..1ab410a57b7bb19fee6a4fda06117de316887280 100644 (file)
@@ -79,6 +79,7 @@ impl MutatedProperties {
 pub(super) enum UpdateSerializationMechanism {
        Full,
        Incremental(MutatedProperties),
+       Reminder,
 }
 
 struct FullUpdateValueHistograms {
@@ -127,7 +128,7 @@ pub(super) fn serialize_delta_set(delta_set: DeltaSet, last_sync_timestamp: u32)
 
                let current_announcement_seen = channel_announcement_delta.seen;
                let is_new_announcement = current_announcement_seen >= last_sync_timestamp;
-               let is_newly_updated_announcement = if let Some(first_update_seen) = channel_delta.first_update_seen {
+               let is_newly_updated_announcement = if let Some(first_update_seen) = channel_delta.first_bidirectional_updates_seen {
                        first_update_seen >= last_sync_timestamp
                } else {
                        false
@@ -176,8 +177,26 @@ pub(super) fn serialize_delta_set(delta_set: DeltaSet, last_sync_timestamp: u32)
                                                        mechanism: UpdateSerializationMechanism::Full,
                                                });
                                        }
+                               } else if let Some(flags) = updates.serialization_update_flags {
+                                       // we need to insert a fake channel update where the only information
+                                       let fake_update = UnsignedChannelUpdate {
+                                               flags,
+                                               chain_hash: BlockHash::all_zeros(),
+                                               short_channel_id: 0,
+                                               cltv_expiry_delta: 0,
+                                               fee_base_msat: 0,
+                                               fee_proportional_millionths: 0,
+                                               htlc_maximum_msat: 0,
+                                               htlc_minimum_msat: 0,
+                                               timestamp: 0,
+                                               excess_data: Vec::with_capacity(0),
+                                       };
+                                       serialization_set.updates.push(UpdateSerialization {
+                                               update: fake_update,
+                                               mechanism: UpdateSerializationMechanism::Reminder
+                                       })
                                }
-                       };
+                       }
                };
 
                categorize_directed_update_serialization(direction_a_updates);
@@ -282,6 +301,11 @@ pub(super) fn serialize_stripped_channel_update(update: &UpdateSerialization, de
                                serialized_flags |= 0b_0000_0100;
                                latest_update.htlc_maximum_msat.write(&mut delta_serialization).unwrap();
                        }
+               },
+
+               UpdateSerializationMechanism::Reminder => {
+                       // indicate that this update is incremental
+                       serialized_flags |= 0b_1000_0000;
                }
        }
        let scid_delta = BigSize(latest_update.short_channel_id - previous_scid);