One Pager Cheat Sheet
- Uber leverages
Ringpop
to make its network architecturefault-tolerant
andscalable
. - Ringpop's
membership protocol
, based onSWIM (Scalable Weakly-consistent Infection-style process group Membership protocol)
, helps nodes todiscover
andcommunicate
changes across clusters quickly and consistently. - Ringpop's
Consistent Hashing
andFarmHash
allow for fast, efficient rebalancing of application clusters to ensure even distribution of traffic with logarithmic run-time complexity. Ringpop
enables the forwarding of requests between nodes, enabling the system to detect new nodes and reorganize into a hash ring for even distribution of requests.- Ringpop uses a hash table instead of AVL trees to provide faster performance in
O(1)
time complexity while still evenly distributing all nodes in a cluster.