Application-layer traffic optimization service spanning multiple networks

• US 10,084,720 B2
• Filed: 03/31/2014
• Issued: 09/25/2018
• Est. Priority Date: 05/28/2010
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Penno, Reinaldo, Raghunath, Satish, Medved, Jan, Bakshi, Mayuresh
• Primary Examiner(s): Patel, Dhairya A
• Application Number:
  US14/231,407
• Publication Number:
  US 20140215079A1
• Time in Patent Office: 1,639 Days
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• 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

Abstract

Using the ALTO Service, networking applications can request through the ALTO protocol information about the underlying network topology from the ISP or Content Provider. The ALTO Service provides information such as preferences of network resources with the goal of modifying network resource consumption patterns while maintaining or improving application performance. This document describes, in one example, an ALTO server that intersects network and cost maps for a first network with network and cost maps for a second network to generate a master cost map that includes one or more master cost entries that each represent a cost to traverse a network from an endpoint in the first network to an endpoint in the second network. Using the master cost map, a redirector may select a preferred node in the first network with which to service a content request received from a host in the second network.

Claims

1. A method comprising:

generating, by an Application-Layer Traffic Optimization (ALTO) server, a master ALTO cost map by combining a first ALTO cost map for a first network in a first administrative domain and a second ALTO cost map for a second network in a second administrative domain different from the first administrative domain,

wherein the first ALTO cost map comprises a cost entry specifying an application-layer cost from an endpoint of the first network to a border router of the first network,

wherein the second ALTO cost map comprises a cost entry specifying an application-layer cost from a border router of the second network to an endpoint of the second network, and

wherein generating the master ALTO cost map comprises combining the application-layer cost specified by the cost entry of the first ALTO cost map and the application-layer cost specified by the cost entry of the second ALTO cost map to create a cost entry specifying an application-layer cost from an endpoint of the first network to an endpoint of the second network,

performing, by the ALTO server, at least one operation using the master ALTO cost map to cause the endpoint of the second network to request that the endpoint of the first network deliver content to the endpoint of the second network.

2. The method of claim 1, where performing the at least one operation comprises:

in response to a content request specifying the endpoint of the second network, by the ALTO server, selecting the endpoint of the first network to deliver content to the endpoint of the second network based at least on the master ALTO cost map and outputting an identifier for the endpoint of the first network.

3. The method of claim 1, where performing the at least one operation comprises:

sending, by the ALTO server, the master cost map to a redirector that services content requests.

4. The method of claim 1, wherein the master ALTO cost map comprises a cost entry specifying an application-layer cost for content delivery from an endpoint of the first network to an endpoint of the second network.

5. The method of claim 1, wherein combining the application-layer cost specified by the cost entry of the first ALTO cost map and the application-layer cost specified by the cost entry of the second ALTO cost map comprises summing the application-layer cost specified by the cost entry of the first ALTO cost map, the application-layer cost specified by the cost entry of the second ALTO cost map, and a transit cost specifying an application-layer cost from the border router of the first network to the border router of the second network.

6. The method of claim 1, wherein the first network comprises a content delivery network and the endpoint of the first network comprises a content delivery node.

7. The method of claim 1, wherein generating the master ALTO cost map comprises:

obtaining a first PID entry of a first ALTO network map comprising a plurality of PID entries for the first network, wherein the first PID entry is associated with the endpoint of the first network;

obtaining a second PID entry of the first ALTO network map, wherein the second PID entry is associated with the border router of the first network;

obtaining the application-layer cost from the endpoint of the first network to the border router of the first network;

generating the cost entry of the first ALTO cost map to specify the application-layer cost from the endpoint of the first network to the border router of the first network.

8. The method of claim 7, wherein obtaining the second PID entry of the first ALTO network map comprises determining the second PID entry includes a PID-type field identifying the second PID entry as comprising a border router.

9. The method of claim 7, wherein obtaining the first PID entry of the first ALTO network map comprises determining the first PID entry includes a PID-type field identifying the first PID entry as comprising a content delivery node.

