1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
//! Check integrity of the folders in an account.
use crate::{
event_integrity, vault_integrity, Error, IntegrityFailure, Result,
};
use futures::{pin_mut, StreamExt};
use sos_backend::BackendTarget;
use sos_core::{
commit::CommitHash, events::EventRecord, AccountId, SecretId, VaultId,
};
use sos_database::entity::FolderEntity;
use sos_vault::Summary;
use sos_vfs as vfs;
use std::sync::Arc;
use tokio::sync::{
mpsc::{self, Receiver, Sender},
watch, Mutex, Semaphore,
};
/// Event dispatched whilst generating an integrity report.
#[derive(Debug)]
pub enum FolderIntegrityEvent {
/// Begin processing the given number of folders.
Begin(usize),
/// Integrity check failed.
Failure(VaultId, IntegrityFailure),
/// Started integrity check on a folder.
OpenFolder(VaultId),
/// Read a record in a vault.
VaultRecord(VaultId, (SecretId, CommitHash)),
/// Read a record in an event log.
EventRecord(VaultId, EventRecord),
/// Finished integrity check on a folder.
///
/// This event is only sent when a folder integrity
/// check completes successfully.
///
/// Errors are reported as a failure event.
CloseFolder(VaultId),
/// Folder integrity check completed.
Complete,
}
/// Generate an integrity report for the folders in an account.
pub async fn account_integrity(
target: &BackendTarget,
account_id: &AccountId,
folders: Vec<Summary>,
concurrency: usize,
) -> Result<(Receiver<FolderIntegrityEvent>, watch::Sender<bool>)> {
let (mut event_tx, event_rx) = mpsc::channel::<FolderIntegrityEvent>(64);
let (cancel_tx, mut cancel_rx) = watch::channel(false);
notify_listeners(
&mut event_tx,
FolderIntegrityEvent::Begin(folders.len()),
)
.await;
let num_folders = folders.len();
let semaphore = Arc::new(Semaphore::new(concurrency));
let cancel = cancel_tx.clone();
let account_id = *account_id;
let target = target.clone();
tokio::task::spawn(async move {
let mut stream = futures::stream::iter(folders);
let completed = Arc::new(Mutex::new(0));
loop {
tokio::select! {
biased;
_ = cancel_rx.changed() => {
break;
}
Some(folder) = stream.next() => {
let semaphore = semaphore.clone();
let cancel_tx = cancel.clone();
let cancel_rx = cancel_rx.clone();
let event_tx = event_tx.clone();
let completed = completed.clone();
let target = target.clone();
tokio::task::spawn(async move {
let _permit = semaphore.acquire().await;
check_folder(
target,
&account_id,
folder.id(),
event_tx.clone(),
cancel_rx).await?;
let mut writer = completed.lock().await;
*writer += 1;
if *writer == num_folders {
// Signal the shutdown event on the cancel channel
// to break out of this loop and cancel any existing
// file reader streams
if let Err(error) = cancel_tx.send(true) {
tracing::error!(error = ?error);
}
}
Ok::<_, crate::Error>(())
});
}
}
}
notify_listeners(&mut event_tx, FolderIntegrityEvent::Complete).await;
Ok::<_, crate::Error>(())
});
Ok((event_rx, cancel_tx))
}
async fn check_folder(
target: BackendTarget,
account_id: &AccountId,
folder_id: &VaultId,
mut integrity_tx: Sender<FolderIntegrityEvent>,
mut cancel_rx: watch::Receiver<bool>,
) -> Result<()> {
notify_listeners(
&mut integrity_tx,
FolderIntegrityEvent::OpenFolder(*folder_id),
)
.await;
let vault_id = *folder_id;
let event_id = *folder_id;
let mut vault_tx = integrity_tx.clone();
let mut event_tx = integrity_tx.clone();
let mut vault_cancel_rx = cancel_rx.clone();
let vault_target = target.clone();
let event_target = target.clone();
let account_id = *account_id;
let folder_id = *folder_id;
// Check folders exist
match &target {
BackendTarget::FileSystem(paths) => {
let vault_path = paths.vault_path(&folder_id);
let events_path = paths.event_log_path(&folder_id);
if !vfs::try_exists(&vault_path).await?
|| !vfs::try_exists(&events_path).await?
{
notify_listeners(
&mut vault_tx,
FolderIntegrityEvent::Failure(
folder_id,
IntegrityFailure::MissingFolder(folder_id),
),
)
.await;
return Ok(());
}
}
BackendTarget::Database(_, client) => {
let db_folder_id = folder_id;
let folder_row = client
.conn(move |conn| {
let folder_entity = FolderEntity::new(&conn);
folder_entity.find_optional(&db_folder_id)
})
.await?;
if folder_row.is_none() {
notify_listeners(
&mut vault_tx,
FolderIntegrityEvent::Failure(
folder_id,
IntegrityFailure::MissingFolder(folder_id),
),
)
.await;
return Ok(());
}
}
}
let v_jh = tokio::task::spawn(async move {
let vault_stream =
vault_integrity(&vault_target, &account_id, &folder_id);
pin_mut!(vault_stream);
loop {
tokio::select! {
biased;
_ = vault_cancel_rx.changed() => {
break;
}
event = vault_stream.next() => {
if let Some(record) = event {
match record {
Ok(record) => {
notify_listeners(
&mut vault_tx,
FolderIntegrityEvent::VaultRecord(
vault_id, record),
)
.await;
}
Err(e) => {
match e {
Error::VaultHashMismatch { commit, value, .. } => {
notify_listeners(
&mut vault_tx,
FolderIntegrityEvent::Failure(
vault_id, IntegrityFailure::CorruptedFolder {
folder_id: vault_id,
expected: commit,
actual: value,
}),
)
.await;
}
_ => {
notify_listeners(
&mut vault_tx,
FolderIntegrityEvent::Failure(
vault_id, IntegrityFailure::Error(e)),
)
.await;
}
}
}
}
} else {
break;
}
}
}
}
Ok::<_, Error>(())
});
let e_jh = tokio::task::spawn(async move {
let event_stream =
event_integrity(&event_target, &account_id, &folder_id);
pin_mut!(event_stream);
loop {
tokio::select! {
biased;
_ = cancel_rx.changed() => {
break;
}
event = event_stream.next() => {
if let Some(record) = event {
match record {
Ok(record) => {
notify_listeners(
&mut event_tx,
FolderIntegrityEvent::EventRecord(event_id, record),
)
.await;
}
Err(e) => {
match e {
Error::HashMismatch { commit, value, .. } => {
notify_listeners(
&mut event_tx,
FolderIntegrityEvent::Failure(
vault_id, IntegrityFailure::CorruptedFolder {
folder_id: vault_id,
expected: commit,
actual: value,
}),
)
.await;
}
_ => {
notify_listeners(
&mut event_tx,
FolderIntegrityEvent::Failure(
vault_id, IntegrityFailure::Error(e)),
)
.await;
}
}
}
}
} else {
break;
}
}
}
}
Ok::<_, Error>(())
});
let results = futures::future::try_join_all(vec![v_jh, e_jh]).await?;
let is_ok = results.iter().all(|r| r.is_ok());
for result in results {
if let Err(e) = result {
notify_listeners(
&mut integrity_tx,
FolderIntegrityEvent::Failure(
folder_id,
IntegrityFailure::Error(e),
),
)
.await;
}
}
if is_ok {
notify_listeners(
&mut integrity_tx,
FolderIntegrityEvent::CloseFolder(folder_id),
)
.await;
}
Ok(())
}
async fn notify_listeners(
tx: &mut Sender<FolderIntegrityEvent>,
event: FolderIntegrityEvent,
) {
if let Err(error) = tx.send(event).await {
tracing::warn!(error = ?error.0, "account_integrity::send");
}
}