Adaptive traffic routing in a software-defined wide area network

A wide area network (WAN), comprising:

• a first virtual interne gateway (VIG);
• a second VIG;
• a branch gateway (BG);
• and
• a network orchestrator to:
• receive, from the BG, an indication that the BG has joined the WAN;
• determine a first load factor for the first VIG based on load information of the first VIG;
• determine a second load factor for the second VIG based on load information of the second VIG;
• select a primary VIG and a secondary VIG for the BG based, in part, on the first load factor and the second load factor;
• transmit, to the primary VIG, a first redistribution cost;
• and
• transmit, to the secondary VIG, a second redistribution cost, greater than the first redistribution cost.

A non-transitory computer-readable medium comprising instructions stored therein, which when executed by a processor, cause a device to perform operations comprising:

• transmitting, to a network orchestrator, a load factor;
• receiving, from the network orchestrator, a command including a redistribution cost for certain destination addresses;
• transmitting, to a local area network (LAN), a routing update including the redistribution cost;
• and
• forwarding packets received from the LAN with the certain destination addresses to a branch gateway (BG).