Multi-region virtual overlay wide area network

Patent metadata

Field	Value
Publication number	US-11546256-B2
Application number	US-202017039376-A
Country	US
Kind code	B2
Filing date	Sep 30, 2020
Priority date	Sep 30, 2020
Publication date	Jan 3, 2023
Grant date	Jan 3, 2023

Abstract

Disclosed herein are systems and methods for the creation, management, and utilization of a multi-region virtual overlay wide area network from a plurality of special purpose network appliances. In exemplary embodiments, multiple regions are created for the virtual overlay wide area network, each region having its own network topology. At least one network appliance from each region is in communication with at least one network appliance from each other region, for inter-region connectivity within the virtual overlay wide area network. A subnet sharing protocol can be utilized to exchange routing information among each network appliance within each region, and between each region.

First claim

What is claimed is:

1. An orchestration system for creating a multi-region virtual overlay network for a software-defined wide area network, the orchestration system comprising:
a processor;
a memory device; and
an orchestrator logic block to:
establish communication with a respective network appliance of a plurality of network appliances in the virtual overlay network, wherein the network appliance includes a plurality of network interfaces for transmitting and receiving data over at least two communication networks;
process information regarding configuration of the network appliance based on a policy associated with the network appliance;
dynamically assign the network appliance to a first region from a plurality of regions in the virtual overlay network, thereby including the network appliance in a regional subnetwork of the first region;
dynamically assign the appliance, within the regional subnetwork, to a role associated with a network topology for the first region;
create a first plurality of virtual tunnels in the virtual overlay network for a respective region, wherein a respective tunnel of the first plurality of tunnels connects an appliance within a region to another appliance in the same region in accordance with a network topology for the region; and
create a second plurality of virtual tunnels in the virtual overlay network to connect at least one appliance within each region to at least one appliance in each other region, for inter-region connectivity.

2. The orchestration system of claim 1 , wherein the assigned role for the appliance within the regional subnetwork includes a role of a hub or a spoke node, and wherein the network topology for the first region is a hub and spoke network topology.

3. The orchestration system of claim 1 , wherein the network topology for the first region is a full mesh topology.

4. The orchestration system of claim 1 , wherein the second plurality of virtual tunnels form a full mesh overlay network.

5. The orchestration system of claim 1 , wherein the orchestrator logic block is further to create inter-region connectivity by connecting an appliance with an assigned role of a hub within each region to an appliance with an assigned role of a hub within each other region.

6. The orchestration system of claim 1 , wherein the plurality of network interfaces of the network appliance include at least one local area network (LAN) interface and at least one wide area network (WAN) interface.

7. The orchestration system of claim 1 , wherein at least one of the plurality of network appliances is located in a cloud network.

8. The orchestration system of claim 1 , wherein at least one of the plurality of network appliances is located in a data center.

9. The orchestration system of claim 1 , wherein the at least two communication networks connected to the network appliance comprise at least two of: Internet infrastructure, a Multiprotocol Label Switching (MPLS) infrastructure, and a Long-Term Evolution (LTE) wireless connection infrastructure.

10. The orchestration system of claim 1 , wherein the orchestrator logic block is further to determine network performance metrics of at least one of the first plurality of virtual tunnels and the second plurality of virtual tunnels, and wherein the network performance metrics indicates application-oriented performance.

11. The orchestration system of claim 1 , wherein the orchestrator logic block is further to determine network performance metrics of underlay tunnels utilized by at least one of the first plurality of virtual tunnels and the second plurality of virtual tunnels, and wherein the network performance metrics indicates network-oriented performance.

12. The orchestration system of claim 1 , wherein the orchestrator logic block is further to select one or more underlay tunnels to transfer network data over the virtual overlay network based at least in part on network performance metrics.

13. The orchestration system of claim 1 , wherein at least one underlay tunnel utilized by at least one of the first plurality of virtual tunnels and the second plurality of virtual tunnels includes an Internet Protocol Security (IPsec) tunnel.

14. The orchestration system of claim 1 , wherein the orchestrator logic block is further to determine information regarding a type of data traffic received at a respective network interface.

15. The orchestration system of claim 1 , wherein the orchestrator logic block is further to receive the policy indicating business intent information for the first region, and transmit corresponding configuration information to a respective appliance located within the first region.

16. The orchestration system of claim 1 , wherein the first plurality of virtual tunnels and the second plurality of virtual tunnels are created substantially instantaneously.

17. A computer system for creating a multi-region virtual overlay network for a software-defined wide area network, the computer system comprising:
a processor;
a storage device;
a non-ransitory computer-readable storage medium storing instructions, which when executed by the processor causes the processor to:
establish, from an orchestrator device, communication with a respective network appliance of a plurality of network appliances in the virtual overlay network, wherein the network appliance includes a plurality of network interfaces for transmitting and receiving data over at least two communication networks;
process information regarding configuration of the network appliance based on a policy associated with the network appliance;
dynamically assign the network appliance to a first region from a plurality of regions in the virtual overlay network, thereby including the network appliance in a regional subnetwork of the first region;
dynamically assign the appliance, within the regional subnetwork, to a role associated with a network topology for the first region;
create a first plurality of virtual tunnels in the virtual overlay network for a respective region, wherein a respective tunnel of the first plurality of tunnels connects an appliance within a region to another appliance in the same region in accordance with a network topology for the region; and
create a second plurality of virtual tunnels in the virtual overlay network to connect at least one appliance within each region to at least one appliance in each other region for inter-region connectivity.

18. The computer system of claim 17 , wherein the instructions, which when executed by the processor causes the processor further to configure a subnet sharing protocol at the appliance for sharing routing information to a respective other appliance in the first region.

19. The computer system of claim 17 , wherein the assigned role for the appliance within the regional subnetwork includes a role of a hub or a spoke node, and wherein the network topology for the first region is a hub and spoke network topology.

20. A method for creating a multi-region virtual overlay network by an orchestrator device, the method comprising:
establishing communication with a respective network appliance of a plurality of network appliances in the virtual overlay network, wherein the network appliance includes a plurality of network interfaces for transmitting and receiving data over at least two communication networks;
processing information regarding configuration of the network appliance based on a policy associated with the network appliance;
dynamically assigning the appliance to a first region from a plur

Assignees

• Hewlett Packard Entpr Dev Lp

Inventors

• Kulkarni Manoj Gopal
• Singh Pawan Kumar
• Mahan Patrick Lee
• Dutta Manoj Kumar
• Tedijanto Theodore Ernest
• Ennis Damon John

Classifications

• H04L12/4641 Primary

  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

• H04L43/08

  Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L69/168

  specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP] · CPC title

• H04L41/0895

  Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements · CPC title