Подойдут писюки с Linux или Free BSD, роутеры с OpenWRT, микротики и т. п. - выбирайте из бюджета, наличия опыта эксплуатации и так далее.
Технология называется "динамическая маршрутизация". Я такое делал с использованием OSPF в похожей ситуации, только сеть была не РРЛ, а оптика.
Ставите на концах соединения два маршрутизатора, делаете VPN, если нужно, потом сверху VPN настраиваете динамическую маршрутизацию - как только OSPF будет видеть второй роутер через какое-то из соединений, он будет выбирать (согласно настроенному весу), какие маршруты вписать в таблицу маршрутизации.