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",
182 strlcpy(fnametmp + length, f, maxname);
183 strcat(fnametmp + length, ".XXXXXX");
189 static int receive_data(int f_in, char *fname_r, int fd_r, OFF_T size_r,
190 char *fname, int fd, OFF_T total_size)
192 static char file_sum1[MD4_SUM_LENGTH];
193 static char file_sum2[MD4_SUM_LENGTH];
194 struct map_struct *mapbuf;
195 struct sum_struct sum;
203 read_sum_head(f_in, &sum);
205 if (fd_r >= 0 && size_r > 0) {
206 int32 read_size = MAX(sum.blength * 2, 16*1024);
207 mapbuf = map_file(fd_r, size_r, read_size, sum.blength);
209 rprintf(FINFO, "recv mapped %s of size %.0f\n",
210 safe_fname(fname_r), (double)size_r);
215 sum_init(checksum_seed);
219 sum.flength = (OFF_T)sum.count * sum.blength;
221 sum.flength -= sum.blength - sum.remainder;
222 for (j = CHUNK_SIZE; j < sum.flength; j += CHUNK_SIZE) {
224 show_progress(offset, total_size);
225 sum_update(map_ptr(mapbuf, offset, CHUNK_SIZE),
229 if (offset < sum.flength) {
230 int32 len = sum.flength - offset;
232 show_progress(offset, total_size);
233 sum_update(map_ptr(mapbuf, offset, len), len);
234 offset = sum.flength;
236 if (fd != -1 && do_lseek(fd, offset, SEEK_SET) != offset) {
237 rsyserr(FERROR, errno, "lseek failed on %s",
239 exit_cleanup(RERR_FILEIO);
243 while ((i = recv_token(f_in, &data)) != 0) {
245 show_progress(offset, total_size);
249 rprintf(FINFO,"data recv %d at %.0f\n",
253 stats.literal_data += i;
254 cleanup_got_literal = 1;
258 if (fd != -1 && write_file(fd,data,i) != i)
259 goto report_write_error;
265 offset2 = i * (OFF_T)sum.blength;
267 if (i == (int)sum.count-1 && sum.remainder != 0)
270 stats.matched_data += len;
274 "chunk[%d] of size %ld at %.0f offset=%.0f\n",
275 i, (long)len, (double)offset2, (double)offset);
279 map = map_ptr(mapbuf,offset2,len);
282 sum_update(map, len);
286 if (offset == offset2 && fd != -1) {
287 if (flush_write_file(fd) < 0)
288 goto report_write_error;
290 if (do_lseek(fd, len, SEEK_CUR) != offset) {
291 rsyserr(FERROR, errno,
292 "lseek failed on %s",
294 exit_cleanup(RERR_FILEIO);
299 if (fd != -1 && map && write_file(fd, map, len) != (int)len)
300 goto report_write_error;
304 if (flush_write_file(fd) < 0)
305 goto report_write_error;
307 #ifdef HAVE_FTRUNCATE
308 if (inplace && fd != -1)
309 ftruncate(fd, offset);
313 end_progress(total_size);
315 if (fd != -1 && offset > 0 && sparse_end(fd) != 0) {
317 rsyserr(FERROR, errno, "write failed on %s",
319 exit_cleanup(RERR_FILEIO);
327 read_buf(f_in,file_sum2,MD4_SUM_LENGTH);
329 rprintf(FINFO,"got file_sum\n");
330 if (fd != -1 && memcmp(file_sum1, file_sum2, MD4_SUM_LENGTH) != 0)
336 static void discard_receive_data(int f_in, OFF_T length)
338 receive_data(f_in, NULL, -1, 0, NULL, -1, length);
341 static void handle_delayed_updates(struct file_list *flist, char *local_name)
343 char *fname, *partialptr, numbuf[4];
346 for (i = -1; (i = next_delayed_bit(i)) >= 0; ) {
347 struct file_struct *file = flist->files[i];
348 fname = local_name ? local_name : f_name(file);
349 if ((partialptr = partial_dir_fname(fname)) != NULL) {
350 if (make_backups && !make_backup(fname))
353 rprintf(FINFO, "renaming %s to %s\n",
354 safe_fname(partialptr),
357 /* We don't use robust_rename() here because the
358 * partial-dir must be on the same drive. */
359 if (do_rename(partialptr, fname) < 0) {
360 rsyserr(FERROR, errno,
361 "rename failed for %s (from %s)",
363 safe_fname(partialptr));
365 if (remove_sent_files
366 || (preserve_hard_links
367 && file->link_u.links)) {
369 send_msg(MSG_SUCCESS,numbuf,4);
371 handle_partial_dir(partialptr,
378 static int get_next_gen_i(int batch_gen_fd, int next_gen_i, int desired_i)
380 while (next_gen_i < desired_i) {
381 if (next_gen_i >= 0) {
383 "(No batched update for%s \"%s\")\n",
384 phase ? " resend of" : "",
385 safe_fname(f_name(the_file_list->files[next_gen_i])));
387 next_gen_i = read_int(batch_gen_fd);
388 if (next_gen_i == -1)
389 next_gen_i = the_file_list->count;
396 * main routine for receiver process.
398 * Receiver process runs on the same host as the generator process. */
399 int recv_files(int f_in, struct file_list *flist, char *local_name)
405 char *fname, fbuf[MAXPATHLEN];
406 char xname[MAXPATHLEN];
407 char fnametmp[MAXPATHLEN];
408 char *fnamecmp, *partialptr, numbuf[4];
409 char fnamecmpbuf[MAXPATHLEN];
411 struct file_struct *file;
412 struct stats initial_stats;
413 int save_make_backups = make_backups;
414 int itemizing = am_daemon ? daemon_log_format_has_i
415 : !am_server && log_format_has_i;
416 int max_phase = protocol_version >= 29 ? 2 : 1;
420 rprintf(FINFO,"recv_files(%d) starting\n",flist->count);
422 if (flist->hlink_pool) {
423 pool_destroy(flist->hlink_pool);
424 flist->hlink_pool = NULL;
428 init_delayed_bits(flist->count);
436 get_next_gen_i(batch_gen_fd, next_gen_i,
440 if (++phase > max_phase)
442 csum_length = SUM_LENGTH;
444 rprintf(FINFO, "recv_files phase=%d\n", phase);
445 if (phase == 2 && delay_updates)
446 handle_delayed_updates(flist, local_name);
447 send_msg(MSG_DONE, "", 0);
448 if (keep_partial && !partial_dir)
449 make_backups = 0; /* prevents double backup */
457 iflags = read_item_attrs(f_in, -1, i, &fnamecmp_type,
459 if (iflags == ITEM_IS_NEW) /* no-op packet */
462 file = flist->files[i];
463 fname = local_name ? local_name : f_name_to(file, fbuf);
466 rprintf(FINFO, "recv_files(%s)\n", safe_fname(fname));
468 if (!(iflags & ITEM_TRANSFER)) {
469 maybe_log_item(file, iflags, itemizing, xname);
474 "got transfer request in phase 2 [%s]\n",
476 exit_cleanup(RERR_PROTOCOL);
479 stats.current_file_index = i;
480 stats.num_transferred_files++;
481 stats.total_transferred_size += file->length;
482 cleanup_got_literal = 0;
484 if (server_filter_list.head
485 && check_filter(&server_filter_list, fname, 0) < 0) {
486 rprintf(FERROR, "attempt to hack rsync failed.\n");
487 exit_cleanup(RERR_PROTOCOL);
490 if (!do_xfers) { /* log the transfer */
491 if (!am_server && log_format)
492 log_item(file, &stats, iflags, NULL);
494 discard_receive_data(f_in, file->length);
497 if (write_batch < 0) {
498 log_item(file, &stats, iflags, NULL);
500 discard_receive_data(f_in, file->length);
505 next_gen_i = get_next_gen_i(batch_gen_fd, next_gen_i, i);
506 if (i < next_gen_i) {
507 rprintf(FINFO, "(Skipping batched update for \"%s\")\n",
509 discard_receive_data(f_in, file->length);
515 partialptr = partial_dir ? partial_dir_fname(fname) : fname;
517 if (protocol_version >= 29) {
518 switch (fnamecmp_type) {
522 case FNAMECMP_PARTIAL_DIR:
523 fnamecmp = partialptr;
525 case FNAMECMP_BACKUP:
526 fnamecmp = get_backup_name(fname);
530 pathjoin(fnamecmpbuf, MAXPATHLEN,
531 file->dirname, xname);
532 fnamecmp = fnamecmpbuf;
537 if (fnamecmp_type >= basis_dir_cnt) {
539 "invalid basis_dir index: %d.\n",
541 exit_cleanup(RERR_PROTOCOL);
543 pathjoin(fnamecmpbuf, sizeof fnamecmpbuf,
544 basis_dir[fnamecmp_type], fname);
545 fnamecmp = fnamecmpbuf;
548 if (!fnamecmp || (server_filter_list.head
549 && check_filter(&server_filter_list, fname, 0) < 0))
552 /* Reminder: --inplace && --partial-dir are never
553 * enabled at the same time. */
554 if (inplace && make_backups) {
555 if (!(fnamecmp = get_backup_name(fname)))
557 } else if (partial_dir && partialptr)
558 fnamecmp = partialptr;
563 initial_stats = stats;
566 fd1 = do_open(fnamecmp, O_RDONLY, 0);
568 if (fd1 == -1 && protocol_version < 29) {
569 if (fnamecmp != fname) {
571 fd1 = do_open(fnamecmp, O_RDONLY, 0);
574 if (fd1 == -1 && basis_dir[0]) {
575 /* pre-29 allowed only one alternate basis */
576 pathjoin(fnamecmpbuf, sizeof fnamecmpbuf,
577 basis_dir[0], fname);
578 fnamecmp = fnamecmpbuf;
579 fd1 = do_open(fnamecmp, O_RDONLY, 0);
583 if (fd1 != -1 && do_fstat(fd1,&st) != 0) {
584 rsyserr(FERROR, errno, "fstat %s failed",
585 full_fname(fnamecmp));
586 discard_receive_data(f_in, file->length);
591 if (fd1 != -1 && S_ISDIR(st.st_mode) && fnamecmp == fname) {
592 /* this special handling for directories
593 * wouldn't be necessary if robust_rename()
594 * and the underlying robust_unlink could cope
597 rprintf(FERROR,"recv_files: %s is a directory\n",
598 full_fname(fnamecmp));
599 discard_receive_data(f_in, file->length);
604 if (fd1 != -1 && !S_ISREG(st.st_mode)) {
609 if (fd1 != -1 && !preserve_perms) {
610 /* if the file exists already and we aren't preserving
611 * permissions then act as though the remote end sent
612 * us the file permissions we already have */
613 file->mode = st.st_mode;
616 /* We now check to see if we are writing file "inplace" */
618 fd2 = do_open(fname, O_WRONLY|O_CREAT, 0600);
620 rsyserr(FERROR, errno, "open %s failed",
622 discard_receive_data(f_in, file->length);
628 if (!get_tmpname(fnametmp,fname)) {
629 discard_receive_data(f_in, file->length);
635 /* we initially set the perms without the
636 * setuid/setgid bits to ensure that there is no race
637 * condition. They are then correctly updated after
638 * the lchown. Thanks to snabb@epipe.fi for pointing
639 * this out. We also set it initially without group
640 * access because of a similar race condition. */
641 fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
643 /* in most cases parent directories will already exist
644 * because their information should have been previously
645 * transferred, but that may not be the case with -R */
646 if (fd2 == -1 && relative_paths && errno == ENOENT
647 && create_directory_path(fnametmp, orig_umask) == 0) {
648 /* Get back to name with XXXXXX in it. */
649 get_tmpname(fnametmp, fname);
650 fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
653 rsyserr(FERROR, errno, "mkstemp %s failed",
654 full_fname(fnametmp));
655 discard_receive_data(f_in, file->length);
662 cleanup_set(fnametmp, partialptr, file, fd1, fd2);
665 /* log the transfer */
666 if (log_before_transfer)
667 log_item(file, &initial_stats, iflags, NULL);
668 else if (!am_server && verbose && do_progress)
669 rprintf(FINFO, "%s\n", safe_fname(fname));
672 recv_ok = receive_data(f_in, fnamecmp, fd1, st.st_size,
673 fname, fd2, file->length);
675 if (!log_before_transfer)
676 log_item(file, &initial_stats, iflags, NULL);
680 if (close(fd2) < 0) {
681 rsyserr(FERROR, errno, "close failed on %s",
682 full_fname(fnametmp));
683 exit_cleanup(RERR_FILEIO);
686 if ((recv_ok && (!delay_updates || !partialptr)) || inplace) {
687 finish_transfer(fname, fnametmp, file, recv_ok, 1);
688 if (partialptr != fname && 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, file, recv_ok,
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, safe_fname(fname),
737 send_msg(MSG_REDO, numbuf, 4);
741 make_backups = save_make_backups;
743 if (phase == 2 && delay_updates) /* for protocol_version < 29 */
744 handle_delayed_updates(flist, local_name);
747 rprintf(FINFO,"recv_files finished\n");