IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0272655
(2008-11-17)
|
등록번호 |
US-8732309
(2014-05-20)
|
발명자
/ 주소 |
- Richardson, David R.
- Marshall, Bradley E.
- Sivasubramanian, Swaminathan
- Saraf, Tal
|
출원인 / 주소 |
- Amazon Technologies, Inc.
|
대리인 / 주소 |
Knobbe, Martens, Olson & Bear, LLP
|
인용정보 |
피인용 횟수 :
108 인용 특허 :
185 |
초록
▼
A system, method and computer-readable medium for request routing based on cost information are provided. A client request processing a resource identifier for requested content transmits a first DNS query to a content delivery network service provider. The content delivery network service provider
A system, method and computer-readable medium for request routing based on cost information are provided. A client request processing a resource identifier for requested content transmits a first DNS query to a content delivery network service provider. The content delivery network service provider transmits an alternative resource identifier in response to the client computing device DNS query. The alternative resource identifier is selected as a function of cost information. The client computing device then issues a second DNS query to the same content delivery network service provider. The content delivery network service provider can then either resolve the second DNS query with an IP address of a cache component or transmit another alternative resource identifier that will resolve to the content delivery network service provider. The process can repeat with the content delivery network service provider's network until a DNS nameserver resolves a DNS query from the client computing device.
대표청구항
▼
1. A computer-implemented method for request routing comprising: obtaining a DNS query from a client computing device at a first DNS nameserver, wherein the DNS query corresponds to a requested resource associated with an original resource identifier provided by a content provider, wherein the DNS q
1. A computer-implemented method for request routing comprising: obtaining a DNS query from a client computing device at a first DNS nameserver, wherein the DNS query corresponds to a requested resource associated with an original resource identifier provided by a content provider, wherein the DNS query comprises at least part of the original resource identifier and specific content provider cost information, and wherein the first DNS nameserver corresponds to a content delivery network service provider that is different from the content provider;determining whether the first DNS nameserver is authoritative to the DNS query as a function of the specific content provider cost information included in the DNS query, wherein the specific content provider cost information includes a financial cost attributable to the content provider for delivery of resources on behalf of the content provider;obtaining an alternative resource identifier based on information associated with the client computing device and the content provider if the DNS nameserver is determined not to be authoritative, 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 additional routing information not included in the original resource identifier and wherein obtaining an alternative resource identifier further includes: identifying one or more alternative resource identifiers corresponding to a point of presence associated with a financial cost for providing the requested resource below a cost threshold, wherein the cost threshold is obtained from the specific content provider cost information included in the DNS query; andselecting an alternative resource identifier from the one or more resource identifiers based at least in part on the specific content provider cost information included in the DNS query;transmitting the alternative resource identifier to the client computing device;obtaining a subsequent DNS query from the client computing device at a second DNS nameserver, wherein the subsequent DNS query corresponds to the alternative resource identifier provided by the content delivery network service provider, and wherein the second DNS nameserver corresponds to the content delivery network service provider that is different from the content provider;determining whether the second DNS nameserver is authoritative to the subsequent DNS query; andselecting a cache component for providing content associated with the original resource request if the second DNS nameserver is authoritative to the second DNS query; andtransmitting information identifying the selected cache component if the second DNS nameserver is determined to be authoritative. 2. The method as recited in claim 1, wherein the original resource identifier corresponds to a uniform resource locator provided by the content provider such that the DNS query resolves to a domain corresponding to the content delivery network service provider. 3. The method as recited in claim 1, wherein the original resource identifier corresponds to an alternative resource identifier previously provided by the content provider such that the DNS query resolves to a domain corresponding to the content delivery network service provider. 4. The method as recited in claim 1, wherein the alternative resource identifier corresponds to a canonical name record identifier. 5. The method as recited in claim 1, wherein the specific content provider cost information is at least one of appended or prepended to the at least part of the original resource identifier. 6. The method as recited in claim 5 further comprising parsing the at least part of the original resource identifier to obtain the specific content provider cost information. 7. The method as recited in claim 1, wherein the original resource identifier and the alternative resource identifier include information identifying a same domain corresponding to the content delivery service provider. 8. The method as recited in claim 1, wherein the additional routing information associated with the content provider includes regional service information and wherein the alternative resource identifier includes information identifying a regional service plan provided by the content delivery network service provider. 9. The method as recited in claim 1, wherein the additional routing information associated with the content provider includes service level information and wherein the alternative resource identifier includes information identifying a service level plan provided by the content delivery network service provider. 10. The method as recited in claim 1, wherein the additional routing information associated with the content provider includes file information corresponding to the requested content and wherein the alternative resource identifier includes information identifying a file processing plan provided by the content delivery network service provider. 11. The method as recited in claim 1, wherein the additional routing information associated with the client computing device corresponds to a geographic location of the client computing device. 12. The method as recited in claim 1 further comprising: obtaining a second alternative resource identifier based on information associated with the client computing device and the content provider if the second DNS nameserver is determined not to be authoritative to the subsequent DNS query, wherein the second alternative resource identifier includes information for causing a DNS query to resolve to a domain corresponding to the content delivery service provider and request routing information not included in the original resource identifier or the alternative resource identifier;transmitting the alternative resource identifier to the client computing device;obtaining a second subsequent DNS query from the client computing device at a third DNS nameserver, wherein the second subsequent DNS query corresponds to the second alternative resource identifier provided by the content delivery network service provider and wherein the third DNS nameserver corresponds to the content delivery network service provider that is different from the content provider;determining whether the third DNS nameserver is authoritative to the second subsequent DNS query; andselecting a cache component for providing content associated with the original resource request if the third DNS nameserver is authoritative to the second subsequent DNS query; andtransmitting information identifying the selected cache component if the third DNS nameserver is determined to be authoritative to the second subsequent DNS query. 13. The method as recited in claim 1 further comprising: obtaining a request from the client computing device for the requested content; andtransmitting the requested content from the selected cache component in response to the request from the client computing device. 14. The method as recited in claim 1, wherein the information identifying the selected cache component includes a network address corresponding to the selected cache component. 15. The method as recited in claim 1, wherein obtaining an alternative resource identifier includes selecting an alternative resource identifier corresponding to a point of presence server associated with a lowest financial cost for providing the requested resource. 16. The method as recited in claim 1, wherein selecting an alternative resource identifier from the one or more resource identifiers includes selecting an alternative resource identifier from the one or more resource identifiers based at least in part on one of a characteristic of the content provider and the client computing device. 17. The method as recited in claim 1, wherein selecting an alternative resource identifier from the one or more resource identifiers includes selecting an alternative resource identifier based at least in part on the financial cost for providing the requested resource below a cost threshold and at least one additional request routing criterion. 18. A computer-implemented method for request routing comprising: obtaining a DNS query from a client computing device at a first DNS nameserver, wherein the DNS query corresponds to a requested resource associated with a resource identifier, wherein the DNS query comprises at least part of the resource identifier and specific financial cost information attributable to an original content provider for delivery of resources on behalf of the original content provider, and wherein the first DNS nameserver corresponds to a content delivery network service provider;determining that the first resource identifier is associated with an alternative resource identifier as a function of the specific financial cost information included in the DNS query, wherein determining that the first resource identifier is associated with an alternative resource identifier includes: identifying one or more alternative resource identifiers corresponding to a point of presence associated with a financial cost for providing the requested resource below a cost threshold, wherein the cost threshold is obtained from the specific content provider cost information included in the DNS query; andselecting an alternative resource identifier from the one or more resource identifiers based at least in part on the specific content provider cost information included in the DNS query;transmitting 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;obtaining a subsequent DNS query from the client computing device at a second DNS nameserver, wherein the subsequent DNS query corresponds to the alternative resource identifier provided by the content delivery network service provider and wherein the second DNS nameserver corresponds to the content delivery network service provider;resolving the subsequent DNS query, at the second DNS nameserver, to identify a cache component for providing content associated with the original resource request; andtransmitting information identifying the identified cache component to the client computing device. 19. The method as recited in claim 18, wherein the resource identifier corresponds to a uniform resource locator such that the DNS query resolves to a domain corresponding to the content delivery network service provider. 20. The method as recited in claim 18, wherein the resource identifier corresponds to an alternative resource identifier such that the DNS query resolves to a domain corresponding to the content delivery network service provider. 21. The method as recited in claim 20, wherein the alternative resource identifier corresponds to a canonical name record identifier. 22. The method as recited in claim 18, wherein the specific cost information is at least one of appended or prepended to the at least part of the resource identifier. 23. The method as recited in claim 18, wherein the resource identifier includes information identifying a first domain corresponding to the content delivery service provider and wherein the alternative resource identifier includes information identifying a second domain corresponding to the content delivery service provider. 24. A system for request routing comprising: one or more hardware processors configured to implement a first network point of presence associated with a content delivery network service provider, wherein the first network point of presence includes a DNS nameserver component 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 DNS query comprises at least part of the resource identifier and specific financial cost information attributable to an original content provider for delivery of resources on behalf of the original content provider, and wherein the DNS nameserver in the first network point of presence is operative to: determine that the first resource identifier is associated with an alternative resource identifier as a function of the specific financial cost information obtained from the DNS query, wherein determining that the first resource identifier is associated with an alternative resource identifier includes: identifying one or more alternative resource identifiers corresponding to a point of presence associated with a financial cost for providing the requested resource below a cost threshold, wherein the cost threshold is obtained from the specific content provider cost information included in the DNS query; andselecting an alternative resource identifier from the one or more resource identifiers based at least in part on the specific content provider cost information included in the DNS query; andtransmit an 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;one or more hardware processors configured to implement a second network point of presence associated with a content delivery network service provider, wherein the second network point of presence includes a DNS nameserver component that receives a subsequent DNS query from a client computing device, wherein the subsequent DNS query corresponds to a requested resource associated with the alternative resource identifier, and wherein the DNS nameserver in the second network point of presence is operative to: resolve the subsequent DNS query to identify a cache component for providing content associated with the original resource request; andtransmit information identifying the identified cache component to the client computing device. 25. The system as recited in claim 24, wherein the first_resource identifier corresponds to a uniform resource locator provided by the original content provider such that the DNS query resolves to a domain corresponding to the content delivery network service provider. 26. The system as recited in claim 24, wherein the specific financial cost information is at least one of appended or prepended to the at least part of the first resource identifier. 27. The system as recited in claim 26, wherein the DNS nameserver in the first network point of presence is further operative to parse the DNS query to obtain the specific financial cost information. 28. The system as recited in claim 24, wherein the alternative resource identifier corresponds to a canonical name record identifier. 29. The system as recited in claim 24, wherein the information associated with the original content provider includes regional service information and wherein the alternative resource identifier includes information identifying a regional service plan provided by the content delivery network service provider. 30. The system as recited in claim 24, wherein the DNS nameserver in the first network point of presence is operative to obtain the information corresponding to a geographic location of the client computing device. 31. The system as recited in claim 24, wherein information identifying the identified cache component to the client computing device includes a network address of a cache component in the second network point of presence. 32. The system as recited in claim 24, wherein information identifying the identified cache component to the client computing device includes a network address of a cache component in another network point of presence. 33. The system as recited in claim 24, wherein the DNS nameserver in the first network point of presence is operative to select an alternative resource identifier corresponding to a component associated with a lowest cost for providing the requested resource. 34. The system as recited in claim 24, wherein the DNS nameserver in the first network point of presence is operative to: identify one or more alternative resource identifiers corresponding to a component associated with a cost for providing the requested resource below a cost threshold, wherein the cost threshold is obtained from the specific cost information included in the DNS query; andselect an alternative resource identifier from the one or more resource identifiers.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.