Providing router information according to a programmatic interface

• US 9,059,941 B1
• Filed: 05/29/2014
• Issued: 06/16/2015
• Est. Priority Date: 05/29/2014
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Oweis, Marwan Salah El-Din, Cullen, Patrick Brigham
• Primary Examiner(s): Phan, Tri H
• Application Number:
  US14/290,680
• Time in Patent Office: 383 Days
• Field of Search: 370230-241, 370/252, 370254-258, 370396-411, 370901-914, 709220-244, 709249-253
• US Class Current: 1/1
• CPC Class Codes: H04L 41/08 Configuration management of networks or network elements address allocation H04L61/50
• CPC Class Codes: H04L 45/586 of virtual routers

Abstract

A provider network may implement providing router information according to a programmatic interface. A plurality of routers may be implemented as part of provider network. Clients that utilize these routers may wish to obtain information specific to one or more routers in order to configure communications utilizing the particular router. A request may be received for the information from the client that is formatted according to the programmatic interface that is platform-independent. The requests may be maintained along with other received requests until selected for servicing according to a priority scheme. The request may be translated into one or more versions of the request that are formatted according to a interfaces specific to the one or more routers. The translated one or more versions of the request may be sent to the one or more routers to obtain the information from the one or more routers. The information may then be provided to the client.

Claims

1. A provider network, comprising:

a plurality of routers that are each configured to provide a respective one or more private connections to the provider network, wherein at least some of the plurality of routers are different than at least some other ones of the plurality of routers;

a plurality of compute nodes that together implement a router data service for the provider network;

the router data service, configured to;

receive a request from a client of the provider network for router information for specified one or more routers of the plurality of routers, wherein the request is formatted according to a programmatic interface;

maintain the request along with a plurality of other pending requests for router information for the specified one or more routers;

select the request to be serviced based, at least in part, on a priority scheme for servicing requests for the plurality of routers;

in response to the selection of the request to be serviced;

translate the request for the router information into one or more versions of the request, the one or more versions of the request formatted according to a respective one or more interfaces for the specified one or more routers;

send the one or more versions of the request to the specified one or more routers in order to obtain the router information; and

provide the router information to the client according to the programmatic interface.

2. The provider network of claim 1,

wherein a plurality of different clients send a plurality of requests for router information from different ones of the plurality of routers, wherein the router data service is further configured to perform said receiving, said maintaining, said selecting and said sending for each of the plurality of requests such that a plurality of translated versions of the plurality of requests are sent to the different ones of the plurality of routers;

wherein the plurality of compute nodes implement a service throttling manager and a plurality of workers for servicing requests to the plurality of routers;

the service throttling manager configured to;

monitor the plurality of translated versions of the plurality of requests sent to the different ones of the plurality of routers;

based, at least in part, on said monitoring, determine a throttling request threshold;

send the throttling request threshold to the plurality of workers;

the plurality of workers, configured to;

throttle sending of translated versions of subsequently received requests to the plurality of routers such that the throttling request threshold is not exceeded.

3. The provider network of claim 1, further comprising:

a persistent data store, configured to maintain previously retrieved router information for the plurality of routers;

wherein the router data service is further configured to;

receive another request from the client for other router information for the specified one or more routers, wherein the other request is formatted according to the programmatic interface;

determine that the other router information is maintained in the previously retrieved router information at the persistent data store; and

in response to determining that the other router information maintained in the persistent data store is valid, send the other router information maintained in the previously retrieved router information at the persistent data store to the client.

4. The provider network of claim 1, wherein the request along with a plurality of other pending requests for router information for the specified one or more routers are maintained in a priority queue.

5. A method, comprising:

performing, by one or more computing devices;

receiving a request from a client of a provider network for router information from specified one or more routers of the provider network, wherein the request is formatted according to a programmatic interface, wherein the specified one or more routers are one or more of a plurality of routers implemented as part of the provider network, wherein at least some of the plurality of routers are different than at least some other ones of the plurality of routers;

sending one or more versions of the request for the router information to the specified one or more routers in order to obtain the router information, wherein the one or more versions of the request are formatted according to a respective one or more interfaces for the specified one or more routers; and

providing the router information to the client according to the programmatic interface.

6. The method of claim 5, further comprising:

maintaining the request along with a plurality of other pending requests for router information for the specified one or more routers;

selecting the request to be serviced based, at least in part, on a priority scheme for servicing requests for the plurality of routers; and

wherein the sending of the one or more versions of the request is performed in response to selecting the request.

7. The method of claim 6, wherein a plurality of different clients send a plurality of requests for router data from different ones of the plurality of routers, wherein said receiving, said maintaining, said selecting and said sending are performed with respect to each of the plurality of requests such that a plurality of translated versions of the plurality of requests are sent to the different ones of the plurality of routers, and wherein the method further comprises:

monitoring the plurality of translated versions of the plurality of requests sent to the different ones of the plurality of routers;

based, at least in part, on said monitoring, determining that a throttling request threshold is exceeded;

in response to determining that the throttling request threshold is exceeded, throttling translated versions of subsequently received requests sent to at least one of the plurality of routers.

