如果迅雷刪除服務(wù)器上所有資源?
假設(shè)一個文件分成ABC三個部分。網(wǎng)絡(luò)里有3個用戶,同一時間只能把一部分傳給另一個人。a有A,b有B,c有C,其中用戶a、b是迅雷用戶,于是a和b迅速互換了各種的部分(假設(shè)需要時間1),都變成AB了,同一時間內(nèi),c把C傳給了b,于是b下載完了,用時1。然后b(ABC)又把從c那里得來的C優(yōu)先傳給了A(AB+C),此時a把B傳給了c(B+C),于是a也下載完了,用時2。而非迅雷用戶c還需要等a或b把剩下的A傳過去,c下載完的時候已經(jīng)用時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
而網(wǎng)絡(luò)最優(yōu)解如何呢?如果大家都不用迅雷(或者都用……就不存在插隊問題下):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下載完了
作者:jamesr