rsync algorithm

E286256

The rsync algorithm is a file synchronization and transfer method that efficiently updates files over a network by sending only the differences between source and destination.

All labels observed (1)

Label Occurrences
rsync algorithm canonical 2

How this entity was disambiguated

Statements (49)

Predicate Object
instanceOf data transfer algorithm ⓘ
delta encoding algorithm ⓘ
file synchronization algorithm ⓘ
network protocol algorithm ⓘ
advantage avoids retransmitting unchanged data ⓘ
can synchronize large files efficiently ⓘ
efficient over low-bandwidth or high-latency links ⓘ
reduces data transferred compared to copying entire files ⓘ
checksumType rolling weak checksum ⓘ
strong cryptographic checksum ⓘ
comparisonMethod checksum-based block matching ⓘ
dataFlow receiver sends block signatures to sender ⓘ
sender computes matches and sends only unmatched data blocks ⓘ
describedIn rsync technical report by Andrew Tridgell and Paul Mackerras ⓘ
developedBy Andrew Tridgell ⓘ
Paul Mackerras ⓘ
influenced subsequent synchronization protocols and tools ⓘ
inspired rsync software utility ⓘ
linked to: rsync
keyFeature minimizes network bandwidth usage ⓘ
supports incremental updates ⓘ
supports resuming interrupted transfers ⓘ
transfers only differences between source and destination files ⓘ
uses rolling checksums ⓘ
uses strong checksums for verification ⓘ
limitation checksum computation can be CPU-intensive for very large datasets ⓘ
requires both sides to compute checksums ⓘ
networkModel client-server ⓘ
operatesOn directories ⓘ
file blocks ⓘ
files ⓘ
optimizationGoal minimize bandwidth usage ⓘ
minimize transfer time for partially changed files ⓘ
primaryPurpose efficient file synchronization ⓘ
efficient file transfer over networks ⓘ
publicationYear 1996 ⓘ
relatedTo delta compression ⓘ
file mirroring ⓘ
remote differential compression ⓘ
typicalBlockSize 700 to 2000 bytes (configurable) ⓘ
usedIn backup systems ⓘ
incremental file backup tools ⓘ
mirroring services ⓘ
remote file synchronization tools ⓘ
rsync network protocol ⓘ
usesConcept MD4-based strong checksum (in original design) ⓘ
block-based file comparison ⓘ
delta transmission ⓘ
rolling checksum ⓘ
verification strong checksum comparison on receiver side ⓘ

How these facts were elicited

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Andrew Tridgell → knownFor → rsync algorithm ⓘ
Andrew Tridgell → notableFor → rsync algorithm ⓘ
subject linked to: Tridgell