Multi-Device Synchronization Using Truth Table and Canonical Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing synchronization methods involve numerous redundant comparison steps and rely on device system clocks, which can be modified intentionally or malevolently, leading to inefficient and unreliable data synchronization between devices.

Innovation Solution

The method involves storing indications of devices involved in synchronization events and logging data changes, using an Administration Table and Truth Table to optimize comparison steps and apply data changes efficiently, independent of device clock modifications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional synchronization methods are used, then data synchronization between devices is achieved, but a large number of redundant comparison steps are involved

Engineering Contradiction:
Improvesynchronization efficiencyVSAvoidtime consumed by comparison steps
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing a canonical format for data and pre-creating a Truth Table that records the state of data across all devices before synchronization begins. This allows the synchronization engine to efficiently compare only necessary data elements against the pre-computed Truth Table rather than performing exhaustive comparisons between all devices, thereby reducing redundant comparison steps and improving synchronization efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copying by creating a canonical formatted copy of data from each device and storing it in the Truth Table. This canonical copy serves as a reference standard that all devices must conform to during synchronization. By working with copies in a standardized format rather than directly comparing original data between devices, the system reduces the complexity and number of comparison steps required.

Inventive Principle:
Principle #26Copying

2Reliability

If device system clocks are used for synchronization, then synchronization timing is determined, but the clocks can be modified intentionally or malevolently leading to unreliable synchronization

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidclock modification vulnerability
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent introduces an intermediary mechanism in the form of a synchronization engine that mediates between devices and their system clocks. Instead of directly relying on device clocks for synchronization decisions, the engine uses a canonical format and Truth Table as intermediaries to determine data states and synchronization requirements. This intermediary layer isolates the synchronization process from clock manipulation vulnerabilities while maintaining reliable synchronization based on actual data changes.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If all devices are synchronized serially with the Truth Table, then complete synchronization is achieved, but the process becomes complex and time-consuming

Engineering Contradiction:
Improvesynchronization completenessVSAvoidsynchronization process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the synchronization process into distinct phases: first, each device is synchronized individually with the Truth Table to establish a consistent state; second, the synchronized devices are then used to update each other based on their canonical formatted data. This segmentation allows the complex multi-device synchronization to be broken down into manageable steps, reducing overall complexity while maintaining completeness.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7814231B2Method of synchronizing between three or more devices
Publication Date: 2010.10.12 APPLE INC
  • US7814231B2 patent drawing
  • US7814231B2 patent drawing
  • US7814231B2 patent drawing

AI summary

Hitherto synchronization of a number of devices has involved a large number of comparison steps between actual data or changes in data. Such comparison has potentially involved extensive redundant comparison steps. Another problem with existing synchronization methods is that such synchronization has been effected based upon the systems clocks defined by the devices. Those system clocks can be modified either intentionally or malevolently with disastrous consequences for subsequent synchronization of the devices. Accordingly, the present invention relates to a method of synchronization between three or more devices, the method involves: storing an indication of the device or devices involved in each synchronization event; storing data changes received during a current synchronization event together with the device submitting those changes; and applying the data changes subsequent to the stored synchronization event for the or each device.