Hybrid unicast/anycast content distribution network system

• US 9,426,213 B2
• Filed: 11/11/2008
• Issued: 08/23/2016
• Est. Priority Date: 11/11/2008
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Gerber, Alexandre, Spatscheck, Oliver, Van der Merwe, Jacobus
• Primary Examiner(s): Eskandarnia, Arvin
• Application Number:
  US12/268,744
• Publication Number:
  US 20100121945A1
• Time in Patent Office: 2,842 Days
• Field of Search: 709/245
• US Class Current: 1/1
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/58 Caching of addresses or names
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A method includes receiving a request for an edge cache address, and comparing a requester address to an anycast group. The method can further include providing an anycast edge cache address when the requestor address is in the anycast group. Alternatively, the method can further include determining an optimal cache server, and providing a unicast address of the optimal cache server when the requester address is not in the anycast group.

Claims

1. A computer-implemented method comprising:

receiving, at a server, a request from a requestor for resolving a hostname to an edge cache address associated with the hostname;

comparing an address of the requestor to an anycast group to determine if the requestor is a member of the anycast group, wherein when the anycast group is in a stable network that has an existing relationship regulating how traffic enters a network that includes the server, the existing relationship causes requests from the anycast group to enter the network at a same router for an extended period of time, wherein the extended period of time is over multiple requests, wherein when the anycast group is in an unstable network, the traffic enters the network at multiple provider edge routers instead of the same router;

identifying, by utilizing instructions from memory that are executed by a processor, an anycast address of a cache server for the edge cache address when the requestor is the member of the anycast group;

altering a route in the network from the router to the cache server having the anycast address for requests from the anycast group; and

providing the anycast address and the route in the network to the requestor in response to the request.

2. The computer-implemented method of claim 1 wherein the anycast group includes addresses of a content delivery provider controlled network and addresses of a contracted network.

3. The computer-implemented method of claim 1 further comprising:

receiving, at the server, a second request for resolving the hostname to the edge cache address associated with the hostname from a second requestor;

comparing a second address of the second requestor to the anycast group;

determining an optimal cache server when the second address of the second requestor is not in the anycast group;

identifying a unicast address of the optimal cache server; and

providing the unicast address of the optimal cache server to the second requestor in response to the second request.

4. The computer-implemented method of claim 3 wherein determining the optimal cache server is based on the second address of the second requestor.

5. The computer-implemented method of claim 3 wherein determining the optimal cache server depends on a network distance, a network cost, an available bandwidth, and an available server capacity.

6. A computer-implemented method comprising:

receiving, at a server, a request from a requestor for resolving a hostname to an edge cache address associated with the hostname;

comparing an address of the requestor to an anycast group to determine if the requestor is a member of the anycast group, wherein when the anycast group is in a stable network that has an existing peering relationship regulating how traffic from the anycast group enters a content delivery provider controlled network, the existing peering relationship causes requests from the anycast group to enter the content delivery provider controlled network at a same router for an extended period of time, wherein the extended period of time is over multiple requests, wherein when the anycast group is in an unstable network, the traffic enters the content delivery provider controlled network at multiple provider edge routers instead of the same router;

determining, by utilizing instructions from memory that are executed by a processor, an optimal cache server when the requestor is not the member of the anycast group;

identifying a unicast address of the optimal cache server; and

providing the unicast address of the optimal cache server to the requestor in response to the request.

7. The computer-implemented method of claim 6 wherein the anycast group includes addresses of the content delivery provider controlled network, addresses within the stable network, and addresses within a contracted network.

8. The computer-implemented method of claim 6 wherein determining the optimal cache server is based on the address of the requestor.

9. The computer-implemented method of claim 6 wherein determining the optimal cache server depends on a factor selected from the group consisting of a network distance, a network cost, an available bandwidth, an available server capacity, and any combination thereof.

10. A system comprising:

a memory that stores instructions;

