Patent ID: 7782880

Claim:
A peer to peer (P2P) network, comprising: a plurality of nodes, each of the nodes having a partner list for recording nodes being able to provide data to the node having the partner list, the nodes recorded on each of the partner lists being partner nodes of the node having the partner list; and a new node, wherein the new node chooses one of the nodes as a contact node and transmits a joining message to the contact node, the contact node transmits the joining message to its partner nodes, each of the partner nodes of the contact node conducts a probability calculation to calculate a probability P for the partner node conducting the probability calculation, the probability P equals to 1/(1+N), N is a number of partner nodes listed on the partner list of the partner node conducting the probability calculation, when the probability P is greater than a predetermined value, the partner node conducting the probability calculation accepts the new node as its partner nodes, when the probability P is smaller than the predetermined value, the partner node conducting the probability calculation refuses the new node to be its partner node, chooses its partner node having a smallest partner list as a selected node, and transmits the joining message to the selected node.