问答题
重新考虑上题文件分发任务，但采用P2P文件分发方式，并且每个对等方只能在接收完整个文件后才能向其他对等方转发。试计算文件分发到所有N个对等方的最短时间。
【正确答案】正确答案：当服务器向某一个对等方传送完文件F时，此时用时
。此时变为2个服务器开始向其他的对等方上传一次文件传送完毕时又耗时
系统中变为4个服务器，依此类推可以得到经过X轮循环后，总共耗时X
，系统中有N+1个文件，即N+1=2
X
，得出X=log
2
(N+1)，所以文件分发到所有N个对等方的最短时间为log
2
(N+1)
。此时变为2个服务器开始向其他的对等方上传一次文件传送完毕时又耗时
系统中变为4个服务器，依此类推可以得到经过X轮循环后，总共耗时X
，系统中有N+1个文件，即N+1=2
X
，得出X=log
2
(N+1)，所以文件分发到所有N个对等方的最短时间为log
2
(N+1)
【答案解析】