P2P文件分發的分析
發布時間:2014/10/1 20:23:48 訪問次數:1580
我們從一個例子開始,來討論P2P文件分發中的幾個重要概念[KUR010]。
在圖10-20中,N18FPVLR有Ⅳ個主機要從因特網上的服務器下載一個大文件,其長度為F bit。在圖中我們把這個文件也記為F。按照習慣,從因特網傳送數據到主機,叫做下載(download),而反過來傳送數據,即從主機向因特網傳送,則稱為上傳(upload)或上載。服務
器的文件是供因特網上的用戶享用的,因此只有蓽方向的上傳,我們把服務器的上傳速率記為us,單位是b/s。再假定主機與因特網連接的鏈路的上傳速率和下載速率分別為ui和研,單位都是b/s。我們還假定因特網的核心部分不會產生擁塞。瓶頸只會發生在或者是服務器的接入鏈路,或者是某些主機的接入鏈路。
我們先在傳統的客戶一服務器方式下,計算給所有主機分發完畢的最短時間乙。
從服務器端考慮,Ⅳ個主機共需要從服務器得到的數據總量(比特數)是NF。如果服務器能夠不停地以其上傳速率us向各主機傳送數據,一直到各主機都收到文件F,就需要時間NF/us,單位是秒。由此可見,乙不可能小于NF/us。
如果Ⅳ個主機都以各自的下載速率不停地下載文件F,那么下載速率最慢的主機(設其下載速率為比i。)的下載文件時間( F/dmi。),將是Ⅳ個下載時間中最大的一個。由此可見,Tcs也不可能小于F/dmi。。
如果NF/us≥F/dmi。,則瓶頸在服務器端的接入鏈路。這時如=NF/us。如果F/dmi。≥NF/us,則瓶頸在下載最慢的主機的接入鏈路。這時Tcs= F/dmi。。
我們從一個例子開始,來討論P2P文件分發中的幾個重要概念[KUR010]。
在圖10-20中,N18FPVLR有Ⅳ個主機要從因特網上的服務器下載一個大文件,其長度為F bit。在圖中我們把這個文件也記為F。按照習慣,從因特網傳送數據到主機,叫做下載(download),而反過來傳送數據,即從主機向因特網傳送,則稱為上傳(upload)或上載。服務
器的文件是供因特網上的用戶享用的,因此只有蓽方向的上傳,我們把服務器的上傳速率記為us,單位是b/s。再假定主機與因特網連接的鏈路的上傳速率和下載速率分別為ui和研,單位都是b/s。我們還假定因特網的核心部分不會產生擁塞。瓶頸只會發生在或者是服務器的接入鏈路,或者是某些主機的接入鏈路。
我們先在傳統的客戶一服務器方式下,計算給所有主機分發完畢的最短時間乙。
從服務器端考慮,Ⅳ個主機共需要從服務器得到的數據總量(比特數)是NF。如果服務器能夠不停地以其上傳速率us向各主機傳送數據,一直到各主機都收到文件F,就需要時間NF/us,單位是秒。由此可見,乙不可能小于NF/us。
如果Ⅳ個主機都以各自的下載速率不停地下載文件F,那么下載速率最慢的主機(設其下載速率為比i。)的下載文件時間( F/dmi。),將是Ⅳ個下載時間中最大的一個。由此可見,Tcs也不可能小于F/dmi。。
如果NF/us≥F/dmi。,則瓶頸在服務器端的接入鏈路。這時如=NF/us。如果F/dmi。≥NF/us,則瓶頸在下載最慢的主機的接入鏈路。這時Tcs= F/dmi。。
上一篇:文件分發所需的時間較難計算
熱門點擊