_ Git - rapid-gossip-sync-server/blob - src/snapshot.rs

   1 use std::collections::HashMap;
   2 use std::fs;
   3 use std::ops::Deref;
   4 use std::os::unix::fs::symlink;
   5 use std::sync::Arc;
   6 use std::time::{Duration, SystemTime, UNIX_EPOCH};
   7
   8 use lightning::routing::gossip::NetworkGraph;
   9 use lightning::util::logger::Logger;
  10
  11 use crate::config;
  12 use crate::config::cache_path;
  13
  14 pub(crate) struct Snapshotter<L: Deref + Clone> where L::Target: Logger {
  15         network_graph: Arc<NetworkGraph<L>>,
  16         logger: L
  17 }
  18
  19 impl<L: Deref + Clone> Snapshotter<L> where L::Target: Logger {
  20         pub fn new(network_graph: Arc<NetworkGraph<L>>, logger: L) -> Self {
  21                 Self { network_graph, logger }
  22         }
  23
  24         pub(crate) async fn snapshot_gossip(&self) {
  25                 println!("Initiating snapshotting service");
  26
  27                 let snapshot_sync_day_factors = [1, 2, 3, 4, 5, 6, 7, 14, 21, u64::MAX];
  28                 let round_day_seconds = config::SNAPSHOT_CALCULATION_INTERVAL as u64;
  29
  30                 let pending_snapshot_directory = format!("{}/snapshots_pending", cache_path());
  31                 let pending_symlink_directory = format!("{}/symlinks_pending", cache_path());
  32                 let finalized_snapshot_directory = format!("{}/snapshots", cache_path());
  33                 let finalized_symlink_directory = format!("{}/symlinks", cache_path());
  34                 let relative_symlink_to_snapshot_path = "../snapshots";
  35
  36                 // this is gonna be a never-ending background job
  37                 loop {
  38                         // 1. get the current timestamp
  39                         let snapshot_generation_timestamp = SystemTime::now().duration_since(UNIX_EPOCH).unwrap().as_secs();
  40                         let reference_timestamp = Self::round_down_to_nearest_multiple(snapshot_generation_timestamp, round_day_seconds);
  41                         println!("Capturing snapshots at {} for: {}", snapshot_generation_timestamp, reference_timestamp);
  42
  43                         // 2. sleep until the next round 24 hours
  44                         // 3. refresh all snapshots
  45
  46                         // the stored snapshots should adhere to the following format
  47                         // from one day ago
  48                         // from two days ago
  49                         // …
  50                         // from a week ago
  51                         // from two weeks ago
  52                         // from three weeks ago
  53                         // full
  54                         // That means that at any given moment, there should only ever be
  55                         // 6 (daily) + 3 (weekly) + 1 (total) = 10 cached snapshots
  56                         // The snapshots, unlike dynamic updates, should account for all intermediate
  57                         // channel updates
  58
  59                         // purge and recreate the pending directories
  60                         if fs::metadata(&pending_snapshot_directory).is_ok(){
  61                                 fs::remove_dir_all(&pending_snapshot_directory).expect("Failed to remove pending snapshot directory.");
  62                         }
  63                         if fs::metadata(&pending_symlink_directory).is_ok(){
  64                                 fs::remove_dir_all(&pending_symlink_directory).expect("Failed to remove pending symlink directory.");
  65                         }
  66                         fs::create_dir_all(&pending_snapshot_directory).expect("Failed to create pending snapshot directory");
  67                         fs::create_dir_all(&pending_symlink_directory).expect("Failed to create pending symlink directory");
  68
  69                         let mut snapshot_sync_timestamps: Vec<(u64, u64)> = Vec::new();
  70                         for factor in &snapshot_sync_day_factors {
  71                                 // basically timestamp - day_seconds * factor
  72                                 let timestamp = reference_timestamp.saturating_sub(round_day_seconds.saturating_mul(factor.clone()));
  73                                 snapshot_sync_timestamps.push((factor.clone(), timestamp));
  74                         };
  75
  76                         let mut snapshot_filenames_by_day_range: HashMap<u64, String> = HashMap::with_capacity(10);
  77
  78                         for (day_range, current_last_sync_timestamp) in &snapshot_sync_timestamps {
  79                                 let network_graph_clone = self.network_graph.clone();
  80                                 {
  81                                         println!("Calculating {}-day snapshot", day_range);
  82                                         // calculate the snapshot
  83                                         let snapshot = super::serialize_delta(network_graph_clone, current_last_sync_timestamp.clone() as u32, self.logger.clone()).await;
  84
  85                                         // persist the snapshot and update the symlink
  86                                         let snapshot_filename = format!("snapshot__calculated-at:{}__range:{}-days__previous-sync:{}.lngossip", reference_timestamp, day_range, current_last_sync_timestamp);
  87                                         let snapshot_path = format!("{}/{}", pending_snapshot_directory, snapshot_filename);
  88                                         println!("Persisting {}-day snapshot: {} ({} messages, {} announcements, {} updates ({} full, {} incremental))", day_range, snapshot_filename, snapshot.message_count, snapshot.announcement_count, snapshot.update_count, snapshot.update_count_full, snapshot.update_count_incremental);
  89                                         fs::write(&snapshot_path, snapshot.data).unwrap();
  90                                         snapshot_filenames_by_day_range.insert(day_range.clone(), snapshot_filename);
  91                                 }
  92                         }
  93
  94                         {
  95                                 // create dummy symlink
  96                                 let dummy_filename = "empty_delta.lngossip";
  97                                 let dummy_snapshot = super::serialize_empty_blob(reference_timestamp);
  98                                 let dummy_snapshot_path = format!("{}/{}", pending_snapshot_directory, dummy_filename);
  99                                 fs::write(&dummy_snapshot_path, dummy_snapshot).unwrap();
 100
 101                                 let dummy_symlink_path = format!("{}/{}.bin", pending_symlink_directory, reference_timestamp);
 102                                 let relative_dummy_snapshot_path = format!("{}/{}", relative_symlink_to_snapshot_path, dummy_filename);
 103                                 println!("Symlinking dummy: {} -> {}", dummy_symlink_path, relative_dummy_snapshot_path);
 104                                 symlink(&relative_dummy_snapshot_path, &dummy_symlink_path).unwrap();
 105                         }
 106
 107                         for i in 0..10_001u64 {
 108                                 // let's create non-dummy-symlinks
 109
 110                                 // first, determine which snapshot range should be referenced
 111                                 let referenced_day_range = if i == 0 {
 112                                         // special-case 0 to always refer to a full/initial sync
 113                                         u64::MAX
 114                                 } else {
 115                                         // find min(x) in snapshot_sync_day_factors where x >= i
 116                                         snapshot_sync_day_factors.iter().find(|x| {
 117                                                 x >= &&i
 118                                         }).unwrap().clone()
 119                                 };
 120
 121                                 let snapshot_filename = snapshot_filenames_by_day_range.get(&referenced_day_range).unwrap();
 122                                 let relative_snapshot_path = format!("{}/{}", relative_symlink_to_snapshot_path, snapshot_filename);
 123
 124                                 let canonical_last_sync_timestamp = if i == 0 {
 125                                         // special-case 0 to always refer to a full/initial sync
 126                                         0
 127                                 } else {
 128                                         reference_timestamp.saturating_sub(round_day_seconds.saturating_mul(i))
 129                                 };
 130                                 let symlink_path = format!("{}/{}.bin", pending_symlink_directory, canonical_last_sync_timestamp);
 131
 132                                 println!("Symlinking: {} -> {} ({} -> {}", i, referenced_day_range, symlink_path, relative_snapshot_path);
 133                                 symlink(&relative_snapshot_path, &symlink_path).unwrap();
 134                         }
 135
 136                         let update_time_path = format!("{}/update_time.txt", pending_symlink_directory);
 137                         let update_time = SystemTime::now().duration_since(UNIX_EPOCH).unwrap().as_secs();
 138                         fs::write(&update_time_path, format!("{}", update_time)).unwrap();
 139
 140                         if fs::metadata(&finalized_snapshot_directory).is_ok(){
 141                                 fs::remove_dir_all(&finalized_snapshot_directory).expect("Failed to remove finalized snapshot directory.");
 142                         }
 143                         if fs::metadata(&finalized_symlink_directory).is_ok(){
 144                                 fs::remove_dir_all(&finalized_symlink_directory).expect("Failed to remove pending symlink directory.");
 145                         }
 146                         fs::rename(&pending_snapshot_directory, &finalized_snapshot_directory).expect("Failed to finalize snapshot directory.");
 147                         fs::rename(&pending_symlink_directory, &finalized_symlink_directory).expect("Failed to finalize symlink directory.");
 148
 149                         // constructing the snapshots may have taken a while
 150                         let current_time = SystemTime::now().duration_since(UNIX_EPOCH).unwrap().as_secs();
 151                         let remainder = current_time % round_day_seconds;
 152                         let time_until_next_day = round_day_seconds - remainder;
 153
 154                         println!("Sleeping until next snapshot capture: {}s", time_until_next_day);
 155                         // add in an extra five seconds to assure the rounding down works correctly
 156                         let sleep = tokio::time::sleep(Duration::from_secs(time_until_next_day + 5));
 157                         sleep.await;
 158                 }
 159         }
 160
 161         pub(super) fn round_down_to_nearest_multiple(number: u64, multiple: u64) -> u64 {
 162                 let round_multiple_delta = number % multiple;
 163                 number - round_multiple_delta
 164         }
 165 }