Chord is a middleware that provides basic support for distributed hashing. Chord assigns random unique identifiers to nodes. Given a key, Chord can deliver a message to a node whose identifier is the closest higher identifier than the key. For N nodes, it takes O(log N) steps to deliver the message, provided each node maintains a routing table of size O(log N).