文件分發所需的時間較難計算
發布時間:2014/10/1 20:25:56 訪問次數:1213
從以上分析可以看出,若上式N18FVLV括號中的第一項遠大于第二項,則Tcs近似與主機數Ⅳ成正比。如果主機數增大1 000倍,那么文件的分發時間也要增大1 000倍。
下面討論在P2P方式下,文件全部分發完畢的最少時間TP2P。然而在P2P方式下,文件分發所需的時間較難計算,這是因為每一個主機在接收文件的同時,還利用自己的上傳能力向其他主機傳送文件。文件傳送所需的時間取決于主機向對等方傳送文件的具體方式。但是,我們還是可以導出文件分發所需的最少時間的表達式。
在文件分發開始時,只有服務器有文件F。服務器必須把文件F的每一個比特通過接入鏈路傳送到因特網(至少要傳送一次)。因此文件分發的最少時間不可能小于F/us。和客戶一服務器方式相比,在P2P方式下,服務器不需要一遍一遍地發送文件F,因為因特網上的其他主機(印對等方)可以代替服務器向其他對等方分發文件F。
在P2P方式下,下載速率最慢的主機(設其下載速率為dmi。)下載文件F的時間是F/dml。,這是Ⅳ個對等方下載時間中最大的一個。可見文件分發的最少時間不可能小于F/dn、i。。這個結論和客戶一服務器方式是一樣的。
整個系統中所有主機(包括服務器)的上傳速率之和是UT=Us+Ul十U2十…+UN。因此,文件分發的最少時間也不可能小于NF/uT。
這樣,我們得出在P2P方式下所有主機都下載完文件F的最少時間的下限是 在公式(10-2)的推導過程中,我們假定每一個對等方只要收到一個比特就立即上傳到因特網的其他對等方。但實際上是把收到的若干個比特組成一個數據塊后再上傳出去。但是當文件F很大時,我們也可以在公式(10-2)中取等號,作為文件F的最少分發時間TP2P的近似值。
有一種情況最值得我們注意。這就是對等方的數目Ⅳ非常大,因此在公式(10-2)的括號
中的最后一項的值將遠大于前兩項的值。這樣,TP2P值的下限就近似為NF/uT。
我們再假定一些數據。設所有的對等方的上傳速率都是甜,并且F/u=1小時,所有對等方的下載速率都不小于服務器的上傳速率,因而不會對我們的計算產生影響。我們還設服務器的上傳速率us - lOu。當Ⅳ=30時,用公式(10-2)算出所有主機都下載完文件F的最少時間的下限是TP2P=0.75 F/u=0.75小時<1小時(不管Ⅳ多大)。如果采用客戶一服務器方式,則當Ⅳ- 30時,所有主機都下載完文件F的最少時間是Tcs= NF/us=3小時。
P2P技術還在不斷地改進,但隨著P2P文件共享程序日益廣泛地使用,也產生了一系列的問題有待于解決。這些問題已迫使人們要重新思考下一代因特網應如何演進。例如,音頻/視頻文件的知識產權就是其中的一個問題。又如,當非法盜版的、或不健康的音頻/祝頻文件在因特網上利用P2P文件共享程序廣泛傳播時,要對P2P的流量進行有效的管理,在技術上還是有相當的難度。由于現在P2P文件共享程序的大量使用,已經消耗了因特網主干網上大部分的帶寬,但網絡運營商并沒有因此而盈利。因此,怎樣制定出合理的收費標準,既能夠讓廣大網民接受,又能使網絡運營商贏利并加大投入,也是目前迫切需要解決的問題。
從以上分析可以看出,若上式N18FVLV括號中的第一項遠大于第二項,則Tcs近似與主機數Ⅳ成正比。如果主機數增大1 000倍,那么文件的分發時間也要增大1 000倍。
下面討論在P2P方式下,文件全部分發完畢的最少時間TP2P。然而在P2P方式下,文件分發所需的時間較難計算,這是因為每一個主機在接收文件的同時,還利用自己的上傳能力向其他主機傳送文件。文件傳送所需的時間取決于主機向對等方傳送文件的具體方式。但是,我們還是可以導出文件分發所需的最少時間的表達式。
在文件分發開始時,只有服務器有文件F。服務器必須把文件F的每一個比特通過接入鏈路傳送到因特網(至少要傳送一次)。因此文件分發的最少時間不可能小于F/us。和客戶一服務器方式相比,在P2P方式下,服務器不需要一遍一遍地發送文件F,因為因特網上的其他主機(印對等方)可以代替服務器向其他對等方分發文件F。
在P2P方式下,下載速率最慢的主機(設其下載速率為dmi。)下載文件F的時間是F/dml。,這是Ⅳ個對等方下載時間中最大的一個。可見文件分發的最少時間不可能小于F/dn、i。。這個結論和客戶一服務器方式是一樣的。
整個系統中所有主機(包括服務器)的上傳速率之和是UT=Us+Ul十U2十…+UN。因此,文件分發的最少時間也不可能小于NF/uT。
這樣,我們得出在P2P方式下所有主機都下載完文件F的最少時間的下限是 在公式(10-2)的推導過程中,我們假定每一個對等方只要收到一個比特就立即上傳到因特網的其他對等方。但實際上是把收到的若干個比特組成一個數據塊后再上傳出去。但是當文件F很大時,我們也可以在公式(10-2)中取等號,作為文件F的最少分發時間TP2P的近似值。
有一種情況最值得我們注意。這就是對等方的數目Ⅳ非常大,因此在公式(10-2)的括號
中的最后一項的值將遠大于前兩項的值。這樣,TP2P值的下限就近似為NF/uT。
我們再假定一些數據。設所有的對等方的上傳速率都是甜,并且F/u=1小時,所有對等方的下載速率都不小于服務器的上傳速率,因而不會對我們的計算產生影響。我們還設服務器的上傳速率us - lOu。當Ⅳ=30時,用公式(10-2)算出所有主機都下載完文件F的最少時間的下限是TP2P=0.75 F/u=0.75小時<1小時(不管Ⅳ多大)。如果采用客戶一服務器方式,則當Ⅳ- 30時,所有主機都下載完文件F的最少時間是Tcs= NF/us=3小時。
P2P技術還在不斷地改進,但隨著P2P文件共享程序日益廣泛地使用,也產生了一系列的問題有待于解決。這些問題已迫使人們要重新思考下一代因特網應如何演進。例如,音頻/視頻文件的知識產權就是其中的一個問題。又如,當非法盜版的、或不健康的音頻/祝頻文件在因特網上利用P2P文件共享程序廣泛傳播時,要對P2P的流量進行有效的管理,在技術上還是有相當的難度。由于現在P2P文件共享程序的大量使用,已經消耗了因特網主干網上大部分的帶寬,但網絡運營商并沒有因此而盈利。因此,怎樣制定出合理的收費標準,既能夠讓廣大網民接受,又能使網絡運營商贏利并加大投入,也是目前迫切需要解決的問題。
上一篇:P2P文件分發的分析
上一篇:要解決IP地址耗盡