US 11,892,997 B1Granted

Content-based sharding and routing system

AssigneeAmazon Technologies, Inc.

InventorsKarthik Uthaman, Ronil Sudhir Mokashi

Life of this patent

Estimating the term…

Loading patent…

Abstract

System and methods are provided for sharding at the content level and routing content requests. Each point of presence (PoP) can initially identify the PoP that should serve content by using hashing. A PoP can encode a domain name with the identified PoP in metadata and redirect the client computing device. A client computing device transmits a DNS query for the encoded domain name. A DNS server receives the encoded domain name and decrypts and decodes the domain name label. The DNS server uses the decrypted and decoded metadata to make a further routing decision. The DNS server sends, to the client computing device, a DNS reply with the Internet Protocol (IP) address of the selected PoP. The client computing device requests content from the PoP identified by the provided IP address.

Claims19

Dependent claims

A computer-implemented method for routing network traffic, the computer-implemented method comprising:

under control of a computer hardware processor configured with specific computer executable instructions,
receiving, at a first point of presence, a list of a plurality of points of presence;
receiving, from a first client computing device and at the first point of presence, a first content request including at least a first Uniform Resource Locator (URL);
applying a hash function to at least the first URL that results in a first hash value;
determining, based on a mapping between points of presence and hash values, that a second point of presence from the list maps to the first hash value;
generating an encoded domain name based on an identifier for the second point of presence;
generating a redirection message including at least the encoded domain name;
transmitting, to the first client computing device, the redirection message configured to cause the first client computing device to request an Internet Protocol address for the encoded domain name;
receiving, from a second client computing device and at the first point of presence, a second content request including at least a second URL;
applying the hash function to at least the second URL that results in a second hash value;
determining, based on the mapping between points of presence and hash values, that the first point of presence maps to the second hash value;
retrieving content for the second content request;
and
transmitting the content to the second client computing device.

11 more elements

A system comprising:

a data storage medium;
and
a first computer hardware processor of a first point of presence in communication with the data storage medium, wherein the first computer hardware processor is configured to execute computer-executable instructions to at least:
receive a list of a plurality of points of presence;
receive, from a first client computing device, a first content request;
apply a hash function to at least some data from the first content request that results in a first hash value;
determine, based on a mapping between points of presence and hash values, that a second point of presence from the list maps to the first hash value;
generate an encoded domain name based on an identifier for the second point of presence;
generate a redirection message including at least the encoded domain name;
transmit, to the first client computing device, the redirection message configured to cause the first client computing device to request an Internet Protocol address for the encoded domain name;
receive, from a second client computing device, a second content request including at least a second URL;
apply the hash function to at least the second URL that results in a second hash value;
determine, based on the mapping between points of presence and hash values, that the first point of presence maps to the second hash value;
retrieve content for the second content request;
and
transmit the content to the second client computing device.

13 more elements

A system comprising:

a data storage medium;
and
a computer hardware processor in communication with the data storage medium, wherein the computer hardware processor is configured to execute computer-executable instructions to at least:
receive a list of a plurality of points of presence;
receive, from a first client computing device, a first content request;
apply a hash function to at least some data from the first content request that results in a first hash value;
determine, based on (i) the list of the plurality of points of presence and (ii) the first hash value, a first point of presence;
generate an encoded domain name based on an identifier for the first point of presence;
generate a redirection message including at least the encoded domain name;
transmit, to the first client computing device, the redirection message configured to cause the first client computing device to request an Internet Protocol address for the encoded domain name;
receive, from a second client computing device, a second content request;
apply the hash function to at least some data from the second content request that results in a second hash value;
determine, based on (i) the list of the plurality of points of presence and (ii) the second hash value, a second point of presence;
retrieve content for the second content request;
and
transmit the content to the second client computing device.

13 more elements

Dependencies are inferred from the claim text.