Dynamic content delivery network selection using DNS

Patent metadata

Field	Value
Publication number	US-11570278-B1
Application number	US-202017030741-A
Country	US
Kind code	B1
Filing date	Sep 24, 2020
Priority date	Sep 24, 2020
Publication date	Jan 31, 2023
Grant date	Jan 31, 2023

Abstract

Techniques for dynamic content delivery network (CDN) selection using the domain name service (DNS) protocol are described. A DNS resolver utilizes a network identifier provided within a DNS query seeking to resolve a domain to select between different CDNs. The selection can be based on an analysis of network metric summary data corresponding to the CDNs from the perspective of an approximate location of the requesting client, as determined via the network identifier as a proxy. The selection process and involved network metric types can be configured by the user associated with the domain via a selection policy. Network metrics can be provided by the user or collected based on reported data generated by remote clients through provided metric-generating code, and thereafter transformed into network metric summary data that is used for resolution.

First claim

What is claimed is:

1. A computer-implemented method comprising:
receiving mapping information identifying a first domain and a plurality of domains that alias the first domain, the plurality of domains being associated with a plurality of content delivery networks (CDNs);
receiving a plurality of network metrics, each indicating a network characteristic measured from a first location involving one of the plurality of CDNs;
receiving a domain name system (DNS) query that identifies the first domain for which a network address is sought and further identifies a network identifier associated with a client device that originated the DNS query, wherein the network identifier comprises an Internet Protocol (IP) address used by the client device or an autonomous system number (ASN) associated with the client device;
selecting, based at least in part on the network identifier and metric summary data based on the plurality of network metrics, a first network address associated with a first CDN from a plurality of network addresses associated with the plurality of CDNs, wherein the selecting comprises selecting between the plurality of domains that alias the first domain according to a weighted selection scheme based on the metric summary data, and wherein the weighted selection scheme comprises a first percentage chance of selecting a lowest-latency CDN from among the plurality of CDNs, and a second percentage chance of selecting a next-lowest latency CDN from among the plurality of CDNs; and
transmitting, in response to the DNS query, the first network address associated with the first CDN.

2. The computer-implemented method of claim 1 , wherein each of the plurality of network metrics comprises one of:
a latency value indicating a latency between the first location and the one of the plurality of CDNs;
a throughput value indicating a throughput between the first location and the one of the plurality of CDNs;
an error rate indicating a responsiveness between the first location and the one of the plurality of CDNs;
a buffer exhaustion rate indicating an amount of buffer underrun at one or more devices at the first location from streamed data sent from the one of the plurality of CDNs; or
a customer experience score based on one or more of the latency value, throughput value, error rate, or buffer exhaustion rate.

3. The computer-implemented method of claim 1 , wherein the first percentage is greater than the second percentage.

4. The computer-implemented method of claim 1 , wherein the DNS query comprises an Extension mechanisms for DNS (EDNS) query.

5. The computer-implemented method of claim 1 , wherein the network identifier associated with the client device comprises an autonomous system number (ASN).

6. The computer-implemented method of claim 1 , wherein each of the plurality of network metrics comprises one of:
a customer experience score;
a latency value;
a throughput value;
an error rate; or
a buffer exhaustion rate.

7. A computer-implemented method comprising:
receiving mapping information that associates a first domain outside of a provider network with a plurality of domains corresponding to a plurality of content delivery networks (CDNs) offered by or in connection with the provider network;
receiving for each of a plurality of locations, network metrics associated with the plurality of CDNs;
receiving a domain name system (DNS) query that identifies the first domain for which a network address is sought and further identifies a network identifier associated with a client device that originated the DNS query;
selecting, based at least in part on the network identifier and metric summary data based on the network metrics, a first network address associated with a first CDN from a plurality of network addresses associated with the plurality of CDNs, wherein the selecting comprises selecting between the plurality of domains that alias the first domain according to a weighted selection scheme based on the metric summary data, and wherein the weighted selection scheme comprises a first percentage chance of selecting a lowest-latency CDN from among the plurality of CDNs, and a second percentage chance of selecting a next-lowest latency CDN from among the plurality of CDNs; and
transmitting, in response to the DNS query, the first network address associated with the first CDN.

8. The computer-implemented method of claim 7 , wherein the DNS query comprises an Extension mechanisms for DNS (EDNS) query.

9. The computer-implemented method of claim 7 , wherein the network identifier associated with the client device comprises an Internet Protocol (IP) address utilized by the client device or an IP address utilized by an intermediate DNS resolver.

10. The computer-implemented method of claim 7 , wherein the network identifier associated with the client device comprises an autonomous system number (ASN).

11. The computer-implemented method of claim 7 , wherein the mapping information is received from a device of a user associated with the first domain.

12. The computer-implemented method of claim 7 , wherein the network metrics include at least one of:
a customer experience score;
a latency value;
a throughput value;
an error rate; or a buffer exhaustion rate.

13. The computer-implemented method of claim 7 , wherein the network metrics include at least one of:
a latency value indicating a latency between the first location and the first CDN;
a throughput value indicating a throughput between the first location and the first CDN;
an error rate indicating a responsiveness between the first location and the first CDN;
a buffer exhaustion rate indicating an amount of buffer underrun at one or more devices at the first location from streamed data sent from the first CDN; or
a customer experience score based on one or more of the latency value, throughput value, error rate, or buffer exhaustion rate.

14. The computer-implemented method of claim 7 , wherein the first percentage is greater than the second percentage.

15. A system comprising:
a first one or more electronic devices configured to implement a metric collection and analysis service in a multi-tenant provider network, the metric collection and analysis service configured to receive network metrics and transform the network metrics into metric summary data, the metric collection and analysis service configured to further receive, mapping information identifying a first domain outside of a provider network and a plurality of domains that alias the first domain, the plurality of domains being associated with a plurality of content delivery networks (CDNs) offered by or in connection with the provider network; and
a second one or more electronic devices configured to implement a domain name system (DNS) server, the DNS server including instructions that upon execution cause the DNS server to:
receive, from the metric collection and analysis service, the metric summary data;
receive a domain name system (DNS) query that identifies the first domain for which a network address is sought and further identifies a network identifier associated with a client device that originated the DNS query;
select, based at least in part on the network identifier and at least some of the metric summary data, a first network address associated with a first CDN from a plurality of network addresses associated with the plurality of CDNs, wherein the selecting comprises selecting between the plurality of domains that alias the first domain according to a weighted selection scheme based on the metric summary data, and wherein the weighted selection scheme compr

Assignees

• Amazon Tech Inc

Inventors

• Uthaman Karthik
• Mokashi Ronil Sudhir

Classifications

• H04L61/4511

  using domain name system [DNS] · CPC title

• H04L43/06

  Generation of reports · CPC title

• H04L67/63 Primary

  Routing a service request depending on the request content or context · CPC title

• H04L61/5007

  Internet protocol [IP] addresses · CPC title

• H04L67/288

  Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level · CPC title