P2P文件分发的分析
发布时间:2014/10/30 19:13:46 访问次数:510
我们从一个例子开始, LNK364PN来讨论P2P文件分发中的几个重要概念[KUR010]。
有Ⅳ个主机要从因特网上的服务器下载一个大文件,其长度为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。。
我们从一个例子开始, LNK364PN来讨论P2P文件分发中的几个重要概念[KUR010]。
有Ⅳ个主机要从因特网上的服务器下载一个大文件,其长度为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。。
上一篇:追踪器(tracker)
上一篇: P2P技术还在不断地改进