10. An application-layer traffic optimization (ALTO) server comprising:

a control unit comprising one or more programmable processors coupled to a memory;

a cost map module configured for execution by the one or more programmable processors to generate a master ALTO cost map by combining a first ALTO cost map for a first network in a first administrative domain and a second ALTO cost map for a second network in a second administrative domain different from the first administrative domain,

wherein the first ALTO cost map comprises a cost entry specifying an application-layer cost from an endpoint of the first network to a border router of the first network,

wherein the second ALTO cost map comprises a cost entry specifying an application-layer cost from a border router of the second network to an endpoint of the second network, and

wherein to generate the master ALTO cost map the cost map module is configured to combine the application-layer cost specified by the cost entry of the first ALTO cost map and the application-layer cost specified by the cost entry of the second ALTO cost map to create a cost entry specifying an application-layer cost from an endpoint of the first network to an endpoint of the second network;

a client interface configured for execution by the one or more programmable processors to perform at least one operation using the master ALTO cost map to cause the endpoint of the second network to request that the endpoint of the first network deliver content to the endpoint of the second network.

11. The ALTO server of claim 10,

wherein to perform the at least one operation the client interface is configured to, in response to a content request specifying the endpoint of the second network, select the endpoint of the first network to deliver content to the endpoint of the second network based at least on the master ALTO cost map.

12. The ALTO server of claim 10,

wherein to perform the at least one operation the client interface is configured to send the master cost map to a redirector that services content requests.

13. The ALTO server of claim 10, wherein the master ALTO cost map comprises a cost entry specifying an application-layer cost for content delivery from an endpoint of the first network to an endpoint of the second network.

14. The ALTO server of claim 10, wherein to combine the application-layer cost specified by the cost entry of the first ALTO cost map and the application-layer cost specified by the cost entry of the second ALTO cost map the cost map module is configured to sum the application-layer cost specified by the cost entry of the first ALTO cost map, the application-layer cost specified by the cost entry of the second ALTO cost map, and a transit cost specifying an application-layer cost from the border router of the first network to the border router of the second network.

15. The ALTO server of claim 10, wherein the first network comprises a content delivery network and the endpoint of the first network comprises a content delivery node.

16. The ALTO server of claim 10, wherein to generate the master ALTO cost map the cost map module is configured to:

obtain a first PID entry of a first ALTO network map comprising a plurality of PID entries for the first network, wherein the first PID entry is associated with the endpoint of the first network;

obtain a second PID entry of the first ALTO network map, wherein the second PID entry is associated with the border router of the first network;

obtain the application-layer cost from the endpoint of the first network to the border router of the first network;

generate the cost entry of the first ALTO cost map to specify the application-layer cost from the endpoint of the first network to the border router of the first network.

17. The ALTO server of claim 16,

wherein to obtain the first PID entry of the first ALTO network map the cost map module is configured to determine the first PID entry includes a PID-type field identifying the first PID entry as comprising a content delivery node, and

wherein to obtain the second PID entry of the first ALTO network map the cost map module is configured to determine the second PID entry includes a PID-type field identifying the second PID entry as comprising a border router.

18. A computer-readable storage medium comprising instructions to cause at least one programmable processor to:

generate a master ALTO cost map by combining a first ALTO cost map for a first network in a first administrative domain and a second ALTO cost map for a second network in a second administrative domain different from the first administrative domain,

wherein the first ALTO cost map comprises a cost entry specifying an application-layer cost from an endpoint of the first network to a border router of the first network,

wherein the second ALTO cost map comprises a cost entry specifying an application-layer cost from a border router of the second network to an endpoint of the second network, and

wherein generating the master ALTO cost map comprises combining the application-layer cost specified by the cost entry of the first ALTO cost map and the application-layer cost specified by the cost entry of the second ALTO cost map to create a cost entry specifying an application-layer cost from an endpoint of the first network to an endpoint of the second network,

perform at least one operation using the master ALTO cost map to cause the endpoint of the second network to request that the endpoint of the first network deliver content to the endpoint of the second network.