a processor that executes the instructions to perform operations, the operations comprising;

receiving a request from a requestor for resolving a hostname to an edge cache address associated with the hostname;

comparing an address of the requestor to an anycast group to determine if the requestor is a member of the anycast group, wherein when the anycast group is in a stable network that has an existing peering relationship regulating how traffic enters a content delivery provider controlled network associated with the server, the existing peering relationship causes multiple requests from the anycast group to enter the content delivery provider controlled network at a same router for an extended period of time, wherein the extended period of time is over multiple requests, wherein when the anycast group is in an unstable network, the traffic enters the content delivery provider controlled network at multiple provider edge routers instead of the same router;

identifying an anycast address of a cache server for the edge cache address when the requestor is the member of the anycast group;

altering a route in the network from the router to the cache server having the anycast address for requests from the anycast group; and

providing the anycast address and the route in the network to the requestor in response to the request.

11. The system of claim 10 wherein the anycast group includes addresses within a network selected from the group consisting of the content delivery provider controlled network, addresses within the stable network, addresses within a contracted network, and any combination thereof.

12. The system of claim 10 wherein the operations further comprise determining an optimal cache server and providing a unicast address of the optimal cache server when the address of the requestor is not in the anycast group.

13. The system of claim 12 wherein the operations further comprise determining the optimal cache server based on the address of the requestor.

14. The system of claim 12 wherein the operations further comprise determining the optimal cache server based on a factor selected from the group consisting of a network distance a network cost, an available bandwidth, an available server capacity, and any combination thereof.

15. The system of claim 12 wherein the operations further comprise:

receiving a second request from a second requestor for resolving the hostname to the edge cache address associated with the hostname;

comparing a second address of the second requestor to an anycast group;

determining an optimal cache server when the second address of the second requestor is not in the anycast group;

identifying a unicast address of the optimal cache server; and

providing the unicast address of the optimal cache server to the second requestor in response to the second request.

16. The system of claim 15 wherein operations further comprise determining the optimal cache server based on the second address of the second requestor.

17. The system of claim 15 wherein the operations further comprise determining the optimal cache server based on a factor selected from the group consisting of a network distance a network cost, an available bandwidth, an available server capacity, and any combination thereof.

18. A non-transitory computer readable medium comprising a plurality of instructions, which, when loaded and executed by a processor, cause the processor to perform operations comprising:

receiving a request from a requestor for resolving a hostname to an edge cache address associated with the hostname;

comparing an address of the requestor to an anycast group to determine if the requestor is a member of the anycast group, wherein when the anycast group has an existing peering relationship regulating how traffic enters a content delivery provider controlled network associated with the server, the existing peering relationship causes multiple requests from the anycast group to enter the content delivery provider controlled network at a same router for an extended period of time, wherein the extended period of time is over multiple requests, wherein when the anycast group is in an unstable network, the traffic enters the content delivery provider controlled network at multiple provider edge routers instead of the same router;

identifying an anycast address of a cache server for the edge cache address when the requestor is the member of the anycast group;

altering a route in the network from the router to the cache server having the anycast address for requests from the anycast group; and

providing the anycast address and the route in the network to the requestor in response to the request.

19. The non-transitory computer readable medium of claim 18 wherein the anycast group includes addresses within a network selected from the group consisting of the content delivery provider controlled network, addresses within the stable network, addresses within a contracted network, and any combination thereof.

20. The non-transitory computer readable medium of claim 18 determining an optimal cache server and providing a unicast address of the optimal cache server when the address of the requestor is not in the anycast group.

21. The non-transitory computer readable medium of claim 20 wherein the operations further comprise determining the optimal cache server using the address of the requestor.

22. The non-transitory computer readable medium of claim 20 wherein the operations further comprise determining the optimal cache server by determining the optimal cache server based on a factor selected from the group consisting of a network distance, a network cost, an available bandwidth, an available server capacity, and any combination thereof.