A node includes a manager configured to manage the hash value of the node
and the hash values of adjacent nodes, and a calculator configured to
calculate an insertion position of a new entry node in a ring network,
based on the hash value of the new entry node, the hash value of the node
and the hash values of the adjacent nodes.