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 keep_partial;
50 extern int checksum_seed;
52 extern int delay_updates;
53 extern struct stats stats;
54 extern char *log_format;
56 extern char *partial_dir;
57 extern char *basis_dir[];
58 extern struct file_list *the_file_list;
59 extern struct filter_list_struct server_filter_list;
61 #define SLOT_SIZE (16*1024) /* Desired size in bytes */
62 #define PER_SLOT_BITS (SLOT_SIZE * 8) /* Number of bits per slot */
63 #define PER_SLOT_INTS (SLOT_SIZE / 4) /* Number of int32s per slot */
65 static uint32 **delayed_bits = NULL;
66 static int delayed_slot_cnt = 0;
69 static void init_delayed_bits(int max_ndx)
71 delayed_slot_cnt = (max_ndx + PER_SLOT_BITS - 1) / PER_SLOT_BITS;
73 if (!(delayed_bits = (uint32**)calloc(delayed_slot_cnt, sizeof (uint32*))))
74 out_of_memory("set_delayed_bit");
77 static void set_delayed_bit(int ndx)
79 int slot = ndx / PER_SLOT_BITS;
82 if (!delayed_bits[slot]) {
83 if (!(delayed_bits[slot] = (uint32*)calloc(PER_SLOT_INTS, 4)))
84 out_of_memory("set_delayed_bit");
87 delayed_bits[slot][ndx/32] |= 1u << (ndx % 32);
90 /* Call this with -1 to start checking from 0. Returns -1 at the end. */
91 static int next_delayed_bit(int after)
94 int i, ndx = after + 1;
95 int slot = ndx / PER_SLOT_BITS;
98 mask = (1u << (ndx % 32)) - 1;
99 for (i = ndx / 32; slot < delayed_slot_cnt; slot++, i = mask = 0) {
100 if (!delayed_bits[slot])
102 for ( ; i < PER_SLOT_INTS; i++, mask = 0) {
103 if (!(bits = delayed_bits[slot][i] & ~mask))
105 /* The xor magic figures out the lowest enabled bit in
106 * bits, and the switch quickly computes log2(bit). */
107 switch (bits ^ (bits & (bits-1))) {
108 #define LOG2(n) case 1u << n: return slot*PER_SLOT_BITS + i*32 + n
109 LOG2(0); LOG2(1); LOG2(2); LOG2(3);
110 LOG2(4); LOG2(5); LOG2(6); LOG2(7);
111 LOG2(8); LOG2(9); LOG2(10); LOG2(11);
112 LOG2(12); LOG2(13); LOG2(14); LOG2(15);
113 LOG2(16); LOG2(17); LOG2(18); LOG2(19);
114 LOG2(20); LOG2(21); LOG2(22); LOG2(23);
115 LOG2(24); LOG2(25); LOG2(26); LOG2(27);
116 LOG2(28); LOG2(29); LOG2(30); LOG2(31);
118 return -1; /* impossible... */
127 * get_tmpname() - create a tmp filename for a given filename
129 * If a tmpdir is defined, use that as the directory to
130 * put it in. Otherwise, the tmp filename is in the same
131 * directory as the given name. Note that there may be no
132 * directory at all in the given name!
134 * The tmp filename is basically the given filename with a
135 * dot prepended, and .XXXXXX appended (for mkstemp() to
136 * put its unique gunk in). Take care to not exceed
137 * either the MAXPATHLEN or NAME_MAX, esp. the last, as
138 * the basename basically becomes 8 chars longer. In that
139 * case, the original name is shortened sufficiently to
142 * Of course, there's no real reason for the tmp name to
143 * look like the original, except to satisfy us humans.
144 * As long as it's unique, rsync will work.
147 static int get_tmpname(char *fnametmp, char *fname)
154 /* Note: this can't overflow, so the return value is safe */
155 length = strlcpy(fnametmp, tmpdir, MAXPATHLEN - 2);
156 fnametmp[length++] = '/';
157 fnametmp[length] = '\0'; /* always NULL terminated */
160 if ((f = strrchr(fname, '/')) != NULL) {
164 /* copy up to and including the slash */
165 strlcpy(fnametmp, fname, length + 1);
169 fnametmp[length++] = '.';
170 fnametmp[length] = '\0'; /* always NULL terminated */
172 maxname = MIN(MAXPATHLEN - 7 - length, NAME_MAX - 8);
175 rprintf(FERROR, "temporary filename too long: %s\n",
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 safe_fname(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) {
222 sum_update(map_ptr(mapbuf, offset, CHUNK_SIZE),
226 if (offset < sum.flength) {
227 int32 len = sum.flength - offset;
228 sum_update(map_ptr(mapbuf, offset, len), len);
229 offset = sum.flength;
231 if (fd != -1 && do_lseek(fd, offset, SEEK_SET) != offset) {
232 rsyserr(FERROR, errno, "lseek failed on %s",
234 exit_cleanup(RERR_FILEIO);
238 while ((i = recv_token(f_in, &data)) != 0) {
240 show_progress(offset, total_size);
244 rprintf(FINFO,"data recv %d at %.0f\n",
248 stats.literal_data += i;
249 cleanup_got_literal = 1;
253 if (fd != -1 && write_file(fd,data,i) != i)
254 goto report_write_error;
260 offset2 = i * (OFF_T)sum.blength;
262 if (i == (int)sum.count-1 && sum.remainder != 0)
265 stats.matched_data += len;
269 "chunk[%d] of size %ld at %.0f offset=%.0f\n",
270 i, (long)len, (double)offset2, (double)offset);
274 map = map_ptr(mapbuf,offset2,len);
277 sum_update(map, len);
281 if (offset == offset2 && fd != -1) {
282 if (flush_write_file(fd) < 0)
283 goto report_write_error;
285 if (do_lseek(fd, len, SEEK_CUR) != offset) {
286 rsyserr(FERROR, errno,
287 "lseek failed on %s",
289 exit_cleanup(RERR_FILEIO);
294 if (fd != -1 && map && write_file(fd, map, len) != (int)len)
295 goto report_write_error;
299 if (flush_write_file(fd) < 0)
300 goto report_write_error;
302 #ifdef HAVE_FTRUNCATE
303 if (inplace && fd != -1)
304 ftruncate(fd, offset);
308 end_progress(total_size);
310 if (fd != -1 && offset > 0 && sparse_end(fd) != 0) {
312 rsyserr(FERROR, errno, "write failed on %s",
314 exit_cleanup(RERR_FILEIO);
322 read_buf(f_in,file_sum2,MD4_SUM_LENGTH);
324 rprintf(FINFO,"got file_sum\n");
325 if (fd != -1 && memcmp(file_sum1, file_sum2, MD4_SUM_LENGTH) != 0)
331 static void discard_receive_data(int f_in, OFF_T length)
333 receive_data(f_in, NULL, -1, 0, NULL, -1, length);
336 static void handle_delayed_updates(struct file_list *flist, char *local_name)
338 char *fname, *partialptr, numbuf[4];
341 for (i = -1; (i = next_delayed_bit(i)) >= 0; ) {
342 struct file_struct *file = flist->files[i];
343 fname = local_name ? local_name : f_name(file);
344 if ((partialptr = partial_dir_fname(fname)) != NULL) {
345 if (make_backups && !make_backup(fname))
348 rprintf(FINFO, "renaming %s to %s\n",
349 safe_fname(partialptr),
352 if (do_rename(partialptr, fname) < 0) {
353 rsyserr(FERROR, errno,
354 "rename failed for %s (from %s)",
356 safe_fname(partialptr));
358 if (remove_sent_files
359 || (preserve_hard_links
360 && file->link_u.links)) {
362 send_msg(MSG_SUCCESS,numbuf,4);
364 handle_partial_dir(partialptr,
371 static int get_next_gen_i(int batch_gen_fd, int next_gen_i, int desired_i)
373 while (next_gen_i < desired_i) {
374 if (next_gen_i >= 0) {
376 "(No batched update for%s \"%s\")\n",
377 phase ? " resend of" : "",
378 safe_fname(f_name(the_file_list->files[next_gen_i])));
380 next_gen_i = read_int(batch_gen_fd);
381 if (next_gen_i == -1)
382 next_gen_i = the_file_list->count;
389 * main routine for receiver process.
391 * Receiver process runs on the same host as the generator process. */
392 int recv_files(int f_in, struct file_list *flist, char *local_name)
398 char *fname, fbuf[MAXPATHLEN];
399 char xname[MAXPATHLEN];
400 char fnametmp[MAXPATHLEN];
401 char *fnamecmp, *partialptr, numbuf[4];
402 char fnamecmpbuf[MAXPATHLEN];
404 struct file_struct *file;
405 struct stats initial_stats;
406 int save_make_backups = make_backups;
407 int itemizing = am_daemon ? daemon_log_format_has_i
408 : !am_server && log_format_has_i;
409 int max_phase = protocol_version >= 29 ? 2 : 1;
413 rprintf(FINFO,"recv_files(%d) starting\n",flist->count);
415 if (flist->hlink_pool) {
416 pool_destroy(flist->hlink_pool);
417 flist->hlink_pool = NULL;
421 init_delayed_bits(flist->count);
429 get_next_gen_i(batch_gen_fd, next_gen_i,
433 if (++phase > max_phase)
435 csum_length = SUM_LENGTH;
437 rprintf(FINFO, "recv_files phase=%d\n", phase);
438 if (phase == 2 && delay_updates)
439 handle_delayed_updates(flist, local_name);
440 send_msg(MSG_DONE, "", 0);
441 if (keep_partial && !partial_dir)
442 make_backups = 0; /* prevents double backup */
447 iflags = read_item_attrs(f_in, -1, i, &fnamecmp_type,
449 if (iflags == ITEM_IS_NEW) /* no-op packet */
452 file = flist->files[i];
453 fname = local_name ? local_name : f_name_to(file, fbuf);
456 rprintf(FINFO, "recv_files(%s)\n", safe_fname(fname));
458 if (!(iflags & ITEM_TRANSFER)) {
459 maybe_log_item(file, iflags, itemizing, xname);
464 "got transfer request in phase 2 [%s]\n",
466 exit_cleanup(RERR_PROTOCOL);
469 stats.current_file_index = i;
470 stats.num_transferred_files++;
471 stats.total_transferred_size += file->length;
472 cleanup_got_literal = 0;
474 if (server_filter_list.head
475 && check_filter(&server_filter_list, fname, 0) < 0) {
476 rprintf(FERROR, "attempt to hack rsync failed.\n");
477 exit_cleanup(RERR_PROTOCOL);
480 if (!do_xfers) { /* log the transfer */
481 if (!am_server && log_format)
482 log_item(file, &stats, iflags, NULL);
484 discard_receive_data(f_in, file->length);
487 if (write_batch < 0) {
488 log_item(file, &stats, iflags, NULL);
490 discard_receive_data(f_in, file->length);
495 next_gen_i = get_next_gen_i(batch_gen_fd, next_gen_i, i);
496 if (i < next_gen_i) {
497 rprintf(FINFO, "(Skipping batched update for \"%s\")\n",
499 discard_receive_data(f_in, file->length);
505 partialptr = partial_dir ? partial_dir_fname(fname) : fname;
507 if (protocol_version >= 29) {
508 switch (fnamecmp_type) {
512 case FNAMECMP_PARTIAL_DIR:
513 fnamecmp = partialptr;
515 case FNAMECMP_BACKUP:
516 fnamecmp = get_backup_name(fname);
520 pathjoin(fnamecmpbuf, MAXPATHLEN,
521 file->dirname, xname);
522 fnamecmp = fnamecmpbuf;
527 if (fnamecmp_type >= basis_dir_cnt) {
529 "invalid basis_dir index: %d.\n",
531 exit_cleanup(RERR_PROTOCOL);
533 pathjoin(fnamecmpbuf, sizeof fnamecmpbuf,
534 basis_dir[fnamecmp_type], fname);
535 fnamecmp = fnamecmpbuf;
538 if (!fnamecmp || (server_filter_list.head
539 && check_filter(&server_filter_list, fname, 0) < 0))
542 /* Reminder: --inplace && --partial-dir are never
543 * enabled at the same time. */
544 if (inplace && make_backups) {
545 if (!(fnamecmp = get_backup_name(fname)))
547 } else if (partial_dir && partialptr)
548 fnamecmp = partialptr;
553 initial_stats = stats;
556 fd1 = do_open(fnamecmp, O_RDONLY, 0);
558 if (fd1 == -1 && protocol_version < 29) {
559 if (fnamecmp != fname) {
561 fd1 = do_open(fnamecmp, O_RDONLY, 0);
564 if (fd1 == -1 && basis_dir[0]) {
565 /* pre-29 allowed only one alternate basis */
566 pathjoin(fnamecmpbuf, sizeof fnamecmpbuf,
567 basis_dir[0], fname);
568 fnamecmp = fnamecmpbuf;
569 fd1 = do_open(fnamecmp, O_RDONLY, 0);
573 if (fd1 != -1 && do_fstat(fd1,&st) != 0) {
574 rsyserr(FERROR, errno, "fstat %s failed",
575 full_fname(fnamecmp));
576 discard_receive_data(f_in, file->length);
581 if (fd1 != -1 && S_ISDIR(st.st_mode) && fnamecmp == fname) {
582 /* this special handling for directories
583 * wouldn't be necessary if robust_rename()
584 * and the underlying robust_unlink could cope
587 rprintf(FERROR,"recv_files: %s is a directory\n",
588 full_fname(fnamecmp));
589 discard_receive_data(f_in, file->length);
594 if (fd1 != -1 && !S_ISREG(st.st_mode)) {
599 if (fd1 != -1 && !preserve_perms) {
600 /* if the file exists already and we aren't preserving
601 * permissions then act as though the remote end sent
602 * us the file permissions we already have */
603 file->mode = st.st_mode;
606 /* We now check to see if we are writing file "inplace" */
608 fd2 = do_open(fname, O_WRONLY|O_CREAT, 0);
610 rsyserr(FERROR, errno, "open %s failed",
612 discard_receive_data(f_in, file->length);
618 if (!get_tmpname(fnametmp,fname)) {
619 discard_receive_data(f_in, file->length);
625 /* we initially set the perms without the
626 * setuid/setgid bits to ensure that there is no race
627 * condition. They are then correctly updated after
628 * the lchown. Thanks to snabb@epipe.fi for pointing
629 * this out. We also set it initially without group
630 * access because of a similar race condition. */
631 fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
633 /* in most cases parent directories will already exist
634 * because their information should have been previously
635 * transferred, but that may not be the case with -R */
636 if (fd2 == -1 && relative_paths && errno == ENOENT
637 && create_directory_path(fnametmp, orig_umask) == 0) {
638 /* Get back to name with XXXXXX in it. */
639 get_tmpname(fnametmp, fname);
640 fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
643 rsyserr(FERROR, errno, "mkstemp %s failed",
644 full_fname(fnametmp));
645 discard_receive_data(f_in, file->length);
652 cleanup_set(fnametmp, partialptr, file, fd1, fd2);
655 /* log the transfer */
656 if (log_before_transfer)
657 log_item(file, &initial_stats, iflags, NULL);
658 else if (!am_server && verbose && do_progress)
659 rprintf(FINFO, "%s\n", safe_fname(fname));
662 recv_ok = receive_data(f_in, fnamecmp, fd1, st.st_size,
663 fname, fd2, file->length);
665 if (!log_before_transfer)
666 log_item(file, &initial_stats, iflags, NULL);
670 if (close(fd2) < 0) {
671 rsyserr(FERROR, errno, "close failed on %s",
672 full_fname(fnametmp));
673 exit_cleanup(RERR_FILEIO);
676 if ((recv_ok && (!delay_updates || !partialptr)) || inplace) {
677 finish_transfer(fname, fnametmp, file, recv_ok, 1);
678 if (partialptr != fname && fnamecmp == partialptr) {
679 do_unlink(partialptr);
680 handle_partial_dir(partialptr, PDIR_DELETE);
682 } else if (keep_partial && partialptr
683 && handle_partial_dir(partialptr, PDIR_CREATE)) {
684 finish_transfer(partialptr, fnametmp, file, recv_ok,
686 if (delay_updates && recv_ok) {
698 if (remove_sent_files
699 || (preserve_hard_links && file->link_u.links)) {
701 send_msg(MSG_SUCCESS, numbuf, 4);
703 } else if (!recv_ok) {
704 int msgtype = phase || read_batch ? FERROR : FINFO;
705 if (msgtype == FERROR || verbose) {
706 char *errstr, *redostr, *keptstr;
707 if (!(keep_partial && partialptr) && !inplace)
708 keptstr = "discarded";
709 else if (partial_dir)
710 keptstr = "put into partial-dir";
712 keptstr = "retained";
713 if (msgtype == FERROR) {
718 redostr = " (will try again)";
721 "%s: %s failed verification -- update %s%s.\n",
722 errstr, safe_fname(fname),
727 send_msg(MSG_REDO, numbuf, 4);
731 make_backups = save_make_backups;
733 if (phase == 2 && delay_updates) /* for protocol_version < 29 */
734 handle_delayed_updates(flist, local_name);
737 rprintf(FINFO,"recv_files finished\n");