计算机网络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