File Replication via Checksum-Based Difference Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge lies in efficiently, consistently, and securely deploying software across multiple locations with limited network bandwidth and latency, while maintaining data consistency and security in a file repository system.

Innovation Solution

A method and system for replicating files across a multi-node network by identifying differences in file versions using checksums, transmitting only the necessary update data, and assembling the files at the target device, thereby reducing network bandwidth usage and latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If software is deployed via network to multiple locations, then deployment efficiency is improved, but network bandwidth consumption increases

Engineering Contradiction:
Improvedeployment efficiencyVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments the file replication process into multiple phases: identifying differences using checksums, dividing files into chunks, and selectively transmitting only the necessary portions. This segmentation allows the system to deploy software efficiently across multiple locations while minimizing network bandwidth consumption by sending only the difference data rather than complete files.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts only the essential difference data between file versions using checksum comparison. Instead of transmitting entire files or large portions of them, the system identifies and extracts only the specific data portions that need to be updated, thereby reducing network bandwidth consumption while maintaining deployment efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If complete files are transmitted for replication, then data consistency is ensured, but network latency increases

Engineering Contradiction:
Improvedata consistencyVSAvoidnetwork latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by transmitting only the necessary difference data rather than complete files. The checksum-based difference identification ensures that the transmitted data is sufficient to maintain data consistency at the target location, while significantly reducing the transmission time and network latency compared to sending complete files.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary actions by calculating checksums and identifying difference data before transmission. This preliminary analysis allows the system to determine exactly what data needs to be transmitted, ensuring data consistency is maintained while minimizing the actual transmission time and reducing network latency.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If file versions are synchronized across multiple nodes, then data consistency is maintained, but network bandwidth is consumed

Engineering Contradiction:
Improvedata consistencyVSAvoidnetwork bandwidth
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent uses copying by creating difference data representations rather than copying entire files. The checksum-based approach allows the system to identify and transmit only the necessary difference portions, maintaining data consistency across multiple nodes while consuming minimal network bandwidth compared to traditional file copying methods.

Inventive Principle:
Principle #26Copying

4Speed

If software updates are deployed to multiple locations simultaneously, then deployment speed is improved, but network resources are strained

Engineering Contradiction:
Improvedeployment speedVSAvoidnetwork resources
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent segments the deployment process into efficient difference identification and selective transmission phases, enabling simultaneous updates to multiple locations without straining network resources. The checksum-based difference calculation allows rapid identification of what needs to be updated, and the selective transmission of only necessary data portions maintains deployment speed while conserving network resources.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11886390B2Data file partition and replication
Publication Date: 2024.01.30 JFROG LTD
  • US11886390B2 patent drawing
  • US11886390B2 patent drawing
  • US11886390B2 patent drawing

AI summary

The present disclosure provides a method, system, and device for file replication. To illustrate, based on target replication information corresponding to a version of a file at a target device, a source device may determine one or more portions of a different version of the file at the source device to be provided to the target device. One or more other aspects of the present disclosure further provide sending, to the target device, the one or more portions and replication information corresponding to the version of the file at the source device. Based on the version of the file at the target device, the one or more portions, and the replication information corresponding to the version of the file at the source device, the target device may assemble and store a file that corresponds to the version of the file at the source device.