OVERLAY NETWORK SYSTEM, OVERLAY NETWORK CONSTRUCTION/MAINTENANCE METHOD IN THE SAME SYSTEM, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To construct/maintain an overlay network which considers approximation by simply managing an ID specific to the node by a node participating in the overlay network.

SOLUTION: An overlay network system comprises: an overlay network 10 comprising a plurality of nodes; and a plurality of sub-overlay networks 10-0, 11-1, 110-0, and 110-1 each of which is composed of a subset of the plurality of hierarchized nodes. The overlay network 10 is managed as a zeroth level sub-overlay network in the highest hierarchical layer. Each of the plurality of sub-overlay networks is allocated a sub-overlay network ID whose number of bits corresponds to the hierarchical level of the network. The high-order one or more bits in the sub-overlay network ID also indicate the sub-overlay network ID of a sub-overlay network at the high hierarchical level corresponding to the number of the one or more bits.

COPYRIGHT: (C)2009,JPO&INPIT