考虑向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
技术
今日推荐