Dynamically generating application-layer traffic optimization protocol endpoint attributes

• US 10,135,683 B1
• Filed: 02/06/2015
• Issued: 11/20/2018
• Est. Priority Date: 12/30/2010
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Medved, Jan, Ward, David, Penno, Reinaldo, Raghunath, Satish
• Primary Examiner(s): Patel, Dhairya A
• Application Number:
  US14/616,474
• Time in Patent Office: 1,383 Days
• Field of Search: None
• CPC Class Codes: H04L 41/0836 to enhance reliability, e.g. reduce downtime
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects

Abstract

In general, techniques are described for dynamically generating attributes from routing topology information and assigning dynamically generated attributes to network map entries to further characterize PIDs described therein. For example, a provider or other entity assigns, within a network device, endpoint types to one or more address prefixes for which the network device originates or forwards route advertisements. For each typed prefix, the network device adds an endpoint type identifier for the assigned endpoint type to route advertisements that traverse or originate with the network device and specify the prefix. An ALTO server peers with router advertisers to receive route advertisements. When the ALTO server receives a route advertisement that includes an endpoint type identifier, the ALTO server maps the endpoint type identifier to a PID attribute and assigns the PID attribute to a PID that includes a prefix identified in the route advertisement.

Claims

1. A method comprising:

receiving, by an application-layer traffic optimization (ALTO) server, a Border Gateway Protocol (BGP) advertisement that includes a route to at least one endpoint and a community path attribute that indicates a community for a group of prefixes sharing a common property, wherein the community path attribute specifies a value for a BGP community;

determining, by the ALTO server based on the community path attribute, a provider-defined identifier (PID) attribute value for a PID that includes the at least one endpoint, wherein the PID attribute value identifies an endpoint type for the at least one endpoint;

generating, by the ALTO server, an ALTO network map that includes the PID, the PID specifying the at least one endpoint and the PID attribute value;

outputting, by the ALTO server based on the ALTO network map, an indication of a provider-defined cost between the PID and another PID of the ALTO network map;

storing, by a router, at least one BGP policy that specifies the value for the BGP community for the at least one endpoint; and

generating, by the router based on the at least one BGP policy, the BGP advertisement that includes the community path attribute and the route to the at least one endpoint;

sending, by the router to the ALTO server, the BGP advertisement.

2. The method of claim 1, wherein the community path attribute comprises one of a BGP Community Attribute and a BGP Extended Community attribute.

3. The method of claim 1,

wherein the BGP advertisement comprises a BGP UPDATE message, and

wherein the BGP UPDATE message comprises a Network Layer Reachability Information (NLRI) that specifies a prefix that includes the at least one endpoint.

4. The method of claim 1,

wherein to determine the PID attribute value for the PID that includes the at least one endpoint, the ALTO server maps the value for the BGP community to the PID attribute value.

5. The method of claim 1, wherein the PID comprises a first PID, the method further comprising:

selecting, by the ALTO server based on the PID attribute value for the first PID, an endpoint to serve content requested by a content request, the endpoint specified by a second PID of the ALTO network map, the second PID different than the first PID.

6. The method of claim 1, the method further comprising:

selecting, by the ALTO server based on the PID attribute value for the first PID, an endpoint of the at least one endpoint to serve content requested by a content request.

7. The method of claim 1, wherein the endpoint type for the at least one endpoint comprises one of a host, content delivery network node, mobile host, and wireline host.

8. A system comprising:

a network device comprising;

at least one processor;

a routing protocol listener configured for execution by the at least one processor to receive a Border Gateway Protocol (BGP) advertisement that includes a route to at least one endpoint and a community path attribute that indicates a community for a group of prefixes sharing a common property, wherein the community path attribute specifies a value for a BGP community; and

an application layer traffic optimization (ALTO) network map module configured for execution by the at least one processor to;

determine, based on the community path attribute, a provider-defined identifier (PID) attribute value for a PID that includes the at least one endpoint, wherein the PID attribute value identifies an endpoint type for the at least one endpoint;

generate an ALTO network map that includes the PID, the PID specifying the at least one endpoint and the PID attribute value; and

output, based on the ALTO network map, an indication of a provider-defined cost between the PID and another PID of the ALTO network map; and

a router configured to store at least one BGP policy that specifies the value for the BGP community for the at least one endpoint, and

wherein the router is further configured to generate, based on the at least one BGP policy, the BGP advertisement that includes the community path attribute and the route to the at least one endpoint, and

wherein the router is further configured to send, to the ALTO server, the BGP advertisement.

9. The system of claim 8, wherein the community path attribute comprises one of a BGP Community Attribute and a BGP Extended Community attribute.

10. The system of claim 8,

wherein the BGP advertisement comprises a BGP UPDATE message, and

wherein the BGP UPDATE message comprises a Network Layer Reachability Information (NLRI) that specifies a prefix that includes the at least one endpoint.

11. The system of claim 8,

wherein to determine the PID attribute value for the PID that includes the at least one endpoint, the ALTO network map module is further configured to map the value for the BGP community to the PID attribute value.

12. The system of claim 8, wherein the PID comprises a first PID, the network device further comprising:

a client interface configured for execution by the at least one processor to select, based on the PID attribute value for the first PID, an endpoint to serve content requested by a content request, the endpoint specified by a second PID of the ALTO network map, the second PID different than the first PID.

13. The system of claim 8, wherein the endpoint type for the at least one endpoint comprises one of a host, content delivery network node, mobile host, and wireline host.

14. A system comprising:

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

receive a Border Gateway Protocol (BGP) advertisement that includes a route to at least one endpoint and a community path attribute that indicates a community for a group of prefixes sharing a common property, wherein the community path attribute specifies a value for a BGP community;

determine, based on the community path attribute, a provider-defined identifier (PID) attribute value for a PID that includes the at least one endpoint, wherein the PID attribute value identifies an endpoint type for the at least one endpoint;

generate an ALTO network map that includes the PID, the PID specifying the at least one endpoint and the PID attribute value; and

output, based on the ALTO network map, an indication of a provider-defined cost between the PID and another PID of the ALTO network map; and

a router configured to store at least one BGP policy that specifies the value for the BGP community for the at least one endpoint, and

wherein the router is further configured to generate, based on the at least one BGP policy, the BGP advertisement that includes the community path attribute and the route to the at least one endpoint, and

wherein the router is further configured to send, to the ALTO server, the BGP advertisement.

15. The system of claim 14, wherein the endpoint type for the at least one endpoint comprises one of a host, content delivery network node, mobile host, and wireline host.

16. The system of claim 14,

wherein the BGP advertisement comprises a BGP UPDATE message, and

wherein the BGP UPDATE message comprises a Network Layer Reachability Information (NLRI) that specifies a prefix that includes the at least one endpoint.

17. The system of claim 14,

wherein to determine the PID attribute value for the PID that includes the at least one endpoint, the ALTO server is configured to map the value for the BGP community to the PID attribute value.