CN101340457B - Peer-to-peer network starting method and system independent of central server - Google Patents

Peer-to-peer network starting method and system independent of central server Download PDF

Info

Publication number
CN101340457B
CN101340457B CN2008101194051A CN200810119405A CN101340457B CN 101340457 B CN101340457 B CN 101340457B CN 2008101194051 A CN2008101194051 A CN 2008101194051A CN 200810119405 A CN200810119405 A CN 200810119405A CN 101340457 B CN101340457 B CN 101340457B
Authority
CN
China
Prior art keywords
node
address
peer
help
peer network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2008101194051A
Other languages
Chinese (zh)
Other versions
CN101340457A (en
Inventor
纪阳
张春红
谷兰芝
李漓春
李文杰
慕宇琪
王尧
裘晓峰
杨明川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN2008101194051A priority Critical patent/CN101340457B/en
Publication of CN101340457A publication Critical patent/CN101340457A/en
Application granted granted Critical
Publication of CN101340457B publication Critical patent/CN101340457B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides a peer-to-peer network starting method and a system which are not dependent on a central server, the method comprises the following steps: a node to be started obtains an address of a helpful start node from at least one node in a peer-to-peer network; the connection is established with the helpful start node according to the address of the helpful start node, and the node to be started is added in the peer-to-peer network. The peer-to-peer network starting method and a system can lead the node to be started to add to the peer-to-peer network without the dependence on the central server.

Description

A kind of peer-to-peer network that does not rely on central server starts method and system
Technical field
The present invention relates to a kind of startup method in peer-to-peer network, multicasting technology, Distributed Calculation and the Internet (Internet) field, refer in particular to a kind of peer-to-peer network that does not rely on central server and start method and system.
Background technology
Equity (Peer to Peer, P2P) network is as the overlay network (Overlay Network) of existing the Internet (Internet), be devoted to share computer resource and service by the peer switch between the system, realized distributed, reliable, can expand, healthy and strong network application mode.The network schemer of it and traditional client/server (Client/Server is called for short C/S) has remarkable difference, and the C/S network schemer needs the computing work that a central server is handled the overwhelming majority, for client provides corresponding service.And in peer-to-peer network, form network with Peer between the computer to connect, node not only serves as server but also serve as the role of client.Since the peer-to-peer network low cost, characteristics such as be simple and easy to use, the application on it, for example file-sharing, the networking telephone (VOIP), instant messaging (IM) etc. are popularized, and more and more the user selects to use these business and application based on the P2P technology.
The startup of peer-to-peer network is meant that a node that is in outside certain peer-to-peer network need join the process in this peer-to-peer network.Usually the method for prior art solution peer-to-peer network startup problem is to dispose to start central server in actual environment, be used for providing the peer-to-peer network service that inserts for the node of preparing to start, and start central server with regard to inevasible " bottleneck " that becomes peer-to-peer network, all brought obstruction for aspects such as the performance of peer-to-peer network and extensibility.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of peer-to-peer network that does not rely on central server and starts method and system, makes to wait to start node and do not need to rely on central server and just can join in the peer-to-peer network.
According to an aspect of the present invention, propose a kind of peer-to-peer network startup method that does not rely on central server, may further comprise the steps: by waiting that starting node at least one node from peer-to-peer network obtains help startup address of node; Starting the address of node according to described help connects with described help startup node and joins described peer-to-peer network.
In addition, at least one node obtains the step that help to start the address of node from peer-to-peer network, comprises one of following at least: send in the multicast acquisition request local area network (LAN) and started the address of node, described address is for helping to start the address of node; Read pre-configured super node address or querying server and know the super node address, described super node address is described help node address; Read the ordinary node address in the routing table that started buffer memory last time, described ordinary node address is described help node address.
In addition, after joining described peer-to-peer network, also comprise and upgrade the described step of waiting to start the nodal cache routing table of node.
In addition, comprise also whether monitoring has the multicast request, and when monitoring described multicast request, reply described help node address.
In addition, also comprise configuration super node address and/or buffer memory ordinary node address, and with described super node address notification server.
According to a further aspect of the invention, a kind of peer-to-peer network start-up system that does not rely on central server is proposed, comprise: node to be started, at least one node obtains and help to start the address of node from peer-to-peer network, starts the address of node according to described help and connects with described help startup node and join described peer-to-peer network; Peer-to-peer network provides described help to start the address of node, and waits to start node and described help and start the node back adding node described to be started that connects described.
In addition, node described to be started obtains described help and starts the address of node, comprises one of following at least: describedly wait to start node and send in the multicast acquisition request local area network (LAN) and started the address of node, described address is for helping to start the address of node; Read pre-configured super node address or querying server and know the super node address, described super node address is described help node address; Read the ordinary node address in the routing table that started buffer memory last time, described ordinary node address is described help node address.
In addition, describedly wait to start node and also after joining described peer-to-peer network, upgrade the nodal cache routing table.
In addition, describedly wait to start node and also when monitoring the multicast request, reply described help node address.
In addition, describedly wait to start node and also dispose super node address and/or ordinary node address, and with described super node address notification server.
Compared with prior art, the peer-to-peer network that does not rely on central server provided by the invention starts method and system, can support not have the adding of node in the reciprocity overlay network of central server.The present invention utilizes several different methods such as multicast, pre-configured, buffer memory to obtain and helps to start node, has eliminated starting the dependence of central server, when improving service reliability, has also reduced the cost of disposing and safeguarding.
The present invention can obtain the help that is in the peer-to-peer network by all kinds of means and start the address of node, makes that the approach that enters peer-to-peer network is more, connects the probability of success that adds peer-to-peer network thereby improved, and has effectively guaranteed completing successfully of initiating task.
Preferred connection order provided by the invention and connected mode repeatedly, when guaranteeing successfully to add reciprocity overlay network as far as possible, not only well lower the transmission burden of network, but also avoid effectively under the situation of no central server, form the nerve of a covering of a plurality of divisions in the peer-to-peer network.
Description of drawings
Fig. 1 illustrates the network state figure that peer network node described in the invention starts front and back.
Fig. 2 illustrates the peer-to-peer network startup method flow diagram that the present invention does not rely on central server.
Fig. 3 illustrates another execution mode method flow diagram of the present invention.
Fig. 4 illustrates the embodiment of the peer-to-peer network startup method that does not rely on central server among the present invention.
Fig. 5 illustrates the peer-to-peer network start-up system structure chart that does not rely on central server among the present invention.
Embodiment
Fig. 1 illustrates the network state figure that peer network node described in the invention starts front and back.The startup of peer-to-peer network is meant that being in treating outside the peer-to-peer network starts node A, known the address that is in the Node B in the peer-to-peer network, by with peer-to-peer network in Node B successfully be connected, A just can obtain other nodal informations of all these peer-to-peer networks known to the B and the intercommunication that connects, thus the process that enters peer-to-peer network.Cross the Cheng Qian at this, node A need be known the address of Node B in several ways, thereby enters the peer-to-peer network at its place smoothly.
Fig. 2 illustrates the peer-to-peer network startup method flow diagram that the present invention does not rely on central server, may further comprise the steps:
In step 110, by waiting that starting node at least one node from peer-to-peer network obtains help startup address of node;
In step 120, start the address of node according to described help and connect with described help startup node and join described peer-to-peer network.
In the step 110 of the present invention, obtain the operation that helps to start node address, comprise one of following mode at least by waiting to start node at least one node from peer-to-peer network.
First mode has started the address of node in the transmission ip multicast acquisition request local area network (LAN), and described address is for helping to start the address of node;
Second mode, read pre-configured super node address or querying server (as servers such as dns server, web server, databases) and know the super node address, super node is that line duration is long, online probability is big, the node of stable performance, and described super node address is described help node address;
Third Way, read the ordinary node address in the routing table that started buffer memory last time, ordinary node is exactly the node that interrupted, the online probability of line duration can't guarantee in the reciprocity overlay network, performance is stable inadequately, and described ordinary node address is described help node address.
Peer-to-peer network startup method provided by the invention can support not have the adding of node in the peer-to-peer network of central server.Utilize several different methods such as multicast, pre-configured, buffer memory to obtain and help to start the address of node, eliminated, when improving service reliability, also reduced the cost of disposing and safeguarding starting the dependence of central server.
Help the operation of startup node address to be elaborated below in conjunction with embodiment to above-mentioned obtaining; but those skilled in the art are to be understood that; the content of being set forth just is used for for example and explanation the present invention; rather than limit the invention, within the scope of the claim that its content of protecting should cover.
In above-mentioned described three kinds of modes, the priority of first mode is higher than second mode, and the priority of second mode is higher than Third Way.When failing to obtain described address by first mode, can carry out second mode, if obtain described address, then can continue execution in step 120.If can not obtain described address, can carry out Third Way by second mode.Thisly just obtain the trial of address, make the connection request that sends unlikely too much, thereby reduce network burden according to the priority of obtain manner.But described mode is not limited to this, also can carry out the adjustment of obtain manner as required.Such as, when failing to obtain described address, can directly carry out Third Way by first mode, perhaps do not carry out first mode and carry out second mode, carry out Third Way again.If all can not obtain by the way when helping to start node, node described to be started can obtain again and help to start node, perhaps abandons starting.
The present invention can obtain the help that is in the peer-to-peer network by all kinds of means and start the address of node, makes that the approach that enters peer-to-peer network is more, connects the probability of success that adds peer-to-peer network thereby improved, and has effectively guaranteed completing successfully of initiating task.
In addition, help to start node address and when successfully connecting, also can continue to start node to connect the help that the lower mode of rank obtains the address and connect other even obtained by the higher connected mode of above-mentioned priority level.Connecting a plurality of helps startup nodes, when connecting a plurality of super nodes and ordinary node especially respectively, can avoid effectively under the situation of no central server, form the nerve of a covering of a plurality of divisions in the peer-to-peer network.
Preferred connection order provided by the invention and connected mode repeatedly, when guaranteeing successfully to add peer-to-peer network as far as possible, not only well lower the transmission burden of network, but also avoid effectively under the situation of no central server, form the nerve of a covering of a plurality of divisions in the peer-to-peer network.
Fig. 3 illustrates another execution mode method flow diagram of the present invention, also comprises after step 120:
In step 130, upgrade the described nodal cache routing table of waiting to start node.
Describedly wait to start node and become node in the peer-to-peer network, and can be used as and help to start node, to insert other node to be started to be accessed.When node described to be started has monitored request message, reply described help node address, expression can be its startup of offering help.
In addition, described wait to start node can also the regular check local routing table and upgrade, configuration super node address and/or buffer memory ordinary node address, and with described super node address notification server.
Fig. 4 illustrates the embodiment of the peer-to-peer network startup method that does not rely on central server among the present invention.
In step 310, by waiting that starting node sends the multicast request that helps to start node address of obtaining to peer-to-peer network;
In step 320, judge whether to receive the response message that peer-to-peer network sends, if do not receive, execution in step 330, otherwise, execution in step 350;
In step 330, judge whether overtime, if not overtime, execution in step 320, otherwise, execution in step 340;
In step 340, read the super node address in the pre-configured file, and the ordinary node address in the buffer memory, as helping to start node, execution in step 350;
In step 350, by waiting that starting node initiates connection request to helping to start node;
In step 360, judge whether connection is successful, if success, execution in step 340, otherwise, execution in step 370;
In step 370, set up subprocess, regularly detection and renewal cache way are by node listing;
Add the peer-to-peer network at this connected node place smoothly, and can continue to connect other help startup nodes, request adds more peer-to-peer network, thereby the effectively feasible nerve of a covering that has divided reconsolidates.
In step 380, monitor multicast message;
In step 390, judge whether to receive request message, if do not receive, then continue execution in step 380, otherwise, execution in step 400;
In step 400, reply response message, inform this node address of requesting party, jump to step 380 and continue to carry out.
Fig. 5 illustrates the peer-to-peer network start-up system structure chart that does not rely on central server among the present invention.
Node to be started, at least one node obtains and help to start the address of node from peer-to-peer network, starts the address of node according to described help and connects with described help startup node and join described peer-to-peer network;
Peer-to-peer network provides described help to start the address of node, and waits to start node and described help and start the node back adding node described to be started that connects described.
Wherein, node described to be started obtains described help and starts the address of node, comprises one of following at least mode.
Describedly wait to start node and send in the ip multicast acquisition request local area network (LAN) and started the address of node, described address is for helping to start the address of node; Read pre-configured super node address or querying server and know the super node address, described super node address is described help node address; Read the ordinary node address in the routing table that started buffer memory last time, described ordinary node address is described help node address.
In addition, after joining described peer-to-peer network, describedly wait to start node and also carry out one of following at least operation.
Describedly wait to start node updates nodal cache routing table.Describedly wait to start node and also when monitoring the multicast request, reply described help node address.Describedly wait to start node and also dispose super node address and/or ordinary node address, and with described super node address notification server.
The above; only be preferable embodiment and the embodiment of the present invention; but protection scope of the present invention is not limited thereto; anyly be familiar with those skilled in the art in technical scope disclosed by the invention; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claims.

Claims (8)

1. peer-to-peer network startup method that does not rely on central server may further comprise the steps:
By waiting that starting node at least one node from peer-to-peer network obtains help startup address of node, at least comprise one of following: first mode, started the address of node in the transmission multicast acquisition request local area network (LAN), described address is for helping to start the address of node; Second mode reads pre-configured super node address or querying server and knows the super node address, and described super node address is that described help starts the address of node; Third Way reads the ordinary node address in the routing table that started buffer memory last time, and described ordinary node address is that described help starts the address of node, and the priority of first mode is higher than second mode, and the priority of second mode is higher than Third Way; Wait to start node and just obtain the trial of address, or carry out the adjustment of obtain manner as required according to the priority of obtain manner;
Starting the address of node according to described help connects with described help startup node and joins described peer-to-peer network, obtained by the higher connected mode of above-mentioned priority level and help to have started node address and when successfully connecting, continued to start node to connect the help that the lower mode of rank obtains the address and connect other.
2. peer-to-peer network startup method according to claim 1 wherein, after joining described peer-to-peer network, also comprises and upgrades the described step of waiting to start the nodal cache routing table of node.
3. peer-to-peer network startup method according to claim 1 comprises also whether monitoring has the multicast request, and replys described help start the address of node when monitoring described multicast request.
4. peer-to-peer network startup method according to claim 1 also comprises configuration super node address and/or buffer memory ordinary node address, and with described super node address notification server.
5. peer-to-peer network start-up system that does not rely on central server comprises:
Node to be started, at least one node obtains and helps to start the address of node from peer-to-peer network, one of below comprising at least: first mode, started the address of node in the transmission multicast acquisition request local area network (LAN), described address is for helping to start the address of node; Second mode reads pre-configured super node address or querying server and knows the super node address, and described super node address is that described help starts the address of node; Third Way reads the ordinary node address in the routing table that started buffer memory last time, and described ordinary node address is that described help starts the address of node, and the priority of first mode is higher than second mode, and the priority of second mode is higher than Third Way; Wait to start node and just obtain the trial of address, or carry out the adjustment of obtain manner as required according to the priority of obtain manner; Starting the address of node according to described help connects with described help startup node and joins described peer-to-peer network; Obtained by the higher connected mode of above-mentioned priority level and help to have started node address and when successfully connecting, continued to start node to connect the help that the lower mode of rank obtains the address and connect other;
Peer-to-peer network provides described help to start the address of node, and waits to start node and described help and start the node back adding node described to be started that connects described.
6. as peer-to-peer network start-up system as described in the claim 5, wherein, describedly wait to start node and also after joining described peer-to-peer network, upgrade the nodal cache routing table.
7. as peer-to-peer network start-up system as described in the claim 5, describedly wait to start node and also when monitoring the multicast request, reply described help and start the address of node.
8. as peer-to-peer network start-up system as described in the claim 5, describedly wait to start node and also dispose super node address and/or ordinary node address, and with described super node address notification server.
CN2008101194051A 2008-08-29 2008-08-29 Peer-to-peer network starting method and system independent of central server Expired - Fee Related CN101340457B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101194051A CN101340457B (en) 2008-08-29 2008-08-29 Peer-to-peer network starting method and system independent of central server

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101194051A CN101340457B (en) 2008-08-29 2008-08-29 Peer-to-peer network starting method and system independent of central server

Publications (2)

Publication Number Publication Date
CN101340457A CN101340457A (en) 2009-01-07
CN101340457B true CN101340457B (en) 2011-12-14

Family

ID=40214409

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101194051A Expired - Fee Related CN101340457B (en) 2008-08-29 2008-08-29 Peer-to-peer network starting method and system independent of central server

Country Status (1)

Country Link
CN (1) CN101340457B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012129988A1 (en) * 2011-03-30 2012-10-04 中兴通讯股份有限公司 Method and system for node joining peer-to-peer network
CN110830601B (en) * 2019-09-23 2022-07-19 平安科技(深圳)有限公司 Distributed system NAT (network Address translation) penetration method, device, equipment and storage medium
CN111800516B (en) * 2020-08-09 2021-01-08 物鼎安全科技(武汉)有限公司 Internet of things equipment management method and device based on P2P
US11349780B2 (en) * 2020-09-03 2022-05-31 Mellanox Technologies, Ltd. Enhancing port link-up time

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1447256A (en) * 2002-03-21 2003-10-08 重庆大学 Method for realizing peer-to-peer network system architecture

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1447256A (en) * 2002-03-21 2003-10-08 重庆大学 Method for realizing peer-to-peer network system architecture

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
王鹤娴.局域网P2P节点的自我启动.《电脑与电信》.2007,(第06期),第15-16页. *
胡博,赵栋.基于Gnutella协议的P2P文件共享***的研究.《第六届全国计算机应用联合学术会议论文集》.2002,第47-50页. *

Also Published As

Publication number Publication date
CN101340457A (en) 2009-01-07

Similar Documents

Publication Publication Date Title
CN111615066B (en) Distributed micro-service registration and calling method based on broadcast
US7978631B1 (en) Method and apparatus for encoding and mapping of virtual addresses for clusters
US7415536B2 (en) Address query response method, program, and apparatus, and address notification method, program, and apparatus
US9300534B2 (en) Method for optimally utilizing a peer to peer network
EP2058980B1 (en) A method, system and device for establishing a peer to peer connection in a p2p network
JP4700055B2 (en) System, network entity, and computer program for configuration management of dynamic host configuration protocol framework
AU2008334808B2 (en) Method of establishing a connection
CN102292963B (en) Method and device for address allocation in a network
EP1434144A2 (en) Peer-to-peer graphing interfaces and methods
US8706845B2 (en) Method, apparatus, and system for maintaining status of bootstrap peer
RU2483455C2 (en) Methods and apparatus for detecting peer-to-peer overlay networks
CN101340457B (en) Peer-to-peer network starting method and system independent of central server
CN103238310A (en) Apparatus and method for establishing connections
CA2595438C (en) Method for improving peer to peer network communication
CN102067516A (en) Method and device for requesting multicasting, processing multicasting requests and assisting in the aforementioned process
CN101378392A (en) Method and apparatus for searching resource in P2P circumstance
CN111385324A (en) Data communication method, device, equipment and storage medium
US20080140768A1 (en) System and Method For Establishment of a Client/Server Type Relationship in a Pair-To-Pair Network
KR20100100936A (en) Method, system and device for switching source
CN102447724B (en) Method, server and system for controlling peer-to-peer (P2P) download
CN111954102B (en) Routing control method and device in DHCPV6 PD scene
CN104518983B (en) A kind of communication means and device of more equipment rooms
EP2790362B1 (en) Network load control method and registration server
CN114025005A (en) Data communication method, system, electronic equipment and storage medium
CN102843255B (en) Peer-to-peer based network management method and proxy selection server

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111214

Termination date: 20140829

EXPY Termination of patent right or utility model