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) /* receiver/generator */
62 #define FLAG_MOUNT_POINT (1<<2) /* sender */
63 #define FLAG_NO_FUZZY (1<<2) /* generator */
64 #define FLAG_DEL_HERE (1<<3) /* receiver/generator */
65 #define FLAG_SENT (1<<3) /* sender */
66 #define FLAG_HLINK_TOL (1<<4) /* receiver/generator */
68 /* update this if you make incompatible changes */
69 #define PROTOCOL_VERSION 29
71 /* We refuse to interoperate with versions that are not in this range.
72 * Note that we assume we'll work with later versions: the onus is on
73 * people writing them to make sure that they don't send us anything
74 * we won't understand.
76 * Interoperation with old but supported protocol versions
77 * should cause a warning to be printed. At a future date
78 * the old protocol will become the minimum and
79 * compatibility code removed.
81 * There are two possible explanations for the limit at
82 * MAX_PROTOCOL_VERSION: either to allow new major-rev versions that
83 * do not interoperate with us, and (more likely) so that we can
84 * detect an attempt to connect rsync to a non-rsync server, which is
85 * unlikely to begin by sending a byte between MIN_PROTOCL_VERSION and
86 * MAX_PROTOCOL_VERSION. */
88 #define MIN_PROTOCOL_VERSION 20
89 #define OLD_PROTOCOL_VERSION 25
90 #define MAX_PROTOCOL_VERSION 40
92 #define RSYNC_PORT 873
94 #define SPARSE_WRITE_SIZE (1024)
95 #define WRITE_SIZE (32*1024)
96 #define CHUNK_SIZE (32*1024)
97 #define MAX_MAP_SIZE (256*1024)
98 #define IO_BUFFER_SIZE (4092)
99 #define MAX_BLOCK_SIZE ((int32)1 << 29)
101 #define IOERR_GENERAL (1<<0) /* For backward compatibility, this must == 1 */
102 #define IOERR_VANISHED (1<<1)
103 #define IOERR_DEL_LIMIT (1<<2)
105 #define MAX_ARGS 1000
107 #define MAX_BASIS_DIRS 20
112 #define SERVER_FILTERS 1
113 #define ALL_FILTERS 2
115 #define XFLG_FATAL_ERRORS (1<<0)
116 #define XFLG_OLD_PREFIXES (1<<1)
117 #define XFLG_ANCHORED2ABS (1<<2)
119 #define PERMS_REPORT (1<<0)
120 #define PERMS_SKIP_MTIME (1<<1)
123 #define NORMAL_FLUSH 0
125 #define PDIR_CREATE 1
126 #define PDIR_DELETE 0
128 /* Note: 0x00 - 0x7F are used for basis_dir[] indexes! */
129 #define FNAMECMP_BASIS_DIR_LOW 0x00 /* Must remain 0! */
130 #define FNAMECMP_BASIS_DIR_HIGH 0x7F
131 #define FNAMECMP_FNAME 0x80
132 #define FNAMECMP_PARTIAL_DIR 0x81
133 #define FNAMECMP_BACKUP 0x82
134 #define FNAMECMP_FUZZY 0x83
136 /* For calling delete_file() */
137 #define DEL_NO_RECURSE (1<<1)
138 #define DEL_FORCE_RECURSE (1<<2) /* recurse even w/o --force */
139 #define DEL_TERSE (1<<3)
141 /* For use by the itemize_changes code */
142 #define ITEM_TRANSFER (1<<0)
143 #define ITEM_REPORT_CHECKSUM (1<<1)
144 #define ITEM_REPORT_SIZE (1<<2)
145 #define ITEM_REPORT_TIME (1<<3)
146 #define ITEM_REPORT_PERMS (1<<4)
147 #define ITEM_REPORT_OWNER (1<<5)
148 #define ITEM_REPORT_GROUP (1<<6)
149 #define ITEM_IS_NEW (1<<7)
150 #define ITEM_USING_ALT_BASIS (1<<8)
151 #define ITEM_HARD_LINKED (1<<9)
152 #define ITEM_LOCAL_CHANGE (1<<10)
153 #define ITEM_REPORT_XATTRS (1<<11)
154 /* These are outside the range of the transmitted flags. */
155 #define ITEM_NO_DEST_AND_NO_UPDATE (1<<16) /* used by itemize() */
156 #define ITEM_MISSING_DATA (1<<16) /* used by log_formatted() */
157 #define ITEM_DELETED (1<<17) /* used by log_formatted() */
159 #define SIGNIFICANT_ITEM_FLAGS (ITEM_TRANSFER | ITEM_REPORT_CHECKSUM \
160 | ITEM_REPORT_SIZE | ITEM_REPORT_TIME | ITEM_REPORT_PERMS \
161 | ITEM_REPORT_OWNER | ITEM_REPORT_GROUP | ITEM_REPORT_XATTRS \
165 /* Log-message categories. FLOG and FCLIENT are only used on the daemon
166 * side for custom logging -- they don't get sent over the socket. */
167 enum logcode { FERROR=1, FINFO=2, FLOG=3, FCLIENT=4 };
169 /* Messages types that are sent over the message channel. The logcode
170 * values must all be present here with identical numbers. */
172 MSG_DATA=0, /* raw data on the multiplexed stream */
173 MSG_ERROR=FERROR, MSG_INFO=FINFO, /* remote logging */
174 MSG_LOG=FLOG, MSG_FCLIENT=FCLIENT, /* sibling logging */
175 MSG_REDO=9, /* reprocess indicated flist index */
176 MSG_SUCCESS=100,/* successfully updated indicated flist index */
177 MSG_DELETED=101,/* successfully deleted a file on receiving side */
178 MSG_DONE=86 /* current phase is done */
185 /* The default RSYNC_RSH is always set in config.h. */
188 #ifdef HAVE_SYS_TYPES_H
189 # include <sys/types.h>
191 #ifdef HAVE_SYS_STAT_H
192 # include <sys/stat.h>
198 # ifdef HAVE_STDLIB_H
203 # if !defined STDC_HEADERS && defined HAVE_MEMORY_H
208 #ifdef HAVE_STRINGS_H
209 # include <strings.h>
215 #ifdef HAVE_SYS_PARAM_H
216 #include <sys/param.h>
219 #if defined HAVE_MALLOC_H && (defined HAVE_MALLINFO || !defined HAVE_STDLIB_H)
223 #ifdef HAVE_SYS_SOCKET_H
224 #include <sys/socket.h>
227 #ifdef TIME_WITH_SYS_TIME
228 #include <sys/time.h>
231 #ifdef HAVE_SYS_TIME_H
232 #include <sys/time.h>
241 #ifdef HAVE_SYS_FCNTL_H
242 #include <sys/fcntl.h>
246 #ifdef HAVE_SYS_IOCTL_H
247 #include <sys/ioctl.h>
250 #ifdef HAVE_SYS_FILIO_H
251 #include <sys/filio.h>
255 #ifdef HAVE_SYS_WAIT_H
256 #include <sys/wait.h>
270 #ifdef HAVE_SYS_SELECT_H
271 #include <sys/select.h>
274 #ifdef HAVE_SYS_MODE_H
275 /* apparently AIX needs this for S_ISLNK */
277 #include <sys/mode.h>
285 /* these are needed for the uid/gid mapping code */
290 #include <netinet/in.h>
291 #include <arpa/inet.h>
294 #include <sys/file.h>
299 # define dirent direct
300 # ifdef HAVE_SYS_NDIR_H
301 # include <sys/ndir.h>
303 # ifdef HAVE_SYS_DIR_H
304 # include <sys/dir.h>
311 #ifdef MAJOR_IN_MKDEV
312 #include <sys/mkdev.h>
313 # if !defined makedev && (defined mkdev || defined _WIN32 || defined __WIN32__)
314 # define makedev mkdev
316 #elif defined MAJOR_IN_SYSMACROS
317 #include <sys/sysmacros.h>
326 #include "lib/pool_alloc.h"
331 #define uchar unsigned char
334 #ifdef SIGNED_CHAR_OK
335 #define schar signed char
340 /* Find a variable that is either exactly 32-bits or longer.
341 * If some code depends on 32-bit truncation, it will need to
342 * take special action in a "#if SIZEOF_INT32 > 4" section. */
346 # define SIZEOF_INT32 4
347 #elif SIZEOF_LONG == 4
349 # define SIZEOF_INT32 4
350 #elif SIZEOF_SHORT == 4
352 # define SIZEOF_INT32 4
355 # define SIZEOF_INT32 SIZEOF_INT
356 #elif SIZEOF_LONG > 4
358 # define SIZEOF_INT32 SIZEOF_LONG
360 # error Could not find a 32-bit integer variable
363 # define SIZEOF_INT32 4
367 #define uint32 unsigned int32
370 #if SIZEOF_OFF_T == 8 || !SIZEOF_OFF64_T || !defined HAVE_STRUCT_STAT64
372 #define STRUCT_STAT struct stat
374 #define OFF_T off64_t
375 #define STRUCT_STAT struct stat64
376 #define USE_STAT64_FUNCS 1
379 /* CAVEAT: on some systems, int64 will really be a 32-bit integer IFF
380 * that's the maximum size the file system can handle and there is no
381 * 64-bit type available. The rsync source must therefore take steps
382 * to ensure that any code that really requires a 64-bit integer has
383 * it (e.g. the checksum code uses two 32-bit integers for its 64-bit
385 #if SIZEOF_OFF64_T == 8
386 # define int64 off64_t
387 # define SIZEOF_INT64 8
388 #elif SIZEOF_LONG == 8
390 # define SIZEOF_INT64 8
391 #elif SIZEOF_INT == 8
393 # define SIZEOF_INT64 8
394 #elif SIZEOF_LONG_LONG == 8
395 # define int64 long long
396 # define SIZEOF_INT64 8
397 #elif SIZEOF_OFF_T == 8
399 # define SIZEOF_INT64 8
402 # define SIZEOF_INT64 SIZEOF_INT
403 #elif SIZEOF_LONG > 8
405 # define SIZEOF_INT64 SIZEOF_LONG
406 #elif SIZEOF_LONG_LONG > 8
407 # define int64 long long
408 # define SIZEOF_INT64 SIZEOF_LONG_LONG
410 /* As long as it gets... */
412 # define SIZEOF_INT64 SIZEOF_OFF_T
415 /* Starting from protocol version 26, we always use 64-bit
416 * ino_t and dev_t internally, even if this platform does not
417 * allow files to have 64-bit inums. That's because the
418 * receiver needs to find duplicate (dev,ino) tuples to detect
419 * hardlinks, and it might have files coming from a platform
420 * that has 64-bit inums.
422 * The only exception is if we're on a platform with no 64-bit type at
425 * Because we use read_longint() to get these off the wire, if you
426 * transfer devices or hardlinks with dev or inum > 2**32 to a machine
427 * with no 64-bit types then you will get an overflow error. Probably
428 * not many people have that combination of machines, and you can
429 * avoid it by not preserving hardlinks or not transferring device
430 * nodes. It's not clear that any other behaviour is better.
432 * Note that if you transfer devices from a 64-bit-devt machine (say,
433 * Solaris) to a 32-bit-devt machine (say, Linux-2.2/x86) then the
434 * device numbers will be truncated. But it's a kind of silly thing
437 * FIXME: I don't think the code in flist.c has ever worked on a system
438 * where dev_t is a struct.
447 #define MIN(a,b) ((a)<(b)?(a):(b))
451 #define MAX(a,b) ((a)>(b)?(a):(b))
454 #ifndef MAXHOSTNAMELEN
455 #define MAXHOSTNAMELEN 256
458 /* the length of the md4 checksum */
459 #define MD4_SUM_LENGTH 16
460 #define SUM_LENGTH 16
461 #define SHORT_SUM_LENGTH 2
462 #define BLOCKSUM_BIAS 10
465 #define MAXPATHLEN 1024
473 #define INADDR_NONE 0xffffffff
476 #ifndef IN_LOOPBACKNET
477 #define IN_LOOPBACKNET 127
480 #define GID_NONE ((gid_t)-1)
482 #define HL_CHECK_MASTER 0
490 #define F_DEV link_u.idev->dev
491 #define F_INODE link_u.idev->inode
493 #define F_HLINDEX link_u.links->hlindex
494 #define F_NEXT link_u.links->next
498 dev_t rdev; /* The device number, if this is a device */
499 char *sum; /* Only a normal file can have a checksum */
500 char *link; /* Points to symlink string, if a symlink */
503 char *basename; /* The current item's name (AKA filename) */
504 char *dirname; /* The directory info inside the transfer */
506 char *root; /* Sender-side dir info outside transfer */
507 int depth; /* Receiver-side directory depth info */
517 uchar flags; /* this item MUST remain last */
521 * Start the flist array at FLIST_START entries and grow it
522 * by doubling until FLIST_LINEAR then grow by FLIST_LINEAR
524 #define FLIST_START (32 * 1024)
525 #define FLIST_LINEAR (FLIST_START * 512)
528 * Extent size for allocation pools A minimum size of 128KB
529 * is needed to mmap them so that freeing will release the
532 * Larger sizes reduce leftover fragments and speed free calls
533 * (when they happen) Smaller sizes increase the chance of
534 * freed allocations freeing whole extents.
536 #define FILE_EXTENT (256 * 1024)
537 #define HLINK_EXTENT (128 * 1024)
540 #define WITHOUT_HLINK 0
543 struct file_struct **files;
544 alloc_pool_t file_pool;
545 alloc_pool_t hlink_pool;
551 #define SUMFLG_SAME_OFFSET (1<<0)
554 OFF_T offset; /**< offset in file of this chunk */
555 int32 len; /**< length of chunk of file */
556 uint32 sum1; /**< simple checksum */
557 short flags; /**< flag bits */
558 char sum2[SUM_LENGTH]; /**< checksum */
562 OFF_T flength; /**< total file length */
563 struct sum_buf *sums; /**< points to info for each chunk */
564 int32 count; /**< how many chunks */
565 int32 blength; /**< block_length */
566 int32 remainder; /**< flength % block_length */
567 int s2length; /**< sum2_length */
571 OFF_T file_size; /* File size (from stat) */
572 OFF_T p_offset; /* Window start */
573 OFF_T p_fd_offset; /* offset of cursor in fd ala lseek */
574 char *p; /* Window pointer */
575 int32 p_size; /* Largest window size we allocated */
576 int32 p_len; /* Latest (rounded) window size */
577 int32 def_window_size; /* Default window size */
578 int fd; /* File Descriptor */
579 int status; /* first errno from read errors */
582 #define MATCHFLG_WILD (1<<0) /* pattern has '*', '[', and/or '?' */
583 #define MATCHFLG_WILD2 (1<<1) /* pattern has '**' */
584 #define MATCHFLG_WILD2_PREFIX (1<<2) /* pattern starts with '**' */
585 #define MATCHFLG_ABS_PATH (1<<3) /* path-match on absolute path */
586 #define MATCHFLG_INCLUDE (1<<4) /* this is an include, not an exclude */
587 #define MATCHFLG_DIRECTORY (1<<5) /* this matches only directories */
588 #define MATCHFLG_CLEAR_LIST (1<<6) /* this item is the "!" token */
589 #define MATCHFLG_WORD_SPLIT (1<<7) /* split rules on whitespace */
590 #define MATCHFLG_NO_INHERIT (1<<8) /* don't inherit these rules */
591 #define MATCHFLG_NO_PREFIXES (1<<9) /* parse no prefixes from patterns */
592 #define MATCHFLG_MERGE_FILE (1<<10)/* specifies a file to merge */
593 #define MATCHFLG_PERDIR_MERGE (1<<11)/* merge-file is searched per-dir */
594 #define MATCHFLG_EXCLUDE_SELF (1<<12)/* merge-file name should be excluded */
595 #define MATCHFLG_FINISH_SETUP (1<<13)/* per-dir merge file needs setup */
596 #define MATCHFLG_NEGATE (1<<14)/* rule matches when pattern does not */
597 #define MATCHFLG_CVS_IGNORE (1<<15)/* rule was -C or :C */
598 #define MATCHFLG_SENDER_SIDE (1<<16)/* rule applies to the sending side */
599 #define MATCHFLG_RECEIVER_SIDE (1<<17)/* rule applies to the receiving side */
601 #define MATCHFLGS_FROM_CONTAINER (MATCHFLG_ABS_PATH | MATCHFLG_INCLUDE \
602 | MATCHFLG_DIRECTORY | MATCHFLG_SENDER_SIDE \
603 | MATCHFLG_NEGATE | MATCHFLG_RECEIVER_SIDE)
605 struct filter_struct {
606 struct filter_struct *next;
611 struct filter_list_struct *mergelist;
615 struct filter_list_struct {
616 struct filter_struct *head;
617 struct filter_struct *tail;
623 int64 total_transferred_size;
628 int64 flist_buildtime;
629 int64 flist_xfertime;
632 int num_transferred_files;
633 int current_file_index;
637 #include "byteorder.h"
638 #include "lib/mdfour.h"
639 #include "lib/wildmatch.h"
640 #include "lib/permstring.h"
641 #include "lib/addrinfo.h"
645 /* We have replacement versions of these if they're missing. */
646 #ifndef HAVE_ASPRINTF
647 int asprintf(char **ptr, const char *format, ...);
650 #ifndef HAVE_VASPRINTF
651 int vasprintf(char **ptr, const char *format, va_list ap);
654 #if !defined HAVE_VSNPRINTF || !defined HAVE_C99_VSNPRINTF
655 #define vsnprintf rsync_vsnprintf
656 int vsnprintf(char *str, size_t count, const char *fmt, va_list args);
659 #if !defined HAVE_SNPRINTF || !defined HAVE_C99_VSNPRINTF
660 #define snprintf rsync_snprintf
661 int snprintf(char *str,size_t count,const char *fmt,...);
665 #ifndef HAVE_STRERROR
666 extern char *sys_errlist[];
667 #define strerror(i) sys_errlist[i]
671 # define strchr index
672 # define strrchr rindex
675 #ifndef HAVE_ERRNO_DECL
679 #define SUPPORT_LINKS HAVE_READLINK
680 #define SUPPORT_HARD_LINKS HAVE_LINK
682 #define SIGNAL_CAST (RETSIGTYPE (*)())
685 #define EWOULDBLOCK EAGAIN
689 #define STDIN_FILENO 0
692 #ifndef STDOUT_FILENO
693 #define STDOUT_FILENO 1
696 #ifndef STDERR_FILENO
697 #define STDERR_FILENO 2
709 #define ACCESSPERMS 0777
716 #define CHMOD_BITS (S_ISUID | S_ISGID | S_ISVTX | ACCESSPERMS)
719 #define _S_IFMT 0170000
723 #define _S_IFLNK 0120000
727 #define S_ISLNK(mode) (((mode) & (_S_IFMT)) == (_S_IFLNK))
731 #define S_ISBLK(mode) (((mode) & (_S_IFMT)) == (_S_IFBLK))
735 #define S_ISCHR(mode) (((mode) & (_S_IFMT)) == (_S_IFCHR))
740 #define S_ISSOCK(mode) (((mode) & (_S_IFMT)) == (_S_IFSOCK))
742 #define S_ISSOCK(mode) (0)
748 #define S_ISFIFO(mode) (((mode) & (_S_IFMT)) == (_S_IFIFO))
750 #define S_ISFIFO(mode) (0)
755 #define S_ISDIR(mode) (((mode) & (_S_IFMT)) == (_S_IFDIR))
759 #define S_ISREG(mode) (((mode) & (_S_IFMT)) == (_S_IFREG))
762 /* work out what fcntl flag to use for non-blocking */
764 # define NONBLOCK_FLAG O_NONBLOCK
766 # define NONBLOCK_FLAG O_NDELAY
768 # define NONBLOCK_FLAG FNDELAY
771 #ifndef INADDR_LOOPBACK
772 #define INADDR_LOOPBACK 0x7f000001
776 #define INADDR_NONE 0xffffffff
779 #define IS_DEVICE(mode) (S_ISCHR(mode) || S_ISBLK(mode) || S_ISSOCK(mode) || S_ISFIFO(mode))
781 /* Initial mask on permissions given to temporary files. Mask off setuid
782 bits and group access because of potential race-condition security
783 holes, and mask other access because mode 707 is bizarre */
784 #define INITACCESSPERMS 0700
786 /* handler for null strings in printf format */
787 #define NS(s) ((s)?safe_fname(s):"<NULL>")
789 #if !defined __GNUC__ || defined __APPLE__
790 /* Apparently the OS X port of gcc gags on __attribute__.
792 * <http://www.opensource.apple.com/bugs/X/gcc/2512150.html> */
793 #define __attribute__(x)
797 /* Convenient wrappers for malloc and realloc. Use them. */
798 #define new(type) ((type *)malloc(sizeof(type)))
799 #define new_array(type, num) ((type *)_new_array(sizeof(type), (num)))
800 #define realloc_array(ptr, type, num) ((type *)_realloc_array((ptr), sizeof(type), (num)))
802 /* use magic gcc attributes to catch format errors */
803 void rprintf(enum logcode , const char *, ...)
804 __attribute__((format (printf, 2, 3)))
807 /* This is just like rprintf, but it also tries to print some
808 * representation of the error code. Normally errcode = errno. */
809 void rsyserr(enum logcode, int, const char *, ...)
810 __attribute__((format (printf, 3, 4)))
813 #ifdef REPLACE_INET_NTOA
814 #define inet_ntoa rep_inet_ntoa
817 /* Make sure that the O_BINARY flag is defined. */
823 size_t strlcpy(char *d, const char *s, size_t bufsize);
827 size_t strlcat(char *d, const char *s, size_t bufsize);
831 #define WEXITSTATUS(stat) ((int)(((stat)>>8)&0xFF))
834 #define exit_cleanup(code) _exit_cleanup(code, __FILE__, __LINE__)
837 #define MY_UID() geteuid()
839 #define MY_UID() getuid()
843 #define MY_GID() getegid()
845 #define MY_GID() getgid()
850 #ifndef HAVE_INET_NTOP
851 const char *inet_ntop(int af, const void *src, char *dst, size_t size);
854 #ifndef HAVE_INET_PTON
855 int inet_pton(int af, const char *src, void *dst);
858 #ifdef MAINTAINER_MODE
859 const char *get_panic_action(void);
862 #define UNUSED(x) x __attribute__((__unused__))
864 extern const char *io_write_phase, *io_read_phase;