O DNS é (feito para ser) armazenado em cache até que o TTL (Time to Live) no registro DNS expire. O TTL inicia a contagem regressiva de quando o registro DNS é recuperado.
Portanto, se você tiver um TTL de 5 minutos, se tiver transcorrido mais de 5 minutos desde que o registro DNS foi recuperado, ele será recuperado novamente.
No entanto - isto é apenas como funcionam os serviços de DNS bem comportados . Existem alguns serviços DNS não tão bem comportados que armazenam um registro em cache por um lote a mais do que o TTL, o que causou muitos problemas para os webmasters no passado (há muitas perguntas sobre isso site sobre isso).