Network Folder Resynchronization via Selective Hashing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing file and folder synchronization technologies face challenges with synchronization errors, leading to corrupted metadata databases and inefficient synchronization processes, requiring manual intervention and consuming significant user time and resources.

Innovation Solution

A system that enables resynchronization of files and folders by propagating changes in blocks, using hashing to identify file versions, and selectively rehashing only necessary files, reducing network utilization and computing resources while maintaining user productivity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual removal and replacement of files is used to fix synchronization errors, then synchronization reliability is improved, but user time consumption increases

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoiduser time consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system automatically detects synchronization errors, identifies corrupted metadata, and performs resynchronization without requiring manual user intervention. The client application autonomously manages the repair process by comparing local file hashes with server records and selectively updating only affected files.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements continuous monitoring of synchronization status through hash value comparisons between local and server files. When discrepancies are detected, the system automatically triggers resynchronization processes, creating a closed-loop feedback mechanism that maintains synchronization reliability without user involvement.

Inventive Principle:
Principle #23Feedback

2Measurement precision

If all files are rehashed during resynchronization, then metadata accuracy is improved, but computing resource consumption increases

Engineering Contradiction:
Improvemetadata accuracyVSAvoidcomputing resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system extracts and processes only the specific files that contain synchronization errors or metadata corruption, rather than rehashing all files in the synchronized folder. This selective approach is achieved by comparing file hashes and identifying only those files that require resynchronization.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs partial resynchronization by processing only the necessary subset of files that have synchronization issues, rather than performing a complete resynchronization of all files. This reduces computing resource consumption while maintaining metadata accuracy for the affected files.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If complete resynchronization is performed, then synchronization reliability is improved, but network utilization increases

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidnetwork utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The resynchronization process is segmented into individual file operations rather than processing all files as a single batch. The system identifies and processes only the specific files that require resynchronization, transmitting only those files over the network, thereby reducing overall network utilization while maintaining synchronization reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial resynchronization by transferring only the necessary files that contain synchronization errors, rather than transmitting all files in the synchronized folder. This selective file transfer approach reduces network bandwidth consumption while ensuring that synchronization reliability is maintained for the affected files.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11449391B2Network folder resynchronization
Publication Date: 2022.09.20 DROPBOX INC
  • US11449391B2 patent drawing
  • US11449391B2 patent drawing
  • US11449391B2 patent drawing

AI summary

Resynchronization of folders shared among multiple client devices over a network is provided. Metadata and hash values stored on the client device are moved from a metadata database to a resynchronization database, and the data in the metadata database is deleted. Metadata is created for locally stored synchronized files. For each file, the created metadata is compared to the metadata stored in the resynchronization database. If the metadata matches, hash values are retrieved from the resynchronization database and stored with the created metadata in the metadata database. If the metadata does not match, hashes for the file are created and stored with the created metadata in the metadata database. A synchronization operation may be performed which consists of comparing the files stored on the client to the synchronized versions on a host server and updating or adding files that are not present or not up to date.