Definição

Propagação DNS é o tempo necessário para que as alterações feitas nos servidores de nomes (DNS) se espalhem pela internet.

Tempo

Normalmente entre 2 e 24 horas, podendo chegar a 48h em casos raros.

Exemplo

Se você mudou o site de servidor e ainda acessa o antigo, é porque seu provedor ainda não atualizou a rota para o novo endereço.