Satu akibat penting dari arsitektur tersebar dan ''cache'' adalah perubahan kepada suatu DNS tidak selalu efektif secara langsung dalam skala besar/global. Contoh berikut mungkin akan menjelaskannya: Jika seorang administrator telah mengatur [[Time_to_live|TTL]] selama 6 jam untuk host <tt>www.eikipediawikipedia.org</tt>, kemudian mengganti alamat IP dari <tt>www.wiki-indonesia.club</tt> pada pk 12:01, administrator harus mempertimbangkan bahwa ada (paling tidak) satu individu yang menyimpan ''cache'' jawaban dengan nilai lama pada pk 12:00 yang tidak akan menghubungi server DNS sampai dengan pk 18:00. Periode antara pk 12:00 dan pk 18:00 dalam contoh ini disebut sebagai '''waktu propagasi''' (''propagation time''), yang bisa didefiniskan sebagai periode waktu yang berawal antara saat terjadi perubahan dari data DNS, dan berakhir sesudah waktu maksimum yang telah ditentukan oleh [[Time_to_live|ttlTTL]] berlalu. Ini akan mengarahkan kepada pertimbangan logis yang penting ketika membuat perubahan kepada DNS: ''tidak semua akan melihat hal yang sama seperti yang Anda lihat''. [http://www.ietf.org/rfc/rfc1537.txt RFC1537] dapat membantu penjelasan ini.
