Jump to content

Network partition

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 168.159.213.202 (talk) at 14:46, 24 June 2015. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A network partition refers to the failure of a network device that causes a network to be split.

For example, in a network with multiple subnets where nodes A and B are located in one subnet and nodes C and D are in another, a partition occurs if the switch between the two subnets fails. In that case nodes A and B can no longer communicate with nodes C and D.

Some systems are partition-tolerant. This means that even after they are partitioned into multiple sub-systems, they work the same as before.

As a CAP trade-off

The CAP Theorem is based on three trade-offs: Consistency, Availability, and Partition tolerance. Partition tolerance, in this context, means the ability of a data processing system to continue processing data even if a network partition causes communication errors between subsystems.[1]

References

  1. ^ Stonebraker, Michael (April 5, 2010). "Errors in Database Systems, Eventual Consistency, and the CAP Theorem". Communications of the ACM.