Hola Daniel!
En realidad, si existen soluciones en servidores que pueden ser configurados con 2 IPs publicas diferentes, y el momento de falla se puede reflejar el cambio de IP a nivel de DNS hacia los clientes; en estos casos no necesitarias hacer nada especial a nivel de red, ya que podrías tener tus configuraciones de NAT hacia cada salida a Internet, y utilizar SLA para hacer el cambio de ruta. (Existen soluciones que se ocupan de esto como balanceo de carga con equipos F5 o soluciones Cloudfare), sin embargo no he visto las configuraciones de estas soluciones a nivel servicios; el tema en este primer caso, es que de acuerdo a la solución elegida, se experimentara algún tipo de interrupción de servicio para los usuarios a medida que se actualicen los registros DNS y puedan acceder al nuevo servidor. En el caso que necesites 100% de redundancia sin interrupción de servicio, necesitas implementar BGP sí o sí. Con lo que tenemos en la topología mostrada, lastimosamente perderías el acceso a tu servidor como lo mencionamos.
Espero haberte ayudado, estoy atento a tus comentarios.
Saludos! =)