Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications

Read the original systems paper to understand how a ring of identifiers and a small table of shortcuts locate a key without a central directory, and why maintaining that ring needs a separate correctness argument.

Reading focus: How clockwise ownership maps a key to a node without a central directory. How exponentially spaced fingers shorten a lookup with partial routing knowledge. Why stable-ring lookup and correct maintenance under churn need separate arguments.

SIGCOMM 2001. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan. 7 min read, medium difficulty.