route

Скрипт написать :)))

Прверка доступности хоста и добавление/удаление маршрута

НУ или OSPF туже поставь, будет динамика гы :))

Если Вы используете команду ip, то почему ей же не создать эквалайзер дефолтов.

нечно такого вида может и поможет:

ip route add default equalize nexthop via x.x.x.x dev eth1 nexthop via y.y.y.y dev eth3

Смущает только то, что все это на одном устройстве (eth0), падают то в общем не машинки, а каналы.