P2P文件分发的分析
发布时间:2014/10/1 20:23:48 访问次数:1602
我们从一个例子开始,来讨论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。。
上一篇:文件分发所需的时间较难计算
热门点击