forked from archiecobbs/s3backer
-
Notifications
You must be signed in to change notification settings - Fork 0
/
test_io.c
439 lines (382 loc) · 14.5 KB
/
test_io.c
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
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
/*
* s3backer - FUSE-based single file backing store via Amazon S3
*
* Copyright 2008-2020 Archie L. Cobbs <archie.cobbs@gmail.com>
*
* This program is free software; you can redistribute it and/or
* modify it under the terms of the GNU General Public License
* as published by the Free Software Foundation; either version 2
* of the License, or (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
* 02110-1301, USA.
*
* In addition, as a special exception, the copyright holders give
* permission to link the code of portions of this program with the
* OpenSSL library under certain conditions as described in each
* individual source file, and distribute linked combinations including
* the two.
*
* You must obey the GNU General Public License in all respects for all
* of the code used other than OpenSSL. If you modify file(s) with this
* exception, you may extend this exception to your version of the
* file(s), but you are not obligated to do so. If you do not wish to do
* so, delete this exception statement from your version. If you delete
* this exception statement from all source files in the program, then
* also delete it here.
*/
#include "s3backer.h"
#include "http_io.h"
#include "block_part.h"
#include "test_io.h"
#include "util.h"
/* Do we want random errors? */
#define RANDOM_ERROR_PERCENT 0
/* Internal state */
struct test_io_private {
struct test_io_conf *config;
volatile int shutdown;
};
/* s3backer_store functions */
static int test_io_create_threads(struct s3backer_store *s3b);
static int test_io_meta_data(struct s3backer_store *s3b, off_t *file_sizep, u_int *block_sizep);
static int test_io_set_mount_token(struct s3backer_store *s3b, int32_t *old_valuep, int32_t new_value);
static int test_io_read_block(struct s3backer_store *s3b, s3b_block_t block_num, void *dest,
u_char *actual_etag, const u_char *expect_etag, int strict);
static int test_io_write_block(struct s3backer_store *s3b, s3b_block_t block_num, const void *src, u_char *etag,
check_cancel_t *check_cancel, void *check_cancel_arg);
static int test_io_read_block_part(struct s3backer_store *s3b, s3b_block_t block_num, u_int off, u_int len, void *dest);
static int test_io_write_block_part(struct s3backer_store *s3b, s3b_block_t block_num, u_int off, u_int len, const void *src);
static int test_io_survey_non_zero(struct s3backer_store *s3b, block_list_func_t *callback, void *arg);
static int test_io_shutdown(struct s3backer_store *s3b);
static void test_io_destroy(struct s3backer_store *s3b);
/*
* Constructor
*
* On error, returns NULL and sets `errno'.
*/
struct s3backer_store *
test_io_create(struct test_io_conf *config)
{
struct s3backer_store *s3b;
struct test_io_private *priv;
/* Initialize structures */
if ((s3b = calloc(1, sizeof(*s3b))) == NULL)
return NULL;
s3b->create_threads = test_io_create_threads;
s3b->meta_data = test_io_meta_data;
s3b->set_mount_token = test_io_set_mount_token;
s3b->read_block = test_io_read_block;
s3b->write_block = test_io_write_block;
s3b->read_block_part = test_io_read_block_part;
s3b->write_block_part = test_io_write_block_part;
s3b->bulk_zero = generic_bulk_zero;
s3b->survey_non_zero = test_io_survey_non_zero;
s3b->shutdown = test_io_shutdown;
s3b->destroy = test_io_destroy;
if ((priv = calloc(1, sizeof(*priv))) == NULL) {
free(s3b);
errno = ENOMEM;
return NULL;
}
priv->config = config;
s3b->data = priv;
/* Random initialization */
if (config->random_delays || config->random_errors)
srandom((u_int)time(NULL));
/* Done */
return s3b;
}
static int
test_io_create_threads(struct s3backer_store *s3b)
{
return 0;
}
static int
test_io_meta_data(struct s3backer_store *s3b, off_t *file_sizep, u_int *block_sizep)
{
return 0;
}
static int
test_io_set_mount_token(struct s3backer_store *s3b, int32_t *old_valuep, int32_t new_value)
{
if (old_valuep != NULL)
*old_valuep = 0;
return 0;
}
static int
test_io_shutdown(struct s3backer_store *const s3b)
{
struct test_io_private *const priv = s3b->data;
priv->shutdown = 1;
return 0;
}
static void
test_io_destroy(struct s3backer_store *const s3b)
{
struct test_io_private *const priv = s3b->data;
free(priv);
free(s3b);
}
static int
test_io_read_block(struct s3backer_store *const s3b, s3b_block_t block_num, void *dest,
u_char *actual_etag, const u_char *expect_etag, int strict)
{
struct test_io_private *const priv = s3b->data;
struct test_io_conf *const config = priv->config;
char block_hash_buf[S3B_BLOCK_NUM_DIGITS + 2];
u_char md5[MD5_DIGEST_LENGTH];
char path[PATH_MAX];
int is_zero_block;
MD5_CTX ctx;
int fd;
int r;
/* Logging */
if (config->debug)
(*config->log)(LOG_DEBUG, "test_io: read %0*jx started", S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num);
/* Random delay */
if (config->random_delays)
usleep((random() % 200) * 1000);
/* Random error */
if (config->random_errors && (random() % 100) < RANDOM_ERROR_PERCENT) {
(*config->log)(LOG_ERR, "test_io: random failure reading %0*jx", S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num);
return EAGAIN;
}
/* Read block */
if (config->discard_data)
r = ENOENT;
else {
/* Generate path */
http_io_format_block_hash(config->blockHashPrefix, block_hash_buf, sizeof(block_hash_buf), block_num);
snvprintf(path, sizeof(path), "%s/%s%s%0*jx",
config->bucket, config->prefix, block_hash_buf, S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num);
/* Open and read file */
if ((fd = open(path, O_RDONLY)) != -1) {
int total;
/* Read file */
for (total = 0; total < config->block_size; total += r) {
if ((r = read(fd, (char *)dest + total, config->block_size - total)) == -1) {
r = errno;
(*config->log)(LOG_ERR, "can't read %s: %s", path, strerror(r));
close(fd);
return r;
}
if (r == 0)
break;
}
close(fd);
/* Check for short read */
if (total != config->block_size) {
(*config->log)(LOG_ERR, "%s: file is truncated (only read %d out of %u bytes)", path, total, config->block_size);
return EIO;
}
/* Done */
r = 0;
} else
r = errno;
}
/* Convert ENOENT into a read of all zeros */
if ((is_zero_block = (r == ENOENT))) {
memset(dest, 0, config->block_size);
r = 0;
}
/* Check for other error */
if (r != 0) {
(*config->log)(LOG_ERR, "can't open %s: %s", path, strerror(r));
return r;
}
/* Compute MD5 */
if (is_zero_block)
memset(md5, 0, MD5_DIGEST_LENGTH);
else {
MD5_Init(&ctx);
MD5_Update(&ctx, dest, config->block_size);
MD5_Final(md5, &ctx);
}
if (actual_etag != NULL)
memcpy(actual_etag, md5, MD5_DIGEST_LENGTH);
/* Check expected MD5 */
if (expect_etag != NULL) {
const int match = memcmp(md5, expect_etag, MD5_DIGEST_LENGTH) == 0;
if (strict) {
if (!match) {
(*config->log)(LOG_ERR,
"%s: wrong MD5 checksum?! %02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x"
" != %02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x", path,
(u_int)md5[0], (u_int)md5[1], (u_int)md5[2], (u_int)md5[3],
(u_int)md5[4], (u_int)md5[5], (u_int)md5[6], (u_int)md5[7],
(u_int)md5[8], (u_int)md5[9], (u_int)md5[10], (u_int)md5[11],
(u_int)md5[12], (u_int)md5[13], (u_int)md5[14], (u_int)md5[15],
(u_int)expect_etag[0], (u_int)expect_etag[1], (u_int)expect_etag[2], (u_int)expect_etag[3],
(u_int)expect_etag[4], (u_int)expect_etag[5], (u_int)expect_etag[6], (u_int)expect_etag[7],
(u_int)expect_etag[8], (u_int)expect_etag[9], (u_int)expect_etag[10], (u_int)expect_etag[11],
(u_int)expect_etag[12], (u_int)expect_etag[13], (u_int)expect_etag[14], (u_int)expect_etag[15]);
return EINVAL;
}
} else if (match)
r = EEXIST;
}
/* Logging */
if (config->debug) {
(*config->log)(LOG_DEBUG,
"test_io: read %0*jx complete, MD5 %02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%s%s",
S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num,
(u_int)md5[0], (u_int)md5[1], (u_int)md5[2], (u_int)md5[3],
(u_int)md5[4], (u_int)md5[5], (u_int)md5[6], (u_int)md5[7],
(u_int)md5[8], (u_int)md5[9], (u_int)md5[10], (u_int)md5[11],
(u_int)md5[12], (u_int)md5[13], (u_int)md5[14], (u_int)md5[15],
is_zero_block ? " (zero)" : "", r == EEXIST ? " (expected md5 match)" : "");
}
/* Done */
return r;
}
static int
test_io_write_block(struct s3backer_store *const s3b, s3b_block_t block_num, const void *src, u_char *caller_etag,
check_cancel_t *check_cancel, void *check_cancel_arg)
{
struct test_io_private *const priv = s3b->data;
struct test_io_conf *const config = priv->config;
char block_hash_buf[S3B_BLOCK_NUM_DIGITS + 2];
u_char md5[MD5_DIGEST_LENGTH];
char temp[PATH_MAX];
char path[PATH_MAX];
MD5_CTX ctx;
int total;
int fd;
int r;
/* Check for zero block */
if (src != NULL && memcmp(src, zero_block, config->block_size) == 0)
src = NULL;
/* Compute MD5 */
if (src != NULL) {
MD5_Init(&ctx);
MD5_Update(&ctx, src, config->block_size);
MD5_Final(md5, &ctx);
} else
memset(md5, 0, MD5_DIGEST_LENGTH);
/* Return MD5 to caller */
if (caller_etag != NULL)
memcpy(caller_etag, md5, MD5_DIGEST_LENGTH);
/* Logging */
if (config->debug) {
(*config->log)(LOG_DEBUG,
"test_io: write %0*jx started, MD5 %02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%02x%s",
S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num,
(u_int)md5[0], (u_int)md5[1], (u_int)md5[2], (u_int)md5[3],
(u_int)md5[4], (u_int)md5[5], (u_int)md5[6], (u_int)md5[7],
(u_int)md5[8], (u_int)md5[9], (u_int)md5[10], (u_int)md5[11],
(u_int)md5[12], (u_int)md5[13], (u_int)md5[14], (u_int)md5[15],
src == NULL ? " (zero block)" : "");
}
/* Random delay */
if (config->random_delays)
usleep((random() % 200) * 1000);
/* Random error */
if (config->random_errors && (random() % 100) < RANDOM_ERROR_PERCENT) {
(*config->log)(LOG_ERR, "test_io: random failure writing %0*jx", S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num);
return EAGAIN;
}
/* Discarding data? */
if (config->discard_data) {
if (config->debug)
(*config->log)(LOG_DEBUG, "test_io: discard %0*jx complete", S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num);
return 0;
}
/* Generate path */
http_io_format_block_hash(config->blockHashPrefix, block_hash_buf, sizeof(block_hash_buf), block_num);
snvprintf(path, sizeof(path), "%s/%s%s%0*jx",
config->bucket, config->prefix, block_hash_buf, S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num);
/* Delete zero blocks */
if (src == NULL) {
if (unlink(path) == -1 && errno != ENOENT) {
r = errno;
(*config->log)(LOG_ERR, "can't unlink %s: %s", path, strerror(r));
return r;
}
return 0;
}
/* Write into temporary file */
snvprintf(temp, sizeof(temp), "%s.XXXXXX", path);
if ((fd = mkstemp(temp)) == -1) {
r = errno;
(*config->log)(LOG_ERR, "%s: %s", temp, strerror(r));
return r;
}
for (total = 0; total < config->block_size; total += r) {
if ((r = write(fd, (const char *)src + total, config->block_size - total)) == -1) {
r = errno;
(*config->log)(LOG_ERR, "can't write %s: %s", temp, strerror(r));
close(fd);
(void)unlink(temp);
return r;
}
}
close(fd);
/* Rename file */
if (rename(temp, path) == -1) {
r = errno;
(*config->log)(LOG_ERR, "can't rename %s: %s", temp, strerror(r));
(void)unlink(temp);
return r;
}
/* Logging */
if (config->debug)
(*config->log)(LOG_DEBUG, "test_io: write %0*jx complete", S3B_BLOCK_NUM_DIGITS, (uintmax_t)block_num);
/* Done */
return 0;
}
static int
test_io_read_block_part(struct s3backer_store *s3b, s3b_block_t block_num, u_int off, u_int len, void *dest)
{
struct test_io_private *const priv = s3b->data;
struct test_io_conf *const config = priv->config;
return block_part_read_block_part(s3b, block_num, config->block_size, off, len, dest);
}
static int
test_io_write_block_part(struct s3backer_store *s3b, s3b_block_t block_num, u_int off, u_int len, const void *src)
{
struct test_io_private *const priv = s3b->data;
struct test_io_conf *const config = priv->config;
return block_part_write_block_part(s3b, block_num, config->block_size, off, len, src);
}
static int
test_io_survey_non_zero(struct s3backer_store *s3b, block_list_func_t *callback, void *arg)
{
struct test_io_private *const priv = s3b->data;
struct test_io_conf *const config = priv->config;
s3b_block_t hash_value;
s3b_block_t block_num;
struct dirent *dent;
int r = 0;
DIR *dir;
int i;
/* Discarding data? */
if (config->discard_data)
return 0;
/* Open directory */
if ((dir = opendir(config->bucket)) == NULL)
return errno;
/* Scan directory */
for (i = 0; (dent = readdir(dir)) != NULL; i++) {
if (http_io_parse_block(config->prefix, config->num_blocks,
config->blockHashPrefix, dent->d_name, &hash_value, &block_num) == 0) {
if ((r = (*callback)(arg, &block_num, 1)) != 0)
break;
}
if (priv->shutdown) {
r = ECANCELED;
break;
}
}
/* Close directory */
closedir(dir);
/* Done */
return r;
}