Randomized Peer-to-Peer Content Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing content management systems face inefficiencies in synchronizing content items between multiple client devices connected over a local area network, as they often rely on servers for data transfer, leading to increased network traffic and synchronization times.

Innovation Solution

Implementing a randomized peer-to-peer synchronization method where client devices communicate directly with each other on a LAN, selecting a subset of devices with favorable network characteristics to request and transfer content item blocks, reducing reliance on the server for data transfer and improving synchronization efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If client devices request content items from the server, then data transfer is reliable and centralized, but network traffic increases and synchronization time increases

Engineering Contradiction:
Improvesynchronization speedVSAvoidnetwork traffic
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent segments the centralized server-based synchronization into distributed peer-to-peer transfers. Content items are divided into blocks that can be independently transferred between peer devices. This segmentation allows multiple parallel transfer channels, reducing the burden on any single server connection and improving overall synchronization throughput.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces peer devices as intermediaries in the data transfer process. Instead of direct server-to-client transfers, content blocks are routed through intermediate peer devices on the local network. This intermediary approach enables efficient local redistribution of content without requiring all devices to communicate directly with the server.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If all client devices synchronize with the server, then data consistency is maintained, but server load increases

Engineering Contradiction:
Improvedata consistencyVSAvoidserver load
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The patent enables peer devices to serve content blocks to other peers directly from their local caches. Once a device receives content blocks from the server, it can subsequently serve those same blocks to other peers without requiring them to contact the server. This self-service mechanism reduces server load while maintaining data consistency through the blocklist verification process.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements preliminary synchronization of content blocks to peer devices before other peers need them. Devices that receive content blocks first can immediately begin serving those blocks to peers, preventing cascading server requests. This preliminary action distributes the synchronization load across multiple devices rather than concentrating it on the server.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If client devices use peer-to-peer synchronization, then network efficiency improves, but device selection complexity increases

Engineering Contradiction:
Improvenetwork efficiencyVSAvoidsynchronization mechanism
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the selection parameter from complex multi-criteria evaluation to simple proximity-based selection. Peer devices are selected based on their presence in the local network and their availability in the blocklist, rather than evaluating multiple performance metrics. This parameter simplification reduces device complexity while maintaining network efficiency through local prioritization.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3369008B1Randomized peer-to-peer synchronization of shared content items
Publication Date: 2020.07.15 DROPBOX INC
  • EP3369008B1 patent drawingFigure 1
  • EP3369008B1 patent drawingFigure 2
  • EP3369008B1 patent drawingFigure 3A

AI summary

A content management system synchronizes content items across client computing systems connected by a network. Client devices connected to peer devices on a LAN utilize peer-to- peer synchronization to synchronize content items. Client devices on the LAN broadcast namespaces synchronized on the client devices with other devics on the LAN. Client devices on the LAN connect to a subset of client devices that share a namespace with the connecting client device based on the broadcasts. Upon receiving a notification from the content management system that a new content item has been synchronized with the namespace a client device sends requests for a block comprising a content item to a subset of the connected devices. Additional block requests are sent in the order of randomized blocklist.