2 Copyright (C) by Andrew Tridgell 1996, 2000
3 Copyright (C) Paul Mackerras 1996
4 Copyright (C) 2001, 2002 by Martin Pool <mbp@samba.org>
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.
25 #define BLOCK_SIZE 700
26 #define RSYNC_RSH_ENV "RSYNC_RSH"
27 #define RSYNC_RSH_IO_ENV "RSYNC_RSH_IO"
29 #define RSYNC_NAME "rsync"
30 /* RSYNCD_SYSCONF is now set in config.h */
31 #define RSYNCD_USERCONF "rsyncd.conf"
33 #define DEFAULT_LOCK_FILE "/var/run/rsyncd.lock"
34 #define URL_PREFIX "rsync://"
36 #define BACKUP_SUFFIX "~"
38 /* a non-zero CHAR_OFFSET makes the rolling sum stronger, but is
39 incompatible with older versions :-( */
42 /* These flags are only used during the flist transfer. */
44 #define XMIT_TOP_DIR (1<<0)
45 #define XMIT_SAME_MODE (1<<1)
46 #define XMIT_EXTENDED_FLAGS (1<<2)
47 #define XMIT_SAME_RDEV_pre28 XMIT_EXTENDED_FLAGS /* Only in protocols < 28 */
48 #define XMIT_SAME_UID (1<<3)
49 #define XMIT_SAME_GID (1<<4)
50 #define XMIT_SAME_NAME (1<<5)
51 #define XMIT_LONG_NAME (1<<6)
52 #define XMIT_SAME_TIME (1<<7)
53 #define XMIT_SAME_RDEV_MAJOR (1<<8)
54 #define XMIT_HAS_IDEV_DATA (1<<9)
55 #define XMIT_SAME_DEV (1<<10)
56 #define XMIT_RDEV_MINOR_IS_SMALL (1<<11)
58 /* These flags are used in the live flist data. */
60 #define FLAG_TOP_DIR (1<<0)
61 #define FLAG_HLINK_EOL (1<<1) /* generator only */
62 #define FLAG_MOUNT_POINT (1<<2) /* sender only */
64 /* update this if you make incompatible changes */
65 #define PROTOCOL_VERSION 28
67 /* We refuse to interoperate with versions that are not in this range.
68 * Note that we assume we'll work with later versions: the onus is on
69 * people writing them to make sure that they don't send us anything
70 * we won't understand.
72 * Interoperation with old but supported protocol versions
73 * should cause a warning to be printed. At a future date
74 * the old protocol will become the minimum and
75 * compatibility code removed.
77 * There are two possible explanations for the limit at
78 * MAX_PROTOCOL_VERSION: either to allow new major-rev versions that
79 * do not interoperate with us, and (more likely) so that we can
80 * detect an attempt to connect rsync to a non-rsync server, which is
81 * unlikely to begin by sending a byte between MIN_PROTOCL_VERSION and
82 * MAX_PROTOCOL_VERSION. */
84 #define MIN_PROTOCOL_VERSION 20
85 #define OLD_PROTOCOL_VERSION 25
86 #define MAX_PROTOCOL_VERSION 40
88 #define RSYNC_PORT 873
90 #define SPARSE_WRITE_SIZE (1024)
91 #define WRITE_SIZE (32*1024)
92 #define CHUNK_SIZE (32*1024)
93 #define MAX_MAP_SIZE (256*1024)
94 #define IO_BUFFER_SIZE (4092)
96 #define IOERR_GENERAL (1<<0) /* For backward compatibility, this must == 1 */
97 #define IOERR_VANISHED (1<<1)
103 #define NO_EXCLUDES 0
104 #define SERVER_EXCLUDES 1
105 #define ALL_EXCLUDES 2
107 #define XFLG_FATAL_ERRORS (1<<0)
108 #define XFLG_DEF_INCLUDE (1<<1)
109 #define XFLG_WORDS_ONLY (1<<2)
110 #define XFLG_WORD_SPLIT (1<<3)
112 #define PERMS_REPORT (1<<0)
113 #define PERMS_SKIP_MTIME (1<<1)
116 #define NORMAL_FLUSH 0
119 /* Log-message categories. FLOG is only used on the daemon side to
120 * output messages to the log file. */
121 enum logcode { FERROR=1, FINFO=2, FLOG=3 };
123 /* Messages types that are sent over the message channel. The logcode
124 * values must all be present here with identical numbers. */
126 MSG_DONE=5, /* current phase is done */
127 MSG_REDO=4, /* reprocess indicated flist index */
128 MSG_ERROR=FERROR, MSG_INFO=FINFO, MSG_LOG=FLOG, /* remote logging */
129 MSG_DATA=0 /* raw data on the multiplexed stream */
136 /* The default RSYNC_RSH is always set in config.h. */
138 #include <sys/types.h>
146 #ifdef HAVE_SYS_PARAM_H
147 #include <sys/param.h>
154 #if defined(HAVE_MALLOC_H) && (defined(HAVE_MALLINFO) || !defined(HAVE_STDLIB_H))
158 #ifdef HAVE_SYS_SOCKET_H
159 #include <sys/socket.h>
166 #ifdef TIME_WITH_SYS_TIME
167 #include <sys/time.h>
170 #ifdef HAVE_SYS_TIME_H
171 #include <sys/time.h>
180 #ifdef HAVE_SYS_FCNTL_H
181 #include <sys/fcntl.h>
185 #include <sys/stat.h>
187 #ifdef HAVE_SYS_IOCTL_H
188 #include <sys/ioctl.h>
191 #ifdef HAVE_SYS_FILIO_H
192 #include <sys/filio.h>
196 #ifdef HAVE_SYS_WAIT_H
197 #include <sys/wait.h>
211 #ifdef HAVE_SYS_SELECT_H
212 #include <sys/select.h>
215 #ifdef HAVE_SYS_MODE_H
216 /* apparently AIX needs this for S_ISLNK */
218 #include <sys/mode.h>
226 /* these are needed for the uid/gid mapping code */
231 #include <netinet/in.h>
232 #include <arpa/inet.h>
235 #include <sys/file.h>
240 # define dirent direct
242 # include <sys/ndir.h>
245 # include <sys/dir.h>
253 #include <sys/mkdev.h>
254 #elif MAJOR_IN_SYSMACROS
255 #include <sys/sysmacros.h>
264 #include "lib/pool_alloc.h"
269 #define uchar unsigned char
272 #if HAVE_UNSIGNED_CHAR
273 #define schar signed char
279 #if (SIZEOF_INT == 4)
281 #elif (SIZEOF_LONG == 4)
283 #elif (SIZEOF_SHORT == 4)
286 /* I hope this works */
293 #define uint32 unsigned int32
297 #define OFF_T off64_t
298 #define STRUCT_STAT struct stat64
301 #define STRUCT_STAT struct stat
305 #define int64 off64_t
306 #elif (SIZEOF_LONG == 8)
308 #elif (SIZEOF_INT == 8)
311 #define int64 long long
313 /* As long as it gets... */
318 #if (SIZEOF_LONG == 8)
319 #define uint64 unsigned long
320 #elif (SIZEOF_INT == 8)
321 #define uint64 unsigned int
323 #define uint64 unsigned long long
325 /* As long as it gets... */
326 #define uint64 unsigned off_t
329 /* Starting from protocol version 26, we always use 64-bit
330 * ino_t and dev_t internally, even if this platform does not
331 * allow files to have 64-bit inums. That's because the
332 * receiver needs to find duplicate (dev,ino) tuples to detect
333 * hardlinks, and it might have files coming from a platform
334 * that has 64-bit inums.
336 * The only exception is if we're on a platform with no 64-bit type at
339 * Because we use read_longint() to get these off the wire, if you
340 * transfer devices or hardlinks with dev or inum > 2**32 to a machine
341 * with no 64-bit types then you will get an overflow error. Probably
342 * not many people have that combination of machines, and you can
343 * avoid it by not preserving hardlinks or not transferring device
344 * nodes. It's not clear that any other behaviour is better.
346 * Note that if you transfer devices from a 64-bit-devt machine (say,
347 * Solaris) to a 32-bit-devt machine (say, Linux-2.2/x86) then the
348 * device numbers will be truncated. But it's a kind of silly thing
351 * FIXME: I don't think the code in flist.c has ever worked on a system
352 * where dev_t is a struct.
361 #define MIN(a,b) ((a)<(b)?(a):(b))
365 #define MAX(a,b) ((a)>(b)?(a):(b))
368 #ifndef MAXHOSTNAMELEN
369 #define MAXHOSTNAMELEN 256
372 /* the length of the md4 checksum */
373 #define MD4_SUM_LENGTH 16
374 #define SUM_LENGTH 16
375 #define SHORT_SUM_LENGTH 2
376 #define BLOCKSUM_BIAS 10
379 #define MAXPATHLEN 1024
387 #define INADDR_NONE 0xffffffff
390 #ifndef IN_LOOPBACKNET
391 #define IN_LOOPBACKNET 127
394 #define GID_NONE ((gid_t)-1)
396 #define HL_CHECK_MASTER 0
401 struct file_struct *next;
404 #define F_DEV link_u.idev->dev
405 #define F_INODE link_u.idev->inode
407 #define F_HLINDEX link_u.links->hlindex
408 #define F_NEXT link_u.links->next
412 dev_t rdev; /* The device number, if this is a device */
413 char *sum; /* Only a normal file can have a checksum */
414 char *link; /* Points to symlink string, if a symlink */
428 uchar flags; /* this item MUST remain last */
432 * Start the flist array at FLIST_START entries and grow it
433 * by doubling until FLIST_LINEAR then grow by FLIST_LINEAR
435 #define FLIST_START (32 * 1024)
436 #define FLIST_LINEAR (FLIST_START * 512)
439 * Extent size for allocation pools A minimum size of 128KB
440 * is needed to mmap them so that freeing will release the
443 * Larger sizes reduce leftover fragments and speed free calls
444 * (when they happen) Smaller sizes increase the chance of
445 * freed allocations freeing whole extents.
447 #define FILE_EXTENT (256 * 1024)
448 #define HLINK_EXTENT (128 * 1024)
451 #define WITHOUT_HLINK 0
456 alloc_pool_t file_pool;
457 alloc_pool_t hlink_pool;
458 struct file_struct **files;
461 #define SUMFLG_SAME_OFFSET (1<<0)
464 OFF_T offset; /**< offset in file of this chunk */
465 unsigned int len; /**< length of chunk of file */
466 uint32 sum1; /**< simple checksum */
467 short flags; /**< flag bits */
468 char sum2[SUM_LENGTH]; /**< checksum */
472 OFF_T flength; /**< total file length */
473 size_t count; /**< how many chunks */
474 unsigned int blength; /**< block_length */
475 unsigned int remainder; /**< flength % block_length */
476 int s2length; /**< sum2_length */
477 struct sum_buf *sums; /**< points to info for each chunk */
481 char *p; /* Window pointer */
482 int fd; /* File Descriptor */
483 int p_size; /* Window size at allocation */
484 int p_len; /* Window size after fill */
485 /* p_size and p_len could be
486 * consolodated by using a local
487 * variable in map_ptr() */
488 int status; /* first errno from read errors */
489 OFF_T file_size; /* File size (from stat) */
490 OFF_T p_offset; /* Window start */
491 OFF_T p_fd_offset; /* offset of cursor in fd ala lseek */
494 #define MATCHFLG_WILD (1<<0) /* pattern has '*', '[', and/or '?' */
495 #define MATCHFLG_WILD2 (1<<1) /* pattern has '**' */
496 #define MATCHFLG_WILD2_PREFIX (1<<2) /* pattern starts with '**' */
497 #define MATCHFLG_ABS_PATH (1<<3) /* path-match on absolute path */
498 #define MATCHFLG_INCLUDE (1<<4) /* this is an include, not an exclude */
499 #define MATCHFLG_DIRECTORY (1<<5) /* this matches only directories */
500 #define MATCHFLG_CLEAR_LIST (1<<6) /* this item is the "!" token */
501 struct exclude_struct {
502 struct exclude_struct *next;
504 unsigned int match_flags;
508 struct exclude_list_struct {
509 struct exclude_struct *head;
510 struct exclude_struct *tail;
516 int64 total_transferred_size;
523 int num_transferred_files;
524 int current_file_index;
528 /* we need this function because of the silly way in which duplicate
529 entries are handled in the file lists - we can't change this
530 without breaking existing versions */
531 static inline int flist_up(struct file_list *flist, int i)
533 while (!flist->files[i]->basename) i++;
537 #include "byteorder.h"
538 #include "lib/mdfour.h"
539 #include "lib/wildmatch.h"
540 #include "lib/permstring.h"
541 #include "lib/addrinfo.h"
545 /* We have replacement versions of these if they're missing. */
546 #ifndef HAVE_ASPRINTF
547 int asprintf(char **ptr, const char *format, ...);
550 #ifndef HAVE_VASPRINTF
551 int vasprintf(char **ptr, const char *format, va_list ap);
554 #if !defined(HAVE_VSNPRINTF) || !defined(HAVE_C99_VSNPRINTF)
555 #define vsnprintf rsync_vsnprintf
556 int vsnprintf(char *str, size_t count, const char *fmt, va_list args);
559 #if !defined(HAVE_SNPRINTF) || !defined(HAVE_C99_VSNPRINTF)
560 #define snprintf rsync_snprintf
561 int snprintf(char *str,size_t count,const char *fmt,...);
566 extern char *sys_errlist[];
567 #define strerror(i) sys_errlist[i]
571 # define strchr index
572 # define strrchr rindex
575 #ifndef HAVE_ERRNO_DECL
579 #define SUPPORT_LINKS HAVE_READLINK
580 #define SUPPORT_HARD_LINKS HAVE_LINK
582 /* This could be bad on systems which have no lchown and where chown
583 * follows symbollic links. On such systems it might be better not to
584 * try to chown symlinks at all. */
589 #define SIGNAL_CAST (RETSIGTYPE (*)())
592 #define EWOULDBLOCK EAGAIN
596 #define STDIN_FILENO 0
599 #ifndef STDOUT_FILENO
600 #define STDOUT_FILENO 1
603 #ifndef STDERR_FILENO
604 #define STDERR_FILENO 2
616 #define ACCESSPERMS 0777
623 #define CHMOD_BITS (S_ISUID | S_ISGID | S_ISVTX | ACCESSPERMS)
626 #define _S_IFMT 0170000
630 #define _S_IFLNK 0120000
634 #define S_ISLNK(mode) (((mode) & (_S_IFMT)) == (_S_IFLNK))
638 #define S_ISBLK(mode) (((mode) & (_S_IFMT)) == (_S_IFBLK))
642 #define S_ISCHR(mode) (((mode) & (_S_IFMT)) == (_S_IFCHR))
647 #define S_ISSOCK(mode) (((mode) & (_S_IFMT)) == (_S_IFSOCK))
649 #define S_ISSOCK(mode) (0)
655 #define S_ISFIFO(mode) (((mode) & (_S_IFMT)) == (_S_IFIFO))
657 #define S_ISFIFO(mode) (0)
662 #define S_ISDIR(mode) (((mode) & (_S_IFMT)) == (_S_IFDIR))
666 #define S_ISREG(mode) (((mode) & (_S_IFMT)) == (_S_IFREG))
669 /* work out what fcntl flag to use for non-blocking */
671 # define NONBLOCK_FLAG O_NONBLOCK
673 # define NONBLOCK_FLAG O_NDELAY
675 # define NONBLOCK_FLAG FNDELAY
678 #ifndef INADDR_LOOPBACK
679 #define INADDR_LOOPBACK 0x7f000001
683 #define INADDR_NONE 0xffffffff
686 #define IS_DEVICE(mode) (S_ISCHR(mode) || S_ISBLK(mode) || S_ISSOCK(mode) || S_ISFIFO(mode))
688 /* Initial mask on permissions given to temporary files. Mask off setuid
689 bits and group access because of potential race-condition security
690 holes, and mask other access because mode 707 is bizarre */
691 #define INITACCESSPERMS 0700
693 /* handler for null strings in printf format */
694 #define NS(s) ((s)?(s):"<NULL>")
696 #if !defined(__GNUC__) || defined(APPLE)
697 /* Apparently the OS X port of gcc gags on __attribute__.
699 * <http://www.opensource.apple.com/bugs/X/gcc/2512150.html> */
700 #define __attribute__(x)
704 /* Convenient wrappers for malloc and realloc. Use them. */
705 #define new(type) ((type *)malloc(sizeof(type)))
706 #define new_array(type, num) ((type *)_new_array(sizeof(type), (num)))
707 #define realloc_array(ptr, type, num) ((type *)_realloc_array((ptr), sizeof(type), (num)))
709 /* use magic gcc attributes to catch format errors */
710 void rprintf(enum logcode , const char *, ...)
711 __attribute__((format (printf, 2, 3)))
714 /* This is just like rprintf, but it also tries to print some
715 * representation of the error code. Normally errcode = errno. */
716 void rsyserr(enum logcode, int, const char *, ...)
717 __attribute__((format (printf, 3, 4)))
720 #ifdef REPLACE_INET_NTOA
721 #define inet_ntoa rep_inet_ntoa
724 /* Make sure that the O_BINARY flag is defined. */
730 size_t strlcpy(char *d, const char *s, size_t bufsize);
734 size_t strlcat(char *d, const char *s, size_t bufsize);
738 #define WEXITSTATUS(stat) ((int)(((stat)>>8)&0xFF))
741 #define exit_cleanup(code) _exit_cleanup(code, __FILE__, __LINE__)
744 #define MY_UID() geteuid()
746 #define MY_UID() getuid()
750 #define MY_GID() getegid()
752 #define MY_GID() getgid()
757 #ifndef HAVE_INET_NTOP
759 inet_ntop(int af, const void *src, char *dst, size_t size);
760 #endif /* !HAVE_INET_NTOP */
762 #ifndef HAVE_INET_PTON
763 int inet_pton(int af, const char *src, void *dst);
766 #ifdef MAINTAINER_MODE
767 const char *get_panic_action(void);
770 #define UNUSED(x) x __attribute__((__unused__))
772 extern const char *io_write_phase, *io_read_phase;