Internet protocol version 6 content routing

• US 8,856,281 B2
• Filed: 03/22/2010
• Issued: 10/07/2014
• Est. Priority Date: 03/22/2010
• Status: Expired due to Fees

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Van der Merwe, Jacobus, Lee, Seungjoon, Spatscheck, Oliver
• Primary Examiner(s): Avellino, Joseph E
• Assistant Examiner(s): KHAN, AFTAB N
• Application Number:
  US12/728,911
• Publication Number:
  US 20110231475A1
• Time in Patent Office: 1,660 Days
• Field of Search: 709/200, 709/238, 709/240, 709/239, 709/203, 709217-219, 709/226, 370/389, 370/392, 370/401
• US Class Current: 709/219
• CPC Class Codes: H04L 2101/659 Internet protocol version 6 [IPv6] addresses
• CPC Class Codes: H04L 25/03923 according to the rank
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1017 based on a round robin mechanism
• CPC Class Codes: H04L 67/288 Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A content delivery system includes a cache server, a domain name server, and a redirector. The domain name server is configured to receive a request for a cache server address, and provide an IPv6 anycast address. The redirector is configured to receive a content request addressed to the IPv6 anycast address from a client system, receive load information from the cache server, and determine if the cache server is available. The redirector is further configured to forward the content request to the cache server when the cache server is available. The cache server is configured to receive the content request forwarded from the redirectors, send a response to the content request to a client system, the response including an IPv6 unicast address of the cache server as a source address, an IPv6 unicast address of the client system as a destination address, and the IPv6 anycast address as a home address, and provide the content to the requestor.

Claims

1. A content delivery system comprising:

a first cache server location including a first redirector and a first set of cache servers;

a second cache server location including a second redirector and a second set of cache servers; and

a domain name server that performs operations comprising;

receiving a request for a cache server address; and

providing an internet protocol version 6 anycast address; and

wherein the first redirector performs operations comprising;

receiving a content request from a client system, the content request addressed to the internet protocol version 6 anycast address;

receiving load information from the first set of cache servers, wherein the load information comprises central processing unit information, memory

utilization, a number of concurrent requests being served, and an amount of available bandwidth;

receiving load information for the second cache server location from the second redirector;

determining when a first cache server of the first set of cache servers is available, wherein

the first cache server is available for only local requests when the first cache server

has a load that is below an upper threshold for the first cache server and above a

lower threshold for the first cache server, wherein the first cache server is available

for both the local requests and transferred requests when the load is below the lower

threshold, wherein the first cache server is unavailable when the load exceeds the

upper threshold for the first cache server;

forwarding the request to the first cache server when the first cache server is available; and

forwarding the request to the second redirector when the first set of cache servers are unavailable;

wherein the second redirector performs operations comprising;

receiving load information from the second set of cache servers;

receiving a content request forwarded from the first redirector;

selecting a second cache server of the second set of cache servers based on the load information received from the second set of cache servers; and

forwarding the request to the second cache server, wherein the second redirector utilizes a ranked list of alternate cache server locations and redirects the content request to the second cache server when the second cache server is a highest ranked alternate cache server location currently available;

wherein each cache server of the first and second sets of cache servers performs operations comprising;

receiving the content request forwarded from the first or second redirector;

sending a response to the content request to the client system, the response including an internet protocol version 6 unicast address of the cache server as a source address, an internet protocol version 6 unicast address of the client system as a destination address, and the internet protocol version 6 anycast address as a home address; and

providing the content to a requestor.

2. The content delivery system of claim 1, wherein the requestor performs an operation comprising advertising the internet protocol version 6 anycast address using border gateway protocol.

3. The content delivery system of claim 1, wherein the first redirector further performs operations comprising:

selecting one of the cache servers of the first set of cache servers based on the load information received from the first set of cache servers; and

forwarding the content request to the selected cache server.

4. The content delivery system of claim 3, wherein the requestor performs an operation comprising selecting the cache server by determining the cache server with a lowest load.

5. The content delivery system of claim 3, wherein the requestor performs an operation comprising selecting the cache server by selecting the next cache server with a load below a threshold in a round robin process.

6. A redirector comprising:

a processor; and

a storage medium having instructions that, when executed by the processor, cause the processor to perform operations comprising;

receiving a content request from a client system, the content request addressed to an internet protocol version 6 anycast address;

receiving load information from a local cache server, the local cache server co-located with the redirector, wherein the load information comprises central processing unit information, memory utilization, a number of concurrent requests being served, and an amount of available bandwidth;

receiving a load status for an alternate cache server location from a remote redirector, the load status indicating the alternate cache server location as available when a remote cache server has a load below an overload threshold, the remote cache server being co-located with the remote redirector at the alternate cache server location;

determining when the local cache server is available, wherein the local cache server is available for only local requests when the local cache server has a load that is below an upper threshold for the local cache server and above a lower threshold for the local cache server, wherein the local cache server is available for both the local requests and transferred requests when the load is below the lower threshold, wherein the local cache server is unavailable when the load exceeds the upper threshold for the local cache server;

forwarding the content request to the local cache server when the local cache server is available; and

forwarding the content request to the remote redirector when the local cache server is not available, wherein the remote redirector utilizes a ranked list of alternate cache server locations and redirects the content request to a highest ranked alternate cache server location currently available.

7. The redirector of claim 6, wherein the local cache server includes a first and second local cache server and the operations further comprise:

selecting the first local cache server when a load of the first local cache server is lower than a load of the second local cache server; and

forwarding the content request to first local cache server.

8. The redirector of claim 6, wherein the local cache server includes a first and second local cache server and the operations further comprise:

selecting the first local cache server when a load of the first local cache server is below a threshold and the first local cache server is next in a round-robin process; and

forwarding the content request to first local cache server.

9. The redirector of claim 6, wherein the operations further comprise advertising the internet protocol version 6 anycast address using border gateway protocol.

10. A computer readable device comprising a plurality of instructions to manipulate a processor to perform operations comprising:

receiving a content request from a client system, the content request addressed to an internet protocol version 6 anycast address;

receiving load information from a local cache server, wherein the load information comprises central processing unit information, memory utilization, a number of concurrent requests being served, and an amount of available bandwidth;

receiving a load status for an alternate cache server location from a remote redirector, the load status indicating the alternate cache server location as available when a remote cache server has a load below an overload threshold, the remote cache server co-located with the remote redirector at the alternate cache server location;

determining when the local cache server is available, wherein the local cache server is available for only local requests when the local cache server has a load that is below an upper threshold for the local cache server and above a lower threshold for the local cache server, wherein the local cache server is available for both the local requests and transferred requests when the load is below the lower threshold, wherein the local cache server is unavailable when the load exceeds the upper threshold for the local cache server;

forwarding the content request to the local cache server when the local cache server is available; and

forwarding the content request to the remote redirector when the local cache server is not available, wherein the remote redirector utilizes a ranked list of alternate cache server locations and redirects the content request to a highest ranked alternate cache server location currently available.

11. The computer readable device of claim 10, wherein the local cache server includes a first and second local cache server and the operations further comprise:

selecting the first local cache server when a load of the first local cache server is lower than a load of the second local cache server; and

forwarding the content request to first local cache server.

12. The computer readable device of claim 10, wherein the local cache server includes a first and second local cache server and operations further comprise:

selecting the first local cache server when the first local cache server is available and is next in a round-robin process; and

forwarding the content request to first local cache server.

13. The computer readable device of claim 10, wherein the operations further comprise advertising the internet protocol version 6 anycast address using border gateway protocol.