Patent ID: 9319245
Filing Date: 2016-04-19
CPC Classification: H04L

Claim Text:
1. An information processing device that is any of a plurality of information processing devices to be connected in a manner capable of mutually communicating via a communication network, each of the plurality of information processing devices having any of hash values associated with a hash space based on distribution hash information providing the hash values according to a distributed hashing method, the information processing device comprising: a storing unit that stores first distribution hash information and second distribution hash information, the plurality of information processing devices being divided into a plurality of groups according to the hash values associated with the hash space, the first distribution hash information representing distribution hash information relying on a hash value in the hash space of a first device that is any of the plurality of information processing devices belonging to any of the plurality of groups, the second distribution hash information representing distribution hash information relying on a hash value in the hash space of one or more second devices that are an information processing devices belonging to a group to which the first device belongs; and a processor executing a process including: when a participation request to a first group to which the first device belongs is issued from the information processing device that does not belong to any of the groups, comparing the number of the one or more second devices belonging to the first group with a prescribed threshold; selecting a second device of the one or more second devices according to a result of the comparison; separating, from the first group, one or more second devices having the hash value included in a range from a starting point of the hash space corresponding to the first group to the hash value of the selected second device; generating the second distribution hash information pertaining to the group formed by the separated one or more second devices; and adding the selected second device to the first distribution hash information.