# US 2008/0189383 A1 · Distributed cache between servers of a network

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

- Number: US 2008/0189383 A1
- Document ID: US20080189383A1
- Status: Published application
- Kind: A1
- Application number: 11/829,886
- Filed: 2007-07-28
- Published: 2008-08-07
- Earliest claimed: 2002-12-06
- Inventors: Karl Schuh; Chris Hawkinson; Scott Ruple; Tom Volden
- Web page: https://patentgrep.com/patent/US20080189383A1

## CPC

- G06F 16/9574: {of access to content, e.g. by caching}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A distributed cache module that allows for a distributed cache between multiple servers of a network without using a central cache manager. The distributed cache module transmits each message with a logical timestamp. The distributed cache module of a server that receives the message will delay forwarding of the message to, for example, a client computer, if preceding timestamps are not received. This insures a correct order of timestamped messages without requiring a central manager to allocate and control the transmission of the messages within the network. Each distributed cache module will request and possibly retrieve data from the cache of another server in response to a file request for the data. The data of a file may be accessed by a plurality of servers joined in a file context.

## Claims

### Claim 1

A distributed cache system that includes a first server that has a first cache and a second server that has a second cache, comprising:
a first distributed cache module that resides in the first server and transfers a message and a logical timestamp; and,
a second distributed cache module that resides in the second server and receives the message, said second distributed cache module delays a transfer of the message if said second server has not received all preceding logical timestamps.

### Claim 2 (depends on 1)

The system of claim 1, wherein said first distributed cache module has a cookie.

### Claim 3 (depends on 1)

The system of claim 1, wherein said first and second distributed cache modules each have a unique member ID in a context.

### Claim 4 (depends on 1)

The system of claim 1, wherein said first distributed cache module assigns its own unique member ID.

### Claim 5 (depends on 1)

The system of claim 1, wherein said first distributed cache module contains a prediction of a location of data in said second cache of said second server.

### Claim 6 (depends on 1)

The system of claim 1, wherein said logical timestamp includes an n array where n is equal to a number of servers in a file context.

### Claim 7

A network, comprising:
a first server that includes a first cache and a first distributed cache module, said first distributed cache module transfers a message and a logical timestamp; and,
a second server that includes a second cache and a second distributed cache module, said second distributed cache module receives the message and delays the transfer of the message if said second server has not received all preceding logical timestamps.

### Claim 8 (depends on 7)

The network of claim 7, wherein said first distributed cache module has a cookie.

### Claim 9 (depends on 7)

The network of claim 7, wherein said first and second distributed cache modules each have a unique member ID for a context.

### Claim 10 (depends on 7)

The network of claim 7, wherein said first distributed cache module assigned its own unique member ID.

### Claim 11 (depends on 7)

The network of claim 7, wherein said first distributed cache module contains a prediction of a location of data in said second cache of said second server.

### Claim 12 (depends on 7)

The network of claim 7, wherein said logical timestamp includes an n array where n is equal to a number of servers in a context.

### Claim 13 (depends on 7)

The network of claim 7, further comprising a rogue server and a network attached storage, said first and second distributed cache modules verify a file before transferring a file from said network attached storage.

### Claim 14 (depends on 7)

The network of claim 7, wherein said first cache includes a first file block and said second cache includes a second file block, said first distributed cache module requests and retrieves said second file block from said second cache.

### Claim 15

A method for transferring a message between a first server that has a first cache and a second server that has a second cache, comprising:
transmitting a message and a logical timestamp from the first server;
receiving the message at the second server;
determining whether the second server has received all preceding logical timestamps; and,
delaying a transfer of the message if the second server has not received all preceding logical timestamps.

### Claim 16 (depends on 15)

The method of claim 15, wherein the first server has a cookie.

### Claim 17 (depends on 15)

The method of claim 15, further comprising transmitting from the first server a message with a self assigned member ID to enter a context.

### Claim 18 (depends on 17)

The method of claim 17, further comprising transmitting from the second server to the first server a NACK message with a suggested member ID.

### Claim 19 (depends on 17)

The method of claim 17, further comprising transmitting from the second server an ACK message and member IDs for every server in a context.

### Claim 20 (depends on 15)

The method of claim 15, wherein the second server requests and retrieves a data file block located in the first cache of the first server.

### Claim at position 21

21-52. (canceled)
