Dynamically generating application-layer traffic optimization protocol endpoint attributes
First Claim
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.
0 Assignments
0 Petitions
Accused Products
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.
-
Citations
17 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
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. - View Dependent Claims (15, 16, 17)
-
Specification