Managing network computing components utilizing request routing

• US 9,294,391 B1
• Filed: 06/04/2013
• Issued: 03/22/2016
• Est. Priority Date: 06/04/2013
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Mostert, Andr
• Primary Examiner(s): Keehn, Richard G
• Application Number:
  US13/909,705
• Time in Patent Office: 1,022 Days
• Field of Search: 709/244, 709/239, 709/238, 707/999.003
• US Class Current: 1/1
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• CPC Class Codes: G06F 2009/45595 Network integration; Enabling network access in virtual machine instances
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: H04L 12/1813 for computer conferences, e.g. chat rooms instant messaging H04L51/04; protocols for multimedia communication H04L65/1101; arrangements for multi-party communication H04L65/403; telephonic conference arrangements H04M3/56; television conference systems H04N7/15
• CPC Class Codes: H04L 2101/30 Types of network names
• CPC Class Codes: H04L 41/04 Network management architectures or arrangements
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/0803 Configuration setting
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/0897 by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources
• CPC Class Codes: H04L 63/102 : Entity profiles
• CPC Class Codes: H04L 63/1416 : Event detection, e.g. attack signature detection
• CPC Class Codes: H04L 63/20 : for managing network security; network security policies in general filtering policies H04L63/0227
• 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/56 : Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54

Abstract

Aspects of the disclosure will be described with regard to the processing of a client computing device DNS queries by a DNS processing service to determine an identifier associated with a previously instantiated hosted virtual machine instance. In one aspect, if the previously instantiated hosted virtual machine instance is instantiated, the DNS service can resolve the DNS query by transmitting network address information associated with the previously instantiated hosted virtual machine instance. In another aspect, if the previously instantiated hosted virtual machine instance is not instantiated, the DNS service can initiate a process to cause an instantiation of a hosted virtual machine instance based on the previously instantiated hosted virtual machine instance. The DNS service can then resolve the DNS query by transmitting network address information, or an alternative identifier, associated with the newly instantiated hosted virtual machine instance.

Claims

1. A method for request routing comprising:

obtaining, by a DNS processing service, a DNS query from a client computing device, wherein the DNS query corresponds to a resource identifier associated with a previously instantiated hosted virtual machine instance, wherein the DNS query includes an identifier associated with the previously instantiated hosted virtual machine instance, and wherein the resource identifier and the identifier associated with the previously instantiated hosted virtual machine instance are different;

parsing, by the DNS processing service, a DNS portion of the DNS query to obtain the identifier associated with the previously instantiated hosted virtual machine instance;

determining, by the DNS processing service, whether the previously instantiated hosted virtual machine is instantiated and available to process subsequent requests from the client computing device;

if the previously instantiated hosted virtual machine is instantiated and available to process subsequent requests from the client computing device, resolving, by the DNS processing service, the DNS query by transmitting information associated with the previously instantiated hosted virtual machine instance; and

if the previously instantiated hosted virtual machine instance is not instantiated and available to process subsequent requests from the client computing device,

transmitting, by the DNS processing service, a request to re-instantiate the previously instantiated hosted virtual machine;

obtaining, by the DNS processing service, information corresponding to the re-instantiation of the previously instantiated hosted virtual machine; and

resolving, by the DNS processing service, the DNS query by transmitting information associated with the re-instantiated hosted virtual machine instance.

2. The method as recited in claim 1, wherein parsing the DNS portion of the DNS query to obtain the identifier associated with the previously instantiated hosted virtual machine instance includes parsing a complete DNS portion of the DNS query.

3. The method as recited in claim 1, wherein parsing the DNS portion of the DNS query to obtain the identifier associated with the previously instantiated hosted virtual machine instance includes parsing a sub-portion of the DNS portion of the DNS query.

4. The method as recited in claim 1, wherein resolving the DNS query by transmitting information associated with the re-instantiated hosted virtual machine instance includes transmitting a canonical name record identifier associated with a service provider hosting the previously instantiated hosted virtual machine instance.

5. The method as recited in claim 1, wherein resolving the DNS query by transmitting information associated with the re-instantiated hosted virtual machine instance includes transmitting a network address associated with a service provider hosting the previously instantiated hosted virtual machine instance.

6. The method as recited in claim 1 further comprising maintaining, for a set of previously instantiated virtual machine instances, information related to an availability to process subsequent requests from the client computing device.

7. The method as recited in claim 6 further comprising:

periodically transmitting requests related to availability to process subsequent requests from the client computing device for the set of previously instantiated virtual machine instances;

obtaining updated information related to availability to process subsequent requests from the client computing device for the set of previously instantiated virtual machine instances;

updating the information related to an availability to process subsequent requests from the client computing device responsive to the updated information;

obtaining a request from the client computing device for the requested content; and

processing and transmitting the requested content from the selected network computing component in response to the request from the client computing device.

8. A method for request routing comprising:

obtaining, by a DNS processing service, a DNS query from a client computing device, wherein the DNS query corresponds to a resource identifier associated with a previously instantiated hosted virtual machine instance, wherein the DNS query includes an identifier associated with the previously instantiated hosted virtual machine instance, and wherein the resource identifier and the identifier associated with the previously instantiated hosted virtual machine instance are different;

