rsync algorithm
E286256
data transfer algorithm
delta encoding algorithm
file synchronization algorithm
network protocol algorithm
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 |
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
ⓘ
surface form:
rsync software utility
|
| 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 ⓘ |
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject surface form:
Andrew Tridgell