Request routing based on class

• US 10,305,797 B2
• Filed: 02/05/2018
• Issued: 05/28/2019
• Est. Priority Date: 03/31/2008
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Richardson, David R., Sivasubramanian, Swaminathan, Marshall, Bradley Eugene, Scofield, Christopher L., Pope, Elmore Eugene
• Primary Examiner(s): Jacobs, Lashonda T
• Application Number:
  US15/888,860
• Publication Number:
  US 20180159769A1
• Time in Patent Office: 477 Days
• CPC Class Codes: H04L 41/04 Network management architectures or arrangements
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• CPC Class Codes: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/025 for remote control or remote monitoring of applications
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A system and method for management and processing of resource requests is provided. A content delivery network service provider receives a DNS query from a client computing device. The DNS query corresponds to a requested resource from the client computing device. The content delivery network service provider associates the client computing device with a cluster of other client computing devices. Based on routing information for the cluster, the content delivery network service provider routes the DNS query. The process can further include monitoring performance data associated with the delivery of the requested resource and updating the routing information for the cluster based on the performance data for use in processing subsequent requests from client computing devices in the cluster.

Claims

1. A computer-implemented method comprising:

obtaining a Domain Name System (DNS) query from a client computing device at a first DNS server, wherein the DNS query corresponds to a requested resource and wherein the first DNS server corresponds to a content delivery network (CDN) service provider, the CDN service provider having one or more cache servers to provide the requested resource;

associating the client computing device with a group of other client computing devices; and

routing the DNS query based on routing information for the group by selecting a cache component for providing content associated with the resource request based on routing information for the group, wherein selecting the cache component comprises periodically selecting a non-preferred cache component for providing content associated with the resource request for the group.

2. The method as recited in claim 1, wherein the routing information includes a probability of selection of an individual cache component for delivery of the requested resource.

3. The method as recited in claim 1 further comprising monitoring performance associated with delivery of the requested resource using the non-preferred cache component.

4. The method as recited in claim 3 further comprising determining whether an update to the routing information for the group is needed based on the delivery performance.

5. The method as recited in claim 4 further comprising updating the routing information for the group.

6. The method as recited in claim 5, wherein updating the routing information comprises modifying probabilities of selection of particular computing devices used for servicing the resource request.

7. The method as recited in claim 1 further comprising updating the routing information based at least in part on performance information associated with selecting the non-preferred cache component for providing the content associated with the resource request.

8. The method as recited in claim 7, wherein updating the routing information comprises modifying probabilities of selection of particular computing devices used for servicing the resource request.

9. The method as recited in claim 7, wherein updating the routing information comprises modifying a list of computing devices for servicing the resource request.

10. The method as recited in claim 1, wherein the non-preferred cache component is associated with a second DNS server.

11. A system comprising:

a first network point of presence (POP) associated with a content delivery network (CDN) service provider, wherein the first network POP includes a Domain Name System (DNS) server that obtains a DNS query from a client computing device, wherein the DNS query is associated with a requested resource, wherein the CDN service provider has one or more cache servers to provide the requested resource; and

wherein the DNS server in the first network POP is associated with a memory and operative for;

associating the client computing device with a group of other client computing devices; and

routing the DNS query based on routing information for the group by selecting a cache component for providing content associated with the resource request based on routing information for the group, wherein selecting the cache component comprises periodically selecting a non-preferred cache component for providing content associated with the resource request for the group.

12. The system as recited in claim 11, wherein the routing information includes a probability of selection of an individual cache component for delivery of the requested resource.

13. The system as recited in claim 11, wherein the DNS server is further operable for monitoring performance associated with delivery of the requested resource using the non-preferred cache component.

14. The system as recited in claim 13, wherein the DNS server is further operable for determining whether an update to the routing information for the group is needed based on the delivery performance.

15. The system as recited in claim 14, wherein the DNS server is further operable for updating the routing information for the group.

16. The system as recited in claim 15, wherein updating the routing information comprises modifying probabilities of selection of particular computing devices used for servicing the resource request.

17. The system as recited in claim 11, wherein the DNS server is further operable for updating the routing information based at least in part on performance information associated with selecting the non-preferred cache component for providing the content associated with the resource request.

18. The system as recited in claim 17, wherein updating the routing information comprises modifying probabilities of selection of particular computing devices used for servicing the resource request.

19. The system as recited in claim 17, wherein updating the routing information comprises modifying a list of computing devices for servicing the resource request.

20. A system comprising:

a first network point of presence (POP) associated with a content delivery network (CDN) service provider, wherein the first network POP includes a first Domain Name System (DNS) server that obtains a DNS query from a client computing device, wherein the DNS query corresponds to a requested resource associated with a first resource identifier, wherein the CDN service provider has one or more cache servers to provide the requested resource; and

wherein the first DNS server in the first network POP is associated with a memory and operative for;

associating the client computing device with a group of other client computing devices;

determine that the first resource identifier is associated with an alternative resource identifier; and

transmit the alternative resource identifier to the client computing device based on routing information for the group, wherein the alternative resource identifier includes information for causing a DNS query to resolve to a domain corresponding to the CDN service provider; and

a second network POP associated with the CDN service provider, wherein the second network POP includes a second DNS server that obtains a subsequent DNS query from the client computing device, wherein the subsequent DNS query corresponds to a requested resource associated with the alternative resource identifier, wherein the CDN service provider has one or more cache servers to provide the requested resource; and

wherein the second DNS server in the second network POP is associated with a memory and operative for;

associating the client computing device with the group of other client computing devices; and

routing the subsequent DNS query based on routing information for the group by selecting a cache component for providing content associated with the resource request based on routing information for the group, wherein selecting the cache component comprises periodically selecting a non-preferred cache component for providing content associated with the resource request for the group.