Patent ID: 7496051

Claim:
A node constituting a part of an autonomous distributed ring network, comprising: a manager configured to manage a distributed hash table which includes a hash value of the node generated from identification information on the node and a hash value of an adjacent node generated from identification information on the adjacent node; and a calculator configured to calculate an insertion position in the ring network of a new entry node newly joining the ring network, based on a hash value of the new entry node generated from identification information on the new entry node, the hash value of the node and the hash value of the adjacent node and when calculator determines that the insertion position of the new entry node of the ring network will be between the node and the adjacent node, the calculator replaces the hash value of the adjacent node with the hash value of the new entry node in the distributed hash table, establishes a new connection with the new entry node, and notifies the adjacent node the new insertion position of the new entry node.