A distributed Key-Value store (like Amazon DynamoDB or Cassandra) is built on the principles of Availability and Partition Tolerance.
Gossip Protocol
A peer-to-peer communication mechanism for nodes to discover each other and detect failures without a central "master".
Vector Clocks
Used to detect causality and handle conflicts between different versions of data written to different replicas simultaneously.