Patent ID: 7315516

Claim:
A method for generating relay paths among a plurality of participants in multi-transmission to provide predetermined data to the participants, the method comprising: a first step of analyzing access paths of the participants; a second step of generating a binary tree structure of relay paths among participants belonging to each subnet group; a third step of arranging gateways on the access paths of the participants according to the order on a connection path connecting the gateways to a data server; a fourth step of classing gateways, which are connected to the same upper gateway and are at the same level as a result of the arrangement, as a subordinate set of the upper gateway; and a fifth step of calculating the number of hops of each gateway within the subordinate set to a corresponding subnet group and generating a binary tree structure of relay paths starting from a gateway having relatively fewer hops toward a gateway having relatively more hops; and wherein the second step comprises the steps of: (2-1) generating a participant information list for each subnet group by arranging participants belonging to the corresponding subnet group according to the order of participation in the multi-transmission; (2-2) selecting as representative participants a plurality of participants, who have participated in the multi-transmission earlier than the other participants, based on the participant information list; (2-3) assigning an internal connector and an external connector to each of the representative participants, the internal connector being used for generating a relay path between a representative participant and another participant in a subnet group to which the representative participant belongs, the external connector being used for generating a relay path between a representative participant and a participant belonging to another subnet group to which the representative participant does not belong; (2-4) generating a binary tree structure of relay paths among the remaining participants other than the representative participants within each subnet group; and (2-5) generating a relay path between the representative participants and a participant at the top of the binary tree structure of relay paths in each subnet group, using the internal connectors of the representative participants.