Le terme est un peu trompeur : rien n'est poussé à travers Internet. Vos serveurs de noms faisant autorité servent le nouvel enregistrement immédiatement. Ce qui prend du temps, c'est que les résolveurs récursifs du monde entier détiennent chacun une copie en cache de l'ancienne réponse et continuent à l'utiliser jusqu'à la fin de son TTL. Chaque résolveur l'a mise en cache à un moment différent ; ils basculent donc à des moments différents.
La borne supérieure est donc le TTL qu'avait l'ancien enregistrement, et non un forfait de « 24 à 48 heures ». Un enregistrement avec un TTL de 300 secondes est remplacé dans les caches des résolveurs en cinq minutes environ. Les changements de serveurs de noms (NS) sont plus lents, car la délégation dans la zone du TLD a typiquement un TTL d'un jour ou deux. Les réponses négatives sont mises en cache elles aussi, pour la durée fixée dans l'enregistrement SOA.
Une vérification de propagation pose la même question à plusieurs résolveurs publics et compare les réponses. Elle peut montrer qu'un échantillon de résolveurs concorde ; elle ne peut pas prouver que tous les résolveurs du monde ont la nouvelle valeur, raison pour laquelle OrbitProbe présente ses résultats sous la forme « N résolveurs sur M », et rien de plus fort. Les navigateurs et les systèmes d'exploitation ajoutent leurs propres caches par-dessus.