如果迅雷删除服务器上所有资源?
假设一个文件分成ABC三个部分。网络里有3个用户,同一时间只能把一部分传给另一个人。a有A,b有B,c有C,其中用户a、b是迅雷用户,于是a和b迅速互换了各种的部分(假设需要时间1),都变成AB了,同一时间内,c把C传给了b,于是b下载完了,用时1。然后b(ABC)又把从c那里得来的C优先传给了A(AB+C),此时a把B传给了c(B+C),于是a也下载完了,用时2。而非迅雷用户c还需要等a或b把剩下的A传过去,c下载完的时候已经用时3了。过程如下表所示:0:a|A b|B c|C (a->b:A, b->a:B, c->b:C)1:a|AB b|ABC c|C (a->c:B, b->a:C, c->a:C)2:a|ABC b|ABC c|BC(a->c:A ,b ,c)3:a|ABC b|ABC c|ABC
而网络最优解如何呢?如果大家都不用迅雷(或者都用……就不存在插队问题下):0:a|A b|B c|C (a->b:A, b->c:B, c->a:C)1:a|AC b|AB c|BC (a->c:A, b->a:B, c->b:C)2:a|ABC b|ABC c|ABC大家都在时间2下载完了
作者:jamesrCopyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有