Один сервер с шагом 1, 3, 5.
Другой сервер с шагом 2, 4, 6
На основе этого проницательного урока: http://www.howtoforge.com/mysql_master_master_replication#comment-12927
Сделайте Master 1 только автоматически увеличивающими нечетные числа, добавив это в my.cnf в [mysqld]:
auto_increment_increment= 2 auto_increment_offset = 1
Сделайте Master 2 только автоматически увеличивающими четные числа, добавив это в my.cnf в [mysqld]:
auto_increment_increment= 2 auto_increment_offset = 2