1 /* -*- c-file-style: "linux" -*-
3 Copyright (C) 1996-2000 by Andrew Tridgell
4 Copyright (C) Paul Mackerras 1996
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program; if not, write to the Free Software
18 Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
27 extern int do_progress;
28 extern int log_before_transfer;
29 extern int log_format_has_i;
30 extern int daemon_log_format_has_i;
31 extern int csum_length;
32 extern int read_batch;
33 extern int write_batch;
34 extern int batch_gen_fd;
35 extern int protocol_version;
36 extern int relative_paths;
37 extern int keep_dirlinks;
38 extern int preserve_hard_links;
39 extern int preserve_perms;
41 extern int basis_dir_cnt;
42 extern int make_backups;
43 extern int cleanup_got_literal;
44 extern int remove_sent_files;
46 extern int ignore_errors;
47 extern int orig_umask;
48 extern int append_mode;
49 extern int sparse_files;
50 extern int keep_partial;
51 extern int checksum_seed;
53 extern int delay_updates;
54 extern struct stats stats;
55 extern char *log_format;
57 extern char *partial_dir;
58 extern char *basis_dir[];
59 extern struct file_list *the_file_list;
60 extern struct filter_list_struct server_filter_list;
62 #define SLOT_SIZE (16*1024) /* Desired size in bytes */
63 #define PER_SLOT_BITS (SLOT_SIZE * 8) /* Number of bits per slot */
64 #define PER_SLOT_INTS (SLOT_SIZE / 4) /* Number of int32s per slot */
66 static uint32 **delayed_bits = NULL;
67 static int delayed_slot_cnt = 0;
70 static void init_delayed_bits(int max_ndx)
72 delayed_slot_cnt = (max_ndx + PER_SLOT_BITS - 1) / PER_SLOT_BITS;
74 if (!(delayed_bits = (uint32**)calloc(delayed_slot_cnt, sizeof (uint32*))))
75 out_of_memory("set_delayed_bit");
78 static void set_delayed_bit(int ndx)
80 int slot = ndx / PER_SLOT_BITS;
83 if (!delayed_bits[slot]) {
84 if (!(delayed_bits[slot] = (uint32*)calloc(PER_SLOT_INTS, 4)))
85 out_of_memory("set_delayed_bit");
88 delayed_bits[slot][ndx/32] |= 1u << (ndx % 32);
91 /* Call this with -1 to start checking from 0. Returns -1 at the end. */
92 static int next_delayed_bit(int after)
95 int i, ndx = after + 1;
96 int slot = ndx / PER_SLOT_BITS;
99 mask = (1u << (ndx % 32)) - 1;
100 for (i = ndx / 32; slot < delayed_slot_cnt; slot++, i = mask = 0) {
101 if (!delayed_bits[slot])
103 for ( ; i < PER_SLOT_INTS; i++, mask = 0) {
104 if (!(bits = delayed_bits[slot][i] & ~mask))
106 /* The xor magic figures out the lowest enabled bit in
107 * bits, and the switch quickly computes log2(bit). */
108 switch (bits ^ (bits & (bits-1))) {
109 #define LOG2(n) case 1u << n: return slot*PER_SLOT_BITS + i*32 + n
110 LOG2(0); LOG2(1); LOG2(2); LOG2(3);
111 LOG2(4); LOG2(5); LOG2(6); LOG2(7);
112 LOG2(8); LOG2(9); LOG2(10); LOG2(11);
113 LOG2(12); LOG2(13); LOG2(14); LOG2(15);
114 LOG2(16); LOG2(17); LOG2(18); LOG2(19);
115 LOG2(20); LOG2(21); LOG2(22); LOG2(23);
116 LOG2(24); LOG2(25); LOG2(26); LOG2(27);
117 LOG2(28); LOG2(29); LOG2(30); LOG2(31);
119 return -1; /* impossible... */
128 * get_tmpname() - create a tmp filename for a given filename
130 * If a tmpdir is defined, use that as the directory to
131 * put it in. Otherwise, the tmp filename is in the same
132 * directory as the given name. Note that there may be no
133 * directory at all in the given name!
135 * The tmp filename is basically the given filename with a
136 * dot prepended, and .XXXXXX appended (for mkstemp() to
137 * put its unique gunk in). Take care to not exceed
138 * either the MAXPATHLEN or NAME_MAX, esp. the last, as
139 * the basename basically becomes 8 chars longer. In that
140 * case, the original name is shortened sufficiently to
143 * Of course, there's no real reason for the tmp name to
144 * look like the original, except to satisfy us humans.
145 * As long as it's unique, rsync will work.
148 static int get_tmpname(char *fnametmp, char *fname)
155 /* Note: this can't overflow, so the return value is safe */
156 length = strlcpy(fnametmp, tmpdir, MAXPATHLEN - 2);
157 fnametmp[length++] = '/';
158 fnametmp[length] = '\0'; /* always NULL terminated */
161 if ((f = strrchr(fname, '/')) != NULL) {
165 /* copy up to and including the slash */
166 strlcpy(fnametmp, fname, length + 1);
170 fnametmp[length++] = '.';
171 fnametmp[length] = '\0'; /* always NULL terminated */
173 maxname = MIN(MAXPATHLEN - 7 - length, NAME_MAX - 8);
176 rprintf(FERROR, "temporary filename too long: %s\n", fname);
181 strlcpy(fnametmp + length, f, maxname);
182 strcat(fnametmp + length, ".XXXXXX");
188 static int receive_data(int f_in, char *fname_r, int fd_r, OFF_T size_r,
189 char *fname, int fd, OFF_T total_size)
191 static char file_sum1[MD4_SUM_LENGTH];
192 static char file_sum2[MD4_SUM_LENGTH];
193 struct map_struct *mapbuf;
194 struct sum_struct sum;
202 read_sum_head(f_in, &sum);
204 if (fd_r >= 0 && size_r > 0) {
205 int32 read_size = MAX(sum.blength * 2, 16*1024);
206 mapbuf = map_file(fd_r, size_r, read_size, sum.blength);
208 rprintf(FINFO, "recv mapped %s of size %.0f\n",
209 fname_r, (double)size_r);
214 sum_init(checksum_seed);
218 sum.flength = (OFF_T)sum.count * sum.blength;
220 sum.flength -= sum.blength - sum.remainder;
221 for (j = CHUNK_SIZE; j < sum.flength; j += CHUNK_SIZE) {
223 show_progress(offset, total_size);
224 sum_update(map_ptr(mapbuf, offset, CHUNK_SIZE),
228 if (offset < sum.flength) {
229 int32 len = sum.flength - offset;
231 show_progress(offset, total_size);
232 sum_update(map_ptr(mapbuf, offset, len), len);
233 offset = sum.flength;
235 if (fd != -1 && do_lseek(fd, offset, SEEK_SET) != offset) {
236 rsyserr(FERROR, errno, "lseek failed on %s",
238 exit_cleanup(RERR_FILEIO);
242 while ((i = recv_token(f_in, &data)) != 0) {
244 show_progress(offset, total_size);
248 rprintf(FINFO,"data recv %d at %.0f\n",
252 stats.literal_data += i;
253 cleanup_got_literal = 1;
257 if (fd != -1 && write_file(fd,data,i) != i)
258 goto report_write_error;
264 offset2 = i * (OFF_T)sum.blength;
266 if (i == (int)sum.count-1 && sum.remainder != 0)
269 stats.matched_data += len;
273 "chunk[%d] of size %ld at %.0f offset=%.0f\n",
274 i, (long)len, (double)offset2, (double)offset);
278 map = map_ptr(mapbuf,offset2,len);
281 sum_update(map, len);
285 if (offset == offset2 && fd != -1) {
286 if (flush_write_file(fd) < 0)
287 goto report_write_error;
289 if (do_lseek(fd, len, SEEK_CUR) != offset) {
290 rsyserr(FERROR, errno,
291 "lseek failed on %s",
293 exit_cleanup(RERR_FILEIO);
298 if (fd != -1 && map && write_file(fd, map, len) != (int)len)
299 goto report_write_error;
303 if (flush_write_file(fd) < 0)
304 goto report_write_error;
306 #ifdef HAVE_FTRUNCATE
307 if (inplace && fd != -1)
308 ftruncate(fd, offset);
312 end_progress(total_size);
314 if (fd != -1 && offset > 0 && sparse_end(fd) != 0) {
316 rsyserr(FERROR, errno, "write failed on %s",
318 exit_cleanup(RERR_FILEIO);
326 read_buf(f_in,file_sum2,MD4_SUM_LENGTH);
328 rprintf(FINFO,"got file_sum\n");
329 if (fd != -1 && memcmp(file_sum1, file_sum2, MD4_SUM_LENGTH) != 0)
335 static void discard_receive_data(int f_in, OFF_T length)
337 receive_data(f_in, NULL, -1, 0, NULL, -1, length);
340 static void handle_delayed_updates(struct file_list *flist, char *local_name)
342 char *fname, *partialptr, numbuf[4];
345 for (i = -1; (i = next_delayed_bit(i)) >= 0; ) {
346 struct file_struct *file = flist->files[i];
347 fname = local_name ? local_name : f_name(file, NULL);
348 if ((partialptr = partial_dir_fname(fname)) != NULL) {
349 if (make_backups && !make_backup(fname))
352 rprintf(FINFO, "renaming %s to %s\n",
355 /* We don't use robust_rename() here because the
356 * partial-dir must be on the same drive. */
357 if (do_rename(partialptr, fname) < 0) {
358 rsyserr(FERROR, errno,
359 "rename failed for %s (from %s)",
360 full_fname(fname), partialptr);
362 if (remove_sent_files
363 || (preserve_hard_links
364 && file->link_u.links)) {
366 send_msg(MSG_SUCCESS,numbuf,4);
368 handle_partial_dir(partialptr, PDIR_DELETE);
374 static int get_next_gen_i(int batch_gen_fd, int next_gen_i, int desired_i)
376 while (next_gen_i < desired_i) {
377 if (next_gen_i >= 0) {
379 "(No batched update for%s \"%s\")\n",
380 phase ? " resend of" : "",
381 f_name(the_file_list->files[next_gen_i], NULL));
383 next_gen_i = read_int(batch_gen_fd);
384 if (next_gen_i == -1)
385 next_gen_i = the_file_list->count;
392 * main routine for receiver process.
394 * Receiver process runs on the same host as the generator process. */
395 int recv_files(int f_in, struct file_list *flist, char *local_name)
401 char *fname, fbuf[MAXPATHLEN];
402 char xname[MAXPATHLEN];
403 char fnametmp[MAXPATHLEN];
404 char *fnamecmp, *partialptr, numbuf[4];
405 char fnamecmpbuf[MAXPATHLEN];
407 struct file_struct *file;
408 struct stats initial_stats;
409 int save_make_backups = make_backups;
410 int itemizing = am_daemon ? daemon_log_format_has_i
411 : !am_server && log_format_has_i;
412 int max_phase = protocol_version >= 29 ? 2 : 1;
416 rprintf(FINFO,"recv_files(%d) starting\n",flist->count);
418 if (flist->hlink_pool) {
419 pool_destroy(flist->hlink_pool);
420 flist->hlink_pool = NULL;
424 init_delayed_bits(flist->count);
432 get_next_gen_i(batch_gen_fd, next_gen_i,
436 if (++phase > max_phase)
438 csum_length = SUM_LENGTH;
440 rprintf(FINFO, "recv_files phase=%d\n", phase);
441 if (phase == 2 && delay_updates)
442 handle_delayed_updates(flist, local_name);
443 send_msg(MSG_DONE, "", 0);
444 if (keep_partial && !partial_dir)
445 make_backups = 0; /* prevents double backup */
453 iflags = read_item_attrs(f_in, -1, i, &fnamecmp_type,
455 if (iflags == ITEM_IS_NEW) /* no-op packet */
458 file = flist->files[i];
459 fname = local_name ? local_name : f_name(file, fbuf);
462 rprintf(FINFO, "recv_files(%s)\n", fname);
464 if (!(iflags & ITEM_TRANSFER)) {
465 maybe_log_item(file, iflags, itemizing, xname);
470 "got transfer request in phase 2 [%s]\n",
472 exit_cleanup(RERR_PROTOCOL);
475 stats.current_file_index = i;
476 stats.num_transferred_files++;
477 stats.total_transferred_size += file->length;
478 cleanup_got_literal = 0;
480 if (server_filter_list.head
481 && check_filter(&server_filter_list, fname, 0) < 0) {
482 rprintf(FERROR, "attempt to hack rsync failed.\n");
483 exit_cleanup(RERR_PROTOCOL);
486 if (!do_xfers) { /* log the transfer */
487 if (!am_server && log_format)
488 log_item(file, &stats, iflags, NULL);
490 discard_receive_data(f_in, file->length);
493 if (write_batch < 0) {
494 log_item(file, &stats, iflags, NULL);
496 discard_receive_data(f_in, file->length);
501 next_gen_i = get_next_gen_i(batch_gen_fd, next_gen_i, i);
502 if (i < next_gen_i) {
504 "(Skipping batched update for \"%s\")\n",
506 discard_receive_data(f_in, file->length);
512 partialptr = partial_dir ? partial_dir_fname(fname) : fname;
514 if (protocol_version >= 29) {
515 switch (fnamecmp_type) {
519 case FNAMECMP_PARTIAL_DIR:
520 fnamecmp = partialptr;
522 case FNAMECMP_BACKUP:
523 fnamecmp = get_backup_name(fname);
527 pathjoin(fnamecmpbuf, MAXPATHLEN,
528 file->dirname, xname);
529 fnamecmp = fnamecmpbuf;
534 if (fnamecmp_type >= basis_dir_cnt) {
536 "invalid basis_dir index: %d.\n",
538 exit_cleanup(RERR_PROTOCOL);
540 pathjoin(fnamecmpbuf, sizeof fnamecmpbuf,
541 basis_dir[fnamecmp_type], fname);
542 fnamecmp = fnamecmpbuf;
545 if (!fnamecmp || (server_filter_list.head
546 && check_filter(&server_filter_list, fname, 0) < 0))
549 /* Reminder: --inplace && --partial-dir are never
550 * enabled at the same time. */
551 if (inplace && make_backups) {
552 if (!(fnamecmp = get_backup_name(fname)))
554 } else if (partial_dir && partialptr)
555 fnamecmp = partialptr;
560 initial_stats = stats;
563 fd1 = do_open(fnamecmp, O_RDONLY, 0);
565 if (fd1 == -1 && protocol_version < 29) {
566 if (fnamecmp != fname) {
568 fd1 = do_open(fnamecmp, O_RDONLY, 0);
571 if (fd1 == -1 && basis_dir[0]) {
572 /* pre-29 allowed only one alternate basis */
573 pathjoin(fnamecmpbuf, sizeof fnamecmpbuf,
574 basis_dir[0], fname);
575 fnamecmp = fnamecmpbuf;
576 fd1 = do_open(fnamecmp, O_RDONLY, 0);
580 if (fd1 != -1 && do_fstat(fd1,&st) != 0) {
581 rsyserr(FERROR, errno, "fstat %s failed",
582 full_fname(fnamecmp));
583 discard_receive_data(f_in, file->length);
588 if (fd1 != -1 && S_ISDIR(st.st_mode) && fnamecmp == fname) {
589 /* this special handling for directories
590 * wouldn't be necessary if robust_rename()
591 * and the underlying robust_unlink could cope
594 rprintf(FERROR,"recv_files: %s is a directory\n",
595 full_fname(fnamecmp));
596 discard_receive_data(f_in, file->length);
601 if (fd1 != -1 && !S_ISREG(st.st_mode)) {
606 /* If we're not preserving permissions, change the file-list's
607 * mode based on the local permissions and some heuristics. */
608 if (!preserve_perms) {
609 int exists = fd1 != -1;
610 file->mode = dest_mode(file->mode, st.st_mode, exists);
613 /* We now check to see if we are writing file "inplace" */
615 fd2 = do_open(fname, O_WRONLY|O_CREAT, 0600);
617 rsyserr(FERROR, errno, "open %s failed",
619 discard_receive_data(f_in, file->length);
625 if (!get_tmpname(fnametmp,fname)) {
626 discard_receive_data(f_in, file->length);
632 /* we initially set the perms without the
633 * setuid/setgid bits to ensure that there is no race
634 * condition. They are then correctly updated after
635 * the lchown. Thanks to snabb@epipe.fi for pointing
636 * this out. We also set it initially without group
637 * access because of a similar race condition. */
638 fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
640 /* in most cases parent directories will already exist
641 * because their information should have been previously
642 * transferred, but that may not be the case with -R */
643 if (fd2 == -1 && relative_paths && errno == ENOENT
644 && create_directory_path(fnametmp, orig_umask) == 0) {
645 /* Get back to name with XXXXXX in it. */
646 get_tmpname(fnametmp, fname);
647 fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
650 rsyserr(FERROR, errno, "mkstemp %s failed",
651 full_fname(fnametmp));
652 discard_receive_data(f_in, file->length);
659 cleanup_set(fnametmp, partialptr, file, fd1, fd2);
662 /* log the transfer */
663 if (log_before_transfer)
664 log_item(file, &initial_stats, iflags, NULL);
665 else if (!am_server && verbose && do_progress)
666 rprintf(FINFO, "%s\n", fname);
669 recv_ok = receive_data(f_in, fnamecmp, fd1, st.st_size,
670 fname, fd2, file->length);
672 if (!log_before_transfer)
673 log_item(file, &initial_stats, iflags, NULL);
677 if (close(fd2) < 0) {
678 rsyserr(FERROR, errno, "close failed on %s",
679 full_fname(fnametmp));
680 exit_cleanup(RERR_FILEIO);
683 if ((recv_ok && (!delay_updates || !partialptr)) || inplace) {
684 if (partialptr == fname || *partial_dir == '/')
686 finish_transfer(fname, fnametmp, partialptr,
688 if (fnamecmp == partialptr) {
689 do_unlink(partialptr);
690 handle_partial_dir(partialptr, PDIR_DELETE);
692 } else if (keep_partial && partialptr
693 && handle_partial_dir(partialptr, PDIR_CREATE)) {
694 finish_transfer(partialptr, fnametmp, NULL,
695 file, recv_ok, !partial_dir);
696 if (delay_updates && recv_ok) {
708 if (remove_sent_files
709 || (preserve_hard_links && file->link_u.links)) {
711 send_msg(MSG_SUCCESS, numbuf, 4);
713 } else if (!recv_ok) {
714 int msgtype = phase || read_batch ? FERROR : FINFO;
715 if (msgtype == FERROR || verbose) {
716 char *errstr, *redostr, *keptstr;
717 if (!(keep_partial && partialptr) && !inplace)
718 keptstr = "discarded";
719 else if (partial_dir)
720 keptstr = "put into partial-dir";
722 keptstr = "retained";
723 if (msgtype == FERROR) {
728 redostr = " (will try again)";
731 "%s: %s failed verification -- update %s%s.\n",
732 errstr, fname, keptstr, redostr);
736 send_msg(MSG_REDO, numbuf, 4);
740 make_backups = save_make_backups;
742 if (phase == 2 && delay_updates) /* for protocol_version < 29 */
743 handle_delayed_updates(flist, local_name);
746 rprintf(FINFO,"recv_files finished\n");