问答题
再重新考虑上题文件分发任务,但可以把这个非常大的文件划分为一个个非常小的数据块进行分发,即一个对等方在下载完一个数据块后就能像其他对等方转发,并同时可以下载其他数据块。不考虑分块增加的控制信息,试计算整个大文件分发到所有对等方的最短时间。
【正确答案】正确答案:在P2P方式下所有主机都下载完文件F的最少时间的下限是T
P2P
≥max

其中u
s
=u,u
T
=u
5
+u
2
+u
2
+…+u
N
=(N+1)u,d
min
=u,则我们可以得到T
P2P
≥max =

。整个大文件分发到所有对等方的最短时间为

【答案解析】