Routes between data planes are partitioned according to the source and destination data planes. Partitions are distributed according to the source data plane associated with the partition. Each data plane is configured to clear and resynchronize its own routes when a data plane fails. Also, the restarted data plane is configured to restore routes by retrieving partitions that have the restarted data plane as the source data plane.