OVERLAY NETWORK FORMING METHOD, OVERLAY NODE, OVERLAY NETWORK, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To solve the problem that an overlay network is configured by full-mesh topology in conventional technique and it is difficult to configure an overlay network when the total number of overlay nodes is large.

SOLUTION: Some overlay nodes meeting predetermined conditions among overlay nodes constituting an overlay network are logically connected as supernodes to form a supernode layer, and other general nodes are logically connected to the nearest supernodes to be subordinate thereto to form a layer wherein the general node group is present as a general node layer, thus forming a two-storied layer. Further, the respective nodes are given two-dimensional coordinate positions, and a two-dimensional space including each supernode in the center is divided into six sectors each having an angle rangeθofπ/3; and a supernode closest to the supernode among other supernodes positioned in a space of a sector j (j=1 to 6) is logically connected as an adjacent supernode to constitute the supernode layer.

COPYRIGHT: (C)2009,JPO&INPIT