Application-layer traffic optimization service map updates

• US 9,621,449 B2
• Filed: 12/09/2013
• Issued: 04/11/2017
• Est. Priority Date: 05/28/2010
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Raghunath, Satish, Medved, Jan, Penno, Reinaldo
• Primary Examiner(s): Patel, Dhairya A
• Application Number:
  US14/101,214
• Publication Number:
  US 20140101254A1
• Time in Patent Office: 1,219 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 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 implements enhancements to the ALTO service to enable initiating incremental updates of network and cost maps to ALTO clients upon receiving status information from a content delivery network (CDN) node.

Claims

1. A method comprising:

aggregating, by an application-layer traffic optimization (ALTO) server that stores network topology information for a network of a plurality of endpoints that provides a service, the plurality of endpoints into a plurality of provider-defined identifiers (PIDs), wherein each PID of the plurality of PIDs includes one or more endpoints of the plurality of endpoints;

generating, by the ALTO server, an ALTO map for the service that includes representations of each of the PIDs and outputting the ALTO map to a client of the ALTO server;

receiving, by the ALTO server, a status update for an endpoint of the plurality of endpoints that comprises information indicating a condition of the endpoint that affects a performance of the endpoint with respect to the service;

generating, by the ALTO server and based on the status update for the endpoint, an updated ALTO map and an incremental map revision, wherein the incremental map revision is based at least on a difference between the ALTO map and the updated ALTO map and enables the client of the ALTO server to conform the ALTO map to the updated ALTO map to account for the received information for the endpoint without receiving the updated ALTO map from the ALTO server; and

sending, by the ALTO server to the client, the incremental map revision without sending the updated ALTO map.

2. The method of claim 1, further comprising:

modifying a PID of the plurality of PIDs to modify an association with the endpoint,

wherein generating the updated ALTO map comprises, in response to modifying the PID, generating the updated ALTO network map to include a representation of the modified PID.

3. The method of claim 2, wherein modifying the PID comprises removing an association with the endpoint.

4. The method of claim 2, wherein modifying the PID comprises adding an association with the endpoint.

5. The method of claim 1,

wherein the ALTO map comprises an ALTO cost map that includes one or more cost entries that each specify a different pair of the plurality of PIDs and an associated value that represents a cost between the members of the PID pair for the service, and

wherein generating the updated ALTO map comprises modifying an associated value for a cost entry of the cost entries in the ALTO cost map using the received information.

6. The method of claim 1, wherein the service comprises one of a hyper-text transfer protocol (HTTP) service, a file transfer protocol (FTP) service, a media streaming service, domain name service (DNS), and an advertising service.

7. The method of claim 1, wherein the incremental map revision comprises one or more instructions that, when executed by the client, cause the client to conform the ALTO map stored by the client to the updated ALTO map.

8. The method of claim 7, wherein the one or more instructions cause the client to modify or remove a PID of the plurality of PIDs from the ALTO map stored by the client to conform the ALTO map stored by the client to the updated ALTO map.

9. The method of claim 1, wherein the condition of the endpoint comprises one of a network condition, availability of a content on the endpoint, an availability of the service, and a health of the endpoint.

10. A method comprising:

receiving, by a client of an application-layer traffic optimization (ALTO) server from the ALTO server, an ALTO map for a service that includes representations of a plurality of provider-defined identifiers (PIDs), wherein each PID of the plurality of PIDs includes one or more of the plurality of endpoints;

receiving, by the client from the ALTO server without receiving an updated ALTO map of the ALTO server, an incremental map revision for conforming the ALTO map to the updated ALTO map of the ALTO server,

wherein the incremental map revision is based at least on a difference between the ALTO map and the updated ALTO map, and

wherein the incremental map revision comprises one or more instructions that, when executed by the client, cause the client to modify or remove a PID of the plurality of PIDs from the ALTO map to conform the ALTO map to the updated ALTO map of the ALTO server; and

applying, by the client, the incremental map revision to the ALTO map to conform the ALTO map to the updated ALTO map of the ALTO server.

