US 10,567,540 B2 · Cache key based request routing

Abstract

Disclosed are systems and methods for performing consistent request distribution across a set of servers based on a request Uniform Resource Locator (URL) and one or more cache keys, wherein some but not all cache keys modify the content requested by the URL. The cache keys include query string parameters and header parameters. A request director parses a received request, excludes irrelevant cache keys, reorders relevant cache keys, and distributes the request to a server from the set of servers tasked with serving content differentiated from the request URL by the relevant cache keys. The exclusion and reordering preserves the consistent distribution of requests directed to the same URL but different content as a result of different cache key irrespective of the placement of the relevant cache keys and inclusion of irrelevant cache keys in the request.

Claims20

Dependent claims

A device comprising:

a non-transitory computer-readable medium storing a set of processor-executable instructions;
and
one or more processors configured to execute the set of processor-executable instructions, wherein executing the set of processor-executable instructions causes the one or more processors to:
receive a request comprising a Uniform Resource Locator (“URL”);
parse a base portion from a first location in the URL, a first cache key from a second location in the URL, and a second cache key from a third location in the URL;
determine that the first cache key does not affect a request routing decision;
determine that the second cache key does affect the request routing decision;
select a server from a set of servers based on the base portion and the second cache key;
and
distribute the request to the selected server.

7 more elements

A method comprising:

receiving a request comprising a Uniform Resource Locator (“URL”);
parsing a base portion from a first location in the URL, a first cache key from a second location in the URL, and a second cache key from a third location in the URL;
determining that the first cache key does not affect a request routing decision;
determining that the second cache key does affect the request routing decision;
selecting a server from a set of servers based on the base portion and the second cache key;
and
distributing the request to the selected server.

4 more elements

Dependencies are inferred from the claim text.

Cache key based request routing

Life of this patent

Cache key based request routing

Life of this patent

Abstract

Claims20