Qué es la propagación de DNS y porqué tarda tanto

Acaba de registrar ahora mismo su nombre de dominio, y pagado por el alojamiento con un proveedor de hosting, y subido al servidor su sitio web. Si todo esto ya está hecho, ¿por qué no puede ver los resultados de su ardúo trabajo de inmediato? ¿Qué es eso de lo que habla la gente acerca de esa propagación de DNS?