考虑向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 |