11. The method of claim 10, wherein the service comprises one of a hyper-text transfer protocol (HTTP) service, a file transfer protocol (FTP) service, a media streaming service, domain name service (DNS), and an advertising service.

12. The method of claim 10,

wherein the ALTO map comprises an ALTO cost map that includes one or more cost entries that each specify a different pair of the plurality of PIDs and an associated value that represents a cost between the members of the PID pair for the service, and

wherein applying the incremental map revision to the ALTO map comprises modifying an associated value for a cost entry of the cost entries in the ALTO cost map.

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

one or more programmable processors operably coupled to a memory,

wherein the memory comprises a network information base configured to store network topology information for a network of a plurality of endpoints that provides a service;

a map module configured for execution by the one or more programmable processors to aggregate the plurality of endpoints into a plurality of provider-defined identifiers (PIDs), wherein each PID of the plurality of PIDs includes one or more endpoints of the plurality of endpoints,

wherein the map module is configured to generate an ALTO map for the service that includes representations of each of the PIDs and outputting the ALTO map to a client of the ALTO server;

a resource interface configured for execution by the one or more programmable processors to receive a status update for an endpoint of the plurality of endpoints that comprises information indicating a condition of the endpoint that affects a performance of the endpoint with respect to the service,

wherein the map module is configured to generate, based on the status update for the endpoint, an updated ALTO map and an incremental map revision, wherein the incremental map revision is based at least on a difference between the ALTO map and the updated ALTO map and that enables the client of the ALTO server to conform the ALTO map to the updated ALTO map to account for the received information for the endpoint; and

a client interface for execution by the one or more programmable processors to send, to the client, the incremental map revision.

14. The ALTO server of claim 13,

wherein the map module is configured to modify a PID of the plurality of PIDs to modify an association with the endpoint, and

wherein, to generate the updated ALTO map, the map module is configured to modifying the PID, generating the updated ALTO network map to include a representation of the modified PID.

15. The ALTO server of claim 14, wherein the map module is configured to modify the PID comprises by removing an association with the endpoint.

16. The ALTO server of claim 14, wherein the map module is configured to modify the PID comprises by adding an association with the endpoint.

17. The ALTO server of claim 13,

wherein the ALTO map comprises an ALTO cost map that includes one or more cost entries that each specify a different pair of the plurality of PIDs and an associated value that represents a cost between the members of the PID pair for the service, and

wherein, to generate the updated ALTO map, the map module is configured to modifying an associated value for a cost entry of the cost entries in the ALTO cost map using the received information.

18. The ALTO server of claim 13, wherein the service comprises one of a hyper-text transfer protocol (HTTP) service, a file transfer protocol (FTP) service, a media streaming service, domain name service (DNS), and an advertising service.

19. The ALTO server of claim 13, wherein the incremental map revision comprises one or more instructions that, when executed by the client, cause the client to conform the ALTO map stored by the client to the updated ALTO map.

20. The method of claim 19, wherein the one or more instructions cause the client to modify or remove a PID of the plurality of PIDs from the ALTO map stored by the client to conform the ALTO map to the updated ALTO map.

21. A network device that is a client of an application-layer traffic optimization (ALTO) server, the network device comprising:

a processor configured to;

receive, from the ALTO server, an ALTO map for a service that includes representations of a plurality of provider-defined identifiers (PIDs), wherein each PID of the plurality of PIDs includes one or more of the plurality of endpoints;

receive, from the ALTO server without receiving an updated ALTO map of the ALTO server, an incremental map revision for conforming the ALTO map to the updated ALTO map of the ALTO server,

wherein the incremental map revision is based at least on a difference between the ALTO map and the updated ALTO map, and

wherein the incremental map revision comprises one or more instructions that, when executed by the client, cause the client to modify or remove a PID of the plurality of PIDs from the ALTO map to conform the ALTO map to the updated ALTO map of the ALTO server; and

apply the incremental map revision to the ALTO map to conform the ALTO map to the updated ALTO map of the ALTO server.