Peer in hybrid peer-to-peer network and method of setting path between peers and method of communicating between peers

A method of setting a path between peers included in a hybrid peer-to-peer (P2P) network, which is a path setting method performed in a peer included in the P2P network, comprising:

• transmitting, by a first peer, a primary path setting message for setting a primary path between the first peer and a second peer to the second peer;
• receiving, by the first peer, a response message to the primary path setting message from the second peer;
• and
• transmitting, by the first peer, one or more messages for setting a vertical candidate path with a third peer to the third peer using information about the third peer included in the response message, wherein the third peer is a parent peer of the second peer having a primary path relationship with the second peer;
• receiving, by the first peer, an expulsion notification message for the second peer from the third peer;
• checking, by the first peer, whether the expulsion notification message for the second peer has been redundantly received from the second peer;
• and
• transmitting, by the first peer, the expulsion notification message for the second peer to all remaining peers among peers having a primary path relationship and a candidate path relationship with the first peer, except for peers on the path through which the expulsion notification message for the second peer has already been transmitted.

A method of setting a path between peers included in a hybrid peer-to-peer (P2P) network, which is a path setting method performed in at least one peer included in the P2P network, comprising:

• transmitting, by a first peer, a primary path setting message for setting a primary path between the first peer and a second peer to the second peer;
• transmitting, by the second peer, a response message to the primary path setting message including information about a third peer, which is a parent peer of the second peer having a primary path relationship with the second peer, to the first peer;
• and
• transmitting one or more messages for setting a vertical candidate path with the third peer between the first peer and the third peer using the information about the third peer;
• transmitting, by the third peer, an expulsion notification message for the second peer to the first peer and the second peer;
• checking, by the first peer, whether the expulsion notification message for the second peer has been redundantly received from the second peer based on a number of the expulsion notification message for the second peer;
• when it is determined that the expulsion notification message is a normal message and is not received redundantly, updating, by the first peer, the sequence number of the expulsion notification message to a latest sequence number and storing the latest sequence number;
• and
• transmitting, by the first peer, the expulsion notification message for the second peer to all remaining peers among peers having a primary path relationship and a candidate path relationship with the first peer, except for peers on the path through which the expulsion notification message for the second peer has already been transmitted.