Application-layer traffic optimization service endpoint type attribute

• US 10,277,500 B2
• Filed: 02/13/2015
• Issued: 04/30/2019
• Est. Priority Date: 05/28/2010
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Medved, Jan, Raghunath, Satish, Penno, Reinaldo
• Primary Examiner(s): Patel, Dhairya A
• Application Number:
  US14/622,514
• Publication Number:
  US 20150180762A1
• Time in Patent Office: 1,537 Days
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/021 Ensuring consistency of routing table updates, e.g. by using epoch numbers
• CPC Class Codes: H04L 45/028 Dynamic adaptation of the update intervals, e.g. event-triggered updates
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks

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 network resource preferences 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 implements enhancements to the ALTO service to assign a PID-type attribute to each of a set of one or more PIDs each associated with a subset of one or more endpoints of a network, wherein a PID-type attribute specifies a type for the subset of endpoints associated with the PID. The ALTO server generates an ALTO network map that includes a PID entry to describe each of the PIDs, wherein each PID entry includes a PID-type field that stores the assigned PID-type attribute for the PID described by the PID entry.

Claims

1. A method comprising:

obtaining, by an application-layer traffic optimization (ALTO) server, a first provider-defined identifier (PID)-type attribute that identifies an endpoint type for a first endpoint;

obtaining, by the ALTO server, a second PID-type attribute that identifies an endpoint type for a third endpoint;

generating, by the ALTO server, an ALTO network map that includes a first PID, a second PID, and a third PID, wherein the first PID specifies the first endpoint and includes a PID-type field that specifies the first PID-type attribute, wherein the second PID specifies a second endpoint, and wherein the third PID specifies the third endpoint and includes a PID-type field that specifies the second PID-type attribute;

determining, by the ALTO server based on the first PID-type attribute specified by the first PID, a first provider-defined cost to exchange content between the first endpoint of the first PID and the second endpoint specified by the second PID;

determining, by the ALTO server based on the second PID-type attribute specified by the third PID, a second provider-defined cost to exchange content between the third endpoint specified by the third PID and the second endpoint specified by the second PID, wherein the second provider-defined cost is greater than the first provider-defined cost;

and

outputting, by the ALTO server, an indication of the first provider-defined cost and an indication of the second provider-defined cost.

2. The method of claim 1, wherein the first PID-type attribute identifies the endpoint type for the first endpoint as one of a consumer of a content delivery service and a provider of the content delivery service.

3. The method of claim 1, wherein the first PID-type attribute identifies the endpoint type for the first endpoint as a border router for an autonomous system.

4. The method of claim 1, wherein the first PID-type attribute is associated with a service classification corresponding to a service-level agreement between a customer associated with the first endpoint and a service provider that administers the ALTO server.

5. The method of claim 1, further comprising:

selecting, by the ALTO server based on the first provider-defined cost, the first endpoint specified by the first PID to exchange content with the second endpoint of the second PID,

wherein outputting the indication of the first provider-defined cost comprises outputting, by the ALTO server, an identifier for the selected endpoint.

6. The method of claim 1, further comprising:

generating, by the ALTO server, an ALTO cost map that includes a cost entry that specifies the first PID, the second PID, and the first provider-defined cost,

wherein outputting the indication of the first provider-defined cost comprises sending, by ALTO server to an ALTO client, the ALTO cost map.

7. The method of claim 1,

wherein outputting the indication of the first provider-defined cost comprises outputting, by ALTO server in response to determining the first PID-type attribute and the second PID-type attribute are the same PID-type attribute, the indication of the first provider-defined cost to prevent the exchange of content between the first endpoint of the first PID and the second endpoint specified by the second PID.

8. A non-transitory computer-readable medium comprising instructions for causing at least one programmable processor of an application-layer traffic optimization (ALTO) server to:

obtain a first provider-defined identifier (PID)-type attribute that identifies an endpoint type for a first endpoint;

obtain, by the ALTO server, a second PID-type attribute that identifies an endpoint type for a third endpoint;

generate an ALTO network map that includes a first PID, a second PID, and a third PID, wherein the first PID specifies the first endpoint and includes a PID-type field that specifies the first PID-type attribute, and wherein the second PID specifies a second endpoint, and wherein the third PID specifies the third endpoint and includes a PID-type field that specifies the second PID-type attribute;

determine, based on the first PID-type attribute specified by the first PID, a first provider-defined cost to exchange content between the first endpoint of the first PID and the second endpoint specified by the second PID;

determine, based on the second PID-type attribute specified by the third PID, a second provider-defined cost to exchange content between the third endpoint specified by the third PID and the second endpoint specified by the second PID, wherein the second provider-defined cost is greater than the first provider-defined cost; and

