Para poder hacer un redireccionamiento necesitas actualizar los nameservers de tu dominio para resolver a la direccion IP del servidor "no caido"

o usar un servicio como el de
no-ip.
Solo quedaria el tema de detectar una IP caida para actualizar en no-ip (o similar) y saber cuanto tiempo tardaria, supongo que no es lo mismo que cuando modificas los nameservers.