计算机网络2——作业(文件分发)
考虑向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 |