CN101741750A - Resource downloading method in P2P (peer-to peer) and system thereof - Google Patents
Resource downloading method in P2P (peer-to peer) and system thereof Download PDFInfo
- Publication number
- CN101741750A CN101741750A CN201010034234A CN201010034234A CN101741750A CN 101741750 A CN101741750 A CN 101741750A CN 201010034234 A CN201010034234 A CN 201010034234A CN 201010034234 A CN201010034234 A CN 201010034234A CN 101741750 A CN101741750 A CN 101741750A
- Authority
- CN
- China
- Prior art keywords
- node
- alternative
- nodes
- groups
- quality
- 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
- Information Transfer Between Computers (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention relates to resource downloading method in P2P (peer-to-peer) and system thereof. The method comprises the following steps of: 1, dividing a node group added by standard selection according to physical network information and a preset node group by a node; 2, acquiring alternative nodes with request data by a user node which is the node with a data request, and constituting an alternative node aggregation by the alternative nodes; 3, selecting the alternative node from the alternative node aggregation by the user node on the basis of the node group to which the user node belongs and the connection quality between the alternative node and the user node, and taking the selected alternative node as a resource node; and 4, downloading the request data from the resource node by the user node. The invention can apply a physical layer network topological structure when selecting the node for downloading.
Description
Technical field
The present invention relates to network communication field, relate in particular to resource downloading method and system thereof among the P2P.
Background technology
The development of internet and access technology thereof is very rapid over past ten years, the data processing and the transmittability of network have had significant progress, this make several years ago also because of the bottom reason can't the Internet of large scale deployment on magnanimity data interaction application system obtained great development space, become current internet, applications field of greatest concern.This type of application program comprises shared file system, net cast/VOD system, multimedia videoconferencing system etc.Because data volume is excessive, traditional customer end/server mode can not satisfy these application programs, and its server end Limited resources can be taken easily, and the system that makes is difficult to large tracts of land and disposes.Therefore current these programs usually then the pattern of selecting equity to help each other, exchange under the condition of intervening less at server, even not intervening, transmission data make any wide-area deployment that whole application system can be quick, efficient, cheap in the internet.Based on the network of reciprocity mutual-aid mode, be called as peer-to-peer network (Peer-to-Peer Network is hereinafter to be referred as P2P) on this network application layer.
Compared to customer end/server mode, the P2P technology has Network Load Balance, is easy to the advantage that rapid large-scale is disposed.With the P2P video living transmission system is example, and each client not only can also be shared data simultaneously from direct publisher's request msg of video in the system from other clients.Though thisly share the delay that strategy can cause video playback to a certain extent, can greatly alleviate this Streaming Media publisher's burden.In fact, for common internet video live broadcasting service,, and can't take notice of the delay of several seconds even several minutes as long as the user can smooth watch that the desired programme televised live of seeing just has very high user satisfaction.
But, in the prior art, the poor efficiency tissue and the transmission problem that disconnection caused of the topological structure of application layer user node and physical layer network topological structure.Because in the prior art, tissue between the P2P user node and topological structure are not considered two region distances between the main frame of node place, its actual quality of connection of node that therefore may appear at direct neighbor in the application layer is not high, perhaps the phenomenon propagated repeatedly between two or more big nets of packet is called the ZigZag phenomenon.
Comprise four networks in internet shown in Figure 1, comprise a plurality of main frames in each network, for example, node A belongs to network 01.Communication delay between the network internal main frame is less, and packet loss is lower, and it is bigger to connect bandwidth; And the main-machine communication time delay that is between the heterogeneous networks is bigger, and packet loss is higher, and it is less to connect bandwidth.
The P2P system runs in the network shown in Figure 1 in the prior art, and the client node of P2P network operates in the main frame shown in Figure 1.Incidence relation between each node as shown in Figure 2.Wherein, node A representative operates in the P2P system client on the host A.Suppose that Node B, node F, node M, node N have data Data, when node A initiates a resource lookup process, when request obtains data Data, if there is not information from the physical layer network topological structure, because node F has only a hop distance apart from node A in the application layer topological diagram, therefore node A assert the nearest of node F, and then asks to connect and transmit data Data to node F.But by shown in Figure 1, node A obtains data Data from Node B and is only best choice, because node A and Node B are in together in the network 01, can obtain better data transmission efficiency.
Summary of the invention
For overcoming the problems referred to above, the invention provides resource downloading method and system thereof among the P2P, by node is divided into groups, can be when selecting node to download Applied Physics layer network topological structure.
The invention discloses resource downloading method among a kind of P2P, comprising:
Step 1, node are selected the groups of nodes of adding according to the physical network information and the default groups of nodes criteria for classifying;
Step 2, the node that request of data takes place is a user node, and user node obtains to have the alternative node of request msg, and alternative node is formed alternative node set;
Step 3, user node be according to the groups of nodes under the user node, and alternative node selects alternative node with the quality of connection between described user node from alternative node set, and selecteed alternative node is as resource node;
Step 4, user node is from the data of described resource node download request.
Described step 1 further is,
Step 21 is provided with the groups of nodes criteria for classifying according to the character of described P2P;
Step 22, the network information vector that the node acquisition is made up of physical network information is selected the described groups of nodes criteria for classifying corresponding physical network information from described network information vector;
Step 23, the groups of nodes that node adds according to described physical network Information Selection.
Described step 2 further is,
Step 31, user node are obtained alternative node list from server, the alternative node in the alternative node list is formed described alternative node set.
Described step 2 further is,
Step 41, user node is by determining to have the node of request msg with node interactive information in the network, and the node that is determined is alternative node, and alternative node is formed alternative node set.
Described step 3 further is,
Step 51, user node are selected from alternative node set with described user node at the alternative node of same groups of nodes as resource node, if do not exist in the alternative node set with the alternative node of described user node in same groups of nodes, then execution in step 52;
Step 52, user node determine that described user node is with each alternative internodal quality of connection;
Step 53, user node select the best one or more alternative node of quality of connection as resource node.
Described step 52 further is,
Step 61, user node are inquired about the quality of connection of described groups of nodes with each alternative node place groups of nodes in the groups of nodes at place, with the quality of connection between the groups of nodes that inquires as described user node with alternative internodal quality of connection;
Step 62, for the alternative node that does not inquire quality of connection between groups of nodes, described user node starts quality of connection and measures operation, obtains the quality of connection between described alternative node and the described user node; And described quality of connection preserved with the quality of connection between the groups of nodes of described alternative node place as described user node place groups of nodes.
Described step 1 also comprises,
Step 71, node select node as neighbor node in the groups of nodes at place at random, set up the neighbor node table;
Described step 2 also comprises,
Step 72, node are used described neighbor node table and search the alternative node that has request msg in groups of nodes, and described alternative node is added in the described alternative node set.
The invention also discloses resource downloading system among a kind of P2P, comprise node, described node comprises:
Groups of nodes is divided module, is used for the groups of nodes of selecting affiliated node to add according to the physical network information and the default groups of nodes criteria for classifying;
Alternative querying node module is used for obtaining to have the alternative node of request msg when affiliated node generation request of data, and alternative node is formed alternative node set;
Resource node is selected module, be used for according to the groups of nodes under the node, and alternative node selects alternative node with the quality of connection between described user node from alternative node set, with selecteed alternative node as resource node;
Download module is used for from the data of described resource node download request.
Described groups of nodes is divided module and is further used for according to the character of described P2P the groups of nodes criteria for classifying being set; The network information vector that acquisition is made up of physical network information is selected the described groups of nodes criteria for classifying corresponding physical network information from described network information vector; Groups of nodes according to described physical network Information Selection adding.
Described alternative querying node module is further used for obtaining alternative node list from server when affiliated node generation request of data, and the alternative node in the alternative node list is formed described alternative node set.
Described alternative querying node module is further used for when affiliated node generation request of data, and by determine to have the node of request msg with node interactive information in the network, the node that is determined is alternative node, and alternative node is formed alternative node set.
Described resource node selects module to be further used for selecting from alternative node set with described user node at the alternative node of same groups of nodes as resource node, if do not exist in the alternative node set with the alternative node of described user node in same groups of nodes, node is with each alternative internodal quality of connection under then determining; Select the best one or more alternative node of quality of connection as resource node.
Described resource node selects module node under determining to be further used in the groups of nodes at affiliated node place the described groups of nodes of inquiry during alternative internodal quality of connection with each with the quality of connection of each alternative node place groups of nodes, with the quality of connection between the groups of nodes that inquires as described user node with alternative internodal quality of connection; For the alternative node that does not inquire quality of connection between groups of nodes, start quality of connection and measure operation, obtain the quality of connection between described alternative node and the affiliated node; And described quality of connection preserved with the quality of connection between the groups of nodes of described alternative node place as affiliated node place groups of nodes.
Described groups of nodes is divided module and also is used for selecting at random in the groups of nodes at affiliated node place node as neighbor node, sets up the neighbor node table;
Described alternative querying node module also is used to use described neighbor node table and searches the alternative node that has request msg in groups of nodes, and described alternative node is added in the described alternative node set.
Beneficial effect of the present invention is, by node is divided into groups, can be when selecting node to download Applied Physics layer network topological structure; Alternative node by in the preferred node group can reduce the inter-network flow, promotes the whole efficiency and the stability of P2P system; By being the quality of connection of node with quality of connection equivalence between groups of nodes, can reduce the quality of connection of different groups of nodes intermediate node and measure operation, reduce quality of connection and measure the consumption of operation network and system resource.
Description of drawings
Fig. 1 is the exemplary plot of physical layer network structure;
Fig. 2 is not for considering the application layer topological structure exemplary plot of network layer topology;
Fig. 3 is the flow chart of resource downloading method among the P2P of the present invention;
Fig. 4 is topological structure exemplary plot of carrying out after the logic groups of the present invention;
Fig. 5 is the structure chart of resource downloading system among the P2P of the present invention.
Embodiment
Below in conjunction with accompanying drawing, the present invention is described in further detail.
Among the present invention, the client node at place was called user node when the user was initiated resource lookup; To be called neighbor node with the logic adjacent node that user node is positioned at same groups of nodes; The node that has required request downloaded resources that obtains is called alternative node; The alternative node of selecting that provides real resource to download is called resource node.
The flow process of resource downloading method as shown in Figure 3 among the P2P of the present invention.
Step S100, node select the groups of nodes of adding according to the physical network information and the default groups of nodes criteria for classifying.
The embodiment of described step S100 is as described below.
Step S110 is provided with the groups of nodes criteria for classifying according to the character of described P2P.
The groups of nodes criteria for classifying that P2P of different nature is corresponding different.For example, the data source nodes of hot resource is more in the shared file system, thereby is the groups of nodes criteria for classifying with the Local Area Network border, to improve the accuracy of resource lookup.For than the data of unexpected winner or the live application of P2P that connection set-up delay is had relatively high expectations, then with province territory net or carrier network border as the groups of nodes criteria for classifying, thereby improve the efficient of searching.
Step S120, the network information vector that the node acquisition is made up of physical network information is selected the described groups of nodes criteria for classifying corresponding physical network information from described network information vector.
When a node login P2P system, at first start the node initializing process.This node at first obtains network information vector according to system configuration information, and this network information vector is made up of physical network information.For example, network information vector comprises country's sign, operator's sign, province territory network identity and LAN sign, and other various address designations relevant with the physical layer network topology information.
Node is selected the corresponding physical network information according to the groups of nodes criteria for classifying that is provided with among the step S110.For example, when being the groups of nodes criteria for classifying with the Local Area Network border, then selecting regional network identity is the corresponding physical network information; During as the groups of nodes criteria for classifying, then select province territory network identity or operator to be designated the corresponding physical network information with province territory net or carrier network border respectively.
Step S130, the groups of nodes that node adds according to the physical network Information Selection.
Node joins in the groups of nodes of forming with the identical node of selected physical network information.
As shown in Figure 1, node A, Node B, node C and node D are positioned at network 01 simultaneously, and the gateway ip address of network 01 as the corresponding physical network information, is then enrolled a groups of nodes 01 with node A, Node B, node C and node D in the P2P system.As shown in Figure 4.Same quadrat method is enrolled groups of nodes 02 with node E, node F, node G; Node H, node J, node K and node L are enrolled groups of nodes 03; Node M, node N, node P and node Q are enrolled groups of nodes 04..
According to the characteristic of aforementioned physical layer network, because all nodes in the same physical network all are positioned at same network, each internodal geographic distance is nearer, quality of connection is higher, and the transmission cost between this assurance group interior nodes is lower, communication efficiency is better.
In further preferred embodiment, among the described step S100, node also selects node as neighbor node in the groups of nodes at place at random, sets up the neighbor node table.
Node is used described neighbor node table and search the alternative node that has request msg in groups of nodes, described alternative node is added in the alternative node set of step S200.
Step S200, user node obtains to have the alternative node of request msg, and alternative node is formed alternative node set.
The embodiment one of described step S200
User node obtains alternative node list from server, the alternative node in the alternative node list is formed alternative node set.
For example, obtain seed file by the Tracker server in the P2P system of BitTorrent, to obtain alternative node set.
The embodiment two of described step S200
User node is by determining to have the node of request msg with node interactive information in the network, the node that is determined is alternative node, and alternative node is formed alternative node set.
Step S300, user node be according to the groups of nodes under the user node, and alternative node selects alternative node with the quality of connection between user node from alternative node set, and selecteed alternative node is as resource node.
The embodiment of described step S300 is as described below.
Step S310, user node is selected from alternative node set with described user node at the alternative node of same groups of nodes as resource node, if do not exist in the alternative node set with the alternative node of described user node in same groups of nodes, then execution in step S320.
Because the interior node of groups of nodes all comes from the same sub-network of physical layer network, the communication between the same groups of nodes interior nodes is less with respect to the communication delay between different groups of nodes, and packet loss is lower, and it is bigger to connect bandwidth.Thereby when selecting resource node, the alternative node in the same groups of nodes is preferred.
Step S320, user node determine that described user node is with each alternative internodal quality of connection.
Step S320 embodiment is as described below.
Step S321, user node inquire about the quality of connection of described groups of nodes with each alternative node place groups of nodes in the groups of nodes at place, with the quality of connection between the groups of nodes that inquires as described user node with alternative internodal quality of connection.
Because the interior node of groups of nodes all comes from the same sub-network of physical layer network, therefore its network connection quality and characteristic have similitude, internodal quality of connection can be equivalent to two quality of connection between the groups of nodes in two different groups of nodes, is called as the quality of connection doctrine of equivalents.
In Fig. 4, the quality of connection of node A and node F is equivalent to the quality of connection of groups of nodes 01 to groups of nodes 02.If Node B will be examined or check the quality of connection with node G, then Node B is used the link quality information of aforementioned nodes A and node F, does not measure operation and do not need will initiate again a quality of connection.
By above-mentioned quality of connection doctrine of equivalents, quality of connection is measured operation between minimizing group in a large number, reduces the inter-network flow, reduces data and downloads time delay, improves P2P system user user satisfaction.
Three kinds of embodiments of inquiring about in groups of nodes of user node are as described below.
Embodiment one is the Gossip method.
Gossip is the random node system of selection in the Internet.Described user node is selected a neighbor node at first at random as the initiation node of inquiring about in the group, and query requests is sent to this node.If obtained the relevant connection quality, then stop query procedure, and the result is returned to the user node of initiating inquiry; Otherwise all received that the node of this query requests selected its neighbor node at random, and described query requests is transmitted to this neighbor node.
Be to reduce query time, can set the round of forwarding, carry out maximum 5 and take turns Gossip and search as setting, if do not obtain the result, then finish query procedure, and inform described user node, this quality of connection does not exist.
Below in conjunction with Fig. 4, Gossip querying method in the groups of nodes is illustrated.
Node B is searched a certain resource, determines that node P has this resource, therefore node P is added in the alternative node list.The Gossip search procedure is as follows in the group of Node B.
Node B is from its neighbor node tabulation, and the tabulation of the neighbor node of Node B comprises node A and node D among Fig. 4, and an optional node is as node A.Node B sends query requests to node A, and requesting node group 01 is with the quality of connection of 04 of groups of nodes.
Node A does not have the quality of connection of groups of nodes 01 with 04 of groups of nodes, so node A transmits this query requests to its neighbor node C.
Node C has the quality of connection with node N, simultaneously, node C knows that node P belongs to groups of nodes 04, with node C with the quality of connection of node N as the quality of connection of groups of nodes 01 with groups of nodes 04, node C returns this link quality information and gives Node B, and Node B finishes at query script in the group of alternative node P.
The Gossip method is inquired about, advantage to need only to be to guarantee in the group of node that the sum of node becomes logarithmic relationship in the neighbor node list size and groups of nodes, just can guarantee to participate in node and can receive query messages with higher probability, the inquiry cost is less, and is not subjected to the node dynamic effects; Shortcoming is that random algorithm can not guarantee that the information one that exists finds surely.
Embodiment two is a flooding method.
Flooding method refers to that described user node neighbor node in its all groups of nodes sends query requests; If neighbor node does not have the relevant connection quality information, then transmit this query requests and give all own groups of nodes interior all neighbor nodes; Said process continues to take place, and up to the link quality information that obtains interdependent node, or determines that described link quality information does not exist.
Below in conjunction with Fig. 4, inundation querying method in the groups of nodes is illustrated.
Node B is searched a certain resource, determines that node P has this resource, therefore node P is added in the alternative node list.The inundation search procedure is as described below in the groups of nodes of Node B.
Node B is in the tabulation of its neighbor node, and the tabulation of the neighbor node of Node B comprises node A and node D among Fig. 4, all nodes send query requests, requesting node group 01 is with the quality of connection of 04 of groups of nodes.
Node A does not have the quality of connection of groups of nodes 01 with 04 of groups of nodes, so node A transmits this query requests and give all neighbor nodes except that Node B, has only neighbor node C here; Node D does not have the quality of connection of groups of nodes 01 with 04 of groups of nodes yet, and node D transmits this query requests to all neighbor nodes except that Node B, also has only neighbor node C here).
Node C has the quality of connection with node N, simultaneously, node C knows that node N belongs to groups of nodes 04, with node C with the quality of connection of node N as the quality of connection of groups of nodes 01 with groups of nodes 04, node C returns this link quality information and gives Node B, and Node B finishes at query script in the group of alternative node P.
The advantage of flooding method is to find surely with regard to one as long as there is the link quality information of this destination node to exist in the group; Shortcoming is that the inquiry cost is big.
Embodiment three is the distributed hashing table method
Distributed hash table (Distributed Hash Table or DHT) can be with link quality information distributed store between node in a hash space, its institutional framework is comparatively tight, simultaneously as long as the link quality information of destination node exists, find in the scope that maximum O (log n) jumps surely with regard to one, the inquiry cost is little; But shortcoming is with the mode of distributed hash table organization node comparatively complicated, and maintenance cost is bigger.
Step S322, for the alternative node that does not inquire quality of connection between groups of nodes, described user node starts quality of connection and measures operation, obtains the quality of connection between described alternative node and the described user node; And described quality of connection preserved with the quality of connection between the groups of nodes of described alternative node place as described user node place groups of nodes.
Alternative node is the quantitative measurement standard that is used for weighing network condition of contact between above-mentioned two nodes to the quality of connection of user node.A kind of computational methods of described quality of connection are by key factors such as the propagation delay time of network connection between described user node and the alternative node, bandwidth, packet loss, estimate the comprehensive grading of aforementioned connection.
For example, adopt following formula to calculate quality of connection.
Wherein, rtt is the round-trip delay of described alternative node to user node, S
PacketBe the size of packet, bw
AvailableFor this connects obtainable bandwidth resources, r
Packet_lossBe packet loss.The node that definition scoring d is big more is poor more to the network connection quality of described user node; And the more little node of scoring d is high more to the network connection quality of described user node.
Also can, adopt combination in any in propagation delay time that network connects, bandwidth, the packet loss as criterion.
Step S330, user node select the best one or more alternative node of quality of connection as resource node.
Step S400, user node is from the data of resource node download request.
After determining to provide the resource node of data, described user node connects to all resource node requests, and finishes data and download.
The resource downloading system comprises node among a kind of P2P, and node is the P2P node, and the structure of node as shown in Figure 5.Described node comprises: groups of nodes is divided module 100, alternative querying node module 200, resource node selection module 300 and download module 400.
Groups of nodes is divided module 100, is used for the groups of nodes of selecting affiliated node to add according to the physical network information and the default groups of nodes criteria for classifying.
In the preferred implementation, groups of nodes is divided module 100 and is further used for according to the character of described P2P the groups of nodes criteria for classifying being set; The network information vector that acquisition is made up of physical network information is selected the described groups of nodes criteria for classifying corresponding physical network information from described network information vector; Groups of nodes according to described physical network Information Selection adding.
Alternative querying node module 200 is used for obtaining to have the alternative node of request msg when affiliated node generation request of data, and alternative node is formed alternative node set.
In one preferred implementation, alternative querying node module 200 is further used for obtaining alternative node list from server when affiliated node generation request of data, and the alternative node in the alternative node list is formed described alternative node set.
In another preferred implementation, alternative querying node module 200 is further used for when affiliated node generation request of data, by determine to have the node of request msg with node interactive information in the network, the node that is determined is alternative node, and alternative node is formed alternative node set.
Resource node is selected module 300, be used for according to the groups of nodes under the node, and alternative node selects alternative node with the quality of connection between described user node from alternative node set, with selecteed alternative node as resource node.
In the preferred implementation, resource node selects module 300 to be further used for selecting from alternative node set with described user node at the alternative node of same groups of nodes as resource node, if do not exist in the alternative node set with the alternative node of described user node in same groups of nodes, node is with each alternative internodal quality of connection under then determining; Select the best one or more alternative node of quality of connection as resource node.
In the further concrete execution mode, resource node selects module 300 node under determining to be further used in the groups of nodes at affiliated node place the described groups of nodes of inquiry during alternative internodal quality of connection with each with the quality of connection of each alternative node place groups of nodes, with the quality of connection between the groups of nodes that inquires as described user node with alternative internodal quality of connection; For the alternative node that does not inquire quality of connection between groups of nodes, start quality of connection and measure operation, obtain the quality of connection between described alternative node and the resource node selection module 300 affiliated nodes; And node place groups of nodes were preserved with the quality of connection between the groups of nodes of described alternative node place under described quality of connection selected module 300 as resource node.
In a preferred implementation, groups of nodes is divided module 100 and also is used for selecting at random in the groups of nodes at affiliated node place node as neighbor node, sets up the neighbor node table.
Alternative querying node module 200 also is used to use described neighbor node table and searches the alternative node that has request msg in groups of nodes, and described alternative node is added in the described alternative node set.
Those skilled in the art can also carry out various modifications to above content under the condition that does not break away from the definite the spirit and scope of the present invention of claims.Therefore scope of the present invention is not limited in above explanation, but determine by the scope of claims.
Claims (14)
1. resource downloading method among the P2P is characterized in that, comprising:
Step 1, node are selected the groups of nodes of adding according to the physical network information and the default groups of nodes criteria for classifying;
Step 2, the node that request of data takes place is a user node, and user node obtains to have the alternative node of request msg, and alternative node is formed alternative node set;
Step 3, user node be according to the groups of nodes under the user node, and alternative node selects alternative node with the quality of connection between described user node from alternative node set, and selecteed alternative node is as resource node;
Step 4, user node is from the data of described resource node download request.
2. resource downloading method among the P2P as claimed in claim 1 is characterized in that,
Described step 1 further is,
Step 21 is provided with the groups of nodes criteria for classifying according to the character of described P2P;
Step 22, the network information vector that the node acquisition is made up of physical network information is selected the described groups of nodes criteria for classifying corresponding physical network information from described network information vector;
Step 23, the groups of nodes that node adds according to described physical network Information Selection.
3. resource downloading method among the P2P as claimed in claim 1 is characterized in that,
Described step 2 further is,
Step 31, user node are obtained alternative node list from server, the alternative node in the alternative node list is formed described alternative node set.
4. resource downloading method among the P2P as claimed in claim 1 is characterized in that,
Described step 2 further is,
Step 41, user node is by determining to have the node of request msg with node interactive information in the network, and the node that is determined is alternative node, and alternative node is formed alternative node set.
5. resource downloading method among the P2P as claimed in claim 1 is characterized in that,
Described step 3 further is,
Step 51, user node are selected from alternative node set with described user node at the alternative node of same groups of nodes as resource node, if do not exist in the alternative node set with the alternative node of described user node in same groups of nodes, then execution in step 52;
Step 52, user node determine that described user node is with each alternative internodal quality of connection;
Step 53, user node select the best one or more alternative node of quality of connection as resource node.
6. resource downloading method among the P2P as claimed in claim 5 is characterized in that,
Described step 52 further is,
Step 61, user node are inquired about the quality of connection of described groups of nodes with each alternative node place groups of nodes in the groups of nodes at place, with the quality of connection between the groups of nodes that inquires as described user node with alternative internodal quality of connection;
Step 62, for the alternative node that does not inquire quality of connection between groups of nodes, described user node starts quality of connection and measures operation, obtains the quality of connection between described alternative node and the described user node; And described quality of connection preserved with the quality of connection between the groups of nodes of described alternative node place as described user node place groups of nodes.
7. as resource downloading method among claim 3 or the 4 described P2P, it is characterized in that,
Described step 1 also comprises,
Step 71, node select node as neighbor node in the groups of nodes at place at random, set up the neighbor node table;
Described step 2 also comprises,
Step 72, node are used described neighbor node table and search the alternative node that has request msg in groups of nodes, and described alternative node is added in the described alternative node set.
8. resource downloading system among the P2P is characterized in that comprise node, described node comprises:
Groups of nodes is divided module, is used for the groups of nodes of selecting affiliated node to add according to the physical network information and the default groups of nodes criteria for classifying;
Alternative querying node module is used for obtaining to have the alternative node of request msg when affiliated node generation request of data, and alternative node is formed alternative node set;
Resource node is selected module, be used for according to the groups of nodes under the node, and alternative node selects alternative node with the quality of connection between described user node from alternative node set, with selecteed alternative node as resource node;
Download module is used for from the data of described resource node download request.
9. resource downloading system among the P2P as claimed in claim 8 is characterized in that,
Described groups of nodes is divided module and is further used for according to the character of described P2P the groups of nodes criteria for classifying being set; The network information vector that acquisition is made up of physical network information is selected the described groups of nodes criteria for classifying corresponding physical network information from described network information vector; Groups of nodes according to described physical network Information Selection adding.
10. resource downloading system among the P2P as claimed in claim 8 is characterized in that,
Described alternative querying node module is further used for obtaining alternative node list from server when affiliated node generation request of data, and the alternative node in the alternative node list is formed described alternative node set.
11. the resource downloading system is characterized in that among the P2P as claimed in claim 8,
Described alternative querying node module is further used for when affiliated node generation request of data, and by determine to have the node of request msg with node interactive information in the network, the node that is determined is alternative node, and alternative node is formed alternative node set.
12. the resource downloading system is characterized in that among the P2P as claimed in claim 8,
Described resource node selects module to be further used for selecting from alternative node set with described user node at the alternative node of same groups of nodes as resource node, if do not exist in the alternative node set with the alternative node of described user node in same groups of nodes, node is with each alternative internodal quality of connection under then determining; Select the best one or more alternative node of quality of connection as resource node.
13. the resource downloading system is characterized in that among the P2P as claimed in claim 12,
Described resource node selects module node under determining to be further used in the groups of nodes at affiliated node place the described groups of nodes of inquiry during alternative internodal quality of connection with each with the quality of connection of each alternative node place groups of nodes, with the quality of connection between the groups of nodes that inquires as described user node with alternative internodal quality of connection; For the alternative node that does not inquire quality of connection between groups of nodes, start quality of connection and measure operation, obtain the quality of connection between described alternative node and the affiliated node; And described quality of connection preserved with the quality of connection between the groups of nodes of described alternative node place as affiliated node place groups of nodes.
14. as resource downloading system among claim 10 or the 11 described P2P, it is characterized in that,
Described groups of nodes is divided module and also is used for selecting at random in the groups of nodes at affiliated node place node as neighbor node, sets up the neighbor node table;
Described alternative querying node module also is used to use described neighbor node table and searches the alternative node that has request msg in groups of nodes, and described alternative node is added in the described alternative node set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010034234XA CN101741750B (en) | 2010-01-15 | 2010-01-15 | Resource downloading method in P2P (peer-to peer) and system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010034234XA CN101741750B (en) | 2010-01-15 | 2010-01-15 | Resource downloading method in P2P (peer-to peer) and system thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101741750A true CN101741750A (en) | 2010-06-16 |
| CN101741750B CN101741750B (en) | 2012-04-18 |
Family
ID=42464655
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010034234XA Active CN101741750B (en) | 2010-01-15 | 2010-01-15 | Resource downloading method in P2P (peer-to peer) and system thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101741750B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102547471A (en) * | 2010-12-08 | 2012-07-04 | 中国科学院声学研究所 | Method and system for obtaining candidate cooperation node in P2P streaming media system |
| CN102855238A (en) * | 2011-06-28 | 2013-01-02 | 腾讯科技（深圳）有限公司 | Method and system for downloading resource data |
| CN102946441A (en) * | 2012-12-06 | 2013-02-27 | 重庆邮电大学 | Highly-efficient downloading method for P2P (peer-to-peer) file sharing system based on enhanced teamwork |
| CN103036663A (en) * | 2012-12-06 | 2013-04-10 | 北京北方烽火科技有限公司 | Method, device and base station for distributing sounding reference signal (SRS) resource in long term evolution (LTE) system |
| CN103118113A (en) * | 2013-02-01 | 2013-05-22 | 中交四航工程研究院有限公司 | Peer-to-peer network and network resource location method thereof |
| CN103209207A (en) * | 2013-02-01 | 2013-07-17 | 中交四航工程研究院有限公司 | Peer-to-peer network structure achievement method |
| CN103327121A (en) * | 2013-07-10 | 2013-09-25 | 亿览在线网络技术（北京）有限公司 | P2P (Peer-to-Peer Network) network resource transmission method and device for same |
| CN104717253A (en) * | 2013-12-13 | 2015-06-17 | 乐视网信息技术（北京）股份有限公司 | P2P node connecting method and device |
| CN105872000A (en) * | 2015-12-21 | 2016-08-17 | 乐视云计算有限公司 | Grouping method, device and system of P2P nodes |
| CN106210751A (en) * | 2016-08-15 | 2016-12-07 | 暴风集团股份有限公司 | The method and system of internet video live broadcasting data hierarchy transmission |
| CN108810078A (en) * | 2018-04-20 | 2018-11-13 | 深圳市网心科技有限公司 | Node selecting method, terminal device and computer readable storage medium |
| CN111435946A (en) * | 2019-01-15 | 2020-07-21 | 阿里巴巴集团控股有限公司 | Method, device, terminal equipment and system for downloading resources |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100478940C (en) * | 2005-12-15 | 2009-04-15 | 北京凯诚高清电子技术有限公司 | Method and device for playing cross-platform distributed network controllable multi-medium |
-
2010
- 2010-01-15 CN CN201010034234XA patent/CN101741750B/en active Active
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102547471B (en) * | 2010-12-08 | 2013-12-11 | 中国科学院声学研究所 | Method and system for obtaining candidate cooperation node in P2P streaming media system |
| CN102547471A (en) * | 2010-12-08 | 2012-07-04 | 中国科学院声学研究所 | Method and system for obtaining candidate cooperation node in P2P streaming media system |
| CN102855238A (en) * | 2011-06-28 | 2013-01-02 | 腾讯科技（深圳）有限公司 | Method and system for downloading resource data |
| CN102946441A (en) * | 2012-12-06 | 2013-02-27 | 重庆邮电大学 | Highly-efficient downloading method for P2P (peer-to-peer) file sharing system based on enhanced teamwork |
| CN103036663A (en) * | 2012-12-06 | 2013-04-10 | 北京北方烽火科技有限公司 | Method, device and base station for distributing sounding reference signal (SRS) resource in long term evolution (LTE) system |
| CN102946441B (en) * | 2012-12-06 | 2015-05-27 | 重庆邮电大学 | Highly-efficient downloading method for P2P (peer-to-peer) file sharing system based on enhanced teamwork |
| CN103118113A (en) * | 2013-02-01 | 2013-05-22 | 中交四航工程研究院有限公司 | Peer-to-peer network and network resource location method thereof |
| CN103209207A (en) * | 2013-02-01 | 2013-07-17 | 中交四航工程研究院有限公司 | Peer-to-peer network structure achievement method |
| CN103118113B (en) * | 2013-02-01 | 2015-09-16 | 中交四航工程研究院有限公司 | A kind of peer-to-peer network and network consultancy service method thereof |
| CN103209207B (en) * | 2013-02-01 | 2016-01-20 | 中交四航工程研究院有限公司 | A kind of ordinary node of peer-to-peer network system is found and maintenance of neighbor nodal method |
| CN103327121A (en) * | 2013-07-10 | 2013-09-25 | 亿览在线网络技术（北京）有限公司 | P2P (Peer-to-Peer Network) network resource transmission method and device for same |
| CN104717253A (en) * | 2013-12-13 | 2015-06-17 | 乐视网信息技术（北京）股份有限公司 | P2P node connecting method and device |
| CN105872000A (en) * | 2015-12-21 | 2016-08-17 | 乐视云计算有限公司 | Grouping method, device and system of P2P nodes |
| CN106210751A (en) * | 2016-08-15 | 2016-12-07 | 暴风集团股份有限公司 | The method and system of internet video live broadcasting data hierarchy transmission |
| CN106210751B (en) * | 2016-08-15 | 2019-07-19 | 暴风集团股份有限公司 | The method and system of internet video live broadcasting data hierarchy transmission |
| CN108810078A (en) * | 2018-04-20 | 2018-11-13 | 深圳市网心科技有限公司 | Node selecting method, terminal device and computer readable storage medium |
| CN111435946A (en) * | 2019-01-15 | 2020-07-21 | 阿里巴巴集团控股有限公司 | Method, device, terminal equipment and system for downloading resources |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101741750B (en) | 2012-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101741750B (en) | Resource downloading method in P2P (peer-to peer) and system thereof | |
| CN102355448B (en) | Cloud streaming media data transmission method and system | |
| EP3439239B1 (en) | Data transmission method and system based on peer-to-peer network | |
| US20080037527A1 (en) | Peer-to-Peer Interactive Media-on-Demand | |
| CN101510899B (en) | Method, system and equipment for implementing content source selection | |
| CN110336843A (en) | A kind of content distribution method, central node and fringe node for crowdsourcing | |
| CN101098272A (en) | Seed enquiring method of P2P system and P2P server | |
| CN102244670B (en) | Idle node assistance method for P2P (peer-to-peer) file transmission | |
| US9591069B2 (en) | Peer-to-peer assist for live media streaming | |
| Drolia et al. | Krowd: A key-value store for crowded venues | |
| WO2018068635A1 (en) | Scheduling method, server, first peer node and computer-readable storage medium | |
| CN104506537B (en) | P2P system node selection method | |
| CN102438018A (en) | Peer-to-peer (P2P)-voice over Internet protocol (VoIP) network relay node selection method based on autonomous system | |
| CN102947821A (en) | Indexing server and method therefor | |
| Jiang et al. | Taming propagation delay and fork rate in bitcoin mining network | |
| CN101262362A (en) | A method for realizing p2p network resource search method based on excitation | |
| CN103179191B (en) | P2P network control device and P2P network managing and control system | |
| US20230330545A1 (en) | Method for displaying game picture, storage medium, and electronic device | |
| Hu et al. | P2P consistency support for large-scale interactive applications | |
| Sun et al. | THash: A practical network optimization scheme for DHT-based P2P applications | |
| US20180375930A1 (en) | Peer-to-peer network data transmission method and system | |
| KR20130065688A (en) | Access to a network of nodes distributed over a communication architecture, using a topology server with multi-criteria selection | |
| Papadakis et al. | ITA: innocuous topology awareness for unstructured p2p networks | |
| CN110139126A (en) | Mobile video system resource share method based on user mutual behavior perception | |
| CN107800567A (en) | A kind of method for building up of the P2P stream media network topological models of mixed mode |
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 |