文件分發(fā)所需的時間較難計算
發(fā)布時間:2014/10/1 20:25:56 訪問次數(shù):1247
從以上分析可以看出,若上式N18FVLV括號中的第一項遠大于第二項,則Tcs近似與主機數(shù)Ⅳ成正比。如果主機數(shù)增大1 000倍,那么文件的分發(fā)時間也要增大1 000倍。
下面討論在P2P方式下,文件全部分發(fā)完畢的最少時間TP2P。然而在P2P方式下,文件分發(fā)所需的時間較難計算,這是因為每一個主機在接收文件的同時,還利用自己的上傳能力向其他主機傳送文件。文件傳送所需的時間取決于主機向?qū)Φ确絺魉臀募木唧w方式。但是,我們還是可以導(dǎo)出文件分發(fā)所需的最少時間的表達式。
在文件分發(fā)開始時,只有服務(wù)器有文件F。服務(wù)器必須把文件F的每一個比特通過接入鏈路傳送到因特網(wǎng)(至少要傳送一次)。因此文件分發(fā)的最少時間不可能小于F/us。和客戶一服務(wù)器方式相比,在P2P方式下,服務(wù)器不需要一遍一遍地發(fā)送文件F,因為因特網(wǎng)上的其他主機(印對等方)可以代替服務(wù)器向其他對等方分發(fā)文件F。
在P2P方式下,下載速率最慢的主機(設(shè)其下載速率為dmi。)下載文件F的時間是F/dml。,這是Ⅳ個對等方下載時間中最大的一個?梢娢募职l(fā)的最少時間不可能小于F/dn、i。。這個結(jié)論和客戶一服務(wù)器方式是一樣的。
整個系統(tǒng)中所有主機(包括服務(wù)器)的上傳速率之和是UT=Us+Ul十U2十…+UN。因此,文件分發(fā)的最少時間也不可能小于NF/uT。
這樣,我們得出在P2P方式下所有主機都下載完文件F的最少時間的下限是 在公式(10-2)的推導(dǎo)過程中,我們假定每一個對等方只要收到一個比特就立即上傳到因特網(wǎng)的其他對等方。但實際上是把收到的若干個比特組成一個數(shù)據(jù)塊后再上傳出去。但是當(dāng)文件F很大時,我們也可以在公式(10-2)中取等號,作為文件F的最少分發(fā)時間TP2P的近似值。
有一種情況最值得我們注意。這就是對等方的數(shù)目Ⅳ非常大,因此在公式(10-2)的括號
中的最后一項的值將遠大于前兩項的值。這樣,TP2P值的下限就近似為NF/uT。
我們再假定一些數(shù)據(jù)。設(shè)所有的對等方的上傳速率都是甜,并且F/u=1小時,所有對等方的下載速率都不小于服務(wù)器的上傳速率,因而不會對我們的計算產(chǎn)生影響。我們還設(shè)服務(wù)器的上傳速率us - lOu。當(dāng)Ⅳ=30時,用公式(10-2)算出所有主機都下載完文件F的最少時間的下限是TP2P=0.75 F/u=0.75小時<1小時(不管Ⅳ多大)。如果采用客戶一服務(wù)器方式,則當(dāng)Ⅳ- 30時,所有主機都下載完文件F的最少時間是Tcs= NF/us=3小時。
P2P技術(shù)還在不斷地改進,但隨著P2P文件共享程序日益廣泛地使用,也產(chǎn)生了一系列的問題有待于解決。這些問題已迫使人們要重新思考下一代因特網(wǎng)應(yīng)如何演進。例如,音頻/視頻文件的知識產(chǎn)權(quán)就是其中的一個問題。又如,當(dāng)非法盜版的、或不健康的音頻/祝頻文件在因特網(wǎng)上利用P2P文件共享程序廣泛傳播時,要對P2P的流量進行有效的管理,在技術(shù)上還是有相當(dāng)?shù)碾y度。由于現(xiàn)在P2P文件共享程序的大量使用,已經(jīng)消耗了因特網(wǎng)主干網(wǎng)上大部分的帶寬,但網(wǎng)絡(luò)運營商并沒有因此而盈利。因此,怎樣制定出合理的收費標準,既能夠讓廣大網(wǎng)民接受,又能使網(wǎng)絡(luò)運營商贏利并加大投入,也是目前迫切需要解決的問題。
從以上分析可以看出,若上式N18FVLV括號中的第一項遠大于第二項,則Tcs近似與主機數(shù)Ⅳ成正比。如果主機數(shù)增大1 000倍,那么文件的分發(fā)時間也要增大1 000倍。
下面討論在P2P方式下,文件全部分發(fā)完畢的最少時間TP2P。然而在P2P方式下,文件分發(fā)所需的時間較難計算,這是因為每一個主機在接收文件的同時,還利用自己的上傳能力向其他主機傳送文件。文件傳送所需的時間取決于主機向?qū)Φ确絺魉臀募木唧w方式。但是,我們還是可以導(dǎo)出文件分發(fā)所需的最少時間的表達式。
在文件分發(fā)開始時,只有服務(wù)器有文件F。服務(wù)器必須把文件F的每一個比特通過接入鏈路傳送到因特網(wǎng)(至少要傳送一次)。因此文件分發(fā)的最少時間不可能小于F/us。和客戶一服務(wù)器方式相比,在P2P方式下,服務(wù)器不需要一遍一遍地發(fā)送文件F,因為因特網(wǎng)上的其他主機(印對等方)可以代替服務(wù)器向其他對等方分發(fā)文件F。
在P2P方式下,下載速率最慢的主機(設(shè)其下載速率為dmi。)下載文件F的時間是F/dml。,這是Ⅳ個對等方下載時間中最大的一個?梢娢募职l(fā)的最少時間不可能小于F/dn、i。。這個結(jié)論和客戶一服務(wù)器方式是一樣的。
整個系統(tǒng)中所有主機(包括服務(wù)器)的上傳速率之和是UT=Us+Ul十U2十…+UN。因此,文件分發(fā)的最少時間也不可能小于NF/uT。
這樣,我們得出在P2P方式下所有主機都下載完文件F的最少時間的下限是 在公式(10-2)的推導(dǎo)過程中,我們假定每一個對等方只要收到一個比特就立即上傳到因特網(wǎng)的其他對等方。但實際上是把收到的若干個比特組成一個數(shù)據(jù)塊后再上傳出去。但是當(dāng)文件F很大時,我們也可以在公式(10-2)中取等號,作為文件F的最少分發(fā)時間TP2P的近似值。
有一種情況最值得我們注意。這就是對等方的數(shù)目Ⅳ非常大,因此在公式(10-2)的括號
中的最后一項的值將遠大于前兩項的值。這樣,TP2P值的下限就近似為NF/uT。
我們再假定一些數(shù)據(jù)。設(shè)所有的對等方的上傳速率都是甜,并且F/u=1小時,所有對等方的下載速率都不小于服務(wù)器的上傳速率,因而不會對我們的計算產(chǎn)生影響。我們還設(shè)服務(wù)器的上傳速率us - lOu。當(dāng)Ⅳ=30時,用公式(10-2)算出所有主機都下載完文件F的最少時間的下限是TP2P=0.75 F/u=0.75小時<1小時(不管Ⅳ多大)。如果采用客戶一服務(wù)器方式,則當(dāng)Ⅳ- 30時,所有主機都下載完文件F的最少時間是Tcs= NF/us=3小時。
P2P技術(shù)還在不斷地改進,但隨著P2P文件共享程序日益廣泛地使用,也產(chǎn)生了一系列的問題有待于解決。這些問題已迫使人們要重新思考下一代因特網(wǎng)應(yīng)如何演進。例如,音頻/視頻文件的知識產(chǎn)權(quán)就是其中的一個問題。又如,當(dāng)非法盜版的、或不健康的音頻/祝頻文件在因特網(wǎng)上利用P2P文件共享程序廣泛傳播時,要對P2P的流量進行有效的管理,在技術(shù)上還是有相當(dāng)?shù)碾y度。由于現(xiàn)在P2P文件共享程序的大量使用,已經(jīng)消耗了因特網(wǎng)主干網(wǎng)上大部分的帶寬,但網(wǎng)絡(luò)運營商并沒有因此而盈利。因此,怎樣制定出合理的收費標準,既能夠讓廣大網(wǎng)民接受,又能使網(wǎng)絡(luò)運營商贏利并加大投入,也是目前迫切需要解決的問題。
上一篇:P2P文件分發(fā)的分析
上一篇:要解決IP地址耗盡
熱門點擊
- 以太網(wǎng)采用無連接的工作方式
- ICMP報文的種類有兩種
- 無線局域網(wǎng)可分為兩大類
- 使用二叉線索查找路由表
- CIDR記法有多種形式
- 路由器的結(jié)構(gòu)
- 無線局域網(wǎng)的組成
- 10BASE-T以太網(wǎng)的通信距離稍短
- 計算UDP檢驗和的例予
- 在監(jiān)聽到信道變?yōu)榭臻e就立即發(fā)送數(shù)據(jù)
推薦技術(shù)資料
- 聲道前級設(shè)計特點
- 與通常的Hi-Fi前級不同,EP9307-CRZ這臺分... [詳細]
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應(yīng)
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究