考虑向N个对等方(用户)分发F=15Gb的一个文件。该服务器具有us=30Mbps的上传速率,每个对等方的下载速率di=2Mbps,上传速率为u。请分别针对客户-服务器分发模式和P2P分发模式两种情况,对于N=10、100和1000以及u=500kbps、1Mbps和2Mbps的每种组合,绘制最小分发时间图表。(注:k=10^3、M=10^6、G=10^9)
答:对于客户-服务器分发模式(C-S),最小分发时间与上传速率u无关,与N有关。各种情况下的最小分发时间如下表、下图,单位是秒。
N C-S P2P
500kbps 1Mbps 2Mbps
10 7500 7500 7500 7500
100 50000 18750 11539 7500
1000 500000 28302 14563 7500
可看出,对于C-S模式,最小分发时间随着N的增长而线性增长。
对于P2P模式,最小分发时间随着N的增长而趋于平缓,接近于log函数。且客户端上传速率越大,最小分发时间受N的影响越小,可以在短时间内传送文件给更多的用户。
具体解题步骤如下:
N
NF/us
F/min(di)
F/us
NF/(us+∑ui)
最小分发时间/s
10
C-S
5000
7500
7500
P2P
500kbps
7500
500
4286
7500
1Mbps
7500
500
3750
7500
2Mbps
7500
500
3000
7500
100
C-S
50000
7500
50000
P2P
500kbps
7500
500
18750
18750
1Mbps
7500
500
11539
11539
2Mbps
7500
500
6522
7500
1000
C-S
500000
7500
500000
P2P
500kbps
7500
500
28302
28302
1Mbps
7500
500
14563
14563
2Mbps
7500
500
7389
7500
今日推荐