# US 2022/0286398 A1 · System and method for deterministic hash addressing

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

- Number: US 2022/0286398 A1
- Document ID: US20220286398A1
- Status: Published application
- Kind: A1
- Application number: 17/687,352
- Filed: 2022-03-04
- Published: 2022-09-08
- Earliest claimed: 2021-03-05
- Assignees: Fastly, Inc.
- Applicants: Fastly, Inc.
- Inventors: Hossein Lotfi; Janardhan Iyengar; Patrick R. McManus; Artur Bergman; Joel Jaeggli; Ryan Landry
- Web page: https://patentgrep.com/patent/US20220286398A1

## CPC

- H04L 45/7453: using hashing
- H04L 67/1023: based on a hash applied to IP addresses or costs
- H04L 67/10015: {Access to distributed or replicated servers, e.g. using brokers}
- H04L 67/562: Brokering proxy services
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Methods and apparatus are disclosed herein that enable an infrastructure service to route messages to various servers, even if the servers are not addressed by individual public network addresses. The infrastructure service distributed messages by processing a portion of the message through a hash function. By utilizing a reverse hash process, a server can determine a custom port number that will cause the hash algorithm to route a reply message directly to the selected server even when addressed to a communal address.

## Claims

### Claim 1

A method of operating an infrastructure service that provides content to end users on behalf of an origin server, comprising:
distributing incoming messages to a group of multiple servers communally addressed by a first address at least by processing a portion of a first incoming message through a hash function to produce first hash results, and using the first hash results to determine a first receiving server, from the group of multiple servers, to receive the first incoming message;
selecting the first receiving server to receive content from the origin server;
sending a request for first content to the origin server, the request comprising information expected to be copied into a reply message from the origin server, and the information expected to be copied configured to predetermine results of the hash function such that the predetermined hash results determine that the first receiving server will receive the reply message from the origin server;
receiving the reply message from the origin server;
processing at least a portion of the reply message through the hash function to produce the predetermined hash results; and
sending the reply message to the first receiving server.

### Claim 2 (depends on 1)

The method of claim 1, wherein the information expected to be copied comprises a source address and a source port.

### Claim 3 (depends on 2)

The method of claim 2, wherein the source address and source port are expected to be copied as a destination address and a destination port in the reply message.

### Claim 4 (depends on 1)

The method of claim 1, wherein the information expected to be copied comprises a tuple.

### Claim 5 (depends on 4)

The method of claim 4, wherein the tuple comprises source and destination elements, and wherein the reply message comprises the information expected to be copied with the source and destination elements switched.

### Claim 6 (depends on 1)

The method of claim 1, wherein the portion of the first incoming message comprises a tuple.

### Claim 7 (depends on 1)

The method of claim 1, wherein the selecting step occurs responsive to the first receiving server receiving a content request from an end user for the first content, wherein the first content is not cached at the first receiving server.

### Claim 8 (depends on 7)

The method of claim 7, further comprising sending the first content to the end user.

### Claim 9 (depends on 1)

The method of claim 1, wherein the information expected to be copied is selected from a plurality of sets of information, each set configured to predetermine results of the hash function such that the predetermined hash results determine that the first receiving server will receive the reply message from the origin server.

### Claim 10

An infrastructure service comprising:
A load balancer comprising:
one or more computer readable storage media;
a processing system operatively coupled with the one or more computer readable storage media; and
program instructions stored on the one or more computer readable storage media and executed by the processing system, wherein the program instructions instruct the load balancer to distribute incoming messages to a group of multiple servers communally addressed by a first address at least by processing a portion of a first incoming message through a hash function to produce first hash results, and using the first hash results to determine a first receiving server, from the group of multiple servers, to receive the first incoming message;
the first receiving server comprising:
one or more server computer readable storage media;
a server processing system operatively coupled with the one or more server computer readable storage media; and
server program instructions stored on the one or more server computer readable storage media and executed by the server processing system, wherein the server program instructions instruct the first receiving server to send a request for first content to an origin server, the request comprising information expected to be copied into a reply message from the origin server, and the information expected to be copied configured to predetermine results of the hash function such that the predetermined hash results determine that the first receiving server will receive the reply message from the origin server;
wherein the program instructions further instruct the load balancer to:
receive the reply message from the origin server;
process at least a portion of the reply message through the hash function to produce the predetermined hash results; and
send the reply message to the first receiving server.

### Claim 11 (depends on 10)

The infrastructure service of claim 10, wherein the information expected to be copied comprises a source address and a source port.

### Claim 12 (depends on 11)

The infrastructure service of claim 11, wherein the source address and source port are expected to be copied as a destination address and a destination port in the reply message.

### Claim 13 (depends on 10)

The infrastructure service of claim 10, wherein the information expected to be copied comprises a tuple.

### Claim 14 (depends on 13)

The infrastructure service of claim 13, wherein the tuple comprises source and destination elements, and wherein the reply message comprises the information expected to be copied with the source and destination elements switched.

### Claim 15 (depends on 10)

The infrastructure service of claim 10, wherein the portion of the first incoming message comprises a tuple.

### Claim 16 (depends on 10)

The infrastructure service of claim 10, wherein the information expected to be copied is selected from a plurality of sets of information, each set configured to predetermine results of the hash function such that the predetermined hash results determine that the first receiving server will receive the reply message from the origin server.
