CN102065112A - Peer-to-peer (P2P) network system and method and related device for establishing the same - Google Patents
Peer-to-peer (P2P) network system and method and related device for establishing the same Download PDFInfo
- Publication number
- CN102065112A CN102065112A CN2009102380837A CN200910238083A CN102065112A CN 102065112 A CN102065112 A CN 102065112A CN 2009102380837 A CN2009102380837 A CN 2009102380837A CN 200910238083 A CN200910238083 A CN 200910238083A CN 102065112 A CN102065112 A CN 102065112A
- Authority
- CN
- China
- Prior art keywords
- node
- super node
- sign
- super
- master
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a peer-to-peer (P2P) network system and a method and a related device for establishing the same, which is used for solving the problem of the existing peer-to-peer network such as low expandability. The system comprises master super nodes and common nodes, wherein, each master super node comprises a unit for acquiring the routing information of a second common node when the second common node which stores corresponding resource exists in the cluster where the super node is located, a unit for sending a search request to other master super nodes and taking the routing information of a third common node fed back by other master super nodes as the acquired routing information when the common node which stores the corresponding resource does not exist in the cluster where the node is located, and a unit for sending the acquired routing information to the first common node which sends the search request or other master super nodes; and the common nodes are used for sending the search request to the master super nodes in the cluster and acquiring the resource to be searched from the common node corresponding to the routing information sent by a master hyperterminal in the cluster.
Description
Technical field
The present invention relates to networking technology area, relate in particular to a kind of peer-to-peer network system, set up the method for peer-to-peer network system, ordinary node equipment, super node equipment, a kind of device and a kind of node device of setting up the peer-to-peer network system in a kind of peer-to-peer network system.
Background technology
Along with the fast development of network technology and multimedia technology, people have proposed more and more higher requirement to aspects such as the transmission speed of network data, network performances.Because the sharp increase of number of network users, (C/S, Client/Server) requirement that has been difficult to satisfy people is served in the network application that makes up of mode to use traditional client/server.
In order to address the above problem, point-to-point (P2P, Peer-to-Peer) network technology is arisen at the historic moment.The point to point network technology peer-to-peer network technology that is otherwise known as, this technology is a kind of being used between the different terminal node (or client), without the technology of the direct swap data of trunking.In peer-to-peer network, terminal node can directly connect other terminal node, does not browse on the server again and downloads and do not need to be connected to.The peer-to-peer network technology is widely used in fields such as Streaming Media transmission because it has load balancing, adaptive characteristics.
Resource searching mode commonly used in the peer-to-peer network mainly contains: search for three kinds based on the peer-to-peer network search of central directory server, flood (flooding) search and distributed hashtable.
Please refer to accompanying drawing 1, be the schematic diagram of existing resource searching mode based on central directory server.Each terminal node is all submitted the local stored resource catalogue of (comprising document, streaming media video, picture etc.) to central directory server, and by central directory server establishment resource index, resource index comprises the routing iinformation (for example the network address etc.) of each terminal node and the corresponding relation of this terminal node stored resource.Terminal node is when having resource requirement, initiate searching request to central directory server, central directory server obtains the routing iinformation of the other-end node that stores the terminal node requested resource by self stored resource index, and the routing iinformation of the other-end node that gets access to is fed back to the terminal node of initiating searching request.After this, resource downloading or transmission can be directly at the terminal node of initiation searching request with store between the other-end node of resource and carry out, need not the participation of central directory server.
Please refer to accompanying drawing 2, be the schematic diagram of the search that floods.In the non-structure peer-to-peer network, owing to there is not central directory server, thereby to adopt basic mode during resource lookup be the similar blind search that floods.After the searching request that the other-end node that each terminal node in the accompanying drawing 2 receives sends, judging when self not storing searching request institute requested resource, all the above-mentioned searching request that receives is sent to all the neighbours' terminal nodes of self, and further send to more neighbours' terminal node indirectly by neighbours' terminal node, till finding the terminal node that stores searching request institute requested resource, end up in failure with search behind the maximum search jumping figure that the system that perhaps reaches allows.After finding the terminal node that stores searching request institute requested resource, the initial terminal node that sends searching request can be according to storing the routing iinformation of the terminal node feedback of requested resource, directly the terminal node downloaded resources that stores requested resource from finding to some extent.For example, terminal node 1 is for sending the terminal node of searching request, terminal node 4 is after the searching request that receives terminal node 1 transmission, judge self do not store terminal node 1 requested resource after, searching request is sent to the neighbours' terminal node 5,6 of self, just terminal node 5 stores terminal node 1 requested resource, and terminal node 1 can directly be downloaded required resource from terminal node 5.
Please refer to accompanying drawing 3, be the schematic diagram of structuring, complete distributed peer-to-peer network, in this type of peer-to-peer network, adopt distributed hashtable (DHT, Distributed Hash Table) to determine the keyword of resource and come searching resource.Can come purposive determining to store the address of the terminal node of required resource according to the keyword of the resource of user's request.Each terminal node is also preserved the routing iinformation of sign and up/descending neighbours' terminal node correspondence of at least 2 up/descending neighbours' terminal nodes except preserving storage resources.
When storage resources, at first according to predetermined hash function, sign (for example filename) to file to be stored is carried out Hash operation, obtain the key assignments of file to be stored correspondence, then this file to be stored is stored in the most approaching terminal node of the node identification key assignments corresponding with this file to be stored.
When a terminal node is initiated searching request because of the needs searching resource therein, at first according to predetermined hash function, sign to the file that will search for is carried out Hash operation, the key assignments of the file correspondence that acquisition will be searched for, from neighbours' terminal node, select one of them the most approaching neighbours' terminal node of the node identification key assignments corresponding then, and searching request is sent to neighbours' terminal node of selecting with the file that will search for.
For example, please refer to accompanying drawing 3, be the complete distributed schematic diagram for the treatment of network.Wherein comprise 5 terminal nodes, be respectively: node identification is that 000500 terminal node 1, node identification are that 000800 terminal node 2, node identification are that 000200 terminal node 3, node identification are that 000120 terminal node 4 and node identification are 000060 terminal node 5.Terminal node 1 needs key assignments of search when being 000080 file, the neighbours' terminal node that at first compares self, the sign of terminal node 2 and terminal node 3, comparative result is that the sign of terminal node 3 key assignments corresponding with the file of required search is more approaching, the searching request of key assignments that then will carry the file correspondence of required search sends to terminal node 3, after terminal node 3 is received searching request, through similarly comparing and transmitting and handle, final incoming terminal node 5, the sign of terminal node 5 key assignments corresponding with the file of required search is the most approaching, the file that required search is described is kept in the terminal node 5, final terminal node 5 feeds back to terminal node 1 with the routing iinformation of self, and terminal node 1 can obtain the resource that will search for from terminal node 5.
In first kind of way of search, central directory server need be born all scheduling index, determine to store the work of the terminal node address of corresponding resource according to the searching request of terminal node, when the terminal node in peer-to-peer network was too much, the central directory server disposal ability can become the bottleneck of search.And, in case central directory server breaks down the whole peer-to-peer network state that will paralyse.
Search has solved the problems referred to above based on the peer-to-peer network search of central directory server though flood, yet because the blindness of terminal node when self all neighbours' terminal node is transmitted searching request, can roll up the message in the network, when the terminal node quantity that the scale at peer-to-peer network is excessive, comprise in the network is too much, the quantity of the searching request of transmitting will sharply increase, the serious network bandwidth that takies, when therefore adopting this way of search, the extensibility of peer-to-peer network is not good.
Based on the way of search of DHT in the network condition instability, for example frequently have terminal node add/or when exitting network, the associated terminal node need upgrade the routing iinformation of self storing, thereby have a maintenance cost problem of higher, therefore also not being suitable for network size more greatly, frequently has terminal node to add/or situation about exitting network.
Summary of the invention
The embodiment of the invention provides a kind of peer-to-peer network system, in order to solve the not high problem of peer-to-peer network extensibility in the prior art.
Accordingly, the embodiment of the invention also provides a kind of method, a kind of leading with super node equipment, a kind of ordinary node equipment, a kind of device of setting up the peer-to-peer network system of setting up described peer-to-peer network system.
The technical scheme that the embodiment of the invention provides is as follows:
A kind of peer-to-peer network system comprises at least two bunches, comprise in each bunch one main with super node and at least one ordinary node, wherein:
The main super node of using, comprise and be used for carrying the searching request of wanting the searching resource corresponding identification with what super node was sent according to first ordinary node at self place bunch or other are main, when in determining self place bunch, existing second ordinary node to store the corresponding resource of described sign, obtain the unit of the routing iinformation of described second ordinary node; And when in determining self place bunch, not having the ordinary node that stores the corresponding resource of described sign, the master that described searching request is sent to except that the main super node that sends described searching request uses super node, and reception other masters except that the main super node that sends described searching request are with the routing iinformation of the 3rd ordinary node of the resource of the described sign correspondence of storing of super node feedback, as the unit of the routing iinformation that obtains; And first ordinary node or other the main unit that the routing iinformation that obtains are sent to the described searching request of transmission with super node;
Ordinary node, the master who is used in self place bunch sends the searching request of carrying the resource corresponding identification that will search for super node, and obtains the resource that will search for the ordinary node of the routing iinformation correspondence that sends with hyper terminal of the master in self place bunch.
A kind of method of setting up described peer-to-peer network system comprises:
The node that first request is added described peer-to-peer network is as first main super node of using, with the sign adding super node sign set of described node;
When follow-up other new node requests add described peer-to-peer network, carry out:
Select a master and identify with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this new node;
The distance of the master who the selects super node corresponding and this new node with super node sign less than first threshold and the master that selects with the corresponding super node place of super node sign bunch in the quantity of ordinary node when being not more than second threshold value, the master that this new node is brought Selection In out as ordinary node identify with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
A kind of master uses super node equipment, comprising:
First receiving element, be used for receiving described main with super node equipment place bunch first ordinary node or other lead with what super node was sent and comprise the searching request of wanting the searching resource corresponding identification;
Judging unit is used for judging describedly mainly bunch whether exist second ordinary node to store the resource of the sign correspondence that comprises in the searching request that first receiving element receives with super node equipment place;
First acquiring unit is used for going out in judgment unit judges described main when bunch existing second ordinary node to store the resource of described sign correspondence with super node equipment place, obtains the routing iinformation of described second ordinary node;
Second acquisition unit, be used for going out described main when bunch not having the ordinary node of the resource that stores described sign correspondence with super node equipment place in judgment unit judges, the master that described searching request is sent to except that the main super node that sends described searching request uses super node, and reception other masters except that the main super node that sends described searching request are with the routing iinformation of the 3rd ordinary node of the resource of the described sign correspondence of storing of super node feedback, as the routing iinformation that obtains;
Transmitting element is used for the routing iinformation of first acquiring unit or second acquisition unit acquisition is sent to first ordinary node or other the main super nodes of using that sends described searching request.
A kind of ordinary node equipment comprises:
Memory cell is used for storing same bunch main routing iinformation with super node;
Transmitting element is used for the routing iinformation according to cell stores, and the super node equipment in same bunch sends searching request, comprises the sign of the resource that will search in this searching request;
Receiving element is used to receive the routing iinformation of corresponding other ordinary node equipment that store the resource that will search for of searching request that described super node equipment sends sends with transmitting element;
Download unit is used for the routing iinformation that receives according to receiving element, downloads the resource that will search for from described other ordinary nodes.
A kind of device of setting up the peer-to-peer network system comprises:
First determining unit, the node that is used for first request is added described peer-to-peer network are as first main super node of using, with the sign adding super node sign set of described node;
Selected cell is used for when follow-up other new nodes add described peer-to-peer network, carries out:
Select a master and identify with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this new node;
Second determining unit, when being used for the master that selects at selected cell and being not more than second threshold value less than first threshold and the master that selects with the quantity of bunch ordinary node at the corresponding super node place of super node sign with the distance of the corresponding super node of super node sign and this new node, the master that this new node is brought Selection In out as ordinary node identify with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
A kind of node device comprises:
Judging unit is used to judge whether described node device is the node of the described peer-to-peer network of first request adding system;
First determining unit is used for when judgment unit judges goes out the node of described node device described peer-to-peer network system for first request adds, and self as first main super node of use, is added the super node sign with self sign and gather;
Selected cell, being used for going out described node device in judgment unit judges is not that first request is when adding the node of described peer-to-peer network system, select a master and identify with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this node device nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this node device;
Second determining unit, when being used for the master that selects at selected cell and being not more than second threshold value less than first threshold and the master that selects with the quantity of bunch ordinary node at the corresponding super node place of super node sign with the distance of the corresponding super node of super node sign and this new node, the master who self brings Selection In out as ordinary node is identified with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
The embodiment of the invention provides a kind of peer-to-peer network of novel structure, and this peer-to-peer network comprises at least two bunches and at least one registrar node, wherein comprise in each described bunch one main with super node and at least one ordinary node; Described registrar node is used for storing each main sign and corresponding routing iinformation with super node of super node set and super node set, and the master that described super node set comprises in each bunch uses super node.Peer-to-peer network based on said structure, when carrying out resource searching, bunch in for being similar to searching method based on central directory server, bunch between adopt searching method based on the DHT routing table, avoided the inundation search to roll up message in the network, had a bottleneck problem, and safeguarded the peer-to-peer network autgmentability not good problem that complicated problems comparatively causes based on the searching method of DHT routing table based on what the resource searching of central directory server existed.
Description of drawings
Fig. 1 is the schematic diagram of existing resource searching mode based on central directory server;
Fig. 2 is the schematic diagram of the existing search that floods;
Fig. 3 is the existing schematic diagram that carries out resource searching based on the DHT routing table;
Fig. 4 is the structural representation of the peer-to-peer network of embodiment of the invention proposition;
Fig. 5 is the peer-to-peer network based on structure shown in the accompanying drawing 4, carries out the flow chart of resource searching;
Fig. 6 is the schematic diagram that increases standby super node in each bunch in the peer-to-peer network of structure shown in the accompanying drawing 4;
A kind of structural representation of leading with super node equipment that Fig. 7 provides for the embodiment of the invention;
The main structural representation that Fig. 8 provides for the embodiment of the invention with second acquisition unit in the super node equipment;
Improved a kind of structural representation of leading with super node equipment that Fig. 9 provides for the embodiment of the invention;
The structural representation of the ordinary node equipment that Figure 10 provides for the embodiment of the invention;
A kind of structural representation of setting up the device of peer-to-peer network system that Figure 11 provides for the embodiment of the invention;
The structural representation of a kind of node device that Figure 12 provides for the embodiment of the invention.
Embodiment
Because there is the not high problem of extensibility in existing peer-to-peer network, the embodiment of the invention proposes the peer-to-peer network of new structure.Comprise at least one registrar node and at least two bunches in this peer-to-peer network, wherein include main super node and a some ordinary node used in each bunch, super node in each bunch also stores sign, the routing iinformation of the super node in the adjacent cluster except the sign of sign, routing iinformation and the stored resource of each ordinary node in storing as existing central directory server bunch.
The peer-to-peer network of said structure adopts a kind of way of search that combines with way of search based on the DHT routing table based on the way of search of central directory server when carrying out resource searching, be specially:
When carrying out resource searching, after the searching request that the ordinary node of super node in receiving bunch sends, whether there are other ordinary nodes to store requested resource to some extent at first judging bunch, bunch in when not having ordinary node to store requested resource, super node in other bunches is transmitted searching request, has ordinary node to store till the requested resource in other bunches.
Be explained in detail to the main realization principle of embodiment of the invention technical scheme, embodiment and to the beneficial effect that should be able to reach below in conjunction with each accompanying drawing.
Please refer to accompanying drawing 4, the structural representation of a kind of peer-to-peer network system that proposes for the embodiment of the invention, wherein circle is ordinary node, square is to lead to use super node, and a registrar node.
Comprise 3 bunches in the accompanying drawing 4, comprise a master in each bunch and use super node, and at least one ordinary node peer, and at each bunch, master in this bunch stores the sign of each ordinary node in this bunch with super node, the corresponding routing iinformation and the identification information of this ordinary node stored resource, and distributed hashtable DHT routing table, comprise main sign and corresponding routing iinformation in other bunches in the described DHT routing table with super node, as main sign and corresponding routing iinformation with super node in the adjacent cluster, wherein routing iinformation can be IP addresses of nodes, information such as port.For example ordinary node peerA1, peerA2 and master constitute bunch C with super node A formation bunch A, ordinary node peerB1, peerB2, peerB3 and main super node B formation bunch B, peerC1, peerC2, peerC3 and the main super node C that uses of using.In bunch A, main with the sign that stores peerA1 among the super node A, peerA1 routing iinformation and peerA1 in the sign of stored resource among the routing iinformation of sign, peerA2 of the sign of stored resource and peerA2 and the peerA2, and all store respectively among peerA1, the peerA2 with bunch in the main routing iinformation of using super node A with super node-master.The situation of other bunches is similar, here repeats no more.
The set of registrar node super node sign, described super node set comprises the main sign with super node in each bunch.Can also store the main routing iinformation of the sign correspondence of each super node in the set of super node sign with super node.Registrar is to be used for when having new terminal node to add peer-to-peer network, and the information of super node is provided for new terminal node.
Peer-to-peer network system as shown in Figure 4 sets up in the following ways:
When first new node request adds peer-to-peer network, this new node is used super node as first master, determine that this first master uses the sign of super node, described first main sign with super node is added super node sign gather, preferably can store described first master positional information or routing iinformation with super node.
When after this having the new node request to add peer-to-peer network, determine the sign of this new node, and from the set of described super node sign, select a master and identify with super node, the described master who selects is that the corresponding master of all signs uses in the distance of super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this new node.
When above-mentioned distance is geographic distance, can be based on each mainly determine that with the positional information of the corresponding super node of super node sign and the positional information of this new node each is main with the super node of super node sign correspondence and the geographic distance of this new node in the set of super node sign in the super node sign set of storage, and then the nearest super node of selected distance;
When above-mentioned distance is geographic distance, can be based on each mainly determines that with the routing iinformation of the corresponding super node of super node sign and the routing iinformation of this new node each is main with the super node of super node sign correspondence and the network distance of this new node in the set of super node sign in the super node sign set of storage, and then the nearest super node of selected distance, described network distance is the function of packet two-way time and network node jumping figure.New node obtains the sign and the corresponding routing iinformation of all super nodes in the super node set from the registrar node, and based on the routing iinformation of each super node, carry out network message test two-way time, to determine the network distance of each super node in the set of this new node and super node.
After new node was selected and treated the nearest super node of new node with this, whether the distance of judging the super node selected and this terminal node to be allocated was less than the first predetermined threshold D; If, the super node place that this new node is brought Selection In out as an ordinary node bunch, the sign of this terminal node to be allocated of storage and corresponding routing iinformation in the super node of selecting; Otherwise, this terminal node to be allocated is used super node as the master in new bunch, and this is treated that the sign of new node adds the set of described super node sign, and the sign and corresponding routing iinformation of storing this terminal node to be allocated, this terminal node to be allocated is set up the DHT routing table of self, and direct neighbor bunch in super node revise self DHT routing table.
When new node main in as new bunch used super node, can set up the DHT routing table of self in the following ways: the routing iinformation of each super node during at first the super node sign of being preserved based on the registrar node is gathered, super node in the set of described super node sign sends the message of the sign that is used to obtain super node, sign according to each super node that gets access to, with on sign and self the sign numerical value immediate at least two other main with the super node place bunch as adjacent cluster, and preserve described immediate at least two other main signs and corresponding routing iinformations with super node;
Also can directly from the registrar node, obtain other main signs with super node, select with self sign numerical value on immediate at least two other main with the super node place bunch as adjacent cluster, and preserve described immediate at least two other main signs and corresponding routing iinformations with super node.
After this require described immediate at least two other main with super node with self as the super node in its adjacent cluster, the descendant node that i.e. requirement is found is revised the information of its upstream node, new terminal node to be allocated as its upstream node, is preserved the sign and the routing iinformation of this terminal node to be allocated; And the upstream node that requires to find revises the information of its descendant node, and this new node as its descendant node, is preserved the sign and the routing iinformation of this terminal node to be allocated.
More than be that the new node that adds network with request is an example, introduce and set up or the method for expansion peer-to-peer network system that same processing procedure also can be realized by registrar, and is specific as follows:
Registrar adds first request the node of described peer-to-peer network as first main super node of using, with the sign adding super node sign set of described node;
When follow-up other new node requests add described peer-to-peer network, carry out:
Select a master and identify with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this new node;
The distance of the master who the selects super node corresponding and this new node with super node sign less than first threshold and the master that selects with the corresponding super node place of super node sign bunch in the quantity of ordinary node when being not more than second threshold value, the master that this new node is brought Selection In out as ordinary node identify with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
When an ordinary node exitted network, the master in this ordinary node place bunch should delete sign, routing iinformation and the stored resource sign of this ordinary node of storage with super node.
When a master exitted network with super node, this master should search sign immediate other masters with super node and descending master with super node with the adjacent up master of super node and use super node, to rebulid routing table; Perhaps in peer-to-peer network, all masters use the sign and routing iinformation of super node except the up/descending master who preserves above-mentioned direct neighbor with super node, also preserve up/the descending main sign and the routing iinformation of the indirect neighbor within the n jumping with super node, like this when the master of direct neighbor exits network with super node, can directly attempt whether connecting and the main main super node of using that exits network with super node immediate (1 jumps), the words of successful connection, can will use super node, revise routing table in view of the above with the up/descending master of super node with main the main of super node immediate (1 jumps) of using that exits network as the direct neighbor after upgrading.
Preferably, the new node of the network that request adds can be by based on predetermined hash function, self routing iinformation (for example IP address, port-mark etc.) is carried out Hash operation, with the sign of Hash operation result as this terminal node.Also can adopt similar mode to determine the sign of the terminal node to be allocated of initiate network by the registrar node.
Preferably, in order to guarantee that one bunch scale can be not excessive, promptly the quantity of ordinary node can be not too much in one bunch, all right: the main distance of selecting with super node and this new node less than the first predetermined threshold D and select main with the super node place bunch in during the no more than second predetermined threshold G of the quantity of ordinary node, the master that this new node is brought Selection In out use the super node place bunch; The main distance of selecting with super node and this new node less than the first predetermined threshold D and select lead usefulness super node place bunch in the quantity of ordinary node during more than the second predetermined threshold G, this new node is used super node as the master in new bunch, and the sign of this new node is added the set of described super node sign.
Except network distance, geographic distance, can also select other indexs, for example message two-way time, as the foundation that new node adds bunch, here enumerate no longer one by one.
The peer-to-peer network system that adopts aforesaid way to set up, when having new node to add or exitting network, when this terminal node is ordinary node, only need this ordinary node place bunch in super node revise canned data; Be main when using super node only at this terminal node, the sign that just needs the super node in the adjacent cluster to revise canned data and in the set of super node sign, remove this node, compare with the 3rd kind of complete distributed peer-to-peer network in the prior art, simplified maintenance mechanism, when most of terminal nodes add or exit network, can not cause a large amount of terminal nodes to revise institute's canned data.
Please refer to accompanying drawing 5, for based on the peer-to-peer network system shown in the accompanying drawing 4, carry out the schematic diagram of resource searching process, when carrying out resource searching, super node plays index server (tracker), and concrete search procedure is as follows:
Step 55, main with super node A bunch in do not have an ordinary node stored resource sign and described searching request in the sign of the resource that comprises when consistent, described searching request is sent to other bunches, for example the master in the adjacent cluster uses super node, for example main with super node B or super main with level node C, enter step 45;
Preferably, main with the super node A main super node B that uses in adjacent bunch in the following ways, the master uses super node with selecting a master who transmits searching request among the super node C: the main super node A that uses is according to predetermined hash algorithm, sign X to the resource that comprises in the described searching request carries out Hash operation, and from the DHT routing table of storage, select corresponding super node sign and the Hash operation main super node B that uses in the immediate adjacent cluster of Y as a result, and, described searching request is sent to the main super node B that uses that selects according to the main routing iinformation of selecting with super node B.
Preferably, in the peer-to-peer network system shown in the accompanying drawing 4, the main super node of use in ordinary node reports the sign of self current stored resource bunch termly, so as bunch in main with super node can upgrade in time self storage bunch in sign, the routing iinformation of correspondence and the identification information of this ordinary node stored resource of each ordinary node.For example, peerA1, peerA2 should be termly report the main super node A that uses with the sign of self current stored resource.
Preferably, please refer to accompanying drawing 6, in order to improve the fail safe of the peer-to-peer network system shown in the accompanying drawing 4, avoid in one bunch, break down with super node because of main, or exit network and ordinary node in causing bunch can't carry out resource searching, use the super node except main in each bunch, can also comprise at least one standby super node, store in the standby super node with main with the consistent information of super node, the i.e. corresponding relation of the sign of each ordinary node routing iinformation and this ordinary node stored resource in this bunch, and distributed hashtable DHT routing table, comprise the sign of super node in other bunches and corresponding routing iinformation in the described DHT routing table; And each ordinary node in this bunch all stores the sign and the routing iinformation of at least one standby super node in this bunch, so that when the master breaks down with super node, can carry out resource searching by standby super node.Master in each described bunch periodically carries out information synchronization with super node and standby super node, to guarantee the consistency of institute's canned data.Ordinary node is termly with the parameter value of self performance parameter, performance parameter comprises line duration, idle storage space, information processing capability, network stabilization etc., so that the parameter value of the main above-mentioned performance parameter that reports with ordinary node in the super node basis bunch is selected standby super node from ordinary node.Ordinary node is selected do standby super node before, should remind the user of this ordinary node whether to agree, because can take a part of memory space and the disposal ability of this ordinary node as standby super node.Except main break down with hyper terminal, under some other predetermined case, for example main disposal ability or memory space with super node descends when surpassing mobile threshold value, the conduct that standby super node can also active is main works with super node.
Exist under the situation of standby super node, in the above-mentioned scheme of setting up peer-to-peer network, what store in the registrar node should be main sign and routing iinformation with super node.
The above-mentioned way of search that peer-to-peer network adopted that the embodiment of the invention proposes, be based on a kind of way of search that the way of search of central directory server combines with way of search based on the DHT routing table, avoided the inundation search to roll up message in the network, take the drawback of a large amount of network bandwidths, rely on the super node (comprising main) in this bunch when having only the ordinary node search in each bunch simultaneously with super node and standby super node, the machine of delaying even the super node in bunch breaks down, ordinary node in other bunches can be not influenced yet, solved existing peer-to-peer network search based on central directory server to a great extent and had bottleneck problem and the relatively poor problem of fail safe, and the not good problem of autgmentability of bottleneck problem initiation.
Be example with P2P network flow-medium business below, introduce the process of carrying out resource searching based on peer-to-peer network system as shown in Figure 4:
PeerA1 need search for the video file of " news hookup 2009-7-1.rmvb " by name, at first peerA1 sends searching request to main with super node A, comprises the title " news hookup 2009-7-1.rmvb " of the resource that will search in the described searching request.
Main with super node A according to store bunch in the sign of the resource that comprises in the corresponding relation (as shown in table 1), the searching request that receives of sign of sign, routing iinformation and stored resource of each ordinary node, whether other ordinary nodes in judging bunch store the file that name is called " news hookup 2009-7-1.rmvb ", if peerA2 stores this document, the routing iinformation of peerA2 is fed back to peerA1; Otherwise main with super node A according to predetermined hash algorithm, the title " news hookup 2009-7-1.rmvb " of the resource that search for is carried out Hash operation, obtain Hash operation result 12, main DHT routing table with super node A storage is as shown in table 2.
Table 1 main with super node A storage bunch in the information of ordinary node
| The ordinary node title | Routing iinformation | The sign of stored resource | Other information |
| PeerA1 | 202.111.220.1 | News hookup 2009-7-2.rmvb | |
| PeerA2 | 202.111.220.1 | News hookup 2009-7-3.rmvb |
Table 2 is main with main information with super node in the adjacent cluster of super node A storage
| The main super node title of using | Sign | Routing iinformation | Other information |
| The main super node B that uses | 11 | 202.111.222.1 | |
| The main super node C that uses | 20 | 202.111.222.20 |
Because main sign and Hash operation result with super node B is the most approaching, the master issues searching request the main super node B that uses that selects with super node A.Main with the title of super node B according to the resource that comprises in the corresponding relation (as shown in table 3) of the sign of sign, routing iinformation and the stored resource of each ordinary node in bunch B that self stores, the searching request that receives, when judging peerB1 and storing the resource that peerA1 will search for, the routing iinformation " 202.111.230.1 " of peerB1 is sent to the main super node A that uses.
Table 1 main with super node B storage bunch in the information of ordinary node
| The ordinary node title | Routing iinformation | The sign of stored resource | Other information |
| PeerB1 | 202.111.230.1 | News hookup 2009-7-1.rmvb | |
| PeerB2 | 202.111.230.2 | News hookup 2009-7-4.rmvb | |
| PeerB3 | 202.111.230.3 | News hookup 2009-7-7.rmvb |
Main the routing iinformation of the peerB1 that receives is sent to peerA1, the resource that peerA1 just can will search for from the peerB1 acquisition according to the routing iinformation of peerB1 with super node A.
Be example with video request program (VOD, Video On Demand) business below, introduce the process of resource searching:
Stored resource also can be burst in the video file or fragment (chunk) in the ordinary node except video file.
In the VOD system, when the new node request adds peer-to-peer network, registrar RS judges at first whether the video server that program source is provided has enough bandwidth to be used to this new node that service is provided, do not have enough bandwidth to be used to new node that when service is provided at video server, the routing iinformation of the super node in the super node set is offered new node.
New node is according to record scheme in the above-mentioned mode of setting up the peer-to-peer network system, determine ordinary node in existing bunch according to distance, the first predetermined threshold D and the second predetermined threshold G, or the master in new bunch uses super node as one with existing super node.
In peer-to-peer network system as shown in Figure 4, the main super node A that uses, main with super node B with lead the title of each ordinary node in all storing respectively separately bunch with super node C, the sign of different video fragment chunk in the corresponding routing iinformation and the same video file " news hookup 2009-7-1.rmvb " of storage, the sign Seg[n of video segment] corresponding video segment determined by time started and concluding time, Seg[n for example]=[00:01:25,00:03:25] be meant video file when playing, the video data of the vision signal correspondence from the 1st minute 25 seconds to the 3rd minute 25 seconds.
Main with super node A storage bunch in the information of ordinary node as shown in table 4.
Table 4 main with super node A storage bunch in the information of ordinary node
| The ordinary node title | Routing iinformation | The sign of stored resource | Other information |
| PeerA1 | 202.111.220.1 | Seg[1]、Seg[3] | |
| PeerA2 | 202.111.220.1 | Seg[3]、Seg[4] |
PeerA1 needs 2nd the video segment Seg[2 of search in " news hookup 2009-7-1.rmvb "], at first peerA1 to bunch in mainly send searching request with super node A, comprise the sign Seg[2 of the video segment that will search in the described searching request].
Main with the title of super node A according to each ordinary node in bunch A that self stores, the sign of different video fragment in the corresponding routing iinformation and the same video file " news hookup 2009-7-1.rmvb " of storage, judge whether other interior ordinary nodes of bunch A store the 2nd video segment Seg[2 in the file " news hookup 2009-7-1.rmvb "], if when having other ordinary nodes to store this video segment among bunch A, the routing iinformation of correspondence is fed back to peerA1, preferably, if there is at least 1 other ordinary node to store video segment Seg[2] time, can will store video segment Seg[2] the routing iinformation tabulation of all ordinary nodes offer peerA1, selecting wherein by peerA1, at least 1 ordinary node obtains the 2nd video segment Seg[2]; Otherwise the master in adjacent bunch transmits searching request with super node, and detailed process and last embodiment are similar, here repeat no more.
PeerA1 from bunch in other ordinary nodes, the ordinary node in peerA2 or other bunches for example, for example the peerB1 place has got access to the 2nd video segment Seg[2 in " news hookup 2009-7-1.rmvb "] after, lead the sign that should revise the video segment of having stored in the relative recording of peerA1 with super node A, the relevant information of amended peerA1 is as shown in table 5.
Table 5 super node A storage bunch in the information of ordinary node
| The ordinary node title | Routing iinformation | The sign of stored resource | Other information |
| PeerA1 | 202.111.220.1 | Seg[1]、Seg[2]、Seg[3] |
Preferably, in the VOD system, the chunk that stores in each ordinary node changes very fast, and the master in bunch can obtain the sign of this ordinary node stored resource comparatively continually with super node from ordinary node, so that upgrade the information of the ordinary node of self storing.
Preferably, ordinary node is when needs next one video segment, to bunch in the master send searching request with super node before, can inquire about to have set up and download the next video segment that whether other ordinary nodes that connect store needs, download the next video segment that the ordinary node that connects stores to be needed if set up, then preferentially from set up the ordinary node that download to connect, download next video segment, and need not to bunch in super node send searching request.
Correspondingly, the embodiment of the invention also provides the main super node equipment of using in a kind of peer-to-peer network, as shown in Figure 7, this equipment comprises first receiving element 701, judging unit 702, first acquiring unit 703, second acquisition unit 704 and transmitting element 705, wherein:
First receiving element 701, be used for receiving described main with super node equipment place bunch first ordinary node or other lead with what super node was sent and comprise the searching request of wanting the searching resource corresponding identification;
Judging unit 702 is used for judging describedly mainly bunch whether exist second ordinary node to store the resource of the sign correspondence that comprises in the searching request that first receiving element 701 receives with super node equipment place;
First acquiring unit 703 is used for judging at judging unit 702 described main when bunch existing second ordinary node to store the resource of described sign correspondence with super node equipment place, obtains the routing iinformation of described second ordinary node;
Transmitting element 705 is used for the routing iinformation of first acquiring unit 703 or second acquisition unit 704 acquisitions is sent to first ordinary node or other the main super nodes of using that sends described searching request.
Particularly, above-mentioned judging unit 702 is according to the corresponding relation of the sign of the routing iinformation of each ordinary node in the described main place of storing in advance with super node equipment bunch and this ordinary node stored resource, and the ordinary node that the sign of carrying in the sign of stored resource and the searching request is consistent is as storing described second ordinary node that identifies corresponding resource; And
When the sign of carrying in the sign that does not have the ordinary node stored resource and searching request is consistent, determine not have the ordinary node that stores the corresponding resource of described sign in self place bunch.
Preferably, please refer to accompanying drawing 8, second acquisition unit 704 specifically comprises chooser unit 801, sends subelement 802, receives subelement 803 and definite subelement 804, wherein:
Send subelement 802, be used for the searching request that first receiving element 701 receives is sent to the main super node of using that chooser unit 801 is selected;
Receive subelement 803, be used to receive that chooser unit 801 selects is main with the routing iinformation of super node according to the 3rd ordinary node of the resource that stores described sign correspondence that sends the searching request feedback that subelement 802 sends;
Determine subelement 804, the routing iinformation that is used for reception subelement 803 is received is as the routing iinformation that obtains.
Preferably, above-mentioned chooser unit 801 specifically comprises computing module and selection module, wherein:
Computing module is used for according to predetermined hash algorithm, and the sign of the resource that comprises in the described searching request that receiving element is received is carried out Hash operation;
Select module, be used for selecting that the Hash operation result of corresponding identification and computing module immediate second is main use super node, comprise routing iinformations of main signs with the correspondence with super node of except that self other in the described DHT routing table from the DHT routing table of storage.
Preferably, please refer to accompanying drawing 9, the master in the accompanying drawing 7 also comprises second receiving element 901 and selected cell 902 with super node equipment, wherein:
Second receiving element 901, be used for receiving with bunch the parameter value of performance parameter of the described ordinary node that regularly reports of ordinary node;
Selected cell 902 is used for the parameter value that receives according to second receiving element 901, selects at least one ordinary node as standby super node.
Preferably, mainly also comprise information synchronizing unit with super node equipment as accompanying drawing 9 is described, the standby super node that is used for termly selecting with selected cell carries out information synchronization.
Please refer to accompanying drawing 10, the structural representation of the ordinary node equipment that provides for the embodiment of the invention, this ordinary node equipment comprises memory cell 110, transmitting element 120, receiving element 130 and download unit 140, wherein:
Transmitting element 120 is used for the routing iinformation according to memory cell 110 storages, and the super node equipment in same bunch sends searching request, comprises the sign of the resource that will search in this searching request;
Receiving element 130 is used to receive the routing iinformation of corresponding other ordinary node equipment that store the resource that will search for of searching request that described super node equipment sends sends with transmitting element 120;
Preferably, the ordinary node equipment in the accompanying drawing 10 comprises that also first reports the unit, be used for termly to bunch in super node report the sign of the resource of described ordinary node device storage.
Preferably, the ordinary node equipment in the accompanying drawing 10 comprises that also second reports the unit, is used for reporting to same bunch super node termly the parameter value of this ordinary node equipment pre-determined characteristics parameter.
Please refer to accompanying drawing 11, be a kind of device of setting up the peer-to-peer network system that the embodiment of the invention provides, this device comprises first determining unit 111, selected cell 112 and second determining unit 113, wherein
First determining unit 111, the node that is used for first request is added described peer-to-peer network are as first main super node of using, with the sign adding super node sign set of described node;
Select a master and identify with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this new node;
Second determining unit 113, when being used for the master that selects at selected cell 112 and being not more than second threshold value less than first threshold and the master that selects with the quantity of bunch ordinary node at the corresponding super node place of super node sign with the distance of the corresponding super node of super node sign and this new node, the master that this new node is brought Selection In out as ordinary node identify with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
The device of setting up the peer-to-peer network system shown in the accompanying drawing 11 can be the registrar among the method embodiment.
Please refer to accompanying drawing 12, the structural representation of a kind of node device that provides for the embodiment of the invention, this node device comprises judging unit 121, first determining unit 122, selected cell 123 and second determining unit 124, wherein:
Judging unit 121 is used to judge whether described node device is the node of the described peer-to-peer network of first request adding system;
First determining unit 122 is used for when judging unit 121 is judged the node of described node device described peer-to-peer network system for first request adds, and self as first main super node of use, is added the super node sign with self sign and gather;
Second determining unit 124, when being used for the master that selects at selected cell 123 and being not more than second threshold value less than first threshold and the master that selects with the quantity of bunch ordinary node at the corresponding super node place of super node sign with the distance of the corresponding super node of super node sign and this new node, the master who self brings Selection In out as ordinary node is identified with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (24)
1. a peer-to-peer network system is characterized in that, comprises at least two bunches, comprises main super node and at least one ordinary node used in each bunch, wherein:
The main super node of using, comprise and be used for carrying the searching request of wanting the searching resource corresponding identification with what super node was sent according to first ordinary node at self place bunch or other are main, when in determining self place bunch, existing second ordinary node to store the corresponding resource of described sign, obtain the unit of the routing iinformation of described second ordinary node; And when in determining self place bunch, not having the ordinary node that stores the corresponding resource of described sign, the master that described searching request is sent to except that the main super node that sends described searching request uses super node, and reception other masters except that the main super node that sends described searching request are with the routing iinformation of the 3rd ordinary node of the resource of the described sign correspondence of storing of super node feedback, as the unit of the routing iinformation that obtains; And first ordinary node or other the main unit that the routing iinformation that obtains are sent to the described searching request of transmission with super node;
Ordinary node, the master who is used in self place bunch sends the searching request of carrying the resource corresponding identification that will search for super node, and obtains the resource that will search for the ordinary node of the routing iinformation correspondence that sends with hyper terminal of the master in self place bunch.
2. peer-to-peer network as claimed in claim 1 system, it is characterized in that, described master specifically is used for the corresponding relation of the sign of the routing iinformation of each ordinary node in the place of storing in advance according to self bunch and this ordinary node stored resource with super node, and the ordinary node that the sign of carrying in the sign of stored resource and the searching request is consistent is as second ordinary node that stores the corresponding resource of described sign; And the sign of carrying in the sign that does not have the ordinary node stored resource and searching request is when consistent, determines not have the ordinary node that stores the corresponding resource of described sign in self place bunch.
3. peer-to-peer network as claimed in claim 1 system, it is characterized in that, the master that described master selects except that the main super node that sends described searching request with super node uses super node, and described searching request is sent to the master who selects uses super node.
4. peer-to-peer network as claimed in claim 3 system, it is characterized in that, described master specifically is used for according to predetermined hash algorithm with super node, sign to the resource that comprises in the described searching request is carried out Hash operation, and select from the DHT routing table of storage that corresponding identification and Hash operation result immediate second are main use super node, comprise routing iinformations of main signs with the correspondence with super node of except that self other in the described DHT routing table.
5. peer-to-peer network as claimed in claim 1 system is characterized in that, also comprises standby super node in each bunch, be used for termly with bunch the master carry out information synchronization with super node, and under predetermined condition, replace mainly working with super node.
6. peer-to-peer network as claimed in claim 5 system is characterized in that, described ordinary node also be used for termly the sign of self stored resource or/and the parameter value of self performance parameter report with bunch the main super node of using;
Described master with super node also be used for according to bunch the parameter value of the performance parameter that reports of ordinary node, in self place bunch, select at least 1 ordinary node as standby super node.
7. peer-to-peer network as claimed in claim 6 system is characterized in that the performance parameter of described ordinary node comprises line duration, idle storage space, information processing capability, the network bandwidth or network stabilization.
8. a method of setting up peer-to-peer network as claimed in claim 1 system is characterized in that, comprising:
The node that first request is added described peer-to-peer network is as first main super node of using, with the sign adding super node sign set of described node;
When follow-up other new node requests add described peer-to-peer network, carry out:
Select a master and identify with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this new node;
The distance of the master who the selects super node corresponding and this new node with super node sign less than first threshold and the master that selects with the corresponding super node place of super node sign bunch in the quantity of ordinary node when being not more than second threshold value, the master that this new node is brought Selection In out as ordinary node identify with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
9. method as claimed in claim 8 is characterized in that, when follow-up other new nodes add described peer-to-peer network, selects a master and identify with super node from the set of described super node sign, specifically comprises:
Based on the main routing iinformation of the sign correspondence of each node in the super node sign set of storing in advance, determine that described new node and super node identify the corresponding main network distance with super node of each sign in the set with super node; And
Select a main sign with super node, the described master who selects is that all identify in the network distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the network distance of this new node.
10. method as claimed in claim 8 is characterized in that, when follow-up other new nodes add described peer-to-peer network, selects a master and identify with super node from the set of described super node sign, specifically comprises:
Main with super positional information based on the sign correspondence of each node in the super node sign set of storage in advance determines that the described new node master corresponding with each sign in the set of super node sign uses the geographic distance of super node; And
Select a main sign with super node, the described master who selects is that all identify in the geographic distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the geographic distance of this new node.
11. method as claimed in claim 8 is characterized in that, after the sign adding super node sign set with described new node, also comprises the DHT routing table of storing in definite this new node.
12. method as claimed in claim 11 is characterized in that, determines specifically to comprise the DHT routing table of storing in this new node:
Determine the sign of described new node, and
Obtain the main sign that comprises in the set of super node sign with super node, and
Main what obtain with in the sign of super node, choose on the sign numerical value with described new node immediate at least two other mainly use super node, and in this new node, preserve the routing iinformations of choose at least two other main signs and correspondences with super node.
13. method as claimed in claim 11 is characterized in that, after the DHT routing table of storing in determining this new node, also comprises:
Revise corresponding main with the DHT routing table of storing in the super node of part sign in the set of super node sign, the corresponding master of described part sign is that the master of the sign correspondence that comprises in the DHT routing table of storing in the described new node uses super node with super node.
14. method as claimed in claim 13 is characterized in that, revises the main with the DHT routing table of storing in the super node of described part sign correspondence, specifically comprises:
The routing iinformation that in the DHT routing table that corresponding main of described part sign stored in super node, adds the sign and the correspondence of this new node.
15. as the described method of arbitrary claim in the claim 8 to 14, it is characterized in that, determine that in the following manner request adds the sign of the new node of described peer-to-peer network:
Obtain the IP address of described new node, and
Hash function based on predetermined carries out Hash operation to the IP address that gets access to, and
With the result of described Hash operation sign as described new node.
16. a method of setting up the peer-to-peer network system is characterized in that, comprising:
The new node of asking to add described peer-to-peer network is determined when self being the node of the described peer-to-peer network of first request adding system, and self is used super node as first master, with the sign adding super node sign set of self; And
Determining self is not first request when adding the node of described peer-to-peer network system, carries out:
Described new node is selected a master and is identified with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this new node; And
The distance of the master who the selects super node corresponding and this new node with super node sign less than first threshold and the master that selects with the corresponding super node place of super node sign bunch in the quantity of ordinary node when being not more than second threshold value, the master who self brings Selection In out as ordinary node is identified with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
17. a master uses super node equipment, it is characterized in that, comprising:
First receiving element, be used for receiving described main with super node equipment place bunch first ordinary node or other lead with what super node was sent and comprise the searching request of wanting the searching resource corresponding identification;
Judging unit is used for judging describedly mainly bunch whether exist second ordinary node to store the resource of the sign correspondence that comprises in the searching request that first receiving element receives with super node equipment place;
First acquiring unit is used for going out in judgment unit judges described main when bunch existing second ordinary node to store the resource of described sign correspondence with super node equipment place, obtains the routing iinformation of described second ordinary node;
Second acquisition unit, be used for going out described main when bunch not having the ordinary node of the resource that stores described sign correspondence with super node equipment place in judgment unit judges, the master that described searching request is sent to except that the main super node that sends described searching request uses super node, and reception other masters except that the main super node that sends described searching request are with the routing iinformation of the 3rd ordinary node of the resource of the described sign correspondence of storing of super node feedback, as the routing iinformation that obtains;
Transmitting element is used for the routing iinformation of first acquiring unit or second acquisition unit acquisition is sent to first ordinary node or other the main super nodes of using that sends described searching request.
18. master as claimed in claim 17 uses super node equipment, it is characterized in that described second acquisition unit specifically comprises:
The chooser unit, being used to select a master except that the main super node that sends described searching request, to use super node, described searching request be the searching request that first receiving element receives;
Send subelement, be used for the searching request that first receiving element receives is sent to the main super node of using that the chooser unit is selected;
Receive subelement, be used to receive that the chooser unit selects is main with the routing iinformation of super node according to the 3rd ordinary node of the resource that stores described sign correspondence that sends the searching request feedback that subelement sends;
Determine subelement, the routing iinformation that is used for the reception subelement is received is as the routing iinformation that obtains.
19. master as claimed in claim 18 uses super node equipment, it is characterized in that described chooser unit specifically comprises:
Computing module is used for according to predetermined hash algorithm, and the sign of the resource that comprises in the described searching request that receiving element is received is carried out Hash operation;
Select module, be used for selecting that the Hash operation result of corresponding identification and computing module immediate second is main use super node, comprise routing iinformations of main signs with the correspondence with super node of except that self other in the described DHT routing table from the DHT routing table of storage.
20. master as claimed in claim 17 uses super node equipment, it is characterized in that, also comprises:
Second receiving element, be used for receiving with bunch the parameter value of performance parameter of the described ordinary node that regularly reports of ordinary node;
Selected cell is used for the parameter value that receives according to second receiving element, selects at least one ordinary node as standby super node.
21. an ordinary node equipment is characterized in that, comprising:
Memory cell is used for storing same bunch main routing iinformation with super node;
Transmitting element is used for the routing iinformation according to cell stores, and the super node equipment in same bunch sends searching request, comprises the sign of the resource that will search in this searching request;
Receiving element is used to receive the routing iinformation of corresponding other ordinary node equipment that store the resource that will search for of searching request that described super node equipment sends sends with transmitting element;
Download unit is used for the routing iinformation that receives according to receiving element, downloads the resource that will search for from described other ordinary nodes.
22. ordinary node equipment as claimed in claim 21 is characterized in that, also comprises:
Second reports the unit, is used for reporting to same bunch super node termly the parameter value of this ordinary node equipment pre-determined characteristics parameter.
23. a device of setting up the peer-to-peer network system is characterized in that, comprising:
First determining unit, the node that is used for first request is added described peer-to-peer network are as first main super node of using, with the sign adding super node sign set of described node;
Selected cell is used for when follow-up other new nodes add described peer-to-peer network, carries out:
Select a master and identify with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this new node nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this new node;
Second determining unit, when being used for the master that selects at selected cell and being not more than second threshold value less than first threshold and the master that selects with the quantity of bunch ordinary node at the corresponding super node place of super node sign with the distance of the corresponding super node of super node sign and this new node, the master that this new node is brought Selection In out as ordinary node identify with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
24. a node device is characterized in that, comprising:
Judging unit is used to judge whether described node device is the node of the described peer-to-peer network of first request adding system;
First determining unit is used for when judgment unit judges goes out the node of described node device described peer-to-peer network system for first request adds, and self as first main super node of use, is added the super node sign with self sign and gather;
Selected cell, being used for going out described node device in judgment unit judges is not that first request is when adding the node of described peer-to-peer network system, select a master and identify with super node from the set of described super node sign, the described master who selects is that all identify in the distance of each corresponding super node and this node device nearest in the set of super node sign with the corresponding super node of super node sign and the distance of this node device;
Second determining unit, when being used for the master that selects at selected cell and being not more than second threshold value less than first threshold and the master that selects with the quantity of bunch ordinary node at the corresponding super node place of super node sign with the distance of the corresponding super node of super node sign and this new node, the master who self brings Selection In out as ordinary node is identified with super node correspondence the super node place bunch in; Otherwise
This new node as the main super node of using, is gathered the sign adding super node sign of this new node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102380837A CN102065112B (en) | 2009-11-18 | 2009-11-18 | Peer-to-peer (P2P) network system and method and related device for establishing the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009102380837A CN102065112B (en) | 2009-11-18 | 2009-11-18 | Peer-to-peer (P2P) network system and method and related device for establishing the same |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102065112A true CN102065112A (en) | 2011-05-18 |
| CN102065112B CN102065112B (en) | 2013-04-03 |
Family
ID=44000213
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009102380837A Active CN102065112B (en) | 2009-11-18 | 2009-11-18 | Peer-to-peer (P2P) network system and method and related device for establishing the same |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102065112B (en) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102377826A (en) * | 2011-11-28 | 2012-03-14 | 中国科学院研究生院 | Method for optimal placement of unpopular resource indexes in peer-to-peer network |
| CN102752883A (en) * | 2012-06-18 | 2012-10-24 | 中兴通讯股份有限公司 | Communication system and communication method based on point-to-point network |
| CN103049572A (en) * | 2013-01-04 | 2013-04-17 | 福建星网视易信息系统有限公司 | Point-to-point document retrieval method applicable to communication system with timeliness guarantee |
| CN103095742A (en) * | 2011-10-28 | 2013-05-08 | 中国移动通信集团公司 | Node adding method used for peer-to-peer (P2P) system and corresponding P2P system |
| CN103179160A (en) * | 2011-12-22 | 2013-06-26 | 中国移动通信集团公司 | Load transfer method, device and system |
| CN103618801A (en) * | 2013-12-09 | 2014-03-05 | 中国联合网络通信集团有限公司 | Method, device and system for sharing P2P (Peer-to-Peer) resources |
| CN104199679A (en) * | 2014-08-01 | 2014-12-10 | 百度在线网络技术（北京）有限公司 | Method and device used for obtaining updating |
| CN104836783A (en) * | 2014-06-04 | 2015-08-12 | 腾讯科技（北京）有限公司 | Data transmission method, device and system |
| CN105282203A (en) * | 2014-07-21 | 2016-01-27 | 腾讯科技（深圳）有限公司 | Method and device for establishing concentrated-directory P2P network |
| WO2016150155A1 (en) * | 2015-03-24 | 2016-09-29 | 华为技术有限公司 | Data decision method, apparatus and system |
| CN108234543A (en) * | 2016-12-14 | 2018-06-29 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of polycentric large scale distributed system management method |
| CN108848191A (en) * | 2018-07-26 | 2018-11-20 | 深圳市元征科技股份有限公司 | A kind of joint connecting method and relevant device |
| WO2018232871A1 (en) * | 2017-06-23 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Method and device for node information management |
| CN109951544A (en) * | 2019-03-14 | 2019-06-28 | 中国电子技术标准化研究院 | For Internet of Things information exchange and shared distributed method, apparatus and system |
| CN111225037A (en) * | 2019-12-20 | 2020-06-02 | 语联网（武汉）信息技术有限公司 | Term corpus sharing method, terminal and server |
| CN111352745A (en) * | 2018-12-20 | 2020-06-30 | 爱德万测试公司 | Distributed storage environment |
| CN111464600A (en) * | 2020-03-20 | 2020-07-28 | 平安国际智慧城市科技股份有限公司 | Point-to-point storage network establishing method, device, medium and electronic equipment |
| CN112073275A (en) * | 2020-09-08 | 2020-12-11 | 广西民族大学 | Content distribution method and device for ultra-dense network UDN |
| CN112491951A (en) * | 2020-10-20 | 2021-03-12 | 网宿科技股份有限公司 | Request processing method, server and storage medium in peer-to-peer network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101150465A (en) * | 2006-09-22 | 2008-03-26 | 腾讯科技（深圳）有限公司 | A method for obtaining seed information and supernode and common nodes in P2P network |
| CN101247193A (en) * | 2008-02-28 | 2008-08-20 | 华为技术有限公司 | Method, system, node and super node for transmitting data in peer-to-peer network |
-
2009
- 2009-11-18 CN CN2009102380837A patent/CN102065112B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101150465A (en) * | 2006-09-22 | 2008-03-26 | 腾讯科技（深圳）有限公司 | A method for obtaining seed information and supernode and common nodes in P2P network |
| CN101247193A (en) * | 2008-02-28 | 2008-08-20 | 华为技术有限公司 | Method, system, node and super node for transmitting data in peer-to-peer network |
Cited By (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103095742A (en) * | 2011-10-28 | 2013-05-08 | 中国移动通信集团公司 | Node adding method used for peer-to-peer (P2P) system and corresponding P2P system |
| CN103095742B (en) * | 2011-10-28 | 2016-04-27 | 中国移动通信集团公司 | For node Adding Way and the corresponding P2P system of P2P system |
| CN102377826A (en) * | 2011-11-28 | 2012-03-14 | 中国科学院研究生院 | Method for optimal placement of unpopular resource indexes in peer-to-peer network |
| CN103179160B (en) * | 2011-12-22 | 2016-01-27 | 中国移动通信集团公司 | A kind of load transfer method, Apparatus and system |
| CN103179160A (en) * | 2011-12-22 | 2013-06-26 | 中国移动通信集团公司 | Load transfer method, device and system |
| CN102752883A (en) * | 2012-06-18 | 2012-10-24 | 中兴通讯股份有限公司 | Communication system and communication method based on point-to-point network |
| WO2013189130A1 (en) * | 2012-06-18 | 2013-12-27 | 中兴通讯股份有限公司 | Communication system and communication method based on ad hoc network |
| CN102752883B (en) * | 2012-06-18 | 2018-09-25 | 南京中兴软件有限责任公司 | A kind of communication system and the means of communication based on point to point network |
| CN103049572A (en) * | 2013-01-04 | 2013-04-17 | 福建星网视易信息系统有限公司 | Point-to-point document retrieval method applicable to communication system with timeliness guarantee |
| CN103049572B (en) * | 2013-01-04 | 2015-08-05 | 福建星网视易信息系统有限公司 | Be applicable to the document retrieval method of the point-to-point communication of effective guarantee communication system |
| CN103618801B (en) * | 2013-12-09 | 2017-01-04 | 中国联合网络通信集团有限公司 | Method, equipment and the system of a kind of P2P resource-sharing |
| CN103618801A (en) * | 2013-12-09 | 2014-03-05 | 中国联合网络通信集团有限公司 | Method, device and system for sharing P2P (Peer-to-Peer) resources |
| CN104836783A (en) * | 2014-06-04 | 2015-08-12 | 腾讯科技（北京）有限公司 | Data transmission method, device and system |
| CN104836783B (en) * | 2014-06-04 | 2018-10-30 | 腾讯科技（北京）有限公司 | The method, apparatus and system of data transmission |
| US10264053B2 (en) | 2014-06-04 | 2019-04-16 | Tencent Technology (Shenzhen) Company Limited | Method, apparatus, and system for data transmission between multiple devices |
| CN105282203A (en) * | 2014-07-21 | 2016-01-27 | 腾讯科技（深圳）有限公司 | Method and device for establishing concentrated-directory P2P network |
| CN105282203B (en) * | 2014-07-21 | 2019-06-04 | 腾讯科技（深圳）有限公司 | A kind of method for building up and equipment of catalogue centralized P2P network |
| CN104199679A (en) * | 2014-08-01 | 2014-12-10 | 百度在线网络技术（北京）有限公司 | Method and device used for obtaining updating |
| WO2016150155A1 (en) * | 2015-03-24 | 2016-09-29 | 华为技术有限公司 | Data decision method, apparatus and system |
| CN106161492A (en) * | 2015-03-24 | 2016-11-23 | 华为技术有限公司 | A kind of decision data method, Apparatus and system |
| CN106161492B (en) * | 2015-03-24 | 2019-05-10 | 华为技术有限公司 | A kind of decision data method, apparatus and system |
| US10484248B2 (en) | 2015-03-24 | 2019-11-19 | Huawei Technologies Co., Ltd. | Data decision method, apparatus and system |
| CN108234543A (en) * | 2016-12-14 | 2018-06-29 | 中国航空工业集团公司西安航空计算技术研究所 | A kind of polycentric large scale distributed system management method |
| WO2018232871A1 (en) * | 2017-06-23 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Method and device for node information management |
| CN108848191A (en) * | 2018-07-26 | 2018-11-20 | 深圳市元征科技股份有限公司 | A kind of joint connecting method and relevant device |
| CN111352745A (en) * | 2018-12-20 | 2020-06-30 | 爱德万测试公司 | Distributed storage environment |
| CN111352745B (en) * | 2018-12-20 | 2024-02-27 | 爱德万测试公司 | Distributed storage system, network and method for controlling devices in distributed environment |
| CN109951544A (en) * | 2019-03-14 | 2019-06-28 | 中国电子技术标准化研究院 | For Internet of Things information exchange and shared distributed method, apparatus and system |
| CN111225037A (en) * | 2019-12-20 | 2020-06-02 | 语联网（武汉）信息技术有限公司 | Term corpus sharing method, terminal and server |
| CN111464600A (en) * | 2020-03-20 | 2020-07-28 | 平安国际智慧城市科技股份有限公司 | Point-to-point storage network establishing method, device, medium and electronic equipment |
| CN111464600B (en) * | 2020-03-20 | 2023-04-07 | 深圳赛安特技术服务有限公司 | Point-to-point storage network establishing method, device, medium and electronic equipment |
| CN112073275A (en) * | 2020-09-08 | 2020-12-11 | 广西民族大学 | Content distribution method and device for ultra-dense network UDN |
| CN112073275B (en) * | 2020-09-08 | 2022-06-21 | 广西民族大学 | Content distribution method and device for ultra-dense network UDN |
| CN112491951A (en) * | 2020-10-20 | 2021-03-12 | 网宿科技股份有限公司 | Request processing method, server and storage medium in peer-to-peer network |
| CN112491951B (en) * | 2020-10-20 | 2022-11-25 | 网宿科技股份有限公司 | Request processing method, server and storage medium in peer-to-peer network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102065112B (en) | 2013-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102065112B (en) | Peer-to-peer (P2P) network system and method and related device for establishing the same | |
| EP3595268B1 (en) | Streaming media resource distribution method, system, edge node and central dispatching system | |
| US8762461B2 (en) | Method, system and device for searching active peer in P2P streaming media system | |
| CN102651861B (en) | Download method for mobile terminal, mobile terminal and proxy download server | |
| EP2063598A1 (en) | A resource delivery method, system and edge server | |
| CN101136911B (en) | Method to download files using P2P technique and P2P download system | |
| CN100588172C (en) | System and method for realizing network reserved storage | |
| CN101510899B (en) | Method, system and equipment for implementing content source selection | |
| EP2058980A1 (en) | A method, system and device for establishing a peer to peer connection in a p2p network | |
| CN101800731B (en) | Network transmission management server, network transmission management method and network transmission system | |
| CN103312752B (en) | Point to point network information dispensing method, download node, index server and system | |
| CN101272404B (en) | Link selection method of P2P video living broadcast system data scheduling | |
| CN103458013A (en) | Streaming media server cluster load balancing system and balancing method | |
| KR20100060304A (en) | Distributed content delivery system based on network awareness and method thereof | |
| CN100563197C (en) | A kind of image sharing system and method | |
| CN103037015A (en) | Active P2P data distribution method and node client-side | |
| JP5177919B2 (en) | Index server and method | |
| CN101605242B (en) | Method, device and system for realizing video-on-demand service | |
| US20050066014A1 (en) | Method and apparatus for reconfiguring a server system | |
| CN102957972B (en) | Video on demand method and system thereof | |
| CN101753603A (en) | Method, server and system for providing media content in P2P system | |
| CN102055786A (en) | File download method and server, download client and system adopting same | |
| CN102223288A (en) | Method, system and device for scheduling resources | |
| CN111800516A (en) | Internet of things equipment management method and device based on P2P | |
| US20140161125A1 (en) | Method, duplication point device, and system for data flow reuse transmission |
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 |