determining, by the DNS processing service, whether the previously instantiated hosted virtual machine associated with the DNS query is instantiated and available to process subsequent requests from the client computing device; and

if the previously instantiated hosted virtual machine instance is not instantiated and available to process subsequent requests from the client computing device, resolving, by the DNS processing service, the DNS query by transmitting information associated with a re-instantiation of the previously instantiated hosted virtual machine instance.

9. The method as recited in claim 8, wherein if the previously instantiated hosted virtual machine is instantiated and available to process subsequent requests from the client computing device, resolving the DNS query by transmitting information associated with the previously instantiated hosted virtual machine instance.

10. The method as recited in claim 9, wherein prior to resolving the DNS query by transmitting information associated with the previously instantiated hosted virtual machine instance, determining whether a new instantiation of the previously instantiated hosted virtual machine instance should be initiated.

11. The method as recited in claim 10, wherein determining whether a new instantiation of the previously instantiated hosted virtual machine instance should be initiated includes evaluating updated request routing information corresponding to the DNS query.

12. The method as recited in claim 8 further comprising parsing a DNS portion of the DNS query to obtain the identifier associated with the previously instantiated hosted virtual machine instance.

13. The method as recited in claim 8 further comprising maintaining, for a set of previously instantiated virtual machine instances, information related to an availability to process subsequent requests from the client computing device.

14. The method as recited in claim 13 further comprising:

periodically transmitting requests related to availability to process subsequent requests from the client computing device for the set of previously instantiated virtual machine instances;

obtaining updated information related to availability to process subsequent requests from the client computing device for the set of previously instantiated virtual machine instances; and

updating the information related to an availability to process subsequent requests from the client computing device responsive to the updated information.

15. The method as recited in claim 8, wherein resolving the DNS query by transmitting information associated with a re-instantiation of the previously instantiated hosted virtual machine instance includes:

transmitting, by the DNS processing service, a request to re-instantiate the previously instantiated hosted virtual machine;

obtaining, by the DNS processing service, information corresponding to the re instantiation of the previously instantiated hosted virtual machine; and

resolving, by the DNS processing service, the DNS query by transmitting information associated with the re-instantiated hosted virtual machine instance.

16. A method for request routing comprising:

obtaining, by a DNS processing service, a DNS query from a client computing device, wherein the DNS query corresponds to a resource identifier associated with a previously instantiated hosted virtual machine instance, wherein the DNS query includes an identifier associated with the previously instantiated hosted virtual machine instance, and wherein the resource identifier and the identifier associated with the previously instantiated hosted virtual machine instance are different;

evaluating, by the DNS processing service, whether the previously instantiated hosted virtual machine associated with the DNS query is instantiated; and

if the previously instantiated hosted virtual machine instance is not instantiated, resolving, by the DNS processing service, the DNS query by transmitting information associated with a re-instantiation of the previously instantiated hosted virtual machine instance.

17. The method as recited in claim 16, wherein if the previously instantiated hosted virtual machine is instantiated, resolving the DNS query by transmitting information associated with the previously instantiated hosted virtual machine instance.

18. The method as recited in claim 17, wherein prior to resolving the DNS query by transmitting information associated with the previously instantiated hosted virtual machine instance, determining whether a new instantiation of the previously instantiated hosted virtual machine instance should be initiated.

19. The method as recited in claim 18, wherein determining whether a new instantiation of the previously instantiated hosted virtual machine instance should be initiated includes evaluating updated request routing information corresponding to the DNS query.

20. The method as recited in claim 16 further comprising parsing a DNS portion of the DNS query to obtain the identifier associated with the previously instantiated hosted virtual machine instance.

21. The method as recited in claim 20, wherein parsing the DNS portion of the DNS query includes obtaining an identifier identifying the previously instantiated hosted virtual machine instance from the DNS portion of the DNS query.

22. The method as recited in claim 20, wherein parsing the DNS portion of the DNS query includes obtaining additional request routing information from the DNS portion of the DNS query.

23. The method as recited in claim 16 further comprising maintaining, for a set of previously instantiated virtual machine instances, information related a current instantiation state for the set of previously instantiated virtual machine instances.

24. The method as recited in claim 23 further comprising:

periodically transmitting requests related an instantiation state for the set of previously instantiate virtual machine instances;

obtaining updated information related instantiation state for the set of previously instantiate virtual machine instances; and

updating the information related to the instantiation state for the set of previously instantiate virtual machine instances.

25. The method as recited in claim 16, wherein resolving the DNS query by transmitting information associated with a re-instantiation of the previously instantiated hosted virtual machine instance includes:

transmitting, by the DNS processing service, a request to re-instantiate the previously instantiated hosted virtual machine;

obtaining, by the DNS processing service, information corresponding to the re instantiation of the previously instantiated hosted virtual machine; and

resolving, by the DNS processing service, the DNS query by transmitting information associated with the re-instantiated hosted virtual machine instance.