Extending overlay networks to edge routers of a substrate network

Patent metadata

Field	Value
Publication number	US-10680945-B1
Application number	US-201816145102-A
Country	US
Kind code	B1
Filing date	Sep 27, 2018
Priority date	Sep 27, 2018
Publication date	Jun 9, 2020
Grant date	Jun 9, 2020

Abstract

An overlay network can be extended to edge routers for a substrate network. A request to make an overlay network available may be received at a network manager for a substrate network. The network manager may update an edge router to add an overlay network route to the edge router. The edge router can then indicate that the network route is available for handling network traffic. When network traffic directed to the overlay network is received at the network route, the edge router can forward the network traffic to the overlay network according to the added network route.

First claim

What is claimed is:

1. A system, comprising:
one or more nodes, that respectively comprise at least one processor and a memory that implement a network manager for a provider network;
the one or more nodes to:
receive a request to associate a route table of an overlay network that is implemented over a logically isolated network of the provider network with a gateway for the logically isolated network to make the overlay network accessible to a client device external to the provider network;
responsive to the request, cause an update to an edge router for the provider network to add a network route of the route table for the overlay network as a default route in order to correctly route network traffic received at the edge router that is directed to the overlay network when a destination address of the network traffic is not recognized at the edge router; and

the edge router to send an indication that the network route of the route table of the overlay network is accessible for network traffic sent from the client device.

2. The system of claim 1 , wherein the one or more nodes further send a response to the request to indicate that the route table is associated with the gateway for the logically isolated network.

3. The system of claim 1 , wherein the edge router forwards network traffic to the overlay network that is sent from the client device and directed to the overlay network according to the network route.

4. The system of claim 1 , wherein the provider network includes one or more service resources within the overlay network, wherein the edge router is an edge router that provides a dedicated physical connection between a client router implemented in a client network external to the provider network and the edge router for the dedicated physical connection, wherein the client device is implemented as part of the client network, wherein the gateway is a private gateway that receives the network traffic from the edge router, and wherein the system further comprises another edge router that is an edge router for the logically isolated network, and wherein the one or more nodes further:
cause an update to the edge router for the logically isolated network to add the network route of the route table for the overlay network as a default route in order to correctly route network traffic received at the edge router for the logically isolated network that is directed to the overlay network when a destination address of the network traffic is not recognized at the edge router.

5. A method, comprising:
receiving, at one or more computing devices that implement a network manager for a substrate network, a request to make an overlay network that is implemented over the substrate network accessible to a client device external to the substrate network;
responsive to the request, causing, by the network manager, an update to an edge router for the substrate network to add a network route of the overlay network as a default route in order to correctly route network traffic received at the edge router that is directed to the overlay network when a destination address of the network traffic is not recognized at the edge router; and
sending, by the edge router, an indication that the network route of the overlay network is accessible for network traffic sent from the client device.

6. The method of claim 5 , wherein the substrate network is a logically isolated network.

7. The method of claim 5 , wherein the request to make the overlay network that is implemented over the substrate network accessible to the client device external to the substrate network is a request to associate a route table of the overlay network with a gateway via which network traffic is received for the substrate network.

8. The method of claim 7 , wherein the method further comprises sending, by the network manager, a response to the request to indicate that the route table is associated with the gateway for the substrate network.

9. The method of claim 7 , wherein the gateway is a private gateway.

10. The method of claim 5 , wherein the method further comprises determining that the request to associate the table is valid before causing the update to the edge router.

11. The method of claim 5 , wherein the method further comprises forwarding, by the edge router, network traffic to the overlay network that is sent from the client device and directed to the overlay network according to the network route.

12. The method of claim 5 , further comprising:
receiving, by the network manager, a request to delete the network route from a route table for the overlay network; and
responsive to receiving the request to delete the network route from the route table for the overlay network, causing another update to the edge router to remove the default route.

13. The method of claim 5 , wherein the client device is implemented as part of a client network external to the provider network, and wherein the edge router provides a dedicated physical connection between a client router and the edge router for the dedicated physical connection.

14. A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement a network manager for a substrate network that implements:
receiving a request to associate a route table of an overlay network that is implemented over the substrate network with a gateway for the substrate network to make the overlay network accessible to a client device external to the substrate network;
responsive to the request, causing an update to an edge router for the substrate network to add a network route of the route table for the overlay network as a default route in order to correctly route network traffic received at the edge router that is directed to the overlay network when a destination address of the network traffic is not recognized at the edge router; and
sending, by the network manager, an indication that the route table is associated with the gateway for the substrate network.

15. The non-transitory, computer-readable storage medium of claim 14 , wherein the gateway is a public gateway.

16. The non-transitory, computer-readable storage medium of claim 14 , wherein the program instructions further cause the network manager to implement:
receiving a request to disassociate the route table from the gateway; and
responsive to the request to disassociate the route table from the gateway, causing another update to the edge router for the substrate network to remove the default route.

17. The non-transitory, computer-readable storage medium of claim 14 , wherein the program instructions further cause the network manager to implement creating the route table for the overlay network.

18. The non-transitory, computer-readable storage medium of claim 17 , wherein the program instructions further cause the network manager to implement adding the network route to the route table responsive to a request to add the route table.

19. The non-transitory, computer-readable storage medium of claim 14 , wherein the program instructions further cause the network manager to implement determining that the request to associate the table is valid before causing the update to the edge router.

20. The non-transitory, computer-readable storage medium of claim 14 , wherein the substrate network is a logically isolated portion of a provider network that includes one or more service resources within the overlay network, wherein the edge router is

Assignees

• Amazon Tech Inc

Inventors

• Ye Shuai
• Magerramov Joseph Elmar
• Hassan Mohamed Nader Farahat
• Raju Aarthi
• Witwit Haider

Classifications

• H04L45/745

  Address table lookup; Address filtering · CPC title

• H04L45/04

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L45/64 Primary

  using an overlay routing layer · CPC title

• H04L12/4641

  Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272) · CPC title

• G06F2009/45595

  Network integration; Enabling network access in virtual machine instances · CPC title