Randomized P2P Content Synchronization Reducing Server Load

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 slower synchronization times when many devices are involved.

Innovation Solution

Implementing a randomized peer-to-peer synchronization method where client devices on the same local area network communicate directly to share content items, randomly selecting peer devices with favorable network characteristics to distribute the load and reduce server traffic, allowing for efficient block-by-block transfer of content items.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If client devices request content items from the server, then content items are synchronized reliably, but network traffic increases and synchronization time increases

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidsynchronization time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the centralized server-based synchronization system into distributed peer-to-peer synchronization. Client devices are divided into seed devices and non-seed devices, with each device independently selecting and connecting to appropriate peers for content transfer, eliminating the single-point bottleneck of server-based synchronization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a peer device as an intermediary for content transfer between client devices on the LAN. Instead of direct server-client communication, content items are transferred through peer devices that act as intermediaries, reducing server traffic and enabling parallel transfer paths.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Extent of automation

If all client devices connect to the server for content synchronization, then centralized control is maintained, but server burden increases and network traffic increases

Engineering Contradiction:
Improvecentralized controlVSAvoidserver burden
Core Design Contradiction:
Extent of automationVSLoss of energy

Solution Approach 1:

The patent extracts the content transfer function from the server and relocates it to peer devices on the LAN. The server retains centralized control for namespace management and synchronization coordination, while the actual content transfer burden is taken out and distributed to client devices acting as peers.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Client devices perform self-service by autonomously selecting peer devices, establishing connections, and transferring content items without requiring server mediation for each transfer operation. Devices monitor their own synchronization status and initiate transfers independently based on namespace notifications.

Inventive Principle:
Principle #25Self-service

3Productivity

If client devices use peer-to-peer synchronization, then network traffic is reduced and synchronization speed improves, but system complexity increases

Engineering Contradiction:
Improvesynchronization speedVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the operational parameters of client devices by introducing seed device status, peer selection criteria based on network characteristics, and randomized peer selection. These parameter changes enable devices to adapt their synchronization behavior dynamically, improving speed while managing complexity through structured decision-making rules.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If multiple client devices synchronize simultaneously, then overall synchronization throughput increases, but network congestion increases

Engineering Contradiction:
Improvesynchronization throughputVSAvoidnetwork congestion
Core Design Contradiction:
ProductivityVSStress or pressure

Solution Approach 1:

The patent introduces dynamic peer selection where client devices randomly select peers and establish connections adaptively based on current network conditions and device availability. This dynamic approach allows the system to optimize throughput by creating multiple parallel transfer paths while avoiding static bottlenecks, managing network congestion through distributed decision-making.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9479578B1Randomized peer-to-peer synchronization of shared content items
Publication Date: 2016.10.25 DROPBOX INC
  • US9479578B1 patent drawing
  • US9479578B1 patent drawing
  • US9479578B1 patent drawing

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 devices 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.