一种基于P2P文件共享应用的片段选择算法

摘要：

深入分析了P2P(Peer-to-Peer)文件共享应用中BitTorrent片段选择算法--在Seed的片断分配过程中采用随机的第一个片段选择(Random First Piece, RFP)和最少优先(Rarest First, RF)选择算法来完成对整个文件所有片断的下载的特点,提出了基于Seed控制的片段选择算法(PSASC).与BitTorrent片段选择算法不同,PSASC通过在Seed上对片段的选择加以控制,从而避免了片段选择的重复性.利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择算法和PSASC算法时间复杂度进行理论分析,并进行了仿真实验.结果表明:PSASC算法的时间复杂度优于BitTorrent片段选择算法,大大缩短了Seed上的所有片段分发到P2P网络中的时间.

关键词：C/S、P2P、BitTorrent、集合覆盖问题、贪婪近似算法

所属期刊栏目：16

分类号：TN91

资助基金：国家科技攻关项目2005AA121630;中国科学院资助项目60472067;90204003;科技部科研项目2003CB314806

在线出版日期：2006-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：21-26