Вы можете использовать устройство балансировки нагрузки, где балансировщик нагрузки станет вашим шлюзом. Именно балансировщик нагрузки будет направлять трафик на основе выбранного алгоритма интернет-провайдерам.
Мне известен один программный балансировщик нагрузки с открытым исходным кодом: Zen Loadbalancer, который также может быть установлен на виртуальной машине (но никогда не использовал ее).