摘要 |
PROBLEM TO BE SOLVED: To provide a device and a method for constructing a P2PDHT for which the proximity between nodes on a physical network is taken into account since the relation between piers on a P2P overlay is determined irrespective of the distance between the piers on the physical network on a distributed hash table, and even if they are routed at the shortest distance on the overlay, they may be far separated on the physical network. SOLUTION: The zone space of a CAN is formed in a double structure comprising a zone space for index control and a zone space for routing. In the zone space for index control, the zone is divided according to the load of the piers. In the zone space for routing, though the zone is divided in the same manner as in the case of the zone space for index control, the proximity of the nodes is taken into account for the arrangement of the piers. When the piers controlling the zones at the same positions in the two zone spaces are linked to each other, the deviation of the loads of the piers is eliminated by the division of the zone space for index control, and the routing efficiency is improved by the zone space for routing. COPYRIGHT: (C)2009,JPO&INPIT
|