Request routing processing

• US 9,391,949 B1
• Filed: 12/03/2010
• Issued: 07/12/2016
• Est. Priority Date: 12/03/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Richardson, David R., MacCarthaigh, Colm, Redman, Benjamin W. S.
• Primary Examiner(s): Nguyen, Dustin
• Assistant Examiner(s): Nguyen, Hao
• Application Number:
  US12/960,402
• Time in Patent Office: 2,048 Days
• Field of Search: 703/245
• US Class Current: 1/1
• CPC Class Codes: H04L 2101/35 containing special prefixes
• CPC Class Codes: H04L 61/3005 Mechanisms for avoiding name conflicts
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]

Abstract

Generally described, the present disclosure is directed to managing request routing functionality corresponding to resource requests for one or more resources associated with a content provider. A service provider can assign a set of DNS servers corresponding to a distributed set of network addresses, or portions of network addresses, for one or more identifiable domains. If the service provider receives requests to assign a DNS server to conflicting domains, the set of DNS servers for each identifiable domain are assigned such that there are no matching network addresses between the sets of domains associated with the conflicting domains. Thereafter, DNS resolver components can be configured such that DNS queries may be resolved in accordance with a determination of an authoritative DNS server based on the identified destination address associated with the DNS queries.

Claims

1. A method for managing domain name service (DNS) queries comprising:

obtaining, by a service provider, a DNS query corresponding to an identifiable domain, the DNS query including a destination network address of a DNS server of the service provider obtaining the DNS query;

responsive to the DNS query, determining, by the service provider, that the identifiable domain corresponds to first and second conflicting domains, wherein the first conflicting domain is associated with a first set of network addresses, wherein the second conflicting domain is associated with a second set of network addresses, and wherein there are no matching network addresses between the first and second sets of network addresses;

determining, by the service provider, whether the identifiable domain corresponds to the first or second conflicting domain based on a comparison of the identified destination network address included in the DNS query with the first and second set of network addresses; and

resolving the DNS query and transmitting, by the service provider, information associated with the determined either first or second conflicting domain responsive to the DNS query, wherein the information includes an identification of a network address corresponding to the resolved DNS query and metadata associated with the identified network address.

2. The method as recited in claim 1, wherein the first and second sets of network addresses are selected from network address subdivisions corresponding to nonoverlapping ranges of available network addresses for service provider DNS server components.

3. The method as recited in claim 1, wherein the network addresses correspond to Internet protocol network addresses.

4. The method as recited in claim 1, wherein the first and second conflicting domains are based on a first identifiable domain and a second identifiable domain associated with a same textual domain name.

5. The method as recited in claim 1, wherein the conflicting domains are based on a first identifiable domain and a second identifiable domain and wherein the second identifiable domain is a subdomain of the first identifiable domain.

6. A method for managing DNS queries comprising:

obtaining, by a service provider, a DNS query corresponding to an identifiable domain, the DNS query including a destination network address of a DNS server of the service provider obtaining the DNS query;

responsive to the DNS query, determining, by the service provider, whether the identifiable domain corresponds to a first conflicting domain associated with a first set of network addresses or a second conflicting domain associated with a second set of network addresses based on a comparison of the identified destination network address included in the DNS query with the first and second set of network addresses; and

resolving the DNS query, by the service provider, by providing information associated with the determined either first or second conflicting domain responsive to the DNS query.

7. The method as recited in claim 6, wherein the first and second sets of network addresses are selected from network address subdivisions corresponding to nonoverlapping ranges of available network addresses for service provider DNS server components.

8. The method as recited in claim 6, wherein the network addresses correspond to Internet protocol network addresses.

9. The method as recited in claim 6, wherein the conflicting domains are based on a first identifiable domain and a second identifiable domain associated with a same textual domain name.

10. The method as recited in claim 6, wherein the conflicting domains are based on a first identifiable domain and a second identifiable domain and wherein the second identifiable domain is a subdomain of the first identifiable domain.

11. The method as recited in claim 6, wherein there are no matching network addresses between the first and second sets of assigned network addresses.

12. The method as recited in claim 6, wherein resolving the DNS query includes providing a network address of a component associated with at least one of a service provider and a storage service provider.

13. The method as recited in claim 6, wherein resolving the DNS query includes providing metadata associated with the destination network address.

14. A system for managing DNS queries comprising:

a memory for maintaining information for resolving DNS queries, the memory including a first set of information for resolving DNS queries directed to a first conflicting domain and a second set of information for resolving DNS queries directed toward a second conflicting domain; and

a DNS query processing component of a service provider operative to;

obtain a DNS query corresponding to an identifiable domain, the DNS query including a destination network address of a DNS server of the service provider obtaining the DNS query;

responsive to the DNS query, determine whether the identifiable domain corresponds to the first conflicting domain or second conflicting domain based on of the identified destination network address included in the DNS query with a first set of network addresses associated with the first conflicting domain and second set of network addresses associated with the second conflicting domain;

select from the first or second set of network addresses in the memory based on the associated first or second conflicting domain; and

resolve the DNS query by providing information associated with the first or second set of network addresses responsive to the DNS query.

15. The system as recited in claim 14, wherein the first and second of network addresses are selected from network address subdivisions corresponding to nonoverlapping ranges of available network addresses for service provider DNS server components.

16. The system as recited in claim 14, wherein the network addresses correspond to Internet protocol network addresses.

17. The system as recited in claim 14, wherein first conflicting domain and the second conflicting domain are associated with a same textual domain name.

18. The system as recited in claim 14, wherein the second conflicting domain is a subdomain of the first conflicting domain.

19. The system as recited in claim 14, wherein there are no matching network addresses between the first and second sets of network addresses.

20. The system as recited in claim 14, wherein resolving the DNS query includes providing a network address of a component associated with at least one of a service provider and a storage service provider.

21. The system as recited in claim 20, wherein the DNS query processing component further provides metadata associated with the destination network address, the metadata associated with the first or second set of information.