Una partición de red es una división de una red informática en subredes relativamente independientes , ya sea por diseño, para optimizarlas por separado o debido a fallos en los dispositivos de red. El software distribuido debe estar diseñado para ser tolerante a particiones, es decir, que incluso después de particionar la red, siga funcionando correctamente.
Por ejemplo, en una red con varias subredes donde los nodos A y B están ubicados en una subred y los nodos C y D en otra, se produce una partición si falla el dispositivo de conmutación de red entre las dos subredes. En ese caso, los nodos A y B ya no pueden comunicarse con los nodos C y D, pero todos los nodos AD funcionan igual que antes.
El teorema CAP se basa en tres disyuntivas: consistencia , disponibilidad y tolerancia a la partición. La tolerancia a la partición, en este contexto, significa la capacidad de un sistema de procesamiento de datos de continuar procesando datos incluso si una partición de red causa errores de comunicación entre subsistemas. [1]