CN103327046A - P2SP system scheduling method, equipment and system based on node service capacity - Google Patents
P2SP system scheduling method, equipment and system based on node service capacity Download PDFInfo
- Publication number
- CN103327046A CN103327046A CN2012100765502A CN201210076550A CN103327046A CN 103327046 A CN103327046 A CN 103327046A CN 2012100765502 A CN2012100765502 A CN 2012100765502A CN 201210076550 A CN201210076550 A CN 201210076550A CN 103327046 A CN103327046 A CN 103327046A
- Authority
- CN
- China
- Prior art keywords
- node
- service ability
- server
- current
- download
- 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
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000012546 transfer Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 238000013467 fragmentation Methods 0.000 description 5
- 238000006062 fragmentation reaction Methods 0.000 description 5
- 238000007619 statistical method Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 238000012795 verification Methods 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000007596 consolidation process Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Abstract
The invention discloses a P2SP system scheduling method, equipment and system based on node service capacity. The method comprises the steps of receiving load information reported by all nodes in a P2SP system through a node service capacity evaluating strategy server, calculating current service capacity of the nodes according to the load information, reporting the current service capacity of the nodes to a Tracker server, carrying out node scheduling through the Tracker server according to the current service capacity of the nodes, and feeding back the node scheduling results to the nodes. The P2SP system scheduling method, equipment and system based on the node service capacity improves the whole performance of the P2SP network.
Description
Technical field
The present invention relates to the communications field, refer more particularly to a kind of P2SP system scheduling method, equipment and system based on the node service ability.
Background technology
P2SP (Peer to Server﹠amp; Peer, point is to server and point) technology is a kind of new network, the computing capability and the bandwidth that rely on participant in the network are carried out file-sharing and download, rather than rely on less several station servers.P2SP is machine-processed to server and user based on the user, be different from P2P (Peer to Peer, point-to-point) technology, also be different from P2S (Peer to Server, point is to server) technology, it not only supports the P2P technology, also by searching database server resource and P2P resource consolidation together simultaneously, when the user downloads a file, other resources of automatic search, select suitable resource to accelerate, this is so that P2SP on the speed of the stability of downloading and download, has had very large raising than traditional P2P.
In the P2SP technology, the Data Source of downloading a file is divided into the auxiliary source of original link, P2P network, third party's mirror image, and then the unique identification (such as MD5 or SHA) by complete file is together in series file consolidation.Now the system architecture of P2SP as shown in Figure 1, downloading a file needs following steps:
Node 95 be download client or server from the Internet or resource website obtain URL (Uniform/Universal Resource Locator, URL(uniform resource locator)) link;
Node 95 is downloaded and is finished the post-registration fileinfo to Tracker server 92, and other nodes 95 can be served 92 by Tracker and be inquired and download the node 95 of finishing and the node 95 of downloading;
Other is downloaded node 95 beginning multi-source P2P and downloads mutual swap data between each node 95;
After download is finished relevant statistical information is reported statistical server 93, finish the P2SP downloading process.
This shows, node 95 passes through a URL resource as entrance, under the help of background server, can retrieve a collection of URL resource by Resource Server 91, this batch URL resource provides the entrance in several data source for the download of client or server, greatly improved the download performance of client or server and started the speed of downloading.
In existing P2SP system, because each node 95 exists high isomerism and dynamic, the uploading bandwidth of each node 95, concurrent connection number, singular link limit bandwidth and download bandwidth restriction are all different.Tracker server 92 usually only considers that the operator under the node 95, the characteristic of Inside and outside network carry out node scheduling when carrying out node scheduling, all nodes 95 of same file downloaded in index.When node 95 inquiry, in all current online nodes 95 according to node 95 addition sequences, chosen node 95 and issuing successively, when all nodes 95 selected one take turns after, be through with once taking turns scheduling.Do not consider the characteristic of network isomery, such as NAT (Network Address Translation, network address translation) transfer performance does not have on the node of public network node 95 transfer performance good on the node 95 of network, and the connectivity of public network node 95 is than the connectivity of 95 at Intranet joint good (Intranet node 95 needs secondary server to assist to carry out mutually communication of Firewall Traversing usually).Thus the overall performance of P2SP network caused very large impact.
Summary of the invention
Main purpose of the present invention improves the overall performance of P2SP network for a kind of P2SP system scheduling method, equipment and system based on the node service ability is provided.
The present invention proposes a kind of P2SP system scheduling method based on the node service ability, comprises step:
Node service ability assessment strategy server receives the load information that each node reports in the P2SP system;
Calculate the current service ability of described node according to described load information, and report the Tracker server; Carry out node scheduling for the Tracker server according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
Preferably, describedly be specially according to the current service ability of load information computing node:
According to described load information and the default current service ability of node assessment models computing node.
Preferably, described node assessment models is:
Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；
Wherein, Rank is the current service ability of node, Uploadspeed is the current average uploading speed of node, Downspeed is the current average speed of download of node, CurUpConnNum is the current concurrent number of connection of uploading of node, CurDownConnNum is the current concurrent download number of connection of node, SigleConnBand is the bandwidth that the current single link of node is supported, a, b, c, d, e are respectively the weight of Uploadspeed, Downspeed, CurUpConnNum, CurDownConnNum SigleConnBand.
Preferably, described method also comprises:
Node service ability assessment strategy server is revised the weighted value of described a, b, c, d, e representative according to the statistics of node download.
Preferably, the statistics of described node download is added up the result who obtains for speed of download, download time, download result, download file size and/or Lifetime to node.
The present invention also proposes a kind of P2SP system scheduling method based on the node service ability, comprises step:
The current service ability of each node in the P2SP system that the node service ability assessment strategy server of Tracker server reception P2SP system reports;
Carry out node scheduling according to the service ability that described node is current.
Preferably, describedly carry out node scheduling according to the current service ability of node and comprise:
Generate a random value Percent, 0＜=Percent＜=1;
Travel through each node, when Percent '＞=Percent, the node under the Percent ' is selected, and returns generation unit and generate a random value Percent, until the node of predetermined number is selected; Wherein, Percent '=SumPeerRank '/SumPeerRank; SumPeerRank '=Rank1+Rank2+ ... + Rankk, k are the number of nodes of process, SumPeerRank=Rank1+Rank2+ ... + Rankn, n are total number of nodes.
The present invention also proposes a kind of node service ability assessment strategy server based on the P2SP system, comprising:
Receiver module is used for receiving the load information that each node of P2SP system reports;
Computing module is used for calculating the current service ability of described node according to described load information;
Reporting module for the Tracker server that reports the P2SP system, is carried out node scheduling for described Tracker server according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
Preferably, described computing module specifically is used for:
According to described load information and the default current service ability of node assessment models computing node.
Preferably, described node assessment models is:
Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；
Wherein, Rank is the current service ability of node, Uploadspeed is the current average uploading speed of node, Downspeed is the current average speed of download of node, CurUpConnNum is the current concurrent number of connection of uploading of node, CurDownConnNum is the current concurrent download number of connection of node, SigleConnBand is the bandwidth that the current single link of node is supported, a, b, c, d, e are respectively the weight of Uploadspeed, Downspeed, CurUpConnNum, CurDownConnNumSigleConnBand.
Preferably, described node service ability assessment strategy server also comprises:
Correcting module is used for the statistics according to the node download, revises the weighted value of described a, b, c, d, e representative.
The present invention also proposes a kind of Tracker server based on the P2SP system, comprising:
Receiver module be used for to receive the current service ability of each node of P2SP system that the node service ability assessment strategy server of P2SP system reports;
Scheduler module is used for carrying out node scheduling according to the current service ability of described node.
Preferably, described scheduler module comprises:
Generation unit is used for generating a random value Percent, 0＜=Percent＜=1;
The traversal unit is used for each node of traversal, and when Percent '＞=Percent, the node under the Percent ' is selected, and returns generation unit and generate a random value Percent, until the node of predetermined number is selected; Wherein, Percent '=SumPeerRank '/SumPeerRank; SumPeerRank '=Rank1+Rank2+ ... + Rankk, k are the number of nodes of process, SumPeerRank=Rank1+Rank2+ ... + Rankn, n are total number of nodes.
The present invention also proposes a kind of P2SP system, comprises at least one Tracker server, node service ability assessment strategy server and a plurality of node, wherein,
Described node service ability assessment strategy server is used for receiving the load information that described node reports; And calculate the current service ability of described node according to described load information, and report the Tracker server;
Described Tracker server is used for carrying out node scheduling according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
Preferably, described node service ability assessment strategy server comprises:
Receiver module is used for receiving the load information that each node of P2SP system reports;
Computing module is used for calculating the current service ability of described node according to described load information;
Reporting module for the Tracker server that reports the P2SP system, is carried out node scheduling for described Tracker server according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
Preferably, described computing module specifically is used for:
According to described load information and the default current service ability of node assessment models computing node.
Preferably, described node assessment models is:
Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；
Wherein, Rank is the current service ability of node, Uploadspeed is the current average uploading speed of node, Downspeed is the current average speed of download of node, CurUpConnNum is the current concurrent number of connection of uploading of node, CurDownConnNum is the current concurrent download number of connection of node, SigleConnBand is the bandwidth that the current single link of node is supported, a, b, c, d, e are respectively the weight of Uploadspeed, Downspeed, CurUpConnNum, CurDownConnNum SigleConnBand.
Preferably, described node service ability assessment strategy server also comprises:
Correcting module is used for the statistics according to the node download, revises the weighted value of described a, b, c, d, e representative.
Preferably, described Tracker server comprises:
Receiver module be used for to receive the current service ability of each node of P2SP system that the node service ability assessment strategy server of P2SP system reports;
Scheduler module is used for carrying out node scheduling according to the current service ability of described node.
Preferably, described scheduler module comprises:
Generation unit is used for generating a random value Percent, 0＜=Percent＜=1;
The traversal unit is used for each node of traversal, and when Percent '＞=Percent, the node under the Percent ' is selected, and returns and generate a random value Percent, until the node of predetermined number is selected; Wherein, Percent '=SumPeerRank '/SumPeerRank; SumPeerRank '=Rank1+Rank2+ ... + Rankk, k are the number of nodes of process, SumPeerRank=Rank1+Rank2+ ... + Rankn, n are total number of nodes.
A kind of P2SP system scheduling method, equipment and system based on the node service ability that the present invention proposes, problem for the existence of prior art scheme, in the P2SP download system, introduce node service ability assessment models, because in the middle of the P2SP network, the service ability of each node is different, such as uploading bandwidth, concurrently upload linking number, concurrent download linking number, singular link limit bandwidth, download bandwidth restriction etc., all be different.The model that in the node scheduling process, carries out the assessment of node service ability according to the real-time load information of node that the present embodiment proposes, and the strategy that carries out node scheduling based on node service ability size according to outline in the P2SP download system of accordingly design can take full advantage of the bandwidth resources integrity service ability of node, reduce node start delay and data transfer delay, guarantee the service quality that node is downloaded, promote the P2P network transmission efficiency of whole P2SP download system.
Description of drawings
Fig. 1 is the P2SP system of systems Organization Chart of prior art;
Fig. 2 is the schematic flow sheet that the present invention is based on P2SP system scheduling method one embodiment of node service ability;
Fig. 3 is the schematic flow sheet that the present invention is based on node scheduling step among P2SP system scheduling method one embodiment of node service ability;
Fig. 4 is the schematic diagram that the present invention is based on node scheduling step among P2SP system scheduling method one embodiment of node service ability;
Fig. 5 is the schematic flow sheet of another P2SP system scheduling method one embodiment based on the node service ability of the present invention;
Fig. 6 is the structural representation of node service ability assessment strategy server one embodiment of the present invention;
Fig. 7 is the structural representation of Tracker server among P2SP one embodiment of system of the present invention;
Fig. 8 is the structural representation of scheduler module in the Tracker server among P2SP one embodiment of system of the present invention;
Fig. 9 is the structural representation of P2SP one embodiment of system of the present invention.
The realization of the object of the invention, functional characteristics and advantage are described further with reference to accompanying drawing in connection with embodiment.
Embodiment
Should be appreciated that specific embodiment described herein only in order to explain the present invention, is not intended to limit the present invention.
The problem that the embodiment of the invention exists for the prior art scheme, in the P2SP system, introduce a kind of method of in the node scheduling process, assessing each node current service ability, and designed the strategy that carries out node scheduling in the P2SP system based on node service ability size according to outline according to this.The node that service ability is strong, selected probability is larger.By this scheduling strategy can abundant sharp node bandwidth resources integrity service ability, reduce node start delay and data transfer delay, guarantee the service quality that node is downloaded, promote the network transmission efficiency of whole P2SP download system.
With reference to Fig. 2, a kind of P2SP system scheduling method one embodiment based on the node service ability of the present invention is proposed, be used for P2SP system node service ability assessment strategy server, comprising:
The load information that each node reports in step S10, the reception P2SP system;
Each node is that download client or server are regularly reported resource information and the present load information that online situation, this locality have to node service ability assessment strategy server in the P2SP system, and this load information comprises the information such as uploading speed, speed of download, upload and download concurrent connection number order.
Step S11, calculate the current service ability of described node according to described load information;
Node service ability assessment strategy server is according to the current service ability of described load information computing node, the present embodiment is preferably by a default current service ability of node assessment models assessment node, and to the result of Tracker server sync node assessment.
The node assessment models of node service ability can design as follows:
Suppose that node reports following load information:
Uploadspeed: the average uploading speed of identification nodes;
Downspeed: the average speed of download of identification nodes;
CurUpConnNum: the concurrent linking number of uploading that identification nodes is current is 1 link such as usually setting up 1 TCP passage;
CurDownConnNum: the concurrent download linking number that identification nodes is current;
SigleConnBand: identification nodes is current when a bandwidth that link is supported.
Then the node assessment models is Rank=F (a, b, c, d, e)=a*Uploadspeed+b*Downspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand.
The principle of node selection is based on the probability of the Rank rank size of node, each preferential same ISP (Internet Service Provider that selects to belong to, ISP) node that Rank is high, during actual the realization, the download that Rank reports along with node and situation about uploading can dynamically be adjusted, if surpass some such as a node concurrent connection number, in order to prevent overload, can reduce its Rank.The factor of above-mentioned node assessment models can increase or delete according to actual needs, each is determined that the factor (Uploadspeed, Downspeed, CurUpConnNum, CurDownConnNum and SigleConnBand) of Rank is to a weighted value (a, b, c, d, e), in the middle of actual, issue the weighted value that the average speed of download that reports with node is constantly adjusted each factor according to the node scheduling result, increase the weight of certain factor or the weight of reduction another one factor, finally determine one group of stable parameter.
Step S12, report the Tracker server; Carry out node scheduling for the Tracker server according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
When the Tracker server is received the download application of a registered node, the Tracker server is according to the current service ability of each node in the network that obtains, carry out node scheduling, and the IP address list of the node that has resource that will select feeds back to the node of filing an application.
With reference to Fig. 3, node scheduling strategy be the Tracker server to the selection course of node, comprising:
Step S101, generation one random value Percent, Percent is a probability that node is selected.
Generate arbitrarily 2 random integers [M, N];
R’＝M+(int)((N-M)+1)*RandX/(Rand_Max+1)；
P＝R’-M；
Percent＝(R’-M)/(N-M)，0＝＜percent＜＝1。
Step S102, enter node at every turn and select the interval selection course that just represents a Peer, be used for weighing a comprehensive value of node service ability with Rank.As shown in Figure 4, Rank1 is in Rankn, the line segment of different length represents the size of the ability of different nodes, the service ability of the longer representation node of line segment is stronger, and the line segment intersecting place is exactly Percent ', and the random Percent that generates evenly drops on any point on the line segment, the process of the selection of node seeks exactly that Percent is current to be dropped on that line segment, Fig. 4 draws very intuitively, and the longer superincumbent possibility that falls of line segment is also larger, and namely the selecteed probability of node of this line segment representative is also large.
When selecting, calculate total service ability SumPeerRank=Rank1+Rank2+ of all nodes ... + Rankn, n represent the total number of node.When selecting, calculates a minor node SumPeerRank '=Rank1+Randk2+ ... + Rankk, 1＜=k＜=n, k represent to select the interstitial content of process in the node ergodic process, then calculate Percent '=SumPeerRank '/SumPeerRank.Whenever, calculate once through node, when Percent '＞=Percent occurring first, the node that is designated k is selected.
Step S103 judge to select the quantity of node whether to reach predetermined number, is end node scheduling flow then, otherwise returns step S101, carries out the selection of next node.
After the node that application is downloaded is received the node set of Tracker server feedback, to set interior nodes downloading data.In the downloading process as find to download to the data fragmentation of finishing, then carry out verification, as finding the data fragmentation mistake, to the statistical server reported data error message of P2SP system as statistical information.After finishing downloading task, report the statistical informations such as speed of download that original link and the different URL source of download time, speed of download, download result, file size, the download of this downloading task obtain and download time to statistical server, and as new URL source, report Resource Server to enter resource database.
The download of statistical server recipient node finish with downloading process in URL speed of download, download time, connection situation, download reporting of the statistical informations such as result, file size, and the mode of being write as the flowing water daily record is for follow-up statistical analysis.Node service ability assessment strategy server is revised node assessment models relevant factor and weight corresponding to each factor according to the result of statistical server statistical analysis.
The problem that the present embodiment exists for the prior art scheme, in the P2SP download system, introduce node service ability assessment models, because in the middle of the P2SP network, the service ability of each node is different, such as uploading bandwidth, concurrently upload linking number, concurrent download linking number, singular link limit bandwidth, download bandwidth restriction etc., all be different.The model that in the node scheduling process, carries out the assessment of node service ability according to the real-time load information of node that the present embodiment proposes, and the strategy that carries out node scheduling based on node service ability size according to outline in the P2SP download system of accordingly design can take full advantage of the bandwidth resources integrity service ability of node, reduce node start delay and data transfer delay, guarantee the service quality that node is downloaded, promote the P2P network transmission efficiency of whole P2SP download system.
With reference to Fig. 5, a kind of P2SP system scheduling method one embodiment based on the node service ability of the present invention is proposed, be used for the Tracker of P2SP system server, comprising:
The current service ability of each node in the P2SP system that the node service ability assessment strategy server of step S50, reception P2SP system reports;
Each node is that download client or server are regularly reported resource information and the present load information that online situation, this locality have to node service ability assessment strategy server in the P2SP system, and this load information comprises the information such as uploading speed, speed of download, upload and download concurrent connection number order.Node service ability assessment strategy server is according to the default current service ability of node assessment models computing node, and to the result of Tracker server sync node assessment.
Step S51, carry out node scheduling according to the current service ability of described node.
The current service ability Rank of each node in the P2SP system that Tracker server receiving node service ability assessment strategy server reports, when the Tracker server is received the download application of a registered node, based on the probability of the Rank rank size of node, each preferential high node of Rank of selecting to belong to same ISP.Its selection course to node is as follows:
Generate a random value Percent, Percent is a probability that node is selected.
Generate arbitrarily 2 random integers [M, N];
R’＝M+(int)((N-M)+1)*RandX/(Rand_Max+1)；
P＝R’-M；
Percent＝(R’-M)/(N-M)，0＝＜percent＜＝1。
As shown in Figure 4, Rank1 is in Rankn, the line segment of different length represents the size of the ability of different nodes, the service ability of the longer representation node of line segment is stronger, and the line segment intersecting place is exactly Percent ', and the random Percent that generates evenly drops on any point on the line segment, the process of the selection of node seeks exactly that Percent is current to be dropped on that line segment, Fig. 4 draws very intuitively, and the longer superincumbent possibility that falls of line segment is also larger, and namely the selecteed probability of node of this line segment representative is also large.
When selecting, calculate total service ability SumPeerRank=Rank1+Rank2+ of all nodes ... + Rankn, n represent the total number of node.When selecting, calculates a minor node SumPeerRank '=Rank1+Randk2+ ... + Rankk, 1＜=k＜=n, k represent to select the interstitial content of process in the node ergodic process, then calculate Percent '=SumPeerRank '/SumPeerRank.Whenever, calculate once through node, when Percent '＞=Percent occurring first, the node that is designated k is selected.
Continue again to generate a random value Percent, carry out the selection of next node, until the node of preset quantity is selected.After the node that application is downloaded is received the node set of Tracker server feedback, to set interior nodes downloading data.
What the present embodiment proposed carries out the strategy of node scheduling based on node service ability size according to outline, can take full advantage of the bandwidth resources integrity service ability of node, reduce node start delay and data transfer delay, guarantee the service quality that node is downloaded, promote the P2P network transmission efficiency of whole P2SP download system.
With reference to Fig. 6, a kind of node service ability assessment strategy server 100 1 embodiment based on the P2SP system of the present invention are proposed, comprising:
Receiver module 10 is used for receiving the load information that each node of P2SP system reports;
Computing module 11 is used for calculating the current service ability of described node according to described load information;
Reporting module 12 for the Tracker server that reports the P2SP system, is carried out node scheduling for described Tracker server according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
Correcting module 13 is used for the statistics according to the node download, revises described a, b, c, d, e.
Each node is that download client or server are regularly reported resource information and the present load information that online situation, this locality have to the receiver module 10 of node service ability assessment strategy server 100 in the P2SP system, and this load information comprises the information such as uploading speed, speed of download, upload and download concurrent connection number order.Computing module 11 is according to the current service ability of above-mentioned load information computing node, and to the result of Tracker server sync node assessment, preferably, computing module 11 is by a default current service ability of node assessment models assessment node, and the node assessment models of node service ability can design as follows:
Suppose that node reports following load information:
Uploadspeed: the average uploading speed of identification nodes;
Downspeed: the average speed of download of identification nodes;
CurUpConnNum: the concurrent linking number of uploading that identification nodes is current is 1 link such as usually setting up 1 TCP passage;
CurDownConnNum: the concurrent download linking number that identification nodes is current;
SigleConnBand: identification nodes is current when a bandwidth that link is supported.
Then the node assessment models is Rank=F (a, b, c, d, e)=a*Uploadspeed+b*Downspeed+c*CurUpConnNum+d*CurDownConnNu m+e*SigleConnBand.
The Tracker server is according to the probability of the Rank rank size of each node, each preferential high node of Rank of selecting to belong to same ISP, during actual the realization, the download that Rank reports along with node and situation about uploading, can dynamically adjust, if surpass some such as a node concurrent connection number, in order to prevent overload, can reduce its Rank.The factor of above-mentioned node assessment models can increase or delete according to actual needs, each is determined that the factor (Uploadspeed, Downspeed, CurUpConnNum, CurDownConnNum and SigleConnBand) of Rank is to a weighted value (a, b, c, d, e), in the middle of actual, issue the weighted value that the average speed of download that reports with node is constantly adjusted each factor according to the node scheduling result, increase the weight of certain factor or the weight of reduction another one factor, finally determine one group of stable parameter.
When the Tracker server is received the download application of a registered node, the Tracker server is according to the current service ability of each node in the network that obtains, carry out node scheduling, and the IP address list of the node that has resource that will select feeds back to the node of filing an application.
After the node that application is downloaded is received the node set of Tracker server feedback, to set interior nodes downloading data.In the downloading process as find to download to the data fragmentation of finishing, then carry out verification, as finding the data fragmentation mistake, to the statistical server reported data error message of P2SP system as statistical information.After finishing downloading task, report the statistical informations such as speed of download that original link and the different URL source of download time, speed of download, download result, file size, the download of this downloading task obtain and download time to statistical server.
The download of statistical server recipient node finish with downloading process in URL speed of download, download time, connection situation, download reporting of the statistical informations such as result, file size, and the mode of being write as the flowing water daily record is for follow-up statistical analysis.Correcting module 13 is revised node assessment models relevant factor and weight corresponding to each factor according to the result of statistical server statistical analysis.
The problem that the present embodiment exists for the prior art scheme, in the P2SP download system, introduce node service ability assessment models, because in the middle of the P2SP network, the service ability of each node is different, such as uploading bandwidth, concurrently upload linking number, concurrent download linking number, singular link limit bandwidth, download bandwidth restriction etc., all be different.The model that in the node scheduling process, carries out the assessment of node service ability according to the real-time load information of node that the present embodiment proposes, can take full advantage of for the Tracker server bandwidth resources integrity service ability of node based on node service ability size, reduce node start delay and data transfer delay, guarantee the service quality that node is downloaded, promote the P2P network transmission efficiency of whole P2SP download system.
With reference to Fig. 7, a kind of Tracker server 200 1 embodiment based on the P2SP system of the present invention are proposed, comprising:
With reference to Fig. 8, described scheduler module 22 comprises:
Each node is that download client or server are regularly reported resource information and the present load information that online situation, this locality have to node service ability assessment strategy server in the P2SP system, and this load information comprises the information such as uploading speed, speed of download, upload and download concurrent connection number order.Node service ability assessment strategy server is according to the default current service ability of node assessment models computing node, and to the result of Tracker server sync node assessment.
The current service ability Rank of each node in the P2SP system that receiver module 21 receiving node service ability assessment strategy servers report, when the Tracker server is received the download application of a registered node, by the probability of scheduler module 22 based on the Rank rank size of node, each preferential high node of Rank of selecting to belong to same ISP.
The selection course of 22 pairs of nodes of scheduler module is as follows:
Generate arbitrarily 2 random integers [M, N];
R’＝M+(int)((N-M)+1)*RandX/(Rand_Max+1)；
P＝R’-M；
Percent＝(R’-M)/(N-M)，0＝＜percent＜＝1。
As shown in Figure 4, Rank1 is in Rankn, the line segment of different length represents the size of the ability of different nodes, the service ability of the longer representation node of line segment is stronger, and the line segment intersecting place is exactly Percent ', and the random Percent that generates evenly drops on any point on the line segment, the process of the selection of node seeks exactly that Percent is current to be dropped on that line segment, Fig. 4 draws very intuitively, and the longer superincumbent possibility that falls of line segment is also larger, and namely the selecteed probability of node of this line segment representative is also large.
When selecting, calculate total service ability SumPeerRank=Rank1+Rank2+ of all nodes ... + Rankn, n represent the total number of node.When selecting, calculates a minor node SumPeerRank '=Rank1+Randk2+ ... + Rankk, 1＜=k＜=n, k represent to select the interstitial content of process in the node ergodic process, then calculate Percent '=SumPeerRank '/SumPeerRank.Whenever, calculate once through node, when Percent '＞=Percent occurring first, the node that is designated k is selected.
The Tracker server 200 that the present embodiment proposes carries out the strategy of node scheduling according to outline based on node service ability size, can take full advantage of the bandwidth resources integrity service ability of node, reduce node start delay and data transfer delay, guarantee the service quality that node is downloaded, promote the P2P network transmission efficiency of whole P2SP download system.
With reference to Fig. 9, a kind of P2SP of the present invention system is proposed, comprise at least one Tracker server 200, node service ability assessment strategy server 100, statistical server 300, Resource Server 400 and a plurality of node 500, wherein, node service ability assessment strategy server 100 is used for receiving the load information that each node 500 of P2SP system reports; And calculate the current service ability of described node 500 according to the node assessment models that presets, and report Tracker server 200; Tracker server 200 is used for carrying out node scheduling according to described node 500 current service ability, the download that statistical server 300 is used for recipient node 500 is finished with downloading process URL speed of download, download time, connection situation, is downloaded reporting of the statistical informations such as result, file size, and the mode of the flowing water daily record of being write as supplies follow-up statistical analysis.Resource Server 400 is used for receiving node 500 by entrance inquiry file Hash and the many URL resource collection of URL as index; And the file fragmentation check information is provided, for the validity of downloading node verification downloading data.
The structure of node service ability assessment strategy server 100 and operation principle are with node service ability assessment strategy server 100 shown in Figure 6 in the present embodiment, the structure of Tracker server 200 and operation principle be with Fig. 7 or Tracker server 200 shown in Figure 8, herein repeated description no longer.
It should be noted that in actual applications, node service ability assessment strategy server 100 can with statistical server 300, Resource Server 400 or Tracker server 200 in arbitrary one be arranged on the same server.
The above only is the preferred embodiments of the present invention; be not so limit claim of the present invention; every equivalent structure or equivalent flow process conversion that utilizes specification of the present invention and accompanying drawing content to do; or directly or indirectly be used in other relevant technical fields, all in like manner be included in the scope of patent protection of the present invention.
Claims (15)
1. the P2SP system scheduling method based on the node service ability is characterized in that, comprises step:
Node service ability assessment strategy server receives the load information that each node reports in the P2SP system;
Calculate the current service ability of described node according to described load information, and report the Tracker server; Carry out node scheduling for the Tracker server according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
2. the method for claim 1 is characterized in that, describedly is specially according to the current service ability of load information computing node:
According to described load information and the default current service ability of node assessment models computing node.
3. method as claimed in claim 2 is characterized in that, described node assessment models is:
Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；
Wherein, Rank is the current service ability of node, Uploadspeed is the current average uploading speed of node, Downspeed is the current average speed of download of node, CurUpConnNum is the current concurrent number of connection of uploading of node, CurDownConnNum is the current concurrent download number of connection of node, SigleConnBand is the bandwidth that the current single link of node is supported, a, b, c, d, e are respectively the weight of Uploadspeed, Downspeed, CurUpConnNum, CurDownConnNumSigleConnBand.
4. method as claimed in claim 3 is characterized in that, also comprises:
Node service ability assessment strategy server is revised the weighted value of described a, b, c, d, e representative according to the statistics of node download.
5. method as claimed in claim 4 is characterized in that, the result that the statistics that described node is downloaded obtains for speed of download, download time, download result, download file size and/or Lifetime statistics to node.
6. the P2SP system scheduling method based on the node service ability is characterized in that, comprises step:
The current service ability of each node in the P2SP system that the node service ability assessment strategy server of Tracker server reception P2SP system reports;
Carry out node scheduling according to the service ability that described node is current.
7. method as claimed in claim 6 is characterized in that, describedly carries out node scheduling according to the current service ability of node and comprises:
Generate a random value Percent, 0＜=Percent＜=1;
Travel through each node, when Percent '＞=Percent, the node under the Percent ' is selected, and returns generation unit and generate a random value Percent, until the node of predetermined number is selected; Wherein, Percent '=SumPeerRank '/SumPeerRank; SumPeerRank '=Rank1+Rank2+ ... + Rankk, k are the number of nodes of process, SumPeerRank=Rank1+Rank2+ ... + Rankn, n are total number of nodes.
8. the node service ability assessment strategy server based on the P2SP system is characterized in that, comprising:
Receiver module is used for receiving the load information that each node of P2SP system reports;
Computing module is used for calculating the current service ability of described node according to described load information;
Reporting module for the Tracker server that reports the P2SP system, is carried out node scheduling for described Tracker server according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
9. node service ability assessment strategy server as claimed in claim 8 is characterized in that, described computing module specifically is used for:
According to described load information and the default current service ability of node assessment models computing node.
10. node service ability assessment strategy server as claimed in claim 9 is characterized in that, described node assessment models is:
Rank＝a*Uploadspeed+b*Downloadspeed+c*CurUpConnNum+d*CurDownConnNum+e*SigleConnBand；
Wherein, Rank is the current service ability of node, Uploadspeed is the current average uploading speed of node, Downspeed is the current average speed of download of node, CurUpConnNum is the current concurrent number of connection of uploading of node, CurDownConnNum is the current concurrent download number of connection of node, SigleConnBand is the bandwidth that the current single link of node is supported, a, b, c, d, e are respectively the weight of Uploadspeed, Downspeed, CurUpConnNum, CurDownConnNumSigleConnBand.
11. node service ability assessment strategy server as claimed in claim 10 is characterized in that, also comprises:
Correcting module is used for the statistics according to the node download, revises the weighted value of described a, b, c, d, e representative.
12. the Tracker server based on the P2SP system is characterized in that, comprising:
Receiver module be used for to receive the current service ability of each node of P2SP system that the node service ability assessment strategy server of P2SP system reports;
Scheduler module is used for carrying out node scheduling according to the current service ability of described node.
13. Tracker server as claimed in claim 12 is characterized in that, described scheduler module comprises:
Generation unit is used for generating a random value Percent, 0＜=Percent＜=1;
The traversal unit is used for each node of traversal, and when Percent '＞=Percent, the node under the Percent ' is selected, and returns generation unit and generate a random value Percent, until the node of predetermined number is selected; Wherein, Percent '=SumPeerRank '/SumPeerRank; SumPeerRank '=Rank1+Rank2+ ... + Rankk, k are the number of nodes of process, SumPeerRank=Rank1+Rank2+ ... + Rankn, n are total number of nodes.
14. a P2SP system is characterized in that, comprises at least one Tracker server, node service ability assessment strategy server and a plurality of node, wherein,
Described node service ability assessment strategy server is used for receiving the load information that described node reports; And calculate the current service ability of described node according to described load information, and report the Tracker server;
Described Tracker server is used for carrying out node scheduling according to the current service ability of described node, and with the described node of the result feedback of node scheduling.
15. P2SP as claimed in claim 14 system, it is characterized in that, described node service ability assessment strategy server is each described node service ability assessment strategy server in the claim 9 to 11, and described Tracker server is the described Tracker server of claim 13.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210076550.2A CN103327046B (en) | 2012-03-21 | 2012-03-21 | P2SP system scheduling methods, equipment and system based on node serve ability |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210076550.2A CN103327046B (en) | 2012-03-21 | 2012-03-21 | P2SP system scheduling methods, equipment and system based on node serve ability |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103327046A true CN103327046A (en) | 2013-09-25 |
| CN103327046B CN103327046B (en) | 2017-12-15 |
Family
ID=49195576
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210076550.2A Active CN103327046B (en) | 2012-03-21 | 2012-03-21 | P2SP system scheduling methods, equipment and system based on node serve ability |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103327046B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103957269A (en) * | 2014-05-08 | 2014-07-30 | 中国联合网络通信集团有限公司 | P2P network node selection method and P2P redirect server |
| CN104320272A (en) * | 2014-10-21 | 2015-01-28 | 中国联合网络通信集团有限公司 | Device information transmission method and network device |
| CN105430028A (en) * | 2014-09-09 | 2016-03-23 | 阿里巴巴集团控股有限公司 | Service calling method, service providing method, and node |
| CN108683730A (en) * | 2018-05-11 | 2018-10-19 | 深圳市网心科技有限公司 | Resource regulating method, service server, client terminal, network system and medium |
| CN109962947A (en) * | 2017-12-22 | 2019-07-02 | 阿里巴巴集团控股有限公司 | Method for allocating tasks and device in a kind of peer-to-peer network |
| CN111064681A (en) * | 2018-10-16 | 2020-04-24 | 深圳市云帆加速科技有限公司 | Scheduling method and system |
| CN111403013A (en) * | 2020-03-20 | 2020-07-10 | 西安翼展电子科技有限公司 | Method and device for capability assessment |
| CN116095092A (en) * | 2023-04-11 | 2023-05-09 | 湖南快乐阳光互动娱乐传媒有限公司 | Peer node selection method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640699A (en) * | 2009-08-21 | 2010-02-03 | 深圳创维数字技术股份有限公司 | P2P streaming media system and streaming media downloading method thereof |
| CN101957780A (en) * | 2010-08-17 | 2011-01-26 | 中国电子科技集团公司第二十八研究所 | Resource state information-based grid task scheduling processor and grid task scheduling processing method |
| WO2011075291A1 (en) * | 2009-12-18 | 2011-06-23 | Alcatel-Lucent Usa Inc. | System and method for controlling peer-to-peer connections |
-
2012
- 2012-03-21 CN CN201210076550.2A patent/CN103327046B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640699A (en) * | 2009-08-21 | 2010-02-03 | 深圳创维数字技术股份有限公司 | P2P streaming media system and streaming media downloading method thereof |
| WO2011075291A1 (en) * | 2009-12-18 | 2011-06-23 | Alcatel-Lucent Usa Inc. | System and method for controlling peer-to-peer connections |
| CN101957780A (en) * | 2010-08-17 | 2011-01-26 | 中国电子科技集团公司第二十八研究所 | Resource state information-based grid task scheduling processor and grid task scheduling processing method |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103957269B (en) * | 2014-05-08 | 2017-09-29 | 中国联合网络通信集团有限公司 | The system of selection of P2P network nodes and point-to-point redirection P2P Redirector servers |
| CN103957269A (en) * | 2014-05-08 | 2014-07-30 | 中国联合网络通信集团有限公司 | P2P network node selection method and P2P redirect server |
| CN105430028B (en) * | 2014-09-09 | 2019-03-29 | 阿里巴巴集团控股有限公司 | Service calling method, providing method and node |
| CN105430028A (en) * | 2014-09-09 | 2016-03-23 | 阿里巴巴集团控股有限公司 | Service calling method, service providing method, and node |
| CN104320272A (en) * | 2014-10-21 | 2015-01-28 | 中国联合网络通信集团有限公司 | Device information transmission method and network device |
| CN109962947A (en) * | 2017-12-22 | 2019-07-02 | 阿里巴巴集团控股有限公司 | Method for allocating tasks and device in a kind of peer-to-peer network |
| CN109962947B (en) * | 2017-12-22 | 2022-05-27 | 阿里巴巴集团控股有限公司 | Task allocation method and device in peer-to-peer network |
| CN108683730A (en) * | 2018-05-11 | 2018-10-19 | 深圳市网心科技有限公司 | Resource regulating method, service server, client terminal, network system and medium |
| CN108683730B (en) * | 2018-05-11 | 2021-08-06 | 深圳市网心科技有限公司 | Resource scheduling method, service server, client terminal, network system and medium |
| CN111064681A (en) * | 2018-10-16 | 2020-04-24 | 深圳市云帆加速科技有限公司 | Scheduling method and system |
| CN111064681B (en) * | 2018-10-16 | 2023-08-15 | 金山云(深圳)边缘计算科技有限公司 | Scheduling method and system |
| CN111403013A (en) * | 2020-03-20 | 2020-07-10 | 西安翼展电子科技有限公司 | Method and device for capability assessment |
| CN111403013B (en) * | 2020-03-20 | 2024-02-02 | 西安翼展电子科技有限公司 | Method and device for capability assessment |
| CN116095092A (en) * | 2023-04-11 | 2023-05-09 | 湖南快乐阳光互动娱乐传媒有限公司 | Peer node selection method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103327046B (en) | 2017-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103327046A (en) | P2SP system scheduling method, equipment and system based on node service capacity | |
| CN103312757B (en) | Picture sharing method and system | |
| US20150237113A1 (en) | Method and system for file transmission | |
| CN110430274A (en) | A kind of document down loading method and system based on cloud storage | |
| CN103139241A (en) | Off-line download system and method for network resource files | |
| CN101483604B (en) | Method, apparatus and system for resource list sending | |
| CN103327121A (en) | P2P (Peer-to-Peer Network) network resource transmission method and device for same | |
| CN103780652A (en) | Micro-blog resource sharing method and system thereof | |
| CN105323205A (en) | Message pushing processing method, message pushing processing device, pushing server and application server | |
| CN101741885A (en) | Distributed system and method for processing task flow thereof | |
| CN108270860A (en) | The acquisition system and method for environmental quality online monitoring data | |
| CN103095684A (en) | Method obtaining attention user aggregate information, device and system | |
| CN102710535B (en) | A kind of data capture method and equipment | |
| CN104283723A (en) | Network access log processing method and device | |
| CN101296152A (en) | Data scheduling method and system of equity linked network | |
| CN113747186B (en) | Data processing method, device, terminal and storage medium | |
| CN100563197C (en) | A kind of image sharing system and method | |
| CN103957269A (en) | P2P network node selection method and P2P redirect server | |
| CN109413202B (en) | System and method for sorting block chain transaction information | |
| CN102404387A (en) | Method, device and equipment for information synchronization with other nodes | |
| CN101184110A (en) | Resource download method, system and device | |
| CN105516235A (en) | Wireless transmission method for sensor data | |
| CN105488974A (en) | Method for acquiring data and performing wireless transmission | |
| CN109962947A (en) | Method for allocating tasks and device in a kind of peer-to-peer network | |
| CN101964741B (en) | Method and equipment for sending node list |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20231228 Address after: 518000 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 Floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518044, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |
|
| TR01 | Transfer of patent right |