# US 2018/0324270 A1 · Method and apparatus for reducing network resource transmission size using delta compression

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

- Number: US 2018/0324270 A1
- Document ID: US20180324270A1
- Status: Published application
- Kind: A1
- Application number: 16/025,903
- Filed: 2018-07-02
- Published: 2018-11-08
- Earliest claimed: 2016-08-10
- Assignees: Cloudflare, Inc.
- Applicants: Cloudflare, Inc.
- Inventors: Dane Orion KNECHT; John GRAHAM-CUMMING; Matthew Browning PRINCE
- Web page: https://patentgrep.com/patent/US20180324270A1

## CPC

- H04L 67/02: based on web technology, e.g. hypertext transfer protocol [HTTP]
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- H04L 67/5651: Reducing the amount or size of exchanged application data
- H04L 67/568: Storing data temporarily at an intermediate stage, e.g. caching
- H04L 69/04: Protocols for data compression, e.g. ROHC
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A near end point of presence (PoP) of a cloud proxy service receives, from a client device, a request for a network resource. A far end PoP from a plurality of PoPs of the cloud proxy service is identified. Responsive to determining that a version of the network resource is stored in the near end PoP, a request for the network resource is transmitted to the far end PoP with a version identifier that identifies that version. The far end PoP receives, from the near end PoP, a response that includes difference(s) between the version of the network resource stored in the near end PoP with a most current version of the network resource. The response does not include the entire network resource. The near end PoP applies the specified difference(s) to the version that it has stored to generate an updated version of the network resource, and transmits it to the client device.

## Claims

### Claim 1

A method in a far end point of presence (PoP) of a cloud proxy service, of reducing network resource transmission size, the method comprising:
receiving, from a near end PoP of the cloud proxy service, a first request for a network resource on behalf of one of a plurality of client devices; and
in response to receiving the first request,
retrieving the requested network resource from an origin server that hosts the requested network resource,
transmitting the retrieved network resource to the near end PoP, and
storing the retrieved network resource as a first version of the requested network resource in a dynamic dictionary of the far end PoP;
receiving, from the near end PoP, a second request for a network resource on behalf of one of the plurality of client devices, the second request including a version identifier that identifies a second version of the network resource stored in the near end PoP;
responsive to determining that the second version of the network resource is not stored in the dynamic dictionary of the far end PoP, performing the following:
retrieving a third version that is a most current version of the network resource from the origin server that hosts the network resource,
transmitting a response to the near end PoP that includes the third version of the network resource, and
storing the third version of the requested network resource in the dynamic dictionary of the far end PoP;
receiving, from the near end PoP, a third request for the network resource on behalf of one of the plurality of client devices, the third request including a version identifier that identifies the first version of the network resource and indicates that the first version of the network resource is stored in the far end PoP; and
in response to the third request and responsive to determining that the first version of the network resource is stored in the dynamic dictionary of the far end PoP, performing the following:
retrieving a fourth version of the network resource that is a most current version of the network resource from the origin server that hosts the network resource,
determining a set of one or more differences between the first version and the fourth version of the network resource,
transmitting the set of differences to the near end PoP, and
storing the fourth version of the network resource in the dynamic dictionary of the far end PoP.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
storing the fourth version of the network resource in the far end PoP.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
storing a version identifier associated with the fourth version of the network resource in the far end PoP.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
transmitting the version identifier associated with the fourth version of the network resource to the near end PoP.

### Claim 5 (depends on 3)

The method of claim 3, further comprising:
generating the version identifier associated with the fourth version of the network resource by hashing the fourth version of the network resource.

### Claim 6 (depends on 3)

The method of claim 3, wherein the fourth version of the network resource and the version identifier associated with the fourth version of the network resource are stored in a dynamic dictionary of the far end PoP.

### Claim 7

A non-transitory machine-readable storage medium that provides instructions that, when executed by a processor of a far end point of presence (PoP) of a cloud proxy service, cause said processor to perform operations comprising:
receiving, from a near end PoP of the cloud proxy service, a first request for a network resource on behalf of one of a plurality of client devices; and
in response to receiving the first request,
retrieving the requested network resource from an origin server that hosts the requested network resource,
transmitting the retrieved network resource to the near end PoP, and
storing the retrieved network resource as a first version of the requested network resource in a dynamic dictionary of the far end PoP;
receiving, from the near end PoP, a second request for a network resource on behalf of one of the plurality of client devices, the second request including a version identifier that identifies a second version of the network resource stored in the near end PoP;
responsive to determining that the second version of the network resource is not stored in the dynamic dictionary of the far end PoP, performing the following:
retrieving a third version that is a most current version of the network resource from the origin server that hosts the network resource,
transmitting a response to the near end PoP that includes the third version of the network resource, and
storing the third version of the requested network resource in the dynamic dictionary of the far end PoP;
receiving, from the near end PoP, a third request for the network resource on behalf of one of the plurality of client devices, the third request including a version identifier that identifies the first version of the network resource and indicates that the first version of the network resource is stored in the near end PoP; and
in response to the third request and responsive to determining that the first version of the network resource is stored in the dynamic dictionary of the far end PoP, performing the following:
retrieving a fourth version of the network resource that is a most current version of the network resource from the origin server that hosts the network resource,
determining a set of one or more differences between the first version and the fourth version of the network resource,
transmitting the set of differences to the near end PoP, and
storing the fourth version of the network resource in the dynamic dictionary of the far end PoP.

### Claim 8 (depends on 7)

The non-transitory machine-readable storage medium of claim 7, further comprising instructions, that when executed by the processor, cause said processor to perform the following operation:
storing the fourth version of the network resource in the far end PoP.

### Claim 9 (depends on 8)

The non-transitory machine-readable storage medium of claim 8, further comprising instructions, that when executed by the processor, cause said processor to perform the following operation:
storing a version identifier associated with the fourth version of the network resource in the far end PoP.

### Claim 10 (depends on 9)

The non-transitory machine-readable storage medium of claim 9, further comprising instructions, that when executed by the processor, cause said processor to perform the following operation:
transmitting the version identifier associated with the fourth version of the network resource to the near end PoP.

### Claim 11 (depends on 9)

The non-transitory machine-readable storage medium of claim 9, further comprising instructions, that when executed by the processor, cause said processor to perform the following operation:
generating the version identifier associated with the fourth version of the network resource by hashing the fourth version of the network resource.

### Claim 12 (depends on 9)

The non-transitory machine-readable storage medium of claim 9, wherein the fourth version of the network resource and the version identifier associated with the fourth version of the network resource are stored in a dynamic dictionary of the far end PoP.
