# US 2015/0106330 A1 · Data Synchronization

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106330 A1
- Document ID: US20150106330A1
- Status: Published application
- Kind: A1
- Application number: 14/518,938
- Filed: 2014-10-20
- Published: 2015-04-16
- Earliest claimed: 2011-01-14
- Assignees: Apple Inc.
- Applicants: Apple Inc.
- Inventors: Dominic B. Giampaolo; Jean-Gabriel Morard
- Web page: https://patentgrep.com/patent/US20150106330A1

## CPC

- H04L 67/1095: Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
- G06F 16/178: Techniques for file synchronisation in file systems
- G06F 16/1837: {Management specially adapted to peer-to-peer storage networks (topology management mechanisms of peer-to-peer networks H04L67/1042)}
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 16/273: {Asynchronous replication or reconciliation}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for data synchronization. In general, one aspect of the subject matter described in this specification can be embodied in methods that include the actions of receiving a knowledge vector from a first device of the pair of devices, the knowledge vector identifying data items and latest changes to the data items known to the peer device; comparing, at a second device of the pair of devices, the received knowledge vector with a local knowledge vector for changes unknown to the first device; and sending a list of changes to the first device.

## Claims

### Claim 1

A method comprising:
identifying a first version of a data item to synchronize from a first device using a first change identifier associated with the data item;
identifying a second version of the data item to synchronize from a second device using a second change identifier associated with the data item;
upon determining that the first version and the second version occurred within a specified threshold, determining that there is a conflict between the first version and the second version; and
upon determining that there is a conflict, resolving the conflict, including:
determining, from the first change identifier, a first device identifier identifying the first device;
determining, from the second change identifier, a second device identifier identifying the second device;
selecting, from the first version and second version, a conflict winner by comparing the first device identifier and the second identifier and designating a version of the data item as stored on a device identified by a lowest device identifier or highest device identifier as the conflict winner;
designating the version not selected as the conflict winner as a conflict loser; and
storing a copy of the conflict loser.

### Claim 2 (depends on 1)

The method of claim 1, comprising retrieving the stored conflict loser upon request.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first device and second device are devices among a plurality of devices logically arranged into a ring, the first device and second device being logically adjacent to each other in the ring.

### Claim 4 (depends on 3)

The method of claim 3, wherein each device in the ring is associated with a device identifier, logically adjacent devices having device identifiers adjacent in value, wherein a device having a lowest device identifier is logically adjacent to a device having a highest device identifier, and wherein data synchronization is performed between logically adjacent devices.

### Claim 5 (depends on 4)

The method of claim 4, wherein data is not directly synchronized between devices in the ring that are not logically adjacent to one another.

### Claim 6 (depends on 1)

The method of claim 1, wherein the first device is designated as a server performing actions of resolving the conflict, the second device being designated as a client, and, after resolving the conflict, the second device is designated as a server, the first device being designated as a client.

### Claim 7

A non-transitory storage device storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
identifying a first version of a data item to synchronize from a first device using a first change identifier associated with the data item;
identifying a second version of the data item to synchronize from a second device using a second change identifier associated with the data item;
upon determining that the first version and the second version occurred within a specified threshold, determining that there is a conflict between the first version and the second version; and
upon determining that there is a conflict, resolving the conflict, including:
determining, from the first change identifier, a first device identifier identifying the first device;
determining, from the second change identifier, a second device identifier identifying the second device;
selecting, from the first version and second version, a conflict winner by comparing the first device identifier and the second identifier and designating a version of the data item as stored on a device identified by a lowest device identifier or highest device identifier as the conflict winner;
designating the version not selected as the conflict winner as a conflict loser; and
storing a copy of the conflict loser.

### Claim 8 (depends on 7)

The non-transitory storage device of claim 7, the operations comprising retrieving the stored conflict loser upon request.

### Claim 9 (depends on 7)

The non-transitory storage device of claim 7, wherein the first device and second device are devices among a plurality of devices logically arranged into a ring, the first device and second device being logically adjacent to each other in the ring.

### Claim 10 (depends on 9)

The non-transitory storage device of claim 9, wherein each device in the ring is associated with a device identifier, logically adjacent devices having device identifiers adjacent in value, wherein a device having a lowest device identifier is logically adjacent to a device having a highest device identifier, and wherein data synchronization is performed between logically adjacent devices.

### Claim 11 (depends on 10)

The non-transitory storage device of claim 10, wherein data is not directly synchronized between devices in the ring that are not logically adjacent to one another.

### Claim 12 (depends on 7)

The non-transitory storage device of claim 7, wherein the first device is designated as a server performing actions of resolving the conflict, the second device being designated as a client, and, after resolving the conflict, the second device is designated as a server, the first device being designated as a client.

### Claim 13

A system comprising:
a first device; and
a second device connected to a the first device, the second device being configured to perform operations comprising:
identifying a first version of a data item to synchronize from a first device using a first change identifier associated with the data item;
identifying a second version of the data item to synchronize from a second device using a second change identifier associated with the data item;
upon determining that the first version and the second version occurred within a specified threshold, determining that there is a conflict between the first version and the second version; and
upon determining that there is a conflict, resolving the conflict, including:
determining, from the first change identifier, a first device identifier identifying the first device;
determining, from the second change identifier, a second device identifier identifying the second device;
selecting, from the first version and second version, a conflict winner by comparing the first device identifier and the second identifier and designating a version of the data item as stored on a device identified by a lowest device identifier or highest device identifier as the conflict winner;
designating the version not selected as the conflict winner as a conflict loser; and
storing a copy of the conflict loser.

### Claim 14 (depends on 13)

The system of claim 13, the operations comprising retrieving the stored conflict loser upon request.

### Claim 15 (depends on 13)

The system of claim 13, wherein the first device and second device are devices among a plurality of devices logically arranged into a ring, the first device and second device being logically adjacent to each other in the ring.

### Claim 16 (depends on 15)

The system of claim 15, wherein each device in the ring is associated with a device identifier, logically adjacent devices having device identifiers adjacent in value, wherein a device having a lowest device identifier is logically adjacent to a device having a highest device identifier, and wherein data synchronization is performed between logically adjacent devices.

### Claim 17 (depends on 16)

The system of claim 16, wherein data is not directly synchronized between devices in the ring that are not logically adjacent to one another.

### Claim 18 (depends on 13)

The system of claim 13, wherein the second device is designated as a server, the first device being designated as a client, and, after resolving the conflict, the first device is designated as a server, the second device being designated as a client.
