Der Begriff Partitionstoleranz bedeutet, dass ein System auch dann noch funktionsfähig ist, wenn Teilsysteme aufgrund von Netzwerkproblemen voneinander getrennt (partitioniert) werden.