rsync.c

   1 /*
   2    Copyright (C) Andrew Tridgell 1996
   3    Copyright (C) Paul Mackerras 1996
   4
   5    This program is free software; you can redistribute it and/or modify
   6    it under the terms of the GNU General Public License as published by
   7    the Free Software Foundation; either version 2 of the License, or
   8    (at your option) any later version.
   9
  10    This program is distributed in the hope that it will be useful,
  11    but WITHOUT ANY WARRANTY; without even the implied warranty of
  12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13    GNU General Public License for more details.
  14
  15    You should have received a copy of the GNU General Public License
  16    along with this program; if not, write to the Free Software
  17    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  18 */
  19
  20 #include "rsync.h"
  21
  22 extern int verbose;
  23 extern int am_server;
  24 extern int always_checksum;
  25 extern time_t starttime;
  26
  27 extern char *backup_suffix;
  28
  29 extern int block_size;
  30 extern int update_only;
  31 extern int make_backups;
  32 extern int preserve_links;
  33 extern int preserve_perms;
  34 extern int preserve_devices;
  35 extern int preserve_uid;
  36 extern int preserve_gid;
  37 extern int preserve_times;
  38 extern int dry_run;
  39 extern int ignore_times;
  40 extern int recurse;
  41 extern int delete_mode;
  42 extern int cvs_exclude;
  43
  44 /*
  45   free a sums struct
  46   */
  47 static void free_sums(struct sum_struct *s)
  48 {
  49   if (s->sums) free(s->sums);
  50   free(s);
  51 }
  52
  53
  54
  55 /*
  56   send a sums struct down a fd
  57   */
  58 static void send_sums(struct sum_struct *s,int f_out)
  59 {
  60   int i;
  61
  62   /* tell the other guy how many we are going to be doing and how many
  63      bytes there are in the last chunk */
  64   write_int(f_out,s?s->count:0);
  65   write_int(f_out,s?s->n:block_size);
  66   write_int(f_out,s?s->remainder:0);
  67   if (s)
  68     for (i=0;i<s->count;i++) {
  69       write_int(f_out,s->sums[i].sum1);
  70       write_buf(f_out,s->sums[i].sum2,SUM_LENGTH);
  71     }
  72   write_flush(f_out);
  73 }
  74
  75
  76 /*
  77   generate a stream of signatures/checksums that describe a buffer
  78
  79   generate approximately one checksum every n bytes
  80   */
  81 static struct sum_struct *generate_sums(char *buf,off_t len,int n)
  82 {
  83   int i;
  84   struct sum_struct *s;
  85   int count;
  86   int block_len = n;
  87   int remainder = (len%block_len);
  88   off_t offset = 0;
  89
  90   count = (len+(block_len-1))/block_len;
  91
  92   s = (struct sum_struct *)malloc(sizeof(*s));
  93   if (!s) out_of_memory("generate_sums");
  94
  95   s->count = count;
  96   s->remainder = remainder;
  97   s->n = n;
  98   s->flength = len;
  99
 100   if (count==0) {
 101     s->sums = NULL;
 102     return s;
 103   }
 104
 105   if (verbose > 3)
 106     fprintf(stderr,"count=%d rem=%d n=%d flength=%d\n",
 107             s->count,s->remainder,s->n,(int)s->flength);
 108
 109   s->sums = (struct sum_buf *)malloc(sizeof(s->sums[0])*s->count);
 110   if (!s->sums) out_of_memory("generate_sums");
 111
 112   for (i=0;i<count;i++) {
 113     int n1 = MIN(len,n);
 114
 115     s->sums[i].sum1 = get_checksum1(buf,n1);
 116     get_checksum2(buf,n1,s->sums[i].sum2);
 117
 118     s->sums[i].offset = offset;
 119     s->sums[i].len = n1;
 120     s->sums[i].i = i;
 121
 122     if (verbose > 3)
 123       fprintf(stderr,"chunk[%d] offset=%d len=%d sum1=%08x\n",
 124               i,(int)s->sums[i].offset,s->sums[i].len,s->sums[i].sum1);
 125
 126     len -= n1;
 127     buf += n1;
 128     offset += n1;
 129   }
 130
 131   return s;
 132 }
 133
 134
 135 /*
 136   receive the checksums for a buffer
 137   */
 138 static struct sum_struct *receive_sums(int f)
 139 {
 140   struct sum_struct *s;
 141   int i;
 142   off_t offset = 0;
 143   int block_len;
 144
 145   s = (struct sum_struct *)malloc(sizeof(*s));
 146   if (!s) out_of_memory("receive_sums");
 147
 148   s->count = read_int(f);
 149   s->n = read_int(f);
 150   s->remainder = read_int(f);
 151   s->sums = NULL;
 152
 153   if (verbose > 3)
 154     fprintf(stderr,"count=%d n=%d rem=%d\n",
 155             s->count,s->n,s->remainder);
 156
 157   block_len = s->n;
 158
 159   if (s->count == 0)
 160     return(s);
 161
 162   s->sums = (struct sum_buf *)malloc(sizeof(s->sums[0])*s->count);
 163   if (!s->sums) out_of_memory("receive_sums");
 164
 165   for (i=0;i<s->count;i++) {
 166     s->sums[i].sum1 = read_int(f);
 167     read_buf(f,s->sums[i].sum2,SUM_LENGTH);
 168
 169     s->sums[i].offset = offset;
 170     s->sums[i].i = i;
 171
 172     if (i == s->count-1 && s->remainder != 0) {
 173       s->sums[i].len = s->remainder;
 174     } else {
 175       s->sums[i].len = s->n;
 176     }
 177     offset += s->sums[i].len;
 178
 179     if (verbose > 3)
 180       fprintf(stderr,"chunk[%d] len=%d offset=%d sum1=%08x\n",
 181               i,s->sums[i].len,(int)s->sums[i].offset,s->sums[i].sum1);
 182   }
 183
 184   s->flength = offset;
 185
 186   return s;
 187 }
 188
 189
 190 static void set_perms(char *fname,struct file_struct *file,struct stat *st,
 191                       int report)
 192 {
 193   int updated = 0;
 194   struct stat st2;
 195
 196   if (dry_run) return;
 197
 198   if (!st) {
 199     if (stat(fname,&st2) != 0) {
 200       fprintf(stderr,"stat %s : %s\n",fname,strerror(errno));
 201       return;
 202     }
 203     st = &st2;
 204   }
 205
 206   if (preserve_times && st->st_mtime != file->modtime) {
 207     updated = 1;
 208     if (set_modtime(fname,file->modtime) != 0) {
 209       fprintf(stderr,"failed to set times on %s : %s\n",
 210               fname,strerror(errno));
 211       return;
 212     }
 213   }
 214
 215 #ifdef HAVE_CHMOD
 216   if (preserve_perms && st->st_mode != file->mode) {
 217     updated = 1;
 218     if (chmod(fname,file->mode) != 0) {
 219       fprintf(stderr,"failed to set permissions on %s : %s\n",
 220               fname,strerror(errno));
 221       return;
 222     }
 223   }
 224 #endif
 225
 226   if ((preserve_uid && st->st_uid != file->uid) ||
 227       (preserve_gid && st->st_gid != file->gid)) {
 228     updated = 1;
 229     if (chown(fname,
 230               preserve_uid?file->uid:-1,
 231               preserve_gid?file->gid:-1) != 0) {
 232       if (verbose>1 || preserve_uid)
 233         fprintf(stderr,"chown %s : %s\n",fname,strerror(errno));
 234       return;
 235     }
 236   }
 237
 238   if (verbose > 1 && report) {
 239     if (updated)
 240       fprintf(am_server?stderr:stdout,"%s\n",fname);
 241     else
 242       fprintf(am_server?stderr:stdout,"%s is uptodate\n",fname);
 243   }
 244 }
 245
 246
 247 void recv_generator(char *fname,struct file_list *flist,int i,int f_out)
 248 {
 249   int fd;
 250   struct stat st;
 251   char *buf;
 252   struct sum_struct *s;
 253   char sum[SUM_LENGTH];
 254   int statret;
 255
 256   if (verbose > 2)
 257     fprintf(stderr,"recv_generator(%s)\n",fname);
 258
 259   statret = lstat(fname,&st);
 260
 261 #if SUPPORT_LINKS
 262   if (preserve_links && S_ISLNK(flist->files[i].mode)) {
 263     char lnk[MAXPATHLEN];
 264     int l;
 265     if (statret == 0) {
 266       l = readlink(fname,lnk,MAXPATHLEN-1);
 267       if (l > 0) {
 268         lnk[l] = 0;
 269         if (strcmp(lnk,flist->files[i].link) == 0) {
 270           if (verbose > 1)
 271             fprintf(am_server?stderr:stdout,"%s is uptodate\n",fname);
 272           return;
 273         }
 274       }
 275     }
 276     if (!dry_run) unlink(fname);
 277     if (!dry_run && symlink(flist->files[i].link,fname) != 0) {
 278       fprintf(stderr,"link %s -> %s : %s\n",
 279               fname,flist->files[i].link,strerror(errno));
 280     } else {
 281       if (verbose)
 282         fprintf(am_server?stderr:stdout,"%s -> %s\n",fname,flist->files[i].link);
 283     }
 284     return;
 285   }
 286 #endif
 287
 288 #ifdef HAVE_MKNOD
 289   if (preserve_devices && IS_DEVICE(flist->files[i].mode)) {
 290     if (statret != 0 ||
 291         st.st_mode != flist->files[i].mode ||
 292         st.st_rdev != flist->files[i].dev) {
 293       if (!dry_run) unlink(fname);
 294       if (verbose > 2)
 295         fprintf(stderr,"mknod(%s,0%o,0x%x)\n",
 296                 fname,(int)flist->files[i].mode,(int)flist->files[i].dev);
 297       if (!dry_run &&
 298           mknod(fname,flist->files[i].mode,flist->files[i].dev) != 0) {
 299         fprintf(stderr,"mknod %s : %s\n",fname,strerror(errno));
 300       } else {
 301         set_perms(fname,&flist->files[i],NULL,0);
 302         if (verbose)
 303           fprintf(am_server?stderr:stdout,"%s\n",fname);
 304       }
 305     } else {
 306       set_perms(fname,&flist->files[i],&st,1);
 307     }
 308     return;
 309   }
 310 #endif
 311
 312   if (!S_ISREG(flist->files[i].mode)) {
 313     fprintf(stderr,"skipping non-regular file %s\n",fname);
 314     return;
 315   }
 316
 317   if (statret == -1) {
 318     if (errno == ENOENT) {
 319       write_int(f_out,i);
 320       if (!dry_run) send_sums(NULL,f_out);
 321     } else {
 322       if (verbose > 1)
 323         fprintf(stderr,"recv_generator failed to open %s\n",fname);
 324     }
 325     return;
 326   }
 327
 328   if (!S_ISREG(st.st_mode)) {
 329     fprintf(stderr,"%s : not a regular file\n",fname);
 330     return;
 331   }
 332
 333   if (update_only && st.st_mtime >= flist->files[i].modtime) {
 334     if (verbose > 1)
 335       fprintf(stderr,"%s is newer\n",fname);
 336     return;
 337   }
 338
 339   if (always_checksum && S_ISREG(st.st_mode)) {
 340     file_checksum(fname,sum,st.st_size);
 341   }
 342
 343   if (st.st_size == flist->files[i].length &&
 344       ((!ignore_times && st.st_mtime == flist->files[i].modtime) ||
 345        (always_checksum && S_ISREG(st.st_mode) &&
 346         memcmp(sum,flist->files[i].sum,SUM_LENGTH) == 0))) {
 347     set_perms(fname,&flist->files[i],&st,1);
 348     return;
 349   }
 350
 351   if (dry_run) {
 352     write_int(f_out,i);
 353     return;
 354   }
 355
 356   /* open the file */
 357   fd = open(fname,O_RDONLY);
 358
 359   if (fd == -1) {
 360     fprintf(stderr,"failed to open %s : %s\n",fname,strerror(errno));
 361     return;
 362   }
 363
 364   if (st.st_size > 0) {
 365     buf = map_file(fd,st.st_size);
 366     if (!buf) {
 367       fprintf(stderr,"mmap : %s\n",strerror(errno));
 368       close(fd);
 369       return;
 370     }
 371   } else {
 372     buf = NULL;
 373   }
 374
 375   if (verbose > 3)
 376     fprintf(stderr,"mapped %s of size %d\n",fname,(int)st.st_size);
 377
 378   s = generate_sums(buf,st.st_size,block_size);
 379
 380   write_int(f_out,i);
 381   send_sums(s,f_out);
 382   write_flush(f_out);
 383
 384   close(fd);
 385   unmap_file(buf,st.st_size);
 386
 387   free_sums(s);
 388 }
 389
 390
 391
 392 static void receive_data(int f_in,char *buf,int fd,char *fname)
 393 {
 394   int i,n,remainder,len,count;
 395   off_t offset = 0;
 396   off_t offset2;
 397
 398   count = read_int(f_in);
 399   n = read_int(f_in);
 400   remainder = read_int(f_in);
 401
 402   for (i=read_int(f_in); i != 0; i=read_int(f_in)) {
 403     if (i > 0) {
 404       if (verbose > 3)
 405         fprintf(stderr,"data recv %d at %d\n",i,(int)offset);
 406
 407       if (read_write(f_in,fd,i) != i) {
 408         fprintf(stderr,"write failed on %s : %s\n",fname,strerror(errno));
 409         exit(1);
 410       }
 411       offset += i;
 412     } else {
 413       i = -(i+1);
 414       offset2 = i*n;
 415       len = n;
 416       if (i == count-1 && remainder != 0)
 417         len = remainder;
 418
 419       if (verbose > 3)
 420         fprintf(stderr,"chunk[%d] of size %d at %d offset=%d\n",
 421                 i,len,(int)offset2,(int)offset);
 422
 423       if (write(fd,buf+offset2,len) != len) {
 424         fprintf(stderr,"write failed on %s : %s\n",fname,strerror(errno));
 425         exit(1);
 426       }
 427       offset += len;
 428     }
 429   }
 430 }
 431
 432
 433 static void delete_one(struct file_struct *f)
 434 {
 435   if (!S_ISDIR(f->mode)) {
 436     if (!dry_run && unlink(f->name) != 0) {
 437       fprintf(stderr,"unlink %s : %s\n",f->name,strerror(errno));
 438     } else if (verbose) {
 439       fprintf(stderr,"deleting %s\n",f->name);
 440     }
 441   } else {
 442     if (!dry_run && rmdir(f->name) != 0) {
 443       if (errno != ENOTEMPTY)
 444         fprintf(stderr,"rmdir %s : %s\n",f->name,strerror(errno));
 445     } else if (verbose) {
 446       fprintf(stderr,"deleting directory %s\n",f->name);
 447     }
 448   }
 449 }
 450
 451
 452 static void delete_files(struct file_list *flist)
 453 {
 454   struct file_list *local_file_list;
 455   char *dot=".";
 456   int i;
 457
 458   if (!(local_file_list = send_file_list(-1,recurse,1,&dot)))
 459     return;
 460
 461   for (i=local_file_list->count;i>=0;i--) {
 462     if (!local_file_list->files[i].name) continue;
 463     if (-1 == flist_find(flist,&local_file_list->files[i])) {
 464       delete_one(&local_file_list->files[i]);
 465     }
 466   }
 467 }
 468
 469 static char *cleanup_fname = NULL;
 470
 471 void sig_int(void)
 472 {
 473   if (cleanup_fname)
 474     unlink(cleanup_fname);
 475   exit(1);
 476 }
 477
 478
 479 int recv_files(int f_in,struct file_list *flist,char *local_name)
 480 {
 481   int fd1,fd2;
 482   struct stat st;
 483   char *fname;
 484   char fnametmp[MAXPATHLEN];
 485   char *buf;
 486   int i;
 487
 488   if (verbose > 2) {
 489     fprintf(stderr,"recv_files(%d) starting\n",flist->count);
 490   }
 491
 492   if (recurse && delete_mode && !local_name && flist->count>0) {
 493     delete_files(flist);
 494   }
 495
 496   while (1)
 497     {
 498       i = read_int(f_in);
 499       if (i == -1) break;
 500
 501       fname = flist->files[i].name;
 502
 503       if (local_name)
 504         fname = local_name;
 505
 506       if (dry_run) {
 507         if (!am_server && verbose)
 508           printf("%s\n",fname);
 509         continue;
 510       }
 511
 512       if (verbose > 2)
 513         fprintf(stderr,"recv_files(%s)\n",fname);
 514
 515       /* open the file */
 516       fd1 = open(fname,O_RDONLY);
 517
 518       if (fd1 != -1 && fstat(fd1,&st) != 0) {
 519         fprintf(stderr,"fstat %s : %s\n",fname,strerror(errno));
 520         close(fd1);
 521         return -1;
 522       }
 523
 524       if (fd1 != -1 && !S_ISREG(st.st_mode)) {
 525         fprintf(stderr,"%s : not a regular file\n",fname);
 526         close(fd1);
 527         return -1;
 528       }
 529
 530       if (fd1 != -1 && st.st_size > 0) {
 531         buf = map_file(fd1,st.st_size);
 532         if (!buf) {
 533           fprintf(stderr,"map_file failed\n");
 534           return -1;
 535         }
 536       } else {
 537         buf = NULL;
 538       }
 539
 540       if (verbose > 2)
 541         fprintf(stderr,"mapped %s of size %d\n",fname,(int)st.st_size);
 542
 543       /* open tmp file */
 544       sprintf(fnametmp,"%s.XXXXXX",fname);
 545       if (NULL == mktemp(fnametmp)) {
 546         fprintf(stderr,"mktemp %s failed\n",fnametmp);
 547         return -1;
 548       }
 549       fd2 = open(fnametmp,O_WRONLY|O_CREAT,st.st_mode);
 550       if (fd2 == -1) {
 551         fprintf(stderr,"open %s : %s\n",fnametmp,strerror(errno));
 552         return -1;
 553       }
 554
 555       cleanup_fname = fnametmp;
 556
 557       if (!am_server && verbose)
 558         printf("%s\n",fname);
 559
 560       /* recv file data */
 561       receive_data(f_in,buf,fd2,fname);
 562
 563       if (fd1 != -1) {
 564         unmap_file(buf,st.st_size);
 565         close(fd1);
 566       }
 567       close(fd2);
 568
 569       if (verbose > 2)
 570         fprintf(stderr,"renaming %s to %s\n",fnametmp,fname);
 571
 572       if (make_backups) {
 573         char fnamebak[MAXPATHLEN];
 574         sprintf(fnamebak,"%s%s",fname,backup_suffix);
 575         if (rename(fname,fnamebak) != 0 && errno != ENOENT) {
 576           fprintf(stderr,"rename %s %s : %s\n",fname,fnamebak,strerror(errno));
 577           exit(1);
 578         }
 579       }
 580
 581       /* move tmp file over real file */
 582       if (rename(fnametmp,fname) != 0) {
 583         fprintf(stderr,"rename %s -> %s : %s\n",
 584                 fnametmp,fname,strerror(errno));
 585       }
 586
 587       cleanup_fname = NULL;
 588
 589       set_perms(fname,&flist->files[i],NULL,0);
 590     }
 591
 592   if (verbose > 2)
 593     fprintf(stderr,"recv_files finished\n");
 594
 595   return 0;
 596 }
 597
 598
 599
 600 off_t send_files(struct file_list *flist,int f_out,int f_in)
 601 {
 602   int fd;
 603   struct sum_struct *s;
 604   char *buf;
 605   struct stat st;
 606   char fname[MAXPATHLEN];
 607   off_t total=0;
 608   int i;
 609
 610   if (verbose > 2)
 611     fprintf(stderr,"send_files starting\n");
 612
 613   setup_nonblocking(f_in,f_out);
 614
 615   while (1)
 616     {
 617       i = read_int(f_in);
 618       if (i == -1) break;
 619
 620       fname[0] = 0;
 621       if (flist->files[i].dir) {
 622         strcpy(fname,flist->files[i].dir);
 623         strcat(fname,"/");
 624       }
 625       strcat(fname,flist->files[i].name);
 626
 627       if (verbose > 2)
 628         fprintf(stderr,"send_files(%d,%s)\n",i,fname);
 629
 630       if (dry_run) {
 631         if (!am_server && verbose)
 632           printf("%s\n",fname);
 633         write_int(f_out,i);
 634         continue;
 635       }
 636
 637       s = receive_sums(f_in);
 638       if (!s) {
 639         fprintf(stderr,"receive_sums failed\n");
 640         return -1;
 641       }
 642
 643       fd = open(fname,O_RDONLY);
 644       if (fd == -1) {
 645         fprintf(stderr,"send_files failed to open %s: %s\n",
 646                 fname,strerror(errno));
 647         continue;
 648       }
 649
 650       /* map the local file */
 651       if (fstat(fd,&st) != 0) {
 652         fprintf(stderr,"fstat failed : %s\n",strerror(errno));
 653         return -1;
 654       }
 655
 656       if (st.st_size > 0) {
 657         buf = map_file(fd,st.st_size);
 658         if (!buf) {
 659           fprintf(stderr,"map_file failed : %s\n",strerror(errno));
 660           return -1;
 661         }
 662       } else {
 663         buf = NULL;
 664       }
 665
 666       if (verbose > 2)
 667         fprintf(stderr,"send_files mapped %s of size %d\n",
 668                 fname,(int)st.st_size);
 669
 670       write_int(f_out,i);
 671
 672       write_int(f_out,s->count);
 673       write_int(f_out,s->n);
 674       write_int(f_out,s->remainder);
 675
 676       if (verbose > 2)
 677         fprintf(stderr,"calling match_sums %s\n",fname);
 678
 679       if (!am_server && verbose)
 680         printf("%s\n",fname);
 681
 682       match_sums(f_out,s,buf,st.st_size);
 683       write_flush(f_out);
 684
 685       unmap_file(buf,st.st_size);
 686       close(fd);
 687
 688       free_sums(s);
 689
 690       if (verbose > 2)
 691         fprintf(stderr,"sender finished %s\n",fname);
 692
 693       total += st.st_size;
 694     }
 695
 696   match_report();
 697
 698   write_int(f_out,-1);
 699   write_flush(f_out);
 700
 701   return total;
 702 }
 703
 704
 705
 706 void generate_files(int f,struct file_list *flist,char *local_name)
 707 {
 708   int i;
 709
 710   if (verbose > 2)
 711     fprintf(stderr,"generator starting pid=%d count=%d\n",
 712             (int)getpid(),flist->count);
 713
 714   for (i = 0; i < flist->count; i++) {
 715     if (!flist->files[i].name) continue;
 716     if (S_ISDIR(flist->files[i].mode)) {
 717       if (dry_run) continue;
 718       if (mkdir(flist->files[i].name,flist->files[i].mode) != 0 &&
 719           errno != EEXIST) {
 720         fprintf(stderr,"mkdir %s : %s\n",
 721                 flist->files[i].name,strerror(errno));
 722       }
 723       continue;
 724     }
 725     recv_generator(local_name?local_name:flist->files[i].name,
 726                    flist,i,f);
 727   }
 728   write_int(f,-1);
 729   write_flush(f);
 730   if (verbose > 2)
 731     fprintf(stderr,"generator wrote %d\n",write_total());
 732 }