Hay dos respuestas posibles a lo que preguntas: La replicación y la clusterización.
La replicación se puede implementar directamente con el servidor de MySQL 5.x, er incluso el 4.0.x, y permite tener una replica de la misma base pero en otra parte.
La clusterización es lo que realmente permite implementar un sistema de base de datos distribuida, pero no se realiza con MySQL 4.0.x ó 5.x, sino con la 7.x que es el MySQL Cluster. ara ver ese tema deberías darle una leída al manual de referencia:
Capítulo 16. MySQL Cluster
Este motor se puede implementar tanto en Windows como en Linux.