# US 2006/0155776 A1 · Method and system for synchronizing cached files

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

- Number: US 2006/0155776 A1
- Document ID: US20060155776A1
- Status: Published application
- Kind: A1
- Application number: 11/032,870
- Filed: 2005-01-10
- Published: 2006-07-13
- Earliest claimed: 2005-01-10
- Assignees: Microsoft Corporation
- Inventors: Brian Aust
- Web page: https://patentgrep.com/patent/US20060155776A1

## CPC

- G06F 16/10: File systems; File servers
- G06F 12/0866: for peripheral storage systems, e.g. disk cache
- G06F 12/126: with special data handling, e.g. priority of data or instructions, handling errors or pinning
- G06F 2212/463: File
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Described is a system and method that synchronizes cached files and directories with a server's files and directories via a layered architecture, by collapsing state information into an index into a fixed set of known states, and looking up the action that synchronizes that state. The actions are then taken to synchronize the content. Any of fifty possible synchronization states are thus handled. A synchronization controller requests a subsystem to evaluate a local cache and remote file system to generate state flags for each item considered for synchronization. The synchronization controller processes the state information to identify a selected table from among a plurality of tables that contain the fifty values, and uses other flags to compute an index into the table. The selected table contains values that index into an action table containing actions that specify an operation set that is requested to synchronize the particular state scenario.

## Claims

### Claim 1

In a computing environment, a computer-implemented method comprising:
obtaining synchronization state information corresponding to a state of a client cache item and a state of server file system item;
determining a selected subset of actions from among a plurality of subsets of actions based on a first set of information contained within the synchronization state information;
choosing an action from among the selected subset of actions based on a second set of information contained within the synchronization state information; and
taking the action.

### Claim 2 (depends on 1)

The method of claim 1 wherein determining the selected subset of actions comprises, evaluating whether only the client cache item exists, evaluating whether only the server file system item exists, and evaluating whether both the client cache item and the server file system item exist.

### Claim 3 (depends on 2)

The method of claim 2 wherein only the server file system item exists, and wherein choosing the action comprises computing an index into the selected subset of actions by evaluating whether the client item was deleted, evaluating whether the server copy was modified offline, and/or evaluating whether the server item is a directory.

### Claim 4 (depends on 2)

The method of claim 2 wherein only the client cache item exists, and wherein choosing the action comprises computing an index into the selected subset of actions by evaluating whether the server item was deleted offline, evaluating whether the client item is a directory, evaluating whether the client item is sparse, evaluating whether the client item was created offline, and/or evaluating whether the client item was modified offline.

### Claim 5 (depends on 2)

The method of claim 2 wherein both the client cache item and server file system item exist, and wherein choosing the action comprises computing an index into the selected subset of actions by evaluating whether the server item is a directory, evaluating whether the server item was modified offline, evaluating whether the client item is a directory, evaluating whether the client item is sparse, evaluating whether the client item was created offline, and/or evaluating whether the client item was modified offline.

### Claim 6 (depends on 1)

The method of claim 1 wherein choosing an action comprises selecting an action factory that instantiates an action object.

### Claim 7 (depends on 1)

The method of claim 1 wherein taking the action includes resolving a conflict.

### Claim 8 (depends on 1)

At least one computer-readable medium having computer-executable instructions, which when executed perform the method of claim 1.

### Claim 9

In a computing environment including a client cache and a server file system, a system comprising:
a plurality of action factories that generate action objects to request performance of at least one synchronization-related operation; and
a controller that processes synchronization state information corresponding to a state of a client item and a state of server item, to select one of the action factories based on that state information.

### Claim 10 (depends on 9)

The system of claim 9 wherein the controller comprises a pin controller that computes an index into a pin action faction factory table to select the action factory.

### Claim 11 (depends on 9)

The system of claim 9 wherein the controller comprises a synchronization controller that computes an index into a synchronization action faction factory table to select the action factory.

### Claim 12 (depends on 11)

The system of claim 11 wherein the synchronization controller determines a selected subset of actions from among a plurality of subsets of actions based on a first set of information contained within the synchronization state information.

### Claim 13 (depends on 12)

The system of claim 12 wherein the first set of information identifies whether only the client cache item exists, whether only the server file system item exists, and whether both the client cache item and the server file system item exist.

### Claim 14 (depends on 13)

The system of claim 13 wherein the synchronization controller chooses an action from among the selected subset of actions based on a second set of information contained within the synchronization state information, including whether the client item was deleted, whether the server copy was modified offline, and/or whether the server item is a directory.

### Claim 15 (depends on 13)

The system of claim 13 wherein the synchronization controller chooses an action from among the selected subset of actions based on a second set of information contained within the synchronization state information, including whether the server item was deleted offline, whether the client item is a directory, whether the client item is sparse, whether the client item was created offline, and/or whether the client item was modified offline.

### Claim 16 (depends on 13)

The system of claim 13 wherein the synchronization controller chooses an action from among the selected subset of actions based on a second set of information contained within the synchronization state information, including whether the server item is a directory, whether the server item was modified offline, whether the client item is a directory, whether the client item is sparse, whether the client item was created offline, and/or whether the client item was modified offline.

### Claim 17

The system of claim further comprising an action object and corresponding conflict action factory that takes an action to resolve a conflict.

### Claim 18

A computer-readable medium having computer-executable instructions, which when executed perform steps, comprising:
obtaining synchronization state flags corresponding to a state of a client cache item and a state of server file system item;
selecting as a selected table a client-only exists table, a server only exists table, or a client and server exist table based on the synchronization state flags including flags indicating whether the client cache item and server file system item exist;
computing an index into the selected table based on at least some of the synchronization state flags and locating a code based on a table entry in the selected table at that index; and
selecting action-related information based on the code to take a synchronization-related action.

### Claim 19 (depends on 18)

The computer-readable medium of claim 18 wherein selecting the action-related information comprises selecting an action factory that instantiates an action object containing data for taking the synchronization-related action.

### Claim 20 (depends on 18)

The computer-readable medium of claim 18 wherein selecting the action-related information comprises selecting an conflict action to resolve a conflict, including by selecting a synchronize-client-to-server action factory for keeping a copy of the client item, or selecting a synchronize-server-to-client action factory for keeping a copy of the server item.
