Request routing using network computing components

• US 8,458,250 B2
• Filed: 08/06/2012
• Issued: 06/04/2013
• Est. Priority Date: 06/30/2008
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Sivasubramanian, Swaminathan, Richardson, David R., Scofield, Christopher L., Marshall, Bradley E.
• Primary Examiner(s): WON, MICHAEL YOUNG
• Application Number:
  US13/568,005
• Publication Number:
  US 20120303785A1
• Time in Patent Office: 302 Days
• Field of Search: 709/203, 709/217, 709/226, 709/238, 709/249, 709/250, 709/245
• US Class Current: 709/203
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• 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/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A system, method and computer-readable medium for request routing. A DNS server at a content delivery network service provider obtains a DNS query corresponding to a resource requested from a client computing device and associated with a first resource identifier. The first resource identifier includes a first portion with DNS information and a second portion with path information. The DNS server selects a network computing component for processing the requested resource based on the DNS portion of the resource identifier and transmits information identifying the selected network computing component to the client computing device.

Claims

1. A method for request routing comprising:

obtaining a DNS query from a client computing device at a DNS server, wherein the DNS query corresponds to a requested resource associated with a first resource identifier, wherein the first resource identifier includes a first portion with DNS information and a second portion with path information, wherein an application identifier is included in the first portion, and wherein the DNS server corresponds to a content delivery network service provider;

parsing, at the DNS server, the application identifier from the first resource identifier;

selecting, at the DNS server, a network computing component for processing the requested resource from a plurality of network computing components based at least in part on the parsed application identifier; and

responsive to the DNS query, transmitting information identifying the selected network computing component from the DNS server to the client computing device.

2. The method as recited in claim 1, wherein the network computing component comprises an application for processing the requested resource.

3. The method as recited in claim 2, wherein the application is a data streaming application.

4. The method as recited in claim 1, wherein the network computing component is operable to dynamically cause the creation of an instance of a virtual machine for processing the requested resource.

5. The method as recited in claim 1, wherein the application identifier identifies a type of application for processing the requested resource.

6. The method as recited in claim 5, wherein the network computing component is selected as a function of the type of application identified by the application identifier.

7. The method as recited in claim 1, wherein the application identifier identifies an instance of an application for processing the requested resource.

8. The method as recited in claim 7, wherein the network computing component is selected as a function of the instance of the application identified by the application identifier.

9. The method as recited in claim 1, wherein the information identifying the selected network computing component is the IP address of the selected network computing component.

10. A method for request routing comprising:

obtaining a DNS query from a client computing device at a DNS server, wherein the DNS query corresponds to a requested resource associated with a first resource identifier, wherein the first resource identifier includes a DNS portion and a path portion, wherein the DNS portion includes a file identifier, and wherein the DNS server corresponds to a content delivery network service provider;

parsing, at the DNS server, the file identifier from the DNS portion of the first resource identifier;

selecting a network computing component for processing the requested resource from a plurality of network computing components based at least in part on the parsed file identifier included in the DNS portion of the first resource identifier; and

responsive to the DNS query, transmitting information identifying the selected network computing component from the DNS server to the client computing device.

11. The method as recited in claim 10, wherein the network computing component comprises an application for processing the requested resource.

12. The method as recited in claim 11, wherein the application is a data streaming application.

13. The method as recited in claim 11, wherein the network computing component is operable to dynamically cause the creation of an instance of a virtual machine for processing the requested resource.

14. The method as recited in claim 10, wherein the information identifying the selected network computing component is the IP address of the selected network computing component.

15. A system for request routing comprising:

a first network point of presence associated with a content delivery network service provider, wherein the first network point of presence includes a DNS server that receives 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 first resource identifier includes a first portion with DNS information and a second portion with path information, wherein an application identifier is included in the first portion, and wherein the DNS server in the first network point of presence is operable to;

parse the application identifier from the first resource identifier;

select a network computing component for processing the requested resource from a plurality of network computing components based on the parsed application identifier; and

responsive to the DNS query, transmit information identifying the selected network computing component from the DNS server to the client computing device.

16. The system as recited in claim 15, wherein the network computing component comprises an application for processing the requested resource.

17. The system as recited in claim 16, wherein the application is a data streaming application.

18. The system as recited in claim 15, wherein the first portion includes identifying information associated with a service plan provided by an original content provider and wherein the selection of the network computing component by the DNS server is further based on the the information associated with the service plan.

19. The system as recited in claim 15, wherein the application identifier identifies a type of application for processing the requested resource.

20. The system as recited in claim 19, wherein the network computing component is selected as a function of the type of application identified by the application identifier.

21. The system as recited in claim 15, wherein the application identifier identifies an instance of an application for processing the requested resource.

22. The system as recited in claim 21, wherein the network computing component is selected as a function of the instance of the application identified by the application identifier.

23. The system as recited in claim 15, wherein the information identifying the selected network computing component is the IP address of the selected network computing component.

24. A system for request routing comprising:

a first network point of presence associated with a content delivery network service provider, wherein the first network point of presence includes a DNS server operable to;

obtain 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 first resource identifier includes a first portion with DNS information and a second portion with path information, wherein an application identifier is included in the first portion;

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

obtaining resource routing information corresponding to the application identifier included in the first portion of the first resource identifier; and

selecting an alternative resource identifier as a function of the resource routing information corresponding to the application identifier; and

transmit the alternative resource identifier to the client computing device, wherein the alternative resource identifier includes information for causing a DNS query to resolve to a domain corresponding to the content delivery service provider and supplemental request routing information not included in the first resource identifier.

25. The system as recited in claim 24 further comprising:

a second DNS server associated with the content delivery network service provider, wherein the second DNS server is operable to;

obtain a subsequent DNS query from the client computing device, wherein the subsequent DNS query corresponds to the alternative resource identifier provided by the content delivery network service provider;

resolve the subsequent DNS query to identify a network computing component for processing and providing content associated with the original resource request; and

transmit information identifying the identified network computing component to the client computing device.