Como fazer um DNS Failover?

E aí pessoal, tudo bem?

Temos um servidor rodando o Ubuntu server, com bind e apache instalados. Temos um Sistema de Gestão de Aprendizagem que atualmente é acessado através de uma entrada DNS no provedor de hospedagem, resolvendo para o nosso IP fixo. Eu gostaria de saber como eu faria um DNS Failover, ou seja, se esse IP fixo nosso sair do ar, ser redirecionado automaticamente para outro IP, fazendo assim, a redundância.

Alguma idéia?

Obrigado!