Method of request routing re-direction with loop detection and prevention

• US 9,331,976 B2
• Filed: 11/15/2013
• Issued: 05/03/2016
• Est. Priority Date: 11/15/2012
• Status: Active Grant

• Current Assignee: Electronics and Telecommunications Research Institute, LG Uplus Corporation (LG Corporation), SK Telecom Co., Ltd., Solbox Inc.
• Original Assignee: Electronics and Telecommunications Research Institute, LG Uplus Corporation (LG Corporation), SK Telecom Co., Ltd., Solbox Inc.
• Inventors: Choi, Taesang, Lee, Jong Min, Shinn, John Dongho, Koo, Ja-Ryeong
• Primary Examiner(s): Lazaro, David
• Application Number:
  US14/080,874
• Publication Number:
  US 20140156822A1
• Time in Patent Office: 900 Days
• Field of Search: 709/223, 709/218, 709/203, 709/238
• US Class Current: 1/1
• CPC Class Codes: H04L 2101/30 Types of network names
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A method of request routing redirection includes: receiving, by a first content delivery network (CDN) among a plurality of CDNs connected by CDN interconnection (CDNi), a domain name system (DNS) request including a list of CDN-provider-identifications (IDs) of higher CDNs, from a client; determining whether the client'"'"'s request is processable; and when the client'"'"'s request is not processable, redirecting the request, while preventing a loop of the request routing on the basis of the list of the CDN-provider-IDs.

Claims

1. A computer implemented method of request routing redirection, comprising;

receiving, from a user terminal, a domain name system (DNS) request among a plurality of CDNs connected by CDN interconnection (CDNi), the request including a list of CDN-provider-identifications (IDs) of higher CDNs of a first content delivery network (CDN);

determining, by a processor, whether the request is processable for routing; and

in response to detection the request is not processable, redirecting the request, while preventing a loop of request routing according to the list.

2. The method of claim 1, further comprising, in response to detection the request is processable, transmitting an IP address of a delivery node to the user terminal.

3. The method of claim 1, further comprising, in response to detection a CDN-provider-ID of the first CDN is included in the list, stopping redirecting of the request routing.

4. The method of claim 1, wherein each of the CDN-provider-IDs comprises a name of a CDN provider and a maximum number of redirection hops.

5. The method of claim 4, further comprising, in response to detection the maximum number of redirection hops is 0, stopping redirecting of the request routing.

6. The method of claim 4, wherein the name of the CDN provider comprises an autonomous system number and a pair of additional identifiers.

7. The method of claim 1, wherein the redirecting the request comprises:

determining, by the processor, whether CDN-provider-IDs of lower CDNs of the first CDN are included in the list;

in response to detection the CDN-provider-IDs of the lower CDNs are not included in the list, selecting a candidate CDN among the lower CDNs; and

in response to detection CDN-provider-IDs of first lower CDNs are included in the list, selecting a candidate CDN among the remaining lower CDNs other than the first CDNs.

8. The method of claim 7, wherein the redirecting of the request further comprises

delivering a name server (NS) record including the CDN-provider-ID of the first CDN, the CDN-provider-IDs of the higher CDNs, and a CDN-provider-ID of the candidate CDN, to the user terminal.

9. A computer implemented method of request routing redirection comprising:

receiving, from a user terminal, a domain name system (DNS) request among a plurality of CDNs connected by CDN interconnection (CDNi), the request including a list of CDN-provider-identifications (IDs) of higher CDNs of a first content delivery network (CDN);

returning an Internet protocol (IP) address of a request router of the first CDN to the user terminal;

receiving a hypertext transfer protocol (HTTP) request from the user terminal;

determining, by a processor, whether the HTTP request is processable for routing; and

in response to detection the HTTP request is not processable, redirecting the request, while preventing a loop of the request routing according to the list.

10. The method of claim 9, wherein in response to detection the request is processable, transmitting an IP address of a delivery node to the user terminal.

11. The method of claim 9, wherein in response to detection a CDN-provider-ID of the first CDN is included in the list, stopping redirecting of the request routing.

12. The method of claim 9, wherein the CDN-provider-IDs each comprise a name of a CDN provider and a maximum number of redirection hops.

13. The method of claim 12, wherein in response to detection the maximum number of redirection hops is 0, stopping redirecting of the request routing.

14. The method of claim 12, wherein the name of the CDN provider comprises an autonomous system number and a pair of additional identifiers.

15. The method of claim 9, wherein the redirecting of the request comprises:

determining, by the processor whether CDN-provider-IDs of lower CDNs of the first CDN are included in the list;

in response to detection the CDN-provider-IDs of the lower CDNs are not included in the list, selecting a candidate CDN among the lower CDNs; and

in response to detection CDN-provider-IDs of first lower CDNs are included in the list, selecting a candidate CDN among the remaining lower CDNs other than the first CDNs.

16. The method of claim 15, wherein the redirecting of the request comprises:

delivering an HTTP redirection message including a CDN domain of the candidate CDN, a CDN domain of the first CDN, CDN domains of the higher CDNs, and a CDN-provider-ID of the first CDN, to the user terminal.

17. A computer implemented method of request routing redirection, comprising:

delivering a domain name system (DNS) request including a list of CDN-provider-identifications (IDs) of higher content delivery networks (CDNs) of a first CDN to the first CDN, among a plurality of CDNs connected by CDN interconnection (CDNi);

in response to determination, by a processor, the first CDN cannot process the request, receiving a DNS request further including CDN-provider-identifiers (ID) of candidate CDNs selected from lower CDNs of the first CDN in the list; and

redirecting the request to a second CDN among the candidate CDNs.

18. The method of claim 17, further comprising,

in response to detection the connection to the second CDN fails, redirecting the request to a third CDN among the candidate CDNs.

19. The method of claim 17, further comprising:

receiving an address of an Internet protocol (IP) of a request router of the first CDN; and

transmitting a hypertext transfer protocol (HTTP) request to the request router of the first CDN.

20. The method of claim 19, further comprising, response to detection the connection to the second CDN fails, redirecting the request to a third CDN among the candidate CDNs.