版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yaocong1993/article/details/82919548
考虑向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)
扫描二维码关注公众号，回复：
3432447 查看本文章
|
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 |
||
