Dynamically generating application-layer traffic optimization protocol endpoint attributes
First Claim
1. A method comprising:
- executing, with an application-layer traffic optimization (ALTO) server, a routing protocol to maintain layer three (L3) network topology information defining routes to endpoints of a network;
receiving, with the ALTO server, a topology information advertisement that conforms to the routing protocol, wherein the topology information advertisement specifies one or more routes and includes network address information identifying one or more of the endpoints, wherein the topology information advertisement further includes an endpoint type identifier set to one of a first value and a second value, wherein the first value specifies the identified endpoints are consumers of a content delivery service and the second value specifies the identified endpoints are providers of a content delivery service;
aggregating, with the ALTO server, the endpoints into one or more topological groupings associated with respective provider-defined identifiers (PIDs), wherein each PID of the PIDs is associated with a different subset of the endpoints;
assigning a PID attribute value corresponding to the endpoint type identifier to each PID of the PIDs associated with any of the identified endpoints, wherein the PID attribute value assigned to a PID specifies an endpoint type for endpoints associated with the PID; and
generating, with the ALTO server, an ALTO network map that includes a respective PID entry to describe each PID of the PIDs associated with any of the identified endpoints, wherein each PID entry includes a PID-type field that stores the assigned PID attribute value for the PID described by the PID entry.
1 Assignment
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
21 Claims
-
1. A method comprising:
-
executing, with an application-layer traffic optimization (ALTO) server, a routing protocol to maintain layer three (L3) network topology information defining routes to endpoints of a network; receiving, with the ALTO server, a topology information advertisement that conforms to the routing protocol, wherein the topology information advertisement specifies one or more routes and includes network address information identifying one or more of the endpoints, wherein the topology information advertisement further includes an endpoint type identifier set to one of a first value and a second value, wherein the first value specifies the identified endpoints are consumers of a content delivery service and the second value specifies the identified endpoints are providers of a content delivery service; aggregating, with the ALTO server, the endpoints into one or more topological groupings associated with respective provider-defined identifiers (PIDs), wherein each PID of the PIDs is associated with a different subset of the endpoints; assigning a PID attribute value corresponding to the endpoint type identifier to each PID of the PIDs associated with any of the identified endpoints, wherein the PID attribute value assigned to a PID specifies an endpoint type for endpoints associated with the PID; and generating, with the ALTO server, an ALTO network map that includes a respective PID entry to describe each PID of the PIDs associated with any of the identified endpoints, wherein each PID entry includes a PID-type field that stores the assigned PID attribute value for the PID described by the PID entry. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method comprising:
-
receiving, with the network device, routing information according to an interior gateway protocol, wherein the routing information includes a network address prefix identifying the endpoints of the network; determining, with the network device by applying a community policy that specifies an endpoint type identifier for the endpoints of the network, the endpoint type identifier for the endpoints of the network, wherein the endpoint type identifier for the endpoints of the network identifies the endpoints of the network as one of consumers of a content delivery service and providers of a content delivery service; generating, with the network device, a topology information advertisement that includes the network address prefix identifying the endpoints of the network and that includes the endpoint type identifier for the endpoints of the network; and outputting the topology information advertisement to an application-layer traffic optimization (ALTO) server to cause the ALTO server to assign a provider-defined identifier (PID) attribute value corresponding to the endpoint type identifier to at least one PID associated with at least one of the endpoints of the network. - View Dependent Claims (9, 10, 11, 12)
-
-
13. An application-layer traffic optimization (ALTO) server comprising:
-
a control unit comprising one or more processors; a topology information base of the control unit that stores network topology information for endpoints of a network; a routing protocol listener of the control unit that executes a routing protocol to maintain layer three (L3) network topology information defining routes within the network, wherein the routing protocol receives a topology information advertisement that conforms to the routing protocol, specifies one or more routes, and includes network address information identifying one or more of the endpoints, wherein the topology information advertisement further includes an endpoint type identifier set to one of a first value and a second value, wherein the first value specifies the identified endpoints are consumers of a content delivery service and the second value specifies the identified endpoints are providers of a content delivery service; a PID generator of the control unit that aggregates the endpoints into one or more topological groupings associated with respective provider-defined identifiers (PIDs), wherein each PID of the PIDs is associated with a different subset of the endpoints; an attribute module of the control unit that assigns a PID attribute value corresponding to the endpoint type identifier to each PID of the PIDs associated with any of the identified endpoints, wherein the PID attribute value assigned to a PID specifies an endpoint type for of endpoints associated with the PID; and a network map module that generates an ALTO network map that includes a respective PID entry to describe each PID of the PIDs associated with any of the identified endpoints, wherein each PID entry includes a PID-type field that stores the assigned PID attribute value for the PID described by the PID entry. - View Dependent Claims (14, 15, 16, 17)
-
-
18. A network device that advertises layer three (L3) network topology information for a network, the network device comprising:
-
a control unit comprising one or more processors; and a routing daemon of the control unit that; receives routing information according to an interior gateway protocol, wherein the routing information includes a network address prefix identifying the endpoints of the network; determines, by applying a community policy that specifies an endpoint type identifier for the endpoints of the network, the endpoint type identifier for the endpoints of the network, wherein the endpoint type identifier for the endpoints of the network identifies the endpoints of the network as one of consumers of a content delivery service and providers of a content delivery service; generates a topology information advertisement that specifies one or more routes and includes the network address prefix identifying the endpoints of the network and that includes the endpoint type identifier for the endpoints of the network; outputs the topology information advertisement to an application-layer traffic optimization (ALTO) server to cause the ALTO server to assign a provider-defined identifier (PID) attribute value corresponding to the endpoint type identifier to at least one PID associated with at least one of the endpoints of the network. - View Dependent Claims (19, 20, 21)
-
Specification