Virtual wide area network overlays

A system for creating an overlay network for a wide area network, comprising:

• a plurality of network appliances, each connected to at least two communication networks that are Wide Area Networks (WAN), wherein each of the plurality of network appliances has a plurality of network interfaces for transmitting and receiving data over the communication networks;
• and
• an orchestrator device in communication with each of the plurality of network appliances, wherein the orchestrator device:
• processes information regarding configuration of each network interface at each of the plurality of network appliances;
• assigns a first label to data traffic from a first network interface of a first network appliance;
• creates a first underlay tunnel from the first network interface of the first network appliance, for the data traffic with the first label;
• assigns a second label to data traffic from a second network interface of the first network appliance;
• creates a second underlay tunnel from the second network interface of the first network appliance, for the data traffic with the second label;
• and
• creates a bonded tunnel for a subset of data transmitted between the first network appliance and a second network appliance, wherein the bonded tunnel is configured to utilize both the first underlay tunnel and the second underlay tunnel for the subset of data transmitted.