8. The method of claim 7, wherein the throttling request threshold is a threshold specific to a particular client of the plurality of clients, and wherein said throttling translated versions of the subsequently received requests comprises throttling requests received from the particular client such that the threshold specific to the particular client is not exceeded.

9. The method of claim 7, wherein the throttling request threshold is a threshold specific to the provider network, and wherein said throttling translated versions of the subsequently received requests comprises throttling requests at each of the plurality routers such that the threshold specific to the provider network is not exceeded.

10. The method of claim 6, wherein said selecting the request to be serviced comprises:

determining respective priority values for the request and each of the plurality of other pending requests for router information for the specified one or more routers according to the priority scheme;

determining respective pending times for the request and each of the plurality of other pending requests for router information for the specified one or more routers;

identifying one or more pending requests from among the request and each of the plurality of other pending requests with the highest respective priority value as candidate requests; and

selecting from among the one or more candidate requests a candidate request with a longest respective pending time, wherein the selected candidate request is the request.

11. The method of claim 5, wherein the client is a client external to the provider network, wherein the request is selected after one or more of the other pending requests are selected, wherein the one or more other pending requests are received from clients internal to the provider network.

12. The method of claim 5, wherein the client is a client internal to the provider network, wherein the request is selected before one or more of the other pending requests are selected, wherein the one or more other pending requests are received from clients external to the provider network.

13. The method of claim 5, wherein another request from the client for other router information from the specified one or more routers is received that is formatted according to the programmatic interface, and wherein the method further comprises:

determining that the other router information is previously retrieved and is valid; and

in response to said determining, providing the other router information to the client.

14. The method of claim 5, wherein said providing the router information to the client comprises:

selecting a query result that includes the router information according to the priority scheme for servicing requests for the plurality of routers, wherein the query result is maintained along with a plurality of other query results including respective router information;

obtaining the selected query result; and

sending the router information to the client.

15. A non-transitory, computer-readable storage medium, storing program instructions that when executed by a plurality of computing devices cause the plurality computing devices to implement:

receiving a request from a client of a provider network for router information from specified one or more routers of the provider network, wherein the request is formatted according to a programmatic interface, wherein the specified one or more routers are one or more of a plurality of routers implemented as part of the provider network, wherein at least some of the plurality of routers are different than at least some other ones of the plurality of routers;

translating the request for the router information into one or more versions of the request for the router information formatted according to a respective one or more interfaces for the specified one or more routers;

sending the one or more versions of the request to the specified one or more routers in order to obtain the router information; and

providing the router information to the client according to the programmatic interface.

16. The non-transitory, computer-readable storage medium of claim 15, wherein the program instructions further cause the one or more computing devices to further implement:

maintaining the request along with a plurality of other pending requests for router information for the specified one or more routers;

selecting the request to be serviced based, at least in part, on a priority scheme for servicing requests for the plurality of routers; and

wherein the translating the request and the sending of the one or more versions of the request are performed in response to selecting the request to be serviced.

17. The non-transitory, computer-readable storage medium of claim 16, wherein a plurality of different clients send a plurality of requests for router data from different ones of the plurality of routers, wherein said receiving, said maintaining, said selecting, said translating, and said sending are performed with respect to each of the plurality of requests such that a plurality of translated versions of the plurality of requests are sent to the different ones of the plurality of routers, and wherein the program instructions cause the one or more computing devices to implement:

monitoring the plurality of translated versions of the plurality of requests sent to the different ones of the plurality of routers;

based, at least in part, on said monitoring, determining that a throttling request threshold is exceeded;

in response to determining that the throttling request threshold is exceeded, throttling translated versions of subsequently received requests sent to at least one of the plurality of routers.

18. The non-transitory, computer-readable storage medium of claim 17, wherein the throttling request threshold is a threshold specific to a particular router of the plurality of routers, and wherein said throttling translated versions of the subsequently received requests comprises throttling requests received for the particular router such that the threshold specific to the particular router is not exceeded.

19. The non-transitory, computer-readable storage medium of claim 16, wherein, in said selecting the request to be serviced, the program instructions cause the one or more computing devices to further implement:

determining respective priority values for the request and each of the plurality of other pending requests for router information for the specified one or more routers according to the priority scheme;

determining respective pending times for the request and each of the plurality of other pending requests for router information for the specified one or more routers;

identifying one or more pending requests from among the request and each of the plurality of other pending requests with the highest respective priority value as candidate requests; and

selecting from among the one or more candidate requests a candidate request with a longest respective pending time, wherein the selected candidate request is the request.

20. The non-transitory, computer-readable storage medium of claim 15, wherein the program instructions cause the one or more computing devices to further implement:

receiving another request from the client for other router information from the specified one or more routers, wherein the other request is formatted according to the programmatic interface; and

in response to determining that the other request is improper, sending an error response to the client formatted according to the programmatic interface.

21. The non-transitory, computer-readable storage medium of claim 15, wherein the plurality of routers are implemented as edge routers for the provider network.

22. The non-transitory, computer-readable storage medium of claim 15, wherein the program instructions cause the one or more computing devices to further implement:

receiving another request from the client for other router information from the specified one or more routers, wherein the other request is formatted according to the programmatic interface;

determining that the other router information is already retrieved and is not valid; and

in response to said determining, performing said maintaining, said selecting, said translating, said sending, and said providing for the other request.