La base de datos almacenada en el KDC maestro debe propagarse regularmente a los KDC esclavos. Una de las primeras cuestiones que solucionar es la frecuencia de actualización de los KDC esclavos. Se ha de conseguir un equilibrio entre el deseo de que todos los clientes dispongan de información actualizada con la cantidad de tiempo que tarda en completarse la actualización. Véase "Administración de la base de datos de Kerberos" para obtener más información sobre la propagación de bases de datos.
En las instalaciones grandes, con muchos KDC en un ámbito, es posible que uno o varios de los esclavos propaguen los datos para que el proceso se lleve a cabo en paralelo. Esto reduce la cantidad de tiempo que tarda la actualización, pero también aumenta el nivel de complejidad de la administración del ámbito.