output an indication of the first provider-defined cost and an indication of the second provider-defined cost.

9. A computing device comprising:

a memory to store an application-layer traffic optimization (ALTO) network map;

at least one programmable processor coupled to the memory;

a network map module operable by the at least one programmable processor to obtain a first provider-defined identifier (PID)-type attribute that identifies an endpoint type for a first endpoint,

wherein the network map module is further operable by the at least one programmable processor to generate the ALTO network map to include a first PID, a second PID, and a third PID,

wherein the first PID specifies the first endpoint and includes a PID-type field that specifies the first PID-type attribute, wherein the second PID specifies a second endpoint, and wherein the third PID specifies the third endpoint and includes a PID-type field that specifies the second PID-type attribute; and

a client interface operable by the at least one programmable processor to determine, based on the first PID-type attribute specified by the first PID, a first provider-defined cost to exchange content between the first endpoint of the first PID and the second endpoint specified by the second PID,

wherein the client interface is further operable by the at least one programmable processor to determine, based on the second PID-type attribute specified by the third PID, a second provider-defined cost to exchange content between the third endpoint specified by the third PID and the second endpoint specified by the second PID, wherein the second provider-defined cost is greater than the first provider-defined cost, and

wherein the client interface is further operable by the at least one programmable processor to output an indication of the first provider-defined cost and an indication of the second provider-defined cost.

10. The computing device of claim 9, wherein the first PID-type attribute identifies the endpoint type for the first endpoint as one of a consumer of a content delivery service and a provider of the content delivery service.

11. The computing device of claim 9, wherein the first PID-type attribute identifies the endpoint type for the first endpoint as a border router for an autonomous system.

12. The computing device of claim 9, wherein the first PID-type attribute is associated with a service classification corresponding to a service-level agreement between a customer associated with the first endpoint and a service provider that administers the ALTO server.

13. The computing device of claim 9,

wherein the client interface is further operable by the at least one programmable processor to select, based on the first provider-defined cost, the first endpoint specified by the first PID to exchange content with the second endpoint of the second PID,

wherein to output the indication of the first provider-defined cost the client interface is further operable by the at least one programmable processor to output an identifier for the selected endpoint.

14. The computing device of claim 9, further comprising:

a cost map module operable by the at least one programmable processor to generate an ALTO cost map that includes a cost entry that specifies the first PID, the second PID, and the first provider-defined cost,

wherein to output the indication of the first provider-defined cost the client interface is further operable by the at least one programmable processor to send, to an ALTO client, the ALTO cost map.

15. A system comprising:

a computing device configured to operate as a redirector to receive a content request from a second endpoint; and

an application-layer traffic optimization (ALTO) server configured to;

obtain a first provider-defined identifier (PID)-type attribute that identifies an endpoint type for a first endpoint;

obtain, by the ALTO server, a second PID-type attribute that identifies an endpoint type for a third endpoint;

generate an ALTO network map that includes a first PID a second PID, and a third PID, wherein the first PID specifies the first endpoint and includes a PID-type field that specifies the PID-type attribute, and wherein the second PID specifies a second endpoint, and wherein the third PID specifies the third endpoint and includes a PID-type field that specifies the second PID-type attribute;

determine, based on the PID-type attribute specified by the first PID, a provider-defined cost to exchange content between the first endpoint of the first PID and the second endpoint specified by the second PID;

determine, based on the second PID-type attribute specified by the third PID, a second provider-defined cost to exchange content between the third endpoint specified by the third PID and the second endpoint specified by the second PID, wherein the second provider-defined cost is greater than the first provider-defined cost; and

output an indication of the first provider-defined cost and an indication of the second provider-defined cost to the computing device.

16. The system of claim 15,

wherein the indication of the first provider-defined cost comprises an identifier for the first endpoint, and

wherein the computing device is configured to send, to the second endpoint in response to receiving the indication of the first provider-defined cost, a content response that includes the identifier for the first endpoint.

17. The system of claim 15,

wherein the computing device is a name server, and

wherein the content request is a domain name service (DNS) request.

18. The system of claim 15,

wherein the ALTO server is further configured to generate an ALTO cost map that includes a cost entry that specifies the first PID, the second PID, and the first provider-defined cost,

wherein to output the indication of the first provider-defined cost the ALTO server is further configured to send, to the computing device, the ALTO cost map,

wherein the computing device is further configured to, in response to receiving the content request and based on the ALTO cost map, select the first endpoint and send, to the second endpoint, a content response that includes the identifier for the first endpoint.