Lipton_lan, чуточку не прав - NM в сервере нет (это десктопная утилита). Он просто заменяет настройку через /etc/network/interfaces
Но, в целом, все, что касается самих соединений (WAN1, Wan2, LAN) надо настроить в /etc/network/interfaces.
А вот роутинг, переключение гейтов - это надо настраивать уже по готовым соединениям (там уже надо оперировать линками, а не их параметрами).
Идея двух скриптов, предложенных Lipton_lan, в том что они вызывают друг друга в бесконечном цикле и мониторят линки. Кинуть их можно куда угодно - главное в один каталог и запускать (любой из них) надо с рутовыми привелегиями.
В скриптах которые вы нашли используется утилита balance - ее можно поставить и почитать маны - думаю многое станет яснее.